《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 嵌入式技術(shù) > 業(yè)界動(dòng)態(tài) > SCCC中兩種不同外信息交換方式的比較

SCCC中兩種不同外信息交換方式的比較

2009-02-03
作者:潘振崗 畢光國

  摘 要: 提出了一類新的串行級聯(lián)卷積碼解碼算法中外信息交換方法,并通過計(jì)算機(jī)仿真的方法比較了它與傳統(tǒng)外信息交換方法的性能表現(xiàn),顯示了它的優(yōu)越性。
  關(guān)鍵詞: 串行級聯(lián)卷積碼(SCCC) MAP算法 外信息交換


  1993年,C.Berrou提出了Turbo Code(并行級聯(lián)卷積碼)這一全新的編碼方式,得到了逼近香濃極限的誤碼性能表現(xiàn)。之后,許多學(xué)者對這種新型的碼作了大量的研究,對它進(jìn)行了多方面不斷的改進(jìn),最大可能的挖掘它的糾錯(cuò)潛力。在分量碼解碼上分別出現(xiàn)了MAP、SOVA、Log-MAP、Max-Log-MAP等算法;分量碼的選擇上有卷積碼、RS碼、線性分組碼等;解碼結(jié)構(gòu)有C.Berrou結(jié)構(gòu)和P.Robertison結(jié)構(gòu)。1996年,S.Benedetto把“Turbo”的解碼概念引入傳統(tǒng)的級聯(lián)碼中得到了一類SCCC(串行級聯(lián)卷積碼),在文獻(xiàn)[1][2]中分別給出了理論分析和計(jì)算機(jī)仿真結(jié)果,認(rèn)為SCCC有著比Turbo Code更優(yōu)越的性能表現(xiàn)。本文的重點(diǎn)不在于這兩者之間的比較,而是通過改變SCCC解碼算法過程中的外信息交換方式使其性能有更進(jìn)一步的提高。
1 SCCC的編解碼結(jié)構(gòu)
  類似于Turbo Code,SCCC碼編碼器也是由分量碼編碼器和交織器組合而成,只是結(jié)構(gòu)上有區(qū)別。圖1是它們的示意圖。


  圖1中SCCC碼的速率為1/3。一般的,編碼器1是普通的非系統(tǒng)非遞歸卷積碼,稱為外碼;編碼器2是系統(tǒng)遞歸卷積碼,稱為內(nèi)碼。編碼器1以1/2速率進(jìn)行編碼,輸出碼字經(jīng)過交織器作為信息碼字輸入編碼器2進(jìn)行2/3編碼。有時(shí),為了得到高速率的碼,在兩個(gè)編碼器之間會(huì)加入一個(gè)穿孔器。
  S.Benedetto在文獻(xiàn)[2]中給出了基于SISO的SCCC解碼器結(jié)構(gòu),如圖2所示。


  圖2中SISO是分量碼的解碼器,具體的解碼算法可以是MAP、Log-MAP、Max-Log-MAP、SOVA等。本文中使用的是MAP算法。P(U;I)是輸入信息字似然值,P(C;I)是輸入碼字似然值,P(U;O)是輸出信息字似然值,P(C;O)是輸出碼字似然值。從圖中可以看出,SCCC碼的解碼結(jié)構(gòu)是一種非對稱的結(jié)構(gòu)。所以在解碼的過程中分量碼解碼器的功能會(huì)有所不同。SISO1是內(nèi)碼解碼器,它接收解調(diào)器輸出作為碼字似然值的輸入,結(jié)合外信息進(jìn)行解碼;輸出信息字似然值通過解交織器作為外信息量輸入給SISO2——外碼解碼器的輸入碼字似然值端口,輸出碼字似然值再回環(huán)給SISO1作為外信息量。下面給出SISO內(nèi)的解碼算法和兩種不同的外信息量計(jì)算方式。
