汉明码参数的快速盲估计算法

doi:10.3969/j.issn.1001-2400.2013.05.010

Abstract

Abstract:

An algorithm is proposed for fast blindly estimating the length, the starting point and the parity-check matrix of the hamming code. First, an intercepted matrix is built by the data received, and by exploiting an assumed number of parity-check digits and the assumed starting point of the hamming code. Then, a parity-check matrix is obtained by the assumed primitive polynomial, and when all its row-vectors are dual codes of the intercepted matrix, the hamming code parameters could be estimated. Moreover, a theoretical analysis of the proposed algorithm is made. Simulation results verify the good performance of the proposed method.

Key words: non-cooperative communication, Hamming codes, blind estimation, dual codes, primitive polynomials

CLC Number:

TN971.1

YANG Xiaowei;GAN Lu. Fast blind estimation algorithm for Hamming codes parameters[J].J4, 2013, 40(5): 60-65.

References

［1］ Hamming R W. Error Detecting and Error Correcting Code ［J］. Bell System Technical Journal, 1950, 29(2): 147-160.
［2］ Lin Shu, Costello D J. Error Control Coding ［M］. Second Edition. New Jersey: Prentice Hall, 2005: 99-146.
［3］ Valembois A. Detection and Recognition of a Binary Linear Code ［J］. Discrete Applied Mathematics, 2001, 111(1-2): 199-218.
［4］ Cluzeau M, Finiasz M. Recovering a Code's Length and Synchronisation from a Noisy Intercepted Bitstream ［C］//Proceedings of the 2009 IEEE International Symposium on Information Theory. Piscataway: IEEE, 2009: 2737-2741.
［5］ Barbier J, Sicot G, Houcke S. Algebraic Approach for the Reconstruction of Linear and Convolutional Error Correcting Codes ［J］. International Journal of Applied Mathematics and Computer Sciences, 2006, 2(3): 113-118.
［6］杨晓炜, 甘露. 基于Walsh-Hadamard变换的线性分组码参数盲估计算法［J］. 电子与信息学报, 2012, 34(7): 1642-1646.
Yang Xiaowei, Gan Lu. Blind Estimation Algorithm of the Linear Block Codes Parameters Based on WHT ［J］. Journal of Electronics ＆ Information Technology, 2012, 34(7): 1642-1646.
［7］昝俊军, 李艳斌. 低码率二进制线性分组码的盲识别［J］. 无线电工程, 2009, 39(1): 19-22.
Zan Junjun, Li Yanbin. Blind Recognition of Low Code-rate Binary Linear Block Codes ［J］. Radio Engineering of China, 2009, 39(1): 19-22.
［8］杨晓静, 闻年成. 基于码根信息差熵和码根统计的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.
［9］吕喜在, 黄芝平, 苏绍璟. BCH码生成多项式快速识别方法［J］. 西安电子科技大学学报, 2011, 38(6): 159-162.
Lü Xizai, Huang Zhiping, Su Shaojing. Fast Recognition Method of Generator Polynomial of BCH Codes ［J］. Journal of Xidian University, 2011, 38(6): 159-162.
［10］刘健, 谢锘, 周希元. RS码的盲识别方法［J］. 电子科技大学学报, 2009, 38(3): 363-367.
Liu Jian, Xie Nuo, Zhou Xiyuan. Blind Recognition Method of RS Coding ［J］. Journal of University of Electronic Science and Technology of China, 2009, 38(3): 363-367.
［11］闻年成, 杨晓静. RS码的盲参数识别［J］. 计算机工程与应用, 2011, 47(19): 136-139.
Wen Niancheng, Yang Xiaojing. Blind Recognition of RS Codes Parameters ［J］. Computer Engineering and Applications, 2011, 47(19): 136-139.
［12］吕喜在, 苏绍堃, 黄芝平. 一种RS码快速盲识别方法［J］. 国防科技大学学报, 2011, 33(4): 123-127.
Lü Xizai, Su Shaojing, Huang Zhiping. A Fast Blind Recognition Method of RS Coding ［J］. Journal of National University of Defense Technology, 2011, 33(4): 123-127.
［13］戚林, 郝士琦, 王磊, 等. 一种RS码快速盲识别方法［J］. 电路与系统学报, 2011, 16(2): 71-76.
Qi Lin, Hao Shiqi, Wang Lei, et al. A Fast Blind Recognition Method of RS Codes ［J］. Journal of Circuits and Systems, 2011, 16(2): 71-76.
［14］万哲先. 代数与编码［M］. 北京: 高等教育出版社, 2007: 368-379.

[1]	LIU Mingqian;CHEN Jian;LI Bingbing;GUO Xiaoling. Blind equalization method for OFDM systems in non-cooperative communication [J]. Journal of Xidian University, 2016, 43(3): 1-5.
[2]	LIU Mingqian;LI Bingbing;HUANG Shaodong. Blind carrier frequency offset estimation for OFDM in non-cooperative communication [J]. J4, 2016, 43(1): 24-29.
[3]	LI Bingbing;SUN Jun;LIU Mingqian. Blind estimation algorithm of sampling frequency offset for the OFDM system over multipath channels [J]. J4, 2014, 41(4): 87-93.
[4]	LI Zhuo;XING Li-juan;WANG Xin-mei. Quantum constacyclic codes [J]. J4, 2009, 36(1): 48-51.
[5]	REN Guang-liang;ZHANG Hui;CHANG Yi-lin. An SNR blind estimation technique based on virtual carriers in OFDM systems [J]. J4, 2004, 31(2): 186-189.

Fast blind estimation algorithm for Hamming codes parameters

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 5

Metrics

Comments

Recommended 10