實(shí)驗(yàn)三、線性分組碼的編譯碼

信息論與編碼實(shí)驗(yàn)報(bào)告信息學(xué)院10電子A班班級(jí) 第—組姓名 同組成員 實(shí)驗(yàn)名稱實(shí)驗(yàn)三、線性分組碼的編譯碼實(shí)驗(yàn)設(shè)備（1）計(jì)算機(jī) （2）所用軟件：Matlab實(shí)驗(yàn)?zāi)康牧私饩€性分組碼編解碼的基本原理及其特點(diǎn)；熟練掌握線性分組碼編解碼的方法與步驟；實(shí)驗(yàn)內(nèi)容（1） 根據(jù)線性分組碼編解碼的方法步驟，編寫（7,4）線性分組碼的編解碼程序；（2） 構(gòu)造BSC傳輸信道中采用（7,4）線性分組碼的Simulink仿真程序。實(shí)驗(yàn)報(bào)告要求1、 簡(jiǎn)要總結(jié)線性分組碼編解碼的基本原理及特點(diǎn)；2、 寫出（7,4）線性分組碼編解碼基本步驟，畫出程序流程圖；3、 實(shí)現(xiàn)（7,4）線性分組碼編解碼的Matlab源程序；構(gòu)造BSC傳輸信道中采用（7,4）線性分組碼的Simulink仿真程序。4、 討論（7,4）線性分組碼的最小碼距與碼重及糾錯(cuò)能力的關(guān)系，討論采用糾錯(cuò)編碼和不采用糾錯(cuò)編碼對(duì)傳輸系統(tǒng)的影響。5、 實(shí)驗(yàn)報(bào)告在實(shí)驗(yàn)后一周內(nèi)交給老師，報(bào)告單一律用16開大小的紙寫，以此單為封面，裝訂成冊(cè)。完成時(shí)間：2012年12月22日1、認(rèn)真閱讀課本中關(guān)于線性分組碼的基本原理及特點(diǎn)等內(nèi)容，并簡(jiǎn)要寫出其基本原理及特點(diǎn)；

解：基本原理：對(duì)信源編碼器輸出的D進(jìn)制序列進(jìn)行分組，設(shè)分組長(zhǎng)度為k,相應(yīng)的碼字表示為M=(m,???,m,m)，其中每個(gè)碼元mG<i<k)都是d進(jìn)制的顯然這樣的碼字共k 2 1 i有Dk個(gè)。特點(diǎn)：一個(gè)6,k)線性分組碼中非零碼字的最小重量等于該碼的最小距離d.。min2、寫出(7，4)線性分組碼編解碼基本步驟，畫出程序流程圖；開始結(jié)東d根據(jù)信息碼，算岀監(jiān)督位b2bi^輸岀編好的〔孰4)漢明碼亠輸信息碼結(jié)束4開始結(jié)東d根據(jù)信息碼，算岀監(jiān)督位b2bi^輸岀編好的〔孰4)漢明碼亠輸信息碼結(jié)束4開始屮校正子S2S1SQ為0否"根聲的碼,算出校正子^siso+J根據(jù)S2S1S0-糾正岀錯(cuò)的位d輸出4位信息碼屮輸入7位碼屮編碼流程圖 譯碼流程圖(7,4)漢明碼的編碼就是將輸入的4位信息碼M=[aaaa]加上3位監(jiān)督碼6543bbb從而編成7位漢明碼[aa,a,a,a,a,a]，編碼輸出B=[aaaaa210654321065432aa].由式A=M?G=[aaaa]?G可知，信息碼M與生成矩陣G的乘積就106543是編好以后的(7,4)漢明碼3、實(shí)現(xiàn)(7,4)線性分組碼編解碼的Matlab源程序；構(gòu)造BSC傳輸信道中采用(7,4)線性分組碼的Simulink仿真程序。漢明碼的編碼程序：libraryieee;useieee.std_logic_1164.all;entitybmisport(a:instd_logic_vector(3downto0);butstd_logic_vector(6downto0));end;architectureoneofbmisbeginb(6)<=a(3);b(5)<=a(2);b(4)<=a(1);b(3)<=a(0);b(2)<=a(3)xora(2)xora(1);b(1)<=a(3)xora(2)xora(0);b(0)<=a(3)xora(1)xora(0);end;漢明碼的譯碼程序：libraryieee;useieee.std_logic_1164.all;entityymisport(a:instd_logic_vector(6downto0);sutstd_logic_vector(2downto0);butstd_logic_vector(3downto0);cutstd_logic_vector(2downto0));end;architectureoneofymisbeginprocess(a)variabless:std_logic_vector(2downto0);variablebb:std_logic_vector(6downto0);beginss(2):=a(6)xora(5)xora(4)xora(2)ss(1):=a(6)xora(5)xora(3)xora(1)ss(0):=a(6)xora(4)xora(3)xora(0)bb:=a;ifss>"000"thencasessiswhen"001"=>bb(0):=notbb(0);c<="000";when"010"=>bb(1):=notbb(1);c<="001";when"100"=>bb(2):=notbb(2);c<="010";when"011"=>bb(3):=notbb(3);c<="011";when"101"=>bb(4):=notbb(4);c<="100";when"110"=>bb(5):=notbb(5);c<="101";when"111"=>bb(6):=notbb(6);c<="110";whenothers=>null;c<="111";endcase;elseb<=a(6)&a(5)&a(4)&a(3);endif;s<=ss;b<=bb(6)&bb(5)&bb(4)&bb(3);endprocess;end;4、討論(7，4)線性分組碼的最小碼距與碼重及糾錯(cuò)能力的關(guān)系，討論采用糾錯(cuò)編碼和不采用糾錯(cuò)編碼對(duì)傳輸系統(tǒng)的影響。最小碼距也稱最小漢明碼(最小碼距是指在一個(gè)碼組集合中，任意兩個(gè)碼組之間最小值)；最小碼重指在一個(gè)碼組集合中，任意碼組非零元素的個(gè)數(shù)；最小碼距d和糾錯(cuò)能力之間的關(guān)系：若要發(fā)現(xiàn)e個(gè)獨(dú)立差錯(cuò)，則要求最小碼距d三e+1min若要糾