本發(fā)明與維特比解碼(Viterbi decoding)技術(shù)相關(guān)，并且尤其與能提供至少兩種解碼結(jié)果的維特比解碼技術(shù)相關(guān)。

背景技術(shù)：

目前被應(yīng)用于多種通訊系統(tǒng)與信號廣播系統(tǒng)中的前向糾錯級聯(lián)碼(concatenated error correction code)是借由結(jié)合兩種以上的編碼技術(shù)來提升編碼結(jié)果的表現(xiàn)。在這類系統(tǒng)中的接收端必須先進(jìn)行內(nèi)碼(inner code)解碼程序，再繼續(xù)對內(nèi)碼解碼結(jié)果施以外碼(outer code)解碼程序。以數(shù)字視頻地面廣播(digital video broadcasting-terrestrial,DVB-T)系統(tǒng)為例，其接收端首先以維特比解碼器將經(jīng)過回旋編碼的數(shù)據(jù)串解碼，再將此解碼結(jié)果送入里德所羅門(Reed–Solomon)解碼器。如本發(fā)明所屬技術(shù)領(lǐng)域技術(shù)人員所知，典型的維特比解碼器是自許多個可能的解碼結(jié)果中選出最佳解提供給里德所羅門解碼器。然而，維特比解碼器找出的最佳解未必是正確的(亦即傳送端實際送出的)數(shù)據(jù)。在這樣的情況下，里德所羅門解碼器通常會因封包內(nèi)的錯誤過多而判定無法將此封包解出。為解決上述問題，目前有一種做法是令維特比解碼器提供不只一個解碼結(jié)果(例如同時提供一最佳解與一次佳解)給里德所羅門解碼器。若里德所羅門解碼器無法將最佳封包解出，可繼續(xù)嘗試將次佳封包解碼，以提升成功解碼的幾率。

技術(shù)實現(xiàn)要素：

本發(fā)明提出一種維特比解碼裝置及維特比解碼方法，其中采用了不同于先前技術(shù)的次佳解產(chǎn)生方案。

根據(jù)本發(fā)明的一個方面為一種維特比解碼裝置，其中包含一主要解碼器、一重新編碼模塊、一調(diào)整模塊、一次要解碼器與一次要結(jié)果產(chǎn)生模塊。該主要 解碼器是用以對一組輸入數(shù)據(jù)施以一維特比解碼程序，以產(chǎn)生一組主要解碼結(jié)果。該重新編碼模塊是用以對該組主要解碼結(jié)果施以一回旋編碼程序，以產(chǎn)生一組重新編碼結(jié)果。該調(diào)整模塊是用以根據(jù)該組重新編碼結(jié)果調(diào)整該組輸入數(shù)據(jù)，使因此產(chǎn)生的一組調(diào)整后輸入數(shù)據(jù)對應(yīng)于一維特比格狀圖中的一預(yù)設(shè)路徑。該次要解碼器是用以根據(jù)該組調(diào)整后輸入數(shù)據(jù)產(chǎn)生多個符碼。該次要結(jié)果產(chǎn)生模塊是用以根據(jù)該多個符碼與該組主要解碼結(jié)果產(chǎn)生一組次要解碼結(jié)果。

根據(jù)本發(fā)明的另一具體實施例為一種維特比解碼方法。首先，一組輸入數(shù)據(jù)被施以一維特比解碼程序，以產(chǎn)生一組主要解碼結(jié)果。該組主要解碼結(jié)果被施以一回旋編碼程序，以產(chǎn)生一組重新編碼結(jié)果。隨后，根據(jù)該組重新編碼結(jié)果，該組輸入數(shù)據(jù)被調(diào)整，使因此產(chǎn)生的一組調(diào)整后輸入數(shù)據(jù)對應(yīng)于一維特比格狀圖中的一預(yù)設(shè)路徑。根據(jù)該組調(diào)整后輸入數(shù)據(jù)，多個符碼被決定。根據(jù)該多個符碼與該組主要解碼結(jié)果，一組次要解碼結(jié)果被產(chǎn)生。

附圖說明

為讓本發(fā)明的上述目的、特征和優(yōu)點能更明顯易懂，以下結(jié)合附圖對本發(fā)明的具體實施方式作詳細(xì)說明，其中：

