法律状态公告日
法律状态信息
法律状态
2014-08-13
未缴年费专利权终止 IPC(主分类):H03M13/15 授权公告日:20130109 终止日期:20130629 申请日:20100629
专利权的终止
2013-01-09
授权
授权
2010-12-22
实质审查的生效 IPC(主分类):H03M13/15 申请日:20100629
实质审查的生效
2010-11-10
公开
公开
技术领域
本发明涉及信道编码中一种线性分组码分组长度的盲识别方法,具体是循环码分组长度的一种盲识别方法。
背景技术
循环码是线性分组码一个最重要的子类,由于其编译码算法简单、纠错效果好等优点,而广泛应用于许多数字通信系统的差错控制中,例如RS码是DVB-S所采用的编码标准,而二进制BCH码已被DVB-S2所采用。
线性分组码编码后的码字长度也称为分组长度。分组长度的盲识别是循环码盲识别的基础,而信道编码的盲识别是恢复通信原始信息的前提,在非合作通信信号分析中占有重要的地位;另外,编码体制识别还广泛应用于协作通信、智能移动通信、多点广播通信等领域。因此循环码分组长度的盲识别具有重要的意义。
目前,循环码分组长度的识别方法主要有两种:一种是根据码重分布规律进行估计;一种是采用有限域傅里叶变换(GFFT)的方法进行识别。码重分布的方法只适用于低码率的情况,即消息长度远小于分组长度;GFFT方法是根据GFFT结果判断编码的纠错能力,进而反推分组长度,这种方法适用于本原RS码,而对于二进制BCH码则不适用。
发明内容
本发明克服了上述方法的局限,基于循环码的循环特性,提出了一种循环码分组长度的识别方法,在帧长度已知的前提下,采用统计的方法识别出分组长度,原理简单,不涉及复杂运算,适于工程应用。
对于一个分组长度为n,消息长度为k的(n,k)循环码,设m=(m0,m1,...,mk-1)为编码前的消息字,c=(c0,c1,...,ck-1)为编码后的码字;
码字c满足如下循环特性:将码字c循环左移j(j=1,2,...,k-1)次后所得到的码字c’=(cj-1,cj,...,ck-1,c0,...,cj-3,cj-2)仍然是同一(n,k)循环码集合中的码字。
对于循环码,消息字和码字分别对应一个消息多项式(关系式(1))和码多项式(关系式(2)),
m(x)=m0xk-1+m1xk-2+...+mk-2x+mk-1 (1)
c(x)=c0xn-1+c1xn-2+...+cn-2x+cn-1 (2)
并且二者满足如下关系,
c(x)=m(x)g(x) (3)
其中,g(x)是一个首一多项式,称为生成多项式,可表示为
g(x)=xn-k+g1xn-k-1+...+gn-k-1x+gn-k (4)
为了达到准确快速盲识别的目的,本发明实施的技术方案如下:
循环码分组长度的一种盲识别方法,识别消息长度为k的(n,k)循环码的分组长度n时,其特征在于:首先确定循环码的帧长度为fl,并在[3,fl]内取因数i作为分组长度进行分组,循环码被分组后会得到Ni个码字,然后在得到的Ni个码字中判定和统计有效码字所占的比例,其中使有效码字比例最大的i值即被识别为分组长度n。
当得到的Ni个码字中的某个码字满足下面的判定规则时,则为有效码字,那么有效码字的判定规则是:
gcd[c0(x),c1(x),...,ci-1(x)]≠1
其中c0(x)是码字c所对应的码多项式,cj(x),j=1,2,...,i-1,是码字c循环左移j次后得到的码字所对应的码多项式;gcd[]表示求最大公因式运算;
根据上述识别方法可以得出循环码分组长度盲识别的公式为:
其中n表示分组长度的识别结果;表示以i为因数变量;max()表示求最大值运算;fl表示帧长度;i∈[3;fl-1]表示i在[3,fl-1]范围内取值;rem(fl,i)表示fl除以i取余数;Ni表示以i作为分组长度而得到的码字数目;Ni个码字数目中的有效码字数目。
根据上述盲识别方法可以得出:
(1)n在[3,fl-1]内取值,即3≤n≤fl-1;
(2)n整除fl,即n是fl的一个因数。
由此得到循环码分组长度的盲识别流程如下:
A、初始化i=3;
B、如果i不能够整除fl,则进行步骤F;如果i能够整除fl,则进行步骤C;
C、以i为分组长度进行分组,得到Ni个码字;
D、按照有效码字的判定规则来判定并统计Ni个码字中的有效码字数Nic;
E、计算有效码字所占的比例并保存;
F、i=i+1;
G、如果i≠fl,转向步骤B;
H、比较得到所有fic,使fic值最大的i值即为分组长度n;
I、盲识别结束。
本发明的有益效果如下:
本发明的识别方法具有原理简单、适用范围广等优点;不论是系统码还是非系统码、是二进制码还是多进制码,只要是循环码,满足循环特性,并且知道帧长度,就可以利用本方法识别分组长度;同时本方法识别流程简单,非常适合硬件实现,适于工程应用。
附图说明
图1为本发明的盲识别流程示意图
具体实施方式
实施例1
循环码分组长度的一种盲识别方法,识别消息长度为k的(n,k)循环码的分组长度n时,首先确定循环码的帧长度为fl,并在[3,fl]内取因数i作为分组长度进行分组,循环码被分组后会得到Ni个码字,然后在得到的Ni个码字中判定和统计有效码字所占的比例,其中便有效码字比例最大的i值即被识别为分组长度n。
有效码字的判定规则是:
gcd[c0(x),c1(x),...,ci-1(x)]≠1
其中c0(x)是码字c所对应的码多项式,cj(x),j=1,2,...,i-1,是码字c循环左移j次后得到的码字所对应的码多项式;gcd[]表示求最大公因式运算。
在该分组长度识别方法中,在[3,fl-1]内fl的因数可能不只一个,假设i是fl的一个因数,则有两种情况,
(1)i=n
此时如果以i作为分组长度进行分组,得到Ni个码字。设c(x)为其中一个码字所对应的码多项式,则通过循环左移可以得到i-1个码多项式c1(x),c2(x),...,ci-1(x)。
根据循环码的循环特性,c1(x),c2(x),...,ci-1(x)所对应的码字必然与c(x)所对应的码字同属一个(n,k)循环码集合,即其生成多项式是相同的。根据码多项式与生成多项式的关系式(3)可知,在无误码的情况下,c(x),c1(x),c2(x),...,ci-1(x)之间必然存在公因式。设c0(x)=c(x),则有如下关系存在,
gcd[c0(x),c1(x),...,ci-1(x)]≠1 (5)
称满足(5)式的码字为有效码字,并设在Ni个码字中有效码字的个数为Nic。显然,在无误码的情况现,Nic=Ni,即有效码字在所有码字中所占的比例fic为
(2)i≠n
此时,由于没有实现正确分组,则以i作为分组长度进行分组所得到Ni个码字中必然存在不满足(5)式的码字,因此有Nic<Ni,即
综上所述,如果以(5)式作为判断码字是否有效的准则,则在所有可能的分组长度中,当i=n时,有效码字所占的比例最大。
根据上述识别方法可以得出循环码分组长度盲识别的公式为:
其中n表示分组长度的识别结果;表示以i为因数变量;max()表示求最大值运算;fl表示帧长度;i∈[3,fl-1]表示i在[3,fl-1]范围内取值;rem(fl,i)表示fl除以i取余数;Ni表示以i作为分组长度而得到的码字数目;Ni个码字数目中的有效码字数目。
根据上述盲识别方法可以得出:
(1)n在[3,fl-1]内取值,即3≤n≤fl-1;
(2)n整除fl,即n是fl的一个因数。
由此得到循环码分组长度的盲识别流程如下:
A、初始化i=3;
B、如果i不能够整除fl,则进行步骤F;如果i能够整除fl,则进行步骤C;
C、以i为分组长度进行分组,得到Ni个码字;
D、按照有效码字的判定规则即式(5)来判定并统计Ni个码字中的有效码字数Nic;
E、计算有效码字所占的比例并保存;
F、i=i+1;
G、如果i≠fl,转向步骤B;
H、比较得到所有fic,使fic值最大的f值即为分组长度n;
I、盲识别结束。
实施例2
分别以循环码中最常用的二进制BCH码和RS码为例,验证2中所述的识别算法。
1、(15,11)二进制BCH码
已知帧长度为75,则其因数有3,5、15、25,分别统计100个码字,得到的有效码字比例分别为:0.58、0.55、1.00、0.58。显然分组长度为15。
2、(15,11)RS码
已知帧长度为75,则其因数有3,5、15、25,分别统计100个码字,得到的有效码字比例分别为:0.22、0.24、1.00、0.35。显然分组长度为15。
机译: 二维循环码,二维循环码编码方法,二维循环码解码器和二维循环码解码方法
机译: 循环码打印机,循环码打印系统和循环码打印方法
机译: 一种铁路联锁系统设备循环码编码装置的第一检查继电器和第二检查继电器的检查方法及实施该方法的循环编码装置