[发明专利]重传低密度奇偶校验码的生成方法、处理方法和装置有效
申请号: | 200710148494.8 | 申请日: | 2007-08-31 |
公开(公告)号: | CN101378303A | 公开(公告)日: | 2009-03-04 |
发明(设计)人: | 魏岳军;周明春 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L1/08 | 分类号: | H04L1/08;H04L1/12 |
代理公司: | 北京集佳知识产权代理有限公司 | 代理人: | 逯长明 |
地址: | 518129广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 重传低 密度 奇偶 校验码 生成 方法 处理 装置 | ||
1.一种重传低密度奇偶校验码的生成方法,其特征在于,包括:
获得原始非规则低密度奇偶校验LDPC码;
对所述原始LDPC码进行重新排序,获得重排LDPC码;
在所述重排LDPC码中确定特定长度的待重传比特序列;
对所述重排LDPC码进行打孔,去除所述待重传比特序列之外的其他比特,获得重传LDPC码。
2.如权利要求1所述的重传低密度奇偶校验码的生成方法,其特征在于,所述获得原始LDPC码包括:根据校验矩阵对信源信息进行非规则LDPC编码,获得原始LDPC码。
3.如权利要求2所述的重传低密度奇偶校验码的生成方法,其特征在于,对所述原始LDPC码进行重新排序,包括:
基于所述校验矩阵的列向量与所述原始LDPC码的比特之间的对应关系,根据所述列向量的权重对所述原始LDPC码进行重新排序。
4.如权利要求3所述的重传低密度奇偶校验码的生成方法,其特征在于,所述在所述重排LDPC码中确定特定长度的待重传比特序列包括:按照对应于列向量的权重数值由大到小的排列方向,在所述重排LDPC码中确定特定长度的待重传比特序列。
5.如权利要求4所述的重传低密度奇偶校验码的生成方法,其特征在于:
所述获得重排LDPC码后包括:在循环缓冲区中存储重排LDPC码;
所述确定特定长度的待重传比特序列具体包括:
从所述缓冲区中获取存储的所述重排LDPC码;
确定所述待重传比特序列的起始比特;
按照对应于列向量的权重由大到小的排列方向,在所述重排LDPC码中确定始于所述起始比特的特定长度的待重传比特序列。
6.如权利要求5所述的重传低密度奇偶校验码的生成方法,其特征在于,所述确定待重传比特序列的起始比特具体是:
根据记录的前一次重传LDPC码中的待重传比特序列的信息,确定本次待重传比特序列的起始比特。
7.如权利要求3至6任一项所述的重传低密度奇偶校验码的生成方法,其特征在于,所述根据所述列向量的权重,对所述原始LDPC码进行重新排序具体是:
根据所述校验矩阵中的信息位矩阵与校验位矩阵各自的列向量的权重,对所述原始LDPC码的信息比特和校验比特分别进行重新排序。
8.如权利要求7所述的重传低密度奇偶校验码的生成方法,其特征在于,所述对所述原始LDPC码的信息比特和校验比特分别进行重新排序具体是:
按照所述校验矩阵中的信息位矩阵与校验位矩阵各自的列向量的权重大小,对所述原始LDPC码的信息比特和校验比特分别进行分组;
按照所述分组的结果对所述原始LDPC码的信息比特和校验比特分别进行重新排序。
9.如权利要求8所述的重传低密度奇偶校验码的生成方法,其特征在于,对所述原始LDPC码的信息比特和校验比特分别进行分组具体包括:
分别获得所述校验矩阵中的信息位矩阵与校验位矩阵各自的列向量的平均权重;
对所述信息位矩阵中的每一列向量,分别判断其权重是否超过信息位矩阵的平均权重,若是,则将所述原始LDPC码中与该列向量对应的信息比特分到权重大的信息比特组,若否,则将所述原始LDPC码中与该列向量对应的信息比特分到权重小的信息比特组;
对所述校验位矩阵中的每一列向量,分别判断其权重是否超过校验位矩阵的平均权重,若是,则将所述原始LDPC码中与该列向量对应的校验比特分到权重大的校验比特组,若否,则将所述原始LDPC码中与该列向量对应的校验比特分到权重小的校验比特组。
10.如权利要求7所述的重传低密度奇偶校验码的生成方法,其特征在于,所述对所述原始LDPC码的信息比特和校验比特分别进行重新排序具体是:
按照所述校验矩阵中的信息位矩阵与校验位矩阵各自的列向量的权重大小,直接对所述原始LDPC码的信息比特和校验比特分别进行重新排序。
11.如权利要求3至6任一项所述的重传低密度奇偶校验码的生成方法,其特征在于,所述根据所述列向量的权重,对所述原始LDPC码进行重新排序具体是:
根据所述列向量的权重,对所述原始LDPC码的信息比特和校验比特统一进行重新排序。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200710148494.8/1.html,转载请声明来源钻瓜专利网。