Title :
Skew circular convolution algorithms over finite integer rings
Author_Institution :
Dept. of Electr. Eng., Nat. Univ. of Singapore, Singapore
fDate :
11/21/1996 12:00:00 AM
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;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19961503
