基于压缩感知理论的汉明码译码

摘要：

借助压缩感知理论研究汉明码译码问题,并将求解差错图案的闾题转化为线性规划问题.借助无噪声干扰条件下的压缩感知观测模型,推导出差错图案重构的压缩感知模型.采用基追踪算法,把伴随式作为测量信号,校验矩阵作为测量矩阵,以(15,11)汉明码为例,完成对差错图案的重构,并验证其正确性.根据收码和重构差错图案计算出码字估值.从误码率和码字估值成功率两方面,比较硬判决译码算法、最大似然译码算法和基追踪算法的译码效果.仿真实验结果显示,采用无噪条件下的压缩感知理论和基追踪算法的汉明码译码可行且有效.

关键词：压缩感知、汉明码、差错图案、伴随式、校验矩阵、基追踪算法

所属期刊栏目：22

分类号：TN911.7

资助基金：国家自然科学基金资助项目41275027,11504121;安徽省高校自然科学研究重点项目KJ2016A628,KJ2016A650

在线出版日期：2017-05-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：89-92,97