Title
Accelerating the data shuffle operations for FFT algorithms on SIMD DSPs
Abstract
FFT is a key kernel of OFDM in the 3GPP-LTE system. Many researchers employ SIMD DSPs to accelerate FFT algorithms by the feature that there is about 75% SIMD workloads in them. This paper makes a detailed analysis on how to accelerate FFT algorithms on SIMD DSPs. We propose an EXC instruction for SIMD DSPs. The EXC instruction can exchange the specified elements between two vector registers in one cycle. It can achieve performance benefits ranging from 1.18× to 1.37× and reduce the dynamic code size by up to 15% compared with the vhalfup and vhalfdn instructions which are implemented in VIRAM processor. Moreover, two useful suggestions are presented in this paper for designing the architecture oriented to the 3G/4G wireless communication systems.
Year
DOI
Venue
2011
10.1109/ASICON.2011.6157297
ASICON
Keywords
Field
DocType
fft algorithms,parallel processing,3gpp-lte system,vector registers,data shuffle operations,viram processor,simd dsp,digital signal processing chips,3g mobile communication,3g/4g wireless communication systems,ofdm,4g mobile communication,fast fourier transforms,digital signal processing
Kernel (linear algebra),Wireless communication systems,Digital signal processing,Code size,Computer science,Parallel computing,SIMD,Algorithm,Real-time computing,Fast Fourier transform,Ranging,Orthogonal frequency-division multiplexing
Conference
Volume
Issue
ISSN
null
null
2162-7541 E-ISBN : 978-1-61284-191-5
ISBN
Citations 
PageRank 
978-1-61284-191-5
1
0.39
References 
Authors
2
5
Name
Order
Citations
PageRank
Kai Zhang110.39
Shuming Chen213838.21
Sheng Liu374.06
Yaohua Wang44414.23
Junhui Huang510.39