Fast lattice vector quantization

Data processing: speech signal processing – linguistics – language – Speech signal processing – For storage or transmission

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C704S230000, C704S222000, C704S224000, C704S243000, C375S240070

Reexamination Certificate

active

07966175

ABSTRACT:
Methods, devices, and systems for coding and decoding audio are disclosed. Digital samples of an audio signal are transformed from the time domain to the frequency domain. The resulting transform coefficients are coded with a fast lattice vector quantizer. The quantizer has a high rate quantizer and a low rate quantizer. The high rate quantizer includes a scheme to truncate the lattice. The low rate quantizer includes a table based searching method. The low rate quantizer may also include a table based indexing scheme. The high rate quantizer may further include Huffman coding for the quantization indices of transform coefficients to improve the quantizing/coding efficiency.

REFERENCES:
patent: 5060268 (1991-10-01), Asakawa et al.
patent: 5317672 (1994-05-01), Crossman et al.
patent: 5664057 (1997-09-01), Crossman et al.
patent: 5675590 (1997-10-01), Alamouti
patent: 5825419 (1998-10-01), Mishima et al.
patent: 5859788 (1999-01-01), Hou
patent: 5883981 (1999-03-01), Li et al.
patent: 5911130 (1999-06-01), Shimizu et al.
patent: 5924064 (1999-07-01), Helf
patent: 6018707 (2000-01-01), Nishiguchi et al.
patent: 6101464 (2000-08-01), Serizawa
patent: 6242936 (2001-06-01), Ho et al.
patent: 6351730 (2002-02-01), Chen
patent: 6424936 (2002-07-01), Shen et al.
patent: 6795805 (2004-09-01), Bessette et al.
patent: 6915255 (2005-07-01), Watanabe
patent: 7039581 (2006-05-01), Stachurski et al.
patent: 7106794 (2006-09-01), Ungerboeck et al.
patent: 7315815 (2008-01-01), Gersho et al.
patent: 7460150 (2008-12-01), Coughlan et al.
patent: 7587314 (2009-09-01), Vasilache et al.
patent: 7613605 (2009-11-01), Funakoshi
patent: 7627481 (2009-12-01), Kuo et al.
patent: 2002/0154247 (2002-10-01), Ghosh et al.
patent: 2003/0122692 (2003-06-01), Roeckner et al.
patent: 2004/0030548 (2004-02-01), El-Maleh
patent: 2005/0285764 (2005-12-01), Bessette et al.
patent: 2007/0055509 (2007-03-01), Vasilache et al.
patent: 2007/0118368 (2007-05-01), Suzuki et al.
patent: 2007/0168197 (2007-07-01), Vasilache
patent: 2007/0194961 (2007-08-01), Heeb
patent: 2009/0175550 (2009-07-01), Taleb
patent: 1659785 (2005-08-01), None
patent: 10-97300 (1989-04-01), None
patent: 10-124092 (1998-05-01), None
patent: 10-174096 (1998-06-01), None
patent: 2000-134105 (2000-05-01), None
patent: 2001-502073 (2001-02-01), None
patent: 20020094992 (2002-03-01), None
patent: 2002532765 (2002-10-01), None
patent: 2005-528839 (2005-09-01), None
patent: 2006510922 (2006-03-01), None
patent: 2006-145782 (2006-08-01), None
patent: 2007523530 (2007-08-01), None
patent: 2007525707 (2007-09-01), None
patent: 272341 (2005-08-01), None
patent: 241558 (2005-10-01), None
patent: 200604536 (2006-02-01), None
patent: 200609902 (2006-05-01), None
patent: 9815945 (1998-04-01), None
patent: 0036754 (2000-06-01), None
patent: 03103151 (2003-12-01), None
patent: WO 03103151 (2003-12-01), None
patent: 2005-076260 (2005-08-01), None
patent: 2005078706 (2005-08-01), None
patent: 2005086161 (2005-09-01), None
patent: 2006/008817 (2006-01-01), None
“CR2325 Data Sheet,” Renata Batteries, Oct. 2001.
Ericksson, Thomas and Erik Agrell, “Lattice-Based Quantization, Part II,” Technical Report No. 18, Oct. 1996, Department of Information Theory, Chalmers University of Technology, Goteborg, Sweden.
“MPEG-4 AAC-LD Low Delay High Quality Audio Coding,” Sep. 2004, Institut Integrierte Schaltungen, Erlangen, Germany.
Numerical Recipes in C: The Art of Scientific Computing, 1988-1992, pp. 903-910, Cambridge University Press.
“ITU-T Recommendation G.722 Appendix II: Series G: Transmission Systems and Media,” Mar. 1987, International Telecommunications Union.
“ITU-T Recommendation G.722: General Aspects of Digital Transmission Systems,” 1988 and 1993, International Telecommunications Union.
“ITU-T Recommendation G.722 Annex A: General Aspects of Digital Transmission Systems,” Mar. 1993, International Telecommunications Union.
“ITU-T Recommendation G.722.1: Series G: Transmission Systems and Media, Digital Systems and Networks,” Sep. 1999, International Telecommunications Union.
“ITU-T Recommendation G.722.1: Series G: Transmission Systems and Media, Digital Systems and Networks,” May 2005, International Telecommunications Union.
Jin, Changyou and Heng-Ming Tai, “Fast Algorithm for Computing Modulated Lapped Transform,” Electronic Letters, Jun. 7, 2001, pp. 796-797, vol. 37.
“ITU Approves Polycom Siren14 as New International Standard—ITU Tests Show Super Wideband Audio Better than MPEG4,” Apr. 12, 2005, [Retrieved Sep. 12, 2006], Retrieved from the Internet: http://www.polycom.com/common/pw—cmp—printScreen/0,,pw-10112,FF.html.
De Queiroz, Ricardo, “On Lapped Transforms,” Doctoral Dissertation for the University of Texas at Arlington, Dec. 1999, Arlington, TX.
Schindler, Michael, “Practical Huffman Coding,” [Retrieved Jan. 14, 2005], Retrieved from the Internet: http://www.compressconsult.com/huffman.
Siren Wideband Audio Codec License Agreement. [Retrieved Sep. 11, 2006] Retrieved from the Internet at http://www.polycom.com.
Tanaka, Toshihisa, “Lapped Transforms and Their Applications in Image Processing,” Dissertation, Feb. 2002, Department of International Development Engineering, Graduate School of Science and Engineering, Tokyo Institute of Technology.
Malvar, H. S., “Signal Processing with Lapped Transforms,” Norwood, MA: Artech House, 1992, pp. 175-218.
Jayant, N. S. and P. Noll, “Digital Coding of Waveforms: Principles and Applications to Speech and Video,” pp. 510-535, Englewood Cliffs, NJ: Prentice-Hall, 1984.
Hou, Z., W. Dou and A. Dong, “New Window-switching Criterion of Audio Compression,” Proceedings of the 2001 IEEE 4th Workshop on Multimedia Signal Processing, pp. 319-323, Oct. 2001.
Linde, Y., A. Buzo and R. M. Gray, “An Algorithm for Vector Quantizer Design,” IEEE Trans. Communications, vol. 28, No. 1, pp. 84-95, Jan. 1980.
Conway, J. H. and N. J. A. Sloane, “A Fast Encoding Method for Lattice Codes and Quantizers,” IEEE Trans. Information Theory, vol. 29, No. 6, pp. 820-824, Nov. 1983.
Conway, J. H. and N. J. A. Sloane, “Fast Quantizing and Decoding Algorithms for Lattice Quantizers and Codes,” IEEE Trans. Information Theory, vol. 28, No. 2, pp. 227-232, Mar. 1982.
Lamblin, C. and J.-P. Adoul, “Algorithme de Quantification Vectorielle Spherique a Partir du Reseau de Gosset d'ordre 8,” Annales des Telecommunications, 43, No. 3-4, pp. 172-186, 1988.
Huffman, D. A., “A Method for the Constructions of Minimum-Redundancy Codes,” Proceedings of IRE, vol. 40, pp. 1098-1011, Sep. 1952.
Conway, J. H. and N. J. A. Sloane. “Sphere Packings, Lattices and Groups,” pp. 56-62, 117-127, 445-450, Springer-Verlag New York, Inc., New York, NY, 1999.
Minjie Xie, et al., “Embedded Algebraic Vector Quantizers (EAVQ) With Application to Wideband Speech Coding”, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing, Atlanta, May 7-10, 1996, vol. 1 Conf. 21, pp. 240-243.
Stephanie Ragot, et al., “Wideband LSF Quantization by Generalized Voronoi Codes”, Eurospeech 2001, vol. 4, Sep. 3, 2001, pp. 2319-2322.
European Search Report dated Jan. 17, 2008.
Kumaraswamy, Krishna and Megalooikonomou, Vasileios, “Fractal Dimension and Vector Quantization”; http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.58.9362; Year 2003.
Malvar, Henrique, “A Modulated Complex Lapped Transform and its Applications to Audio Processing,” IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 1-8, May 1999.
“Siren/G.722.1 FAQs”, http//www.polycom.com/common/pw—cmp—printScreen/0,, pw-1234.FF.html, generated Sep. 12, 2006.
“Siren14 TM/G.722.1C Info”, http://www.polycom.com/common/pw—cmp—printScreen/0,,pw-10713,FF.html

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Fast lattice 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 Fast lattice vector quantization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast lattice vector quantization will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2711464

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.