Pulse or digital communications – Pulse code modulation – Correcting or reducing quantizing errors
Reexamination Certificate
2000-06-22
2004-04-27
Corrielus, Jean B. (Department: 2631)
Pulse or digital communications
Pulse code modulation
Correcting or reducing quantizing errors
C375S245000, C375S262000, C375S265000, C375S240220, C714S780000, C714S795000
Reexamination Certificate
active
06728319
ABSTRACT:
TECHNICAL FIELD
The present invention relates to a decoding method and apparatus in a communication system using channel optimized vector quantization.
BACKGROUND OF THE INVENTION
Vector quantization (VQ) is a data encoding method in which a sample vector consisting of several samples is approximated by the “nearest” vector of a collection of vectors called a code book. Instead of representing the sample vector by its components, it is represented by the code book index of this “nearest” code book vector. This index is transmitted to a decoder, which uses the index to retrieve the corresponding code book vector from a copy of the code book. Vector quantization is used in, for example, speech coding in mobile telephony. A drawback of this method is that the transmitted index may, due to the influence of the transmission channel, not always be the same as the received index. In these cases, the actually decoded vector may differ significantly from the original sample vector.
An often used approach to reduce the sensitivity to channel errors is to apply forward error correction coding (FEC). In this way the decoder may detect and even correct errors that occurred during transmission before code book lookup. However, a drawback of this method is that redundancy has to be introduced in the code words that are transmitted over the channel. Furthermore, this method requires very long codes in order to give an acceptable error rate performance. A common way to obtain such long code words is to collect indices from several vector quantized sample vectors before the FEC coding is performed. This collecting process results in a substantial delay, which is in general undesirable in real time applications, such as mobile telephony or video and audio transmission.
An alternative approach to error protection is channel optimized vector quantization (COVQ), see ref. [1,2]. Instead of protecting the transmitted index against channel errors COVQ takes into account the statistical properties of the channel already in the code book construction. The idea behind COVQ is that although the wrong code book index may have been received, the decoded code book vector should still be “close” to the original sample vector. A characteristic feature of COVQ is that the number of indices that may be transmitted is actually smaller than the number of indices that may be received. In this way, the code book may contain vectors “in between” code book vectors corresponding to actually transmitted indices. A channel error may therefore still result in a decoded vector that is “close” to the intended vector. Thus, COVQ offers a jointly optimized vector quantization and channel protection system. Since long code words are not required, the extra delay introduced by FEC coding may be avoided. A characteristic feature of conventional COVQ is that it has very large storage requirements, since the number of code book vectors is very large. There already exist methods to reduce these storage requirements on the encoder side down to the same as for normal VQ, see [3].
On the decoder side there has been suggested
141
an algorithm for soft decoding of received signals. However, this algorithm is computationally intense.
SUMMARY OF THE INVENTION
An object of the present invention is to provide a COVQ decoding method and apparatus in which the storage and computational requirements in the decoder are significantly reduced.
This object is achieved by a method and apparatus in accordance with the enclosed patent claims.
Briefly, the present invention achieves the above object by storing centroid vectors that correspond to active indices (indices that may actually be sent) in the decoder, and calculating the resulting decoder output vector from these vectors, stored source probabilities, a transmission channel quality measure and an actually received index. As will be shown below, this significantly reduces the storage requirements.
Furthermore, the computational complexity is reduced by including only the most significant contributions in the calculations.
REFERENCES:
patent: 4864397 (1989-09-01), Zehner et al.
patent: 5524170 (1996-06-01), Matsuo et al.
patent: 5684832 (1997-11-01), Adachi et al.
patent: 5765127 (1998-06-01), Nishiguchi et al.
patent: 5933806 (1999-08-01), Beyerlein et al.
patent: 6581179 (2003-06-01), Hassan
patent: JP8-147000 (1996-09-01), None
Alajaji et al, Soft-Decision COVQ for Rayleigh-Fading Channels, IEEE Communications Letters, vol. 6, Jun. 1998.*
Gjervaldsaeter, P.; International Search Report; App. No. PCT/SE98/02344; Jun. 3, 1999, pp. 1-3.
Skoglund, M., et al.;Vector Quantization Over a Noisy Channel Using Soft Decision Decoding; pp. V605—V608, ICASSP '94, vol. 5, Apr. 1994.
Xiao, H., et al.;Channel Optimized Vector Quantization with Soft Input Decoding; pp. 501-504, ISSPA '96, vol. 2, Aug. 25-30, 1996.
Varvardin, N.;A Study of Vector Quantization for Noisy Channels; IEEE Transactions on Information Theory, vol. 36, No. 4, Jul. 1990, pp. 799-808.
Varvardin, N.;On the Performance and Complexity of Channel-Optimized Vector Quantizers; IEEE Transactions on Information Theory, vol. 37, No. 1, Jan. 1994, pp. 155-160.
Hedelin, P., et al.; Chapter 10,Theory for Transmission of Vector Quantization Data; “Speech Coding and Synthesis,” 1995 Elsevier Science B.V., pp. 1-55.
Anders Nyström Per Johan
Johansson Björn Stig Erik
Svensson Tomas Gunde
Corrielus Jean B.
Ghulamali Qutbuddin
Telefonaktiebolaget LM Ericsson (publ)
LandOfFree
Decoding method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Decoding method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decoding method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3210717