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

Direct link
The Serial Commutator FFT
Linköping University, Department of Electrical Engineering, Computer Engineering. Linköping University, Faculty of Science & Engineering.
Novatek Corp, Taiwan.
National Chiao Tung University, Taiwan.
Linköping University, Department of Electrical Engineering, Computer Engineering. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0003-3470-3911
2016 (English)In: IEEE Transactions on Circuits and Systems - II - Express Briefs, ISSN 1549-7747, E-ISSN 1558-3791, Vol. 63, no 10, 974-978 p.Article in journal (Refereed) Published
Abstract [en]

This brief presents a new type of fast Fourier transform (FFT) hardware architectures called serial commutator (SC) FFT. The SC FFT is characterized by the use of circuits for bit-dimension permutation of serial data. The proposed architectures are based on the observation that, in the radix-2 FFT algorithm, only half of the samples at each stage must be rotated. This fact, together with a proper data management, makes it possible to allocate rotations only every other clock cycle. This allows for simplifying the rotator, halving the complexity with respect to conventional serial FFT architectures. Likewise, the proposed approach halves the number of adders in the butterflies with respect to previous architectures. As a result, the proposed architectures use the minimum number of adders, rotators, and memory that are necessary for a pipelined FFT of serial data, with 100% utilization ratio.

Place, publisher, year, edition, pages
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC , 2016. Vol. 63, no 10, 974-978 p.
Keyword [en]
Fast Fourier transform (FFT); pipelined architecture; serial commutator (SC)
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:liu:diva-132529DOI: 10.1109/TCSII.2016.2538119ISI: 000385411500014OAI: oai:DiVA.org:liu-132529DiVA: diva2:1046404
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(688 kB)3 downloads
File information
File name FULLTEXT01.pdfFile size 688 kBChecksum SHA-512
42a2a5f463eb9960aff5a6341e4ffb2f8b32fc600497fabdb0a2f82a04d891cf94067eeef5bd97ed8e368bfb0e47dc4e40fc9f8e4b1fe054f9e36da9f4024e58
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Garrido Gálvez, MarioGustafsson, Oscar
By organisation
Computer EngineeringFaculty of Science & Engineering
In the same journal
IEEE Transactions on Circuits and Systems - II - Express Briefs
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 3 downloads
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: 57 hits
ReferencesLink to record
Permanent link

Direct link