證明二元（2n+1，1）重復(fù)碼當(dāng)采用最大似然譯碼準(zhǔn)則時，譯碼的平均錯誤概率為

式中，p為二元對稱信道的錯誤傳輸率，并計算當(dāng)n=5，7，9，11時PE的近似值。

考慮一個碼長為4的二元碼，其碼字為W1=0000，W2=0011，W3=1100，W4=1111。假設(shè)碼字送入一個二元對稱信道（其單符號錯誤概率為p，且p < 0.01），而碼字輸入是不等概率的，其概率為試找出一種譯碼規(guī)則使平均錯誤概率PE最小。

對于離散無記憶強(qiáng)對稱信道，信道矩陣為：

試證明對于此信道，最小距離譯碼準(zhǔn)則等價于最大似然譯碼準(zhǔn)則。

設(shè)某二元碼為C={11100，01001，10010，00111}
（1）計算此碼的最小距離dmin；
（2）計算此碼的碼率R，假設(shè)碼字等概率分布；
（3）采用最小距離譯碼準(zhǔn)則，試問接收序列10000，01100和00100應(yīng)譯成什么碼字？
（4）此碼能糾正幾位碼元的錯誤？

設(shè)有一離散信道，其信道傳遞矩陣為

并設(shè)試分別按最小錯誤概率準(zhǔn)則與最大似然譯碼準(zhǔn)則確定譯碼規(guī)則.