圖1為根據(jù)本發(fā)明的一實施例中的維特比解碼裝置的功能方塊圖。

圖2進(jìn)一步呈現(xiàn)根據(jù)本發(fā)明的維特比解碼裝置中調(diào)整模塊與次要結(jié)果產(chǎn)生模塊的一種詳細(xì)實施范例。

圖3呈現(xiàn)根據(jù)本發(fā)明的次要維特比解碼器的一種局部實施范例。

圖4A與圖4B呈現(xiàn)一格狀圖及其相對應(yīng)的解碼結(jié)果范例。

圖5為根據(jù)本發(fā)明的一實施例中的維特比解碼程序的流程圖。

圖6進(jìn)一步詳細(xì)呈現(xiàn)根據(jù)本發(fā)明的次要維特比解碼步驟的局部流程。

須說明的是，本發(fā)明的圖式包含呈現(xiàn)多種彼此關(guān)聯(lián)的功能性模塊的功能方塊圖。該多個圖式并非細(xì)部電路圖，且其中的連接線僅用以表示信號流。功能性元件及/或程序間的多種互動關(guān)系不一定要通過直接的電性連結(jié)始能達(dá)成。此外，個別元件的功能不一定要如圖式中繪示的方式分配，且分散式的區(qū)塊不一定要以分散式的電子元件實現(xiàn)。

圖中元件標(biāo)號說明如下：

100：維特比解碼裝置 11：主要維特比解碼器

12：重新編碼模塊 13：調(diào)整模塊

13A：正負(fù)號判斷單元 13B：第一延遲線

13C：乘法器 14：次要維特比解碼器

14A：記錄單元 14B：比較單元

14C：更新單元 14D：符碼建立單元

15：次要結(jié)果產(chǎn)生模塊 15A：第二延遲線

15B：加法器 N0～N7：格狀圖節(jié)點

S51～S55：流程步驟 S54A～S54E：流程步驟

具體實施方式

根據(jù)本發(fā)明的一具體實施例為一種維特比解碼裝置，其功能方塊圖是繪示于圖1。維特比解碼裝置100包含一主要維特比解碼器11、一重新編碼模塊12、一調(diào)整模塊13、一次要維特比解碼器14與一次要結(jié)果產(chǎn)生模塊15。實務(wù)上，維特比解碼裝置100可被整合在各種采用前向糾錯級聯(lián)碼的電子系統(tǒng)中，亦可獨立存在。

主要維特比解碼器11負(fù)責(zé)對其輸入數(shù)據(jù)施以維特比解碼程序，根據(jù)輸入數(shù)據(jù)找出對應(yīng)于格狀圖(trellis diagram)中最佳路徑的解碼結(jié)果，做為一組主要解碼結(jié)果。實務(wù)上，主要維特比解碼器11可為但不限于典型的維特比解碼器，其中包含一分支度量單元(branch metric unit,BMU)、一路徑度量單元(path metric unit,PMU)與一回溯單元(trace-back unit)，并借由相加-比較-選擇程序篩選出對應(yīng)于格狀圖中最佳路徑的一連串比特或多個符碼(symbol)做為解碼結(jié)果。須說明的是，典型的維特比解碼技術(shù)的實施方式為本發(fā)明所屬技術(shù)領(lǐng)域中的技術(shù)人員所知，于此不贅述細(xì)節(jié)。

一般而言，經(jīng)過維特比解碼器之后，原輸入數(shù)據(jù)中的檢查比特(parity bit)會被移除，使得解碼結(jié)果中僅包含與實際信息相關(guān)的數(shù)據(jù)比特。為了重新取得與檢查比特相關(guān)的信息，重新編碼模塊12負(fù)責(zé)對主要維特比解碼器11產(chǎn)生的該組主要解碼結(jié)果施以回旋編碼程序，以產(chǎn)生一組重新編碼結(jié)果。重新編碼模塊12的作用可被視為模擬傳送端的工作，根據(jù)主要維特比解碼器11產(chǎn)生的該 組主要解碼結(jié)果重建一組包含有檢查比特的輸入數(shù)據(jù)。

