基于vhdl語言的（74）漢明碼編譯碼的設(shè)計(jì)-文庫吧
2025-07-27 00:01 本頁面
【正文】 監(jiān)督位，再與信息位結(jié)合，可得到（7，4）漢明碼。然后根據(jù)（7，4）漢明碼的編碼編碼原理，畫出程序設(shè)計(jì)的流程圖： 編碼流程圖然后根據(jù)流程圖進(jìn)行編寫程序。首先，輸入信息碼a6a5a4a3，即使用語句：port(a:in std_logic_vector(6 downto 3)就可以得到監(jiān)督位與信息碼之間的對應(yīng)關(guān)系，使用異或運(yùn)算，即：a(2)=a(6) xor a(5) xor a(4)。 …… ()a(1)=a(6) xor a(5) xor a(3)。 …… () a(0)=a(6) xor a(4) xor a(3)。 …… ()最后，將算好的監(jiān)督位與原來輸入的信息碼一起輸出，這樣，編碼程序就完成。 (7，4)漢明碼的譯碼原理和程序設(shè)計(jì)若碼長為n，信息位數(shù)為k，則監(jiān)督位數(shù)為r=nk。如果希望用r個(gè)監(jiān)督位構(gòu)造出r個(gè)監(jiān)督關(guān)系式來指示一位錯碼的n種可能位置，則要求2 r1=n或2 r=k+r+1。（7，4）漢明碼中，n=7，k=4，為了糾錯一位碼。用aaaaaaa0表示要進(jìn)行譯碼的碼元，用SS1 和S0表示監(jiān)督關(guān)系式的校正子，則S0、由表可知，當(dāng)一位錯碼的位置在aaa5或a6時(shí)，校正子為1；否則為0，可推知，aaa5或a6 ,4個(gè)碼元構(gòu)成偶數(shù)監(jiān)督關(guān)系：S2=a2 xor a6 xor a5 xor a4 …… () S1=a1 xor a6 xor a5 xor a3 …… () S0=a0 xor a6 xor a4 xor a3 …… ()接收到每個(gè)碼組之后，先按照式以上三個(gè)等式計(jì)算出S2,S1,S0。例如接收碼組為0000011，可計(jì)算出S1=0，S2=1，S3=1。由于S1S2S3=011,可知a3位出錯，只需對其取反即可。表 （7，4）碼校正子與錯誤圖樣的對應(yīng)關(guān)系圖序號錯誤碼位ESe6 e5 e4 e3 e2 e1 e0S0S1S201234567無錯碼a0a1a2a3a4a5a600000000000001000001000001000001000001000001
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1