當(dāng)前位置:首頁(yè) > 電源 > 數(shù)字電源

Turbo碼自1993年問(wèn)世以來(lái),以其出色的性能,在工業(yè)和科研領(lǐng)域都引起了廣泛的關(guān)注。Turbo碼性能逼近(信噪比差為0.7dB或更?。┯蒀laude E. Shannon確定的信道容限。Berrou、Glavieux和Thitimajshima最先提出了Turbo碼,其結(jié)構(gòu)由兩個(gè)并行級(jí)聯(lián)卷積編碼器組成。Turbo碼編碼方案產(chǎn)生同一信息序列的兩個(gè)不同交織形式的分量碼。解碼時(shí),由兩個(gè)MAP解碼器以迭代方式對(duì)判決結(jié)果進(jìn)行解碼。MAP 解碼算法利用接收數(shù)據(jù)和校驗(yàn)符號(hào)(以真實(shí)和交織形式的數(shù)據(jù)計(jì)算而來(lái)的校驗(yàn)位),以及其他的解碼軟輸出(外部的)信息,得到更加可靠的判決結(jié)果。


本文將討論在ADI Blackfin通用定點(diǎn)DSP處理器上如何高效實(shí)現(xiàn)Turbo MAP 解碼器的技術(shù)。

TURBO解碼器


在Turbo解碼過(guò)程中,MAP算法被用于確定最接近傳輸數(shù)據(jù)的信息位。MAP算法先對(duì)每個(gè)傳送的數(shù)據(jù)位計(jì)算一個(gè)后驗(yàn)概率值(APPs),然后根據(jù)最大的后驗(yàn)概率值為該數(shù)據(jù)位分配一個(gè)判決值,再進(jìn)行解碼。MAP 算法使用后驗(yàn)概率值A(chǔ)PP計(jì)算每一個(gè)傳送位Cn的最大似然比LLR,使誤碼率(BER)最小,其計(jì)算公式如下:

    (1)
其中,Y1N=[y1,y2,…,yN]。
譯出的信息位通過(guò)以下硬判決得到:

UMTS Turbo解碼器中,應(yīng)用一個(gè)八狀態(tài)的RSC編碼網(wǎng)格,在n時(shí)刻,當(dāng)輸入序列為Y1N時(shí),比特“1”和比特“0”的APP可分別由式(2)和式(3)求得。

    (2)

   (3)
其中,分別是的對(duì)數(shù), 是在n時(shí)刻和狀態(tài)m下的前向狀態(tài)度量, 是n時(shí)刻和狀態(tài)m下的分支度量,是n+1時(shí)刻和狀態(tài)k下的反向狀態(tài)度量。每級(jí)中,只需要兩個(gè)(當(dāng)采用BPSK調(diào)制來(lái)傳輸數(shù)據(jù)比特流時(shí))分支度量,而這些分支度量值可以由解碼輸入和另一個(gè)解碼器的中間軟輸出計(jì)算得到。

式(4)中,前向狀態(tài)度量根據(jù)編碼器狀態(tài)(對(duì)應(yīng)于每級(jí)或時(shí)刻n)的網(wǎng)格表示從n=0時(shí)刻進(jìn)行遞歸計(jì)算(由于在對(duì)數(shù)域內(nèi),采用累加)得到,這里假定的初值為,當(dāng)1≤k≤2M-1時(shí),。其中,M是編碼生成多項(xiàng)式(1+D2+D3)的冪。類(lèi)似的,式(5)中的反向狀態(tài)度量從網(wǎng)格級(jí)n=N+1開(kāi)始進(jìn)行遞歸計(jì)算得到,同樣假定的初始狀態(tài)為和,其中1≤k≤2M-1。狀態(tài)度量和的遞歸算法如下。
(4)
 (5)
其中,b(i,m)和f(i,m)分別是與第n級(jí)的狀態(tài)m相關(guān)的第n-1級(jí)和第n+1級(jí)狀態(tài)值。在α,β和LLR的計(jì)算中,我們必須解一個(gè)形如ez=ex+ey的方程。其和的近似值可由ex=emax(x,y)(1+e-|x-y|)或z=max(x,y)+ln(1+e-|x-y|)= max*(x, y)計(jì)算得到。該算子被稱(chēng)為L(zhǎng)og-MAP算子。修正項(xiàng)ln(1+e-|x-y|) 是一個(gè)非線性函數(shù),它對(duì)MAP解碼器在低信噪比下的性能增益帶來(lái)最高0.5dB的提高。如果我們忽略了這個(gè)修正項(xiàng),算子z=max(x,y)則被稱(chēng)為Max-Log-MAP算子。本文只考慮Turbo MAP解碼器實(shí)現(xiàn)中的Max-Log-MAP算子。

TURBO解碼器的實(shí)現(xiàn)

Turbo解碼器由兩個(gè)MAP解碼器組成,這兩個(gè)解碼器由一個(gè)交織器和解交織器分隔開(kāi)。由于篇幅有限,我們將不討論Turbo解碼器的完全實(shí)現(xiàn)而只討論性能敏感度最高的“度量計(jì)算”部分。

1度量計(jì)算

式(1)中LLR的值由APP求得,而APP則由式(2)和式(3)計(jì)算得到。在計(jì)算APP時(shí),我們要用到第n級(jí)所有狀態(tài)下的α (前向狀態(tài)度量),β(后向狀態(tài)度量)和γ(分支度量)。在第n級(jí),γ值根據(jù)已接收到的信息和第n級(jí)的外部信息計(jì)算得到,而α用第n-1級(jí)的α和第n級(jí)的γ計(jì)算得到,β則由第n+1級(jí)的β和第n級(jí)的γ計(jì)算得到。換句話說(shuō),為了計(jì)算第n級(jí)的LLR值,我們要同時(shí)利用由前n級(jí)計(jì)算出的α值和由后N-n級(jí)計(jì)算出的β值,如圖1所示。

圖1 第n級(jí)LLR的計(jì)算圖解


2 基于窗口的算法實(shí)現(xiàn)

如圖1所示,Turbo解碼器工作于符號(hào)長(zhǎng)度為N的序列或結(jié)構(gòu)上。因此,Turbo解碼器的實(shí)現(xiàn)就需要一個(gè)超大容量的存儲(chǔ)器(用來(lái)存儲(chǔ)所有N級(jí)的α、β、γ、LLR、外部信息、接收序列、緩存等等),但是可以通過(guò)加窗的方法降低對(duì)存儲(chǔ)容量的要求?;诩哟翱诘姆椒ň褪菍⒄麄€(gè)數(shù)據(jù)結(jié)構(gòu)分成一些小的數(shù)據(jù)塊或數(shù)據(jù)窗(有6K級(jí)窗口的重疊,K=M+1,是編碼器的約束長(zhǎng)度),每次只在一個(gè)窗口上執(zhí)行解碼操作。在 MAP 解碼中,三個(gè)主要的算子是α估計(jì),β估計(jì)和LLR估計(jì)。在計(jì)算當(dāng)前窗的β和LLR的同時(shí),計(jì)算下一個(gè)窗中的α,這樣就可以平衡ALU和DAG(加載/存儲(chǔ))單元對(duì)帶寬的需求,如圖2所示。

圖 2 基于窗口的Turbo解碼器的高效實(shí)現(xiàn)

BLACKFIN處理器上MAP解碼器度量計(jì)算實(shí)現(xiàn)

在這一部分,將討論Turbo MAP解碼器中復(fù)雜的度量計(jì)算如何在ADI Blackfin處理器上實(shí)現(xiàn),并充分利用Blackfin處理器提供的專(zhuān)用特性高效實(shí)現(xiàn)Turbo解碼器。

1 狀態(tài)度量計(jì)算實(shí)現(xiàn)

圖3  第n+1級(jí)和第n級(jí)計(jì)算的蝶形算法

狀態(tài)度量α和β可由式(4)和式(5)求得,該狀態(tài)度量的計(jì)算可用圖3所示的方法得以實(shí)現(xiàn)。α由正向(從左到右)計(jì)算得到,而β則由反向(從右到左)計(jì)算得到。圖中,實(shí)線和虛線分別對(duì)應(yīng)于輸入“1”和“0”的編碼。雖然通過(guò)分支度量(γ),可以由兩個(gè)輸入狀態(tài)度量計(jì)算出兩個(gè)輸出狀態(tài)度量(α和β),但這兩個(gè)度量的輸出狀態(tài)卻根據(jù)它們各自的輸入狀態(tài)而有所不同。在執(zhí)行過(guò)程中,這一輸入和輸出狀態(tài)度量的位置改變,在將數(shù)據(jù)從ALU寄存器存入存儲(chǔ)器和將數(shù)據(jù)從存儲(chǔ)器載入ALU寄存器時(shí),可以通過(guò)加載/存儲(chǔ)(DAG)模塊解決。

圖4 UMTS Turbo解碼器狀態(tài)度量估計(jì)的高效實(shí)現(xiàn)

UMTS Turbo解碼過(guò)程中,α和β計(jì)算在Blackfin處理器上的高效實(shí)現(xiàn)如圖4。由于Blackfin處理器能以向量模式運(yùn)行,在單個(gè)指令周期執(zhí)行四個(gè)16位加/減操作或兩個(gè)16位求最大值操作,每一級(jí)α的計(jì)算需要8個(gè)循環(huán)周期來(lái)完成,而每一級(jí)β的計(jì)算則需要另外8個(gè)周期來(lái)完成。

2 LLR的實(shí)現(xiàn)

對(duì)于UMTS Turbo解碼器,MAP算法的LLR可由式(1),式(2)和式(3)計(jì)算得到。式(2)和式(3)分別說(shuō)明了通過(guò)α、γ和β來(lái)計(jì)算位“1”和位“0”的APP值的關(guān)系。這些MAP LLR的關(guān)系如圖5(a)和圖5(b)所示。

圖5(a) 位“1”的 MAP關(guān)系,(b)位“0”的MAP關(guān)系


對(duì)于兩個(gè)相同的輸入和輸出,位“1”和位“0”的MAP關(guān)系并不相似(極少情況下?tīng)顟B(tài)被交換),而這類(lèi)不對(duì)稱(chēng)流程使我們無(wú)法利用Blackfin中計(jì)算單元和加載/存儲(chǔ)單元的最大帶寬。例如,圖5(a)和圖5(b)中標(biāo)示的部分,我們考慮與式(2)和式(3)的前兩項(xiàng)相對(duì)應(yīng)的頂端蝶形運(yùn)算。

