bch糾錯碼 碼長8 密碼學BCH糾錯編碼演算法

2021-10-13 05:15:43 字數 789 閱讀 5415

日止

實驗目的

通過實驗熟練掌握

bch糾錯編碼演算法,

學會bch

糾錯編碼演算法程式設計,

提高c++

程式設計能

力實驗要求

開發環境要求

軟體環境:

windows98/windowsxp/windows2000

c++環境

硬體環境:計算機(

c++, 512mram

60g以上硬碟,輸入輸出裝置)

技術文件要求

按照實驗報告編寫要求進行。要求流程圖繪製規範,軟、硬體功能描述清晰,實驗總結

深刻。實驗內容

.演算法原理:

(一)編碼矩陣和校驗矩陣:對l

n編碼系統,當ln

時,構造編碼矩陣

g和校驗矩陣

h使得:

g能對三位明文mm

mm作用後得到乙個

位的傳送字w即

gmw傳送字

w的後三位為校驗位。

將傳送字

w傳送後,收方的接受字為r,若

r中僅有一位錯,校驗矩陣

h能校驗

出哪位錯並可予以糾錯。

構造校驗矩陣

h的理論依據為:nl

n的校驗矩陣能正確糾正一位錯誤的充要條件是h

的各列為不相同的非零向量。ae

ge為l

l的矩陣,則g為

nl的矩陣;ea

he為l

nln矩陣

a為a的轉置,h為

nln的矩陣;

檢錯與糾錯碼

1.奇偶校驗法 奇校驗,數值部分各個位上數的和與校驗位的和應是乙個奇數,即,1的個數為奇數個,包括校驗位。常用於同步傳輸。偶校驗,包括校驗位有偶數個1,常用於非同步傳輸或低速傳輸。通常是在每個位元組後增加乙個附加位 奇偶校驗位 即每個位元組傳送九位資料。缺點,數字的錯誤以及偶數個位的錯誤檢測不出來,...

BCH編碼,解碼,糾錯

class bchclass 暫存器慢慢獲取值 暫存器左移動一位 register 1 資訊位從最高位慢慢取資料,給暫存器最低位。ushort tmp ushort mx i 0x0001 register tmp 暫存器慢慢獲取值 if register 10 0x0001 0x1 registe...