題組內容

六、下圖為一摺積編碼器（convolutional encoder），其中 m_j為目前輸入位元，為 modulo-2 加法，其狀態（state）由表示，初始狀態為（0,0），輸出位元依序先上後下來輸出。

(三)若接收位元為（111110010111…），請繪出格狀圖（trellis diagram），使用以漢明距離（Hamming distance）考量的維特比演算法（Viterbi algorithm），求出解碼後的輸入位元。（10 分）