Title :
Architecture and performance characterization of hardware and software implementations of the Crozier frequency estimation algorithm
Author :
Lafrance, L-P. ; Cantin, M.-A. ; Savaria, Y. ; Sung, S.H. ; Lavoie, P.
Author_Institution :
Dept. of Electr. & Comput. Eng., Ecole Polytech. de Montreal, Que., Canada
Abstract :
Theoretical motivations for using a fast and accurate single-tone frequency estimator called the Crozier algorithm are presented. An architectural study shows that with its linear complexity, it is well suited to both hardware and software implementations. It has been implemented on one hardware (Xilinx XCV1000 FPGA) and two software (ARM940T and Pentium III) platforms and their performances are compared.
Keywords :
computational complexity; computer aided analysis; field programmable gate arrays; frequency estimation; frequency measurement; integrated circuit design; logic design; microcomputer applications; software performance evaluation; Crozier single-tone frequency estimation algorithm; FPGA implementation; algorithm linear complexity; fast/accurate single-tone frequency estimator; hardware implementation architecture; hardware/software performance comparison; software implementation performance characterization; software platform implementation; Computational complexity; Computer architecture; Delay; Equations; Field programmable gate arrays; Frequency estimation; Hardware; Phase estimation; Sampling methods; Software performance;
Conference_Titel :
Circuits and Systems, 2002. ISCAS 2002. IEEE International Symposium on
Print_ISBN :
0-7803-7448-7
DOI :
10.1109/ISCAS.2002.1010584