DocumentCode
2664388
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
fYear
2010
fDate
12-15 Dec. 2010
Firstpage
17
Lastpage
20
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Electronics, Circuits, and Systems (ICECS), 2010 17th IEEE International Conference on
Conference_Location
Athens
Print_ISBN
978-1-4244-8155-2
Type
conf
DOI
10.1109/ICECS.2010.5724443
Filename
5724443
Link To Document