《電子技術(shù)應(yīng)用》
您所在的位置:首頁(yè) > 微波|射頻 > 設(shè)計(jì)應(yīng)用 > 吉比特里所碼和卷積碼級(jí)聯(lián)譯碼器設(shè)計(jì)
吉比特里所碼和卷積碼級(jí)聯(lián)譯碼器設(shè)計(jì)
2014年電子技術(shù)應(yīng)用第9期
陳 珍1,高 波2
1.南京大學(xué) 金陵學(xué)院,江蘇 南京210000; 2.清華大學(xué) 電子工程系,北京100084
摘要: 針對(duì)60-GHz無(wú)線個(gè)域網(wǎng),提出了一種吉比特里所碼和卷積碼級(jí)聯(lián)譯碼器架構(gòu)。在推薦級(jí)聯(lián)架構(gòu)中,里所碼和卷積碼分別作為外碼和內(nèi)碼,通過交織器級(jí)聯(lián)。采用基于Viterbi算法的8路并行卷積譯碼結(jié)構(gòu)和基于RiBM算法的里所碼譯碼結(jié)構(gòu),實(shí)現(xiàn)了超高速級(jí)聯(lián)譯碼器。在TSMC 0.13 μm CMOS工藝下,該譯碼器以0.135 nJ/bit和5.19 mm2的能耗資源開銷實(shí)現(xiàn)了高達(dá)2 Gb/s的吞吐率。
中圖分類號(hào): TN393
文獻(xiàn)標(biāo)識(shí)碼: A
文章編號(hào): 0258-7998(2014)09-0048-03
Multi-gigabit concatenated Reed-Solomon and convolution codes decoder
Chen Zhen1,Gao Bo2
1.Jinling College,Nanjing University,Nanjing 210000,China;2.Department of Electronic Engineering,Tsinghua University,Beijing 100084,China
Abstract: In this paper, a multi-gigabit concatenated Reed-Solomon(RS) and convolution codes(CC) decoder architecture is proposed for the 60-GHz wireless personal-area network(WPAN). In the proposed architecture, the RS and CC codes are used as outer and inner codes, which are concatenated by interleaver. This paper designs the ultra-high-speed concatenated decoder via adopting a Viterbi-based parallel-8 CC decoding structure and an RiBM-based RS decoding structure. In TSMC 0.13 ?滋m CMOS technology, the decoder achieves up to 2 Gb/s throughput with the overhead of 0.135 nJ/bit and 5.19 mm2.
Key words : Reed-Solomon codes(RS);convolution codes(CC);concatenated decoder architecture;60-GHz wireless personal-area network(WPAN);high throughput

    憑借著高端7 GHz無(wú)需授權(quán)頻譜資源,60-GHz無(wú)線個(gè)域網(wǎng)已經(jīng)成為了短距離吉比特?zé)o線傳輸?shù)闹匾鉀Q方案[1]。而由于超高的頻點(diǎn),相位噪聲和功放非線性等射頻非理想因素嚴(yán)重影響著60-GHz無(wú)線個(gè)域網(wǎng)的系統(tǒng)性能。參考文獻(xiàn)[2]中指出,在考慮射頻非理想因素影響下,里所碼[3]RS(Reed-Solomon codes)和卷積碼[4]CC(convolution codes)級(jí)聯(lián)碼可以取得比低密度奇偶校驗(yàn)碼LDPC(Low-Density Parity-Check)編碼更為魯棒的譯碼性能。因此,針對(duì)60-GHz無(wú)線個(gè)域網(wǎng)系統(tǒng),本文提出了一種吉比特低復(fù)雜度RS-CC級(jí)聯(lián)譯碼器架構(gòu)。

