调和的分析信道编解码与研究.pdfVIP

谌稳固等：调和分析与信道编解码研究 错误，可以采用信道编码技术对存储介质进行误码纠错，从而达到保护数据信息的 目的．在信息对抗 领域，一方面，通过研究代数编码理论，设计出性能优异的信道编码，增强己方信号的隐蔽性和可靠性； 另一方面，通过研究差错控制机理，从而设计出有效的算法，迅速判别出敌对方信号所采用的编码类 型和编码参数，再通过解码还原其原始信息． 本文主要介绍基于调和分析发展的新颖信道编码理论，介绍当前的一些研究进展及 问题．本文结 构如下：第 2节介绍信道编码 的数学模型；第 3节介绍如何利用调和分析理论的重要工具压缩感知求 解该数学模型，并实现不同于传统基于代数和有限域工具的信道编码方法：第 4节介绍信道编码 的反 问题 一信道编码盲识别，并利用调和分析理论的重要工具Walsh—Hadamard变换来求解该问题：最后， 第 5节总结全文． 2 信道编解码的数学模型 差错控制编码的 目的是设计和实现成对的信道编码和译码器，使得信息可以在有噪环境下尽可能 快地传输或记录；信息在信道译码器的输出端能够可靠地重现；将实现编码器和译码器的代价降低到 可接受的范围内，其传统的理论工具是代数和有限域GF(p)【，．对有噪信道中信道编解码可以建立 以下数学模型，对输入信息向量 ．，(也称为 “明文”)，设 。，是礼维向量，设计编码器或编码矩阵A是一 个m ×n编码矩阵 (通常m n)，接收信息为m维向量 Y=Af(也称为 密“文”)．如果 满秩，显然 可以由A．厂恢复 ，．由于受到有噪信道干扰，接收信息 Y=Af+e，e是误码向量，由Y 恢复 ，，这就 是信道解码 问题．本文主要考虑有噪信道解码 问题，即是否有可能从数据 Y准确恢复 ．，．如果能，怎 样恢复?如果当误码向量 e至多有 r个非零元时，都可 以从接收信息 ．，-4-e恢复原始信息向量 f，则 称其为一个 (m，n，r)码，佗／m称为码率，P=r／m 称为误码率．显然，如果误码个数 r所 占比例过大， 是无法正常恢复 ．厂的．例如，当n-4-2rm 时，由基本的线性代数知识，存在原文 。厂，f ∈ n和具有 至多r个非零元的e，e∈ m，使得Af+e=Af-4-e，即信息向量的解不唯一．特别地，如果误码率 P= r 超过 1／2，则不论码率多大，都不可能构成一个 (m，礼，r)码．这提出一个重要的问题：对多大误 一 码率P，解码是可能的或存在 (m，n，r)码，且有复杂度至多是码长 Trt的多项式阶的译码算法? 令 =af，设Yc m是 的像集，可以把上述问题重新表述：己知一个向量 Y∈ m，怎样在 的一个 n维子空间y (码字集合)中重构码字 Y，使得 Y与 Y 的汉明 (Hamming)距离 d(v，Y)≤r? 如果 是随机矩阵 (如 Gauss随机矩阵)，只要满足条件 n+2r≤m，则在信息论意义下一定 可以区分所有明文．然而，这个结论并没有提供怎样从有误差的密文 -厂+e恢复明文 。厂的算法． Gilbert．Varshamov界定理说明信道编码的码率具有下界． 定理 2．13[，】(Gilbert—Varshamov界) 构造具有多项式时间复杂度的编解码算法，编码参数必须 满足Gilbert—Varshamov条件，即 日 m (＼n)，， 其中，H(x)表示熵函数，c为正常数． 3 基于调和分析的信道编解码方法 经典的 Shannon采样定理是信息科学中最基本的结果之一，是现代脉冲编码调制通信系统的理 论基础．文献 [5，6]提出了压缩感知理论 (compressedsensing，cs)，应用调和分析理论证明了，在确保 中国科学：数学 第 44卷 第 5期 恢复误差很小的条件下，可以用远低于常规方法所需的样本数量高概率地重构一类稀疏或可以压缩的 信号和图像．压缩感知是Shannon采样定理的革命性理论，并迅速成为信号和图像处理领域的研究热 点．压缩感知理论中关于稀疏性、随机性和凸最优化的结论可以直接应用于设计差错控制编码．本节 介绍 Candes和 Tao【，】如何把压缩感知方法成功应用于差错编解码 问题． 为了从接收到的有误差数据 Y=Af+e恢复原始信息 _厂，考虑解 以下 z一极小问题：