liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
A New Representation of FFT Algorithms Using Triangular Matrices
Linköping University, Department of Electrical Engineering, Computer Engineering. Linköping University, Faculty of Science & Engineering.
2016 (English)In: IEEE Transactions on Circuits and Systems Part 1: Regular Papers, ISSN 1549-8328, E-ISSN 1558-0806, Vol. 63, no 10, 1737-1745 p.Article in journal (Refereed) Published
Abstract [en]

In this paper we propose a new representation for FFT algorithms called the triangular matrix representation. This representation is more general than the binary tree representation and, therefore, it introduces new FFT algorithms that were not discovered before. Furthermore, the new representation has the advantage that it is simple and easy to understand, as each FFT algorithm only consists of a triangular matrix. Besides, the new representation allows for obtaining the exact twiddle factor values in the FFT flow graph easily. This facilitates the design of FFT hardware architectures. As a result, the triangular matrix representation is an excellent alternative to represent FFT algorithms and it opens new possibilities in the exploration and understanding of the FFT.

Place, publisher, year, edition, pages
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC , 2016. Vol. 63, no 10, 1737-1745 p.
Keyword [en]
Binary tree; Cooley-Tukey; fast Fourier transform (FFT)
National Category
Other Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:liu:diva-132528DOI: 10.1109/TCSI.2016.2587822ISI: 000385621800017OAI: oai:DiVA.org:liu-132528DiVA: diva2:1046403
Note

Funding Agencies|Swedish ELLIIT Program

Available from: 2016-11-14 Created: 2016-11-13 Last updated: 2016-12-05

Open Access in DiVA

fulltext(1240 kB)0 downloads
File information
File name FULLTEXT01.pdfFile size 1240 kBChecksum SHA-512
f2638c1fe6f3eaee9ee63910217f4426b5575ce332e5a224851ee678cfeb5cee87da6ab55c030b16b021f7c9bc1c20871a0d4a69f66a0241faf70bdc5893fda8
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Garrido Gálvez, Mario
By organisation
Computer EngineeringFaculty of Science & Engineering
In the same journal
IEEE Transactions on Circuits and Systems Part 1: Regular Papers
Other Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 17 hits
ReferencesLink to record
Permanent link

Direct link