Method and system for multi-rate lattice vector quantization...

Details Method and system for multi-rate lattice vector quantization... Method and system for multi-rate lattice vector quantization...

2006-09-12

2006-09-12

Nguyen, Linh V. (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

Coding by table look-up techniques

C341S051000

Reexamination Certificate

active

07106228

ABSTRACT:
The present invention relates to a method and system for multi-rate lattice vector quantization of a source vector x representing a frame from a source signal to be used, for example, in digital transmission and storage systems. The multi-rate lattice quantization encoding method comprises the steps of associating to x a lattice point y in a unbounded lattice Λ; verifying if y is included in a base codebook C derived from the lattice Λ; if it is the case then indexing y in C so as to yield quantization indices if not then extending the base codebook using, for example a Voronoi based extension method, yielding an extended codebook; associating to y a codevector c from the extended codebook, and indexing y in the extended codebook C. The extension technique allows to obtain higher bit rate codebooks from the base codebooks compared to quantization method and system from the prior art.

REFERENCES:
patent: 5371544 (1994-12-01), Jacquin et al.
patent: 5943446 (1999-08-01), Pulsipher et al.
patent: 6128346 (2000-10-01), Suarez et al.
patent: 6154572 (2000-11-01), Chaddha
patent: 6205256 (2001-03-01), Chaddha
patent: 6516297 (2003-02-01), Servetto et al.
patent: 6807312 (2004-10-01), Thomas et al.
C. Lamblin and J.-P. Adoul.Algorithme de quantification vectorielle sphérique à partir du réseau de Gosset d'ordre 8. Ann Télécommun., vol. 43, No. 3-4, pp. 172-186, 1988. No month.
J.-P. Adoul.La quantification vectorielle des signaux : approche algébrique. Ann. Télécommun., vol. 41, No. 3-4, pp. 158-177, 1986. No month.
J.-M. Moureaux, P. Loyer and M. Antonini.Low-Complexity Indexing Method for Zn and Dn Lattice Quantizers. IEEE Trans. Communications, vol. 46, No. 12, Dec. 1998.
P. Rault and C. Guillemot.Indexing Algorithms for Zn, An, Dn, and Dn++ Lattice Vector Quantizers. IEEE Transactions on Multimedia, vol. 3, No. 4, pp. 395-404, Dec. 2001.
P. Rault and C. Guillemot.Lattice Vector Quantization with Reduced or Without Look-Up Table.In Proc. SPIE Electronic Imaging, Santa Clara, FL, USA, Jan. 1998.
J. H. Conway and N. J. A. Sloane.A Fast Encoding Method for Lattice Codes and Quantizers.IEEE Trans. Inform. Theory, vol. IT-29, No. 6, pp. 820-824, Nov. 1983.
J. H. Conway and N. J. A. Sloane.Fast Quantizing and Decoding Algorithms for Lattice Quantizers and Codes.IEEE Trans. Inform. Theory, vol. IT-128, pp. 227-232, 1982. No month.
A. Gersho and R. M. Gray.Vector Quantization and Signal Compression.Kluwer Academic Publishers, 1992. No month.
D. Mukherjee and S. K. Mitra.Vector Set-Partitioning with Successive Refinement Voronoi Lattice VQ for Enmbedded Wavelet Image Coding.Proc. ICIP, Part 1, Chicago, IL, Oct. 1998, pp. 107-111.
G. D. Forney and L.-F. Wei.Multidimensional Constellation—Part 1 : Introduction, Figures of Merit, and Generalized Cross Constellation.IEEE J. Select. Areas Com., vol. SAC-7, No. 6, pp. 877-892, Aug. 1989.
M. Xie and J. P. Adoul.Embedded Algebraic Vector Quantizers (EAVQ) with Application to Wideband Speech Coding.[Reference], pp. 240-243, Mar. 1996.
C. Hahm and J. Kim.Overload Vector Quantisation by Selective Shell Projection in Lattice VQ.Electronics Letters, vol. 32, No. 24, [Pages], Nov. 1996.
Y. Zhang, Y. Yu and L. M. Po.An Improvement Image Vector Quantization Based on Affine Transformation.[Reference], pp. 1094-1099, Jan. 1997.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3591339