Journal of Computer Applications ›› 2023, Vol. 43 ›› Issue (2): 630-635.DOI: 10.11772/j.issn.1001-9081.2021122065

• Frontier and comprehensive applications • Previous Articles    

Design of very short antipollution error correcting code based on global distance optimization

Jianqiang LIU(), Yepin QU, Yuhai LYU   

  1. Naval Research Academy of PLA,Shanghai 200436,China
  • Received:2021-12-08 Revised:2022-01-17 Accepted:2022-02-23 Online:2022-03-02 Published:2023-02-10
  • Contact: Jianqiang LIU
  • About author:LIU Jianqiang, born in 1973, M. S., senior engineer. His research interests include electronic information system, avionics, information system standardization.
    QU Yepin, born in 1962, P.D., research fellow. His research interests include aircraft overall design, avionics system, inertial technology.
    LYU Yuhai, born in 1977, M. S., senior engineer. His research interests include airborne mission system, aviation standardization.
  • Supported by:
    Equipment Pre-research Project of “the 13th Five-Year Plan”(3020901020101)


刘坚强(), 屈也频, 吕余海   

  1. 中国人民解放军海军研究院,上海 200436
  • 通讯作者: 刘坚强
  • 作者简介:刘坚强(1973—),男,江苏丹阳人,高级工程师,硕士,主要研究方向:电子信息系统、航空电子、信息系统标准化
  • 基金资助:


The existing two-dimensional codes have the problems of weak antipollution ability and slow decoding speed in complex environment. To solve these problems, a very short antipollution error correcting code based on global distance optimization was proposed. Firstly, a concave-convex polygon mathematical model was constructed to characterize the polluted environment. Then, a very short error correcting code was designed, which uses three coding points to represent one target data bit. Finally, a coding point arrangement method was designed, which optimizes the global distance within a limited constrained domain. The corresponding decoding algorithm was also given. The antipollution ability and recognition speed of very short error correcting code were simulated and analyzed, and the proposed code was compared with the classical Bose-Chaudhuri-Hocquenghem (BCH) codes. The results show that when the target data length is 18 and the number of coding points is 63, the recognition accuracy of very short error correcting code is close to that of BCH codes in the same polluted environment with the decoding speed of 130 times of that of BCH codes. The proposed code also has the obvious advantages of simple and clear structure, strong adaptability of coding points, and being easy to be standardized and popularized.

Key words: error correcting code, antipollution, pollution model, optimal distance, Bose-Chaudhuri-Hocquenghem (BCH) codes, two-dimensional code



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

CLC Number: