LTE中卷積碼的譯碼器設(shè)計(jì)與FPGA實(shí)現(xiàn)
加入技術(shù)交流群
掃碼加入
和技術(shù)大咖面對(duì)面交流
海量資料庫(kù)查詢(xún)
由于網(wǎng)格圖的蝶形結(jié)構(gòu)，可以比較PMi-PMj和BMq-BMp(即如果PMi+BMp>PMj+BMq，可以將其寫(xiě)為PMi-PMj>BMq-BMp)，這樣對(duì)于每一對(duì)相關(guān)狀態(tài)可以重復(fù)使用這兩項(xiàng)，在這個(gè)過(guò)程中需要用到32個(gè)加法器。通過(guò)這種方法，可以明顯減少ACS模塊中的加法器數(shù)量。
更新路徑度量的操作設(shè)計(jì)如下，編碼器的狀態(tài)轉(zhuǎn)移過(guò)程如圖2中蝶形結(jié)構(gòu)所示，蝶形結(jié)構(gòu)中兩個(gè)相關(guān)狀態(tài)轉(zhuǎn)移到兩個(gè)新?tīng)顟B(tài)。
兩個(gè)相關(guān)狀態(tài)對(duì)應(yīng)的用狀態(tài)索引分別為i=OD5D4D3D2D1和j=1D5D4D3D2D1，兩個(gè)新?tīng)顟B(tài)可以分別表示為m=D5D4D3D2D10和n=D5D4D3D2D11。即，狀態(tài)i=0D5D4D3D2D1，如果輸入比特0，轉(zhuǎn)移到狀態(tài)m=D5D4D3D2D10，如果輸入是比特1，轉(zhuǎn)移到狀態(tài)n=D5D4D3D2D11；狀態(tài)j=1D5D4D3D2 D1，如果輸入比特0，轉(zhuǎn)移到狀態(tài)m=D5D4D3D2D10，如果輸入比特1，轉(zhuǎn)移到狀態(tài)n=D5D4D3D2D11。根據(jù)上面的轉(zhuǎn)移狀態(tài)關(guān)系，更新?tīng)顟B(tài)的路徑度量。
對(duì)于幸存分支的存儲(chǔ)表示，本文采取如下方法，狀態(tài)m=D5D4D3D2D10，如果由狀態(tài)i=0D5D4D3D2D1轉(zhuǎn)移而來(lái)，那么此幸存分支取狀態(tài)的最高有效比特0；如果由狀態(tài)j=1D5D4D3D2D1轉(zhuǎn)移而來(lái)，此幸存分支取狀態(tài)的最高有效比特1。同樣，狀態(tài)n=D5D4D3D2D11，如果由狀態(tài)i=0D5D4D3 D2D1轉(zhuǎn)移而來(lái)，此幸存分支用0表示；如果是由狀態(tài)j=1D5D4D3D2D1轉(zhuǎn)移而來(lái)，此幸存分支用1表示。每個(gè)時(shí)刻，經(jīng)過(guò)ACS選出64個(gè)狀態(tài)所對(duì)應(yīng)的幸存分支，存入回溯存儲(chǔ)器。
3．3 BM模塊
回溯算法，由于已經(jīng)將每個(gè)時(shí)鐘下所有狀態(tài)的幸存分支存儲(chǔ)在回溯存儲(chǔ)器里，在達(dá)到譯碼深度DD后，開(kāi)始對(duì)整個(gè)幸存分支進(jìn)行回溯，如圖3所示。當(dāng)達(dá)到回溯深度(Trace Back Depth)后，幸存路徑就開(kāi)始合并，就開(kāi)始輸出譯碼數(shù)據(jù)。
回溯指針是卷積碼編碼逆過(guò)程的狀態(tài)索引?；厮葜羔樀木唧w建立過(guò)程如下：回溯開(kāi)始時(shí)，由ACS中計(jì)算的最小度量狀態(tài)的狀態(tài)索引作為初始回溯指針，從回溯存儲(chǔ)器中讀出的所有64個(gè)狀態(tài)的幸存分支中，選出該回溯指針對(duì)應(yīng)的幸存分支，形成下一個(gè)回溯指針，以此在回溯過(guò)程中循環(huán)向前，在每一時(shí)鐘中形成回溯指針。
由幸存分支的存儲(chǔ)表示可以得出，回溯指針m=D5D4D3D2D10，如果該指針對(duì)應(yīng)的幸存分支為比特0，那么下一個(gè)回溯指針為i=0D5D4D3D2 D1，如果對(duì)應(yīng)的幸存分支為比特1，那么下一個(gè)回溯指針為j=1D5D4D3D2D1；同理，回溯指針n=D5D4D3D2D11，如果幸存分支為比特0，下一個(gè)回溯指針為i=0D5D4D3D2D1，如果幸存分支為比特1，那么下一個(gè)回溯指針為j=1D5D4D3DzD1。
在該設(shè)計(jì)中，最重要的是譯碼深度(DD)的選擇，譯碼深度能夠決定所用的回溯存儲(chǔ)器得深度。結(jié)合數(shù)據(jù)前綴的固定延遲操作，采用一個(gè)單端口RAM(SPRAM)，大小為96×128 b，如圖5所示。本文引用地址：http://m.butianyuan.cn/article/191081.htm
在一個(gè)譯碼周期里，數(shù)據(jù)前綴譯碼結(jié)束，從數(shù)據(jù)段(即圖3所示start state)開(kāi)始，每2個(gè)時(shí)鐘往SPRAM里寫(xiě)1次這兩個(gè)時(shí)鐘分別產(chǎn)生的幸存分支，共128 b，如圖5所示，即順序?qū)懭霐?shù)據(jù)R0R1，R2R3，R4R5，……，往SPRAM里寫(xiě)數(shù)據(jù)共需192個(gè)時(shí)鐘。在達(dá)到譯碼深度后，開(kāi)始回溯，讀出SPRAM里幸存分支，每個(gè)時(shí)鐘讀出兩個(gè)連續(xù)幸存分支，進(jìn)行回溯指針的操作，在回溯深度后就會(huì)合并為一條幸存路徑，直到回溯完成，共需96個(gè)時(shí)鐘。在回溯的同時(shí)，如有數(shù)據(jù)輸入譯碼器，開(kāi)始下一個(gè)周期的譯碼，在回溯操作從SPRAM讀數(shù)據(jù)的96個(gè)時(shí)鐘里，用來(lái)譯碼數(shù)據(jù)前綴，在數(shù)據(jù)段開(kāi)始時(shí)往SPRAM里寫(xiě)數(shù)據(jù)，同時(shí)回溯操作的讀數(shù)據(jù)也已完畢。
從SPRAM里讀出的數(shù)據(jù)R(DL+5)～R6(DL為數(shù)據(jù)長(zhǎng)度)中的幸存路徑，即為譯碼比特，輸出到輸出緩存中。根據(jù)系統(tǒng)需要，譯碼比特輸出到輸出緩存完成后，一次將最終的譯碼數(shù)據(jù)輸出。
4 FPGA驗(yàn)證
該設(shè)計(jì)采用Verilog HDL語(yǔ)言編寫(xiě)代碼，使用Quartus 9．0綜合，并在Altera公司的StratixⅢEP3SL340F151713型號(hào)的FPGA上驗(yàn)證，該設(shè)計(jì)的譯碼器能達(dá)到135．78 MHz的速度，使用FPGA資源為4 992個(gè)ALUTs。
5 結(jié)語(yǔ)
本文設(shè)計(jì)的譯碼器，利用Tail-biting卷積碼的循環(huán)特性，采用固定延遲的算法與維特比算法結(jié)合，使其硬件實(shí)現(xiàn)更簡(jiǎn)單，采用并行結(jié)構(gòu)以及簡(jiǎn)單的回溯存儲(chǔ)器方法，顯著提高譯碼器速度。在設(shè)計(jì)各個(gè)子模塊時(shí)，優(yōu)化了硬件結(jié)構(gòu)，減少占用資源和降低功耗，使其整體性能更優(yōu)。
本文設(shè)計(jì)的譯碼器在FPGA上實(shí)現(xiàn)和驗(yàn)證，能達(dá)到135．78 MHz時(shí)鐘，該譯碼器達(dá)到了LTE系統(tǒng)所要求的122．88 MHz時(shí)鐘要求，達(dá)到了LTE系統(tǒng)所要求的整體性能，并已應(yīng)用到ASIC芯片設(shè)計(jì)中。
評(píng)論