[发明专利]LDPC译码中的最小值比较方法及其实现装置无效
| 申请号： | 200910087067.2 | 申请日： | 2009-06-17 |
| 公开（公告）号： | CN101577555A | 公开（公告）日： | 2009-11-11 |
| 发明（设计）人： | 王军;洪钦智;王劲涛;雷伟龙 | 申请（专利权）人： | 清华大学 |
| 主分类号： | H03M13/11 | 分类号： | H03M13/11 |
| 代理公司： | 北京路浩知识产权代理有限公司 | 代理人： | 张国良 |
| 地址： | 100084北京市海淀*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 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。
2、一种LDPC译码中最小值比较装置，其特征在于，包括：
首级比较单元，用于对n个输入数进行两两分组比较，得到每组数的最小值和次小值，即n/2组最小值和次小值，其中n为偶数；
中间级比较单元，用于对所述首级比较单元得到的n/2组最小值和次小值进行两两分组，得到n/4个新组，然后将每个新组中的数进行比较，得到每个新组中输入数的最小值和次小值，即n/4组最小值和次小值，并重复这种分组和比较，直至获得n个输入数的最小值min和次小值sec，并获得n个输入数的最小值位置指针t；以及
最终输出级比较单元，用于进行选通输出运算，对于第k个输入数，k∈1～n，判断k是否等于所述最小值位置指针t，若相等，则第k个输出值为次小值sec，否则输出最小值min。
3、如权利要求2所述的LDPC译码中最小值比较装置，其特征在于，所述首级比较单元为二输入二输出比较选通器，所述二输入二输出比较选通器与输入端的寄存器相连，且通过中间寄存器与四输入二输出比较选通器连接。
4、如权利要求2所述的LDPC译码中最小值比较装置，其特征在于，所述中间级比较单元为四输入二输出比较选通器，所述四输入二输出比较选通器通过中间的寄存器与所述二输入多输出选通器连接。
5、如权利要求2所述的LDPC译码中最小值比较装置，其特征在于，所述最终输出级比较单元为二输入多输出选通器，所述二输入多输出选通器与输出端的寄存器连接。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/200910087067.2/1.html，转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
