[發明專利]用于奇偶共享數據編碼的系統及方法

有效

• 申請號: 201210285289.7
• 申請日: 2012-08-10
• 公開（公告）號: CN103034556A
• 公開（公告）日: 2013-04-10
• 發明（設計）人: 夏海濤;楊少華;約翰遜·嚴
• 申請（專利權）人: LSI公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 北京律盟知識產權代理有限責任公司 11287
• 代理人: 孟銳

1.一種低密度奇偶校驗編碼系統，所述系統包含：

低密度奇偶校驗編碼器電路，其可操作以編碼第一數據集合以產生第一經低密度奇偶校驗經編碼子碼字，且編碼第二數據集合以產生第二經低密度奇偶校驗經編碼子碼字；

組合電路，其可操作以：

通過以數學方式組合至少所述第一經低密度奇偶校驗經編碼子碼字與所述第二經低密度奇偶校驗經編碼子碼字來產生復合低密度奇偶校驗子碼字；且

將至少所述第一經低密度奇偶校驗經編碼子碼字與所述復合低密度奇偶校驗子碼字組合成總碼字。

2.根據權利要求1所述的系統，其中所述系統實施為選自由以下各項組成的群組的裝置的部分：基于磁盤的存儲裝置、固態存儲裝置及接收裝置。

3.根據權利要求1所述的系統，其中所述系統實施為集成電路的部分。

4.根據權利要求1所述的系統，其中產生所述復合低密度奇偶校驗子碼字包括在逐位基礎上執行所述第一經低密度奇偶校驗經編碼子碼字與所述第二經低密度奇偶校驗經編碼子碼字的模2數學過程以產生所述復合低密度奇偶校驗子碼字。

5.根據權利要求1所述的系統，其中以數學方式組合至少所述第一經低密度奇偶校驗經編碼子碼字與所述第二經低密度奇偶校驗經編碼子碼字以產生有效低密度奇偶校驗碼字。

6.根據權利要求1所述的系統，其中所述復合低密度奇偶校驗子碼字、所述第一經低密度奇偶校驗經編碼子碼字及所述第二經低密度奇偶校驗經編碼子碼字全部可使用相同低密度奇偶校驗解碼算法來解碼。

7.根據權利要求1所述的系統，其中所述低密度奇偶校驗編碼器電路進一步可操作以編碼第三數據集合以產生第三經低密度奇偶校驗經編碼子碼字；其中產生所述復合低密度奇偶校驗子碼字是通過以數學方式組合至少所述第一經低密度奇偶校驗經編碼子碼字、所述第二經低密度奇偶校驗經編碼子碼字及所述第三經低密度奇偶校驗經編碼子碼字來進行的；且其中將至少所述第一經低密度奇偶校驗經編碼子碼字與所述復合低密度奇偶校驗子碼字組合成所述總碼字包括組合至少所述第一經低密度奇偶校驗經編碼子碼字、所述第二經低密度奇偶校驗經編碼子碼字及所述復合低密度奇偶校驗子碼字以產生所述總碼字。

8.一種用于編碼數據的方法，所述方法包含：

使用低密度奇偶校驗編碼算法編碼第一數據集合以產生第一經低密度奇偶校驗經編碼子碼字；

使用低密度奇偶校驗編碼算法編碼第二數據集合以產生第二經低密度奇偶校驗經編碼子碼字；

至少部分地基于所述第一經低密度奇偶校驗經編碼子碼字及所述第二經低密度奇偶校驗經編碼子碼字來以數學方式計算復合低密度奇偶校驗子碼字；及

將至少所述第一經低密度奇偶校驗經編碼子碼字與所述復合低密度奇偶校驗子碼字組合成總碼字。

9.根據權利要求8所述的方法，其中以數學方式計算所述復合低密度奇偶校驗子碼字包括在逐位基礎上執行所述第一經低密度奇偶校驗經編碼子碼字與所述第二經低密度奇偶校驗經編碼子碼字的模2組合。

10.根據權利要求8所述的方法，其中以數學方式計算所述復合低密度奇偶校驗子碼字產生有效低密度奇偶校驗碼字。

11.根據權利要求8所述的方法，其中所述復合低密度奇偶校驗子碼字、所述第一經低密度奇偶校驗經編碼子碼字及所述第二經低密度奇偶校驗經編碼子碼字全部可使用相同低密度奇偶校驗解碼算法來解碼。

12.根據權利要求8所述的方法，其中所述方法進一步包含：

使用所述低密度奇偶校驗編碼算法編碼第三數據集合以產生第三經低密度奇偶校驗經編碼子碼字；且

其中至少部分地基于所述第一經低密度奇偶校驗經編碼子碼字、所述第二經低密度奇偶校驗經編碼子碼字及所述第三經低密度奇偶校驗經編碼子碼字來以數學方式計算復合低密度奇偶校驗子碼字；且其中將至少所述第一經低密度奇偶校驗經編碼子碼字與所述復合低密度奇偶校驗子碼字組合成所述總碼字包括組合至少所述第一經低密度奇偶校驗經編碼子碼字、所述第二經低密度奇偶校驗經編碼子碼字及所述復合低密度奇偶校驗子碼字以產生所述總碼字。