IEEE Transactions on Information Theory · 1991 · 278 citations · 9 references
EngineeringComputer EngineeringComputer ScienceAlgorithmsDigital CommunicationInformation TheoryChannel CodingCoding TheoryDigital Signal ProcessingError-correcting CodesRate-distortion TheorySource CodingChannel-optimized Source CodingRate-distortion Bounds
The performance and complexity of channel-optimized vector quantizers are studied for the Gauss-Markov source. Observations on the geometric structure of these quantizers are made, which have an important implication on the encoding complexity. For the squared-error distortion measure, it is shown that an operation equivalent to a Euclidean distance measurement with respect to an appropriately defined set of points (used to identify the encoding regions) can be used to perform the encoding. This implies that the encoding complexity is proportional to the number of encoding regions. It is then demonstrated that for very noisy channels and a heavily correlated source, when the codebook size is large, the number of encoding regions is considerably smaller than the codebook size-implying a reduction in encoding complexity.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
9
An Algorithm for Vector Quantizer Design
Y. Linde, A. Buzo, Robert M. Gray · IEEE Transactions on Communications · 1980 · 7.2K citations
Robert M. Gray · Elsevier eBooks · 1984 · 2.4K citations · Full text
Vector quantization in speech coding
J. Makhoul, S. Roucos, H. Gish · Proceedings of the IEEE · 1985 · 845 citations
K. Zeger, A. Gersho · IEEE Transactions on Communications · 1990 · 379 citations