調(diào)整模塊13用以依據(jù)重新編碼模塊12產(chǎn)生的該組重新編碼結(jié)果對輸入數(shù)據(jù)進(jìn)行調(diào)整，使因此產(chǎn)生的一組調(diào)整后輸入數(shù)據(jù)大致對應(yīng)于維特比格狀圖中的一預(yù)設(shè)路徑。于一實施例中，該預(yù)設(shè)路徑為一全零路徑，例如圖4A的格狀圖中最上方完全對應(yīng)于“00”節(jié)點的直線路徑，調(diào)整模塊13對該組輸入數(shù)據(jù)進(jìn)行調(diào)整，使得當(dāng)對于該組調(diào)整后輸入數(shù)據(jù)施以一維特比解碼程序所產(chǎn)生的主要解碼結(jié)果，會對應(yīng)至維特比格狀圖中的預(yù)設(shè)全零路徑。圖2進(jìn)一步呈現(xiàn)調(diào)整模塊13的一種詳細(xì)實施范例，可令調(diào)整后輸入數(shù)據(jù)大致對應(yīng)于全零路徑，其運作方式詳述如下。

于圖2的實施例中，調(diào)整模塊13包含一正負(fù)號判斷單元13A、一第一延遲線13B與一乘法器13C。正負(fù)號判斷單元13A用以取得該組重新編碼結(jié)果中各個重新編碼結(jié)果的正負(fù)號。假設(shè)提供至主要維特比解碼器11的信號包含N筆輸入數(shù)據(jù)(N為大于1的整數(shù))，重新編碼模塊12產(chǎn)生的該組重新編碼結(jié)果便會包含N個重新編碼結(jié)果，而正負(fù)號判斷單元13A的作用便是取得該N個重新編碼結(jié)果各自的正負(fù)號。如圖2所示，第一延遲線13B用以對主要維特比解碼器11的輸入信號提供一延遲量，并將其延遲結(jié)果傳遞至乘法器13C，與正負(fù)號判斷單元13A的輸出信號相乘。第一延遲線13B提供的延遲量會被設(shè)定為大致等于主要維特比解碼器11、重新編碼模塊12與正負(fù)號判斷單元13A這三個區(qū)塊造成的延遲。如此一來，每一筆經(jīng)過延遲后的輸入信號會在乘法器13C被乘以對應(yīng)于同一筆數(shù)據(jù)的正負(fù)號。也就是說，乘法器13C會將該N個正負(fù)號中的第i個正負(fù)號與該N筆輸入數(shù)據(jù)中的第i筆輸入數(shù)據(jù)相乘，以產(chǎn)生N筆調(diào)整后輸入數(shù)據(jù)，做為調(diào)整模塊13輸出的該組調(diào)整后輸入數(shù)據(jù)(i為范圍在1到N間的一整數(shù)指標(biāo))。

以數(shù)字視頻地面廣播(DVB-T)規(guī)格為例，傳送端會將數(shù)據(jù)內(nèi)容對應(yīng)于數(shù)字邏輯0的信號于發(fā)送時映射為振幅為「+1」的信號，將數(shù)據(jù)內(nèi)容對應(yīng)于數(shù)字邏輯1的信號于發(fā)送時映射為振幅為「-1」的信號。相對應(yīng)地，若接收端判定一輸入信號的振幅為正，便會將此信號映射為數(shù)字邏輯0；若接收端判定一輸入信號的振幅為負(fù)，便會將此信號映射為數(shù)字邏輯1。承上所述，在調(diào)整模塊13中，各筆經(jīng)過延遲后的輸入信號會被乘以對應(yīng)于同一筆數(shù)據(jù)的正負(fù)號。在傳遞至主 要維特比解碼器11的輸入信號完全正確(亦即與傳送端輸出的信號完全相同)的情況下，各筆延遲后輸入信號的正負(fù)號會與正負(fù)號判斷單元13A取得的正負(fù)號一致，進(jìn)而使得調(diào)整模塊13輸出的每一筆調(diào)整后輸入數(shù)據(jù)皆振幅為正。在這個情況下，若對該組調(diào)整后輸入數(shù)據(jù)施以典型的維特比解碼程序，得到的最佳解會全為數(shù)字邏輯0(對應(yīng)于格狀圖中的全零路徑)。借由調(diào)整模塊13改變對各筆經(jīng)過延遲后的輸入信號所乘上的正負(fù)號，即可改變預(yù)設(shè)路徑。通過以下說明，本發(fā)明所屬技術(shù)領(lǐng)域中的技術(shù)人員可理解，本發(fā)明的范圍不以預(yù)設(shè)路徑為全零路徑為限。

