摘要 |
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.
|