2 兩種不同的外信息量計(jì)算方式
  P.Robertson在文獻(xiàn)[3]中詳細(xì)地論述了MAP算法,我們這里就不再重復(fù),只是給出了在推導(dǎo)過程中要用到的一些公式:
  定義
  
  其中Rk是接收碼字,不妨設(shè)Rk=(xk,yk),αk(m)是前向迭代系數(shù),βk(m)是后向迭代系數(shù)。這里要特別一提的是對SISO1來講Rk是接收的解調(diào)器輸出;對SISO2來講Rk是SISO1的解碼輸出,是Uk的重新組合。為了論述方便,這里不加以區(qū)分,由前所述,兩個(gè)分量碼解碼器的功能不一樣。對SISO1,我們關(guān)心的是它的輸出信息字似然值:
  
  當(dāng)輸入外信息Z1(k)作為先驗(yàn)概率代入計(jì)算公式時(shí)(4)式中的L(uk)可表示為:
  
  (5)式中的第一項(xiàng)作為本次解碼產(chǎn)生的外信息量傳給SISO2。實(shí)際上,對SISO2來講,接收的是碼字序列,它在計(jì)算輸出信息字似然值的同時(shí),要進(jìn)行碼字似然值的刷新。即要計(jì)算輸出碼字似然值:
  
  其中wt是本次解碼增加的信息量,σ12是所估計(jì)的方差,mt是所估計(jì)的均值。從分析可以看出,wt完全是由內(nèi)碼的編碼約束產(chǎn)生的。在迭代的初期,隨著迭代次數(shù)的增加wt應(yīng)該是遞增的。但如果迭代是收斂的,wt應(yīng)該趨于一個(gè)穩(wěn)定的值。我們認(rèn)為,怎樣從L(tk)中抽取一個(gè)合適的量作為本次迭代產(chǎn)生的外信息量決定了解碼算法的性能。文獻(xiàn)[2]中把wt作為外信息量傳給SISO1,而SISO1直接把wt作為先驗(yàn)信息代入本次迭代,我們稱之為簡單交換法。文獻(xiàn)[2]中仿真的結(jié)果都是在長幀和低信噪比的情況下得到的,性能要比PCCC好,很重要的一點(diǎn)是消除了(或者說是降低了)PCCC的錯(cuò)誤平臺(tái)效應(yīng)。但在我們要尋找一種更適合實(shí)際應(yīng)用、幀長較短的SCCC碼的時(shí)候,發(fā)現(xiàn)短幀SCCC碼在信噪比較高的時(shí)候,迭代算法有不收斂的現(xiàn)象。即在迭代次數(shù)增加的時(shí)候,誤碼率反而會(huì)增加。分析認(rèn)為,解碼算法中把SISO2的輸入認(rèn)為是高斯分布的,解碼中要進(jìn)行均值估計(jì)和方差估計(jì)。由于幀長較短,估計(jì)中造成一定的偏差,幾次迭代以后,分布會(huì)發(fā)生變化,導(dǎo)致估計(jì)的進(jìn)一步偏差,導(dǎo)致wt收斂過程中的波動(dòng)現(xiàn)象。這要求外信息的交換方法能夠抑制單次外信息對迭代過程的影響。我們提出一種平均交換法,即SISO2把wt傳給SISO1,而SISO1把歷次的wt進(jìn)行平均后作為本次迭代的先驗(yàn)信息。
3 計(jì)算機(jī)仿真
  計(jì)算機(jī)仿真主要是比較兩種方法下wt的收斂過程。其實(shí)就是在不同SNR的情況下BER隨迭代次數(shù)的增加而變化的情況。包括收斂速度的快慢、收斂的穩(wěn)定性、是否有正反饋等。同時(shí),比較兩種方法能達(dá)到的糾錯(cuò)性能下限,以確定那種方法更有糾錯(cuò)潛力可挖。
  仿真在AWGN信道進(jìn)行,SCCC碼的編碼速率是1/4。外碼采用1/2的非系統(tǒng)非遞歸卷積碼,約束長度為3,編碼多項(xiàng)式為(5,7);內(nèi)碼為1/2的系統(tǒng)遞歸卷積碼,約束長度為4,反饋多項(xiàng)式為015,前饋多項(xiàng)式為017;交織器采用比特翻轉(zhuǎn)交織器;一幀的信息比特長度是690,外碼加2個(gè)尾比特,則交織器的長度為1384,內(nèi)碼編碼不加尾比特,則編碼后的長度是2768。因?yàn)槭窃贏WGN信道,仿真中沒有用到信道交織。它的編碼示意圖如圖3所示。


  下面圖4、圖5分別是信噪比為1.5dB和2.0dB交換方式的誤碼率隨迭代次數(shù)的變化曲線。


  從圖中可以看到,當(dāng)?shù)螖?shù)達(dá)到一定的門限時(shí)(1.5dB時(shí)為5次;2.0dB時(shí)為4次),迭代次數(shù)的增加對誤碼率的降低已無明顯的效果。但總的來說,沒有正反饋的現(xiàn)象。同時(shí)我們看到,在相同的信噪比下,平均交換方式的糾錯(cuò)能力要比簡單交換方式好。
  圖6、圖7分別是信噪比為2.5dB和3.0dB交換方式的誤碼率隨迭代次數(shù)的變化曲線。


  從圖中可以看出,在大信噪比的時(shí)候,通過很少的迭代次數(shù)(3次)就能達(dá)到很好的誤碼率。在實(shí)際應(yīng)用中有利于實(shí)時(shí)的解碼處理。但簡單交換方法存在嚴(yán)重的正反饋現(xiàn)象。相比而言,平均交換方法要好多了,特別是在2.5dB的時(shí)候,已無正反饋現(xiàn)象。但在更大信噪比的時(shí)候,還是有一定的正反饋存在。同樣,平均交換方式的糾錯(cuò)性能下限要比簡單交換方式好一個(gè)數(shù)量級左右。
  從前面的分析可以看出,平均交換在誤碼性能上要比簡單交換好。在小信噪比的時(shí)候,兩者都無正反饋現(xiàn)象。在大信噪比的時(shí)候,兩種方法都經(jīng)過較少次數(shù)的迭代就能得到較好的誤碼率,有利于實(shí)際應(yīng)用;缺點(diǎn)是兩者都存在正反饋現(xiàn)象(特別是在3.0dB時(shí))。很重要的一點(diǎn)是,外信息平均交換方法提供了一個(gè)比簡單交換方法優(yōu)越的誤碼率性能下限,更有糾錯(cuò)潛力可挖。當(dāng)結(jié)合采用動(dòng)態(tài)迭代方法,及時(shí)檢測到正反饋的發(fā)生而終止迭代過程時(shí),平均交換方式是一種非常好的方法。
