專利名稱：一種維特比譯碼方法及維特比譯碼器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線信息傳輸領(lǐng)域，尤其涉及一種維特比譯碼方法及維特比譯碼器。
背景技術(shù)：
無線信息傳輸系統(tǒng)普遍采用RS編碼和卷積編碼級聯(lián)的方式作為信道編碼部分來 對抗無線信道產(chǎn)生的差錯。卷積碼是一種常用的差錯控制編碼，對于卷積碼Ov k0, m)，表 示該卷積碼編碼器將1 比特信息段編成Iitl比特的碼組，即每一時刻送至卷積編碼器的輸入 信息元為1 個，相應(yīng)地卷積編碼器輸出Iitl個碼元，并且輸出的Iitl比特碼組不僅與當(dāng)前1 比 特信息段有關(guān)，還與之前輸入的(m-Ι)個信息段有關(guān)聯(lián)，其中，m為大于1的整數(shù)，m(又稱 約束長度)等于移位寄存器的個數(shù)加1，卷積碼用生成序列g(shù),2_A gf K g；) 2 來表示輸入與輸出間的關(guān)系，其中，gf表示第K個移位寄存器的輸入端到第j個模2加法器 輸入端的連接線情況，若有連線，則gf =1，若無連線，則gf =0。如圖1所示為卷積編碼(2，1， 7)對應(yīng)的卷積編碼器，1個比特輸入對應(yīng)有2比特輸出，約束長度為7，移位寄存器個數(shù)為 6個，根據(jù)各個移位寄存器的輸入輸出端與各個模2加法器輸入端的連接線關(guān)系，其生成序 列&= (1111001)2和&= (1011011)2，因此，該卷積編碼器生成的多項式為(171，133)8。維特比(Viterbi)算法是目前運用得最廣泛的卷積編碼的譯碼算法，Viterbi譯 碼方法主要從2"1-1種(m為卷積編碼器約束長度)可能狀態(tài)中更新最佳狀態(tài)和傳輸?shù)淖羁?能位序列，其將接收到的編碼信號與內(nèi)建的參考值做運算，找出最可能的路徑，并依此路徑 還原正確的數(shù)據(jù)，以完成譯碼流程。由于維特比算法的復(fù)雜性，其一直是卷積編碼在工程實 現(xiàn)的設(shè)計重點。對于(2，1,7)卷積編碼，編碼過程存在27—1 (64)種可能狀態(tài)，如圖1的卷積編碼器， 若當(dāng)前時刻寄存器1 6中的值為000000時，表明當(dāng)前狀態(tài)為S0，若此處輸入1，則寄存器 1 6中的值變?yōu)?00000時，當(dāng)前狀態(tài)從SO轉(zhuǎn)變?yōu)镾i，以此類推，當(dāng)寄存器1 6中的值為 111111時，表明當(dāng)前狀態(tài)為S63。由此，各狀態(tài)轉(zhuǎn)移圖可由類似蝴蝶形狀的蝶形圖表示，其 中，Si和Si+32構(gòu)成一對蝶形圖，根據(jù)不同的輸入，蝶形圖的兩個目的狀態(tài)分別對應(yīng)于S2i 和S(2i+1)，其中，i為0到31的任一整數(shù)。圖2所示為i為0的一個蝶形對，如圖所示， 若當(dāng)前狀態(tài)為S0，則當(dāng)輸入0時，狀態(tài)SO經(jīng)由狀態(tài)轉(zhuǎn)移方向轉(zhuǎn)移至狀態(tài)S0，輸出XY為00， 當(dāng)輸入1時，狀態(tài)SO經(jīng)由狀態(tài)轉(zhuǎn)移方向轉(zhuǎn)移至狀態(tài)Si，輸出XY為11 ；若當(dāng)前狀態(tài)為S32， 則當(dāng)輸入0時，狀態(tài)S32經(jīng)由狀態(tài)轉(zhuǎn)移方向轉(zhuǎn)移至狀態(tài)S0，輸出XY為11，當(dāng)輸入1時，狀態(tài) S32經(jīng)由狀態(tài)轉(zhuǎn)移方向轉(zhuǎn)移至狀態(tài)Si，輸出XY為00。Viterbi譯碼即為上述卷積編碼的逆 過程。傳統(tǒng)的Viterbi譯碼的實現(xiàn)方法是先計算輸入的兩路數(shù)據(jù)的分支度量值，然后 進行加比選處理(即ACS，加法-選擇-比較)，最后回溯輸出譯碼結(jié)果。在ACS處理中，每 個周期針對一個蝶形圖進行處理，當(dāng)經(jīng)過多個周期完成所有狀態(tài)的路徑度量值計算后，對 所有狀態(tài)進行最大徑搜索，最后通過狀態(tài)轉(zhuǎn)移標(biāo)識寄存器的數(shù)值，回溯輸出的上述輸入的 兩路輸入的譯碼結(jié)果。
上述方法適用于狀態(tài)數(shù)量較少的卷積編碼(如0，1，2)卷積編碼)，但對應(yīng)于狀態(tài) 數(shù)量較多的卷積編碼(如(2，1，7)卷積編碼)，則需要較長的時間才能完成譯碼，譯碼速度慢。

