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

doi:10.3969/j.issn.1001-2400.2013.05.010

J4 ›› 2013, Vol. 40 ›› Issue (5): 60-65.doi: 10.3969/j.issn.1001-2400.2013.05.010

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

杨晓炜^1,2;甘露¹

(1. 电子科技大学电子工程学院，四川成都 611731；
2. 中国电子科技集团36所通信系统信息控制技术国家级重点实验室，浙江嘉兴 314033)

收稿日期:2012-07-17 出版日期:2013-10-20 发布日期:2013-11-27
通讯作者: 杨晓炜
作者简介:杨晓炜(1988-), 男, 电子科技大学硕士研究生, E-mail: yangxwh@126.com．
基金资助:
中央高校基本科研业务费专项资金基础研究资助项目(ZYGX2010J027); 国家自然科学基金资助项目(11176005)

Fast blind estimation algorithm for Hamming codes parameters

YANG Xiaowei^1,2;GAN Lu¹

(1. School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu 611731， China;
2. National Laboratory of Information Control Technology for Communication System, No.36 Research Institute of CETC, Jiaxing 314033， China)

Received:2012-07-17 Online:2013-10-20 Published:2013-11-27
Contact: YANG Xiaowei

摘要/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

中图分类号:

TN971.1

杨晓炜;甘露. 汉明码参数的快速盲估计算法[J]. J4, 2013, 40(5): 60-65.

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

参考文献

［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]	刘明骞;陈钱;吴芸;李兵兵. 非合作通信中MQAM的定时载波联合同步[J]. 西安电子科技大学学报, 2018, 45(1): 17-22.
[2]	刘明骞;陈健;李兵兵;郭晓玲. 非合作通信中OFDM系统盲均衡方法[J]. 西安电子科技大学学报, 2016, 43(3): 1-5.
[3]	刘明骞;李兵兵;黄少东. 非合作通信中OFDM系统的载频偏移盲估计方法[J]. J4, 2016, 43(1): 24-29.
[4]	李兵兵;孙珺;刘明骞. 多径信道下OFDM系统的采样频率偏移盲估计方法[J]. J4, 2014, 41(4): 87-93.
[5]	杜晓林;王旭;苏涛;朱文涛. MIMO雷达正交相位编码信号的代数设计方法[J]. J4, 2014, 41(2): 64-70.
[6]	张永光;郑仕链. BCH码的参数识别研究[J]. J4, 2013, 40(5): 72-77.
[7]	李卓;邢莉娟;王新梅. 量子常数循环码 [J]. J4, 2009, 36(1): 48-51.
[8]	任光亮;张辉;常义林. 基于虚载波的OFDM系统信噪比盲估计方法[J]. J4, 2004, 31(2): 186-189.

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

Fast blind estimation algorithm for Hamming codes parameters

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

Metrics

本文评价

推荐阅读 10