[发明专利]一种准循环低密度奇偶校验码的生成方法无效
申请号: | 200710178090.3 | 申请日: | 2007-11-26 |
公开(公告)号: | CN101447851A | 公开(公告)日: | 2009-06-03 |
发明(设计)人: | 朱慧琳;彭克武;宋健 | 申请(专利权)人: | 清华大学 |
主分类号: | H04L1/00 | 分类号: | H04L1/00;H03M13/09 |
代理公司: | 北京三高永信知识产权代理有限责任公司 | 代理人: | 何文彬 |
地址: | 10008*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 循环 密度 奇偶 校验码 生成 方法 | ||
技术领域
本发明涉及数字信息技术领域,特别涉及一种准循环低密度奇偶校验码的生成方法。
背景技术
在未来的多媒体通信系统中,需要在带宽受限且存在各种严重干扰的信道中传输大量的 数据,如何提高数据传输可靠性以确保通信质量就成为一个突出的问题。为提高数据传输时 的可靠性,通常采用信道编码的方法。目前常用的信道编码方法是LDPC(Low Density Parity Check Codes,低密度奇偶校验码)编码,LDPC码是一种线性分组码,由Gallager于1962 年发明并研究(R.G.Gallager,“Low Density Parity Check Codes”,in Research monograph series, vol.21.MIT Press,1962),LDPC编码是目前译码性能最逼近Shannon极限的编码方法之一。
现有技术中,QC-LDPC(Quasi-Cyclic LDPC,准循环低密度奇偶校验码)是一类重要的 LDPC码,与其它LDPC码相比,QC-LDPC码具有非常低的线性编码复杂度,这一显著优势 使之相继被多个标准采纳。但是,现有的QC-LDPC编码方法至少存在以下缺点:性能优异 的QC-LDPC码的设计原理相对复杂,技术性较强;QC-LDPC码在应用上缺乏足够的灵活性, 由于不同领域和应用对码长、码率的要求各不相同,如果每次应用时都需要重新构造满足要 求的QC-LDPC新码,不仅难度大,而且浪费时间:且在TDS-OFDM(Time Domain Synchronous Orthogonal Frequency Division Multiplexing,基于时域同步的正交频分复用)系统中,采用现 有的QC-LDPC码进行编码时,编码后的信息并不适合TDS-OFDM的数据帧长度,因此传输 效果不理想。
发明内容
为了提高QC-LDPC编码信息在TDS-OFDM信号帧中的适用性,本发明提供了一种准循 环低密度奇偶校验码的生成方法。所述技术方案如下:
本发明提供了一种准循环低密度奇偶校验码的编码方法,所述方法包括:
步骤A:根据预设的准循环低密度奇偶校验新码的码长和码率选择准循环低密度奇偶校 验母码;
步骤B:根据准循环低密度奇偶校验新码的码长对所述准循环低密度奇偶校验母码的校 验矩阵进行截断;
步骤C:根据准循环低密度奇偶校验新码的码长和码率对所述截断后的矩阵进行扩展,
得到所述准循环低密度奇偶校验新码的校验矩阵;
步骤D:根据所述准循环低密度奇偶校验新码的校验矩阵计算所述准循环低密度奇偶校 验新码的生成矩阵。
所述方法还包括:
步骤E:根据所述准循环低密度奇偶校验新码在TDS-OFDM系统中进行编码。
本发明提供的技术方案的有益效果是:
本发明选择合适的QC-LDPC母码,通过对母码进行截断、扩展等,得到特定码率码长 的QC-LDPC新码,实现简单快速,且在TDS-OFDM系统中采用新码进行编码时,得到的 TDS-OFDM信号帧长度更适合传输数据。
附图说明
图1是本发明实施例提供的准循环低密度奇偶校验码的生成方法的流程图;
图2是本发明实施例提供的生成的QC-LDPC(6096,3048)新码和QC-LDPC(6096, 4572)新码在AWGN信道下的BER仿真曲线;
图3是本发明实施例提供的分别采用QC-LDPC母码和新码的TDS-OFDM系统的信号帧 结构图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进 一步地详细描述。
本发明实施例根据不用的应用需要分析既有的QC-LDPC码资源,选择合适的QC-LDPC 码作为母码(或母码组),对母码(或母码组)进行截断、扩展等,从而得到特定码率码长的 QC-LDPC新码(或新码组),且在TDS-OFDM系统中采用新码进行编码时,得到的TDS-OFDM 信号帧更适合传输数据。
参见图1,本发明实施例提供了一种准循环低密度奇偶校验码的生成方法,具体包括以 下步骤:
步骤101:选择QC-LDPC母码。
本实施例中,根据新码对码长、码率、码重和最小环长的要求和限制等选择QC-LDPC 母码。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200710178090.3/2.html,转载请声明来源钻瓜专利网。