摘要: Complex number arithmetic occurs frequently in Digital Signal Processing. A Butterfly usually constitutes at least of one complex product and sum. The standard binary implementation a requires best three real multiplations five additions. Besides, the two components must be tracked down every stage. In past, many authors have proposed different digital representations, order to cirmcumvent these problems. choice any particular based on factors: completeness, complexity implementation, ease conversion from binary. this paper, Knuth's representation or "Qua-ter-Imaginary" is revisited its practical merits evaluated. We then propose design some arithmetics describe details their hardware implementation. additional also described. existence overhead highly justifiable systems.
sci-hub.se 参考文章(4)
Dao, Davio, Gossart, Complex Number Arithmetic with Odd- Valued Logic IEEE Transactions on Computers. ,vol. 29, pp. 604- 611 ,(1980) , 10.1109/TC.1980.1675631
Walter Penney, A ``Binary'' System for Complex Numbers Journal of the ACM. ,vol. 12, pp. 247- 248 ,(1965) , 10.1145/321264.321274
D.P. Agrawal, Negabinary complex-number multiplier Electronics Letters. ,vol. 10, pp. 502- 503 ,(1974) , 10.1049/EL:19740399
W. N. Holmes, Representation for complex numbers Ibm Journal of Research and Development. ,vol. 22, pp. 429- 430 ,(1978) , 10.1147/RD.224.0429