|
卷積碼是廣泛應用于衛星通信、無(wú)線(xiàn)通信等各種通信系統的信道編碼方式。Viterbi算法是一種最大似然譯碼算法。在碼的約束度較小時(shí)，它比其它概率譯碼算法效率更高、速度更快，譯碼器的硬件結構比較簡(jiǎn)單。隨著(zhù)可編程邏輯技術(shù)的不斷發(fā)展，其高密度、低功耗、使用靈活、設計快速、成本低廉、現場(chǎng)可編程和反復可編程等特性，使FPGA逐步成為Viterbi譯碼器設計的最佳方法。項目目的是用FPGA實(shí)現一個(gè)Viterbi譯碼器。 一、譯碼器功能分析 譯碼器是一種具有“翻譯”功能的邏輯電路，這種電路能將輸入二進(jìn)制代碼的各種狀態(tài)，按照其原意翻譯成對應的輸出信號。Viterbi譯碼器是以Viterbi算法為基礎設計的一種譯碼器，譯碼器主要由五部分組成：分支度量單元(Branch Metric Unit)、加比選單元(Add-Compare-Select Unit)、幸存路徑管理單元(Survivor Management Unit)、判輸出單元(Decide-Output Unit)和控制單元(Control Unit)。其整體結構如圖1。 圖1 譯碼器結構框圖 各單元之間的相互關(guān)系如下：接收到的輸入數據首先被送入各分支度量單元中計算出相應的分支路徑距離;加比選單元將舊的狀態(tài)路徑度量與相應的新產(chǎn)生的分支路徑距離相加，通過(guò)比較后選擇到達同一狀態(tài)的兩個(gè)路徑度量值中較小的分支來(lái)更新路徑度量;溢出處理防止加比選單元中的路徑度量累加值發(fā)生溢出;幸存路徑管理單元將加比選單元生成的路徑信息進(jìn)行存儲管理;判決輸出單元根據加比選單元選擇的路徑度量，從中選擇一個(gè)最小值，并輸出該最小值對應的幸存路徑。所有這些單元都在控制單元的協(xié)調下工作。 1 分支度量單元 分支度量表征該分支接收到的碼元與期望碼元之間的差別。對于硬判決，這種差別指不同碼元的個(gè)數。硬判決分支度量值可以表示為： (式1) 其中，y為接收碼字，c為本地卷積碼輸出碼字。對于碼率為1/2硬判決譯碼方式，編碼器輸出信號可能為00、01、10、11，其路徑度量取值(漢明距離)只有0、1、2三種可能，因此需要用一個(gè)2bit的寄存器來(lái)存儲分支度量值。 在本文中，采用了4個(gè)ACS單元(每個(gè)ACS單元有兩個(gè)累加器)并行計算，因此需要8個(gè)分支度量單元并行計算8個(gè)條支路的度量值，并將度量值送至ACS中的累加器。 2 加比選單元 ACS單元用來(lái)累加路徑度量值并比較和選擇進(jìn)入某一狀態(tài)的兩條分支。本文中采用4個(gè)ACS單元并行計算，每16個(gè)狀態(tài)復用一個(gè)ACS結構，同時(shí)兼顧了面積和速度。 圖 2 (2,1,7)卷積碼的狀態(tài)圖 譯碼器的核心部分是ACS單元，傳統的譯碼器結構每產(chǎn)生一位譯碼需要進(jìn)行2(n-1)次加比選運算，即2×2(n-1)=2n次加法運算和2(n-1)次比較選擇運算。對于(2,1,7)卷積碼來(lái)說(shuō)，需要進(jìn)行128加法運算和64次比較選擇運算，這將占用很多的資源并產(chǎn)生很大的功耗，因此，如果能夠通過(guò)改進(jìn)ACS單元的結構來(lái)降低其規模和功耗，將會(huì )使整個(gè)譯碼器的硬件規模和功耗大大降低。 從圖2所示的(2,1,7)卷積碼的狀態(tài)圖中可以看出：在T(i+1)時(shí)刻到達狀態(tài)S0和S1的是T(i)時(shí)刻的狀態(tài)S0和S32，……，在T(i+1)時(shí)刻到達狀態(tài)S62和S63的是T(i)時(shí)刻的狀態(tài)S31和S63。也就是說(shuō)，T(i)時(shí)刻的狀態(tài)Sj和Sj+32會(huì )達到T(i+1)時(shí)刻的相鄰的兩個(gè)狀態(tài)，并且這兩個(gè)狀態(tài)是S2j和S2j+1(31≥j≥0)。這也就是圖形單(ButterfllyUnit)。 圖3 基二蝶形單元 在圖3中，T(i)時(shí)刻的狀態(tài)Sj和Sj+32都是在輸入0的時(shí)候轉移到T(i+1)時(shí)刻的狀態(tài)S2j，在輸入1的時(shí)候轉移到T(i+1)時(shí)刻的狀態(tài)S2j+1。這也就意味著(zhù)ACS單元中的比較器所比較的兩個(gè)路徑度量值(BM)來(lái)自數值上相差32的兩個(gè)狀態(tài)。路徑度量的計算就是分支度量加上與這條分支相連的前一時(shí)刻的狀態(tài)選擇的路徑度量，所以，新?tīng)顟B(tài)的路徑度量為： (式2) (式3) 從以上的分析中我們可以得出一個(gè)很重要的結論：從T(i)時(shí)刻的狀態(tài)Sj(2(n-1)≥j≥0)生成的兩條支路，唯一不同的信息就是該時(shí)刻狀態(tài)Sj的輸入數據，Sj的上支路輸入的是0，下支路輸入的是1。因此，一個(gè)狀態(tài)可以只生成一條支路(上支路)，另一條支路(下支路)的信息已經(jīng)包括在這條支路中，要恢復出下支路只需要將上支路的輸入數據取反即可。圖4.2所示的ACS單元結構中的累加器可以減少一半的工作量，對于本文中的(2,1,7)卷積碼的譯碼器，即由每產(chǎn)生一位譯碼工作16個(gè)時(shí)鐘周期減少為8個(gè)時(shí)鐘周期(可將時(shí)鐘頻率降為原來(lái)的1/2)，減少了復用次數，降低了ACS單元的復雜度和功耗。同時(shí)，由于A(yíng)CS單元結構的優(yōu)化，每個(gè)狀態(tài)只需要生成一條路徑，存儲的幸存路徑數也由原來(lái)的128條減少為64條，也同樣使結構變得簡(jiǎn)單，功耗有所降低。 由式(2)和式(3)可知，輸入數據(datain)不同，卷積碼的輸出C0和C1也不同，因此，同一狀態(tài)上支路的輸出與下支路不同，上下支路狀態(tài)輸出及譯碼器的輸入數據之間的關(guān)系如表1所示： 利用上下支路分支度量值的關(guān)系就可以從上支路路徑度量累加值中計算出下支路路徑度量累加值，用Verilog HDL語(yǔ)言描述為： case(up_branch_metric) 2'b00: down_path_add_metric 圖4 判決輸出單元結構圖 5 控制單元 控制單元(CU)產(chǎn)生控制各模塊的時(shí)鐘信號，是所有模塊的有序運行的基礎。各時(shí)鐘信號功能如下：clk_load用于讀取前一時(shí)刻各狀態(tài)寄存器的內容，并產(chǎn)生各狀態(tài)上支路的狀態(tài)輸出值;clk_BM用于計算各狀態(tài)上支路的分支度量值并讀取前一時(shí)刻各狀態(tài)的路徑度量值;clk_Add用于計算各狀態(tài)上支路的路徑度量值;clk_restore用于暫存各狀態(tài)上支路度量值并恢復相應狀態(tài)下支路的路徑度量值;clk_C_S用于比較并選擇達到同一狀態(tài)的兩支路的路徑度量值的較小者，并存儲各狀態(tài)選擇的幸存路徑;clk_MNS用于選擇各狀態(tài)存儲的路徑度量值中的最小值，并保存該最小值對應的狀態(tài);min_sel_1和min_sel_2分兩步選擇4個(gè)MNSU選擇結果的最小值，并選出最終的最小值對應的狀態(tài);Decode_Output用于讀取該最小值對應狀態(tài)存儲的幸存路徑，并輸出譯碼結果。 二、項目實(shí)施方案 Viterbi譯碼器大致可以分為四個(gè)部分：支路度量模塊(BMU)、加比選模塊(ACS)、幸存路徑管理模塊(SMU)和輸出產(chǎn)生模塊。其 中支路度量模塊用于完成譯碼器輸入信號與網(wǎng)格圖上的可能路徑信號的分支度量計算;加比選模塊主要把前一個(gè)狀態(tài)的路徑度量與當前輸入信號的分支度量相加，以得到該分支的路徑度量，然后比較不同分支路徑度量的大小，同時(shí)找出最小的度量值，并更新該狀態(tài)的度量值，最后輸出狀態(tài)轉移信息;路徑管理模塊可對加比選單 元輸出的狀態(tài)轉移信息進(jìn)行處理，以便為輸出判決做準備。輸出模塊可根據幸存路徑管理單元的輸出進(jìn)行輸出判決，最后輸出譯碼信息。Viterbi譯碼器基本原理框圖如下所示。 |
