一個(n = 7, k = 3)區塊碼(block code)的信息(messages)和碼字(codewords)
之對應如下表:
信息m(X)
碼字C(X)
信息m(X)
碼字C(X)
(0, 0, 0)
(0, 0, 1)
(0, 1, 0)
(0, 1, 1)
(0, 0, 0, 0, 0, 0, 0)
(1, 1, 0, 1, 0, 0, 1)
(1, 0, 1, 1, 0, 1, 0)
(0, 1, 1, 0, 0, 1, 1)
(1, 0, 0)
(1, 0, 1)
(1, 1, 0)
(1, 1, 1)
(1, 1, 1, 0, 1, 0, 0)
(0, 0, 1, 1, 1, 0, 1)
(0, 1, 0, 1, 1, 1, 0)
(1, 0, 0, 0, 1, 1, 1)
信息數據m(X)乘上產出多項式(generator polynomial)g(X)將編碼出
對應之碼字C(X),亦即C(X) = g(X).m(X)。請由上表求解出產出多
項式g(X)以及其相對應之產出矩陣(generator matrix)G。(8 分)
產出多項式g(X)與同位元查核多項式(parity-check polynomial)h(X)
之關係為h(X) = (1+Xn)/g(X)。請解出同位元查核多項式h(X)以及其相
對應之同位元查核矩陣(parity-check matrix)H。(8 分)
請求出這個(n = 7, k = 3)區塊碼的錯誤偵測能力和錯誤更正能力。(5 分)
如果接收到的信號向量是r = (0, 1, 1, 0, 0, 0, 1),請問解碼後的信息為
何?(4 分)