• DocumentCode
    404751
  • Title

    Real-valued cyclic convolution for prime-length signals

  • Author

    Murakami, Hideo

  • Author_Institution
    Kanazawa Inst. of Technol., Ishikawa, Japan
  • Volume
    1
  • fYear
    2003
  • fDate
    15-17 Oct. 2003
  • Firstpage
    83
  • Abstract
    The paper-discusses real-valued recursive polynomial factorization of the polynomial 1-z-N when N is 2d in which d is prime. The factorization is used for deriving efficient algorithms for the cyclic convolution of N-length real sequences.
  • Keywords
    convolution; discrete Fourier transforms; polynomials; DFT computation; prime-length signals; real sequences; real-valued cyclic convolution; recursive polynomial factorization; Computational Intelligence Society; Computational efficiency; Convolution; Digital signal processing; Polynomials; Signal processing algorithms; Solids;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    TENCON 2003. Conference on Convergent Technologies for the Asia-Pacific Region
  • Print_ISBN
    0-7803-8162-9
  • Type

    conf

  • DOI
    10.1109/TENCON.2003.1273233
  • Filename
    1273233