[发明专利]LDPC译码的循环式分级最小值计算方法及其实现装置

摘要

LDPC译码的循环式分级最小值计算方法及其实现装置，属于数字信息传输技术领域。所述方法用由比较器和选择器组成的基本最小值计算模块，按照循环式分级的结构，实现基于最小和算法及其改进算法的低密度校验码译码器中水平运算单元的最小值计算，能够简化低密度校验码译码器的设计过程，降低译码器中水平运算单元的逻辑资源消耗量。基于本发明所述的最小值计算方法及其实现装置，能够直接设计出流水线的水平运算单元，可分解水平运算单元的延时路径，提高译码器的工作时钟频率，提高译码吞吐率性能。

主权项

1. 一种LDPC译码的循环式分级最小值计算方法，其特征在于，本方法采用正整数S输入的最小值计算模块分级地完成正整数λ输入的HPU中的最小值计算，取值范围1＜S＜λ，本方法按以下步骤操作：A，用λ个S输入最小值计算模块，计算S个相邻元素的最小值，所得计算结果为从每一个元素开始的连续S个元素的最小值；B，用λ个S输入最小值计算模块，计算S个所覆盖元素互不相同的当前输入值的最小值，所得计算结果为从每一个元素开始的连续St个元素的最小值；C，判断λ-1＞St+1 如果不等式成立返回步骤B，否则进入步骤D；D，用λ个S输入最小值计算模块，计算相邻的(λ-St+1)个当前输入值的最小值，所得计算结果为从每一个元素开始的连续(λ-1)个元素的最小值。