• DocumentCode
    2534617
  • Title

    Multiple cyclic convolution system by the number theoretic transform [digital filters]

  • Author

    Murakami, Hideo

  • Author_Institution
    Kanazawa Inst. of Technol., Ishikawa, Japan
  • fYear
    1998
  • fDate
    24-27 Nov 1998
  • Firstpage
    343
  • Lastpage
    345
  • Abstract
    The number theoretic transform (NTT) provides an efficient cyclic convolution algorithm for integer valued sequences. This paper introduces a multiple cyclic convolution system, which computes a set of cyclic convolutions by a single cyclic convolution by the NTT, whereby the computational efficiency is achieved. Choices of moduli numbers suitable for implementation by computers of 32 bit and 64 bit word lengths are proposed
  • Keywords
    convolution; digital filters; number theory; 32 bit; 64 bit; NTT; computational efficiency; integer valued sequences; moduli numbers; multiple cyclic convolution system; number theoretic transform; Buildings; Computational efficiency; Convolution; Dynamic range; Fast Fourier transforms; Filtering; Filters; Hardware; Speech; Sufficient conditions;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 1998. IEEE APCCAS 1998. The 1998 IEEE Asia-Pacific Conference on
  • Conference_Location
    Chiangmai
  • Print_ISBN
    0-7803-5146-0
  • Type

    conf

  • DOI
    10.1109/APCCAS.1998.743768
  • Filename
    743768
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2534617