Method of decoding a variable-length codeword sequence

Details Method of decoding a variable-length codeword sequence Method of decoding a variable-length codeword sequence

2005-05-10

2005-05-10

Williams, Howard L. (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

To or from variable length codes

C375S265000, C714S794000

Reexamination Certificate

active

06891484

ABSTRACT:
The present invention relates to a method of source decoding variable-length codeword sequences, said decoding being based on an associated state diagram comprising a plurality of states (S) and on a code (C). It is characterized in that it comprises a step of reducing the states (S) in the state diagram in such a way that, at a bit time (Bj), only a number N of states in a group (G) of states is saved on the basis of a criterion derived from a partial metric computation and otherwise independently of an alphabet of said code (C), a group (G) being associated with a bit time (Bj). A group (G) corresponds to all the states (S) calculated at each bit time (Bj).

REFERENCES:
patent: 5446758 (1995-08-01), Eyuboglu
patent: 5588028 (1996-12-01), Parizhsky
patent: 6151370 (2000-11-01), Wei
patent: 6233290 (2001-05-01), Raphaeli
patent: 6246347 (2001-06-01), Bakhmutsky
patent: 6442212 (2002-08-01), Kratochwil
Park et al., Joint Source-Channel Decoding for Variable-Length Encoded Data by Exact and Approximate MAP Sequence Estimation, Jan. 2000, IEEE Transactions on Communications, vol. 48 No. 1, pp. 1-6.*
Sayood et al., Joint source/channel coding for variable length codes, IEEE Transactions on Communications, May 2000, vol.: 48, Issue: 5, pp. 787-794.*
“Joint Source-Channel Decoding for Variable-length Encoded Data . . . ” IEEE Conf. on Acoustics, SPeech and Signal Processing ICASSP '99 p. 2451-2454 Mar. 15-19, 1999 Park & Miller.

Affiliated with

Also associated with

Rating

Method of decoding a variable-length codeword sequence 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 of decoding a variable-length codeword sequence, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of decoding a variable-length codeword sequence will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3460741