1.一種對數(shù)據(jù)塊中的數(shù)據(jù)進(jìn)行編碼的方法,包括:
從對數(shù)據(jù)塊中的所有數(shù)據(jù)位的異或XOR以及對數(shù)據(jù)塊中除最后一行以外的所有行的所有行奇偶校驗位的XOR來產(chǎn)生第一XOR奇偶校驗位;
將第一XOR奇偶校驗位儲存在最后一行中;以及
從對數(shù)據(jù)塊中的所有列的所有列奇偶校驗位的XOR以及對最后一行的奇偶校驗位的XOR來產(chǎn)生第二XOR奇偶校驗位。
2.如權(quán)利要求1所述的方法,還包括:將分量碼應(yīng)用至第二XOR奇偶校驗位來產(chǎn)生第二XOR奇偶校驗位的奇偶校驗位。
3.如權(quán)利要求1所述的方法,還包括:對行奇偶校驗位進(jìn)行零填充,使得行奇偶校驗位的長度是數(shù)據(jù)塊中的列數(shù)的整數(shù)倍。
4.如權(quán)利要求1所述的方法,還包括:對數(shù)據(jù)中的受阻錯誤圖樣解碼。
5.如權(quán)利要求4所述的方法,其中,解碼步驟包括:
從除故障的行/列相交部分之外的數(shù)據(jù)、行奇偶校驗位和第一XOR奇偶校驗位來產(chǎn)生第三XOR奇偶校驗位,所述故障的行/列相交部分包括受阻錯誤圖樣;以及
基于產(chǎn)生的第三XOR奇偶校驗位而通過對受阻錯誤圖樣中的位進(jìn)行翻轉(zhuǎn)來校正受阻錯誤圖樣。
6.如權(quán)利要求4所述的方法,其中,解碼步驟還包括:
通過將第一XOR奇偶校驗位與以下內(nèi)容進(jìn)行比較來確定數(shù)據(jù)塊中具有受阻錯誤圖樣的行/列相交部分,所述內(nèi)容包括對數(shù)據(jù)塊中的所有數(shù)據(jù)位的XOR以及對數(shù)據(jù)塊中除最后一行以外的所有行的所有行奇偶校驗位的XOR;以及
通過對確定的行/列相交部分中的位進(jìn)行位翻轉(zhuǎn)來確定錯誤位在受阻錯誤圖樣中的位置。
7.如權(quán)利要求1所述的方法,其中,受阻錯誤圖樣是(n,m)受阻錯誤圖樣或(0,k)受阻錯誤圖樣中的至少一種。
8.一種用于對數(shù)據(jù)塊中的數(shù)據(jù)進(jìn)行編碼的裝置,包括:
編碼器,被配置為:
從對數(shù)據(jù)塊中的所有數(shù)據(jù)位的XOR以及對數(shù)據(jù)塊中除最后一行以外的所有行的所有行奇偶校驗位的XOR來產(chǎn)生第一XOR奇偶校驗位;
將第一XOR奇偶校驗位儲存在最后一行中;以及
從對數(shù)據(jù)塊中的所有列的所有列奇偶校驗位的XOR以及對最后一行的奇偶校驗位的XOR來產(chǎn)生第二XOR奇偶校驗位,
其中,基于第一XOR奇偶校驗位和第二XOR奇偶校驗位來對數(shù)據(jù)進(jìn)行編碼。
9.如權(quán)利要求8所述的裝置,其中,編碼器還被配置為將分量碼應(yīng)用至第二XOR奇偶校驗位來產(chǎn)生第二XOR奇偶校驗位的奇偶校驗位。
10.如權(quán)利要求8所述的裝置,其中,編碼器還被配置為:對行奇偶校驗位進(jìn)行零填充,使得行奇偶校驗位的長度是數(shù)據(jù)塊中的列數(shù)的整數(shù)倍。
11.如權(quán)利要求8所述的裝置,還包括被配置為對數(shù)據(jù)中的受阻錯誤圖樣解碼的解碼器。
12.如權(quán)利要求11所述的裝置,其中,解碼器被配置為通過下面的步驟來對受阻錯誤圖樣解碼:
從除故障的行/列相交部分之外的數(shù)據(jù)、行奇偶校驗位和第一XOR奇偶校驗位來產(chǎn)生第三XOR奇偶校驗位,所述故障的行/列相交部分包括受阻錯誤圖樣;以及
基于產(chǎn)生的第三XOR奇偶校驗位而通過對受阻錯誤圖樣中的位進(jìn)行翻轉(zhuǎn)來校正受阻錯誤圖樣。
13.如權(quán)利要求11所述的裝置,其中,解碼器被配置為通過下面的步驟來對受阻錯誤圖樣解碼:
通過將第一XOR奇偶校驗位與以下內(nèi)容進(jìn)行比較來確定數(shù)據(jù)塊中具有受阻錯誤圖樣的行/列相交部分,所述內(nèi)容包括對數(shù)據(jù)塊中的所有數(shù)據(jù)位的XOR以及對數(shù)據(jù)塊中除最后一行以外的所有行的所有行奇偶校驗位的XOR;以及
通過對確定的行/列相交部分中的位進(jìn)行位翻轉(zhuǎn)來確定錯誤位在受阻錯誤圖樣中的位置。
14.如權(quán)利要求8所述的裝置,其中,受阻錯誤圖樣是(n,m)受阻錯誤圖樣或(0,k)受阻錯誤圖樣中的至少一種。