Blind Recognition of RS Codes Based on Soft Decision

Zhaojun WU; Limin ZHANG; Zhaogen ZHONG; Chuanhui LIU

doi:10.11999/JEIT190690

Volume 42 Issue 9

Sep. 2020

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2020 > 42(9): 2150-2157

Zhaojun WU, Limin ZHANG, Zhaogen ZHONG, Chuanhui LIU. Blind Recognition of RS Codes Based on Soft Decision[J]. Journal of Electronics & Information Technology, 2020, 42(9): 2150-2157. doi: 10.11999/JEIT190690

Citation:

Zhaojun WU, Limin ZHANG, Zhaogen ZHONG, Chuanhui LIU. Blind Recognition of RS Codes Based on Soft Decision[J]. Journal of Electronics & Information Technology, 2020, 42(9): 2150-2157. doi: 10.11999/JEIT190690

Citation:

PDF( 2316 KB)

Blind Recognition of RS Codes Based on Soft Decision

doi: 10.11999/JEIT190690

1.
Department of Information Fusion, Naval Aviation University, Yantai 264001, China
2.
School of Aviation Basis, Naval Aviation University, Yantai 264001, China

Funds: The National Natural Science Foundation of China (61179016), The Taishan Scholar Special Foundation (ts201511020)

Received Date: 2019-09-05
Rev Recd Date: 2020-04-16

Available Online: 2020-04-23

Publish Date: 2020-09-27

Abstract

Abstract

To solve the problem that the existing algorithms for recognition of RS codes need to transform the code characters among different domains and poor performance, a new algorithm based on soft decision is proposed. Firstly, starting from the definition of RS codes, the equivalent conversion mode of the check relation of RS code from GF (2^m) to GF (2) is given, which avoids the complex symbol transformation in different domains. Secondly, the average check conformity which can measure the validity of the check relationship is introduced and based on its statistical characteristics and minimax decision criteria, the possible code length and corresponding m-level primitive polynomials are traversed to match the initial code root, as the results, the code length and primitive polynomial are recognized. Finally, under the identified code length and the primitive polynomial, the GF (2^m) is constructed, and the continuous code root matching decision is made, then the generation polynomial is recognized. The simulation results show that the derived statistical characteristics of the average check conformity are consistent with the actual situation, and the proposed algorithm can effectively recognize parameter under low Signal-to-Noise Ratio (SNR). At the same time, the proposed algorithm has good adaptability to low SNR. At SNR of 6 dB, the recognition rate of common RS codes in engineering can reach more than 90%. Compared with the existing methods, the performance of this algorithm is better than hard-decision algorithm, besides, it is improved by more than 1 dB compared by traditional algorithms.
- RS code,
- Soft decision,
- Average check conformity,
- Minimax criterion,
- Code root matching

FullText(HTML)

References(17)

References

解辉, 黄知涛, 王丰华. 信道编码盲识别技术研究进展[J]. 电子学报, 2013, 41(6): 1166–1176. doi: 10.3969/j.issn.0372-2112.2013.06.019

XIE Hui, HUANG Zhitao, and WANG Fenghua. Research progress of blind recognition of channel coding[J]. Acta Electronica Sinica, 2013, 41(6): 1166–1176. doi: 10.3969/j.issn.0372-2112.2013.06.019

HUANG Li, CHEN Wengu, CHEN Enhong, et al. Blind recognition of k/n rate convolutional encoders from noisy observation[J]. Journal of Systems Engineering and Electronics, 2017, 28(2): 235–243. doi: 10.21629/JSEE.2017.02.04

于沛东, 彭华, 巩克现, 等. 基于最小二乘代价函数的卷积码盲识别方法[J]. 电子学报, 2018, 46(7): 1545–1552. doi: 10.3969/j.issn.0372-2112.2018.07.002

YU Peidong, PENG Hua, GONG Kexian, et al. Blind recognition of convolutional codes based on least-Square cost-function[J]. Acta Electronica Sinica, 2018, 46(7): 1545–1552. doi: 10.3969/j.issn.0372-2112.2018.07.002

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

