计算机应用

作者：刘坚强, 屈也频, 吕余海

单位：中国人民解放军海军研究院，上海 200436

关键词：纠错码,抗污染,污染模型,最优距离,BCH码,二维码

基金：“十三五”装备预先研究项目(3020901020101)

针对现有二维码在复杂环境中抗污染能力弱、解码速度慢的问题，提出了一种基于全局距离最优的抗污染极短纠错码。首先，构建了表征污染环境的凹凸多边形数学模型；然后，设计了采用3个编码点表示一个目标数据位的极短纠错码；最后，设计了在有限约束域内全局距离最优的编码点的编排方法，并给出了对应的解码算法。对极短纠错码的抗污染能力和识别速度进行了仿真评估，并与经典的BCH码进行了对比。结果表明，当目标数据长度为18、编码点数为63时，极短纠错码在同等污染环境中识别准确率接近BCH码，而解码速度是BCH码的130倍。所提编码还具有结构简洁明确、编码点数适应能力强、易于标准化推广应用等显著优点。

来源：2023年第2期

《计算机应用》期刊编辑部

查看计算机应用杂志2023年第2期