一类MDS阵列码的改进纠错译码算法

对文献 [1]中的 B码纠错译码算法进行了改进 .改进的算法能在一定条件下直接定位到发生误码的位置 ,然后只需将该位置的比特值取反 ,就实现了纠错译码 .与原算法中先对校验子进行B对偶码的编码 ,再进行码字重建等复杂运算相比 ,改进的算法效率大大提高 .

一种译码纠错反馈的并行干扰消除算法

多址干扰消除是提高直接序列扩频码分多址(DS-CDMA)卫星通信系统性能的关键技术之一,传统的多级部分并行干扰消除算法(PPIC)由于存在误差累积的问题,不能取得较低的误码率,不能满足误码率性能要求较高的DS-CDMA卫星通信系统。结合信道编码理论,提出了基于译码纠错反馈的部分并行多址干扰消除算法(DPIC),在干扰重构环节,提出一种改进的比特幅度估计方法,提高了干扰的重构精度。仿真结果表明,DPIC算法和改进的比特幅度估计方法能够较好地提高误码率性能。

基于遗传算法的图像序列译码性能分析

Fano算法在码树上始终只跟踪一条路径 ,因此遭遇到比较严重的噪声干扰时 ,容易偏离正确路径 ,并且难以在较短时间内回到正确路径上来 .本文提出了一种基于遗传算法的纠错序列译码算法 ,将遗传算法具有的全局优化的迭代进化用于序列译码中 ,使得译码序列不仅保留最大似然路径 ,也扩展一些似然度比较小的路径 ,使被选中的路径具备多样性 ,可以搜索比较宽的范围 ,从而尽可能跟踪到最佳路径 .同时 ,能根据干扰的大小通过门限调节自适应地改变群体规模 ,达到正确而且快速搜索译码的目的 .全文讨论了该算法的基本原理和实现可行性 ,并将这种算法用于视频图像纠错 。

几类纠错码及其相关McEliece密码体制

随着量子计算机的迅速发展,抗量子攻击密码算法俨然成为密码学的研究热点。基于纠错码的McEliece公钥加密体制由RobertMcEliece于1978年提出,是一种非对称抗量子攻击加密算法。本文首先介绍几种常见的纠错码———Reed-Solomon码、Goppa码、TwistedReed-Solomon码的定义与基本性质,系统分析线性码的纠错译码算法;其次,详细阐述基于纠错码的McEliece公钥加密体制的加解密过程,并从NP-Hard问题对该加密体制进行安全性分析;最后,在前人研究成果的基础上,结合最近研究热点,提出几点思考和一些公开问题,为未来的研究提供参考。

Multiple-Symbol Interleaved RS Codes and Two-Pass Decoding Algorithm

For communication systems with heavy burst noise, an optimal Forward Error Correction(FEC) scheme is expected to have a large burst error correction capability while simultaneously owning moderate random error correction capability. This letter presents a new FEC scheme based on multiple-symbol interleaved Reed-Solomon codes and an associated two-pass decoding algorithm. It is shown that the proposed multi-symbol interleaved Reed-Solomon scheme can achieve nearly twice as much as the burst error correction capability of conventional single-symbol interleaved Reed-Solomon codes with the same code length and code rate.