次要維特比解碼器14負(fù)責(zé)對調(diào)整模塊13輸出的該組調(diào)整后輸入數(shù)據(jù)施以一非典型的維特比解碼程序。此處所謂非典型維特比解碼程序與傳統(tǒng)維特比解碼程序的主要差別在于，次要維特比解碼器14是奠基于以前述預(yù)設(shè)路徑做為最佳路徑的基礎(chǔ)上，尋找另一路徑的相關(guān)信息，在一實施例中，該另一路徑可為次佳路徑。以下配合圖4A和圖4B呈現(xiàn)的格狀圖范例來說明次要維特比解碼器14的運作機制。在這個格狀圖范例中，符碼(symbol)的大小為兩比特，回旋碼的限制長度(constraint length)為三，碼率等于二分的一。最左側(cè)一欄的四個節(jié)點(狀態(tài)為00的節(jié)點N0及其下方狀態(tài)為10、01、11的三個節(jié)點)對應(yīng)于第一符碼中的兩個比特b₀b₁，自左側(cè)算起第二欄的四個節(jié)點(節(jié)點N1及其下方的三個節(jié)點)對應(yīng)于第一符碼中的比特b₁與第二符碼中的比特b₂，自左側(cè)算起第三欄的四個節(jié)點(節(jié)點N2及其下方的三個節(jié)點)則是對應(yīng)于第二符碼中的兩個比特b₂b₃，依此類推。

次要維特比解碼器14首先可根據(jù)該組調(diào)整后輸入數(shù)據(jù)找出格狀圖中各分支的度量，再利用維特比解碼技術(shù)中的相加-比較-選擇程序選出自全零路徑中的節(jié)點N1～N7回溯時不同于全零路徑的一存活路徑(以下稱非零存活路徑)。圖4A已繪示出經(jīng)過次要維特比解碼器14判定的各分支屬性：各節(jié)點間的連接線若為虛線表示該分支的存活幾率較低；若為實線則代表該分支的存活幾率較高；除了全零路徑中的各個分支，若為細(xì)線表示該分支完全未包含于任一個被列入考慮的存活路徑；若為粗線則表示該分支是某一個存活路徑的一部分。由圖4A可看出，節(jié)點N1的非零存活路徑為b₀b₁b₂＝100，節(jié)點N2的非零存活路徑為b₀b₁b₂b₃＝0100，節(jié)點N3的非零存活路徑為b₀b₁b₂b₃b₄＝11100，……，節(jié)點 N7的非零存活路徑為b₀b₁b₂b₃b₄b₅b₆b₇b₈＝101111100。

此外，次要維特比解碼器14會針對節(jié)點N1～N7，分別計算其非零存活路徑與全零路徑至該節(jié)點為止的一分支度量累積差異。于此范例中，分支度量累積差異愈小，表示該非零存活路徑愈理想，易言之，分支度量累積差異較小的路徑優(yōu)于分支度量累積差異較大的路徑，在本實施例的次要維特比解碼器14分別計算N1～N7的7個分支度量累積差異，以在此7個分支路徑中決定一較佳的非零存活路徑。節(jié)點N1的非零存活路徑與全零路徑的分支度量累積差異為9(如圖中所標(biāo)示的Δ₀＝9)，節(jié)點N2的非零存活路徑與全零路徑的分支度量累積差異為8，……，節(jié)點N7的非零存活路徑與全零路徑的分支度量累積差異為3。

圖3呈現(xiàn)次要維特比解碼器14的一種局部實施范例，其中包含一記錄單元14A、一比較單元14B、一更新單元14C與一符碼建立單元14D。概言之，符碼建立單元14D負(fù)責(zé)于記錄單元14A中依序建立多個符碼記錄與各自對應(yīng)于該多個符碼記錄的一度量指標(biāo)。在解碼過程中，更新單元14C會依比較單元14B的比較結(jié)果選擇性地更新記錄單元14A中已儲存的符碼記錄及度量指標(biāo)。待更新單元14C的運作告一段落后，記錄單元14A中的符碼記錄便會被輸出次要維特比解碼器14，做為供次要結(jié)果產(chǎn)生模塊15使用的多個符碼。以下配合圖4B的格狀圖范例詳述該多個電路單元的運作方式。

