Odd Ramanujan Sums of Complex Roots of Unity

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