专利名称：一种容误码的卷积码编码参数盲识别方法
技术领域：
本发明涉及通信领域中的一种容误码的巻积码编码参数盲识别 方法，特别适用于智能通信、通信侦察、无线电检测、通信对抗等领 域中的信道编码识别算法。
背景技术：
目前在智能通信中由于信道、时延等因素，可能造成的信息不能 实时、准确到达，有时需要根据环境、时间的变化变换编码体制，在 这种通信环境中由于无法通过协议实现同步联络，因此需要对编码体 制的快速识别。在信息截获领域中根据截获数据识别信道编码参数以 获取更多的原始信息，作为通信侦察提供可靠依据。在通信对抗领域 中信道编码的作用是克服传输过程中的干扰，因而只有准确识别出信 道编码体制，才能有效的进行干扰。上述各领域中急需要一种容误码 的巻积码编码参数盲识别方法来提供技术支持，满足用户通信要求。
发明内容
本发明所要解决的技术问题在于避免上述背景中的技术不足之 处而提供一种容误码的巻积码编码参数盲识别的方法，它通过对接收 码序列构造二元域的线性方程组，然后通过对线性方程组做
Walsh-Hadamard变换来求解容错线性方程来识别该巻积码的编码参 数。本发明具有算法简单，性能稳健，精度高等特点。
本发明所要解决的技术问题是这样实现的，包括步骤① 根据接收的数据按照估计的码率分为n路，选择其中的第一路 和第二路数据码字构造二元域的超定线性方程组，"为大于等于2的 自然数；
② 将构造二元域的超定方程组的行或列的系数转化为一路十进
制的向量，通过Wlash-Hadamard变换求解二元域的超定方程组的解；
③ 将求解出的二元域的超定方程组的解按照位置奇偶分为两组 向量分别存储，暂定为第一路和第二路移位寄存器的系数。
④ 将第一路和第二路移位寄存器的系数化简至最简，即两组向量 之间没有除1之外的公因式为止；
⑤ 选择第二路和第三路的数据码字重复上述第①、②、(D、 @步 骤，直到把n路的移位寄存器的系数全部求解出来；
⑥ 比较w路移位寄存器的系数，当相同移位寄存器系数不等时， 通过将w路移位寄存器的系数乘以大的多项式除以小的多项式的商 进行移位寄存器的系数识别；
完成容误码的巻积码编码参数盲识别。 本发明相比背景技术具有如下优点
1. 本发明采用基于Walsh-Hadamard变换来求解此巻积编码的编 码参数，从而保证识别精度高。
2. 本发明中求解容错方程的实质为求出一组满足巻积码编码约 束条件最多的解，对接收数据的误码率的要求可以降低。
3. 本发明仅需要二进制与十进制的转化和Walsh-Hadamard变 换因而具有算法简单，性能稳健等优点。
具体实施方式
本发明原理是设计一个无协议联络的容错信道编码盲识别的结 构化模型，建立该结构化模型的数学模型，对该模型进行有效识别， 从而实现了无协议联络的容错信道编码的盲识别。
本发明包括步骤
①根据接收的数据按照估计的码率分为w路，选择其中的第一路 和第二路数据码字构造二元域的超定线性方程组，w为大于等于2的 自然数。
实施例设附=—,)是域F上的有限长度序列。根据巻积码 的定义，其编码后的码序列^"，e'，…^-')。将码的生成矩阵Gi写成D 的函数形式G^^(^^'g('，"]，则码字可以表示成
=M(D)(g(") )
=( )(外,) ) (D
根据巻积码生成矩阵与校验矩阵的关系
G(Z)).,'=0 (2)
将式(1)带入式(2)得
c(，'=o (3)
因此巻积码的盲识别问题可以等价为求解如下问题。
设c,(D)-c,。+c^、Z)2+…^ZA'、l，2是域f上的 = 2的巻积码码字序
列的多项式表示，求集合①(2)-^(外&(外丄)"问、r口4D)^间，
fe(Z)) —/)2(￡>) sd(Z))modZ)W+; , degc CD)〈ff7,max(deg/i(D),deg中白勺元孝 对(A(Z))火(Z)),—，使得w达到极小且(A(0)A(0)^(0，0)。
设,)=[//:' '(￡))]，由(2)得g(":)( )-g(:'2) ) = 0，
所以u…若待识别巻积码有一个前反馈，贝IJ: ^ (Z)) ，
其中Q0，且存在有一个最小迟延为Z的逆，其它任何迟延的逆都小 于它。因为3(g(")(。))《附，S(g。'2'(Z)))S附，且A(。)禾Q ^(D)满足
maxWegW巧，deg&0^ ，则最小迟延为"G。综上所述得其生成矩阵 g("' (￡)) = Z/1'2) (Z)) ， g0'2' (￡)) = (Z))。
当接收到的数据长度〃>"时(其中"M"为编码约束度)，巻积 码的盲识别问题可以等价为求解如下的方程组
77 A —1 4-1
'=0 '=0 '=。 其中M》2"
考虑实际接收数据为含错码序列，得
"Z)) = c,(JD) + e,(Z)) = (C,c+C,1Z);C,2i32+...C,A^AV(e,,e,1D + e,2JD2+.He VJDw) ， , = 1,2其中 e,(Z)) = (e,。 +4。 - e,2JD2 +… W) ， ,. = 1,2为误码多项式。
我们实际要解决的问题是，根据"。求解满足下列含错线性方程 组中方程个数最多的一组解向量
￡(^X'"g"—,—. - IX'"g:,"—:) = 0
②将构造二元域的超定方程组的行或列的系数转化为一路十进
制的向量，通过Wlash-Hadamard变换求解二元域的超定方程组的解。
1 ri,or2,0、4-!r2>—!
"2,1 ..
、"
则巻积
实施例令x =[g"-'' ，gl'4-!，…'gi'0 ]，
码盲识别的数学模型进一步简化为求解方程组&^，其中K是"个" 维行向量所组成的矩阵。X是符合率最高的"维列向量。
以三维向量为例，首先构造一个8><8的方阵。—00001 1 11—7—ooooi i ir
0011 010100 0111 01x00110011 01010101
—00000000—
01010101
00110011
01100110
00001111
01011010
00111100
01101001
按照2 [-"、1对矩阵^做变换，即为一个3阶Hadamard矩 阵。可以发现二元域上^ = o方程组的解与^矩阵有着密切的关系，^ 中的每一组行(列)向量包括了这三维解向量中的任意两组积的所有 形式。
以矩阵w中的行向量"，"2，…，"J为地址的单元进行累加，记作 /(fl:，fl2，…W。然后对/"，"2，…"J做Walsh-Hadamard变换。其变换后的
向量中最大项的地址就为此含错方程的解，即与矩阵^中行向量正交 最多的那组向量。将Hadamard矩阵分解成稀疏矩阵，可得Hadamard
的快速算法。
③将求解出的二元域的超定方程组的解按照位置奇偶分为两组 向量分别存储，暂定为第一路和第二路移位寄存器的系数。
(D将第一路和第二路移位寄存器的系数化简至最简，即两组向量 之间没有除1之外的公因式为止。
⑤ 选择第二路和第三路的数据码字重复上述第①、②、③、 步 骤，直到把"路的移位寄存器的系数全部求解出来。
⑥ 比较"路移位寄存器的系数，当相同移位寄存器系数不等时， 通过将"路移位寄存器的系数乘以大的多项式除以小的多项式的商 进行移位寄存器的系数识别。("'^)巻积码的实质为将输入码序列经过"个LSR得到"个输出。
故可以将"1，—巻积码等价为若干个(2，1，—巻积码的叠加。
以码率为l/"的码率为例，可以将截获数据分成"路，按顺序选取
其中两路按照(2，1，—巻积码的识别方法进行识别，通过"^次运算即可 以得出"-l组参数。运行第卜l次运算，可以得出g("'—"⑨和g'，W。运 行第'次运算，可以得出g，")'和g"'+')(。)'。如果= 则将 运算进行直到第"^运算结束为止。如果g，^4V'^'，其中I为 一Z)的函数，则将后面运算结果均乘以义即可。反之将前面的运算结 果均乘以义。最终需保证Ga^')⑨,g")讽…g"'")则="，到此识别完毕。
若"的数值未知，可以遍历进行上述运算，当第"次运算后得 g一(Z)) = 识别结束。
完成容误码的巻积码编码参数盲识别。
本发明上述实施例中涉及的数学符号均为本技术领域常用符号。
权利要求
1.一种容误码的卷积码编码参数盲识别方法，其特征在于包括步骤①根据接收的数据按照估计的码率分为n路，选择其中的第一路和第二路数据码字构造二元域的超定线性方程组，n为大于等于2的自然数；②将构造二元域的超定方程组的行或列的系数转化为一路十进制的向量，通过Wlash-Hadamard变换求解二元域的超定方程组的解；③将求解出的二元域的超定方程组的解按照位置奇偶分为两组向量分别存储，暂定为第一路和第二路移位寄存器的系数。④将第一路和第二路移位寄存器的系数化简至最简，即两组向量之间没有除1之外的公因式为止；⑤选择第二路和第三路的数据码字重复上述第①、②、③、④步骤，直到把n路的移位寄存器的系数全部求解出来；⑥比较n路移位寄存器的系数，当相同移位寄存器系数不等时，通过将n路移位寄存器的系数乘以大的多项式除以小的多项式的商进行移位寄存器的系数识别；完成容误码的卷积码编码参数盲识别。
全文摘要
本发明公开了一种容误码的卷积码编码参数盲识别方法，它涉及通信领域中的智能通信、通信侦察与信息安全的技术。它采用对待识别编码参数进行构造二元域的线性方程，然后通过对方程组做Walsh-Hadamard变换来求解容错线性方程进行识别该卷积码的编码参数，仅通过通信内容实现卷积码编码参数的盲识别，达到智能通信和通信侦察的目的。本发明具有算法简单，性能稳健，精度高等特点，特别适用于智能通信、通信侦察、无线电检测、通信对抗等领域中的信道编码识别算法。
文档编号H03M13/23GK101557233SQ20091007441
公开日2009年10月14日 申请日期2009年5月21日 优先权日2009年5月21日
发明者健 刘, 宁 吴, 周希元, 强 孙, 陈卫东, 高新华 申请人:中国电子科技集团公司第五十四研究所