Synthesis of sliding discrete fourier transform and sliding hadamard transform circuits
Tetsurou Fujii, Hiroshi Harashima, Hiroshi Miyakawa · Electronics and Communications in Japan (Part I Communications) · 1981
Abstract The sliding DFT algorithm is a technique for determining the DFT coefficients for time‐series samples. The conventional sliding DFT circuit used in the frequency‐sampling filter, however, is recursive and has an instability problem because of the accumulation of errors in the feedback path. A new sliding DFT circuit is proposed which is also of recursive type but does not accumulate errors. Its behavior is analyzed in detail. The circuit proposed is relatively simple and can easily be translated into hardware. It is also shown that a sliding Hadamard transform circuit is easily constructed, and the design of a sequence sampling filter is shown.