[發(fā)明專利]用于奇偶共享數(shù)據(jù)編碼的系統(tǒng)及方法

有效

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

技術領域

本發(fā)明涉及用于數(shù)據(jù)處理的系統(tǒng)及方法，且更特定來說涉及用于數(shù)據(jù)解碼的系統(tǒng)及方法。

背景技術

各種存儲系統(tǒng)包括以數(shù)據(jù)解碼電路實施的數(shù)據(jù)處理電路。在一些情況下，數(shù)據(jù)解碼電路對包括若干個奇偶位的非常大的碼字進行操作。使用越來越大的碼字來實現(xiàn)增加的數(shù)據(jù)處理性能是有利的。然而，此些大碼字需要大且復雜的數(shù)據(jù)解碼電路。此些大且復雜的數(shù)據(jù)解碼電路需要顯著的裸片面積及電力。用以處置此情形的一種方法是從連結在一起的若干個較小碼字制成非常大的碼字。此些較小碼字允許減小數(shù)據(jù)解碼電路所需的大小及電力，但隨之而來的是處理性能的對應減小。

因此，至少出于前述原因，此項技術中需要用于數(shù)據(jù)處理的先進系統(tǒng)及方法。

發(fā)明內容

本發(fā)明涉及用于數(shù)據(jù)處理的系統(tǒng)及方法，且更特定來說涉及用于數(shù)據(jù)解碼的系統(tǒng)及方法。

本發(fā)明的各種實施例提供低密度奇偶校驗編碼系統(tǒng)。此些編碼系統(tǒng)包括：低密度奇偶校驗編碼器電路及組合電路。所述低密度奇偶校驗編碼器電路可操作以編碼第一數(shù)據(jù)集合以產(chǎn)生第一經(jīng)低密度奇偶校驗經(jīng)編碼子碼字，且編碼第二數(shù)據(jù)集合以產(chǎn)生第二經(jīng)低密度奇偶校驗經(jīng)編碼子碼字。所述組合電路可操作以：通過以數(shù)學方式組合至少所述第一經(jīng)低密度奇偶校驗經(jīng)編碼子碼字與所述第二經(jīng)低密度奇偶校驗經(jīng)編碼子碼字來產(chǎn)生復合低密度奇偶校驗子碼字；且將至少所述第一經(jīng)低密度奇偶校驗經(jīng)編碼子碼字與所述復合低密度奇偶校驗子碼字組合成總碼字。

在前述實施例的一些實例中，產(chǎn)生復合低密度奇偶校驗子碼字包括在逐位基礎上執(zhí)行所述第一經(jīng)低密度奇偶校驗經(jīng)編碼子碼字與所述第二經(jīng)低密度奇偶校驗經(jīng)編碼子碼字的模2數(shù)學過程以產(chǎn)生所述復合低密度奇偶校驗子碼字。在前述實施例的各種實例中，以數(shù)學方式組合至少所述第一經(jīng)低密度奇偶校驗經(jīng)編碼子碼字與所述第二經(jīng)低密度奇偶校驗經(jīng)編碼子碼字以產(chǎn)生有效低密度奇偶校驗碼字。在前述實施例的一個或一個以上實例中，所述復合低密度奇偶校驗子碼字、所述第一經(jīng)低密度奇偶校驗經(jīng)編碼子碼字及所述第二經(jīng)低密度奇偶校驗經(jīng)編碼子碼字全部可使用相同低密度奇偶校驗解碼算法來解碼。

本發(fā)明的其它實施例提供用于編碼數(shù)據(jù)的方法。所述方法包括：使用低密度奇偶校驗編碼算法編碼第一數(shù)據(jù)集合以產(chǎn)生第一經(jīng)低密度奇偶校驗經(jīng)編碼子碼字；使用低密度奇偶校驗編碼算法編碼第二數(shù)據(jù)集合以產(chǎn)生第二經(jīng)低密度奇偶校驗經(jīng)編碼子碼字；至少部分地基于所述第一經(jīng)低密度奇偶校驗經(jīng)編碼子碼字及所述第二經(jīng)低密度奇偶校驗經(jīng)編碼子碼字來以數(shù)學方式計算復合低密度奇偶校驗子碼字；及將至少所述第一經(jīng)低密度奇偶校驗經(jīng)編碼子碼字與所述復合低密度奇偶校驗子碼字組合成總碼字。在一些情況下，以數(shù)學方式計算所述復合低密度奇偶校驗子碼字包括在逐位基礎上執(zhí)行所述第一經(jīng)低密度奇偶校驗經(jīng)編碼子碼字與所述第二經(jīng)低密度奇偶校驗經(jīng)編碼子碼字的模2組合。在各種情況下，以數(shù)學方式計算所述復合低密度奇偶校驗子碼字產(chǎn)生有效低密度奇偶校驗碼字。在一個或一個以上情況下，所述復合低密度奇偶校驗子碼字、所述第一經(jīng)低密度奇偶校驗經(jīng)編碼子碼字及所述第二經(jīng)低密度奇偶校驗經(jīng)編碼子碼字全部可使用相同低密度奇偶校驗解碼算法來解碼。

本發(fā)明的各種實施例提供包括數(shù)據(jù)檢測器電路、數(shù)據(jù)解碼器電路及處理電路的數(shù)據(jù)處理系統(tǒng)。所述數(shù)據(jù)檢測器電路可操作以將數(shù)據(jù)檢測算法應用于數(shù)據(jù)集合以產(chǎn)生經(jīng)檢測輸出。所述數(shù)據(jù)集合包括至少第一經(jīng)編碼子碼字及復合子碼字。所述數(shù)據(jù)解碼器電路可操作以將數(shù)據(jù)解碼算法應用于所述經(jīng)編碼子碼字以產(chǎn)生第一經(jīng)解碼輸出，且將所述數(shù)據(jù)解碼算法應用于所述復合子碼字以產(chǎn)生第二經(jīng)解碼輸出。所述處理電路可操作以：從包括所述第一經(jīng)編碼子碼字及所述復合子碼字的數(shù)據(jù)的組合重構第二經(jīng)編碼子碼字；且至少部分地基于所述第一經(jīng)編碼子碼字、所述第二經(jīng)編碼子碼字及所述復合子碼字的組合來校正所述第一經(jīng)編碼子碼字及所述第二經(jīng)編碼子碼字中的一者中的錯誤。

在前述實施例的一些實例中，所述數(shù)據(jù)處理系統(tǒng)實施為存儲裝置或接收裝置的部分。在一些情況下，所述存儲裝置為基于磁盤的存儲裝置。在其它情況下，所述存儲裝置為固態(tài)存儲裝置。在前述實施例的各種實例中，所述數(shù)據(jù)處理系統(tǒng)實施為集成電路的部分。在前述實施例的一個或一個以上實例中，所述數(shù)據(jù)檢測算法為最大后驗數(shù)據(jù)檢測算法。在其它實例中，所述數(shù)據(jù)檢測算法為維特比檢測算法。在前述實施例的一些實例中，所述數(shù)據(jù)解碼算法為低密度奇偶校驗算法。