[發明專利]使用通用級聯碼(GCC)進行編碼和解碼

有效

• 申請號: 200880102330.4
• 申請日: 2008-08-06
• 公開（公告）號: CN101779379A
• 公開（公告）日: 2010-07-14
• 發明（設計）人: 陽學仕;格雷戈里·伯德;唐恒;帕努·柴查阿望;吳子寧
• 申請（專利權）人: 馬維爾國際貿易有限公司
• 主分類號: H03M13/29
• 分類號: H03M13/29
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 宋鶴;南霆

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編碼器被配置 為對內碼進行重復地劃分，直到達到所述中間等級為止。