圖6 在Blackfin ALU上的LLR計(jì)算


由于Blackfin只需要三個(gè)周期就能完成四個(gè)16位加法和兩個(gè)16位求最大值操作,要平衡加載/存儲(chǔ)(DAG)單元的帶寬和計(jì)算單元,只能用三個(gè)周期來(lái)加載數(shù)據(jù)。假設(shè)三個(gè)寄存器在三個(gè)周期中分別加載了α0|α0, α1|α1和 β4|β0,如圖6所示。那么通過(guò)16位加法操作,我們可以在兩個(gè)周期中計(jì)算出α0+β4|α0+β0和α1+β4|α1+β0。但是,MAX 操作要求仿照式(3)從反方向由α1+β0|α1+β4求得輸出的第二項(xiàng)。Blackfin的16位加法指令所支持的交叉選項(xiàng)(CO)選項(xiàng)可用來(lái)?yè)Q回加法的中間輸出,如圖6所示。如果沒(méi)有交叉選項(xiàng)(CO),我們將耗費(fèi)四個(gè)周期來(lái)計(jì)算四次加法,而不是兩個(gè)。采用(CO)選項(xiàng)換回之后,執(zhí)行最大向量操作(一個(gè)周期)即可得到兩個(gè)Log-Max 輸出。這一部分程序代碼如圖7所示。有了(CO)選項(xiàng),就可以在18個(gè)Blackfin指令周期內(nèi)計(jì)算某一級(jí)上的LLR值。

