• DocumentCode
    302625
  • Title

    On skew circular convolution algorithms over finite integer rings

  • Author

    Garg, Hani Krishna

  • Author_Institution
    Dept. of Electr. Eng., Nat. Univ. of Singapore, Singapore
  • Volume
    2
  • fYear
    1996
  • fDate
    12-15 May 1996
  • Firstpage
    544
  • Abstract
    In recent work, we have generalized the number-theoretic transforms over finite integer rings and derived fast algorithms for computing convolution of two discrete sequences. In this paper, we describe certain number theoretic results and algorithms that appertain to computing skew circular convolution over finite integer rings and their complex extensions
  • Keywords
    convolution; number theory; sequences; complex extensions; convolution; discrete sequences; finite integer rings; number-theoretic transforms; skew circular convolution algorithms; Algebra; Arithmetic; Cathode ray tubes; Constraint theory; Convolution; Discrete transforms; Galois fields; Polynomials;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 1996. ISCAS '96., Connecting the World., 1996 IEEE International Symposium on
  • Conference_Location
    Atlanta, GA
  • Print_ISBN
    0-7803-3073-0
  • Type

    conf

  • DOI
    10.1109/ISCAS.1996.541782
  • Filename
    541782
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=302625