调和分析与信道编解码研究-中国科学.PDF

中国科学 数学 年 第 卷 第 期 综 述 调和分析与信道编解码研究 献给陆善镇教授 华诞 ∗ 谌稳固 吴国清 北京应用物理与计算数学研究所 北京 收稿日期 接受日期 通信作者 国家自然科学基金 批准号 和 、中国工程物理研究院科学技术发展基金 批准号 和 和北京数学与信息交叉科学 协同创新中心资助项目 摘要 信道编码是通信系统的关键技术之一 其传统的理论工具是代数和有限域GF p 本文在有噪 信道的信道编码数学模型基础上 介绍基于调和分析的新型信道编码理论 分别应用调和分析的重要 工具压缩感知与 变换实现信道编解码和信道编码盲识别 本文综述基于调和分析的 信道编码的一些基本结果并介绍最新进展 主要包括 界、l 解码、 条件和 变换等 关键词 调和分析 信道编码 压缩感知 变换 主题分类 引言 在高速通信过程中 信号无论是经过有线信道传输还是无线信道传输 不可避免地会受到信号衰 落、噪声和人为的干扰 影响信号传输质量 使得接收到的数据出现差错 信道编码 也称差错控制编 码 的作用就是控制数字信号的差错 提高传输可靠性 实现高速稳定通信 它的原理是通过在发送端 传输的信息码组中附加一些监督码元 这些多余的码元与信息码元之间以某种确定的规则相互关联 接收端根据相应的规则检验信息码元与监督码元之间的关系 一旦传输过程中发生差错 则信息码与 监督码之间的关系将受到破坏 从而可以发现错误 甚至纠正接收码组中的误码 使得噪声干扰造成的 损失降至最低 因此 信道编码已经成为高速通信系统的关键技术之一 信道编码的应用范围越来越广 应用层次也越来越深 例如 无线网络和卫星通信都属于误码率高 的通信网络 带宽不确定性和信道噪声的存在会导致传输过程中数据的丢失和错误的产生 通信在雨雾环境中 信号衰减较大 为了保证信号在经过恶劣的传输信道之后 微弱的信号 码流或者掺杂了干扰信号的码流在接收端能够被正确译码 必须采用信道编码来减少信号传输的误码 率 我们在进一步扩大通信容量或加大通信距离时 也可以在基本不增加射频系统经费投入的情况下 采用信道编码获得可贵的高编码增益 在信息安全领域 信道编码也发挥了重要作用 在数据存储系 统的存储介质 如硬盘和 等 中 由于制造工艺的限制和人为操作不当 也会使存储的数据发生 英文引用格式 谌稳固等 调和分析与信道编解码研究 错误 可以采用信道编码技术对存储介质进行误码纠错 从而达到保护数据信息的目的 在信息对抗 领域 一方面 通过研究代数编码理论 设计出性能优异的信道编码 增强己方信号的隐蔽性和可靠性 另一方面 通过研究差错控制机理 从而设计出有效的算法 迅速判别出敌对方信号所采用的编码类 型和编码参数 再通过解码还原其原始信息 本文主要介绍基于调和分析发展的新颖信道编码理论 介绍当前的一些研究进展及问题 本文结 构如下 第 节介绍信道编码的数学模型 第 节介绍如何利用调和分析理论的重要工具压缩感知求 解该数学模型 并实现不同于传统基于代数和有限域工具的信道编码方法 第 节介绍信道编码的反 问题 信道编码盲识别 并利用调和分析理论的重要工具 变换来求解该问题 最后 第 节总结全文 信道编解码的数学模型 差错控制编码的目的是设计和实现成对的信道编码和译码器 使得信息可以在有噪环境下尽可能 快地传输或记录 信息在信道译码器的输出端能够可靠地重现 将实现编码器和译码器的代价降低到 可接受的范围内 其传统的理论工具是代数和有限域 GF p 对有噪信道中信道编解码可以建立 以下数学模型 对输入信息向量f 也称为 明文 设f 是n 维向量 设计编码器或编码矩阵A 是一 个m ×n 编码矩阵 通常m n 接收信息为m 维向量y Af 也称为 密文 如果A 满秩 显然 可以由Af 恢复 f 由于受到有噪信道干扰 接收信息y′