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

Volume

4

fYear

2002

fDate

2002

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 2002. ISCAS 2002. IEEE International Symposium on

Print_ISBN

0-7803-7448-7

Type

conf

DOI

10.1109/ISCAS.2002.1010584

Filename

1010584