Title :
Real-valued cyclic convolution for prime-length signals
Author_Institution :
Kanazawa Inst. of Technol., Ishikawa, Japan
Abstract :
The paper-discusses real-valued recursive polynomial factorization of the polynomial 1-z-N when N is 2d in which d is prime. The factorization is used for deriving efficient algorithms for the cyclic convolution of N-length real sequences.
Keywords :
convolution; discrete Fourier transforms; polynomials; DFT computation; prime-length signals; real sequences; real-valued cyclic convolution; recursive polynomial factorization; Computational Intelligence Society; Computational efficiency; Convolution; Digital signal processing; Polynomials; Signal processing algorithms; Solids;
Conference_Titel :
TENCON 2003. Conference on Convergent Technologies for the Asia-Pacific Region
Print_ISBN :
0-7803-8162-9
DOI :
10.1109/TENCON.2003.1273233
