基于快速码根检验的RS码综合识别算法

张晓林; 李修桥; 孙溶辰

doi:10.11959/j.issn.1000-436x.2022219

您当前的位置：

首页 >

文章列表页 >

基于快速码根检验的RS码综合识别算法

学术论文 | 更新时间：2024-06-05

- 基于快速码根检验的RS码综合识别算法
- Comprehensive recognition algorithm of RS code based on fast code root trial
- 通信学报 2022年43卷第11期页码：117-126
- 作者机构：
  
  哈尔滨工程大学信息与通信工程学院，黑龙江哈尔滨 150001
- 作者简介：
  
  [ "张晓林（1971− ），男，黑龙江哈尔滨人，博士，哈尔滨工程大学副教授、硕士生导师，主要研究方向为通信信号检测与处理" ]
  [ "李修桥（1997− ），男，山东滨州人，哈尔滨工程大学硕士生，主要研究方向为信道编码盲识别" ]
  [ "孙溶辰（1988− ），男，黑龙江鸡西人，博士，哈尔滨工程大学副教授、硕士生导师，主要研究方向为通信信号识别、无线信道建模" ]
- 基金信息：
  
  国家自然科学基金资助项目(62001139)
- DOI：10.11959/j.issn.1000-436x.2022219
  中图分类号： TN911.7
- 网络首发：2022-11，
  
  纸质出版：2022-11-25
- 稿件说明：
移动端阅览
张晓林, 李修桥, 孙溶辰. 基于快速码根检验的RS码综合识别算法[J]. 通信学报, 2022,43(11):117-126.

Xiaolin ZHANG, Xiuqiao LI, Rongchen SUN. Comprehensive recognition algorithm of RS code based on fast code root trial[J]. Journal on Communications, 2022, 43(11): 117-126.
张晓林, 李修桥, 孙溶辰. 基于快速码根检验的RS码综合识别算法[J]. 通信学报, 2022,43(11):117-126. DOI： 10.11959/j.issn.1000-436x.2022219.

Xiaolin ZHANG, Xiuqiao LI, Rongchen SUN. Comprehensive recognition algorithm of RS code based on fast code root trial[J]. Journal on Communications, 2022, 43(11): 117-126. DOI： 10.11959/j.issn.1000-436x.2022219.

摘要

针对 RS（Reed-Solomon）码识别算法存在的计算量大和漏警概率高的问题，提出了一种基于快速码根检验的RS码综合识别算法。首先，在二元域中求解校验关系，利用快速码根检验算法依次遍历参数；然后，利用组合码根的分布特性，对级数、本原多项式以及纠错能力进行联合判定；最后，赋予长短码不同的置信权重，将通过判定的待定参数进行综合衡量，选择最优参数，并计算生成多项式。所提算法不需要信噪比等先验信息，具有较好的适应性。仿真结果表明，所提算法在较低复杂度下可以有效地降低漏警概率，与常规的硬判决算法相比，所提算法性能较好，可以较快地完成编码参数识别。

Abstract

In order to solve the problem of high computation and high missed alarm probability of RS (Reed-Solomon) codes for recognition

comprehensive recognition algorithm of RS codes based on fast code root trial was proposed.Firstly

the check relationship was solved in binary equivalently and fast code root trial was used to check parameters in sequence.Secondly

according to distribution characteristics of the combined code roots

m-level primitive polynomial field and error correction ability was associatively determined.Finally

the short codes and long codes were given different confidence weights and the determined parameters were comprehensively analyzed.The optimal parameter was selected and the generate polynomial was calculated.The proposed algorithm did not need prior information such as signal-to-noise ratio (SNR)

and had good adaptability.The simulation results show that the proposed algorithm can effectively reduce the missed alarm probability under the condition of low complexity.Compared with the conventional hard decision algorithm

the performance of the proposed algorithm is improved

and the parameter recognition of RS codes can be completed quickly.

关键词

Keywords

references

李灿 , 张天骐 , 刘瑜 . 基于伽罗华域高斯列消元法的RS码盲识别 [J ] . 电讯技术 , 2014 , 54 ( 7 ): 926 - 931 .

LI C , ZHANG T Q , LIU Y . Blind recognition of RS codes based on Galois field columns Gaussian elimination [J ] . Telecommunication Engineering , 2014 , 54 ( 7 ): 926 - 931 .

龙浪 , 杨俊安 , 刘辉 , 等 . 基于非零均值比的 RS 码盲识别方法 [J ] . 数据采集与处理 , 2019 , 34 ( 6 ): 1012 - 1018 .

LONG L , YANG J N , LIU H , et al . Blind identification of RS code parameters based on non-zero-mean-ratio [J ] . Journal of Data Acquisition and Processing , 2019 , 34 ( 6 ): 1012 - 1018 .

戚林 , 郝士琦 , 李今山 . 基于有限域欧几里德算法的RS码识别 [J ] . 探测与控制学报 , 2011 , 33 ( 2 ): 63 - 67 .

QI L , HAO S Q , LI J S . Recognition method of RS codes based on euclidean algorithm in Galois field [J ] . Journal of Detection ＆ Control , 2011 , 33 ( 2 ): 63 - 67 .

