一种基于概率计算的LDPC译码公式的实现方法

摘要

本发明公开了一种基于概率计算的低密度奇偶校验码译码公式的实现方法，特征是对低密度奇偶校验码译码中初始化公式进行坐标映射，将输入数据转换到概率域上，然后对该初始化公式进行线性近似，最后采用概率计算的方法实现计算；其主要操作步骤是：区间选择器对数据进行区间选择，数值变换器对数据进行变换，比特产生器将数据值转换为随机比特序列，运算器在概率域上进行运算，多路选择器选择输出的数据。采用本发明方法相对已有的存储器方法的优势在于：节省了硬件资源，降低了硬件复杂度，而译码性能保持基本相同。