Design and implementation of a fixed-point radix-4 FFT optimized for local positioning in wireless sensor networks
- 1 March 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 1-4
Abstract
Local positioning is becoming an attractive feature for wireless sensor networks due to the variety of the existing industrial applications. The focus of developing autonomous wireless sensor nodes with localization functionality is with the localization accuracy and range, energy efficiency and the size of the sensor nodes. In this context special attention is paid to the sensor digital signal processing, where the main task is to perform a Fast Fourier Transform (FFT). This paper presents a design of the radix-4 FFT algorithm and its optimization with respect to hardware implementation for local positioning systems. In order to reduce the hardware requirements a fixed-point approach has been chosen. The algorithm was implemented, optimized and verified on a FPGA before starting the chip design. For the special case of a 4096-point FFT processing core the design has been realized as an ASIC using IBM 130nm CMOS technology.Keywords
This publication has 10 references indexed in Scilit:
- A Low Area Pipelined FFT Processor for OFDM-Based Systems2009
- The Design of Radix-4 FFT by FPGA2008
- Local Positioning for Wireless Sensor Networks2007
- Design of 16-point Radix-4 Fast Fourier Transform in 0.18µm CMOS TechnologyAmerican Journal of Applied Sciences, 2007
- VHDL Core for 1024-Point Radix-4 FFT Computation2006
- Wireless local positioningIEEE Microwave Magazine, 2003
- An efficient pipelined fft architectureIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 2003
- FFT implementation on DSP-chips-theory and practice2002
- Radix-4 FFT implementation using SIMD multimedia instructions1999
- An algorithm for the machine calculation of complex Fourier seriesMathematics of Computation, 1965