[發明專利]傳輸設備保護的糾錯控制編碼

無效

• 申請號: 00106736.2
• 申請日: 2000-03-03
• 公開（公告）號: CN1283905A
• 公開（公告）日: 2001-02-14
• 發明（設計）人: 布哈拉特·P·達文;阿德里安·J·范韋高爾登;布里杰·B·加格;詹姆斯·S·拉蘭楚克;鮑里斯·B·斯蒂范奧夫;盧蒂格·L·烏苯克
• 申請（專利權）人: 朗迅科技公司
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 中國國際貿易促進委員會專利商標事務所
• 代理人: 蔣世迅

1．一種傳輸數據流的方法，包括以下步驟：

(a)對輸入數據流中k-碼元原始數據字進行編碼，生成n-碼元碼字，其中n是大于k的整數；

(b)把每個n-碼元碼字分成多個碼字片；

(c)沿多個并行路徑路由該碼字片經過分布式傳輸設備，生成多個已路由的碼字片；

(d)合并該多個已路由的碼字片，生成n-碼元巳路由的碼字；以及

(e)解碼該n-碼元已路由的碼字，生成對應于在輸入數據流中k-碼元原始數據字的輸出數據流的k-碼元已路由的數據字。

2．權利要求1的方法，其中碼字片的數量大于k。

3．權利要求2的方法，其中碼字片的數量是等于n。

4．權利要求1的方法，其中步驟(e)包括當生成k-碼元已路由的數據字時校正在n-碼元已路由的碼字中的一個或多個差錯以使該k-碼元已路由的數據字與該k-碼元原始數據字相同的步驟。

5．權利要求4的方法，其中步驟(e)包括校正在n-碼元已路由的碼字中的一個或多個隨機差錯的步驟。

6．權利要求5的方法，其中步驟(e)包括校正在n-碼元已路由的碼字中的兩個或更多個隨機差錯的步驟。

7．權利要求4的方法，其中步驟(e)包括校正在n-碼元已路由的碼字中的一個或更多個刪除的步驟。

8．權利要求7的方法，其中步驟(e)包括校正在n-碼元已路由的碼字中的兩個或更多個刪除的步驟。

9．權利要求4的方法，其中步驟(e)包括校正在n-碼元已路由的碼字中的一個或更多個隨機差錯和一個或更多個刪除的步驟。

10．權利要求1的方法，其中n少于2倍的k。

11．權利要求1的方法，其中每碼元的比特數量少于8。

12．權利要求1的方法，其中針對不同的兩組數據并行地執行步驟(a)和(e)：第一組數據對應于輸入數據流中每字節的4MSB，而第二組數據對應于輸入數據流中每字節的4MSB。

13．權利要求1的方法，其中步驟(a)的編碼對應于一個系統編碼方案。

14．權利要求13的方法，其中根據伽羅瓦域(24)上的里德-所羅門[12，8，5]碼，進行步驟(a)的編碼和步驟(e)的解碼。

15．權利要求1的方法，其中每個碼字片被路由經過該分布式傳輸設備中不同的處理單元。

16．權利要求1的方法，其中步驟(a)包括以下步驟：

(1)編碼來自兩個或更多的不同的輸入數據信號的對應信息數據組，生成兩個或更多的對應的已編碼的數據的組；以及

(2)混洗該兩個或更多的對應的已編碼的數據的組，形成一個已混洗的已編碼的數據的組，以便提高該分布式傳輸設備的糾錯的覆蓋范圍。

17．權利要求16的方法，其中：

步驟(a)(1)包括編碼每組信息數據生成兩個或更多組已編碼的數據的步驟；及

步驟(a)(2)包括利用瞬時共享方式混洗該兩個或更多組已編碼的數據的步驟。

18．權利要求1的方法，其中步驟(a)包括以下步驟：

(1)把一組輸入信息數據分成兩組；

(2)重新排列每個已分的輸入信息數據組，生成一個或多個已重排的信息數據塊；

(3)劃分每個已重排的信息數據塊，生成一組MSB信息碼元和一組LSB信息碼元；

(4)獨立地編碼每個MSB信息碼元組和LSB信息碼元組，生成對應的MSB已編碼的碼元組和LSB已編碼的碼元組；

(5)合并對應的MSB已編碼的碼元組和LSB已編碼的碼元組，生成一組已編碼的字節。

19．權利要求18的方法，其中步驟(3)和(4)對應于瞬時共享操作。

20．權利要求1的方法，其中該分布式傳輸設備包括分布式交換結構。

21．權利要求1的方法，還包括標識該分布式傳輸設備中一個或多個失敗的處理單元的步驟。