Discrete polynomial transform representation using binary matrices and flow diagrams

Journal article

This paper presents a new method for computing discrete polynomial transforms. The method is shown for the Hermite, binomial, and Laguerre transforms. The new method factors Pascal's matrix into binary matrices. Constructing the flow diagrams for the transform matrices requires only additions and N-2 multipliers for N-point Hermite and binomial transforms, and 2N multipliers for an N-point Laguerre transform. The method involves a three-stage process where stages 1 and 3 are identical for all three transforms.

Authors: Aburdene, M; Kozick, R; Magargle, R; Maloney-Hahn, J; Coviello, C

• Journal: ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
• Volume: 2
• Pages: 1141-1144
• Publication date: 2001-01-01
• ISSN: 1520-6149
• Language: English