比較單元14B會依序接收節(jié)點N1～N7的分支度量累積差異。每當(dāng)接收到一最新分支度量累積差異，比較單元14B便會比較該最新分支度量累積差異與記錄單元14A目前已記錄的度量指標(biāo)的優(yōu)劣。若比較單元14B的判斷結(jié)果為該最新分支度量累積差異優(yōu)于記錄單元14A目前所記錄的度量指標(biāo)，更新單元14C便會根據(jù)該最新分支度量累積差異及其所對應(yīng)的該存活路徑，更新記錄單元14A目前所記錄的符碼記錄與度量指標(biāo)。

每當(dāng)比較單元14B的判斷結(jié)果為該最新分支度量累積差異并未優(yōu)于記錄單元14A目前所記錄的度量指標(biāo)時，或是每當(dāng)更新單元14C更新記錄單元14A后，符碼建立單元14D便會判斷是否應(yīng)于記錄單元14A中建立一筆新的符碼記錄及對應(yīng)于該符碼記錄的一度量指標(biāo)。若判定應(yīng)于記錄單元14A中建立一筆新的符碼記錄及對應(yīng)于該符碼記錄的一度量指標(biāo)，符碼建立單元14D便根據(jù)該最新分支度量累積差異及其所對應(yīng)的該存活路徑，于記錄單元14A中建立一筆新 的符碼記錄及對應(yīng)于該符碼記錄的一度量指標(biāo)。若符碼建立單元14D判定尚不需于記錄單元14A中建立一筆新的符碼記錄及對應(yīng)于該符碼記錄的一度量指標(biāo)，比較單元14B便會接收另一最新分支度量累積差異，以分別計算并比較各節(jié)點的分支路徑。

請參閱圖4A。首先，比較單元14B接收節(jié)點N1的分支度量累積差異Δ₀＝9。由于此時為初始狀態(tài)，記錄單元14A尚未儲存有任何度量指標(biāo)，比較單元14B會判定記錄單元14A中目前未記錄有任何優(yōu)于分支度量累積差異Δ₀＝9的度量指標(biāo)。因此，更新單元14C會根據(jù)分支度量累積差異Δ₀＝9及其所對應(yīng)的存活路徑b₀b₁b₂＝100，更新記錄單元14A目前所記錄的所有符碼記錄與所有度量指標(biāo)。

另一方面，符碼建立單元14D于更新單元14C更新記錄單元14A后，會判斷是否應(yīng)于記錄單元14A中建立一筆新的符碼記錄及對應(yīng)于該符碼記錄的一度量指標(biāo)。于此范例中，在根據(jù)節(jié)點N1、N3、N5、N7的分支度量累積差異選擇性地更新記錄單元14A后，符碼建立單元14D會判定應(yīng)于記錄單元14A中建立一筆新的符碼記錄及對應(yīng)于該符碼記錄的一度量指標(biāo)。因此，在根據(jù)節(jié)點N1的分支度量累積差異Δ₀＝9選擇性地更新記錄單元14A之后，符碼建立單元14D會在記錄單元14A中建立一筆新的符碼記錄(第一符碼記錄)及對應(yīng)于該第一符碼記錄的度量指標(biāo)(第一度量指標(biāo))。根據(jù)分支度量累積差異Δ₀＝9及其所對應(yīng)的存活路徑b₀b₁b₂＝100，符碼建立單元14D可在記錄單元14A中設(shè)定第一符碼記錄e₀₁＝10、第一度量指標(biāo)m₀₁＝9。

