用rH來表示二元漢明碼的碼率,求。
根據(jù)二元漢明碼的性質(zhì)可知:
其中m是任意正整數(shù)。
則由碼率的定義可知:
設(shè)C是長度為n,最小距離為7的二元完備碼。證明n=7或n=23。
證明:由完備碼的定義可知,一個完備碼必須滿足下列條件:
同理,可證得n=23時,同樣滿足(1)式。
故可證明當(dāng)n=7或n=23時,C是二元完備碼。
假設(shè)是一個二元碼,它的奇偶校驗(yàn)矩陣為H。證明由C通過添加整體奇偶校驗(yàn)比特得到的擴(kuò)展碼C1的奇偶校驗(yàn)矩陣為
根據(jù)題意,擴(kuò)展碼C1為:
即擴(kuò)展碼C1的奇偶校驗(yàn)矩陣為Hi。
證畢。