Comprehensive recognition algorithm of RS code based on fast code root trial

Xiaolin ZHANG; Xiuqiao LI; Rongchen SUN

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

您当前的位置：

首页 >

文章列表页 >

Comprehensive recognition algorithm of RS code based on fast code root trial

Papers | 更新时间：2024-06-05

- Comprehensive recognition algorithm of RS code based on fast code root trial
- Journal on Communications Vol. 43, Issue 11, Pages: 117-126(2022)
- 作者机构：
  
  哈尔滨工程大学信息与通信工程学院，黑龙江哈尔滨 150001
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(62001139)
- DOI：10.11959/j.issn.1000-436x.2022219
  CLC： TN911.7
- Online First：2022-11，
  
  Published：25 November 2022
- 稿件说明：
移动端阅览
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：

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 .

Views

1361

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Blind recognition of STBC based on higher-order cumulants

Novel blind recognition method for self-synchronized scrambler

Blind recognition of real orthogonal STBC based on independent component analysis

Applied quasi-cyclic LDPC codes from doubly-extended RS code and cyclic MDS code

Related Author

Li-min ZHANG

Qing LING

Wen-jun YAN

Hong-shu LIAO

Ye YUAN

Lu GAN

Zhi-jin ZHAO

Lin CHEN

Related Institution

Institute of Information Fusion,Naval Aeronautical and Astronautical University

School of Electronic Engineering,University of Electronic Science and Technology of China

School of Communication Engineering,Hangzhou Dianzi U iversity

State Key Lab of Information Control Technology in Communication System of No.36 Research Institute,China Electronic Technology Corporation

State Kay Lab.of Integrated Service Networks,Xidian Univ.

AI问答

⁰