1 RS-CC級(jí)聯(lián)碼

    根據(jù)IEEE 802.15.3c標(biāo)準(zhǔn)[5],本文設(shè)計(jì)了吉比特RS-CC級(jí)聯(lián)編碼模式,如圖1所示。作為RS(255,239)截?cái)啻a,RS(224,208)又為級(jí)聯(lián)碼外碼,每個(gè)塊包含208個(gè)8-bit輸入符號(hào)。經(jīng)過RS編碼,RS編碼器每個(gè)塊輸出224個(gè)8-bit符號(hào)。通過32×32交織器,RS編碼結(jié)果串/并轉(zhuǎn)換后進(jìn)行卷積碼編碼。本文采用CC(3,1,7)編碼器為級(jí)聯(lián)碼內(nèi)碼。卷積碼的約束長(zhǎng)度為7,生成多項(xiàng)式為(1338,1718,1658),基本碼率為1/3。為了獲得高吞吐率,使用8路CC獨(dú)立編碼。經(jīng)過IEEE 802.15.3c標(biāo)準(zhǔn)制定的打孔刪除操作,產(chǎn)生1/3、1/2、4/7、 2/3、4/5 5種內(nèi)碼碼率。最終數(shù)據(jù)經(jīng)并/串轉(zhuǎn)換,輸出編碼結(jié)果。

jcdl7-t1.gif

2 吉比特RS-CC級(jí)聯(lián)譯碼器設(shè)計(jì)

    吉比特RS-CC級(jí)聯(lián)譯碼器由8個(gè)獨(dú)立CC(3,1,7)譯碼器、32×32解交織、RS(224,208)譯碼器等模塊組成,如圖2所示。輸入的譯碼數(shù)據(jù)經(jīng)串/并轉(zhuǎn)換后分別輸入對(duì)應(yīng)的8個(gè)獨(dú)立CC(3,1,7)譯碼器。CC(3,1,7)譯碼器的譯碼輸出經(jīng)過并/串轉(zhuǎn)換后進(jìn)行32×32解交織;解交織后數(shù)據(jù)輸入到RS(224,208)譯碼器,最終獲得級(jí)聯(lián)碼譯碼結(jié)果。

jcdl7-t2.gif

2.1 基于Viterbi譯碼算法的CC(3,1,7)譯碼器

    Viterbi譯碼算法是1967年由Viterbi提出的一種最大概率譯碼算法[6]。作為CC的最優(yōu)譯碼算法,Viterbi譯碼算法被廣泛應(yīng)用于2G、3G以及衛(wèi)星通信等多種通信系統(tǒng)中[4]。基于RS-CC級(jí)聯(lián)碼結(jié)構(gòu),本文給出了基于Viterbi算法的CC(3,1,7)譯碼器設(shè)計(jì),整體結(jié)構(gòu)如圖3所示。因?yàn)槭褂?路CC獨(dú)立編碼,所以8個(gè)相同的CC譯碼器獨(dú)立譯碼。

jcdl7-t3.gif

     接收到的譯碼輸入數(shù)據(jù)采用3比特軟判決譯碼輸入,相對(duì)于硬判決可以獲得大約2 dB的信道編碼增益。根據(jù)IEEE 802.15.3c標(biāo)準(zhǔn)[5],解除刪余單元對(duì)于卷積碼打孔刪除位置進(jìn)行填充補(bǔ)償,補(bǔ)償后數(shù)據(jù)被輸入到分支度量單元。分支度量單元計(jì)算當(dāng)前輸入的判決信息與期望信息的歐氏距離。分支度量值越小,表示相似度越高,否則,反之。

    加比選模塊對(duì)狀態(tài)路徑度量的每個(gè)狀態(tài)可能的輸入路徑度量進(jìn)行累積加法計(jì)算(即:加),然后比較各個(gè)數(shù)值大小(即:比),判決選擇出最小路徑度量(即:選),更新路徑度量寄存器數(shù)據(jù)[4],如圖4所示。對(duì)于一個(gè)約束長(zhǎng)度為7的Viterbi譯碼器,每一步譯碼需要處理64個(gè)加比選運(yùn)算。加比選運(yùn)算本身要求下一次加法運(yùn)算必須是在上一步的狀態(tài)度量選擇運(yùn)算之后,如果直接插入流水線,會(huì)導(dǎo)致整體無(wú)法同時(shí)運(yùn)算,因此并沒有提高吞吐速度。為了提高吞吐率,采用了64個(gè)加比選運(yùn)算單元全并行地譯碼。

