[發(fā)明專利]限制了錯誤字節(jié)數(shù)的字節(jié)內(nèi)多個斑點字節(jié)錯誤糾正/檢測方法和裝置

無效

• 申請?zhí)枺?/td>: 200580046504.6
• 申請日: 2005-12-16
• 公開（公告）號: CN101099138A
• 公開（公告）日: 2008-01-02
• 發(fā)明（設(shè)計）人: 藤原英二;鈴木一克;樫山俊彥;市川愉
• 申請（專利權(quán)）人: 國立大學法人東京工業(yè)大學;獨立行政法人宇宙航空研究開發(fā)機構(gòu)
• 主分類號: G06F12/16
• 分類號: G06F12/16;H03M13/15;G06F11/10
• 代理公司: 北京三友知識產(chǎn)權(quán)代理有限公司
• 代理人: 黃綸偉

1.一種限制了錯誤字節(jié)數(shù)的字節(jié)內(nèi)多個斑點字節(jié)錯誤糾正/檢測裝置，該裝置具有：編碼單元，其根據(jù)輸入信息數(shù)據(jù)生成發(fā)送字；以及解碼單元，其把在信息傳送路徑中產(chǎn)生錯誤的上述發(fā)送字作為接收字來輸入，以糾正或檢測上述錯誤；其特征在于，

上述編碼單元把根據(jù)表現(xiàn)斑點字節(jié)錯誤控制碼的奇偶校驗矩陣和上述輸入信息數(shù)據(jù)所生成的校驗信息附加給上述輸入信息數(shù)據(jù)，從而生成上述發(fā)送字；

上述解碼單元具有：校正子生成單元，其根據(jù)上述奇偶校驗矩陣生成上述接收字的校正子；以及糾錯單元，其根據(jù)由上述校正子生成單元所生成的校正子糾正或檢測上述接收字的錯誤；

在上述輸入信息數(shù)據(jù)把b位設(shè)定為1字節(jié)，b是大于等于2的整數(shù)，并由多個字節(jié)構(gòu)成的情況下，這里，前提是：把字節(jié)內(nèi)的到t位為止的錯誤稱為斑點字節(jié)錯誤，1≦t≦b，把在1字節(jié)內(nèi)產(chǎn)生多個上述斑點字節(jié)錯誤的錯誤稱為字節(jié)內(nèi)多個斑點字節(jié)錯誤；

由上述奇偶校驗矩陣所表現(xiàn)的上述斑點字節(jié)錯誤控制碼糾正在p₁個字節(jié)內(nèi)產(chǎn)生的μ₁個斑點字節(jié)錯誤，而且檢測在p₂個字節(jié)內(nèi)產(chǎn)生的μ₂個斑點字節(jié)錯誤；

任意設(shè)定上述t值、b值、p₁值、p₂值、μ₁值、μ₂值，其中，p₁≦p₂以及μ₁≦μ₂成立。

2.根據(jù)權(quán)利要求1所述的限制了錯誤字節(jié)數(shù)的字節(jié)內(nèi)多個斑點字節(jié)錯誤糾正/檢測裝置，上述奇偶校驗矩陣是在具有糾正在p₁個字節(jié)內(nèi)產(chǎn)生的μ₁個斑點字節(jié)錯誤、而且檢測在p₂個字節(jié)內(nèi)產(chǎn)生的μ₂個斑點字節(jié)錯誤的功能的、限制了錯誤字節(jié)數(shù)的字節(jié)內(nèi)多個斑點字節(jié)錯誤控制碼、即碼中使用的具有R行N列的以下矩陣H，

式中，R＝q+(p₁+p₂—1)r，N＝bn，0≦i≦n—1，n＝2^r—1，矩陣H’是由H’＝[h₀’、h₁’、…、h_b-1’]所示的由q次的列向量h_j’構(gòu)成的q行b列的二元矩陣，0≦j≦b—1，q≦b，等于或大于(μ₁+μ₂)t或b中的任一小的值的列是線性獨立的，當(μ₁+μ₂)t≧b時，上述矩陣H’是包含單位矩陣的正則矩陣，當(μ₁+μ₂)t<b時，上述矩陣H’等于具有最小漢明距離(μ₁+μ₂)t+1的碼的校驗矩陣，即，具有(μ₁+μ₂)t位檢錯功能的(b、b—q)碼的奇偶校驗矩陣，并且，矩陣H”是由H”＝[h₀”、h₁”、…、h_b-1”]所示的由r次的列向量h_j”構(gòu)成的r行b列的二元矩陣，0≦j≦b—1，r≦b，等于或大于或b中的任一小的值的列是線性獨立的，這里，表示不超過x的最大整數(shù)，并且，當時，上述矩陣H”是包含單位矩陣的正則矩陣，當時，上述矩陣H”等于具有最小漢明距離的碼的校驗矩陣，即，具有位檢錯功能的(b、b—r)碼的奇偶校驗矩陣，γ是GF(2)的r次的擴大域GF(2^r)的原始元，并構(gòu)成為使γⁱH”＝[γⁱh₀”、γⁱh₁”、…、γⁱh_b-1”]成立。