Architectures for discrete wavelet transforms

m 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×kinput samples, r, k and m being non-zero positive integers, over a specified number of decomposition lev...

Full description

Saved in:
Bibliographic Details
Main Authors Guevorkian, David, Liuha, Petri, Launiainen, Aki, Lappalainen, Ville
Format Patent
LanguageEnglish
Published 13.12.2005
Online AccessGet full text

Cover

Abstract m 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×kinput 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.
AbstractList m 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×kinput 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.
Author Launiainen, Aki
Lappalainen, Ville
Guevorkian, David
Liuha, Petri
Author_xml – sequence: 1
  givenname: David
  surname: Guevorkian
  fullname: Guevorkian, David
– sequence: 2
  givenname: Petri
  surname: Liuha
  fullname: Liuha, Petri
– sequence: 3
  givenname: Aki
  surname: Launiainen
  fullname: Launiainen, Aki
– sequence: 4
  givenname: Ville
  surname: Lappalainen
  fullname: Lappalainen, Ville
BookMark eNrjYmDJy89L5WTQdSxKzsgsSU0uKS1KLVZIyy9SSMksTi5KLUlVKE8sS81JLVEoKUrMKwbK5BbzMLCmJeYUp_JCaW4GBTfXEGcP3dLigsSS1LyS4vh0oGIgZWBmaW5mYGJmTIQSANHYLYM
ContentType Patent
CorporateAuthor Nokia Corporation
CorporateAuthor_xml – name: Nokia Corporation
DBID EFH
DatabaseName USPTO Issued Patents
DatabaseTitleList
Database_xml – sequence: 1
  dbid: EFH
  name: USPTO Issued Patents
  url: http://www.uspto.gov/patft/index.html
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
ExternalDocumentID 06976046
GroupedDBID EFH
ID FETCH-uspatents_grants_069760463
IEDL.DBID EFH
IngestDate Sun Mar 05 22:31:39 EST 2023
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-uspatents_grants_069760463
OpenAccessLink https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6976046
ParticipantIDs uspatents_grants_06976046
PatentNumber 6976046
PublicationCentury 2000
PublicationDate 20051213
PublicationDateYYYYMMDD 2005-12-13
PublicationDate_xml – month: 12
  year: 2005
  text: 20051213
  day: 13