圖7 利用BF5xx處理器交叉選項(xiàng)(CO)的LLR高效實(shí)現(xiàn)

 總結(jié)

本文介紹了在ADI BF5xx處理器上Turbo MAP解碼器的高效實(shí)現(xiàn),詳細(xì)說(shuō)明了基于窗口的存儲(chǔ)空間降低方法,并利用16位加/減和16位求最大值向量指令以及交叉選項(xiàng)(CO),高效地在Blackfin嵌入式處理器上實(shí)現(xiàn)了Turbo MAP解碼。該方法耗費(fèi)大約36個(gè)BF5xx周期,即可計(jì)算得到一個(gè)LLR輸出。同時(shí),利用約50kB的BF5xx存儲(chǔ)空間,完成了UMTS Turbo MAP解碼算法的數(shù)據(jù)和程序存儲(chǔ)。

本站聲明: 本文章由作者或相關(guān)機(jī)構(gòu)授權(quán)發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點(diǎn),本站亦不保證或承諾內(nèi)容真實(shí)性等。需要轉(zhuǎn)載請(qǐng)聯(lián)系該專(zhuān)欄作者,如若文章內(nèi)容侵犯您的權(quán)益,請(qǐng)及時(shí)聯(lián)系本站刪除。
換一批
延伸閱讀

