Complex number multiplier

Details Complex number multiplier Complex number multiplier

2001-11-20

2009-06-23

Malzahn, David H (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reissue Patent

active

RE040803

ABSTRACT:
The invention concerns a complex number multiplier receiving the binary number A, B, C and D complimentarily coded in pairs so as to perform the complex multiplication (A+jB)*(C+jD). A first processing stage enables to perform the operations A−B, C−D, and A+B whereof the results are binary numbers in base two with a redundant binary format, and a borrow-save coding for subtractions and carry-save coding for addition. A second processing stage converts said results into coded binary numbers in base four. A third processing stage enables to perform multiplication (A−B)C, (C−D)B and (A+B)D with a redundant binary format and a borrow-save coding. A last stage comprises two adders for working out the real part (A−B)C+(C−D)B and the imaginary part (A+B)D+(C−D)B in a redundant binary format and a borrow-save coding.

REFERENCES:
patent: 4344151 (1982-08-01), White
patent: 5694349 (1997-12-01), Pal
patent: 6122654 (2000-09-01), Zhou et al.
patent: 6272512 (2001-08-01), Golliver et al.
patent: 6307907 (2001-10-01), Kim
patent: 6411979 (2002-06-01), Greenberger
Shin K-W et al: “A Complex Multipler Architecture Based on Redundant Binary Arithmetic” IEEE International Symposium on Circuits and Systems, US, New-York, NY: IEEE, 1997, pp. 1944-1947, XP000802958 ISBN: 0-7803-3584-8.
Yun-Nan Chang et al: “High Performance Digit-Serial Complex-Number Multiplier-Accumulator” Proceedings internaional Conference on computer design. VLSI In Computers and Processors (Cat. No. 98CB36273), Proceedings International Conference on computer design. VLSI In Computers and Processors, Austin, Tx, USA, Oct. 5-7, 1998, pp. 211-213, XP00213025 1998, Los Alamitos, CA, USA, IEEE Comput. Soc, USA ISBN: 0-8186-9099-2.
Wei B W Y et al: “A Complex-Number Multiplier Using Radix-4 Digits” Proceedings of the Symposium on Computer Arithmetic, US, Los Alamitos, IEEE Comp. Soc. Press, vol. Symp. 12, 1995, pp. 84-90, XP000548637 ISBN: 0-7803-2949-X.
Lyu C N et al: “Redundant Binary Booth Recording*” Proceedings of the Symposium on Computer Arithmetic, US, Los Alamitos, IEEE Comp. Soc. Press, vol. Symp. 12, 1995, pp. 50-57, XP000548633 ISBN: 0-7803-2949-X.

Affiliated with

Also associated with

Rating

Complex number multiplier does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Complex number multiplier, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Complex number multiplier will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4070830