Title :
Alternatives for low-complexity complex rotators
Author :
Qureshi, Fahad ; Garrido, Mario ; Gustafsson, Oscar
Author_Institution :
Dept. of Electr. Eng., Linkoping Univ., Linköping, Sweden
Abstract :
Complex rotations find use in common transforms such as the Discrete Cosine Transform (DCT) and the Discrete Fourier Transform (DFT). In this work we consider low-complexity realization of constant angle rotators based on shifts, adders, and subtracters. The results show that redundant CORDIC and scaled constant multiplication are providing the best results, depending on which angle is considered. It is also shown that the precision can vary several bits using the same number of adders and subtracters, and, hence, the correct choice of rotator architecture is crucial for a low-complexity realization.
Keywords :
adders; computational complexity; discrete Fourier transforms; discrete cosine transforms; redundant number systems; DCT; DFT; discrete cosine transform; discrete fourier transform; low-complexity complex angle rotator; redundant CORDIC; scaled constant multiplication; Adders;
Conference_Titel :
Electronics, Circuits, and Systems (ICECS), 2010 17th IEEE International Conference on
Conference_Location :
Athens
Print_ISBN :
978-1-4244-8155-2
DOI :
10.1109/ICECS.2010.5724443