9月2日消息,不造車(chē)的華為或?qū)⒋呱龈蟮莫?dú)角獸公司,隨著阿維塔和賽力斯的入局,華為引望愈發(fā)顯得引人矚目。

關(guān)鍵字: 阿維塔 塞力斯 華為

倫敦2024年8月29日 /美通社/ -- 英國(guó)汽車(chē)技術(shù)公司SODA.Auto推出其旗艦產(chǎn)品SODA V,這是全球首款涵蓋汽車(chē)工程師從創(chuàng)意到認(rèn)證的所有需求的工具,可用于創(chuàng)建軟件定義汽車(chē)。 SODA V工具的開(kāi)發(fā)耗時(shí)1.5...

關(guān)鍵字: 汽車(chē) 人工智能 智能驅(qū)動(dòng) BSP

北京2024年8月28日 /美通社/ -- 越來(lái)越多用戶希望企業(yè)業(yè)務(wù)能7×24不間斷運(yùn)行,同時(shí)企業(yè)卻面臨越來(lái)越多業(yè)務(wù)中斷的風(fēng)險(xiǎn),如企業(yè)系統(tǒng)復(fù)雜性的增加,頻繁的功能更新和發(fā)布等。如何確保業(yè)務(wù)連續(xù)性,提升韌性,成...

關(guān)鍵字: 亞馬遜 解密 控制平面 BSP

8月30日消息,據(jù)媒體報(bào)道,騰訊和網(wǎng)易近期正在縮減他們對(duì)日本游戲市場(chǎng)的投資。

關(guān)鍵字: 騰訊 編碼器 CPU

8月28日消息,今天上午,2024中國(guó)國(guó)際大數(shù)據(jù)產(chǎn)業(yè)博覽會(huì)開(kāi)幕式在貴陽(yáng)舉行,華為董事、質(zhì)量流程IT總裁陶景文發(fā)表了演講。

關(guān)鍵字: 華為 12nm EDA 半導(dǎo)體

8月28日消息,在2024中國(guó)國(guó)際大數(shù)據(jù)產(chǎn)業(yè)博覽會(huì)上,華為常務(wù)董事、華為云CEO張平安發(fā)表演講稱(chēng),數(shù)字世界的話語(yǔ)權(quán)最終是由生態(tài)的繁榮決定的。

關(guān)鍵字: 華為 12nm 手機(jī) 衛(wèi)星通信

要點(diǎn): 有效應(yīng)對(duì)環(huán)境變化,經(jīng)營(yíng)業(yè)績(jī)穩(wěn)中有升 落實(shí)提質(zhì)增效舉措,毛利潤(rùn)率延續(xù)升勢(shì) 戰(zhàn)略布局成效顯著,戰(zhàn)新業(yè)務(wù)引領(lǐng)增長(zhǎng) 以科技創(chuàng)新為引領(lǐng),提升企業(yè)核心競(jìng)爭(zhēng)力 堅(jiān)持高質(zhì)量發(fā)展策略,塑強(qiáng)核心競(jìng)爭(zhēng)優(yōu)勢(shì)...

關(guān)鍵字: 通信 BSP 電信運(yùn)營(yíng)商 數(shù)字經(jīng)濟(jì)

北京2024年8月27日 /美通社/ -- 8月21日,由中央廣播電視總臺(tái)與中國(guó)電影電視技術(shù)學(xué)會(huì)聯(lián)合牽頭組建的NVI技術(shù)創(chuàng)新聯(lián)盟在BIRTV2024超高清全產(chǎn)業(yè)鏈發(fā)展研討會(huì)上宣布正式成立。 活動(dòng)現(xiàn)場(chǎng) NVI技術(shù)創(chuàng)新聯(lián)...

關(guān)鍵字: VI 傳輸協(xié)議 音頻 BSP

北京2024年8月27日 /美通社/ -- 在8月23日舉辦的2024年長(zhǎng)三角生態(tài)綠色一體化發(fā)展示范區(qū)聯(lián)合招商會(huì)上,軟通動(dòng)力信息技術(shù)(集團(tuán))股份有限公司(以下簡(jiǎn)稱(chēng)"軟通動(dòng)力")與長(zhǎng)三角投資(上海)有限...

關(guān)鍵字: BSP 信息技術(shù)
關(guān)閉
關(guān)閉