接著，比較單元14B繼續(xù)接收下一個分支度量累積差異(亦即節(jié)點N2的分支度量累積差異Δ₁＝8)做為最新分支度量累積差異，并比較分支度量累積差異Δ₁與記錄單元14A目前已記錄的所有度量指標(biāo)的優(yōu)劣。由于分支度量累積差異Δ₁＝8優(yōu)于記錄單元14A中的第一度量指標(biāo)m₀₁＝9，更新單元14C會根據(jù)分支度量累積差異Δ₁＝8及其所對應(yīng)的存活路徑b₀b₁b₂b₃＝0100更新記錄單元14A目前所記錄的所有符碼記錄與所有度量指標(biāo)，因而以存活路徑b₀b₁b₂b₃＝0100中的比特b₀b₁＝01將第一符碼記錄更新為e₀₁＝01，并且將第一度量指標(biāo)更新為m₀₁＝8。隨后，符碼建立單元14D會判定尚不需于記錄單元14A中建立一筆新的符碼記錄及對應(yīng)于該符碼記錄的一度量指標(biāo)，因而令比較單元14B繼續(xù)接收下一個分 支度量累積差異(節(jié)點N3的分支度量累積差異Δ₂＝5)做為最新分支度量累積差異。

由于分支度量累積差異Δ₂＝5優(yōu)于記錄單元14A中的第一度量指標(biāo)m₀₁＝8，更新單元14C會根據(jù)分支度量累積差異Δ₂＝5及其所對應(yīng)的存活路徑b₀b₁b₂b₃b₄＝11100更新記錄單元14A目前所記錄的所有符碼記錄與所有度量指標(biāo)，因而以存活路徑b₀b₁b₂b₃b₄＝11100中的比特b₀b₁＝11將第一符碼記錄更新為e₀₁＝11，并且將第一度量指標(biāo)更新為m₀₁＝5。接著，符碼建立單元14D會判定應(yīng)于記錄單元14A中建立一筆新的符碼記錄(第二符碼記錄)及對應(yīng)于該符碼記錄的一度量指標(biāo)(第二度量指標(biāo))，并根據(jù)分支度量累積差異Δ₂＝5及存活路徑b₀b₁b₂b₃b₄＝11100在記錄單元14A中設(shè)定第二符碼記錄e₂₃＝10、第二度量指標(biāo)m₂₃＝5。

接下來比較單元14B接收的最新分支度量累積差異為Δ₃＝6。因為Δ₃＝6并未優(yōu)于目前儲存于記錄單元14A中的第一度量指標(biāo)m₀₁＝5與第二度量指標(biāo)m₂₃＝5，更新單元14C不會根據(jù)分支度量累積差異為Δ₃＝6及其所對應(yīng)的存活路徑更新記錄單元14A。另一方面，由于尚不需建立新的符碼記錄與度量指標(biāo)，符碼建立單元14D不會更動記錄單元14A的內(nèi)容。

隨后，比較單元14B接收的最新分支度量累積差異為Δ₄＝7。因為Δ₄＝7并未優(yōu)于目前儲存于記錄單元14A中的第一度量指標(biāo)m₀₁＝5與第二度量指標(biāo)m₂₃＝5，更新單元14C不會根據(jù)分支度量累積差異為Δ₄＝7及其所對應(yīng)的存活路徑更新記錄單元14A。另一方面，于建立新的符碼記錄(第三符碼記錄)與度量指標(biāo)(第三度量指標(biāo))時，符碼建立單元14D會根據(jù)分支度量累積差異Δ₄＝7及存活路徑b₀b₁b₂b₃b₄b₅b₆＝0000100中的b₄b₅＝10在記錄單元14A中設(shè)定第三符碼記錄e₄₅＝10、第三度量指標(biāo)m₄₅＝7。

接著，因為比較單元14B接收的最新分支度量累積差異Δ₅＝6并未優(yōu)于記錄單元14A目前所記錄的第一與第二度量指標(biāo)但優(yōu)于第三度量指標(biāo)m₄₅＝7，更新單元14C會根據(jù)分支度量累積差異Δ₅＝6及其所對應(yīng)的存活路徑b₀b₁b₂b₃b₄b₅b₆b₇＝00010100更新記錄單元14A中建立順序晚于或等于第三度量指標(biāo)m₄₅＝7的所有度量指標(biāo)與對應(yīng)于這些度量指標(biāo)的所有符碼記錄，也就是根據(jù)存活路徑b₀b₁b₂b₃b₄b₅b₆b₇＝00010100中的b₄b₅＝01將第三符碼記錄更新為 e₄₅＝01，并將第三度量指標(biāo)更新為m₄₅＝6。

