Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2000-10-06
2004-01-20
Decady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
06681365
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to information coding, and more particularly to techniques for providing error protection for progressive bit streams using convolutional codes and other types of channel codes.
BACKGROUND OF THE INVENTION
In a progressive source coded bit stream, bits are generally arranged in order of decreasing importance, such that the quality of the source signal that can be reconstructed at the receiver depends upon the number of bits received. Conventional progressive source coding techniques of this type are described in, e.g., A. Said et al., “A New and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees,” IEEE Transactions on Circuits and Systems for Video Tech., June 1996; B.-J. Kim et al., “Very Low Bit-Rate Embedded Coding with 3D Set Partitioning in Hierarchical Trees,” IEEE Transactions on Circuits and Systems for Video Technology, Special Issue on Image and Video Processing for Emerging Interactive Multimedia Services, September 1998; and B.-J. Kim et al., “Low-Delay Embedded Video Coding with SPIHT,” Proc. SPIE, Visual Communications and Image Processing '98, pp. 955-964, January 1998.
Consider as an example an N-bit progressive source coded bit stream arranged in the order {a
0
, a
1
, a
2
, . . . a
N
}, where a
0
represents the most important bit and a
N
represents the least important bit. If only a given subset {a
0
, . . . a
i
} (1≦i<N) of the ordered bits is received at the receiver, then a coarse representation of the source signal can be reconstructed based on these (i+1) bits. The reconstructed signal quality thus increases with the number of bits received successfully. However, if a
i
is not received successfully and a
j
with j>i is received successfully, the a
j
bit generally cannot be used by the source decoder to improve the decoded signal quality. Therefore, a channel code used in conjunction with transmission of the source coded bit stream through a communication channel should preferably be designed to ensure that the most important bits, i.e., the bits with smaller values of i, are provided with the highest level of error protection and that the error protection decreases for bits with increasing values of i.
A number of techniques for providing unequal error protection (UEP) via channel codes are described in U.S. patent application Ser. No. 09/022,114, filed Feb. 11, 1998 in the name of inventors D. Sinha and C.-E. W. Sundberg and entitled “Unequal Error Protection for Perceptual Audio Coders,” which is incorporated by reference herein. In one such technique, a source coded bit stream is divided into different classes of bits, with different levels of error protection being provided for the different classes of bits. For example, a source coded bit stream may be divided into class I and class II bits, with class I bits protected by a lower rate channel code than that used to protect the class II bits.
In order to reduce hardware complexity, these and other techniques may make use of rate compatible punctured convolutional (RCPC) codes to implement the different channel code rates required for UEP. RCPC codes are described in J. Hagenauer, “Rate-Compatible Punctured Convolutional Codes (RCPC Codes) and Their Applications,” IEEE Transactions on Communications, Vol. 36, April 1988; and J. Hagenauer et al., “The Performance of Rate-Compatible Punctured Convolutional Codes for Digital Mobile Radio,” IEEE Transactions on Communications, Vol.28, July 1990. With reference to the previous example, RCPC codes can be used to implement the channel codes of the both the class I rate and the class II rate.
In certain of the UEP techniques described in the above-cited U.S. patent application Ser. No.09/022,114, the source coded bits of the different classes are generally coded separately and each class is further separated into blocks in order to avoid error propagation that can significantly degrade the channel decoder performance. This separation into blocks requires that so-called tail bits be used to terminate each block of a given one of the codes. As noted above, in the case of a progressive source coded bit stream, if a given bit a
i
is not received successfully, a subsequent bit a
j
(j>i) generally cannot be used to improve the decoded signal quality. Channel error protection should therefore also be provided progressively, with decreasing error protection to the bits a
i
, a
i+1
, a
i+2
and so on in the source coded bit stream. However, application of the above-described multi-class UEP technique to a progressive source coded bit stream may result in the source coded bit stream being divided into many sub-blocks with each sub-block subject to an increasing code rate. Such an arrangement may necessitate an unduly large number of tail bits, thereby substantially increasing the overhead associated with implementation of the technique.
As is apparent from the foregoing, a need exists for improved techniques for providing channel error protection for source coded bit streams.
SUMMARY OF THE INVENTION
The present invention meets the above-described need by providing a method and apparatus for implementing channel error protection for a progressive source coded bit stream or other type of source coded bit stream.
In accordance with the invention, unequal channel error protection is provided for a source coded bit stream by puncturing of a channel code. The source coded bit stream is preferably a progressive source coded bit stream, but could be another type of source coded bit stream, e.g., a partitioned bit stream. The channel code has a specified rate associated with a corresponding level of error protection, and is used to code a first portion of the source coded bit stream. The channel code is subsequently punctured for at least a second portion of the source coded bit stream so as to provide a rate higher than that of the designated rate. Commencement of the puncturing step is deliberately delayed by an amount determined based at least in part on a memory of the channel code. For example, the amount of delay may be specified as a number of bits which is greater than or equal to a memory of the channel code, but less than or equal to a decoding depth of a channel decoder used to decode the channel coded bit stream.
Advantageously, the invention avoids the excessive overhead problems attributable to the tail bits required for termination of sub-blocks in conventional unequal error protection (UEP) techniques. Although particularly well-suited for use with progressive source coded video bit streams, the invention is more generally applicable to any type of progressive information bit stream requiring channel error protection, as well as to other types of bit streams including partitioned source coded bit streams.
REFERENCES:
patent: 6397367 (2002-05-01), Park et al.
patent: 6487693 (2002-11-01), Kim et al.
Xiong et al., Progressive video coding for noisy channels, 1998, IEEE, p. 334-337.*
Lu et al., Progressive source-channel coding of images over bursty error channels, 1998, IEEE, p. 127-131.*
Sherwood et al., Error protection for progressive image transmission over memoryless and fading channels, 1998, IEEE, p. 324-328.*
Sherwood et al., Progressive image coding on noisy channels, 1997, IEEE, p. 72-81.*
J. Hagenauer et al., “Channel Coding and Transmission Aspects for Wireless Multimedia,” Proc. of the IEEE, vol. 87, No. 10, pp. 1764-1777, Oct. 1999.
H. Shi et al., “Combined Speech and Channel Coding for Mobile Radio Communications,” IEEE Transactions on Vehicular Technology, vol. 43, No. 4, pp. 1078-1087, Nov. 1994.
A. Said et al., “A New, Fast and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 6, No. 3, pp. 243-250, Jun. 1996.
B-J. Kim et al., “Very Low Bit-Rate Embedded Video Coding with 3D Set Partitioning in Hierarchical Trees (3D SPIHT),” IEEE Transactions on Circuits and Systems for Video Technology, Special Issue on Image and V
Anand Raghavan
Lou Hui-Ling
Podilchuk Christine Irene
Chase Shelly A
Lucent Technologies - Inc.
LandOfFree
Method and apparatus for providing channel error protection... 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 apparatus for providing channel error protection..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for providing channel error protection... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3247526