APP下载

一种采用非均匀量化的近似Log-MAP算法

2012-07-31周继宇张雅奇徐伯庆

无线电通信技术 2012年1期
关键词:信息

周继宇,张雅奇,徐伯庆

(上海理工大学光电信息与计算机工程学院,上海200093)

0 引言

Turbo译码器中主要采用最大后验概率(MAP)和软输出Viterbi(SOVA)2类软译码算法。其中,MAP算法因对栅格图中的所有路径进行双向比较来获取信号的后验概率,故具有较高的译码精度。MAP算法早在1974年就已经由Bahl等人提出,由于该算法中存在大量指数运算,不利于硬件实现。后来Robertson及Erfanian等人提出Log-MAP算法作为改进,将指数运算转化为求最大值和校正函数的运算,得到的纠错性能与MAP算法等价。若忽略Log-MAP算法中的校正函数,即为Max-Log-MAP算法,它大大简化了计算,但是译码精度较Log-MAP算法要低0.3~0.5 dB,通信容量降低7% ~10%。

目前,实际应用中都是用查表来计算Log-MAP算法中的校正函数,即将校正函数所有的可能值存放在一个额外的外存储单元中。这样做,译码性能很好,却很大程度地增加了Turbo译码器的成本。因此,这里采用非均匀量化的方法来对校正函数做区域近似,以期望在减小成本开销的同时,尽量获得较好的译码性能。

1 Log-MAP算法原理

图1为一个MAP软译码器单元,它的输入有外信息Le(uk),系统信息和校验信息的复用序列(即=(y1,y2,…yk,…yN),其中 yk=(,)),输出为对数似然比信息L(u)。k

图1 MAP译码单元框图

MAP译码器的任务就是求解L(uk),然后通过硬判决,得到原信息uk的最大似然估计u^k:

那么首先就需要计算原信息uk的对数似然比:

根据Bayes规则和BCJR算法推导式(2)可得:

至此,只要赋予前向度量和后向度量的初始值,便可递推出任意时刻k的ak(s)和βk(s)的值,从而实现式(3)的求解。以上为标准的MAP算法……

登录APP查看全文

猜你喜欢

信息
订阅信息
展会信息
信息超市
展会信息
展会信息
展会信息
展会信息
展会信息
信息
健康信息