Title :
Generalized systolic arrays for discrete transforms based on orthonormal polynomials
Author :
Mandyam, Giridhar ; Ahmed, Nasir
Author_Institution :
Dept. of Electr. & Comput. Eng., New Mexico Univ., Albuquerque, NM, USA
Abstract :
Many discrete transforms, such as the discrete cosine transform (DCT), are derived from sets of orthonormal polynomials. These sets of polynomials all possess recursion relationships, derived from a classic identity. This recursion is used to derive generalized systolic arrays for the forward and inverse transform operations
Keywords :
Jacobian matrices; polynomials; systolic arrays; transforms; classic identity; discrete cosine transform; discrete transforms; forward transform operations; generalized systolic arrays; inverse transform operations; orthonormal polynomials; recursion relationships; Computational complexity; Discrete cosine transforms; Discrete transforms; Feedback; Gaussian processes; Jacobian matrices; Pipeline processing; Polynomials; Systolic arrays; Throughput;
Conference_Titel :
Computers and Communications, 1996., Conference Proceedings of the 1996 IEEE Fifteenth Annual International Phoenix Conference on
Conference_Location :
Scottsdale, AZ
Print_ISBN :
0-7803-3255-5
DOI :
10.1109/PCCC.1996.493663