• DocumentCode
    179365
  • Title

    Ramanujan-sum expansions for finite duration (FIR) sequences

  • Author

    Vaidyanathan, P.P.

  • Author_Institution
    Dept. of Electr. Eng., California Inst. of Technol., Pasadena, CA, USA
  • fYear
    2014
  • fDate
    4-9 May 2014
  • Firstpage
    4933
  • Lastpage
    4937
  • Abstract
    Ramanujan sums have in the past been used to represent arithmetic sequences. It is shown here that for finite duration (FIR) sequences with length N, the traditional representation is not suitable. Two new types of Ramanujan-sum expansions are proposed here for the FIR case, each offering an integer basis. One of these is particularly suited to identify periodicities in the FIR sequence. This representation in fact expresses any FIR sequence as a sum of orthogonal sequences each with a hidden periodicity corresponding to a divisor of N.
  • Keywords
    integer programming; number theory; FIR sequences; Ramanujan-sum expansions; arithmetic sequences; finite duration sequences; hidden periodicity; integer basis; orthogonal sequences; periodicity identification; Discrete Fourier transforms; Finite impulse response filters; Speech; Vectors; Ramanujan sums; integer basis; periodic orthogonal projections; periodic subspaces; periodicity;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech and Signal Processing (ICASSP), 2014 IEEE International Conference on
  • Conference_Location
    Florence
  • Type

    conf

  • DOI
    10.1109/ICASSP.2014.6854540
  • Filename
    6854540