申論題

六、區塊碼（block code）的信息數據（message）m(X)乘上產出多項式（generator polynomial）g(X)將編碼出對應之碼字（codeword）V(X) = g(X) m(X)。另一種方式是置入 m(X)為位移置數器（shift-register）初始狀態，連結置數器 對應於同位元查核多項式（parity-check polynomial）h(X) = (1+Xn)/g(X)之 線性回授機制來產出：

(三)對應同位元查核多項式 h(X) = 1+X4+X5 至下圖所示位移置數器（shift- register）之線性回授機制，試繪出連結線性位移置數器之適當反饋接點 （feedback tap）以產出（n = 31, k = 5）最大長度序碼 V = (v₀, v₁, …, )。