• DocumentCode
    1318156
  • Title

    Skew circular convolution algorithms over finite integer rings

  • Author

    Garg, H.K.

  • Author_Institution
    Dept. of Electr. Eng., Nat. Univ. of Singapore, Singapore
  • Volume
    32
  • Issue
    24
  • fYear
    1996
  • fDate
    11/21/1996 12:00:00 AM
  • Firstpage
    2213
  • Lastpage
    2214
  • Abstract
    In recent work, the author has generalised number-theoretic transforms (NTTs) over finite integer rings and derived fast algorithms for computing circular convolution of two discrete sequences. Here, number theoretic results are described and algorithms for computing skew circular convolution over finite integer rings and their complex extensions are developed
  • Keywords
    algorithm theory; convolution; convolutional codes; number theory; polynomials; sequences; complex extensions; finite integer rings; number-theoretic transforms; skew circular convolution algorithms;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19961503
  • Filename
    556769
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1318156