QI Lin, HAO Shiqi, and LI Jinshan. Recognition method of RS codes based on euclidean algorithm in Galois field[J]. Journal of Detection &Control, 2011, 33(2): 63–67. doi: 10.3969/j.issn.1008-1194.2011.02.015

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

LI Can, ZHANG Tianqi, and LIU Yu. Blind recognition of RS codes based on Galois field columns Gaussian elimination[J]. Telecommunication Engineering, 2014, 54(7): 926–931.

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

BAO Xin, LU Peizhong, and YOU Ling. 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. doi: 10.3969/j.issn.1001-0548.2016.01.004

张立民, 刘杰, 孙永威, 等. RS码编码参数的盲识别[J]. 电讯技术, 2017, 57(6): 650–655. doi: 10.3969/j.issn.1001-893x.2017.06.006

ZHANG Limin, LIU Jie, SUN Yongwei, et al. Blind parameter recognition of RS codes[J]. Telecommunication Engineering, 2017, 57(6): 650–655. doi: 10.3969/j.issn.1001-893x.2017.06.006

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

GAN Lu and ZHOU Pan. Fast blind recognition method of RS codes based on Chinese remainder theorem decomposition[J]. Journal of Electronics &Information Technology, 2012, 34(12): 2837–2842. doi: 10.3724/SP.J.1146.2012.00434

LI Tong, MIAO Chenglin, and LÜ Jun. An improved algorithm of RS codes blind recognition[J]. Applied Mechanics and Materials, 2014, 603-605: 2308–2312.

杨烁. CPM信号非相干解调与RS码盲识别技术研究[D]. [硕士论文], 哈尔滨工程大学, 2018: 23–54.

YANG Shuo. Research on non-coherent demodulation of continuous phase modulation signal and Reed-Solomon code blind recognition[D]. [Master dissertation], Harbin Engineering University, 2018: 23–54.

LIU Pengtao, PAN Zhipeng, and LEI Jing. Parameter identification of Reed-Solomon codes based on probability statistics and Galois field Fourier transform[J]. IEEE Access, 2019, 7: 33619–33630. doi: 10.1109/ACCESS.2019.2904718

LU Ouxin, GAN Lu, and LIAO Hongshu. Blind reconstruction of RS codes[J]. Asian Journal of Applied Sciences, 2015, 8(1): 37–45. doi: 10.3923/ajaps.2015.37.45

王平, 曾伟涛, 陈健, 等. 一种利用本原元的快速RS码盲识别算法[J]. 西安电子科技大学学报: 自然科学版, 2013, 40(1): 105–110, 168.

WANG Ping, ZENG Weitao, CHEN Jian, et al. Fast blind recognition algorithm for RS codes by primitive element[J]. Journal of Xidian University:Natural Science, 2013, 40(1): 105–110, 168.

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

LIU Jie, ZHANG Limin, and ZHONG Zhaogen. Blind parameter identification of RS code based on binary field equivalence[J]. Acta Electronica Sinica, 2018, 46(12): 2888–2895. doi: 10.3969/j.issn.0372-2112.2018.12.010

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

WANG Xinmei and XIAO Guozhen. Error Correcting Code Theory and Method[M]. Xi’an: Xidian University Press, 2001: 145–240.

张立民, 吴昭军, 钟兆根. 基于校验方程符合度下的Turbo码编码器盲识别[J]. 电子与信息学报, 2017, 39(9): 2155–2161. doi: 10.11999/JEIT161391

ZHANG Limin, WU Zhaojun, and ZHONG Zhaogen. Blind recognition of turbo code encoder based on conformity of parity-check equation[J]. Journal of Electronics &Information Technology, 2017, 39(9): 2155–2161. doi: 10.11999/JEIT161391

陈泽亮, 李静, 彭华, 等. 利用Gibbs采样进行优化的Turbo码交织器识别[J]. 电子学报, 2018, 46(1): 15–23. doi: 10.3969/j.issn.0372-2112.2018.01.003

CHEN Zeliang, LI Jing, PENG Hua, et al. An optimization method using Gibbs sampler for turbo-code Interleaver identification[J]. Acta Electronica Sinica, 2018, 46(1): 15–23. doi: 10.3969/j.issn.0372-2112.2018.01.003

Relative Articles

Supplements(0)

Cited By

Proportional views