日止
實驗目的
通過實驗熟練掌握
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...