Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2005-12-13
2005-12-13
Malzahn, D. H. (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C382S276000
Reexamination Certificate
active
06976046
ABSTRACT:
A microprocessor structure for performing a discrete wavelet transform operation, said discrete wavelet transform operation comprising decomposition of an input signal comprising a vector of r×kminput samples, r, k and m being non-zero positive integers, over a specified number of decomposition levels j, where j is an integer in the range 1 to J, starting from a first decomposition level and progressing to a final decomposition level, said microprocessor structure having a number of processing stages, each of said number of processing stages corresponding to a decomposition level j of the discrete wavelet transform operation and being implemented by a number of basic processing elements, the number of basic processing elements implemented in each of said processing stages decreasing by a factor of k from a decomposition level j to a decomposition level j+1.
REFERENCES:
patent: 6148111 (2000-11-01), Creusere
patent: 6466957 (2002-10-01), Messerly et al.
patent: 6584111 (2003-06-01), Aweya et al.
patent: 6684235 (2004-01-01), Turney et al.
patent: 6785700 (2004-08-01), Masud et al.
patent: 2002/0107899 (2002-08-01), Masud et al.
patent: 2003/0018599 (2003-01-01), Weeks
“A Theory for Multiresolution Signal Decomposition: The Wavelet Representation,” Mallat, IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 2, No. 12, 1989, pp. 674-693.
“Wavelets and Subband Coding,” Vetterli et al., Prentice Hall, 1995, relevant pages thereof.
“Ten Lectures on Wavelets,” Daubachies, Society for Industrial and Applied Mathematics, 1992,relevant pages thereof.
“The Wavelet Transform Time Frequency, Localization and Signal Analysis,” Daubechies, IEEE Trans. on Information Theory, vol. 36, No. 5, 1990, pp. 961-1005.
“Fast Wavelet Transforms and Numerical Algorithms I,” Beylkin et al., Yale Univ., 1989, pp. 1-41.
“Interictal EEG Spike Detection: A New Framework Based on The Wavelet Transform,” Senhadji et al., Proc. IEEE-SP Int. Symp. Time-Frequency Time-Scale Anal., 1994, pp. 548-551.
“Multifrequency Channel Decompositions of Images and Wavelet Models,” Mallat, IEEE Trans. on Acoust., Speech and Signal Processing, vol. 37, No. 12, 1989, pp. 2091-2110.
“Short-Length FIR Filters and Their Use in Fast Nonrecursive Filtering,” Mou et al., IEEE Trans. on Signal Processing, vol. 39, No. 6, 1991, pp. 1322-1332.
“New Systolic Arrays for Computation of the 1-D Discrete Wavelet Transform,” Pan et al., Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, 1997, vol. 5, 1997, pp. 4113-4116.
“An Efficient VLSI Architecture for the Computation of 1-D Discrete Wavelet Transform,” Premkumar et al., Proc. of the IEEE Int. Conf. On Information, Communications and Signal Processing, 1997, pp. 1180-1184.
“VLSI Architectures for the Discrete Wavelet Transform,” Vishwanath et al., IEEE Trans. on Circuits and Systems II: Analog and Digital Signal Processing, vol. 42, No. 5, 1995, pp. 305-316.
“Discrete Wavelet Transform: Data Dependence Analysis and Synthesis of Distributed Memory and Control Array Architectures,” Fridman et al., IEEE Trans. on Signal Processing, vol. 45, n. 5, 1997, pp. 1291-1308.
“VLSI Architectures for Discrete Wavelet Transforms,” Parhi et al., IEEE Trans. on VLSI Systems, vol. 1, No. 2, 1993, pp. 191-202.
“Systolic VLSI Architectures for 1-D Discrete Wavelet Transforms,” Denk et al., Proceedings of the Thirty-Second Asilomar Conference on Signals, Systems & Computers, 1998, vol. 2 pp. 1220-1224.
“VLSI Architecture for the Discrete Wavelet Transform,” Knowles, Electronics Letters, vol. 26, No. 15, 1990, pp. 1184-1185.
“Efficient Realizations of Discrete and Continuous Wavelet Transforms: From Single Chip Implementations to Mappings on SIMD Array Computers,” Chakrabarti et al., IEEE Trans. on Signal Processing, vol. 43, No. 3, 1995, pp. 759-771.
“Architectures for Wavelet Transforms: A Survey,” Chakrabarti et al., Journal of Signal Processing, vol. 14, No. 2, 1996.
“VLSI Implementation of Discrete Wavelet Transform,” Grzeszczak et al., IEEE Trans. on VLSI Systems, vol. 4, No. 4, 1996, pp. 421-433.
“A Common Architecture for the DWT and IDWT,” Vishwanath et al., Proceedings of IEEE Int. Conf. on Application Specific System, Architectures and Processors, 1996, pp. 193-198.
“Design and Implementation of a Highly Efficient VLSI Architecture for Discrete Wavelet Transform,” Yu et al., Proceedings of IEEE Int. Conf. on Custom Integrated Circuits, 1997, pp. 237-240.
“A Scalable Architecture for Discrete Wavelet Transform,” Syed et al., Proceedings of Computer Architectures for Machine Perception (CAMP '95), 1995, pp. 44-50.
“The Recursive Pyramid Algorithm for the Discrete Wavelet Transform,” Vishwanath, IEEE Transactions on Signal Processing, vol. 42, No. 3, 1994, pp. 673-677.
“Trading Speed for Low Power by Choice of Supply and Threshold Voltages,” Liu et al., IEEE Journal of Solid State Circuits, vol. 28, No. 1, 1993, pp. 10-17.
“High-Speed/Low-Power 1-D DWT Architectures with High Efficiency,” Marino et al., Proceedings of the IEEE International Conference on Circuits and Systems, 2000, vol. 5, pp. 337-340.
“Computational Aspects of Discrete Linear Transforms and Rank Order Based Filters”, D.Z. Gevorkian, Thesis for the degree of Doctor of Technology, 1997, relevant pages.
“Parallel Algorithms and Architectures for a Family of Haar-like Transforms,” Astola et al., Proceedings of SPIE's International Symposium Electronic Imaging: Science and Technology, vol. 2421, 1995.
Eusipco 2000 CD-ROM Proceedings, “Highly Efficient Fast Architectures for Discrete Wavelet Transforms Based on Their Flowgraph Representation”, Gevorkian et al., X European Signal Processing Conference, 2000.
“TMS320C6000™ Highest Performance DSP Platform,” 3 page document.
“Architectures for Digital Signal Processing,” P. Pirsch, J. Wiley & Sons, 1998, relevant pages thereof.
“Wavelets in Numerical Analysis”, Beylkin et al., Jones and Bartlett, 1992, pp. 181-210.
“Mutliresolution Signal Decomposition: Transforms, Subbands and Wavelets,” Akansu et al., Academic Press, Inc., 1992, relevant pages thereof.
“Why Systolic Architectures?” H. T. Kung, IEEE Computer, 1982, 10 page document.
“Analysis of Sound Patterns through Wavelet Transform”, R. Kronland-Martinet et al., Int. Journ. Pattern Recognition and Artificial Intell., vol. 1, No. 2, 1987, pp. 273-302.
Guevorkian David
Lappalainen Ville
Launiainen Aki
Liuha Petri
Malzahn D. H.
Nokia Corporation
Perman & Green, LLP.
LandOfFree
Architectures for discrete wavelet 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 Architectures for discrete wavelet transforms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Architectures for discrete wavelet transforms will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3510358