Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Patent
1998-06-03
2000-11-28
Malzahn, David H.
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
G06F 1714
Patent
active
06154762&
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.
DeFrank Edmond A.
Malzahn David H.
Microsoft Corporation
LandOfFree
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.
Profile ID: LFUS-PAI-O-1735320