APP下载

基于FPGA的WIMAX LDPC码译码器设计与实现

2012-06-05王秀敏,张洋,付娟,王尧

大连理工大学学报 2012年4期

王 秀 敏, 张 洋, 付 娟, 王 尧

(中国计量学院 信息工程学院,浙江 杭州 310018)

0 引 言

WIMAX(world interoperability for microwave,全球微波互联接入)标准LDPC(low density parity-check,低密度奇偶校验)码译码器的设计是近年来人们研究的一个热点问题.Kopparthi等[1]研究了该标准LDPC码编码器的实现.Brack等[2]实现了同时支持BP算法和TDMP(turbo decoding message passing,译码消息传播)算法的该标准LDPC码译码器的IP核,根据各码率模型矩阵特点的不同,采用其中一种算法对其进行译码.杨建平[3]基于偏移最小和算法、张函隽[4]基于分层偏移最小和算法实现了该标准LDPC码的译码器.

数据重组网络是部分并行LDPC码译码器设计中的一个重要问题.该网络的作用是将从存储单元中并行输出的一组数据经过重新排列后传递给下一级的运算单元进行处理.采用Benes网络[5]实现时,虽然能实现译码器对码长的可配置,但该网络的级数太多,一个N输入N输出的该网络由2×[logxN]-1级交换单元构成(其中[x]表示不小于x的最小整数),控制信号产生逻辑电路复杂.迭代停止准则的选择是另一个重要问题.基于伴随式等于0的动态迭代停止准则[6]虽然在达到相同的误码率性能时,平均迭代次数最少,但其硬件实现复杂度高.基于最大迭代次数的准则[7]不能动态调整迭代次数.为此杨建平等采用了一种分布式计算伴随式的方法,但此方法需要额外的逻辑传输上一次迭代的硬判决结果.

本文基于TDMP算法和NMS(normalized minimum sum,归一化最小和)算法相结合的TDMP-NMS算法,设计实现支持 WIMAX标准中所有码长和码率LDPC码译码器.设计一种基于桶形移位寄存器的新型数据重组网络,实现译码器对该标准中多码长LDPC码的支持;……

登录APP查看全文