接下來，比較單元14B接收的最新分支度量累積差異Δ₆＝3優(yōu)于優(yōu)于記錄單元14A目前所記錄的所有度量指標(biāo)(m₀₁、m₂₃、m₄₅)。因此，更新單元14C會根據(jù)分支度量累積差異Δ₆＝3及其所對應(yīng)的存活路徑b₀b₁b₂b₃b₄b₅b₆b₇b₈＝101111100更新記錄單元14A目前所記錄的所有符碼記錄與所有度量指標(biāo)，也就是根據(jù)存活路徑b₀b₁b₂b₃b₄b₅b₆b₇b₈＝101111100中的b₀b₁將第一符碼記錄更新為e₀₁＝10、根據(jù)b₂b₃將第二符碼記錄更新為e₂₃＝11、根據(jù)b₄b₅將第三符碼記錄更新為e₄₅＝11，并且將第一度量指標(biāo)m₀₁、第二度量指標(biāo)m₂₃與第三度量指標(biāo)m₄₅皆更新為3。此外，由于符碼建立單元14D會判定應(yīng)建立新的符碼記錄與度量指標(biāo)，符碼建立單元14D將根據(jù)最新分支度量累積差異Δ₆＝3及其相對應(yīng)的存活路徑b₀b₁b₂b₃b₄b₅b₆b₇b₈＝101111100中的b₆b₇＝10在記錄單元14A中設(shè)定第四符碼記錄e₆₇＝10、第四度量指標(biāo)m₆₇＝3。依此類推，次要維特比解碼器14可逐步建立、更新多筆符碼記錄，并于取得適當(dāng)數(shù)量的符碼記錄之后，將這些符碼記錄輸出。

綜上所述，次要維特比解碼器14的主要功用便在于選擇出自一預(yù)設(shè)路徑中每一節(jié)點回溯時不同于該預(yù)設(shè)路徑的一存活路徑，并且針對該預(yù)設(shè)路徑中每一節(jié)點，計算被選出的該存活路徑與該預(yù)設(shè)路徑至該節(jié)點為止的一分支度量累積差異，據(jù)此決定多個符碼。在本例中，即為選擇自該全零路徑中每一節(jié)點N1～N7回溯時不同于該預(yù)設(shè)路徑的一存活路徑，可為一較佳的、經(jīng)調(diào)整后的次佳存活路徑。

次要結(jié)果產(chǎn)生模塊15會根據(jù)次要維特比解碼器14產(chǎn)生的該多個符碼以及主要維特比解碼器11產(chǎn)生的該組主要解碼結(jié)果，以產(chǎn)生一組次要解碼結(jié)果。如圖2所示，于一實施例中，次要結(jié)果產(chǎn)生模塊15包含一第二延遲線15A與一加法器15B。第二延遲線15A提供的延遲量會被設(shè)定為大致等于重新編碼模塊12、正負(fù)號判斷單元13A、乘法器13C與次要維特比解碼器14這四個區(qū)塊造成的延遲。如此一來，每一筆經(jīng)過延遲后的主要解碼結(jié)果會在加法器15B與對應(yīng)于同一筆數(shù)據(jù)的符碼相加。如圖1所示，主要維特比解碼器11產(chǎn)生的主要解碼結(jié)果與次要結(jié)果產(chǎn)生模塊15產(chǎn)生的次要解碼結(jié)果都會被提供給后續(xù)電路(例如里德所羅門解碼器)使用，借由提供兩種解碼結(jié)果，以提升后續(xù)電路的 表現(xiàn)(例如提高成功解碼的幾率)。于一實施例中，根據(jù)本發(fā)明的次要維特比解碼器14可被設(shè)計為產(chǎn)生不只一組次優(yōu)的符碼，各自與主要解碼結(jié)果結(jié)合，依據(jù)所需的解碼可靠度需求與成本考量，提供不只兩組解碼結(jié)果給后續(xù)電路。

