Zero-search, zero-memory vector quantization

Details Zero-search, zero-memory vector quantization Zero-search, zero-memory vector quantization

2004-06-25

2010-06-01

Hudspeth, David R (Department: 2626)

Data processing: speech signal processing, linguistics, language

Speech signal processing

Recognition

Reexamination Certificate

active

07729910

ABSTRACT:
The invention comprises a method for lossy data compression, akin to vector quantization, in which there is no explicit codebook and no search, i.e. the codebook memory and associated search computation are eliminated. Some memory and computation are still required, but these are dramatically reduced, compared to systems that do not exploit this method. For this reason, both the memory and computation requirements of the method are exponentially smaller than comparable methods that do not exploit the invention. Because there is no explicit codebook to be stored or searched, no such codebook need be generated either. This makes the method well suited to adaptive coding schemes, where the compression system adapts to the statistics of the data presented for processing: both the complexity of the algorithm executed for adaptation, and the amount of data transmitted to synchronize the sender and receiver, are exponentially smaller than comparable existing methods.

REFERENCES:
patent: 6008387 (1999-12-01), Ramaswamy et al.
patent: 6012058 (2000-01-01), Fayyad et al.
patent: 6141640 (2000-10-01), Moo
patent: 6320947 (2001-11-01), Joyce
patent: 6374177 (2002-04-01), Lee
patent: 6381316 (2002-04-01), Joyce
patent: 6658414 (2003-12-01), Bryan
patent: 6711543 (2004-03-01), Cameron
patent: 6714632 (2004-03-01), Joyce
patent: 6721633 (2004-04-01), Funk
patent: 6725022 (2004-04-01), Clayton
patent: 6728531 (2004-04-01), Lee
patent: 6799201 (2004-09-01), Lee
patent: 6892083 (2005-05-01), Shostak
patent: 7027987 (2006-04-01), Franz et al.
patent: 7113981 (2006-09-01), Slate
patent: 2001/0019604 (2001-09-01), Joyce
patent: 2002/0015480 (2002-02-01), Daswani
patent: 2002/0049535 (2002-04-01), Rigo
patent: 2002/0106065 (2002-08-01), Joyce
patent: 2002/0146015 (2002-10-01), Bryan
patent: 2003/0028380 (2003-02-01), Freeland
patent: 2003/0033152 (2003-02-01), Cameron
patent: 2003/0065427 (2003-04-01), Funk
patent: 2003/0068154 (2003-04-01), Zylka
patent: 2003/0073434 (2003-04-01), Shostak
patent: 2003/0212702 (2003-11-01), Campos et al.
patent: 2004/0077334 (2004-04-01), Joyce
patent: 2004/0110472 (2004-06-01), Witkowski
patent: 2004/0127241 (2004-07-01), Shostak
patent: 2004/0132433 (2004-07-01), Stern
patent: 2005/0143139 (2005-06-01), Park
patent: 2005/0144251 (2005-06-01), Slate
patent: 2005/0170863 (2005-08-01), Shostak
patent: 2006/0018440 (2006-01-01), Watkins
patent: 2006/0050686 (2006-03-01), Velez-Rivera
patent: 2006/0085521 (2006-04-01), Sztybei
patent: 2006/0206339 (2006-09-01), Silvera
patent: 2006/0206340 (2006-09-01), Silvera
patent: 1341363 (2003-09-01), None
patent: 1003018 (2005-05-01), None
patent: 1633150 (2006-03-01), None
patent: 1633151 (2006-03-01), None
patent: 1742437 (2007-01-01), None
patent: WO00/16568 (2000-03-01), None
patent: WO00/21232 (2000-04-01), None
patent: WO01/22112 (2001-03-01), None
patent: WO01/22249 (2001-03-01), None
patent: WO01/22633 (2001-03-01), None
patent: WO01/22712 (2001-03-01), None
patent: WO01/22713 (2001-03-01), None
patent: WO01/39178 (2001-05-01), None
patent: WO01/57851 (2001-08-01), None
patent: WO02/07050 (2002-01-01), None
patent: WO02/11120 (2002-02-01), None
patent: WO02/17090 (2002-02-01), None
patent: WO02/097590 (2002-12-01), None
patent: WO2004/021149 (2004-03-01), None
patent: WO2004/077721 (2004-09-01), None
patent: WO2005/079254 (2005-09-01), None
patent: WO2006/029269 (2006-03-01), None
patent: WO2006/033841 (2006-03-01), None
patent: WO2006/098789 (2006-09-01), None
Xiaolin Wu, Optimal Binary Vector Quantization via Enumeration of Covering Codes, Mar. 1997, IEEE. vol. 43, p. 638-645.
Salami, R. et al.; “A Fully Vector Quantised Self-Excited Vocoder”; May 23, 2989; International Conference on Acoustics, Speech & Signal Processing, NY, IEEE, vol. 1, Conf. 14, pp. 124-127, par. 3.1.
Hanzo, L. et al.; Voice Compression and Communications - Principles and Applications for Fixed and Wireless Channels; 2001; Wiley, XP002408246, ISBN: 0-471-15039-8, par. 4.3.3.
Belzer, Benjamin et al.; “Symmetric Trellis-Coded Vector Quantization”; Nov. 1997; IEEE Transaction on Communications, vol. 45, No. 11, pp. 1354-1357, par. II, figure 2.
Chent, Tung-Shou et al.; “Diagonal Axes Method (DAM): A Fast Search Algorithm for Vector Quantization”; Jun. 1997; IEEE Transactions on Circuits and Systems for Video Technology; vol. 7, No. 3, par. I, II.
Chan, C-F et al.;“Efficient codebook search procedure for vector-sum excited linear predictive coding of speech”; Oct. 27, 1994; Electronics Letters, IEE Stevenage, GB, vol. 30, No. 22, pp. 1830-1831.
Chan, Cheung-Fat; “Fast stochastic codebook search through the use of odd-symmetric crosscorrelation basis vectors”; May 9, 1995; Acoustics, Speech, and Signal Processing, ICASSP-95; vol. 1, pp. 21-24.

Affiliated with

Also associated with

Rating

Zero-search, zero-memory vector quantization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Zero-search, zero-memory vector quantization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Zero-search, zero-memory vector quantization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4249753