一种容误码的删除RS码编码参数盲识别方法.pdf

(19)中华人民共和国国家知识产权局*CN102932012A*(12)发明专利申请(10)申请公布号CN102932012A(43)申请公布日2013.02.13(21)申请号201210339550.7(22)申请日2012.09.13(71)申请人电子科技大学地址611731四川省成都市高新区（西区）西源大道2006号(72)发明人廖红舒周攀李多烨雍芝奎甘露(74)专利代理机构电子科技大学专利中心51203代理人李明光(51)Int.Cl.H03M13/15(2006.01)权利要求书权利要求书1页1页说明书说明书33页页附图附图22页(54)发明名称一种容误码的删除RS码编码参数盲识别方法(57)摘要本发明提供一种容误码的删除RS码编码参数盲识别方法，利用删除RS码在二元域上映射的结构特性，构造出与原码一一对应的线性码，计算该线性码在不同本原多项式下分量码码空间的归一化维数，通过最小寻找归一化维数，完成对删除RS码参数的盲估计。本发明运算复杂度低，识别速度快，性能稳定，且在高误码率条件下仍能很好的进行对删除RS码编码参数的盲识别。CN10293ACN102932012A权利要求书1/1页1.一种容误码的删除RS码编码参数盲识别方法，其特征在于，包括以下步骤：（一）初始设置码长n以及编码域维数m，删除RS码的码长n与编码域维数m的关系满足2m-1≤n≤2m-1；（二）按照当前的码长n以及编码域维数m对应的二进制码长m×n将长度为L的二进制含噪数据流划分为p个码字，其中表示向下取整，且p≥m；（三）将划分出的每个码字映射为环上的多项式线性码；（四）确定当前的编码域维数m下所有的本原多项式，并求得所述各多项式线性码在各本原多项式下组成的分量码码空间的归一化维数；判断是否遍历完毕所有可能的码长，如否，更新设置码长n以及编码域维数m，返回步骤（二），如是，找出所有分量码码空间的归一化维数中的最小值，最小的分量码码空间归一化维数所对应的码长即为删除RS码的码长，对应的本原多项式即为删除RS码的本原多项式；（五）利用删除RS码的码长确定删除RS码的编码域维数；（六）根据识别出的码长和本原多项式，对删除RS码码字进行因式分解，其中连续根对应最小多项式的乘积为删除RS码的生成多项式。2.如权利要求1所述一种容误码的删除RS码编码参数盲识别方法，其特征在于，步骤（三）中所述的二元域上码字与环上多项式线性码的映射方法为：码长为n，编码域维数为m的二进制码字C为：C=(c00,c01,…c0,m-1,c10,…,c1,m-1,…,cn-1,0,…,cn-1,m-1)；与码字C对应的多项式线性码表示为C′，C′=(c′0(x),c′1(x),…,c′m-1(x))；其中，j=0,1,...,m-1。3.如权利要求2所述一种容误码的删除RS码编码参数盲识别方法，其特征在于，步骤（四）中求得各多项式线性码在各本原多项式下组成的分量码码空间的归一化维数的具体方法为：与码字C对应的多项式线性码C′表示为C′=(c′0(x),c′1(x),…,c′m-1(x))，多项式线性码C′在编码域维数m下的本原多项式fi对应的分量码C′i为：C′i＝(c′0(αi),c′1(αi),…,c′m-1(αi))其中，αi为本原多项式fi的根；将分量码C′i按行排列成数据矩阵Ai，则分量码C′i的码空间维数dim(C′i)为：dim(C′i)=gfrank(Ai)其中，gfrank（·）表示求矩阵伽罗华域上的秩，空集对应的伽罗华域上的秩为0；分量码C′i的码空间的归一化维数σi为：2CN102932012A说明书1/3页一种容误码的删除RS码编码参数盲识别方法技术领域[0001]本发明应用于合作通信领域的智能通信以及非合作通信领域，涉及一种容误码的删除RS码编码参数的盲估计。背景技术[0002]在感知无线电通信系统中，若能仅根据接收到的信息估计出系统所采用的编码参数，能大大提高系统通信的灵活性。在非合作通信中，若能仅从截获的数据中估计出编码参数，就能为实现对通信方信息的获取奠定重要的基础。因此，编码识别技术对合作与非合作通信领域都显得尤为重要。近几年来，编码盲识别技术发展迅速，逐渐成为了通信领域内新的研究热点。[0003]目前对于信道编码方式的盲识别研究主要集中在卷积码上，对于线性分组码的研究较少，专门针对多进制线性分组码参数盲识别的研究更少。删除RS码在现代通信中应用非常广泛。删除RS码不是循环码，但本原多项式、生成多项式与原RS码相同。由于删除RS码是在高阶伽罗华域上构造，并且在实际应用中具有码长较长的特点。如果直接将二进制线性分组码的识别技术应用于对其的盲识别上，一方面会因为所需接收数据量大，导致识别方法的计算量大，抗误码性能下降等问题，另外一方面不能给出删除RS