Accurate Rotations Based on Coefficient Scaling
2011 (English)In: IEEE Transactions on Circuits and Systems - II - Express Briefs, ISSN 1549-7747, E-ISSN 1558-3791, Vol. 58, no 10, 662-666 p.Article in journal (Refereed) Published
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.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2011. Vol. 58, no 10, 662-666 p.
Coefficient scaling, complex multiplier, error minimization, rotation
IdentifiersURN: urn:nbn:se:liu:diva-71783DOI: 10.1109/TCSII.2011.2164144ISI: 000296009700010OAI: oai:DiVA.org:liu-71783DiVA: diva2:453944
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||2011-11-042011-11-042016-05-30Bibliographically approved