發(fā)明內(nèi)容
本發(fā)明實施例提供了一種維特比譯碼方法及維特比譯碼器，用于實現(xiàn)對無線信息 傳輸信道中的卷積編碼碼流的快速譯碼。為解決上述技術(shù)問題，本發(fā)明實施例提供以下技術(shù)方案一種維特比譯碼器，包括分支度量值計算單元，用于接收輸入的兩路數(shù)據(jù)，并根據(jù)狀態(tài)轉(zhuǎn)移蝶形對的狀態(tài) 轉(zhuǎn)移規(guī)則，對接收到的兩路數(shù)據(jù)進行計算，得到各狀態(tài)的分支度量值；加比選單元，用于利用上述分支度量值計算單元計算得到的分支度量值，對各狀 態(tài)前一時刻的路徑度量值進行加比選ACS處理，其中，上述加比選單元由8個并行執(zhí)行的加 比選模塊組成，其中，每個加比選模塊處理的4個狀態(tài)轉(zhuǎn)移蝶形對的相應(yīng)分支具有相同的 輸入輸出特性；存儲單元，用于存儲經(jīng)上述加比選單元處理后得到的各狀態(tài)的路徑度量值及上述 路徑度量值的狀態(tài)轉(zhuǎn)移關(guān)系標(biāo)記；最大值搜索單元，用于對上述存儲單元存儲的各狀態(tài)的路徑度量值進行比較，搜 索出最大的路徑度量值；回溯輸出單元，用于根據(jù)上述存儲單元存儲的狀態(tài)轉(zhuǎn)移關(guān)系標(biāo)記，對上述最大的 路徑度量值進行回溯，并輸出譯碼結(jié)果。一種維特比譯碼方法，包括接收輸入的兩路數(shù)據(jù)；根據(jù)狀態(tài)轉(zhuǎn)移蝶形對的狀態(tài)轉(zhuǎn)移規(guī)則，對接收到的兩路數(shù)據(jù)進行計算，得到各狀 態(tài)的分支度量值；利用計算得到的分支度量值，每次針對8個狀態(tài)轉(zhuǎn)移蝶形對，并行地對16個狀態(tài) 前一時刻的路徑度量值進行加比選ACS處理；存儲經(jīng)ACS處理后得到的各狀態(tài)的路徑度量值及上述路徑度量值的狀態(tài)轉(zhuǎn)移關(guān) 系標(biāo)記；比較存儲的各狀態(tài)的路徑度量值，搜索出最大的路徑度量值；根據(jù)存儲的狀態(tài)轉(zhuǎn)移關(guān)系標(biāo)記，對上述最大的路徑度量值進行回溯，并輸出譯碼結(jié)果。由上可見，本發(fā)明實施例中，利用各個狀態(tài)轉(zhuǎn)移蝶形對的狀態(tài)轉(zhuǎn)移規(guī)則，利用并行 執(zhí)行的8個加比選模塊組成的加比選單元對各狀態(tài)轉(zhuǎn)移蝶形對進行處理，在同一周期完成 8個狀態(tài)轉(zhuǎn)移蝶形對的加比選處理過程，在保證維特比算法譯碼效果的前提下，極大的提高 了譯碼速度。


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本 發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可 以根據(jù)這些附圖獲得其他的附圖。圖1為(2，1,7)卷積編碼器的結(jié)構(gòu)示意圖；圖2為本發(fā)明實施例中的狀態(tài)轉(zhuǎn)移蝶形對的示意圖；圖3為本發(fā)明實施例中的譯碼方法的一個實施例流程示意圖；圖4為本發(fā)明實施例中的維特比譯碼器的一個實施例結(jié)構(gòu)示意圖。
具體實施例方式本發(fā)明實施例提供了一種維特比譯碼方法及維特比譯碼器。為使得本發(fā)明的發(fā)明目的、特征、優(yōu)點能夠更加的明顯和易懂，下面將結(jié)合本發(fā)明 實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實 施例僅僅是本發(fā)明一部分實施例，而非全部實施例。實施例一，請參閱圖3，本發(fā)明實施例中的維特比譯碼方法包括301、接收輸入的兩路數(shù)據(jù)；原始數(shù)據(jù)是通過卷積編碼后會被分成并行的兩路數(shù)據(jù)(包含信道軟信息，即編碼 后數(shù)據(jù)和信道噪聲的疊加)后通過信道傳輸?shù)骄S特比譯碼器中進行解碼。302、對接收到的兩路數(shù)據(jù)進行計算，得到各狀態(tài)的分支度量值；根據(jù)狀態(tài)轉(zhuǎn)移蝶形對的狀態(tài)轉(zhuǎn)移規(guī)則，對接收到的兩路數(shù)據(jù)進行計算，得到各狀 態(tài)的分支度量值。由于原始數(shù)據(jù)在(2，1，7)卷積編碼器處理的過程中，有64種可能狀態(tài)出現(xiàn)，因此， 維特比譯碼過程需要針對64種可能的狀態(tài)(對應(yīng)于32個狀態(tài)轉(zhuǎn)移蝶形對)進行計算并搜 索出最大概率路徑，以還原出原始的數(shù)據(jù)。維特比在接收到輸入的兩路數(shù)據(jù)后，對兩路數(shù)據(jù)進行計算，以求得各狀態(tài)的分支
度量值。通過觀察狀態(tài)轉(zhuǎn)移蝶形對發(fā)現(xiàn)，每條分支對應(yīng)的兩個軟判決符號只存在四種組 合00，01，11，10。假設(shè)輸入的兩路數(shù)據(jù)為X1Y1，則相應(yīng)的分支度量值的計算以下存在四種
結(jié)果BMll = X1+Y1 ；BMlO = Xl-Yl ；BMOl = -X1+Y1 = -(Xl-Yl) = -BMlO ；BMOO = -Xl-Yl = -(X1+Y1) = -BMll ；可見，通過計算兩路數(shù)據(jù)的和與差，便可計算得到所有分支的分支度量值。因此，本發(fā)明實施例中優(yōu)化了分支度量值的計算方法，進一步提高了分支度量值 的計算速度，其具體實現(xiàn)方法如下根據(jù)狀態(tài)轉(zhuǎn)移蝶形對的狀態(tài)轉(zhuǎn)移規(guī)則，得到每個狀態(tài)的兩條分支的軟判決符號 dld2 ；若某分支的dld2為11，則將接收的兩路數(shù)據(jù)相加，并將得到的值作為該分支分支
度量值；
6
若某分支的dld2為10，則將接收的兩路數(shù)據(jù)相減，并將得到的值作為該分支分支
度量值；若某分支的dld2為00，則將接收的兩路數(shù)據(jù)相加后取反，并將得到的值作為該分
支分支度量值；若某分支的dld2為01，則將接收的兩路數(shù)據(jù)相減后取反，并將得到的值作為該分
支分支度量值。通過上述方法可更快地完成各狀態(tài)的分支度量值的計算。303、根據(jù)各狀態(tài)的轉(zhuǎn)移關(guān)系進行ACS處理；通過采用分時復(fù)用的方式，每個周期完成8個狀態(tài)轉(zhuǎn)移蝶形對的ACS處理，經(jīng)過4 個周期完成所有32個狀態(tài)轉(zhuǎn)移蝶形對的ACS處理。在實際應(yīng)用中，維特比譯碼器的ACS處理過程可由8個加比選模塊完成，通過預(yù)先 設(shè)置每個加比選模塊所要處理的狀態(tài)轉(zhuǎn)移蝶形對，使每個加比選模塊每個周期處理一個狀 態(tài)轉(zhuǎn)移蝶形對，利用分時復(fù)用實現(xiàn)8個加比選模塊的并行執(zhí)行，縮短ACS處理時長，提高整 體的譯碼速度。單個加比選模塊中的ACS處理過程如下假設(shè)該加比選模塊當(dāng)前處理的狀態(tài)轉(zhuǎn)移蝶形對為如圖2所示的狀態(tài)轉(zhuǎn)移蝶形對。 則加比選模塊首先將步驟302得到的狀態(tài)SO、Sl的分支度量值(每個狀態(tài)包含兩條分支， 即存在兩個分支度量值)，與狀態(tài)S0、S1前一時刻的路徑度量值相加，得到狀態(tài)S0、S1當(dāng)前 時刻的路徑度量值；狀態(tài)SO比較其兩條分支的路徑度量值，選擇較大的路徑度量值保留， 同樣的，狀態(tài)Sl比較其兩條分支的路徑度量值，選擇較大的路徑度量值保留，完成該狀態(tài) 轉(zhuǎn)移蝶形對的ACS處理。304、存儲各狀態(tài)的路徑度量值及各路徑度量值的狀態(tài)轉(zhuǎn)移關(guān)系標(biāo)記；存儲經(jīng)步驟303處理后得到的各狀態(tài)的路徑度量值，即上述保留的各狀態(tài)的較大 的路徑度量值，并且，對該路徑度量值的狀態(tài)轉(zhuǎn)移關(guān)系標(biāo)記進行存儲，以便最后可利用該狀 態(tài)轉(zhuǎn)移關(guān)系標(biāo)記進行回溯。如在步驟303中，經(jīng)過一個周期完成8個狀態(tài)轉(zhuǎn)移蝶形對的ACS處理，則將經(jīng)ACS 處理后得到的16個狀態(tài)的路徑度量值進行存儲，同時存儲相應(yīng)路徑度量值的狀態(tài)轉(zhuǎn)移關(guān) 系標(biāo)記。由于每個周期各加比選模塊需要讀取相應(yīng)狀態(tài)的路徑度量值進行“加”操作，同時 將“選”后的相應(yīng)狀態(tài)的路徑度量值進行存儲，為了避免在進行加比選處理時，先處理的狀 態(tài)轉(zhuǎn)移蝶形對運算修改了后處理的狀態(tài)轉(zhuǎn)移蝶形對初始狀態(tài)的路徑度量值，本發(fā)明實施例 利用兩個路徑度量值存儲單元(兩組寄存器)，分別對前一時刻經(jīng)上述ACS處理后得到的各 狀態(tài)的路徑度量值，和當(dāng)前時刻經(jīng)上述ACS處理后得到的各狀態(tài)的路徑度量值進行交替存 儲(即乒乓存儲)。如，假設(shè)兩組寄存器命名為REGA，REGB，則在加比選模塊進行ACS處理 時，第i個周期內(nèi)，可從REGA中讀出相應(yīng)狀態(tài)前一時刻的路徑度量值，同時將經(jīng)ACS處理后 得到的該狀態(tài)當(dāng)前時刻的路徑度量值N存入REGB中，在第i+Ι個周期，從REGB中讀出相應(yīng) 狀態(tài)前一時刻的路徑度量值N，同時將經(jīng)ACS處理后得到的該狀態(tài)當(dāng)前時刻的路徑度量值 存入REGA中，以此類推。305、比較上述存儲的各狀態(tài)的路徑度量值，搜索出最大的路徑度量值；
對步驟304經(jīng)ACS處理后得到的各狀態(tài)的路徑度量值進行比較，搜索出最大的路
徑度量值。在實際應(yīng)用中，可在每個周期，對ACS處理得到的16個狀態(tài)的路徑度量值進行兩 兩比較，得到該周期中的最大的路徑度量值，在4個周期之后，對得到的4個最大的路徑度 量(對應(yīng)于4個周期)再進行兩兩比較，得到1個最大的路徑度量值。進一步的，本發(fā)明實 施例的譯碼方法還可判斷比較得出的路徑度量值是否超過預(yù)置的門限值，若超過，則將存 儲的所有路徑度量值同時減去相同的數(shù)值，如可將存儲的所有路徑度量值同時減去2048， 以避免用于存儲的寄存器溢出?？衫斫猓捎诰幋a過程中狀態(tài)轉(zhuǎn)移是由低狀態(tài)向高狀態(tài)轉(zhuǎn)移，基于該規(guī)律下，當(dāng)在 最大值搜索過程中，通過比較得到兩個或兩個以上相等的最大路徑度量值，則選擇較低狀 態(tài)的路徑度量值作為此次最大值搜索的結(jié)果。306、回溯輸出譯碼結(jié)果；根據(jù)步驟305中搜索出的最大的路徑度量值，可從寄存器中找出相應(yīng)的狀態(tài)轉(zhuǎn)移 關(guān)系標(biāo)記，通過該狀態(tài)轉(zhuǎn)移關(guān)系標(biāo)記進行回溯，則可得到相應(yīng)的原始數(shù)據(jù)，即譯碼結(jié)果。在實際應(yīng)用中，每次可以8比特大小為回溯單位進行回溯，即每次回溯輸出8比特 的譯碼結(jié)果(即1個字節(jié))，并在最后一次回溯時輸出全部譯碼結(jié)果?？筛鶕?jù)實際情況設(shè)定 回溯次數(shù)，如對于736bit的編碼數(shù)據(jù)塊，則回溯的次數(shù)為(736-48)/8+1 = 87次。需要說明的是，本發(fā)明實施例的譯碼方法基于(2，7，1)卷積編碼，可實現(xiàn)對(2，7， 1)卷積編碼輸出的編碼數(shù)據(jù)塊的譯碼。由上可見，本發(fā)明實施例中，利用各個狀態(tài)轉(zhuǎn)移蝶形對的狀態(tài)轉(zhuǎn)移規(guī)則，采用分時 復(fù)用的方式，在同一周期對8個狀態(tài)轉(zhuǎn)移蝶形的加比選操作進行并行處理，在保證維特比 算法譯碼效果的前提下，極大的提高了譯碼速度。實施例二，為本發(fā)明實施例提供的維特比譯碼器，如圖4所示，包括分支度量值計算單元401，用于接收輸入的兩路數(shù)據(jù)，并對該兩路數(shù)據(jù)進行計算， 得到各狀態(tài)的分支度量值；通過觀察狀態(tài)轉(zhuǎn)移蝶形對發(fā)現(xiàn)，每條分支對應(yīng)的兩個軟判決符號只存在四種組 合00，01，11，10。假設(shè)輸入的兩路數(shù)據(jù)為X1Y1，則相應(yīng)的分支度量值的計算以下存在四種
結(jié)果BMll = X1+Y1 ；BMlO = Xl-Yl ；BMOl = -X1+Y1 = -(Xl-Yl) = -BMlO ；BMOO = -Xl-Yl = -(X1+Y1) = -BMll ；可見，通過計算兩路數(shù)據(jù)的和與差，便可計算得到所有分支的分支度量值。因此，本發(fā)明實施例中的維特比譯碼器優(yōu)化了分支度量值的計算方法，對傳統(tǒng)的 分支度量值計算單元進行的改進，進一步提高了分支度量值的計算速度。本發(fā)明實施例中 的分支度量值計算單元401具體可包括接收單元，用于接收輸入的兩路數(shù)據(jù)；判決單元，用于根據(jù)狀態(tài)轉(zhuǎn)移蝶形對的狀態(tài)轉(zhuǎn)移規(guī)則，得到每個狀態(tài)的兩條分支 的軟判決符號；
第一計算單元，用于當(dāng)上述軟判決符號為11時，將接收的兩路數(shù)據(jù)相加，并將得 到的值作為相應(yīng)分支的分支度量值；第二計算單元，用于當(dāng)軟判決符號為10時，將接收的兩路數(shù)據(jù)相減，并將得到的 值作為相應(yīng)分支的分支度量值；第一取反單元，用于當(dāng)軟判決符號為00時，將上述第一計算單元計算得到的結(jié)果 取反后作為相應(yīng)分支的分支度量值；第二取反單元，用于當(dāng)軟判決符號為01時，將上述第二計算單元計算得到的結(jié)果 取反后作為相應(yīng)分支的分支度量值。通過對計算得出結(jié)果進行取反操作，無需重復(fù)運行，加快了各狀態(tài)的分支度量值 的計算過程。加比選單元402，用于利用分支度量值計算單元401計算得到的分支度量值，對各 狀態(tài)前一時刻的路徑度量值進行加比選ACS處理；由圖1的編碼器可看出，移位寄存器的第4位對編碼的結(jié)果沒有影響，即狀態(tài)Si 和 S(i+8)、S(i+16)和 S(i+16+8)、S(i+32)和 S(i+32+8)以及 S(i+48)和 S(i+48+8) (i <8)是等效的。在此規(guī)律的基礎(chǔ)上，本發(fā)明實施例對傳統(tǒng)的加比選單元進行的改進，采用 8個加比選模塊組成加比選單元402，其中，采用分時復(fù)用的方式實現(xiàn)8個加比選模塊的并 行運作，每個周期由8個加比選模塊共同完成8個狀態(tài)轉(zhuǎn)移蝶形對(16個狀態(tài))的ACS處 理。其中，每個加比選模塊處理4個狀態(tài)轉(zhuǎn)移蝶形對，且4個狀態(tài)轉(zhuǎn)移蝶形對的相應(yīng)分支具 有相同的輸入輸出特性。假設(shè)一個狀態(tài)轉(zhuǎn)移蝶形對采用起始狀態(tài)中較低的狀態(tài)進行標(biāo)記，如將圖2所示的 狀態(tài)轉(zhuǎn)移蝶形對標(biāo)記為B0，則32個狀態(tài)轉(zhuǎn)移蝶形對可對應(yīng)標(biāo)記為B0，B1，B2，. . . .，B31。則 加比選模塊對應(yīng)處理的狀態(tài)轉(zhuǎn)移蝶形的設(shè)置可如表1 表 權(quán)利要求
1.一種維特比譯碼器，其特征在于，包括分支度量值計算單元，用于接收輸入的兩路數(shù)據(jù)，并根據(jù)狀態(tài)轉(zhuǎn)移蝶形對的狀態(tài)轉(zhuǎn)移 規(guī)則，對接收到的兩路數(shù)據(jù)進行計算，得到各狀態(tài)的分支度量值；加比選單元，用于利用所述分支度量值計算單元計算得到的分支度量值，對各狀態(tài)前 一時刻的路徑度量值進行加比選ACS處理，其中，所述加比選單元由8個并行執(zhí)行的加比選 模塊組成，其中，每個加比選模塊處理的4個狀態(tài)轉(zhuǎn)移蝶形對的相應(yīng)分支具有相同的輸入 輸出特性；存儲單元，用于存儲經(jīng)所述加比選單元處理后得到的各狀態(tài)的路徑度量值及所述路徑 度量值的狀態(tài)轉(zhuǎn)移關(guān)系標(biāo)記；最大值搜索單元，用于對所述存儲單元存儲的各狀態(tài)的路徑度量值進行比較，搜索出 最大的路徑度量值；回溯輸出單元，用于根據(jù)所述存儲單元存儲的狀態(tài)轉(zhuǎn)移關(guān)系標(biāo)記，對所述最大的路徑 度量值進行回溯，并輸出譯碼結(jié)果。
2.根據(jù)權(quán)利要求1所述的維特比譯碼器，其特征在于， 所述分支度量值計算單元包括接收單元，用于接收輸入的兩路數(shù)據(jù)；判決單元，用于根據(jù)狀態(tài)轉(zhuǎn)移蝶形對的狀態(tài)轉(zhuǎn)移規(guī)則，得到每個狀態(tài)的兩條分支的軟 判決符號；第一計算單元，用于當(dāng)所述軟判決符號為11時，將所述接收的兩路數(shù)據(jù)相加，并將得 到的值作為相應(yīng)分支的分支度量值；第二計算單元，用于當(dāng)所述軟判決符號為10時，將所述接收的兩路數(shù)據(jù)相減，并將得 到的值作為相應(yīng)分支的分支度量值；第一取反單元，用于當(dāng)所述軟判決符號為00時，將所述第一計算單元計算得到的結(jié)果 取反后作為相應(yīng)分支的分支度量值；第二取反單元，用于當(dāng)所述軟判決符號為01時，將所述第二計算單元計算得到的結(jié)果 取反后作為相應(yīng)分支的分支度量值。
3.根據(jù)權(quán)利要求1或2所述的譯碼器，其特征在于， 所述存儲單元包括兩個路徑度量值存儲單元，分別用于交替存儲前一時刻經(jīng)所述加比選單元處理后得 到的各狀態(tài)的路徑度量值，和當(dāng)前時刻經(jīng)所述加比選單元處理后得到的各狀態(tài)的路徑度量 值；狀態(tài)轉(zhuǎn)移關(guān)系標(biāo)記存儲單元，用于存儲經(jīng)所述加比選單元處理后得到的各狀態(tài)的路徑 度量值的狀態(tài)轉(zhuǎn)移關(guān)系標(biāo)記。
4.根據(jù)權(quán)利要求3所述的維特比譯碼器，其特征在于， 所述最大值搜索單元包括4個最大值搜索模塊。
5.根據(jù)權(quán)利要求4所述的維特比譯碼器，其特征在于，所述回溯輸出單元具體用于根據(jù)所述存儲單元存儲的狀態(tài)轉(zhuǎn)移關(guān)系標(biāo)記，每次以8比 特大小為回溯單位，對所述最大的路徑度量值進行回溯，并輸出譯碼結(jié)果。
6.一種維特比譯碼方法，其特征在于，包括接收輸入的兩路數(shù)據(jù)；根據(jù)狀態(tài)轉(zhuǎn)移蝶形對的狀態(tài)轉(zhuǎn)移規(guī)則，對接收到的兩路數(shù)據(jù)進行計算，得到各狀態(tài)的 分支度量值；利用計算得到的分支度量值，每次針對8個狀態(tài)轉(zhuǎn)移蝶形對，并行地對16個狀態(tài)前一 時刻的路徑度量值進行加比選ACS處理；存儲經(jīng)ACS處理后得到的各狀態(tài)的路徑度量值及所述路徑度量值的狀態(tài)轉(zhuǎn)移關(guān)系標(biāo)記；比較存儲的各狀態(tài)的路徑度量值，搜索出最大的路徑度量值；根據(jù)存儲的狀態(tài)轉(zhuǎn)移關(guān)系標(biāo)記，對所述最大的路徑度量值進行回溯，并輸出譯碼結(jié)果。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)狀態(tài)轉(zhuǎn)移蝶形對的狀態(tài)轉(zhuǎn)移規(guī)則，對接收到的兩路數(shù)據(jù)進行計算，包括 根據(jù)狀態(tài)轉(zhuǎn)移蝶形對的狀態(tài)轉(zhuǎn)移規(guī)則，得到每個狀態(tài)的兩條分支的軟判決符號； 若所述軟判決符號為11，則將所述接收的兩路數(shù)據(jù)相加，并將得到的值作為相應(yīng)分支 的分支度量值；若所述軟判決符號為10，則將所述接收的兩路數(shù)據(jù)相減，并將得到的值作為相應(yīng)分支 的分支度量值；若所述軟判決符號為00，則將所述接收的兩路數(shù)據(jù)相加后取反，并將得到的值作為相 應(yīng)分支的分支度量值；若所述軟判決符號為01，則將所述接收的兩路數(shù)據(jù)相減后取反，并將得到的值作為相 應(yīng)分支的分支度量值。
8.根據(jù)權(quán)利要求6或7所述的方法，其特征在于，所述存儲經(jīng)ACS處理后得到的各狀態(tài)的路徑度量值及所述路徑度量值的狀態(tài)轉(zhuǎn)移關(guān) 系標(biāo)記的步驟包括存儲前一時刻經(jīng)所述ACS處理后得到的各狀態(tài)的路徑度量值； 存儲當(dāng)前時刻經(jīng)所述ACS處理后得到的各狀態(tài)的路徑度量值； 存儲經(jīng)所述ACS處理后得到的各狀態(tài)的路徑度量值的狀態(tài)轉(zhuǎn)移關(guān)系標(biāo)記。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述對所述最大的路徑度量值進行回溯， 并輸出譯碼結(jié)果的步驟具體為每次以8比特大小為回溯單元，對所述最大的路徑度量值進行回溯，并輸出譯碼結(jié)果。
全文摘要
本發(fā)明實施例公開了一種維特比譯碼方法及維特比譯碼器，其中，一種維特比譯碼方法包括接收輸入的兩路數(shù)據(jù)；根據(jù)狀態(tài)轉(zhuǎn)移蝶形對的狀態(tài)轉(zhuǎn)移規(guī)則，對接收到的兩路數(shù)據(jù)進行計算，得到各狀態(tài)的分支度量值；利用計算得到的分支度量值，每次針對8個狀態(tài)轉(zhuǎn)移蝶形對，并行地對16個狀態(tài)前一時刻的路徑度量值進行加比選ACS處理；存儲經(jīng)ACS處理后得到的各狀態(tài)的路徑度量值及所述路徑度量值的狀態(tài)轉(zhuǎn)移關(guān)系標(biāo)記；比較存儲的各狀態(tài)的路徑度量值，搜索出最大的路徑度量值；根據(jù)存儲的狀態(tài)轉(zhuǎn)移關(guān)系標(biāo)記，對所述最大的路徑度量值進行回溯，并輸出譯碼結(jié)果。本發(fā)明實施例提供的技術(shù)方案在保證維特比算法譯碼效果的前提下，有效提高了譯碼速度。
文檔編號H03M13/41GK102142849SQ20111003810
公開日2011年8月3日 申請日期2011年2月15日 優(yōu)先權(quán)日2011年2月15日
發(fā)明者姜建, 張彥江, 施玉松, 朱磊基, 汪涵 申請人:中科院無錫高新微納傳感網(wǎng)工程技術(shù)研發(fā)中心, 無錫物聯(lián)網(wǎng)產(chǎn)業(yè)研究院