Journal of Systems Engineering and Electronics ›› 2013, Vol. 35 ›› Issue (7): 1514-1519.doi: 10.3969/j.issn.1001-506X.2013.07.27

• 通信与网络 • 上一篇    下一篇

基于高斯列消元法的线性分组码参数盲识别

张天骐, 易琛, 张刚, 何丹娜   

  1. 重庆邮电大学信号与信息处理重庆市重点实验室, 重庆 400065
  • 出版日期:2013-07-22 发布日期:2010-01-03

Blind identification of parameters of linear block codes based on columns Gaussian elimination

ZHANG Tianqi,  YI Chen,  ZHANG Gang,  HE Danna   

  1. Chongqing Key Laboratory of Signal and Information Processing, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Online:2013-07-22 Published:2010-01-03

摘要:

针对线性分组码参数盲识别容错性能较差,以及在低误比特率且同步情况下利用分析矩阵秩亏法识别存在码长不足的问题,提出了一种基于二元高斯列消元法的分组码参数盲识别方法。首先将截获到的数据横向放入到分析矩阵,然后对分析矩阵的列进行二元域高斯消元,并计算每列所含“1”的比率值,再对所有比率值求均值和方差,在低误比特率且同步的情况下利用均值差值可确定码长,而在误比特率较高且不同步的情况下,则需利用方差差值来确定码长。理论分析和仿真表明:该方法与以往的矩阵模型识别方法相比,容错性能较好、计算量较低,且适用于各种码率的线性分组码的码长和同步识别。

Abstract:

In order to avoid fails of blind parameters identification for some particular low code rate linear block codes and improve the identification performance of common linear block codes, a blind identification approach based on binary column Gaussian elimination (BCGE) is proposed. Firstly, an intercepted sequence is put into an analysis matrix horizontally, then the rate of “1” involved in each column of the matrix after BCGE is computed. Finally the mean and variance of all the rates of “1” are calculated. In good conditions of synchronization with a very low error rate, the code length is estimated with means difference, in poor conditions of asynchronization with a high error rate, the code length is estimated with variances difference. Theoretical analysis and simulation shows the blind identification approach has a good faulttolerant performance and can identify the code length and synchronization of linear block code of various code rates in low computation complexity.