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

背景技術：

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

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

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

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

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

附圖說明

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

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

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

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

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

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

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

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

圖中元件標號說明如下：

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

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

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

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

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

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

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

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

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

具體實施方式

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

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

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

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

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

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

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

次要維特比解碼器14首先可根據(jù)該組調(diào)整后輸入數(shù)據(jù)找出格狀圖中各分支的度量，再利用維特比解碼技術中的相加-比較-選擇程序選出自全零路徑中的節(jié)點N1～N7回溯時不同于全零路徑的一存活路徑(以下稱非零存活路徑)。圖4A已繪示出經(jīng)過次要維特比解碼器14判定的各分支屬性：各節(jié)點間的連接線若為虛線表示該分支的存活幾率較低；若為實線則代表該分支的存活幾率較高；除了全零路徑中的各個分支，若為細線表示該分支完全未包含于任一個被列入考慮的存活路徑；若為粗線則表示該分支是某一個存活路徑的一部分。由圖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(如圖中所標示的Δ₀＝9)，節(jié)點N2的非零存活路徑與全零路徑的分支度量累積差異為8，……，節(jié)點N7的非零存活路徑與全零路徑的分支度量累積差異為3。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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