Title
Computationally Efficient Architecture for Accurate Frequency Estimation with Fourier Interpolation.
Abstract
A simplified DFT-based algorithm and its VLSI implementation for accurate frequency estimation of single-tone complex sinusoid signal are investigated. The proposed algorithm estimates frequency by interpolation using Fourier coefficients. It consists of a coarse search followed by a fine search, and its performance closely achieves the Cramer–Rao low bound (CRLB) even in low SNR region. Moreover, a pipelined triple-mode CORDIC architecture is designed to efficiently support complex multiplication, complex magnitude calculation and real division. The triple-mode CORDIC-based radix-4 architecture is employed for the hardware implementation of the frequency estimator, and is suitable for not only fast Fourier transformation but also accurate frequency estimation. A frequency estimator with 1024-point samples is implemented and verified on FPGA. It works at 215 MHz on a Xilinx XC6VLX240T FPGA device, and uses up 4,161 registers and 6,986 slice LUTs. ASIC synthesis results show that it requires an area of 60K equivalent NAND2 gates with a clock rate of 500 MHz at SMIC 0.18 μm technology. The whole latency of the frequency estimator is 2336 cycles. The proposed architecture provides a good trade off between hardware overhead, estimation performance and computation latency.
Year
DOI
Venue
2014
10.1007/s00034-013-9660-x
Circuits Systems and Signal Processing
Keywords
Field
DocType
Frequency estimation, Fast Fourier transformation (FFT), Fourier interpolation, Triple-mode CORDIC, Radix-4 architecture
Control theory,Computer science,Interpolation,Parallel computing,Field-programmable gate array,Algorithm,Fourier transform,CORDIC,Fast Fourier transform,Very-large-scale integration,Clock rate,Estimator
Journal
Volume
Issue
ISSN
33
3
1531-5878
Citations 
PageRank 
References 
1
0.36
19
Authors
5
Name
Order
Citations
PageRank
Dongpei Liu1193.60
Hengzhu Liu28623.28
Li Zhou351.44
Jianfeng Zhang4204.70
Botao Zhang55510.73