Lattice and trellis-coded quantization
First Claim
Patent Images
1. Apparatus for quantizing signal vectors whose components represent signal samples, comprisingmeans for providing a codebook having codewords based on a coset code, and which lie inside a boundary region which is based on another coset code, said boundary region being other than an N-cube and other than the Voronoi region of a sublattice Λ
-
b =MΛ
g of a lattice Λ
g upon which said codewords may have been based, M being a scaling factor, andmeans for selecting codewords from said codebook as quantized values representing said signal vectors.
2 Assignments
0 Petitions
Accused Products
Abstract
Vectors are quantized by representing the vectors by quantized values using a codebook having granular regions which are based on a coset code, and which lie inside a boundary region which is based on another coset code, the boundary region being other than an N-cube and other than the Voronoi region of a sublattice Λb =MΛg of a lattic Λg upon which the granular regions may have been based.
-
Citations
65 Claims
-
1. Apparatus for quantizing signal vectors whose components represent signal samples, comprising
means for providing a codebook having codewords based on a coset code, and which lie inside a boundary region which is based on another coset code, said boundary region being other than an N-cube and other than the Voronoi region of a sublattice Λ -
b =MΛ
g of a lattice Λ
g upon which said codewords may have been based, M being a scaling factor, andmeans for selecting codewords from said codebook as quantized values representing said signal vectors. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50)
-
b =MΛ
-
51. Apparatus for quantizing signal vectors whose components represent signal samples, comprising
means for providing a codebook having codewords based on a coset code and which lie inside a boundary region which is based on a finite field code and a finite set of subregions, said boundary region being other than an N-cube and other than the Voronoi region of a sublattice Λ -
b =MΛ
g of a lattice Λ
g upon which said codewords may have been based, M being a scaling factor, andmeans for selecting code words from said codebook as quantized values representing said signal vectors. - View Dependent Claims (52, 53, 54, 55, 56, 57, 58, 59)
-
b =MΛ
- 60. Apparatus for quantizing signal vectors comprising multiple codebooks forming a super codebook, at least two of said codebooks having different densities of codewords, the apparatus further comprising means for selecting one of said codebooks and one of said codewords in said selected codebook to represent said vector, the apparatus further comprising means for representing said selected codebook and said selected codeword by bits, and further comprising means for representing the selected codebook as a variable length prefix code to represent the selected codebook so that a fixed number of bits can be used to represent the combination of the selected codebook and the codeword.
-
63. A method for quantizing signal vectors whose components represent signal samples, comprising
providing a codebook having codewords based on a coset code, and which lie inside a boundary region which is based on another coset code, said boundary region being other than an N-cute and other than the Voronoi region of a sublattice Λ -
b =MΛ
g of a lattice Λ
g upon which said codewords may have been based, M being a scaling factor, andselecting codewords from said codebook as quantized values representing said signal vectors using said codebook.
-
b =MΛ
-
64. A method for quantizing signal vectors whose components represent signal samples, comprising
providing a codebook having codewords based on a coset code, and which lie inside a boundary region which is based on a finite field code and a finite set of subregions, said boundary region being other than an N-cube and other than the Voronoi region of a sublattice Λ -
b =MΛ
g of a lattice Λ
g upon which said codewords may have been based, M being scaling factor, andselecting codewords from said codebook as quantized values representing said signal vectors using said codebook.
-
b =MΛ
-
65. A method for quantizing signal vectors comprising
providing multiple codebooks forming a super codebook, at least two of said codebooks having codewords with different volumes, selecting one of said codebooks and one of said codewords in said selected codebook to represent said vector, representing said selected codebook and said selected codeword by bits, and providing a variable length prefix code to represent the selected codebook so that a fixed number of bits can be used to represent the combination of the selected codebook and the codeword.
Specification