[发明专利]回旋码解码器及回旋码解码方法

权利要求书

1.一种回旋码解码器，根据一接收数据及一辅助数据进行解码以得到一目标数据，该回旋码解码器包含：

一误差检测数据产生电路，用来对该辅助数据进行误差检测运算以得到一误差检测数据；

一通道编码电路，耦接该误差检测数据产生电路，用来对该辅助数据及该误差检测数据进行通道编码以得到一中间数据；

一选择电路，耦接该通道编码电路，用来根据该接收数据及该中间数据产生一待解码数据；以及

一维特比解码电路，耦接该选择电路，用来解码该待解码数据以得到该目标数据，其中该误差检测数据是一第一误差检测数据，该接收数据是一原始数据及一第二误差检测数据经过回旋编码的数据，该第二误差检测数据用于检验该原始数据的正确性，该辅助数据的多个已知位元与该原始数据的对应的位元相同。

2.如权利要求1所述的回旋码解码器，其中该中间数据的长度与该接收数据的长度相同。

3.如权利要求1所述的回旋码解码器，其中该中间数据包含多个已知位元，该选择电路是以所述已知位元取代该接收数据的相对应位元以产生该待解码数据。

4.一种回旋码解码方法，根据一接收数据及一辅助数据进行解码以得到一目标数据，该回旋码解码方法包含：

对该辅助数据进行误差检测运算以得到一误差检测数据；

对该辅助数据及该误差检测数据进行通道编码以得到一中间数据；

根据该接收数据及该中间数据产生一待解码数据；以及

以维特比解码运算解码该待解码数据以得到该目标数据，其中该误差检测数据是一第一误差检测数据，该接收数据是一原始数据及一第二误差检测数据经过回旋编码的数据，该第二误差检测数据用于检验该原始数据的正确性，该辅助数据的多个已知位元与该原始数据的对应的位元相同。

5.如权利要求4所述的回旋码解码方法，其中该以维特比解码运算解码该待解码数据以得到该目标数据的步骤是参考该辅助数据。

6.一种回旋码解码器，根据一接收数据及一辅助数据进行解码以得到一目标数据，该回旋码解码器包含：

一误差检测数据产生电路，用来对该辅助数据进行误差检测运算以得到一误差检测数据；

一通道编码电路，耦接该误差检测数据产生电路，用来对该辅助数据及该误差检测数据进行通道编码以得到一中间数据；

一选择电路，耦接该通道编码电路，用来根据该接收数据及该中间数据产生一待解码数据；以及

一维特比解码电路，耦接该选择电路，用来参考该辅助数据解码该待解码数据以得到该目标数据，其中该误差检测数据是一第一误差检测数据，该接收数据是一原始数据及一第二误差检测数据经过回旋编码的数据，该第二误差检测数据用于检验该原始数据的正确性，该辅助数据的多个已知位元与该原始数据的对应的位元相同。

7.如权利要求6所述的回旋码解码器，其中该维特比解码电路处理多个状态，所述状态的一目标状态包含一第一分支及一第二分支，该维特比解码电路执行以下操作：

根据该辅助数据中对应该目标状态的一信息位元是否为已知决定计算该第一分支的一第一目前过程度量及该第二分支的一第二目前过程度量或是不计算该第一目前过程度量及该第二目前过程度量而选取该第一分支及该第二分支的其中之一作为维特比演算法的一留存路径。

8.如权利要求7所述的回旋码解码器，其中该维特比解码电路还执行以下操作：

当该信息位元为已知时，根据该信息位元判断该目标状态是否为一候选状态；

当该目标状态为该候选状态时，计算该第一分支的该第一目前过程度量及该第二分支的该第二目前过程度量；以及

当该目标状态非为该候选状态时，不计算该第一目前过程度量及该第二目前过程度量而选取该第一分支及该第二分支的其中之一作为该留存路径。

9.如权利要求8所述的回旋码解码器，其中该维特比解码电路还执行以下操作：

当该目标状态非为该候选状态时，将对应该第一分支的维特比演算法的一第一累积度量及对应该第二分支的维特比演算法的一第二累积度量设为一预设值，使维特比演算法不选择该留存路径。