• DocumentCode
    872996
  • 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
  • Volume
    14
  • Issue
    1
  • fYear
    2007
  • Firstpage
    20
  • Lastpage
    23
  • 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;
  • fLanguage
    English
  • Journal_Title
    Signal Processing Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1070-9908
  • Type

    jour

  • DOI
    10.1109/LSP.2006.881527
  • Filename
    4035714