Dual-transform coding of audio signals

Details Dual-transform coding of audio signals Dual-transform coding of audio signals

2011-05-31

2011-05-31

Smits, Talivaldis Ivars (Department: 2626)

Data processing: speech signal processing, linguistics, language

Speech signal processing

Psychoacoustic

C704S203000, C704S500000

Reexamination Certificate

active

07953595

ABSTRACT:
Methods, devices, and systems for coding and decoding audio are disclosed. At least two transforms are applied on an audio signal, each with different transform periods for better resolutions at both low and high frequencies. The transform coefficients are selected and combined such that the data rate remains similar as a single transform. The transform coefficients may be 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: 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: 6915255 (2005-07-01), Watanabe
patent: 7039581 (2006-05-01), Stachurski et al.
patent: 7315815 (2008-01-01), Gersho et al.
patent: 7460150 (2008-12-01), Coughlan 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-07-01), Roeckner et al.
patent: 2004/0030548 (2004-02-01), El-Maleh
patent: 2007/0118368 (2007-05-01), Suzuki et al.
patent: 2007/0194961 (2007-08-01), Heeb
patent: T659785 (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: 222341 (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: 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.
Hou, Steve, “Principal Components and Wavelet Transforms for Data Compression,” The Aerospace Corporation.
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.
Kumaraswamy, Krishna and Vasileios Megalooikonomou, “Fractal Dimension and Vector Quantization.”
Malvar, Henrique, “A Modulated Complex Lapped Transform and Its Applications to Audio Processing,” IEEE International Conference on Acoustics, Speech, and Signal Processing, Mar. 1999, pp. 1421-1424.
“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.
“Siren/G.722.1 FAQs,” [Retrieved Sep. 12, 2006], Retrieved from the Internet: http://www.polycom.com/common/pw—cmp—printScreen/0,,pw-1234,FF.html.
“Siren14 TM/G.722.1C Info,” [Retrieved Sep. 12, 2006], Retrieved from the Internet: http://www.polycom.com/common/pw—cmp—printScreen/0,,pw-10713,FF.html.
De Queiroz, Ricardo, “On Lapped Transforms,” Doctoral Dissertation for The University of Texas at Arlington, Dec. 1999, Arlington, TX.
Raad, Mohammed, Alfred Mertins and Ian Burnett, “Audio Compression Using the MLT and SPIHT,” pp. 128-132, University of Wollongong, Australia.
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.
“Huffman Coding,” [Retrieved Jan. 14, 2005], Retrieved from the Internet: http://en.wikipedia.org/wiki/Huffman—coding.
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.
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.
Lamblin, C. and J.-P. Adoul, “Algorithme de Quan

Affiliated with

Also associated with

Rating

Dual-transform coding of audio signals does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dual-transform coding of audio signals, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dual-transform coding of audio signals will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2706793