jcdl7-t4.gif

    對(duì)于CC(3,1,7)譯碼器,其幸存路徑管理單元需采用One-pointer回溯算法或者K-pointer回溯算法[4]實(shí)現(xiàn)譯碼輸出。與One-pointer回溯算法相比,K-pointer回溯算法只需要單一運(yùn)行時(shí)鐘,因此其在譯碼器實(shí)現(xiàn)中更為普遍采納。本文使用2-pointer回溯算法,回溯譯碼長(zhǎng)度定為64。由于采用并行獨(dú)立的卷積碼編碼,因而圖3中各路的回溯譯碼獨(dú)立并行執(zhí)行。

2.2 基于RiBM算法的RS(224,208)譯碼器

    RS碼是一種特殊的BCH碼,所以RS碼的譯碼方案也可以從BCH碼的譯碼方案推算得到。本文采用的是改進(jìn)的無(wú)逆RiBM算法[4],屬于時(shí)域譯碼的一種。RS譯碼器由伴隨式計(jì)算單元、關(guān)鍵方程求解單元、計(jì)算誤碼位置的Chien搜索、求解誤碼位置差值Forney算法組成,整體結(jié)構(gòu)框圖如圖5所示。

jcdl7-t5.gif

jcdl7-gs1.gif

jcdl7-gs2.gif

    對(duì)jcdl7-gs3.gif求逆運(yùn)算是高復(fù)雜度運(yùn)算。因?yàn)镚F(2t)域取值范圍有限,在實(shí)現(xiàn)中預(yù)設(shè)一個(gè)GF(2t)元素的逆值表,采用查表法的方法來(lái)直接獲得逆值。

3 實(shí)現(xiàn)與分析

    基于Verilog HDL語(yǔ)言,本文完成了RS(224,208)-CC(3,1,7)級(jí)聯(lián)譯碼器的實(shí)現(xiàn),并對(duì)在CC碼率為1/3、1/2、4/7、2/3、4/5 5種情況下分別進(jìn)行ModelSim RTL級(jí)仿真驗(yàn)證,誤碼率BER(Bit Error Rate)與MATLAB級(jí)聯(lián)譯碼函數(shù)性能基本相同。其中在CC為1/3、1/2碼率下的RS-CC級(jí)聯(lián)譯碼性能比較如圖6所示。

jcdl7-t6.gif

    本設(shè)計(jì)在Xilinx Virtex-6 FPGA平臺(tái)上實(shí)現(xiàn), 最高工作時(shí)鐘為200 MHz,級(jí)聯(lián)譯碼器靜吞吐率達(dá)到1.6 Gb/s。然后,采用TSMC 0.13 μm CMOS工藝,供電電壓為1.2 V,本文完成了級(jí)聯(lián)譯碼器的ASIC設(shè)計(jì)。DC compiler門級(jí)綜合工具給出了芯片的綜合報(bào)告,如表1所示。該譯碼器的邏輯面積為5.19 mm2,芯片工作時(shí)鐘為250 MHz,譯碼器最大吞吐速率為2 Gb/s,功耗為271 mW。本設(shè)計(jì)滿足60 GHz無(wú)線個(gè)域網(wǎng)標(biāo)準(zhǔn)[5]的吉比特吞吐率指標(biāo)要求,在高速前向糾錯(cuò)編譯碼領(lǐng)域有著廣闊的應(yīng)用前景。

jcdl7-b1.gif

參考文獻(xiàn)

