RS码的校验和识别方法
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

NSAF联合基金—非合作信号信道编码分析课题(11176005)

伦理声明:



Recognition of RS code based on check-sum
Author:
Ethical statement:

Affiliation:

Funding:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    针对基于谱累积量的里德-所罗门(RS)码识别算法计算量大、识别速度慢的问题,提出一种基于校验和的快速识别方法。首先遍历所有可能的有限域,以每个有限域本原元为唯一码根构造循环码,利用该循环码的二进制校验矩阵计算校验和,通过与设定的阈值进行比较,实现编码域的识别;然后构造以编码域中每个元素为唯一码根的循环码,利用该循环码的二进制校验矩阵计算与该域中每个元素相对应的校验和,并利用RS码码根的连续性估计连续码根数及起点,从而实现生成多项式的识别。针对最常用的8阶RS码进行了仿真试验,仿真结果显示,所提方法相对于谱累积量方法,在数据量相同的前提下,识别速度提高了约一个数量级,识别性能改善了0.1 dB;而在0.001误比特率条件下,获得相同识别性能所需的数据量约为原有方法的1/3。仿真试验结果说明,无论是在识别速度方面,还是在数据量需求方面,所提识别方法都远优于谱累积量方法。

    Abstract:

    A fast recognition method of Reed-Solomon(RS) code based on check-sum is proposed to reduce the computation and improve the recognition speed. Firstly, the cyclic code with the primitive element of each possible finite field as the unique code root is constructed. The check-sum is calculated by using the binary check matrix of the cyclic code and is compared with the threshold so as to recognize the coding field. Then, the cyclic code with each element of the coding field as the unique code root is constructed. And the check-sum corresponding to each element is calculated. Finally, the generator polynomial is recognized based on the continuity of RS code roots. Compared with the spectral cumulant method, the proposed method improves the recognition speed by about one order of magnitude and the recognition performance by 0.1 dB; while at the error rate of 0.001, the amount of data required to achieve the same recognition performance is about 1/3 of the original method. Simulation results show that the proposed method is much better than the spectral cumulant method in terms of recognition speed and data requirement.

    参考文献
    相似文献
    引证文献
引用本文

王甲峰,蒋鸿宇,胡茂海,漆 钢. RS码的校验和识别方法[J].太赫兹科学与电子信息学报,2021,19(1):31~37

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
历史
  • 收稿日期:2019-10-11
  • 最后修改日期:2019-11-06
  • 录用日期:
  • 在线发布日期: 2021-03-09
  • 出版日期: