1.一種維特比解碼裝置,包含:
一主要解碼器,用以對(duì)一組輸入數(shù)據(jù)施以一維特比解碼程序,以產(chǎn)生一組主要解碼結(jié)果;
一重新編碼模塊,用以對(duì)該組主要解碼結(jié)果施以一回旋編碼程序,以產(chǎn)生一組重新編碼結(jié)果;
一調(diào)整模塊,用以根據(jù)該組重新編碼結(jié)果,調(diào)整該組輸入數(shù)據(jù),使因此產(chǎn)生的一組調(diào)整后輸入數(shù)據(jù)對(duì)應(yīng)于一維特比格狀圖中的一預(yù)設(shè)路徑;
一次要解碼器,用以根據(jù)該組調(diào)整后輸入數(shù)據(jù),產(chǎn)生多個(gè)符碼;以及
一次要結(jié)果產(chǎn)生模塊,用以根據(jù)該多個(gè)符碼以及該組主要解碼結(jié)果產(chǎn)生一組次要解碼結(jié)果。
2.如權(quán)利要求1所述的維特比解碼裝置,其特征在于,該次要解碼器用以選擇出自該預(yù)設(shè)路徑中多個(gè)節(jié)點(diǎn)回溯時(shí)不同于該預(yù)設(shè)路徑的一存活路徑,并且針對(duì)該多個(gè)節(jié)點(diǎn)中的每一節(jié)點(diǎn),計(jì)算被選出的該存活路徑與該預(yù)設(shè)路徑至該節(jié)點(diǎn)為止的一分支度量累積差異,以據(jù)以產(chǎn)生該多個(gè)符碼。
3.如權(quán)利要求2所述的維特比解碼裝置,其特征在于,該預(yù)設(shè)路徑為一全零路徑。
4.如權(quán)利要求3所述的維特比解碼裝置,其特征在于,該組輸入數(shù)據(jù)包含N筆輸入數(shù)據(jù),該組重新編碼結(jié)果包含N個(gè)重新編碼結(jié)果,N為大于1的整數(shù),該調(diào)整模塊包含:
一正負(fù)號(hào)判斷單元,用以取得該N筆重新編碼結(jié)果中的N個(gè)正負(fù)號(hào);以及
一乘法器,用以將該N個(gè)正負(fù)號(hào)中的第i個(gè)正負(fù)號(hào)與該N筆輸入數(shù)據(jù)中的第i筆輸入數(shù)據(jù)相乘,以產(chǎn)生N筆調(diào)整后輸入數(shù)據(jù),做為該組調(diào)整后輸入數(shù)據(jù),其中i為范圍在1到N間的一整數(shù)指標(biāo)。
5.如權(quán)利要求2所述的維特比解碼裝置,其特征在于,該次要解碼器包含:
一記錄單元,用以儲(chǔ)存多個(gè)符碼記錄與各自對(duì)應(yīng)于該多個(gè)符碼記錄的一度量指標(biāo);
一比較單元,用以接收一最新分支度量累積差異,并比較該最新分支度量累積差異與該記錄單元目前已記錄的度量指標(biāo);
一更新單元,若該比較單元的判斷結(jié)果為該最新分支度量累積差異優(yōu)于該記錄單元目前所記錄的度量指標(biāo),該更新單元根據(jù)該最新分支度量累積差異及其所對(duì)應(yīng)的該存活路徑,更新該記錄單元目前所記錄的符碼記錄與度量指標(biāo);以及
一符碼建立單元,用以判斷是否應(yīng)于該記錄單元中建立一筆新的符碼記錄及對(duì)應(yīng)于該符碼記錄的一度量指標(biāo);若判定應(yīng)于該記錄單元中建立一筆新的符碼記錄及對(duì)應(yīng)于該符碼記錄的一度量指標(biāo),該符碼建立單元便根據(jù)該最新分支度量累積差異及其所對(duì)應(yīng)的該存活路徑,于該記錄單元中建立一筆新的符碼記錄及對(duì)應(yīng)于該符碼記錄的一度量指標(biāo)。
6.一種維特比解碼方法,包含:
(a)對(duì)一組輸入數(shù)據(jù)施以一維特比解碼程序,以產(chǎn)生一組主要解碼結(jié)果;
(b)對(duì)該組主要解碼結(jié)果施以一回旋編碼程序,以產(chǎn)生一組重新編碼結(jié)果;
(c)根據(jù)該組重新編碼結(jié)果,調(diào)整該組輸入數(shù)據(jù),使因此產(chǎn)生的一組調(diào)整后輸入數(shù)據(jù)對(duì)應(yīng)于一維特比格狀圖中的一預(yù)設(shè)路徑;
(d)根據(jù)該組調(diào)整后輸入數(shù)據(jù)產(chǎn)生多個(gè)符碼;以及
(e)根據(jù)該多個(gè)符碼以及該組主要解碼結(jié)果產(chǎn)生一組次要解碼結(jié)果。
7.如權(quán)利要求6所述的維特比解碼方法,其特征在于,該產(chǎn)生多個(gè)符碼的步驟包含:選擇出自該預(yù)設(shè)路徑中多個(gè)節(jié)點(diǎn)回溯時(shí)不同于該預(yù)設(shè)路徑的一存活路徑,并且針對(duì)該多個(gè)節(jié)點(diǎn)中的每一節(jié)點(diǎn),計(jì)算被選出的該存活路徑與該預(yù)設(shè)路徑至該節(jié)點(diǎn)為止的一分支度量累積差異,以據(jù)以產(chǎn)生該多個(gè)符碼。
8.如權(quán)利要求7所述的維特比解碼方法,其特征在于,該預(yù)設(shè)路徑為一全零路徑。
9.如權(quán)利要求8所述的維特比解碼方法,其特征在于,該組輸入數(shù)據(jù)包含N筆輸入數(shù)據(jù),該組重新編碼結(jié)果包含N個(gè)重新編碼結(jié)果,N為大于1的整數(shù),步驟(c)包含:
取得該N筆重新編碼結(jié)果中的N個(gè)正負(fù)號(hào);以及
將該N個(gè)正負(fù)號(hào)中的第i個(gè)正負(fù)號(hào)與該N筆輸入數(shù)據(jù)中的第i筆輸入數(shù)據(jù) 相乘,以產(chǎn)生N筆調(diào)整后輸入數(shù)據(jù),做為該組調(diào)整后輸入數(shù)據(jù),其中i為范圍在1到N間的一整數(shù)指標(biāo)。
10.如權(quán)利要求7所述的維特比解碼方法,其特征在于,步驟(d)包含:
儲(chǔ)存多個(gè)符碼記錄與各自對(duì)應(yīng)于該多個(gè)符碼記錄的一度量指標(biāo);
接收一最新分支度量累積差異,并比較該最新分支度量累積差異與目前已記錄的所有度量指標(biāo);
若判定該最新分支度量累積差異優(yōu)于目前所記錄的度量指標(biāo),根據(jù)該最新分支度量累積差異及其所對(duì)應(yīng)的該存活路徑,更新目前所記錄的符碼記錄與度量指標(biāo);
判斷是否應(yīng)建立一筆新的符碼記錄及對(duì)應(yīng)于該符碼記錄的一度量指標(biāo);以及
若判定應(yīng)建立一筆新的符碼記錄及對(duì)應(yīng)于該符碼記錄的一度量指標(biāo),根據(jù)該最新分支度量累積差異及其所對(duì)應(yīng)的該存活路徑,建立一筆新的符碼記錄及對(duì)應(yīng)于該符碼記錄的一度量指標(biāo)。