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

2006-07-18

2006-07-18

Nguyen, John B (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

To or from variable length codes

C341S065000, C341S079000

Reexamination Certificate

active

07079052

ABSTRACT:
The present invention relates to a method of source decoding of a variable-length codeword sequence, the decoding being based on an associated codeword table. It is characterized in that it comprises the steps of: creating a tree with tree-paths (T-PTH) and branches (B), decoding a received sequence (SQr), the step comprising the sub-steps of: extending the best tree-paths (BT_PTH) in the tree by computing first cumulative metrics (CM_LPTH) of the succeeding branches (B), selecting the codewords (CWDi) corresponding to the best tree-paths (BT_PTH), and saving corresponding data in paths (PTH), the corresponding data comprising second cumulative metrics (CM_STCK), reordering the saved paths (PTH) in accordance with their second cumulative metrics (CM_STCK), testing a priori conditions on top path (TOP_PTH), and if they are verified, outputting said top path, or otherwise returning to the extension sub-step.

REFERENCES:
patent: 5253053 (1993-10-01), Chu et al.
patent: 5537444 (1996-07-01), Nill et al.
patent: 5635931 (1997-06-01), Franaszek et al.
patent: 6128412 (2000-10-01), Satoh
Peros-Meilhac et al, “Huffman tree based metric derivation for a low-complexity sequential soft VLC decoding”, 2002 IEEE International Conference on Communications, Apr. 28-May 2, 2002, vol. 1 or 5, pp. 783-787.
“Buttigieg-Variable-length error-correcting codes—Victor Buttigieg, PhD thesis, University of Manchester, United Kingdom, 1995” no month.

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-3535883