在無線通信系統(tǒng)中，可靠的數(shù)據(jù)傳輸是一個非常重要的論題。turbo編碼得到逼近香農(nóng)限的譯碼性能，成為研究和應(yīng)用的熱點。turbo碼的譯碼采用迭代運算的方式，即將前級譯碼器的輸出作為外信息輸入到本級譯碼運算，如此反復(fù)進(jìn)行直到達(dá)到相應(yīng)收斂度才結(jié)束譯碼。

　　turbo碼有多種譯碼算法，基于bahl-cocke-je-linek-raviv(bcjr)算法的map譯碼是最為廣泛應(yīng)用的一種。map算法可以通過系統(tǒng)信息和外信息來獲得對一個比特良好的概率估計，其譯碼輸出的信息可以作為外信息由其他譯碼器在下一次迭代過程中使用。經(jīng)過一定次數(shù)的迭代運算之后，對外部信息的運輸結(jié)果收斂時，譯碼器盼陛能逼近香農(nóng)限。

　　盡管turbo碼的性能接近最優(yōu)值，但在實際集成電路硬件設(shè)計中，對于map算法的實現(xiàn)面臨兩個主要問題：

(1)時間延遲過大。

(2)對于存儲器容量空間需求大。

　　map譯碼器采用迭代的方式工作，即在每次迭代過程中，map譯碼器首先利用前一次迭代中得到的外信息和信道接收信息，對待譯碼的碼字從頭部到尾部再從尾部到頭部兩個方向收集譯碼信息；利用收集到的譯碼信息，譯碼器做最大釋然估計，估計值可以作為其他譯碼器做下一次迭代過程中的外信息使用。對于比特長度為n的數(shù)據(jù)幀，前向和后向的信息提取共需2n步處理，另外估計數(shù)據(jù)需要n步。從而map算法共需要3n步操作，因此其譯碼延遲較大。map譯碼器在新的外部信息生成之前需要保存之前所有的譯碼信息，對于一個長度為n比特的數(shù)據(jù)幀，且turho碼空間為s，則需要2×n × s個存儲單元來保存信息。例如，在cdma2000系統(tǒng)中的turbo碼中s=8，且n=20730，則map譯碼器需要331680個存儲單元，這對于存儲器的需求壓力較大。為了降低對存儲空間的要求以及提高map及其改進(jìn)算法log_map[3,4]的度量信息計算速度，本文提出了嵌入式度量存儲(esms)。

　　本文內(nèi)容組織結(jié)構(gòu)如下：在第二部分介紹了log_map算法；第三部分介紹了esms方法；第四部分給出esms方法的性能分析；第五部分是我們的結(jié)論。

2．log_map算法

　　turbo編碼器根據(jù)編碼約束關(guān)系利用源數(shù)據(jù)比特形成冗余的校驗比特，源數(shù)據(jù)比特與校驗比特形成碼字一同被發(fā)送。接收機(jī)收到的是被噪聲“污染”了的碼字，map譯碼器根據(jù)編碼約束關(guān)系對接收數(shù)據(jù)從頭部到尾部掃描得到前向搜索網(wǎng)格狀態(tài)信息，然后從尾部到頭部掃描得到反向搜索網(wǎng)格狀態(tài)信息。譯碼器通過得到的網(wǎng)格狀態(tài)信息從所有可能路徑中找到最佳譯碼路徑，最佳路徑即是對所有輸人數(shù)據(jù)的最佳估計的譯碼路徑。

　　每個譯碼器的輸出為碼字中每個比特的估計概率概率值，常用對數(shù)釋然比(llr)來表示，第k個比特的llr定義為：

　　可以使用下面的公式簡化log_map算法中的冪運算。

　　在實際應(yīng)用中，in(1+exp(-|b-a|))可以用查找表來實現(xiàn)。研究表明長度為8的表可以提供足夠的精確度。在log_map算法中對網(wǎng)格信息的歸一化操作如下：

3．嵌入式狀態(tài)信息存儲(esms)

　　根據(jù)log_map算法的原理，每步中的狀態(tài)信息為0到負(fù)無窮間的一組數(shù)(實際應(yīng)用中為0到一個有界的負(fù)數(shù)之間)。一個狀態(tài)的度量接近0意味著該狀態(tài)最優(yōu)譯碼路徑上的正確的狀態(tài)的概率最大。如果αk(s)是最大值，αk(s)=0，s為前向搜索第k步正確狀態(tài)的概率最大。如果βk(s)是最大值，βk(s)=0，s是反向搜索第k步正確狀態(tài)的概率最大。

　　從(9)式可知，llek的值取決于{αk-1(s′)}中的最大值和{βk-1(s′}中的最大值。如果編碼器的輸出為dsk=+1且譯碼器的估計正確，則llek為正。如果編碼器的輸出為dsk=-1且譯碼器的估計正確，llek為負(fù)。llek的絕對值越大，第k步估計為正確估計的概率越大。如果llek最大值與次大值之差越大，llek會越快收斂于正確估計。因此，譯碼的關(guān)鍵在于得到最大信息的狀態(tài)，而狀態(tài)信息的絕對值不影響結(jié)果，即這個最大值是否為0并不影響結(jié)果。

　　在log_map譯碼算法中使用模