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

权利要求书

1. 一种LDPC译码的循环式分级最小值计算方法，其特征在于，本方法采用正整数S输入的最小值计算模块分级地完成正整数λ输入的HPU中的最小值计算，取值范围1＜S＜λ，本方法按以下步骤操作：

A，用λ个S输入最小值计算模块，计算S个相邻元素的最小值，所得计算结果为从每一个元素开始的连续S个元素的最小值；

B，用λ个S输入最小值计算模块，计算S个所覆盖元素互不相同的当前输入值的最小值，所得计算结果为从每一个元素开始的连续S^t个元素的最小值；

C，判断λ-1＞S^t+1？如果不等式成立返回步骤B，否则进入步骤D；

D，用λ个S输入最小值计算模块，计算相邻的(λ-S^t+1)个当前输入值的最小值，所得计算结果为从每一个元素开始的连续(λ-1)个元素的最小值。

2. 根据权利要求1所述的LDPC译码的循环式分级最小值计算方法的实现装置，其特征在于：该实现装置的组成，包含个分级，每个分级由λ个S输入最小值计算模块组成，其中，

第1级，分别对λ组输入元素计算最小值，每组包含S个输入元素，计算得出的结果为从每一个元素开始的循环式连续的S个元素的最小值；

中间级，分别对λ组前级计算结果计算最小值，每组包含S个所覆盖元素互不相同的前级计算出的最小值，计算得出的结果为从每一个元素开始的循环式连续的S^t个元素的最小值；

第T级，分别对λ组前级计算结果计算最小值，每组包含(λ-S^T-1)个循环式连续的前级计算出的最小值，计算得出的结果为从每一个元素开始的循环式连续的(λ-1)个元素的最小值。

3. 根据权利要求2所述的LDPC译码的循环式分级最小值计算方法的实现装置，其特征在于：所述装置的一级或多级可作为一个流水级，对每个流水级在每个时钟周期内的计算结果进行寄存，可直接实现流水线水平运算单元，能够提高译码器的工作时钟频率和吞吐率，从而实现高速半并行LDPC译码器。