Title :
Parallel computation of discrete Legendre transforms
Author :
Aburdene, Mourice F. ; Dorband, John E.
Author_Institution :
Dept. of Electr. Eng., Bucknell Univ., Lewisburg, PA, USA
Abstract :
This paper presents a parallel implementation of the discrete Legendre transform using SIMD machines, MasPar MP-1 and MP-2. Laguerre, Hermite, and binomial transforms can be implemented in a similar manner using some of the computations required to compute the discrete Legendre transform. The time required to compute the discrete Legendre transform vs. number of points for an MP-2 machine is included
Keywords :
Legendre polynomials; digital arithmetic; matrix algebra; parallel machines; parallel programming; signal processing; transforms; Hermite transforms; MasPar MP-1; MasPar MP-2; SIMD machines; binomial transforms; discrete Legendre transforms; parallel computation; parallel implementation; parallel program; transform matrices; Concurrent computing; Control systems; Discrete transforms; Discrete wavelet transforms; Equations; Physics; Polynomials; Process control; Signal processing; Systems engineering and theory;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1996. ICASSP-96. Conference Proceedings., 1996 IEEE International Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
0-7803-3192-3
DOI :
10.1109/ICASSP.1996.550563
