Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Low-Complexity Rotators for the FFT Using Base-3 Signed Stages
Linköping University, Department of Electrical Engineering, Electronics System. Linköping University, The Institute of Technology.ORCID iD: 0000-0002-1549-482X
Linköping University, Department of Electrical Engineering, Electronics System. Linköping University, The Institute of Technology.
Linköping University, Department of Electrical Engineering, Electronics System. Linköping University, The Institute of Technology.ORCID iD: 0000-0003-3470-3911
2012 (English)In: APCCAS 2012 : 2012 IEEE Asia Pacific Conference on Circuits and Systems, Piscataway, N.J., USA: IEEE , 2012, 519-522 p.Conference paper, Published paper (Refereed)
Abstract [en]

Rotations by angles that are fractions of the unit circle find applications in e.g. fast Fourier transform (FFT) architectures. In this work we propose a new rotator that consists of a series of stages. Each stage calculates a micro-rotation by an angle corresponding to a power-of-three fractional parts. Using a continuous powers-of-three range, it is possible to carry out all rotations required. In addition, the proposed rotators are compared to previous approaches, based of shift-and-add algorithms, showing improvements in accuracy and number of adders.

Place, publisher, year, edition, pages
Piscataway, N.J., USA: IEEE , 2012. 519-522 p.
Keyword [en]
FFT, cascaded, complex, twiddle, rotator, multiplierless, base 3
National Category
Signal Processing
Identifiers
URN: urn:nbn:se:liu:diva-84303DOI: 10.1109/APCCAS.2012.6419086ISI: 000316598900131ISBN: 978-1-4577-1728-4 (print)OAI: oai:DiVA.org:liu-84303DiVA: diva2:558647
Conference
IEEE Asia Pacific Conference on Circuits and Systems 2012, 2-5 December, Kaohsiung, Taiwan
Note

Paper for special session.

Available from: 2012-10-15 Created: 2012-10-04 Last updated: 2015-03-11Bibliographically approved

Open Access in DiVA

fulltext(329 kB)399 downloads
File information
File name FULLTEXT01.pdfFile size 329 kBChecksum SHA-512
f9de9b2631680f765b94d6dea05ca67eb4cc89703d671cb23078917edf6d4f295e7d86f48262379963dd6c42e5ef35a99d8a3c490cfea96c31166eecd0daa2f9
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Källström, PetterGarrido Gálvez, MarioGustafsson, Oscar
By organisation
Electronics SystemThe Institute of Technology
Signal Processing

Search outside of DiVA

GoogleGoogle Scholar
Total: 399 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

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 323 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf