Method end device for source decoding a variable-length...

Details Method end device for source decoding a variable-length... Method end device for source decoding a variable-length...

2007-07-24

2007-07-24

Decady, Albert (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

Reexamination Certificate

active

10527107

ABSTRACT:
The invention concerns a method for source decoding a variable-length soft-input codewords sequence (y [1:T]) into a soft-out-put bit sequence (Lv [1:T]), the variable-length soft-input input code-words sequence (y [1:T]) encoded in accordance with a VLC codewords table. It comprises—a first stage (100) of implementing a stack decoding algorithm for a sequential estimation of an hard-output bit sequence of said variable length soft-input codewords sequence, including storage of intermediate data contained in the stack and generated by the stack decoding algorithm; and—a second subsequent stage (102) of post-processing the stored intermediate data for generating the soft-output bit sequence (Lv [1:T]), a soft-output (L(x [t])) being provided for each bit.

REFERENCES:
patent: 4797887 (1989-01-01), Yamasaki et al.
patent: 6246347 (2001-06-01), Bakhmutsky
patent: 6851083 (2005-02-01), Hagenauer et al.
patent: 6891484 (2005-05-01), Lamy et al.
patent: 2001/0007578 (2001-07-01), Ran et al.
patent: 2004/0259098 (2004-12-01), Lamy et al.
Sivasankaran et al. Twin-Stack Decoding of Recursive Systematic Convolutional codes, IEEE transactions on communications, vol. 49. No. 7, Jul. 2001 , pp. (1158-1167).
L. Perros-Meilhac & C. Lamp; “Huffmann tree based metric derivation for a low-complexity sequential soft VLC decoding”. Proc. ICC'02, vol. 2 pp. 783-787, NY USA, May 2002.
Buttigieg: “Variable-length error-correcting codes” PhD thesis, Univ. of Manchester, UK, 1995.
L. Bahl, J. Cocke, F. Jelinek, & J. Raviv. “Optimal decoding of linear codes for minimizing symbol error rate”. IEEE Transactions on Information Theory, 20:284-287, Mar. 1974.
L. Guivarch et al. “Joint source-channel soft decoding of Huffman codes with turbo-codes” Proc. of the data Comp. Conf. (DCC'00), pp. 89-91, Snowbird Utah, USA Mar. 2000.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3763320