Number Theoretic Transform Modulo K.2 n+1, A Prime

M. Bhattacharya, J. Astola

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    1 Citation (Scopus)


    Due to its simple and real arithmetic structure Number Theoretic Transform is attractive for computation of convolution. However, there exists a stringent relation between the choice of modulus M and convolution length. Choice of modulus as K.2<sup>N</sup>+1, a prime, leads to relaxation of this constraint and wide choices of wordlength, with each of these associated with many choices of convolution length are are obtained. Under these choice of modulus a computational structure when the convolution length is a perfect square is presented.
    Translated title of the contributionNumber Theoretic Transform Modulo K.2 n+1, A Prime
    Original languageEnglish
    Title of host publicationSignal Processig X Theories and Applications, EUSIPCO 2000, 4-8 September 2000, Tampere, Finland
    Publication statusPublished - 2000
    Publication typeA4 Article in conference proceedings

    Publication forum classification

    • No publication forum level


    Dive into the research topics of 'Number Theoretic Transform Modulo K.2 n+1, A Prime'. Together they form a unique fingerprint.

    Cite this