Lattice and trellis-coded quantization
AssigneeCodex Corporation
InventorsVedat M. Eyuboglu, G. David Forney, Jr.
Life of this patent
Estimating the term…
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 .LAMBDA..sub.b =M.LAMBDA..sub.g of a lattic .LAMBDA..sub.g upon which the granular regions may have been based.
Claims65
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 .LAMBDA..sub.b =M.LAMBDA..sub.g of a lattice .LAMBDA..sub.g upon which said codewords may have been based, M being a scaling factor, and
- means for selecting codewords from said codebook as quantized values representing said signal vectors.
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 .LAMBDA..sub.b =M.LAMBDA..sub.g of a lattice .LAMBDA..sub.g upon which said codewords may have been based, M being a scaling factor, and
- means for selecting code words from said codebook as quantized values representing said signal vectors.
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.
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 .LAMBDA..sub.b =M.LAMBDA..sub.g of a lattice .LAMBDA..sub.g upon which said codewords may have been based, M being a scaling factor, and
- selecting codewords from said codebook as quantized values representing said signal vectors using said codebook.
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 .LAMBDA..sub.b =M.LAMBDA..sub.g of a lattice .LAMBDA..sub.g upon which said codewords may have been based, M being scaling factor, and
- selecting codewords from said codebook as quantized values representing said signal vectors using said codebook.
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.
Dependencies are inferred from the claim text.