Vector decoding method and apparatus and computer program

Details Vector decoding method and apparatus and computer program Vector decoding method and apparatus and computer program

2008-12-23

2010-06-15

Diep, Nhon T (Department: 2621)

Pulse or digital communications

Bandwidth reduction or expansion

Television or motion video signal

Reexamination Certificate

active

07738559

ABSTRACT:
A vector decoding method includes decomposing a code of an initial vector to obtain a sign code and an absolute vector code, decoding the sign code to obtain a sign vector, performing multi-level permutation-based decoding on the absolute vector code to obtain an initial absolute vector, and combining the sign vector and the initial absolute vector to obtain an initial vector, wherein each respective vector ha a plurality of elements. A vector decoding apparatus includes a decomposing unit configured to decompose a vector code to obtain a sign code and an absolute vector, a sign decoding unit configured to decode the sign code to obtain a sign vector, a multi-level permutation-based decoding unit configured to perform multi-level permutation-based decoding on the absolute vector to obtain an initial absolute vector, and a combining unit configured to combine the sign vector and the initial absolute vector to obtain an initial vector.

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: 6349284 (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
Office Action of U.S. Appl. No. 12/343,450, mail date: Apr. 13, 2009; 20 pages.
“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.
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: Apr. 3, 2006; 98 pages.
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.
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.
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.
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 Zn, An, Dnand Dn++ Lattice Vector Quantizers,” IEEE Transactions on Multimedia, Dec. 2001, vol. 3, No. 4, pp. 395-404.
Chinese Application No. 200710129606 Office Action, 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,390 Office Action mailed Sep. 11, 2009 (34 pages).
U.S. Appl. No. 12/343,450 Office Action mailed Aug. 20, 2009 (22 pages).
Chinese Office Action of Application No. 2007101296046, Jun. 25, 2009 (12 pages).
Concise explanation of the Jun. 25, 2009 Chinese Office Action of Application No. 2007101296046, Citations 1 and 2 (2 pages).

Affiliated with

Also associated with

Rating

Vector decoding 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 decoding 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 decoding method and apparatus and computer program will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4217455