Vector coding method and apparatus and computer program

Details Vector coding method and apparatus and computer program Vector coding method and apparatus and computer program

2008-12-23

2010-06-15

Rao, Andy S (Department: 2621)

Pulse or digital communications

Bandwidth reduction or expansion

Television or motion video signal

C375S240260

Reexamination Certificate

active

07738558

ABSTRACT:
A vector coding apparatus and method includes decomposing an initial vector to obtain a sign vector and an initial absolute vector. Coding the sign vector to obtain a sign code, performing multi-level permutation-based coding on the initial absolute vector to obtain an absolute vector code, and combining the sign code and the absolute vector code. Optionally determining, before decomposing the initial vector, a characteristic codebook to which the initial vector belongs, obtaining a characteristic value of the characteristic codebook, and combining a code of the initial vector to obtain a final code of the initial vector. The performing step can include removing from the initial absolute vector any element having a value which satisfies a preset condition, constructing a new absolute vector with elements not satisfying the preset condition, and coding positions of the elements not satisfying the preset condition in the initial absolute vector to obtain a position code.

REFERENCES:
patent: 4896361 (1990-01-01), Gerson
patent: 5105271 (1992-04-01), Niihara et al.
patent: 5295203 (1994-03-01), Krause et al.
patent: 5748839 (1998-05-01), Serizawa et al.
patent: 5751856 (1998-05-01), Hirabayashi et al.
patent: 6014186 (2000-01-01), Kim et al.
patent: 6097771 (2000-08-01), Foschini
patent: 6215823 (2001-04-01), Kim et al.
patent: 6249759 (2001-06-01), Oda et al.
patent: 8349284 (2002-02-01), Park et al.
patent: 6606600 (2003-08-01), Murgia et al.
patent: 6680974 (2004-01-01), Faryar et al.
patent: 6717990 (2004-04-01), Abousleman
patent: 6724821 (2004-04-01), Sawada et al.
patent: 6728413 (2004-04-01), Onno et al.
patent: 6760385 (2004-07-01), Goodson
patent: 6931158 (2005-08-01), Malvar
patent: 6999472 (2006-02-01), Hamalainen et al.
patent: 7106228 (2006-09-01), Bessette et al.
patent: 7154936 (2006-12-01), Bjerke et al.
patent: 7221761 (2007-05-01), Deshpande et al.
patent: 7362807 (2008-04-01), Kondo et al.
patent: 7394853 (2008-07-01), Kondo et al.
patent: 2002/0012386 (2002-01-01), Shanbhag
patent: 2003/0043908 (2003-03-01), Gao
patent: 2005/0228653 (2005-10-01), Morii
patent: 2006/0280254 (2006-12-01), Luby et al.
patent: 2007/0033019 (2007-02-01), Yasunaga et al.
patent: 2007/0064791 (2007-03-01), Okada et al.
patent: 2007/0109320 (2007-05-01), Skibak et al.
patent: 2007/0162236 (2007-07-01), Lamblin et al.
patent: 2007/0183505 (2007-08-01), Shimizu et al.
patent: 2007/0201557 (2007-08-01), Francois et al.
patent: 2007/0211786 (2007-09-01), Shattil
patent: 2007/0253479 (2007-11-01), Mukherjee
patent: 2007/0255558 (2007-11-01), Yasunaga et al.
patent: 2007/0271094 (2007-11-01), Ashley et al.
patent: 2007/0271101 (2007-11-01), Sato et al.
patent: WO-9528699 (1995-10-01), None
patent: WO-2004077733 (2004-09-01), None
patent: WO-2005078706 (2005-08-01), None
patent: WO-2006135878 (2006-12-01), None
Xie, M., and Adoul, J., 1996. “Embedded Algebraic Vector Quantizers (EAVQ) with Application to Wideband Speech Coding”. Proceedings of the Acoustics, Speech, and Signal Processing, 1996 IEEE International Conference, vol. 1, pp. 240-243.
“Digital cellular telecommunications system (Phase 2+); Universal Mobile Telecommunications System (UMTS); Speech codec speech processing functions; Adaptive Multi-Rate—Wideband (AMR-WB) speech codec; Transcoding functions (3GPP TS 26.190 version 7.0.0 Release 7)”. European Telecommunications Standards Institute Telecommunication Standard 126 190 v7.0.0, Jun. 2007.
“Digital cellular telecommunications system (Phase 2+); Universal Mobile Telecommunications System (UMTS); Audio codec processing functions; Extended Adaptive Multi-Rate—Wideband (AMR-WB+) codec; Transcoding functions (3GPP TS 26.290 version 7.0.0 Release 7)”. European Telecommunications Standards Institute Telecommunication Standard 126 290 v7.0.0, Mar. 2007.
Schwendowius, J., and Arce, G.R. 1997. “Data-adaptive digital video format conversion algorithms”. Circuits and Systems for Video Technology, IEEE Transactions on, vol. 7, Issue 3, Jun. 1997 pp. 511-526.
Biglieri, et al, 1999. “Representing group codes as permutation codes”. IEEE Transactions on Information Theory 45(6): 2204-2207. Abstract.
Zeger, et al, 1990. “Source/channel coding for vector quantizers by index assignment permutations”. IEEE International Symposium on Information Theory, Jan. 14-19, San Diego, California, pp. 78-79. Summary.
Lamblin, C., et al., “Algorithme de quantification vectorielle spherique a partir du reseau de gosset d'ordre 8,” Annales des Telecommincations, Mar. 1, 1988, p. 172-186, vol. 43, No. 3/04, Les Moulineaux, France.
Chen, C., et al., “A novel scheme for optimising partitioned VQ using a modified resolution measure,” Signal Processing, Jan. 1, 1997, p. 157-163, vol. 56, No. 2, Elsevier Science Publishers B.V., Amsterdam, Netherlands.
“Digital cellular telecommunications system (Phase 2+); Universal Mobile Telecommunications System (UMTS); Audio codec processing functions; Extended Adaptive Multi-Rate—Wideband (AMR-WB+) codec; Transcoding functions (3GPP TS 26.290 version 7.0.0 Release 7)”. European Telecommunications Standards Institute Telecommunication Standard 126 290 v7.0.0, Mar. 2007.
Office Action of U.S. Appl. No. 12/343,450, mail date: Apr. 13, 2009; 20 pages.
Draft new Recommendation G.729EV “An 8-32 kbit/s scalable wideband speech and audio coder bitstream interoperable with G.729” (For Consent), Contact: Stephane Ragot, et al.; Meeting date: April 3, 2006; 98 pages.
Vasilache, et al., “Indexing and Entropy Coding of Lattice Codevectors,” IEEE, 2001, pp. 2605-2608.
Wang, et al., “Lattice Labeling Algorithms for Vector Quantization,” IEEE Transactions on Circuits and Systems for Video Technology, 1998, vol. 8, No. 2, pp. 206-220.
Rault, et al., “Indexing Algorithms for Zn2, An, Dn and Dn++ Lattice Vector Quantizers,” IEEETransactions on Multimedia, Dec. 2001, vol. 3, No. 4, pp. 395-404.
Chinese Application No. 200710129606 Office Action dated Mar. 13, 2009, 12 pages.
Zeger, et al, “Source/Channel Coding for Vector Quantizers by Index Assignment Permutations”.IEEE International Symposium on Information Theory, 1990, pp. 78-79.
Wadayama, et al., “A Multilevel Construction of Permutation Codes”.IEICE Trans Fund Electron Commun Comput Sci, 2001, 84(10), pp. 2518-2522.
Biglieri, “Permutation decoding of group codes,” International Symposium on Information Theory & its Applications, 1994, 20-24, pp. 1055-1058.
U.S. Appl. No. 12/343,424 Office Action, dated Jun. 29, 2009, 22 pages.
Wadayama, T., and Vinck, A. J. H., 2001. “A multilevel construction of permutation codes”. IEICE Trans Fund Electron Commun Comput Sci 84(10): 2518-2522. Abstract.
Biglieri, Ezio, 1994. “Permutation decoding of group codes”. Natl Conf Publ Inst Eng Aust 2(94/9): 1055-1058. Abstract.
U.S. Appl. No. 12/343,450 Office Action mailed Aug. 20, 2009 (22 pages).
Chinese Office Action of Application No. 2007101296046 (11 pages), Jun. 25, 2009.
Translation of the Jun. 25, 2009 Chinese Office Action of Application 2007101296046, Citations 1 and 2 (2 pages).

Affiliated with

Also associated with

Rating

Vector coding method and apparatus and computer program does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Vector coding method and apparatus and computer program, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Vector coding method and apparatus and computer program will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4195215