PublicationDecade 2000
PublicationYear 2005
References "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.
"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.
"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.
"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.
"Architectures for Digital Signal Processing," P. Pirsch, J. Wiley & Sons, 1998, relevant pages thereof.
"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.
"Architectures for Wavelet Transforms: A Survey," Chakrabarti et al., Journal of Signal Processing, vol. 14, No. 2, 1996.
"TMS320C6000™ Highest Performance DSP Platform," 3 page document.
Weeks (2003/0018599) 20030100
"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.
Masud et al. (6785700) 20040800
Aweya et al. (6584111) 20030600
"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.
"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.
"VLSI Architecture for the Discrete Wavelet Transform," Knowles, Electronics Letters, vol. 26, No. 15, 1990, pp. 1184-1185.
"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.
"The Wavelet Transform Time Frequency, Localization and Signal Analysis," Daubechies, IEEE Trans. on Information Theory, vol. 36, No. 5, 1990, pp. 961-1005.
"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.
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.
"Mutliresolution Signal Decomposition: Transforms, Subbands and Wavelets," Akansu et al., Academic Press, Inc., 1992, relevant pages thereof.
"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.
"Fast Wavelet Transforms and Numerical Algorithms I," Beylkin et al., Yale Univ., 1989, pp. 1-41.
"Wavelets in Numerical Analysis", Beylkin et al., Jones and Bartlett, 1992, pp. 181-210.
"VLSI Implementation of Discrete Wavelet Transform," Grzeszczak et al., IEEE Trans. on VLSI Systems, vol. 4, No. 4, 1996, pp. 421-433.
Masud et al. (2002/0107899) 20020800
"The Recursive Pyramid Algorithm for the Discrete Wavelet Transform," Vishwanath, IEEE Transactions on Signal Processing, vol. 42, No. 3, 1994, pp. 673-677.
"VLSI Architectures for Discrete Wavelet Transforms," Parhi et al., IEEE Trans. on VLSI Systems, vol. 1, No. 2, 1993, pp. 191-202.
"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.
"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.
Turney et al. (6684235) 20040100
"A Scalable Architecture for Discrete Wavelet Transform," Syed et al., Proceedings of Computer Architectures for Machine Perception (CAMP '95), 1995, pp. 44-50.
"Why Systolic Architectures?" H. T. Kung, IEEE Computer, 1982, 10 page document.
"Ten Lectures on Wavelets," Daubachies, Society for Industrial and Applied Mathematics, 1992,relevant pages thereof.
"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.
Creusere (6148111) 20001100
"Wavelets and Subband Coding," Vetterli et al., Prentice Hall, 1995, relevant pages thereof.
"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.
"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.
Messerly et al. (6466957) 20021000
"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.
References_xml – year: 20021000
  ident: 6466957
  contributor:
    fullname: Messerly et al.
– year: 20020800
  ident: 2002/0107899
  contributor:
    fullname: Masud et al.
– year: 20040800
  ident: 6785700
  contributor:
    fullname: Masud et al.
– year: 20030600
  ident: 6584111
  contributor:
    fullname: Aweya et al.
– year: 20001100
  ident: 6148111
  contributor:
    fullname: Creusere
– year: 20040100
  ident: 6684235
  contributor:
    fullname: Turney et al.
– year: 20030100
  ident: 2003/0018599
  contributor:
    fullname: Weeks
Score 2.6340053
Snippet m A microprocessor structure for performing a discrete wavelet transform operation, said discrete wavelet transform operation comprising decomposition of an...
SourceID uspatents
SourceType Open Access Repository
Title Architectures for discrete wavelet transforms
URI https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6976046
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3BSgMxEB3aIqinFhWrVnLwGk3a7G56FOmyCEoPFXoru9mMF92WTUp_v5NdLb3oNYFhQkjemzDvBeAhQpRG6imPEmm5mmrDNSEBR8ITI1FJUwRx8tt7nH2o12W07EB20MJ80zHiG8rFPW7dxq-b5kq63tuN5635c_AIrIL7wK76WuflvMSnmHCVar0udLUIrX2zNDuHUwpBlK3y7gg00j6czJvRAXRsdQH8-ejN3jEiiyxIYmtirWyXh_8fPPO_NNJdAktni5eMH2KvPuvQs7ISPzlMrqBHtbu9BoaxQYFCILFDZZOy0KhybZIisWPKUwxh-GeYm3_mbuGs9RAdczm5g56vt3ZE6OiL-2bpe31FcNs
link.rule.ids 230,309,783,805,888,64367
linkProvider USPTO
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV09T8MwED2VgviYQIBo-fLAarBbJ3FHBEThq8oAUrcocWwWmlaxq_79nhOousBqS6eTLfu9s-49A9wExnDF5YgGEddUjKSiEpGAGsQTxY3gqvDi5PdxmHyKl0kw6UCy1sJM8RjROeZibxd27mZNcyVe7-3G09b82XsEVt59YFl9z_IyLc1diLiKtd4WbCPGhk1JFicHsIdBkLRVzm7ARnwIO2kzegQdXR0Dvd94tbcE6SLxotgaeStZ5v4HCEfcL5G0J0Dip4-HhK5jZ1-171rJ2E8Ww1PoYvWuz4CYUBlmGDPID4WOykIakUsVFZEeSBawHvT-DNP_Z-4adtPHOHt7Hr-ew35rKDqgfHgBXVcv9CVCpSuumlVYATOrc9g
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&rft.title=Architectures+for+discrete+wavelet+transforms&rft.inventor=Guevorkian%2C+David&rft.inventor=Liuha%2C+Petri&rft.inventor=Launiainen%2C+Aki&rft.inventor=Lappalainen%2C+Ville&rft.number=6976046&rft.date=2005-12-13&rft.externalDBID=n%2Fa&rft.externalDocID=06976046