LDPC译码中的最小值比较方法及其实现装置

摘要：

本发明公开了一种LDPC译码的最小值比较方法及其实现装置。该方法包括：S1，利用首级比较单元对n个输入数排序，并按顺序以每相邻两个数为一组分别比较，得到n/2组最小值和次小值；S2，利用中间级比较单元对n/2组最小值和次小值分组，按顺序将每相邻两个组分为一组，得到n/4个新组，比较每个新组中的数，得到n/4组最小值和次小值；S3，重复S2至获得n个输入数的最小值和次小值及n个输入数的最小值位置指针；S4，利用最终输出级单元进行选通输出运算。本发明采用基于最小值位置指针的比较运算单元，实现高速水平运算，节省硬件资源，能够进行规整的结构化分级流水设计，减少运算逻辑的延时，提高运算速度。

专利类型：发明专利

申请/专利号：CN200910087067.2

申请日期：2009-06-17

公开/公告号：CN101577555

公开/公告日：2009-11-11

主分类号：H03M13/11(2006.01)I

申请/专利权人:清华大学

发明/设计人:王 军;洪钦智;王劲涛;雷伟龙

主申请人地址:100084北京市海淀区清华园北京100084-82信箱

专利代理机构:北京路浩知识产权代理有限公司

代理人:张国良

国别省市代码:北京;11

权利要求：

1、一种LDPC译码中最小值比较方法，其特征在于，包括以下步骤：S1，对n个输入数进行两两分组比较，得到每组数的最小值和次小值，即n/2组最小值和次小值，其中n为偶数；S2，对所得到的n/2组最小值和次小值进行两两分组，得到n/4个新组，然后将每个新组中的数进行比较，得到每个新组中输入数的最小值和次小值，即n/4组最小值和次小值；S3，重复步骤S2，直至获得n个输入数的最小值min和次小值sec，并获得n个输入数的最小值位置指针t；S4，进行选通输出运算，对于第k个输入数，k∈1～n，判断k是否等于所述最小值位置指针t，若相等，则第k个输出值为次小值sec，否则输出最小值min。