[1] Zhang Xin,Lu Liru,F(xiàn)UNADA R,et al.Physical layer design and performance analysis on multi-Gbps millimeter-wave WLAN system[C].IEEE Int.Conf.on Comm.Syst.,2010:92-96.

[2] Gao Bo,Xiao Zhenyu,Zhang Changming,et al.Performance comparison of channel coding for 60 GHz SC-PHY and a  multigigabit Viterbi decoder[C].IEEE Int.Conf.on Comp. Problem-Solving,2011:714-718.

[3] 殷愛菡,劉方仁,陳燕燕.基于FPGA的高速RS譯碼器設(shè)計(jì)[J].電子技術(shù)應(yīng)用,2010,36(11):66-68.

[4] BLACK P J,MENG T H.A 1-Gb/s,four-state,sliding block viterbi decoder[J].IEEE J.Solid-State Circuits,1997,32(6):797-805.

[5] IEEE 802.15.3c:Wireless medium access Control(MAC) and physical layer(PHY) specifications for high rate wireless personal area networks(WPANs)[S].2009.

[6] 陶杰,王欣,張?zhí)燧x.基于VHDL語(yǔ)言的卷積碼和Viterbi譯碼的實(shí)現(xiàn)[J].微型機(jī)與應(yīng)用,2012,31(16):3-5.