刘健 , 谢锘 , 周希元 . RS 码的盲识别方法 [J ] . 电子科技大学学报 , 2009 , 38 ( 3 ): 363 - 367 .

LIU J , XIE N , ZHOU X Y . Blind recognition method of RS coding [J ] . Journal of University of Electronic Science and Technology of China , 2009 , 38 ( 3 ): 363 - 367 .

包昕 , 陆佩忠 , 游凌 . 基于伽罗华域傅里叶变换的RS码识别方法 [J ] . 电子科技大学学报 , 2016 , 45 ( 1 ): 30 - 35 .

BAO X , LU P Z , YOU L . Recognition of RS coding based on Galois field Fourier transform [J ] . Journal of University of Electronic Science and Technology of China , 2016 , 45 ( 1 ): 30 - 35 .

解辉 , 王丰华 , 黄知涛 , 等 . 基于频谱预处理的RS码盲检测识别方法 [J ] . 宇航学报 , 2013 , 34 ( 1 ): 128 - 132 .

XIE H , WANG F H , HUANG Z T , et al . Blind detection and recognition of RS code based on spectral preprocessing [J ] . Journal of Astronautics , 2013 , 34 ( 1 ): 128 - 132 .

王甲峰 , 吴辉 , 蒋鸿宇 , 等 . 缩短RS码的伽罗华域傅里叶变换识别方法 [J ] . 太赫兹科学与电子信息学报 , 2020 , 18 ( 1 ): 116 - 122 .

WANG J F , WU H , JIANG H Y , et al . Shortened RS code recognition based on Galois field Fourier transform [J ] . Journal of Terahertz Science and Electronic Information Technology , 2020 , 18 ( 1 ): 116 - 122 .

甘露 , 周攀 . 基于中国剩余定理分解的 RS 码快速盲识别算法 [J ] . 电子与信息学报 , 2012 , 34 ( 12 ): 2837 - 2842 .

GAN L , ZHOU P . Fast blind recognition method of RS codes based on Chinese remainder theorem decomposition [J ] . Journal of Electronics ＆Information Technology , 2012 , 34 ( 12 ): 2837 - 2842 .

吴昭军 , 张立民 , 钟兆根 , 等 . 一种软判决下的 RS 码识别算法 [J ] . 电子与信息学报 , 2020 , 42 ( 9 ): 2150 - 2157 .

WU Z J , ZHANG L M , ZHONG Z G , et al . Blind recognition of RS codes based on soft decision [J ] . Journal of Electronics ＆ Information Technology , 2020 , 42 ( 9 ): 2150 - 2157 .

张立民 , 刘杰 , 孙永威 , 等 . RS码编码参数的盲识别 [J ] . 电讯技术 , 2017 , 57 ( 6 ): 650 - 655 .

ZHANG L M , LIU J , SUN Y W , et al . Blind parameter recognition of RS codes [J ] . Telecommunication Engineering , 2017 , 57 ( 6 ): 650 - 655 .

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

WANG J F , JIANG H Y , HU M H , et al . Recognition of RS code based on check-sum [J ] . Journal of Terahertz Science and Electronic Information Technology , 2021 , 19 ( 1 ): 31 - 37 .

刘杰 , 张立民 , 钟兆根 . 基于二元域等效的RS码编码参数盲识别 [J ] . 电子学报 , 2018 , 46 ( 12 ): 2888 - 2895 .

LIU J , ZHANG L M , ZHONG Z G . Blind parameter identification of RS code based on binary field equivalence [J ] . Acta Electronica Sinica , 2018 , 46 ( 12 ): 2888 - 2895 .

LIU P T , PAN Z P , LEI J . Parameter identification of reed-Solomon codes based on probability statistics and Galois field Fourier transform [J ] . IEEE Access , 2019 , 7 : 33619 - 33630 .

SONG M , KIM J , SHIN D J . Blind reconstruction of BCH and RS codes using single-error correction [J ] . IEEE Transactions on SignalProcessing , 2021 , 69 : 5120 - 5133 .

WU Z J , ZHONG Z G , ZHANG L M . Blind recognition of cyclic codes based on average cosine conformity [J ] . IEEE Transactions on Signal Processing , 2020 , 68 : 2328 - 2339 .

YARDI A D , . Blind reconstruction of binary cyclic codes over binary erasure channel [C ] // Proceedings of International Symposium on Information Theory and Its Applications (ISITA) . Piscataway:IEEE Press , 2018 : 301 - 305 .

SWAMINATHAN R , MADHUKUMAR A S , WANG G H , et al . Blind reconstruction of reed-Solomon encoder and interleavers over noisy environment [J ] . IEEE Transactions on Broadcasting , 2018 , 64 ( 4 ): 830 - 845 .

王新梅 , 肖国镇 . 纠错码—原理与方法 [M ] . 西安 : 西安电子科技大学出版社 , 2001 .

WANG X M , XIAO G Z . Error correcting code theory and methods [M ] . Xi’an : Xidian University Press , 2001 .

浏览量

1244

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于高阶累积量的空时分组码盲识别算法研究

自同步扰码的盲识别方法

基于独立分量分析的实正交空时分组码盲识别

利用双重扩展RS码及循环MDS码构造实用化的LDPC码

SnO₂ ∶ Eu³⁺ 纳米晶的水热法制备及发光性能