Patent ID: 7249311
Filing Date: 2007-07-24
Classification: H03M

Abstract:
1. A method for source decoding a variable-length soft-input codewords sequence (y [1:T]) into a soft-output bit sequence (Λ v [1:T]), the variable-length soft-input input codewords sequence (y [1:T]) encoded in accordance with a VLC codewords table, the method comprising the acts of: A. a first stage of implementing a stack decoding algorithm for a sequential estimation of a hard-output bit sequence of said variable length soft-input codewords sequence, wherein at each step of the sequential estimation, a stack of paths is reordered placing a current path having a smallest cumulative metric among paths listed in the stack at a top of the stack, including storage of intermediate data contained in the stack and generated by the stack decoding algorithm; and B. a second subsequent stage of post-processing the stored intermediate data for generating the soft-output bit sequence (Λ