[发明专利]可变长度码字序列的解码方法

摘要

本发明涉及一种对一个可变长度码字序列进行源解码的方法，所述解码是基于一个相关的码字表的。其特征在于该方法包括以下步骤：a)创建具有树形路径(T_PTH)和分支(B)的一个树，b)对一个接收的序列(SQr)进行解码，所述步骤还包括以下子步骤：1)通过计算后继分支(B)的第一累积度量(CM_LPTH)来扩展该树中的最佳树形路径(BT_PTH)，2)选择相应于该最佳树形路径(BT_PTH)的码字(CWDi)，并保存路径(PTH)中的相应的数据，该相应的数据包括第二累积度量(CM_STCK)，3)按照该已保存路径的第二累积度量(CM_STCK)对该已保存路径进行重新排序，4)对顶端路径(TOP_PTH)测试先验条件，并且如果该先验条件被验证，就输出所述顶端路径，否则返回所述扩展子步骤。

主权项

1、一种对可变长度码字序列(SQr)进行源解码的方法，所述源解码是基于一码字表，其特征在于该方法包括以下步骤：-创建一个与所述码字表相关的树，所述树包括树形路径(T_PTH)，一树形路径(T_PTH)包括多个分支(B)，-解码一个接收到的序列(SQr)，所述步骤包括如下子步骤：-从所述树中的一个节点(N)扩展最佳树形路径(BT_PTH)，所述扩展是通过计算来自所述节点(N)的后继分支(B)的第一累积度量(CM_LPTH)来实现的，-选择相应于该最佳树形路径(BT_PTH)的码字(CWDi)，并保存路径(PTH)中的相应的数据，所述相应的数据包括一个第二累积度量(CM_STCK)，-按照所述的已保存路径(PTH)的第二累积度量(CM_STCK)对所述的已保存路径重新排序，-对顶端路径(TOP_PTH)测试先验条件，并且如果该先验条件被验证，则输出所述顶端路径(TOP_PTH)，否则就返回所述的扩展子步骤。