Title :
Odd Ramanujan Sums of Complex Roots of Unity
Author :
Pei, Soo-Chang ; Chang, Kuo-Wei
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei
Abstract :
A special class of odd-symmetric length-4N periodic signals is studied, and it is shown how the odd Ramanujan sums are used as weighting coefficients to compute their pure imaginary discrete Fourier transform (DFT) integer-valued coefficients. The odd Ramanujan sum, being the sums of complex roots of unity, can be calculated either using closed-form formulas or computed recursively through the impulse response of a derived infinite impulse response (IIR) filter. This special class of odd-symmetric signals and odd Ramanujan sums can be combined together with the previous even-symmetric special class signals and the well-known even Ramanujan sums as a useful tool for signal processing
Keywords :
IIR filters; discrete Fourier transforms; recursive functions; signal processing; transient response; DFT; IIR; closed-form formula; complex root of unity; discrete Fourier transform; infinite impulse response filter; integer-valued coefficient; odd Ramanujan sum; odd-symmetric length-4N periodic signal; recursive computation; signal processing; weighting coefficient; Concrete; Councils; Discrete Fourier transforms; IIR filters; Polynomials; Signal analysis; Signal processing; Complex roots of unity; Ramanujan sums; discrete Fourier transform (DFT); infinite impulse response (IIR) filter;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2006.881527