【摘要】 LDPC译码的循环式分级最小值计算方法及其实现装置，属于数字信息传输技术领域。所述方法用由比较器和选择器组成的基本最小值计算模块，按照循环式分级的结构，实现基于最小和算法及其改进算法的低密度校验码译码器中水平运算单元的最小值计算，能够简化低密度校验码译码器的设计过程，降低译码器中水平运算单元的逻辑资源消耗量。基于本发明所述的最小值计算方法及其实现装置，能够直接设计出流水线的水平运算单元，可分解水平运算单元的延时路径，提高译码器的工作时钟频率，提高译码吞吐率性能。 ： 【专利类型】发明授权 【申请人】清华大学 【申请人类型】学校 【申请人地址】100084 北京市海淀区清华园1号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810105448.4 【申请日】2008-04-29 【申请年份】2008 【公开公告号】CN101267209B 【公开公告日】2010-09-08 【公开公告年份】2010 【授权公告号】CN101267209B 【授权公告日】2010-09-08 【授权公告年份】2010.0 【IPC分类号】H03M13/11; H04L1/00 【发明人】彭克武; 江南; 杨知行; 符剑; 张彧; 阳辉 【主权项内容】一种LDPC译码的循环式分级最小值计算方法，其特征在于，本方法采用循环式分级最小值计算装置，对输入到水平运算单元的λ个元素进行最小值计算，所述装置包括T个分级，每个分级包括λ个最小值计算模块mint，j，所述mint，j的第一个下标t为其自身所在的分级编号，第二个下标为其自身在所在分级中的编号，其中，所述mint，j具有S个输入，j＝0、1、2……λ-1，1≤t≤T-1，1＜S＜λ，本方法按以下步骤操作：步骤A，初始化t＝1，第1分级的min1，j对第j至(j+S-1)*个元素进行最小值计算，所得计算结果为从第j个元素开始的连续S个元素的最小值，其中，*为对λ的取模运算；步骤B，t＝t+1，第t分级的mint，j对mint-1，j、至的输出进行最小值计算，所得计算结果为从第j个元素开始的连续St个元素的最小值；步骤C，判断λ-1＞St+1？如果不等式成立，返回步骤B，否则进入步骤D；步骤D，第T级的minT，j对第T-1级中的从第j个最小值计算模块开始的连续λ-St+1个最小值计算模块的输出进行最小值计算，所得计算结果为从第j个元素开始的连续(λ-1)个元素的最小值。FSB00000058702200011.tif, FSB00000058702200012.tif 【当前权利人】清华大学 【当前专利权人地址】北京市海淀区清华园1号 【专利权人类型】公立 【统一社会信用代码】12100000400000624D 【被引证次数】2 【被自引次数】2.0 【家族被引证次数】15
