Accurate Rotations Based on Coefficient Scaling

Garrido Gálvez, MarioLinköpings universitet,Elektroniksystem,Tekniska högskolan (författare)

Funding Agencies|Ministry of Education of Spain under Formacion de Profesorado Universitario (FPU)|AP2005-0544|Spanish National Research and Development Program|TEC2008-02148|Swedish ELLIIT Program||
This brief presents a novel approach for improving the accuracy of rotations implemented by complex multipliers, based on scaling the complex coefficients that define these rotations. A method for obtaining the optimum coefficients that lead to the lowest error is proposed. This approach can be used to get more accurate rotations without increasing the coefficient word length and to reduce the word length without increasing the rotation error. This brief analyzes two different situations where the optimization method can be applied: rotations that can be optimized independently and sets of rotations that require the same scaling. These cases appear in important signal processing algorithms such as the discrete cosine transform and the fast Fourier transform (FFT). Experimental results show that the use of scaling for the coefficients clearly improves the accuracy of the algorithms. For instance, improvements of about 8 dB in the Frobenius norm of the FFT are achieved with respect to using non-scaled coefficients.

Gustafsson, OscarLinköpings universitet,Elektroniksystem,Tekniska högskolan(Swepub:liu)oscgu95 (författare)
Grajal, JesusUniversity of Politecn Madrid (författare)
Linköpings universitetElektroniksystem (creator_code:org_t)

Ingår i:IEEE Transactions on Circuits and Systems - II - Express Briefs: Institute of Electrical and Electronics Engineers (IEEE)58:10, s. 662-6661549-77471558-3791

Av författaren/redakt...: Garrido Gálvez, ...; Gustafsson, Osca ...; Grajal, Jesus

Om ämnet

TEKNIK OCH TEKNOLOGIER: TEKNIK OCH TEKNO ...; och Elektroteknik oc ...; och Signalbehandling

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.