Discrete polynomial transform representation using binary matrices and flow diagrams

Publication Date

2001

Conference/Sponsorship/Institution

Acoustics, Speech and Signal Processing; 2001 IEEE International Conference

Description

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.

Type

Conference Paper

Department

Electrical Engineering

This document is currently not available here.

Share

COinS