[發明專利]一種錯誤比特流的恢復方法有效
| 申請號： | 201410081910.7 | 申請日： | 2014-03-07 |
| 公開（公告）號： | CN103873196B | 公開（公告）日： | 2017-08-01 |
| 發明（設計）人： | 唐聃;高燕;劉易麟 | 申請（專利權）人： | 成都信息工程學院 |
| 主分類號： | H04L1/00 | 分類號： | H04L1/00 |
| 代理公司： | 成都九鼎天元知識產權代理有限公司51214 | 代理人： | 袁春曉 |
| 地址： | 610225 四川省成都市雙*** | 國省代碼： | 四川;51 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 錯誤 比特流 恢復 方法 | ||
技術領域
本發明涉及信息通信及存儲領域，尤其是當比特流在傳輸或存儲時發生錯誤后的錯誤恢復方法。
背景技術
信息在傳輸或存儲時，都是以由“0”與“1”組成的比特流形式進行。例如，兩個設備進行通信，接收設備檢測到信號線出現電平高于3.3V時，則認為收到為“1”的比特元素或比特位，當接收設備檢測到信號線出現低于0.5V的低電平時，則認為收到為“0”的比特元素或比特位，當外界存在電磁干擾時，信號線上的電平可能不在前述的理想范圍中，而出現一個2V的電平，這時，接收設備無法判斷該比特元素的原始值，影響信息傳輸的可靠性。
發明內容
本發明所要解決的技術問題是：針對上述存在的問題，提供一種能夠實現錯誤比特流的恢復方法。
本發明采用的技術方案如下：比特流處理步驟及比特流恢復步驟；
原始比特流經過比特流處理步驟后發送或存儲，所述比特流處理步驟包括：
步驟A1：將原始比特流分成定長的若干比特組Si，每組具有m個比特元素，n≥m≥4，n為原始比特流的比特元素個數，最后一個分組的比特元素不夠m時，在末尾添0補齊，i依次取
步驟A2：采用個列向量構造矩陣P，其中每個列向量中均含有3個1元素，其余為0元素；矩陣P為所有不同的含有且只含有3個1的長度為m的列向量組成的矩陣；
步驟A3：求矩陣P的轉置矩陣Q；
步驟A4：計算矩陣H＝[P|l]，l為行數與矩陣P行數相同的單位矩陣；
步驟A5：按照公式Ri＝Si·Q對每個比特組依次進行運算得到每個比特組的附加比特組Ri，i依次取
步驟A6：將每個附加比特組Ri添加到其對應的比特組Si后面得到比特組Di，若Di的比特元素數量小于則在其末尾添0補齊；再將比特組Di依次組合在一起存儲或發送，i依次取
接收或讀取處理后的比特流，判斷比特流的比特元素是否出出錯，若出錯則執行比特流恢復步驟，若沒有出錯則從所述處理后的比特流中提取比特組Si，將各比特組Si依次組合還原原始比特流；
所述比特流恢復步驟包括：
步驟B1：找到比特元素出錯的比特組Dj，j取1、2、3…、或將該組中的出錯比特元素標記為未知數；
步驟B2：若錯誤的比特元素數量小于或等于3時，執行步驟B3；若錯誤的比特元素數量大于3時，將比特組Dj中出錯的比特元素序號所對應的H矩陣的相應序號的列向量進行模2相加，若結果為0向量則說明錯誤無法恢復，否則執行步驟B3；
步驟B3：令所述出現比特元素出錯的比特組Dj與H矩陣的每一個行向量相乘結果為0，得到包含m個方程的方程組，方程組的未知數即為出錯比特元素；按照模2相加的方法求解所述方程組便可得到出錯比特元素的原始值；
步驟B4：從恢復后的比特流中提取比特組Si，將各比特組Si依次組合還原原始比特流i，依次取
進一步，在所述步驟B4中：將恢復后的比特流分成若干比特組Di′，每個比特組Di′的比特元素數量為再提取每組中的前m個比特元素，得到比特組Si，i依次取
本發明還提供了一種比特流的處理方法，包括：
步驟A1：將原始比特流分成定長的若干比特組Si，每組具有m個比特元素，n≥m≥4，n為原始比特流的比特元素個數，最后一個分組的比特元素不夠m時，在末尾添0補齊，i依次取
步驟A2：采用個列向量構造矩陣P，其中每個列向量中均含有3個1元素，其余為0元素；矩陣P為所有不同的含有且只含有3個1的長度為m的列向量組成的矩陣；
步驟A3：求矩陣P的轉置矩陣Q；
步驟A4：計算矩陣H＝[P|l]，l為行數與矩陣P行數相同的單位矩陣；
步驟A5：按照公式Ri＝Si·Q對每個比特組依次進行運算得到每個比特組的附加比特組Ri，i依次取
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于成都信息工程學院，未經成都信息工程學院許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.17sss.com.cn/pat/books/201410081910.7/2.html，轉載請聲明來源鉆瓜專利網。
