一種錯誤比特流的恢復(fù)方法
【專利摘要】本發(fā)明公開了一種錯誤比特流的恢復(fù)方法，涉及信息通信及存儲領(lǐng)域，尤其是當(dāng)比特流在傳輸或存儲時發(fā)生錯誤后的錯誤恢復(fù)方法。本發(fā)明技術(shù)要點：比特流處理步驟及比特流恢復(fù)步驟；原始比特流經(jīng)過比特流處理步驟后發(fā)送或存儲，所述比特流處理步驟包括：將原始比特流分成定長的若干比特組，構(gòu)造矩陣Q及矩陣H；將各比特組與矩陣Q相乘得到附加比特組；將附加比特組添加到比特組，組合得到處理后的比特流；接收或讀取處理后的比特流，判斷比特流的比特元素是否出出錯，若出錯則執(zhí)行比特流恢復(fù)步驟，若沒有出錯則從所述處理后的比特流中提取比特組，將各比特組依次組合還原原始比特流等。
【專利說明】—種錯誤比特流的恢復(fù)方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及信息通信及存儲領(lǐng)域，尤其是當(dāng)比特流在傳輸或存儲時發(fā)生錯誤后的錯誤恢復(fù)方法。
【背景技術(shù)】
[0002]信息在傳輸或存儲時，都是以由“O”與“ I”組成的比特流形式進行。例如，兩個設(shè)備進行通信，接收設(shè)備檢測到信號線出現(xiàn)電平高于3.3V時，則認為收到為“I”的比特元素或比特位，當(dāng)接收設(shè)備檢測到信號線出現(xiàn)低于0.5V的低電平時，則認為收到為“O”的比特元素或比特位，當(dāng)外界存在電磁干擾時，信號線上的電平可能不在前述的理想范圍中，而出現(xiàn)一個2V的電平，這時，接收設(shè)備無法判斷該比特元素的原始值，影響信息傳輸?shù)目煽啃浴?br>
【發(fā)明內(nèi)容】

[0003]本發(fā)明所要解決的技術(shù)問題是:針對上述存在的問題，提供一種能夠?qū)崿F(xiàn)錯誤比特流的恢復(fù)方法。
[0004]本發(fā)明采用的技術(shù)方案如下:比特流處理步驟及比特流恢復(fù)步驟；
[0005]原始比特流經(jīng)過比特流處理步驟后發(fā)送或存儲，所述比特流處理步驟包括:
[0006]步驟Al:將原始比特流分成定長的若干比特組Si，每組具有m個比特元素，
4，η為原始比特流的比特元素個數(shù)，最后一個分組的比特元素不夠m時，在末尾添
O補齊，i依次取〗、2、3...、
【權(quán)利要求】
1.一種錯誤比特流的恢復(fù)方法，其特征在于，包括:比特流處理步驟及比特流恢復(fù)步驟； 原始比特流經(jīng)過比特流處理步驟后發(fā)送或存儲，所述比特流處理步驟包括: 步驟Al:將原始比特流分成定長的若干比特組 Si，每組具有m個比特元素，n≥mν4，η為原始比特流的比特元素個數(shù)，最后一個分組的比特元素不夠m時，在末尾添O補齊，f依次取1、2、3...、
2.根據(jù)權(quán)利要求1所述的一種錯誤比特流的恢復(fù)方法，其特征在于，在所述步驟B4中:將恢復(fù)后的比特流分成若干比特組Di ,每個比特組Di的比特元素數(shù)量為< +m ;再提取每組中的前m個比特元素,得到比特組g ,依次取1、2、3...、
3.—種比特流的處理方法，其特征在于，包括:步驟Al:將原始比特流分成定長的若干比特組足每組具有m個比特元素，nini24，η為原始比特流的比特元素個數(shù)，最后一個分組的比特元素不夠m時，在末尾添O補齊，?依次取 1、2、3...、
4.一種比特流錯誤恢復(fù)方法，其特征在于，包括:步驟B1：找到比特元素出錯的比特組Dj,j取1,2,3,...
5.根據(jù)權(quán)利要求4所述的一種錯誤比特流的恢復(fù)方法，其特征在于，在所述步驟Β4中:將恢復(fù)后的比特流分成若干比特組Di ,每個比特組Di的比特元素數(shù)量為< +m ;再提取每組中的前m個比特元素，得到比特組馮，i依次取1、2、3
【文檔編號】H04L1/00GK103873196SQ201410081910
【公開日】2014年6月18日 申請日期:2014年3月7日 優(yōu)先權(quán)日:2014年3月7日
【發(fā)明者】唐聃, 高燕, 劉易麟 申請人:成都信息工程學(xué)院