[發明專利]編碼和解碼分組信息的方法、編碼器和解碼器

有效

• 申請號: 200710108863.0
• 申請日: 2007-06-05
• 公開（公告）號: CN101102115A
• 公開（公告）日: 2008-01-09
• 發明（設計）人: 片山泰尚;中野大樹
• 申請（專利權）人: 國際商業機器公司
• 主分類號: H03M13/15
• 分類號: H03M13/15
• 代理公司: 中國國際貿易促進委員會專利商標事務所
• 代理人: 康建峰

1.一種編碼分組信息的方法，包括步驟：

準備包括多個分組的幀；

通過分割所述幀形成多個子幀；以及

形成每一個與至少兩個相鄰子幀相對應的塊碼，對于每一個子幀至少兩個不同的塊碼彼此重疊。

2.一種編碼分組信息的方法，包括步驟：

獲取多個連續幀，每一個幀包括多個分組；以及

形成每一個與至少兩個幀中至少兩個相鄰區域相對應的塊碼，對于幀中的每一個區域至少兩個不同的塊碼彼此重疊。

3.一種編碼分組信息的方法，包括步驟：

檢測包括多個分組的幀；

檢測所檢測到的幀中的子幀；

檢測每一個子幀中的分組；以及

形成與每一個子幀相對應并且彼此重疊的至少兩個不同的塊碼。

4.根據權利要求1和3中任意一個所述的方法，其中塊碼形成步驟還包括步驟：將奇偶校驗位添加到與每一個塊碼相對應的子幀中的一個上。

5.根據權利要求2所述的方法，其中塊碼形成步驟還包括步驟：將奇偶校驗位添加到與每一個塊碼相對應的幀中的區域中的一個上。

6.根據權利要求1和3中任意一個所述的方法，其中：

塊碼是里德所羅門(RS)碼；以及

對不同的塊碼(n，k)進行編碼以滿足下式：

Σ h = j - s + 1 j H ih w h = 0 ]]>

其中

H_i＝[H_i(j-s+1)，H_i(j-s+2)，…，H_ij]，

H_ih＝[α^ih*n/s，α^i(h*n/s+1)，…，α^{i(h*n/s+n/s-1)}]

H是發生器矩陣；w是碼字；α是伽羅瓦域中的素元；s是塊碼的數量(等于分割的子幀的數量)；n是塊尺寸；k是信息尺寸，并且滿足k＝(n-r)/s；r是奇偶校驗尺寸；j是子幀號；i是用于標識編碼條件的下綴并且滿足jr/s＝＜i＜(j+1)r/s；以及h^*是在幀中第h子幀的相對位置(h^*＝0，1，2，…，s-1)。

7.一種編碼分組信息的方法，包括步驟：

檢測包括多個分組的幀；

檢測所檢測到的幀中的子幀；

檢測每一個子幀中的分組；

通過使用與每一個子幀相對應的至少兩個不同的塊碼生成奇偶校驗來對外部碼進行編碼；以及

通過生成與塊碼中的每一個分組相對應的奇偶校驗來對內部碼進行編碼。

8.一種解碼分組信息的方法，包括步驟：

檢測包括多個分組的幀；

檢測所檢測到的幀中的子幀；

檢測每一個子幀中的分組；

為與多個子幀相對應的每一個塊碼計算校正子；以及

響應是否能夠校正在與先前計算的校正子相對應的多個子幀中、時間上在特定子幀前面的子幀中的分組錯誤，重新計算特定子幀中的校正子。

9.根據權利要求8所述的方法，其中校正子計算步驟還包括步驟：計算與不同的塊碼的數量相同數量的校正子，其中形成不同的塊碼以便針對每一個子幀彼此重疊。