Fast system and method for computing modulated lapped transforms

Details Fast system and method for computing modulated lapped transforms Fast system and method for computing modulated lapped transforms

1998-06-03

2000-06-06

Malzahn, David H.

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

708402, G06F 1714

Patent

active

060731532

ABSTRACT:
The present invention is embodied in a system and method for fast computation of a spatial transform of an input signal. The computation system includes a window processor having a window function and an operator having a first set of weights. The window processor receives the input signal as sample blocks and the operator is adapted to apply butterfly coefficients determined by the window function to produce resulting vectors. Also, the window processor maps the input signal to a cascade of butterflies using the first set of weights and reorders the cascade of butterflies. A transform processor having a transform module computes a spatial transform from the reordered cascade of butterflies to produce transform coefficient. A coefficient combination operator combines the transform coefficients to produce an encoded output corresponding to the input signal.

REFERENCES:
patent: 5408425 (1995-04-01), Hou
patent: 5715280 (1998-02-01), Sandberg et al.
patent: 5859788 (1999-01-01), Hou
P. Duhamel, Y. Mahieux, and J.P. Petit, "A Fast Algorithm For The Implementation Of Filter Banks Based On Time Domain Aliasing Cancellation," Proc. IEEE ICASSP, Toronto, Canada, May 14-17, 1991, pp. 2209-2212.
D. Sevic and M. Popovic, "A New Efficient Implementation Of The Oddly Stacked Princen-Bradley Filter Bank," IEEE Signal Processing Letters., vol. 1, No. 11, pp. 166-168, Nov. 1994.
C.W. Kok, "Fast Algorithm For Computing Discrete Cosine Transform," IEEE Trans. Signal Processing, vol. 45, No. 3, pp. 757-760, Mar. 1997.

Affiliated with

Also associated with

Rating

Fast system and method for computing modulated lapped transforms does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast system and method for computing modulated lapped transforms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast system and method for computing modulated lapped transforms will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2223409