误码条件下的IRA码盲识别算法

doi:10.3969/j.issn.1001-2400.2017.06.002

Abstract

Abstract:

For noisy environment, the parity-check matrix of Irregular Repeat-Accumulate(IRA) codes is hard to reconstruct, moreover, the relationships of the large-scale complex interleaver are hard to recover. To solve the problems, a novel blind recognition algorithm is proposed. First, the code's length and synchronization are identified by applying rank criteria. Second, by implementing matrix transformation, the dual vectors of codewords are found. Then, by setting a threshold, the effective parity-check vectors of dual space are selected. According to the sparse characteristics of the IRA codes' parity-check matrix, the parity matrix can be reconstructed with effective parity-check vectors Finally, relationships of the interleaver can be recovered according to the characteristics of IRA codes. Simulation results show that the proposal can be used to estimate IRA codes encoding parameters and complete the blind recognition in the non-cooperative context with noise.

Key words: blind recognition, dual vectors, channal coding, irregular repeat-accumulate codes

CHEN Jian;GUO Yongbin;WANG Yantao;KUO Yonghong. Blind recognition algorithm for IRA codes in noisy environment[J].Journal of Xidian University, 2017, 44(6): 8-13.

References

［1］刘健, 王晓君, 周希元. 基于Walsh-Hadamard变换的卷积码盲识别［J］. 电子与信息学报, 2010, 32(4): 884-888.
LIU Jian, WANG Xiaojun, ZHOU Xiyuan. Blind Recognition of Convolutional Coding Based on Walsh-hadamard Transform［J］. Journal of Electronics & Information Technology, 2010, 32(4): 884-888.
［2］ ZHANG Y C, WEI G, DAI X C. An Effective Method for Automatic Recognition of Turbo Codes［C］//Proceedings of the 2016 8th International Conference on Wireless Communications and Signal Processing. Piscataway: IEEE, 2016: 7752704.
［3］ PEI R L, WANG Z L, XIAO Q, et al. Blind Identification for Turbo Codes in AMC Systems［C］//Proceedings of the 2016 8th IEEE International Conference on Communication Software and Networks. Piscataway: IEEE, 2016: 43-47.
［4］王平, 曾伟涛, 陈健, 等. 一种利用本原元的快速RS码盲识别算法［J］. 西安电子科技大学学报, 2013, 40(1): 105-110.
WANG Ping, ZENG Weitao, CHEN Jian, et al. Fast Blind Recognition Algorithm for RS Codes by Primitive Element［J］. Journal of Xidian University, 2013, 40(1): 105-110.
［5］ WU G, ZHANG B N, GUO D X, et al. Blind Recognition of BCH Codes in Faster-than-Nyquist Signalling System［J］. Electronics Letters, 2016, 52(9): 716-718.
［6］ BAO X, HUANG Y L, GAN W Y, et al. Reconstruct LDPC Codes in an Error-free Environment［C］//Proceedings of the 2015 4th International Conference on Computer Science and Network Technology. Piscataway: IEEE, 2015: 1169-1173.
［7］ YOUNG B, MHASKE S, SPASOJEVIC P. Rate Compatible IRA Codes Using Row Splitting for 5G Wireless［C］//Proceedings of the 2015 49th Annual Conference on Information Sciences and Systems. Piscataway: IEEE, 2015: 7086845.
［8］ PISHRO-NIK H, FEKRI F. Irregular Repeat-accumulate Codes for Volume Holographic Memory Systems［J］. Applied Optics, 2004, 43(27): 5222-5227.
［9］ VALEMBOIS A. Detection and Recognition of a Binary Linear Code［J］. Discrete Applied Mathematics, 2001, 111(1-2): 199-218.
［10］昝俊军, 李艳斌. 低码率二进制线性分组码的盲识别［J］. 无线电工程, 2009, 39(1): 19-21.
ZAN Junjun, LI Yanbin. Blind Recognition of Low Code-rate Binary Linear Block Codes［J］. Radio Engineering of China, 2009, 39(1): 19-21.
［11］ BAO X, HUANG Y L, WANG G L. Reconstruct LDPC Codes in a Noisy Environment［C］//Proceedings of the 2015 IEEE International Conference on Progress in Informatics and Computing. Piscataway: IEEE, 2015: 458-462.
［12］ JIN H, KHANDEKAR A, MCELIECE R. Irregular Repeat-accumulate Codes［EB/OL］.［2016-10-20］. http: //www. docin. com/p-689415913.html.
［13］ CLUZEAU M, FINIASZ M. Recovering a Code's Length and Synchronization from a Noisy Intercepted Bitstream［C］//Proceedings of the IEEE International Symposium on Information Theory. Piscataway: IEEE, 2009: 2737-2741.
［14］ CHABOT C. Recognition of a Code in a Noisy Environment［C］//Proceedings of the IEEE International Symposium on Information Theory. Piscataway: IEEE 2007: 2211-2215.
［15］ SICOT G, HOOCKE S, BARBIER J. Blind Detection of Interleaver Parameters［J］. Signal Processing, 2009, 89(4): 450-462.

[1]	LI Xiaotian;ZHANG Runsheng;LI Yanbin. Research on the recognition algorithm of Turbo codes on trellis termination [J]. J4, 2013, 40(4): 161-166.
[2]	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.
[3]	ZHANG Yongguang. Blind recognition method for the Turbo coding parameter [J]. J4, 2011, 38(2): 167-172.

Blind recognition algorithm for IRA codes in noisy environment

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 3

Metrics

Comments

Recommended 10