此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
国产亚洲一区二区三区在线观看 | 亚洲一区自拍| 亚洲精品视频在线看| 国产在线一区二区三区四区| 国产欧美日韩激情| 国产精品嫩草影院一区二区| 国产精品成人一区二区| 欧美日韩中文字幕| 欧美日韩国产美女| 欧美日韩亚洲视频一区| 欧美肉体xxxx裸体137大胆| 欧美日韩免费视频| 欧美午夜精品伦理| 国产精品久久久免费| 国产精品女主播在线观看| 国产精品久久久久久久久免费桃花| 欧美日韩一二三四五区| 国产精品白丝av嫩草影院| 国产精品久久久久久久久免费 | 亚洲高清色综合| 亚洲国产日韩欧美在线99| 亚洲欧洲日韩综合二区| 日韩一区二区高清| 一区二区激情视频| 亚洲一区二区三区四区五区黄| 亚洲网站视频福利| 亚洲欧美成人网| 欧美一级淫片aaaaaaa视频| 亚洲电影一级黄| 亚洲久久成人| 亚洲一区二区在| 欧美一区二区三区免费大片| 久久精品国产99国产精品澳门| 久久久久国内| 美日韩丰满少妇在线观看| 欧美成人一区二区| 欧美激情综合五月色丁香| 欧美日韩视频专区在线播放 | 欧美黑人在线观看| 欧美日韩无遮挡| 国产精品一区在线观看你懂的| 国产一在线精品一区在线观看| 激情欧美日韩| 亚洲精品一区在线| 亚洲欧美日韩在线播放| 亚洲激情视频在线播放| 亚洲最新在线| 午夜精品久久久久久久久| 久久女同互慰一区二区三区| 欧美日韩国产a| 国产欧美一区二区精品婷婷| 亚洲大胆人体在线| 一区二区免费在线播放| 午夜精品久久久久久久| 亚洲精品国产欧美| 亚洲欧美大片| 欧美成年人网| 国产精品麻豆欧美日韩ww| 狠狠做深爱婷婷久久综合一区| 亚洲精品国产精品乱码不99 | 欧美日韩影院| 国内精品伊人久久久久av一坑| 亚洲精品国产精品乱码不99| 午夜激情综合网| 日韩一区二区精品| 久久岛国电影| 欧美视频二区| 在线欧美一区| 亚洲影院免费| 99精品久久久| 久久久久久久综合日本| 欧美日韩综合久久| 在线日韩av永久免费观看| 亚洲在线免费| 一区二区av在线| 六十路精品视频| 国产视频亚洲| 一区二区日韩免费看| 亚洲精品国产拍免费91在线| 久久福利影视| 国产精品成av人在线视午夜片| 亚洲第一久久影院| 欧美一区二区三区精品电影| 亚洲性xxxx| 欧美精品在线免费播放| 国内自拍一区| 午夜电影亚洲| 亚洲欧美国产另类| 欧美日本三区| 在线精品亚洲| 欧美一区观看| 亚洲欧美中文另类| 欧美日韩午夜在线| 亚洲黄色性网站| 91久久黄色| 久久久免费av| 国产无遮挡一区二区三区毛片日本| 中国成人在线视频| 亚洲视频导航| 欧美日韩免费一区| 亚洲人成绝费网站色www| 亚洲国产经典视频| 久久久99爱| 国产一区二区三区免费不卡| 亚洲男女自偷自拍| 午夜精品一区二区三区在线视| 欧美日韩一区二区三区四区五区| 亚洲国产美女| 亚洲精品久久久久久久久久久久久 | 91久久精品国产91久久性色tv| 欧美伊人影院| 国产老肥熟一区二区三区| 亚洲视频精品| 亚洲一区二区免费视频| 欧美日韩一区自拍| 99riav国产精品| 一区二区冒白浆视频| 欧美国产精品一区| 亚洲黄色av| 亚洲免费成人av| 欧美福利视频在线| 亚洲国产va精品久久久不卡综合| 亚洲电影av| 老司机免费视频一区二区| 黄色成人免费观看| 亚洲高清色综合| 美女网站在线免费欧美精品| 精品av久久久久电影| 亚洲黄色成人网| 欧美高清一区二区| 亚洲乱码精品一二三四区日韩在线 | 国产精品羞羞答答| 午夜精品福利一区二区三区av | 亚洲青涩在线| 一本久久a久久精品亚洲| 欧美日韩调教| 亚洲一区在线免费观看| 欧美一区二区在线免费播放| 国产午夜精品久久久久久免费视| 香蕉久久夜色| 另类激情亚洲| 亚洲精品欧美一区二区三区| 一本色道久久综合亚洲精品小说| 欧美日韩免费一区二区三区| 亚洲在线播放电影| 久久久久久电影| 亚洲黄色小视频| 亚洲一区精品在线| 国产欧美日韩91| 亚洲国产中文字幕在线观看| 欧美精品日韩综合在线| 亚洲一区二区三区四区中文| 久久久www成人免费无遮挡大片| 在线精品视频一区二区三四| 一区二区电影免费观看| 国产精品一二一区| 亚洲国产va精品久久久不卡综合| 嫩草成人www欧美| 在线综合欧美| 久久久www免费人成黑人精品 | 欧美高清你懂得| 99热在这里有精品免费| 欧美一区二区精品久久911| 国语自产在线不卡| 一本综合精品| 国产欧美一区二区精品性| 亚洲精品国偷自产在线99热| 欧美午夜无遮挡| 久久精品男女| 欧美日韩成人综合| 欧美一区二区三区的| 欧美国产日韩在线| 午夜国产一区| 欧美精品97| 羞羞色国产精品| 欧美日韩亚洲一区在线观看| 欧美一区三区三区高中清蜜桃 | 国产精品久久福利| 亚洲黄色视屏| 国产女主播一区二区三区| 亚洲欧洲日产国码二区| 国产精品视频免费观看www| 亚洲人成人一区二区在线观看| 国产精品久久夜| 亚洲免费成人av| 国内揄拍国内精品久久| 亚洲欧美国产77777| 亚洲国产mv| 欧美综合国产| 日韩一区二区精品视频| 美女日韩欧美| 香蕉成人伊视频在线观看 | 国产精品视频网| 日韩视频在线你懂得| 国产一区二区三区精品欧美日韩一区二区三区 | 夜夜爽av福利精品导航| 国产综合自拍| 午夜一区不卡| 亚洲毛片在线观看| 欧美成人免费观看|