[发明专利]用于列表型连续消去的解码器及其解码方法

权利要求书

1.一种解码方法，适用于列表型连续消去解码，所述解码方法包括：

对至少一数据比特进行错误校验，其中数据包括所述至少一数据比特及至少一校验比特，所述至少一数据比特作为至少一第二校验比特，且在所述至少一第二校验比特校验所述错误校验是否通过；以及

依据对于所述至少一第二校验比特的所述错误校验的结果决定是否提早终止对所述至少一数据比特解码，其中所述错误校验的结果相关于所述至少一校验比特与对应数据比特经函数运算所得的值的比较结果。

2.如权利要求1所述的解码方法，其中依据对于所述至少一第二校验比特的所述错误校验的结果决定是否提早终止对所述至少一数据比特解码的步骤包括：

反应于在所述第二校验比特先前的所述至少一校验比特不符合所述对应数据比特经函数运算所得的值，终止对所述至少一数据比特解码；以及

反应于在所述第二校验比特先前的所述至少一校验比特符合所述对应数据比特经函数运算所得的值，继续对后续的所述至少一数据比特解码。

3.如权利要求1所述的解码方法，其中对至少一数据比特进行所述错误校验的步骤之前，还包括：

挑选所述数据中部分的所述数据比特作为所述至少一第二校验比特。

4.如权利要求3所述的解码方法，其中挑选所述数据中部分的所述数据比特作为所述至少一第二校验比特的步骤包括：

依据所述数据中所有的所述数据比特发生提前终止的机会，挑选部分的所述数据比特作为所述至少一第二校验比特。

5.如权利要求1所述的解码方法，其中所述错误校验是基于奇偶校验。

6.一种解码器，适用于列表型连续消去解码，所述解码器包括：

错误校验器，对至少一数据比特进行错误校验，其中数据包括所述至少一数据比特及至少一校验比特，所述至少一数据比特作为至少一第二校验比特，且在所述至少一第二校验比特校验所述错误校验是否通过；以及

提早终止决定电路，耦接所述错误校验器，并依据对于所述至少一第二校验比特的所述错误校验的结果决定是否提早终止对所述至少一数据比特解码，其中所述错误校验的结果相关于所述至少一校验比特与对应数据比特经函数运算所得的值的比较结果。

7.如权利要求6所述的解码器，其中

反应于在所述第二校验比特先前的所述至少一校验比特不符合所述对应数据比特经函数运算所得的值，所述提早终止决定电路终止对所述至少一数据比特解码；以及

反应于在所述第二校验比特先前的所述至少一校验比特符合所述对应数据比特经函数运算所得的值，所述解码器继续对后续的所述至少一数据比特解码。

8.如权利要求6所述的解码器，其中所述错误校验器挑选所述数据中部分的所述数据比特作为所述至少一第二校验比特。

9.如权利要求8所述的解码器，其中所述错误校验器依据所述数据中所有的所述数据比特发生提前终止的机会，挑选部分的所述数据比特作为所述至少一第二校验比特。

10.如权利要求6所述的解码器，其中所述错误校验是基于奇偶校验。