二进制缩短BCH码识别新方法

doi:10.3969/j.issn.1001-2400.2017.06.017

Abstract

Abstract:

Current recognition methods are mainly aimed at primitive BCH codes. To solve this problem, a novel recognition method based on soft decision is proposed for binary shortened BCH codes. According to the soft decision information, an analysis matrix is established by the hard decision sequence. The Gauss elimination algorithm is applied to the matrix, and a binary hypothesis test is built to recognize the code length. Then, a primitive BCH code is constructed, and a parity-check matrix is tested under different primitive polynomials by using the soft decision information. Finally, the primitive polynomial and generator polynomial are recognized according to the roots distribution of the generator polynomial. The proposed method is effective for both shortened BCH codes and primitive BCH codes. Simulations verify the applicability of the proposed method. The recognition results of primitive BCH codes show that the proposed method performs better than the conventional recognition methods.

Key words: channel coding, BCH codes, soft decision, Gauss elimination, parity-check matrix

LIU Jie;ZHANG Limin;FANG Jun. New recognition method for binary shortened BCH codes[J].Journal of Xidian University, 2017, 44(6): 92-98.

References

［1］ YARDI A D, VIJAYAKUMARAN S, KUMAR A. Blind Reconstruction of Binary Cyclic Codes from Unsynchronized Bitstream［J］. IEEE Transactions on Communications, 2016, 64(7): 2693-2706.
［2］ XIA T, WU H C. Joint Blind Frame Synchronization and Encoder Identification for Low-density Parity-check Codes［J］. IEEE Communication Letters, 2014, 18(2): 352-355.
［3］ CHEN W G, WU G Q. Blind Recognition of (n-1)/n Rate Punctured Convolutional Encoders in a Noisy Environment［J］. Journal of Communications, 2015, 10(4): 260-267.
［4］ MOOSAVI R, LARSSON E G. Fast Blind Recognition of Channel Codes［J］. IEEE Transactions on Communications, 2014, 62(5): 1393 -1405.
［5］王兰勋, 李丹芳, 汪洋. 二进制本原BCH码的参数盲识别［J］. 河北大学学报: 自然科学版, 2012, 32(4): 416-420.
WANG Lanxun, LI Danfang, WANG Yang. Blind Recognition of Binary Primitive BCH Codes Parameters［J］. Journal of Hebei University: Natural Science Edition, 2012, 32(4): 416-420.
［6］杨晓静, 闻年成. 基于码根信息差熵和码根统计的BCH码识别方法［J］. 探测与控制学报, 2010, 32(3): 69-73.
YANG Xiaojing, WEN Niancheng. Recognition Method of BCH Codes Based on Roots Information Dispersion Entropy and Roots Statistic［J］. Journal of Detection & Control, 2010, 32(3): 69-73.
［7］吕喜在, 黄芝平, 苏绍璟. BCH码生成多项式快速识别方法［J］. 西安电子科技大学学报, 2011, 38(6): 159-162.
L Xizai, HUANG Zhiping, SU Shaojing. Fast Recognition Methods for Generator Polynomial of BCH Codes［J］. Journal of Xidian University, 2011, 38(6): 159-162.
［8］阔永红, 曾伟涛, 陈健. 基于概率逼近的本原BCH码编码参数的盲识别方法［J］. 电子与信息学报, 2014, 36(2): 332-339.
KUO Yonghong, ZENG Weitao, CHEN Jian. Blind Identification of Primitive BCH Codes Parameters Based on Probability Approximation［J］. Journal of Electronics & Information Technology, 2014, 36(2): 332-339.
［9］王新梅, 肖国镇. 纠错码——原理与方法［M］. 西安: 西安电子科技大学出版社, 2001: 243.
［10］ ZRELLI Y, GAUTIER R, RANNON E, et al. Blind Identification of Code Word Length for Non-binary Error-correcting Codes in Noisy Transmission［J］. EURASIP Journal on Wireless Communication and Networking, 2015, 2015(1): 1-16.
［11］ SICOT G, HOUCKE S, BARBIER J. Blind Detection of Interleaver Parameters［J］. Signal Processing, 2009, 89(4): 450-462.
［12］ XIA T, WU H C. Novel Blind Identification of LDPC Codes Using Average LLR of Syndrome a Posteriori Probability［J］. IEEE Transactions on Signal Processing, 2014, 62(3): 632-640.

[1]	WANG Leijun,CHEN Rongjun,ZHAO Huimin. Receiver joint optimization algorithm for the coded transceiver spatial modulation [J]. Journal of Xidian University, 2020, 47(6): 106-112.
[2]	FAN Ya'nan;WANG Lichong;YAO Xiujuan;MENG Xin. Overlapped layered belief-propagation LDPC decoding algorithm [J]. Journal of Xidian University, 2017, 44(2): 88-94.
[3]	ZHANG Yongguang;ZHENG Shilian. Research on parameter identification of BCH codes [J]. J4, 2013, 40(5): 72-77.
[4]	LI Xiaotian;ZHANG Runsheng;LI Yanbin. Research on the recognition algorithm of Turbo codes on trellis termination [J]. J4, 2013, 40(4): 161-166.
[5]	WANG Ping;ZENG Weitao;CHEN Jian;LU Jixiang. Fast blind recognition algorithm for RS codes by primitive element [J]. J4, 2013, 40(1): 105-110+168.
[6]	Lü Xizai;HUANG Zhiping;SU Shaojing. Fast recognition method for generator polynomial of BCH codes [J]. J4, 2011, 38(6): 159-162+172.
[7]	WANG Zhenghai;TIAN Mao;HU Shukai;WANG Xinmei. Multiple data streams joint ARQ for the unicast wireless link [J]. J4, 2011, 38(4): 137-142.
[8]	MA Zhuo;DU Shuanyi;WANG Xinmei. Low complexity iterative demapping algorithm in BICM systems [J]. J4, 2011, 38(2): 42-46.
[9]	ZHANG Yongguang. Blind recognition method for the Turbo coding parameter [J]. J4, 2011, 38(2): 167-172.
[10]	LIU Jian;WANG Xiao-jun;ZHOU Xi-yuan1,3;XIE Nuo. Fast estimation of inner-code information in the DVB-S receiving system [J]. J4, 2009, 36(5): 771-776.
[11]	KONG Fan-qiang;XIAO Song;ZHOU You-xi. Video network transmission of joint source-channel coded based on scene modeling [J]. J4, 2007, 34(3): 354-359.
[12]	YU Xiang-bin1;DONG Tao2. Multiuser receiver scheme for the CDMA system based on full-rate space-time coding [J]. J4, 2007, 34(1): 140-144.
[13]	YANG Ya-dong(1;2);WU Cheng-ke(1); XIAO Song(1); DU Jian-chao(1). Hybrid loss protection method based on the measurement of the effective expected quality for image transmission [J]. J4, 2006, 33(5): 696-699.
[14]	ZHANG Wei-dang1;2;YUAN Cong1;WANG Xin-mei1. A further study of full-correlation features of punctured sequences in Turbo codes [J]. J4, 2004, 31(6): 919-924.

New recognition method for binary shortened BCH codes

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 14

Metrics

Comments

Recommended 10