[发明专利]使用通用级联码(GCC)进行编码和解码

权利要求书

1.一种编码方法，包括：

接收数据；

对所接收的数据进行编码，以得到第一编码数据；

将所述第一编码数据分割成多个段；

对所述第一编码数据进行通用级联码(GCC)编码，直到所述 GCC编码达到中间等级为止；并且

在所述GCC编码的中间等级处终止对所述第一编码数据进行的 所述GCC编码；

其中，对所述第一编码数据进行的所述GCC编码包括对所述第 一编码数据的所述多个段中的每个段单独进行GCC编码以获得多个 经过GCC编码的数据。

2.如权利要求1所述的方法，其中，所述终止还包括：

在所述GCC编码的中间等级处终止所述GCC编码，以使得所述 中间等级的多个合集中的每个合集包括多个码字。

3.如权利要求1所述的方法，其中，对所述第一编码数据进行 的所述GCC编码还包括：

对内码进行重复地划分，直到达到所述中间等级为止。

4.如权利要求2所述的方法，其中，对所述第一编码数据进行 的所述GCC编码还包括：

形成多个外码和多个内码。

5.如权利要求1所述的方法，其中，所述终止还包括：

在所述中间等级处终止对所述第一编码数据进行的所述GCC编 码，以使得所述中间等级的内码的汉明距离是有限的。

6.如权利要求1所述的方法，其中，使用所述GCC编码对所述 第一编码数据的所述多个段中的每个段单独进行GCC编码包括并行 GCC编码。

7.如权利要求1所述的方法，其中，使用所述GCC编码对所述 第一编码数据的所述多个段中的每个段单独进行GCC编码包括按顺 序GCC编码。

8.如权利要求1所述的方法，还包括：

复用所述多个经过GCC编码的数据；以及

发送经过复用的多个经过该GCC编码的数据。

9.如权利要求1所述的方法，其中，对所接收的数据进行编码 还包括：

使用代数码对所接收的数据进行编码。

10.如权利要求1所述的方法，其中，对所接收的数据进行编码 还包括：

使用Reed-Solomon(RS)码或Bose-Chaudhuri-Hocquenghem (BCH)码对所接收的数据进行编码。

11.如权利要求1所述的方法，还包括：

将所述多个经过GCC编码的数据存储在闪存设备中。

12.如权利要求1所述的方法，还包括：

发送所述多个经过GCC编码的数据。

13.如权利要求12所述的方法，还包括：

接收所发送的多个经过GCC编码的数据；

对所发送的多个经过GCC编码的数据进行解码，以产生第一解 码数据；以及

使用外层码对所述第一解码数据进行解码。

14.一种编码设备，包括：

外层码编码器，其被配置为接收数据并将所接收的数据编码成第 一编码数据；

分段器，其被配置为将所述第一编码数据分割成多个段；以及

至少一个通用级联码(GCC)编码器，其被配置为

对所述第一编码数据的所述多个段中的每个段单独进行 GCC编码，以及

在中间等级处终止所述GCC编码，以提供经过GCC编码的 数据。

15.如权利要求14所述的设备，其中，所述GCC编码器还被配 置为在所述中间等级处终止所述GCC编码，以使得所述中间等级的 多个合集中的每个合集包括多个码字。

16.如权利要求14所述的设备，其中，所述GCC编码器被配置 为对内码进行重复地划分，直到达到所述中间等级为止。