[发明专利]基于随机计算的高性能低复杂度LDPC译码器

摘要

本发明属于无线数字通信和广播技术领域，具体为一种基于随机计算的高性能低复杂度LDPC译码器。该译码器支持IEEE 802.16（WiMAX）标准，其结构包括适合IEEE 802.16（WiMAX）标准中的（576,480）校验矩阵的NDS系数的查找表（LUT）阵列，带有EM初始化功能的VN阵列，以及带有计算后验信息和SM的饱和计数器。该译码器采用随机计算的信息传播译码算法，在满足当前通信标准吞吐率的同时，可以有效降低译码器的连线复杂度，提高芯片面积利用率；同时该译码器针对特定的校验矩阵，选取合适的NDS参数并改进随机计算硬件结构，降低初始化时间，加快收敛速度，从而提高了其随机计算的译码性能，降低了译码时间，提高了吞吐率。

主权项

一种高性能低复杂度LDPC译码器，其特征在于，基于随机计算算法，在概率域应用置信传播算法进行译码；该译码器支持IEEE 802.16（WiMAX）标准中的（576,480）校验矩阵；其结构包括：适合IEEE 802.16（WiMAX）标准中的（576,480）校验矩阵的NDS系数的查找表LUT阵列，带有EM初始化功能的VN阵列，以及带有计算后验信息和SM的饱和计数器；其中：所述LUT阵列将带有噪声的信道信息量化成为对应的概率值，NDS系数将概率值缩减到合理的范围；所述VN阵列计算后验信息并且将后验信息传递给饱和计数器，外信息传递给对应的CN阵列，初始化EM来缩减译码所需时间；所述饱和计数器通过相应的加减计数来记录VN传递的后验信息的概率趋势，并对应进行硬判别输出作为译码输出；SM收集之前可以用来输出的后验信息值，以加快收敛速度；这里，NDS是指IEEE 802.16（WiMAX）标准中的（576,480）校验矩阵的依赖于噪声的缩减系数，VN是指 变量节点， CN 是指校验节点，EM是指边沿存储器，SM是指后验信息S 存储器。