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
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;
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
DOI :
10.1109/ISCAS.1996.541782
