close
根據課本的原文，For any binary [n,k,d] code
我的理解方式為：
這個例子是 binary，所以每個位元都是0或1，等號左邊 2^k 代表 codeword 的數量，比如說 k=2 ，那麼 codeword 有 (00),(01),(10),(11) 這 2^2 個。i 代表 error 位元的數量，我們已知這個 code 可以更正最多 (d-1)/2 取 floor function 的位元數量，所以把 i=0 加到 i=floor((d-1)/2) 就代表的所有可能的錯誤位元數量，n 取 i 則是在整串碼字中選擇錯誤位元的位置。因為每個 codeword 都可以有這樣的錯誤，所以乘以 2^k 。此結果應該要小於 2^n ，就是全部的可能狀況。
如果錯誤還請不吝指正
文章標籤
全站熱搜
留言列表
{{ article.title }}