基于gOMP算法的循环码译码研究

2017-10-10 01:04:38姜恩华
浙江大学学报(理学版) 2017年5期
关键词:测量

姜恩华

(淮北师范大学 物理与电子信息学院, 安徽淮北 235000)

基于gOMP算法的循环码译码研究

姜恩华

(淮北师范大学 物理与电子信息学院, 安徽淮北 235000)

在压缩感知理论中,广义正交匹配追踪(gOMP)算法常用于解决l0范数的最小化问题.借助无噪声干扰的压缩感知观测模型,提出了循环码差错图案E重构的压缩感知模型,以校验矩阵H作为测量矩阵,伴随式S作为测量信号,采用gOMP算法重构了差错图案E,其与收码R进行模2加运算,求得发码C的估值.进一步提出了校验矩阵H作为测量矩阵的构成形式及其2个定理.详细论述了gOMP算法重构差错图案E的计算过程.以(7,1)、(7,3)、(7,4)、(15,7)和(31,21)循环码为例,分析了gOMP算法对循环码的纠错能力;以(7,1)循环码为例,分析了gOMP算法中原子选取个数s与纠错位数的关系.通过误码率和码字C重构的成功率,比较分析了gOMP算法和最大似然译码算法的译码效果.仿真实验表明,采用压缩感知理论和广义正交匹配追踪gOMP算法实现循环码译码是可行和有效的.

广义正交匹配追踪gOMP算法;循环码;校验矩阵H;伴随式S;差错图案E

在压缩感知理论中,广义正交匹配追踪(gOMP)算法属于贪婪算法[1-2],用于解决l0范数的最小化问题.在信道编码中,循环码是线性分组码的一个子类,属于多项式编码,主要用于数据存储和传输等通信领域[3].

本文借助无噪声条件下的压缩感知理论[4-5],采用校验矩阵H作为测量矩阵,伴随式S作为测量信号y,建立了循环码差错图案E重构的压缩感知模型.通过gOMP算法,正……

登录APP查看全文

猜你喜欢
测量
测量重量,测量长度……
测量的乐趣
二十四节气简易测量
日出日落的观察与测量
测量
测量水的多少……