US 10,566,955 B2 · Method and apparatus for accurate and efficient spectrum estimation using improved sliding DFT

Abstract

An improved sliding discrete Fourier transform (SDFT) algorithm called CIC-SDFT and its apparatus are provided. An input signal is multiplied by a modulated twiddle factor, and is then processed by a modified cascade integrator-comb (CIC) filter. The CIC-SDFT comprises an integrator section and a comb section, with a downsampler disposed between the two sections to enable downsampling of the SDFT computations. Through addition of more integrator stages and comb stages to the CIC-SDFT, the accuracy of spectrum estimation may be improved in a computationally inexpensive manner and with less complexity than applying windowing functions to known SDFTs. Various embodiments provide a partially-nonrecursive method of CIC-SDFT that further decreases computational complexity.

Claims16

Dependent claims

An apparatus for spectrum estimation, comprising:

a signal processing circuit comprising:
a multiplier having a signal input, a coefficient input, and an output;
and
a cascaded integrator-comb sliding discrete Fourier transform (CIC-SDFT) filter circuit disposed at the output of the multiplier, the CIC-SDFT filter circuit comprising:
one or more nonrecursive stages in series, and disposed at an input to the CIC-SDFT filter circuit;
and
one or more recursive stages in series comprising a cascade of moving-average filters, and disposed at an output of a final nonrecursive stage of the one or more nonrecursive stages.

4 more elements

Dependencies are inferred from the claim text.

Method and apparatus for accurate and efficient spectrum estimation using improved sliding DFT

Life of this patent

Method and apparatus for accurate and efficient spectrum estimation using improved sliding DFT

Life of this patent

Abstract

Claims16