? 樹狀圖

沿著樹枝進(jìn)行延展的過程,體現(xiàn)出了時(shí)間維度. 這比狀態(tài)圖多了一些信息,但是,對(duì)于表示卷積碼而言,還不是我們最想要的方法.

在樹狀圖上我們不是從一個(gè)狀態(tài)跳到另外一個(gè)狀態(tài),而是根據(jù)輸入的比特是0或者1,沿著樹枝來延展.

圖9中的第一個(gè)分開的兩個(gè)樹枝,分別表示輸入的比特是0和1. 開始狀態(tài)都被設(shè)定為000. 如果輸入比特是0,則走上面分支,如果輸入比特是1,則走下面分支.圖9中，紅色實(shí)線表示輸入的比特為0的路徑，藍(lán)色實(shí)線表示輸入比特為1的路徑。線上標(biāo)注的前兩個(gè)比特表示輸出比特，括號(hào)中的數(shù)字表示的是下一個(gè)狀態(tài)。

?

我們來編碼1011這個(gè)在前面例子中用的序列. 從分支1開始，走下面分支，輸出是11，狀態(tài)變?yōu)?00. 然后輸入比特0，我們走上面的分支，輸出比特是 11，狀態(tài)變?yōu)?10.

接下來輸入的比特為1.我們走下面的分支，輸出比特為01，狀態(tài)變?yōu)?01.

再下來輸入的比特為1.我們走下面的分支，輸出比特為11，狀態(tài)變?yōu)?10. 從這個(gè)時(shí)刻點(diǎn)開始，都是輸入0比特，我們得到輸出比特為01，狀態(tài)變?yōu)?11.

我們繼續(xù)輸入比特會(huì)怎么樣？我們已經(jīng)已經(jīng)走到了樹的葉子節(jié)點(diǎn)了?，F(xiàn)在，樹開始有重復(fù)了. 實(shí)際上,我們需要繼續(xù)輸入清空用的比特, 所以,實(shí)際輸入的比特序列為 1011 000,最后三個(gè)比特是清空用的比特.

現(xiàn)在我們跳到前面重復(fù)的點(diǎn)上,然后走上面的分支,一直最后走到狀態(tài)000. 然后得到完整的輸出序列為:

11 11 01 11 01 01 11

不出意外,這個(gè)與前面用狀態(tài)圖得到的結(jié)果是一樣的.

?