于實際應(yīng)用中，上述各個功能模塊的全部或部分可利用多種控制和處理平臺實現(xiàn)，包含固定式的和可編程的邏輯電路，例如可編程邏輯門陣列、針對特定應(yīng)用的集成電路、微控制器、微處理器、數(shù)字信號處理器。此外，這些功能模塊可被設(shè)計為通過執(zhí)行一存儲器(未繪示)中所儲存的處理器指令，來完成多種任務(wù)。本發(fā)明所屬技術(shù)領(lǐng)域中的技術(shù)人員可理解，另有多種電路組態(tài)和元件可在不背離本發(fā)明精神的情況下實現(xiàn)本發(fā)明的概念。此外，本發(fā)明的范圍并未限定于特定儲存機制。記錄單元14A可包含一個或多個揮發(fā)性或非揮發(fā)性存儲器裝置，例如隨機存取半導(dǎo)體存儲器、只讀存儲器、磁性及/或光學(xué)存儲器、快閃存儲器等等。

根據(jù)本發(fā)明的另一具體實施例為一種維特比解碼方法，其流程圖是繪示于圖5。步驟S51為對一組輸入數(shù)據(jù)施以一維特比解碼程序，以產(chǎn)生一組主要解碼結(jié)果。步驟S52為對該組主要解碼結(jié)果施以一回旋編碼程序，以產(chǎn)生一組重新編碼結(jié)果。接著，步驟S53為依據(jù)該組重新編碼結(jié)果，調(diào)整該組輸入數(shù)據(jù)，使因此產(chǎn)生的一組調(diào)整后輸入數(shù)據(jù)大致對應(yīng)于一維特比格狀圖中的一預(yù)設(shè)路徑。隨后，步驟S54為根據(jù)該維特比格狀圖對該組調(diào)整后輸入數(shù)據(jù)施以一相加-比較-選擇程序，以選擇出自該預(yù)設(shè)路徑中多個節(jié)點回溯時不同于該預(yù)設(shè)路徑的一存活路徑，并且針對該多個節(jié)點中的每一節(jié)點，計算被選出的該存活路徑與該預(yù)設(shè)路徑至該節(jié)點為止的一分支度量累積差異，據(jù)此決定多個符碼。步驟S55為根據(jù)該多個符碼以及該組主要解碼結(jié)果，以產(chǎn)生一組次要解碼結(jié)果。

圖6進(jìn)一步詳細(xì)呈現(xiàn)步驟S54的局部流程。步驟S54A為接收一最新分支度量累積差異。步驟S54B為判斷該最新分支度量累積差異是否優(yōu)于目前所記錄的度量指標(biāo)。若步驟S54B的判斷結(jié)果為否，步驟S54D將會被執(zhí)行。若步驟S54B的判斷結(jié)果為是，則步驟S54C將會被執(zhí)行，即根據(jù)該最新分支度量累積差異及其所對應(yīng)的該存活路徑，更新目前所記錄的符碼記錄與度量指標(biāo)。步驟S54D為判斷是否應(yīng)建立一筆新的符碼記錄及對應(yīng)于該符碼記錄的一度量指標(biāo)。若步驟S54D的判斷結(jié)果為否，步驟S54A即其后續(xù)步驟便會被重新執(zhí)行。 若步驟S54D的判斷結(jié)果為是，則步驟S54E將會被執(zhí)行，即根據(jù)該最新分支度量累積差異及其所對應(yīng)的該存活路徑，建立一筆新的符碼記錄及對應(yīng)于該符碼記錄的一度量指標(biāo)，然后該流程再回到步驟S54A。

本發(fā)明所屬技術(shù)領(lǐng)域中的技術(shù)人員可理解，在圖6中，某些步驟的順序或其中的判斷邏輯的組合方式可被等效調(diào)換，并且不會影響該維特比解碼方法的整體效果。此外，先前在介紹維特比解碼裝置100時描述的各種操作變化亦可應(yīng)用至圖5、圖6中的維特比解碼方法，其細(xì)節(jié)不再贅述。

雖然本發(fā)明已以較佳實施例揭示如上，然其并非用以限定本發(fā)明，任何本領(lǐng)域技術(shù)人員，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可作些許的修改和完善，因此本發(fā)明的保護(hù)范圍當(dāng)以權(quán)利要求書所界定的為準(zhǔn)。