[发明专利]解码未知帧长度的数据的装置和方法

说明书

                         技术领域

本发明涉及一种解码未知帧长度的数据的装置和方法，尤其涉及这样一种解码未知帧长度的数据的装置和方法，该装置和方法能够有选择地从对应于每个可能的数据帧长度而解码的预解码数据中输出合适的数据。

                          背景技术

在数字通信系统中，维特比(Viterbi)解码器通常解码被用于纠正数据错误的树代码(Tree code)。根据通信系统的标准，树代码主要由两种方法传送。一种方法是连续地传送数据，而不限制数据帧的长度。另一种方法是用统一的预定数据帧长度传送数据。

图1是示出传统的维特比解码器的方框图。维特比解码器200包括支路度量(branch metrics)处理器210、ACS部分(相加、比较和选择部分)230、路径度量(path metrics)存储部分250，回溯(traceback)数据存储部分270和回溯控制部分290。支路度量处理器210通过比较所接收的数据和标准定值(standardlevel)，计算一系列支路度量。ACS部分230通过将先前状态的路径度量和从支路度量处理器210输入的支路度量相加，获得当前状态的路径度量值，用路径度量值确定路径选择数据，并输出该确定的数据路选择到回溯数据存储部分270。ACS部分230也执行控制操作以保证相应状态的路径度量值没有溢出。路径度量存储部分250存储由ACS部分230计算的相应状态的路径度量值。路径选择数据被存储在回溯数据存储部分270中，在回溯控制部分290的控制下回溯和解码为维特比解码器200的输出信号。

参考图2，当有常规帧长度(E)和解码深度(D)时，维特比解码器200(图1)的回溯控制部分290的控制操作如下。首先，用于记数输入到回溯数据存储部分270的数据的参数(i)被初始化(步骤SS1)。然后，参数(i)被增加(步骤SS2)。接着，第i路径选择数据被存储在回溯数据存储部分270中(步骤SS3)。然后将参数(i)与解码深度(D)比较(步骤SS4)。如果在解码深度(D)比较步骤(步骤SS4)，参数(i)被确定小于解码深度(D)，则执行参数增加步骤(步骤SS2)。即，输入到回溯数据存储部分270的数据被连续地存储在回溯数据存储部分270中，直到第D个数据被输入。

在解码深度比较步骤(步骤SS4)，如果参数(i)等于或大于解码深度(D)，则执行帧结束校验步骤(步骤SS5)，即将参数(i)与帧长度(E)比较。帧结束校验步骤(步骤SS5)校验是否输入数据是数据帧的结束数据。在帧结束校验步骤(步骤SS5)，如果输入数据不是数据帧的结束数据，在下一步骤(步骤SS6)，存储在回溯数据存储部分270中的数据被回溯，被回溯的数据的结束数据被输出作为维特比解码器200的输出数据，且执行参数增加步骤(步骤SS2)。

同时，在帧结束校验步骤(步骤SS5)，如果输入数据是数据帧的结束数据，即第E个数据，在下一步骤(步骤SS7)，存储在回溯数据存储部分270中的数据被回溯，且输出所有被回溯的数据。因此，完成了维特比解码器的解码操作。

然而，上述的解码器不能有效地解码未知帧长度的数据。即，当解码未知帧长度的数据时，传统的解码器需要通过使用循环冗余校验(CRC)、零路径度量和最小路径度量等来检测帧长度。除了用于检测数据帧长度的CRC、零路径度量和最小路径度量，另一个不便之处是，必须对应于每个可能的数据帧长度，重复地执行解码。因此，由于必须对应于可能帧长度的数目来执行解码，所以解码效率被恶化。另一个问题是解码器需要很大的存储器容量，这是因为必须有独立的存储部分用于存储对应于每个可能的帧长度的被解码数据。

                         发明内容

本发明是为了克服相关技术的上述问题，因此，本发明的一个目的是提供一种装置，能够精确解码未知帧长度的数据。

本发明的另一个目的是提供一种方法，用于解码未知帧长度的数据，而不会恶化解码效率。

本发明的另一个目的是提供一种方法，用于解码未知帧长度的数据，能够有效地利用存储器。

第一个目的是通过根据本发明的用于解码未知帧长度的数据的装置来实现的，它包括预解码部分，用于根据每个可能的帧长度将输入数据解码为预解码数据；和解码数据输出部分，用于从由所述预解码部分根据每个可能的帧长度解码的所述预解码数据中，选择性地输出对应于从所述输入数据检测的帧长度的数据。