基于DSP 处理器的UMTS Turbo MAP 解码器高效实现.pdfVIP

基于 DSP 处理器的 UMTS Turbo MAP 解码器高效实现 摘 要：本文将讨论在 ADI Blackfin 通用定点 DSP 处理器上如何高效实现 Turbo MAP 解码 器的技术。 关键词：DSP 处理器，Turbo ，MAP 解码器 Turbo 码自 1993 年问世以来，以其出色的性能，在工业和科研领域都引起了广泛的关注。 Turbo 码性能逼近（信噪比差为0.7dB 或更小）由Claude E. Shannon 确定的信道容限。Berrou 、 Glavieux 和 Thitimajshima 最先提出了 Turbo 码，其结构由两个并行级联卷积编码器组成。 Turbo 码编码方案产生同一信息序列的两个不同交织形式的分量码。解码时，由两个 MAP 解码器以迭代方式对判决结果进行解码。MAP 解码算法利用接收数据和校验符号（以真实 和交织形式的数据计算而来的校验位），以及其他的解码软输出（外部的）信息，得到更加 可靠的判决结果。 本文将讨论在 ADI Blackfin 通用定点 DSP 处理器上如何高效实现 Turbo MAP 解码器的技 术。 TURBO 解码器 在 Turbo 解码过程中,MAP 算法被用于确定最接近传输数据的信息位。MAP 算法先对每个传 送的数据位计算一个后验概率值（APPs ），然后根据最大的后验概率值为该数据位分配一个 判决值，再进行解码。MAP 算法使用后验概率值 APP 计算每一个传送位 Cn 的最大似然比 LLR ，使误码率（BER ）最小，其计算公式如下： (1) 其中，Y1N=[y1,y2, …,yN]。 译出的信息位通过以下硬判决得到： 在 UMTS Turbo 解码器中，应用一个八状态的 RSC 编码网格，在 n 时刻，当输入序列为Y1N 时，比特“1”和比特“0 ”的APP 可分别由式（2 ）和式（3 ）求得。 (2) (3) 其中，分别是的对数, 是在 n 时刻和状态m 下的前向状态度量， 是 n 时刻和状态m 下的分 支度量，是 n+1 时刻和状态 k 下的反向状态度量。每级中，只需要两个（当采用 BPSK 调 制来传输数据比特流时）分支度量，而这些分支度量值可以由解码输入和另一个解码器的中 间软输出计算得到。 式（4 ）中，前向状态度量根据编码器状态（对应于每级或时刻 n ）的网格表示从 n=0 时刻 进行递归计算（由于在对数域内，采用累加）得到，这里假定的初值为，当 1≤k ≤2M-1 时，。 其中，M 是编码生成多项式(1+D2+D3)的幂。类似的，式（5 ）中的反向状态度量从网格级 n=N+1 开始进行递归计算得到，同样假定的初始状态为和，其中 1≤k ≤2M-1 。状态度量和 的递归算法如下。 (4) (5) 其中，b(i,m)和 f(i,m)分别是与第 n 级的状态 m 相关的第 n-1 级和第 n+1 级状态值。在α， β和 LLR 的计算中，我们必须解一个形如 ez=ex+ey 的方程。其和的近似值可由 ex=emax(x,y)(1+e-|x-y|) 或 z=max(x,y)+ln(1+e-|x-y|)= max*(x, y) 计算得到。该算子被称为 Log-MAP 算子。修正项 ln(1+e-|x-y|) 是一个非线性函数，它对 MAP 解码器在低信噪比下的 性能增益带来最高 0.5dB 的提高。如果我们忽略了这个修正项，算子 z=max(x,y)则被称为 Max-Log-MAP 算子。本文只考虑 Turbo MAP 解码器实现中的 Max-Log-MAP 算子。 TURBO