Pulse or digital communications – Bandwidth reduction or expansion
Reexamination Certificate
1999-06-02
2004-12-07
An, Shawn S. (Department: 2721)
Pulse or digital communications
Bandwidth reduction or expansion
C375S240230, C375S240250, C375S240280, C375S240270, C382S246000, C382S233000, C714S701000, C714S798000, C714S799000, C714S752000, C714S779000
Reexamination Certificate
active
06829299
ABSTRACT:
TECHNICAL FIELD
The present invention relates to a variable-length decoding apparatus for decoding encoded data formed from a variable length code used for compression encoding of, e.g., a video signal, and a decoding method.
BACKGROUND ART
A variable length code is a code system for generating a code having a short average code length by respectively assigning a code having a short code length to a frequently occurring symbol and a code having a long code length to a rarely occurring symbol on the basis of the frequencies of occurrence of symbols. By using variable length codes, therefore, the amount of data can be greatly compressed as compared with the data before encoding. For this reason, variable length codes are widely used as codes for information compression.
In a video encoding system as well, variable length codes are used for a general standard scheme such as MPEG1, MPEG2, H.261, or H.263.
A general problem associated with variable length codes is that when an error is mixed in encoded data due to a channel error or the like, the encoded data mixed with the error cannot be properly decoded by a decoding apparatus owing to the influences of the error. In order to prevent this problem, when an error can occur in a transmission channel, a method of preventing the propagation of an error by inserting sync codes in data at given intervals is generally used. A bit pattern that does not appear by any combination of variable length codes is assigned to a sync code. According to this method, even if an error occurs in encoded data and the data cannot be decoded, the propagation of the error can be prevented by resuming decoding upon detection of the next sync code, thereby continuing the decoding.
Even with the use of sync codes, however, decoding cannot be performed for encoded data between the position where an error has occurred and decoding cannot be performed and the position where the next sync code is detected.
A variable-length decoding/encoding apparatus which can reduce the portion, which cannot be decoded, by using variable length codes that can be decoded bidirectionally, i.e, forward and backward and performing backward decoding upon detection of a next sync code, has been proposed in the patent application (Japanese Patent Application Nos. 7-260383 and 9-81614) filed by the present applicant.
Even with such a variable-length encoding/decoding apparatus, an error in encoded data can be detected only when, for example, a bit pattern that is not used as a code word of a variable-length code appears.
For this reason, in some case, an error is detected at a succeeding position considerably away from the position where the error is actually mixed in the data. This is because a bit pattern that is not used as a code word of a variable length code does not always appear at the position where the error is actually mixed in the data, and decode processing is continuously performed as long as a corresponding portion is present in the bit patterns used as the code words of the variable length code. As a result, an incorrect word code is erroneously decoded as a correct code word.
Various methods have been examined as countermeasures against channel errors in a video encoding/decoding apparatus. For example, several methods as countermeasures against channel errors are disclosed in a literature (Hideo Kuroda, “Image Coding Technique”, Shokodo, 1996). Of these methods, error concealment is introduced as a technique used on the decoder side. Error concealment is a technique of minimizing the influences of an error on a frame by using motion vectors on the peripheral portion of the frame upon occurrence of a loss of encoded data.
If, however, an incorrect code word is decoded as a correct code word, a technique of minimizing the influences of an error, such as the above error concealment, cannot be used. As a result, the frame is affected by the error.
The influences of an error in the INTRA mode (intraframe encoding mode) are larger than those in the INTER mode (interframe encoding mode), and a block in unnatural color appears on a frame.
As described above, in the conventional variable-length decoding apparatus, when a variable length code is decoded, an incorrect code word may be decoded as a correct word. If, therefore, this apparatus is applied to decoding of a variable length encoded video signal, a frame is affected by an error.
It is an object of the present invention to provide a variable-length decoding apparatus and a decoding method which can decrease the possibility that an incorrect code word is erroneously decoded as a correct word, and can realize sufficient resistance to errors.
DISCLOSURE OF INVENTION
According to the present invention, there is provided a variable-length decoding apparatus comprising an input unit for receiving encoded data formed from a variable length code made up of code words that can be decoded in both a forward direction and a backward direction, a forward decoder for decoding the encoded data in the forward direction, a backward decoder for decoding the encoded data in the backward direction, and a decode value determination unit for outputting a final decode result from decode results respectively obtained by the forward decoder and the backward decoder, wherein each of the forward and backward decoders includes a detection unit for detecting an error in the encoded data, and the decode value determination unit determines a decode value by using error detection positions in the encoded data in units of bits and syntax, which are detected by the forward decoder and indicate an error position in the encoded data, and error detection positions in the encoded data in units of bits and syntax, which are detected by the backward decoder and indicate an error position in the encoded data.
In this variable-length decoding apparatus, when errors are detected by the forward and backward decoders, the decode value determination unit is notified of the error detection positions as two types of position information, i.e., positions in units of bits and positions in units of syntax. The true error position can therefore be checked doubly on the basis of the error detection positions in units of bits and the error detection positions in units of syntax. This allows the use of only decode results corresponding to correct code words with a considerably high probability, and hence can decreases the possibility of erroneously decoding an incorrect code word as a correct code word.
In addition, the decode value determination unit preferably uses a decode value determination method of,
(a) using a forward decode result as a decode value for code words up to a position a predetermined amount before the error detection position in units of bit or syntax, which is obtained by the forward decoder, and a backward decode result as a decode value for code words from a position a predetermined amount after the error detection position in units of bits or syntax, which is obtained by the backward decoder, and discarding the remaining encoded data, when the error detection positions obtained by the forward and backward decoders do not cross each other in units of both bits and syntax,
(b) using a forward decode result as a decode value for code words up to a position immediately before the error detection position in units of syntax, which is obtained by the backward decoder, and a backward decode result as a decode value for code words from a position immediately after the error detection position in units of syntax, which is obtained by the forward decoder, and discarding encoded data of a portion on which the error detection positions in units of syntax cross each other, when the error detection positions obtained by the forward and backward decoders do not cross each other in units of bits but cross each other in units of syntax,
(c) using a forward decode result as a decode value for code words up to a position immediately before the error detection position in units of bits, which is obtained by the backward decoder, and a backward decode result as a decod
Chujoh Takeshi
Watanabe Toshiaki
An Shawn S.
Foley & Lardner LLP
LandOfFree
Variable length decoder and decoding method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Variable length decoder and decoding method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Variable length decoder and decoding method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3288299