Research Project for 0688-529, Fall 2011

A New Discrete Transform with Highly Efficient Parallel Computations

Student A (ID: 123 456 789) Student B (ID: 987 654 321)

Abstract: The project is based on the following published paper: G.A. Jullien, ``Implementation of
Multiplication, Modulo a Prime Number, with Applications to Theoretic Transforms, IEEE Trans Computers, vol. 29, no. 10, pp. 899-905, Oct. 1980. The objective of the research project is to develop students abilities in conducting a state-of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project. Key Words: Addition, Multiplication, Parallel architecture, High speed, Residue number system

I.

Introduction

The objective of the research project is to develop students abilities in conducting a state -of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The 1

project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project. The objective of the research project is to develop students abilities in conducting a state-of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project.

II.

Preliminaries

The objective of the research project is to develop students abilities in conducting a state -of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project. The objective of the research project is to develop students abilities in conducting a state -of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project. The objective of the research project is to develop students abilities in conducting a state-of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, 2

and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project. The objective of the research project is to develop students abilities in conducting a state -of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project. The objective of the research project is to develop students abilities in conducting a state -of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project. The objective of the research project is to develop students abilities in conducting a state-of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project. The objective of the research project is to develop students abilities in conducting a state-of-art technical survey in a certain research area, applying critical thinking to the existing research and finding 3

out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project.

III. An Overview of Existing Work in Number Systems

The objective of the research project is to develop students abilities in conducting a state -of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project. The objective of the research project is to develop students abilities in conducting a state -of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project. The objective of the research project is to develop students abilities in conducting a state-of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project. 4

The objective of the research project is to develop students abilities in conducting a state-of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project. The objective of the research project is to develop students abilities in conducting a state -of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project. The objective of the research project is to develop students abilities in conducting a state -of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project. The objective of the research project is to develop students abilities in conducting a state-of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project. 5

The objective of the research project is to develop students abilities in conducting a state -of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project. The objective of the research project is to develop students abilities in conducting a state -of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project. The objective of the research project is to develop students abilities in conducting a state-of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project. The objective of the research project is to develop students abilities in conducting a state -of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project. 6

The objective of the research project is to develop students abilities in conducting a state -of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project.

IV. Proposed Improvement to the Existing Method

The objective of the research project is to develop students abilities in conducting a state -of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project. The objective of the research project is to develop students abilities in conducting a state-of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project. The objective of the research project is to develop students abilities in conducting a state -of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the 7

same marks will be assigned to every member within a group. Note that there is no presentation speech for the project. The objective of the research project is to develop students abilities in conducting a state -of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project. The objective of the research project is to develop students abilities in conducting a state-of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project.

V.

Conclusions

The objective of the research project is to develop students abilities in conducting a state-of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project. The objective of the research project is to develop students abilities in conducting a state -of-art technical survey in a certain research area, applying critical thinking to the existing research and finding out the bottleneck, employing the knowledge obtained from the class to analyze and solve the problem, and making technical presentations. Choose a topic from the given list of possible project topics at the course webpage, or choose a recent publication in computer arithmetic area (in the latter case, please 8

notify the instructor with information on the intended topic/publication and wait for approval). The project is group based and each group consists of up to two students. The weight of the research project is 40%, which is split into two parts: project report (20%) and presentation slides (20%). Usually the same marks will be assigned to every member within a group. Note that there is no presentation speech for the project.

References
1. N. Szabo and R. Tanaka, Residue Arithmetic and Its Applications to Computer Technology. New York: McGraw Hill, 1967. 2. Residue Number System Arithmetic: Modern Applications in Digital Signal Processing, M. Soderstrand, M.AW. Jenkins, G. Jullien, and F. Taylor, eds. NewYork: IEEE Press, 1986. 3. M. Soderstrand and C. Vernia, A High-Speed Low-Cost Modulo Pi Multiplier with RNS Arithmetic Application, Proc. IEEE, vol. 68, pp. 529-532, Apr. 1980. 4. G.A. Jullien, Implementation of Multiplication, Modulo a Prime Number, with Applications to Theoretic Transforms, IEEE Trans Computers, vol. 29, no. 10, pp. 899-905, Oct. 1980. 5. D. Radhakrishnan and Y. Yuan, Novel Approaches to the Design of VLSI RNS Multipliers, IEEE Trans. Circuits and Systems-II: Analog and Digital Signal Processing, vol. 39, pp. 52-57, Jan. 1992. 6. M. Dugdale, Residue Multipliers Using Factored Decomposition, IEEE Trans. Circuits and Systems-II: Analog and Digital Signal Processing, vol. 41, 623-627, Sept. 1994.