[发明专利]一种准循环多进制低密度奇偶校验码的快速频域编码方法有效
| 申请号： | 201610074074.9 | 申请日： | 2016-02-02 |
| 公开（公告）号： | CN107026654B | 公开（公告）日： | 2019-06-18 |
| 发明（设计）人： | 武岩波;朱敏 | 申请（专利权）人： | 中国科学院声学研究所 |
| 主分类号： | H03M13/11 | 分类号： | H03M13/11 |
| 代理公司： | 北京方安思达知识产权代理有限公司 11472 | 代理人： | 王宇杨;杨青 |
| 地址： | 100190 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种准循环多进制低密度奇偶校验码的快速频域编码方法，所述方法包括：步骤1)计算Fourier变换的分段查找表与逆Fourier变换的分段查找表；步骤2)获得系统形式的生成矩阵G，利用Fourier变换的分段查找表对生成矩阵G进行快速Fourier变换得到频域的生成矩阵；步骤3)利用Fourier变换的分段查找表将输入序列u变换到频域；根据频域的生成矩阵计算频域上的冗余校验部分的编码序列；步骤4)利用逆Fourier变换的分段查找表对频域上的冗余校验部分的编码序列进行快速Fourier逆变换，得到时域上的冗余校验部分的编码序列。本发明的方法能够大幅度降低了多进制低密度奇偶校验码编码的计算量和计算复杂度，降低对硬件平台能耗的需求，满足水声通信等应用场合。 | ||
| 搜索关键词： | 一种 循环 多进制低 密度 奇偶 校验码 快速 编码 方法 | ||
【主权项】：
1.一种准循环多进制低密度奇偶校验码的快速频域编码方法，所述方法包括：步骤1)计算Fourier变换的分段查找表与逆Fourier变换的分段查找表；步骤2)构造准循环多进制低密度奇偶校验码的校验矩阵H，通过高斯消去法获得系统形式的生成矩阵G，利用Fourier变换的分段查找表对生成矩阵G进行快速Fourier变换得到频域的生成矩阵；步骤3)将输入序列u分段后利用Fourier变换的分段查找表分段变换到频域；根据频域的生成矩阵，计算频域上的冗余校验部分的编码序列；步骤4)利用逆Fourier变换的分段查找表对频域上的冗余校验部分的编码序列进行快速Fourier逆变换，得到时域上的冗余校验部分的编码序列。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院声学研究所，未经中国科学院声学研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610074074.9/，转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
