[发明专利]LDPC译码中的最小值比较方法及其实现装置无效
| 申请号： | 200910087067.2 | 申请日： | 2009-06-17 |
| 公开（公告）号： | CN101577555A | 公开（公告）日： | 2009-11-11 |
| 发明（设计）人： | 王军;洪钦智;王劲涛;雷伟龙 | 申请（专利权）人： | 清华大学 |
| 主分类号： | H03M13/11 | 分类号： | H03M13/11 |
| 代理公司： | 北京路浩知识产权代理有限公司 | 代理人： | 张国良 |
| 地址： | 100084北京市海淀*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种LDPC译码的最小值比较方法及其实现装置。该方法包括：S1，利用首级比较单元对n个输入数排序，并按顺序以每相邻两个数为一组分别比较，得到n/2组最小值和次小值；S2，利用中间级比较单元对n/2组最小值和次小值分组，按顺序将每相邻两个组分为一组，得到n/4个新组，比较每个新组中的数，得到n/4组最小值和次小值；S3，重复S2至获得n个输入数的最小值和次小值及n个输入数的最小值位置指针；S4，利用最终输出级单元进行选通输出运算。本发明采用基于最小值位置指针的比较运算单元，实现高速水平运算，节省硬件资源，能够进行规整的结构化分级流水设计，减少运算逻辑的延时，提高运算速度。 | ||
| 搜索关键词： | ldpc 译码 中的 最小值 比较 方法 及其 实现 装置 | ||
【主权项】：
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。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200910087067.2/，转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
