Variable length decoder

Details Variable length decoder Variable length decoder

2002-07-16

2003-12-23

Young, Brian (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

To or from variable length codes

C341S051000

Reexamination Certificate

active

06667701

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates to a decoder, and more particularly to a variable length decoder.
BACKGROUND OF THE INVENTION
Many video applications utilize data compression. More particularly, many video applications utilize transform code compressed domain formats, which include the Discrete Cosine Transform (DCT) format, the interframe predictive code format, such as the Motion Compensation (MC) algorithm, and hybrid compressed formats. The combination of Motion Compensation and Discrete Cosine Transform is used in a number of protocol standards, including Moving Picture Expert Group (MPEG) standards MPEG-1, MPEG-2, MPEG-4, and International Telecommunication Union (ITU) standards H.261, and H.263.
Referring to
FIG. 1
, many standard video protocols (e.g. MPEG-1) use variable length coding. However, if variable length coding is used and one or more errors occur in the bit stream due to channel errors, all data between the resynchronization markers is usually discarded.
Referring to
FIG. 2
, in order to improve performance in an error-prone environment like wireless applications, reversible variable length code is used in some video protocols (e.g. MPEG-4) for coding DCT data. Since the reversible variable length code can be decoded in both directions, forward and reverse, it can be used to recover more DCT data from a corrupted bit stream. When a reversible variable length decoder meets errors in the forward direction, the reversible variable length decoder can jump to the next resynchronization marker and perform decoding in the reverse direction. Thus, comparing
FIGS. 1 and 2
, the reversible variable length decoder can recover some of the data (see
FIG. 2
) which would have been discarded if a non-reversible variable length decoder was used (see FIG.
1
)


REFERENCES:
patent: 5798718 (1998-08-01), Hadady
patent: 6229460 (2001-05-01), Tsai et al.
patent: 2001/0030615 (2001-10-01), Zhou
patent: WO 01/93595 (2001-12-01), None
Budagavi et al., “Wireless MPEG-4 Video Communication on DSP Chips,” IEEE Signal Processing Magazine, Jan. 2000, pp. 36-53.
Talluri, “Error-Resilient Video Coding in the ISO MPEG-4 Standard,” IEEE Communications Magazine, Jun. 1998, pp. 112-119.
Novell et al., “VLSI Implementation of a Reversible Variable Length Encoder/Decoder,” IEEE, 1999, pp. 1969-1972.
Molloy et al., “Low Power VLSI Architectures for Variable-Length Encoding and Decoding,” IEEE, 1997, pp. 997-1000.

Affiliated with

Also associated with

Rating

Variable length decoder 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, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Variable length decoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3175121