參考文獻(xiàn)
1 S.Benedetto,D.Divsalar,G.Montorsi, F.Pollara.A Soft-Input Soft-Output Maximum A Posteriori(MAP) Module to Decode Parallel and Serial concatenated Codes.TDA Progress Report,1996;(15):42~127
2 S.Benedetto,D.Divsalar,G.Montorsi,and F.Pollara.Serial concatenation of Interleaved Codes: Performance Analysis, Design, and Iterative Decoding.TDA Progress Report, 1996;(15):42~126
3 J.Hagenauer,P.Robertson.Iterative (″TURBO″) Decoding of Systematic Concolutional Codes with the MAP and SOVA Algorithms.

本站內(nèi)容除特別聲明的原創(chuàng)文章之外,轉(zhuǎn)載內(nèi)容只為傳遞更多信息,并不代表本網(wǎng)站贊同其觀點(diǎn)。轉(zhuǎn)載的所有的文章、圖片、音/視頻文件等資料的版權(quán)歸版權(quán)所有權(quán)人所有。本站采用的非本站原創(chuàng)文章及圖片等內(nèi)容無法一一聯(lián)系確認(rèn)版權(quán)者。如涉及作品內(nèi)容、版權(quán)和其它問題,請及時(shí)通過電子郵件或電話通知我們,以便迅速采取適當(dāng)措施,避免給雙方造成不必要的經(jīng)濟(jì)損失。聯(lián)系電話:010-82306118;郵箱:aet@chinaaet.com。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
欧美日韩亚洲一区二区三区| 国产一区二区电影在线观看| 久久久99国产精品免费| 亚洲视频在线一区观看| 日韩视频一区二区三区| 亚洲激情欧美| 最新日韩av| 亚洲精选一区二区| 亚洲麻豆av| 99精品欧美一区二区三区综合在线| 亚洲国产一区视频| 亚洲国产精品嫩草影院| 久久精品一区二区三区不卡| 欧美在线观看日本一区| 欧美资源在线观看| 久久精品人人做人人爽| 亚洲黄一区二区| 亚洲人体影院| 99亚洲视频| 亚洲性感激情| 亚洲伊人伊色伊影伊综合网| 亚洲无亚洲人成网站77777| 亚洲一区久久| 性高湖久久久久久久久| 久久精品国内一区二区三区| 久久精品一区二区三区不卡| 久久精品论坛| 久久在线视频| 欧美成人乱码一区二区三区| 欧美激情一二三区| 欧美视频一区二区三区在线观看| 欧美三级精品| 国产精品婷婷| 国产中文一区二区| 亚洲激情成人在线| 一区二区欧美精品| 亚洲自拍电影| 亚洲国产高清在线观看视频| 亚洲精品小视频在线观看| 亚洲天堂网站在线观看视频| 欧美一区二区啪啪| 久久午夜羞羞影院免费观看| 欧美成人免费观看| 欧美三级乱人伦电影| 国产乱子伦一区二区三区国色天香 | 国产精品嫩草久久久久| 国产欧美日韩一级| 在线国产亚洲欧美| 99精品欧美一区二区三区| 亚洲欧美日韩一区二区三区在线观看 | 亚洲一本视频| 亚洲电影第三页| 一区二区三区产品免费精品久久75| 亚洲欧美日韩精品久久亚洲区| 久久激情五月丁香伊人| 欧美成人午夜视频| 国产精品日韩在线一区| 在线观看国产成人av片| 亚洲最新视频在线| 久久狠狠婷婷| 中文精品视频| 久久综合中文色婷婷| 国产精品成人在线| 在线电影国产精品| 亚洲一二三区视频在线观看| 亚洲欧洲在线免费| 西瓜成人精品人成网站| 欧美风情在线| 国产一区二区0| 一区二区日韩精品| 亚洲人成精品久久久久| 亚洲欧美日韩直播| 欧美国产日韩在线| 国产日韩亚洲欧美| 一区二区欧美日韩| 亚洲精品乱码久久久久久蜜桃麻豆| 欧美亚洲视频在线观看| 欧美激情视频在线播放 | 亚洲国产精品传媒在线观看| 亚洲摸下面视频| av不卡免费看| 老色鬼精品视频在线观看播放| 国产精品九色蝌蚪自拍| 亚洲美女av网站| 亚洲激情国产精品| 久久久噜噜噜久久久| 国产精品久久久久久久午夜片| 亚洲高清久久久| 欧美在线资源| 欧美在线观看www| 国产精品久久久久aaaa| 亚洲毛片在线看| 亚洲精品久久| 免费试看一区| 激情成人av在线| 欧美一区二区三区四区在线| 亚洲欧美一区二区激情| 欧美日韩一区在线播放| 亚洲日产国产精品| 亚洲日本视频| 免费视频久久| 一区二区在线不卡| 久久激情五月婷婷| 久久久九九九九| 国产午夜精品一区二区三区视频| 亚洲女人天堂成人av在线| 亚洲综合色丁香婷婷六月图片| 欧美日韩你懂的| 99精品国产热久久91蜜凸| 99国产精品久久久久老师| 欧美高清视频一区| 亚洲高清久久久| 亚洲精品视频一区二区三区| 免费日韩成人| 亚洲国产小视频| 日韩亚洲欧美一区| 欧美激情免费观看| 亚洲精品色婷婷福利天堂| 亚洲免费观看在线视频| 欧美人与禽猛交乱配视频| 亚洲国产高清自拍| 亚洲乱码国产乱码精品精98午夜| 蘑菇福利视频一区播放| 亚洲国产清纯| 夜夜爽99久久国产综合精品女不卡| 欧美另类在线播放| 日韩天堂av| 亚洲一区二区少妇| 国产精品久久久久久久久免费桃花 | 欧美欧美在线| 亚洲看片一区| 亚洲永久免费观看| 国产精品网站在线| 欧美一进一出视频| 久久影音先锋| 亚洲激情二区| 亚洲婷婷综合色高清在线| 欧美日韩视频不卡| 亚洲在线视频免费观看| 欧美有码在线观看视频| 国内精品久久久久影院优| 亚洲黄页视频免费观看| 欧美久久在线| 亚洲欧美变态国产另类| 卡一卡二国产精品| 亚洲乱码久久| 欧美一区二区三区在线播放| 激情成人中文字幕| 亚洲精品中文在线| 欧美性大战久久久久久久| 亚洲欧美视频| 欧美国产综合视频| 亚洲视频免费观看| 久久视频一区二区| 亚洲人成在线观看| 亚洲欧美日韩在线观看a三区 | 亚洲一级免费视频| 久久久国产一区二区| 最新热久久免费视频| 亚洲免费网址| 黄色成人在线网址| 在线综合亚洲| 国产一区二区三区久久久| 99精品国产99久久久久久福利| 国产精品美女久久久久aⅴ国产馆| 欧美怡红院视频| 欧美日韩免费一区二区三区| 欧美一级黄色录像| 欧美日韩mp4| 午夜视频在线观看一区| 欧美激情一区在线| 午夜精品久久久久久 | 欧美日韩在线一二三| 欧美亚洲日本网站| 欧美激情综合色| 欧美亚洲日本国产| 欧美日韩精品国产| 久久不射2019中文字幕| 欧美日韩在线一区二区| 久久国产精品久久w女人spa| 欧美日韩国产二区| 久久精品人人做人人综合 | 亚洲美女中出| 国产亚洲一区二区三区在线观看 | 亚洲福利视频网站| 欧美一区激情视频在线观看| 亚洲精品免费在线播放| 久久久久综合一区二区三区| 一本久久精品一区二区| 美女精品视频一区| 亚洲免费一在线| 欧美精品日韩精品| 亚洲成人中文| 国产精品欧美激情| 在线亚洲精品福利网址导航| 在线成人免费观看| 久久国产精品一区二区| 亚洲色图在线视频| 欧美美女视频| 亚洲欧洲精品天堂一级|