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

Direct link
Cost-efficient Mapping of 3- and 5-point DFTs to General Baseband Processors
Linköping University, Department of Electrical Engineering, Computer Engineering. Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Electrical Engineering, Computer Engineering. Linköping University, The Institute of Technology.
Linköping University, Department of Electrical Engineering, Computer Engineering. Linköping University, Faculty of Science & Engineering.
2015 (English)In: International Conference on Digital Signal Processing (DSP), Singapore, 21-24 July, 2015, 2015Conference paper (Refereed)
Abstract [en]

Discrete Fourier transforms of 3 and 5 points are essential building blocks in FFT implementations for standards such as 3GPP-LTE. In addition to being more complex than 2 and 4 point DFTs, these DFTs also cause problems with data access in SDR-DSPs, since the data access width, in general, is a power of 2. This work derives mappings of these DFTs to a 4-way SIMD datapath that has been designed with 2 and 4-point DFT in mind. Our instruction set proposals, based on modified Winograd DFT, achieves single cycle execution of 3-point DFTs and 2.25 cycle average execution of 5-point DFTs in a cost-effective manner by reutilizing the already available arithmetic units. This represents an approximate speed-up of 3 times compared to an SDR-DSP with only MAC-support. In contrast to our more general design, we also demonstrate that a typical single-purpose FFT-specialized 5-way architecture only delivers 9% to 25% extra performance on average, while requiring 85% more arithmetic units and a more expensive memory subsystem.

Place, publisher, year, edition, pages
2015.
National Category
Computer Engineering
Identifiers
URN: urn:nbn:se:liu:diva-120397ISBN: 978-1-4799-8058-1OAI: oai:DiVA.org:liu-120397DiVA: diva2:844270
Conference
IEEE International Conference on Digital Signal Processing (DSP)
Projects
HiPEC
Available from: 2015-08-04 Created: 2015-08-04 Last updated: 2015-08-31

Open Access in DiVA

No full text

Other links

link

Search in DiVA

By author/editor
Karlsson, AndreasSohl, JoarLiu, Dake
By organisation
Computer EngineeringFaculty of Science & EngineeringThe Institute of Technology
Computer 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

Total: 233 hits
ReferencesLink to record
Permanent link

Direct link