[发明专利]截短法尔码的差错捕获译码方法和装置

权利要求书

1.一种用于对一循环码字进行译码的方法，包括下列步骤：

将所述循环码字装载进一个第一存储单元；

计算所述循环码字的校正子；

将所述校正子装载进一个第二存储单元；

判定所述校正子的最低有效位是否等于一预定值；

如果所述最低有效位不等于所述预定值，将所述第二存储单元的内容向所述最低有效位方向移位；以及

如果所述最低有效位等于所述预定值，将所述第二存储单元的所述内容向所述最低有效位方向移位，并将所述内容加到一个屏蔽字上。

2.如权利要求1的方法，其中，所述第一存储单元是一个移位寄存器。

3.如权利要求1的方法，其中，所述装载所述循环码字的步骤包括将所述接收码字右移进所述第一存储单元的步骤。

4.如权利要求1的方法，其中，所述预定值等于1。

5.如权利要求1的方法，其中，所述循环码字是一个等于r(X)的向量，所述第一存储单元的长度是n位，所述屏蔽字等于(X^n-1)modg(X)。

6.如权利要求1的方法，其中，所述循环码字包括一个法尔码字。

7.如权利要求1的方法，其中，所述循环码字包括一个截短循环码。

8.一种法尔码译码器，包括：

一个码字存储装置，用于存储一个要译码的码字；

一个与所述码字存储装置相联系的校正子存储装置，用于存储所述码字的一个校正子；以及

一个屏蔽字装置，用于存储一个预定字，并响应于在所述校正子存储装置中检测到一预定位值，启动所述预定字与所述校正子的加法。

9.如权利要求8的法尔码译码器，其中，所述码字存储装置包括一个n位累加寄存器。

10.如权利要求8的法尔码译码器，其中，所述校正子存储装置包括一个寄存器。

11.如权利要求8的法尔码译码器，其中，所述屏蔽字装置包括多个加法器，所述加法器中的每一个连在所述校正子存储装置和所述屏蔽字装置的相应位存储单元之间。

12.如权利要求8的法尔码译码器，其中，所述预定字包括(X^n-1)modg(X)。

13.如权利要求8的法尔码译码器，其中，所述预定字包括(X³⁹+X²⁵+X²²+X¹⁶+X²)，并且所述校正子存储装置的内容包括一个12位差错模式。

14.如权利要求8的法尔码译码器，其中，所述预定位值包括“1”。

15.如权利要求8的法尔码译码器，其中，所述法尔码包括一个截短循环码。

16.一种法尔码译码器，包括：

第一存储单元，用于存储一个要译码的码字；

一个与所述第一存储单元相联系的第二存储单元，用于存储所述码字的一个校正子；以及

第三存储单元，用于存储一个预定字，并响应于在所述第二存储单元中检测到一预定值，启动所述预定字与所述校正子的加法。

17.如权利要求16的法尔码译码器，其中，所述法尔码包括一个截短循环码。

18.如权利要求16的法尔码译码器，其中，至少所述第一、第二和第三存储单元中的一个包括一个移位寄存器。

19.如权利要求16的法尔码译码器，其中，所述预定值包括逻辑“1”。