MAP译码器嵌入式状态信息存储机制的设计.docVIP

MAP译码器嵌入式状态信息存储机制的设计 　　摘要：嵌入式状态信息存储机制（ESMS）是一种用于turbo码的MAP译码算法以减少其状态信息对存储器容量需求的方法。对于LOG_ MAP译码器，本文提出的ESMS从前向和后向状态信息更新过程中各取一个嵌入式状态信息，并用更新后的状态信息减掉嵌入式状态信息，从而减少对存储器的需求和计算复杂度。在状态信息更新过程中不保存的嵌入式状态的似然比信息通过网格中各状态的相对关系来保持。这样，嵌入式状态信息不用存储，且与用嵌入式状态信息相关的计算也可以省略。嵌入式状态存储机制可以使MAP译码器VLSI实现过程中减小面积和时延。 　　关键词：Turbo码；ESMS 嵌入式状态信息存储；MAP；Log_MAP 　　 　　1．引言 　　 　　在无线通信系统中，可靠的数据传输是一个非常重要的论题。Turbo编码[1,2]得到逼近香农限的译码性能，成为研究和应用的热点。Turbo码的译码采用迭代运算的方式，即将前级译码器的输出作为外信息输入到本级译码运算，如此反复进行直到达到相应收敛度才结束译码。图1为turbo码编译码结构框图。 　　Turbo码有多种译码算法，基于Bahl-Cocke-Jelinek-Raviv（BCJR）[1]算法的MAP译码是最为广泛应用的一种。MAP算法可以通过系统信息和外信息来获得对一个比特良好的概率估计，其译码输出的信息可以作为外信息由其他译码器在下一次迭代过程中使用。经过一定次数的迭代运算之后，对外部信息的运输结果收敛时，译码器的性能逼近香农限。 　　尽管Turbo码的性能接近最优值，但在实际集成电路硬件设计中，对于MAP算法的实现面临两个主要问题： 　　 （1） 时间延迟过大。 　　 （2） 对于存储器容量空间需求大。 　　MAP译码器采用迭代的方式工作，即在每次迭代过程中，MAP译码器首先利用前一次迭代中得到的外信息和信道接收信息，对待译码的码字从头部到尾部再从尾部到头部两个方向收集译码信息；利用收集到的译码信息，译码器做最大释然估计，估计值可以作为其他译码器做下一次迭代过程中的外信息使用。对于比特长度为n的数据帧，前向和后向的信息提取共需2n步处理，另外估计数据需要n步。从而MAP算法共需要3n步操作，因此其译码延迟较大。MAP译码器在新的外部信息生成之前需要保存之前所有的译码信息，对于一个长度为n比特的数据帧，且Turbo码空间为S，则需要2×n×S个存储单元来保存信息。例如，在CDMA2000系统中的Turbo码中S=8,且n=20730，则MAP译码器需要331680个存储单元，这对于存储器的需求压力较大。为了降低对存储空间的要求以及提高MAP及其改进算法Log_MAP[3,4]的度量信息计算速度，本文提出了嵌入式度量存储（ESMS）。 　　本文内容组织结构如下：在第二部分介绍了Log_MAP算法；第三部分介绍了ESMS方法；第四部分给出ESMS方法的性能分析；第五部分是我们的结论。 　　 　　2．Log_MAP算法 　　 　　为便于表述，将本文所用的符号定义列于表1。 　　Turbo编码器根据编码约束关系利用源数据比特形成冗余的校验比特，源数据比特与校验比特形成码字一同被发送。接收机收到的是被噪声“污染”了的码字，MAP译码器根据编码约束关系对接收数据从头部到尾部扫描得到前向搜索网格状态信息，然后从尾部到头部扫描得到反向搜索网格状态信息。译码器通过得到的网格状态信息从所有可能路径中找到最佳译码路径，最佳路径即是对所有输入数据的最佳估计的译码路径。 　　 　　4．性能分析 　　 　　 本文使用仿真来分析ESMS技术的性能。仿真中采用CDMA2000标准中的turbo码，仿真参数列于表2。为性能评价，在设计数据路径时采用了Synopsys [6]作为综合器。为了比较，同时采用了传统的Log_MAP算法。图2和图3展示了仿真结果，从而得出结论使用了ESMS技术的Log_MAP算法的译码器可以达到传统算法相同的性能。表3列出了采用ESMS技术的Log_MAP算法的译码器，采用MEPMUM [7]技术的译码器以及采用传统方法译码器为存储度量信息所要求的存储器空间数值。从表3中显示MEPMUM和ESMS能极大的降低存储器用量，且ESMS能协助MEPMUM降低12.5％的存储器空间。 　　 采用了ESMS和传统方法两种应用来实现Log_MAP译码器。为了比较，应用还采用了智能归一化[8]的Log_MAP译码器。在综合中选择速度最优化选项。表4列出了综合结果。表4显示智能归一化和ESMS相比传统方式能减少超过36％的面积和17％的延迟。采用了ESMS技术的Log_MAP算法比智能归一化实现多降低了1％的面积和延迟，但相比存储器空