伪随机扰码参数的双迭和采分析方法及装置制造方法及图纸

本发明专利技术提出一种伪随机扰码参数的双迭和采分析方法及装置，适用于已知纠错码参数，且满足“码长与m序列周期互素”和“存在一个校验向量对应的多项式不被m序列的特征多项式整除”两个限定条件下，盲识别伪随机扰码的参数的具体场景。利用本发明专利技术的分析方法及装置，可以使通信双方无须共享伪随机扰乱编码参数，也无须在传输的码流中增加额外的开销去传递扰乱编码的参数，就能够帮助接收方自行恢复出扰乱编码的参数，从而还原出传输信息。从而还原出传输信息。从而还原出传输信息。

【技术实现步骤摘要】
伪随机扰码参数的双迭和采分析方法及装置


[0001]本专利技术属于通信
，尤其涉及一种伪随机扰码参数的双迭和采分析方法及装置。

技术介绍

[0002]伪随机扰码分析的已有技术：BM迭代方法；组合优势统计法；重码统计方法。BM迭代方法需要遍历求解，运算量较大，且要求用于加扰的数据序列有较长的全零序列。组合优势统计法运算量较大，且要求用于加扰的数据序列所含0和1比例不平衡。重码统计方法要求的数据量较大，且要求用于加扰的数据序列所含0和1比例不平衡。

技术实现思路

[0003]实际数字通信过程中，常采用先纠错编码(主要包括分组码和卷积码)，再伪随机扰乱编码的数据进行通信。本专利技术解决如下问题：已知纠错码参数，且满足“码长与m序列周期互素”和“存在一个校验向量对应的多项式不被m序列的特征多项式整除”两个限定条件下，盲识别伪随机扰码的参数。若采用已有方法，要在分析和判决时形成统计优势，则数据量往往要很大，而且纠错编码本身无法保证一定有很长的全零序列，其0
‑
1比例也是平衡的，不符合传统方法的应用要求。针对上述问题，本专利技术提出一种伪随机扰码参数的双迭和采分析方法及装置，可以应用于两方面：一是用于国防安全，对敌方产生的卫星、短波等未知信号进行侦察分析，澄清其编码参数规律，为战场态势感知，秘密通信的信息还原，对敌制胜提供重要技术支撑；二是用于包含卫星通信在内的“有线性码和扰码组合应用”的通信场合。利用本专利技术的分析方法及装置，可以使通信双方无须共享伪随机扰乱编码参数，也无须在传输的码流中增加额外的开销去传递扰乱编码的参数，就能够帮助接收方自行恢复出扰乱编码的参数，从而还原出传输信息。
[0004]为了实现上述目的，本专利技术采用以下技术方案：
[0005]本专利技术一方面提出一种伪随机扰码参数的双迭和采分析方法，适用于满足如下条件的纠错码伪随机扰乱序列分析：
[0006]1)n与2
m
‑
1互素：(n,2
m
‑
1)＝1；
[0007]2)存在一个h
j
满足：g(x)不整除h
j
(x)；
[0008][0009][0010]其中g(x)表示用于加扰的m序列的特征多项式，n表示分组码码长或卷积码子码长；h
j
表示校验向量；n1表示校验向量的长度；
[0011]该方法包括：
[0012]步骤1，初始化，取j＝0；
[0013]步骤2，令j＝j+1；
[0014]步骤3，若j≤r，则计算校验向量h
j
与扰乱序列的卷积，得到的结果记作满足：
[0015][0016]其中r表示校验元个数或校验长；
[0017]步骤4，以n为采样间隔，取的采样序列为若为全0序列，则转步骤2；
[0018]步骤5，使用迭代方法计算生成序列的最小移存器的特征多项式g1(x)，次数为m1；
[0019]步骤6，计算g1(x)的周期：p＝2
m
‑
1；
[0020]步骤7，针对方法的适用条件(n,p1)＝1，执行欧几里德分析方法计算得到整数u和v使得下式成立
[0021]un+vp1＝1
[0022]找到满足
[0023]un≡1mod p1[0024]的最小正整数u；
[0025]步骤8，以采样间隔u对采样序列二次采样，得到m序列：
[0026]步骤9，判断log2n是否为正整数，若是，则取g(x)＝g1(x)，否则，使用迭代方法计算生成序列的最小移存器的特征多项式g(x)，g(x)的次数为m；
[0027]步骤10，取h
j
(x)为被除式，g(x)为除式，使用长除法找到满足
[0028]h
j
(x)≡x
t
mod g(x)
[0029]的最小非负整数t；
[0030]步骤11，利用序列的周期得到m序列
[0031]s
i
＝a
(i+p
‑
t)nu
；
[0032]步骤12，解扰恢复出编码序列：
[0033]c
i
＝b
i
+s
i
。
[0034]进一步地，所述步骤5中，m1＝m。
[0035]进一步地，序列可以由g1(x)为特征多项式，(a
(m
‑
1)n
,a
(m
‑
2)n
,
…
,a0)为初态的移存器生成。
[0036]进一步地，序列的周期为p＝2
m
‑
1。
[0037]进一步地，序列可以由g(x)为特征多项式，(a
(m
‑
1)nu
,a
(m
‑
2)nu
,
…
,a0)为初态的移存器生成。
[0038]本专利技术另一方面提出一种伪随机扰码参数的双迭和采分析装置，适用于满足如下
条件的纠错码伪随机扰乱序列分析：
[0039]1)n与2
m
‑
1互素：(n,2
m
‑
1)＝1；
[0040]2)存在一个h
j
满足：g(x)不整除h
j
(x)；
[0041][0042][0043]其中g(x)表示用于加扰的m序列的特征多项式，n表示分组码码长或卷积码子码长；h
j
表示校验向量；n1表示校验向量的长度；
[0044]该装置包括：
[0045]初始化模块，用于初始化，取j＝0；
[0046]赋值模块，用于令j＝j+1；
[0047]卷积模块，用于若j≤r，则计算校验向量h
j
与扰乱序列的卷积，得到的结果记作满足：
[0048][0049]其中r表示校验元个数或校验长；
[0050]采样模块，用于以n为采样间隔，取的采样序列为若为全0序列，则转赋值模块；
[0051]第一迭代模块，用于使用迭代方法计算生成序列的最小移存器的特征多项式g1(x)，次数为m1；
[0052]第一计算模块，用于计算g1(x)的周期：p＝2
m
‑
1；
[0053]第二计算模块，用于针对方法的适用条件(n,p1)＝1，执行欧几里德分析方法计算得到整数u和v使得下式成立
[0054]un+vp1＝1
[0055]找到满足
[0056]un≡1mod p1[0057]的最小正整数u；
[0058]二次采样模块，用于以采样间隔u对采样序列二次采样，得到m序列：
[0059]第二迭代模块，用于判断log2n是否为正整数，若是，则取g(x)＝g1(x)，否则，使用迭代方法计算生成序列本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种伪随机扰码参数的双迭和采分析方法，其特征在于，适用于满足如下条件的纠错码伪随机扰乱序列分析：1)n与2
m
‑
1互素：(n,2
m
‑
1)＝1；2)存在一个h
j
满足：g(x)不整除h
j
(x)；(x)；其中g(x)表示用于加扰的m序列的特征多项式，n表示分组码码长或卷积码子码长；h
j
表示校验向量；n1表示校验向量的长度；该方法包括：步骤1，初始化，取j＝0；步骤2，令j＝j+1；步骤3，若j≤r，则计算校验向量h
j
与扰乱序列的卷积，得到的结果记作满足：其中r表示校验元个数或校验长；步骤4，以n为采样间隔，取的采样序列为若为全0序列，则转步骤2；步骤5，使用迭代方法计算生成序列的最小移存器的特征多项式g1(x)，次数为m1；步骤6，计算g1(x)的周期：p＝2
m
‑
1；步骤7，针对方法的适用条件(n,p1)＝1，执行欧几里德分析方法计算得到整数u和v使得下式成立un+vp1＝1找到满足un≡1modp1的最小正整数u；步骤8，以采样间隔u对采样序列二次采样，得到m序列：步骤9，判断log2n是否为正整数，若是，则取g(x)＝g1(x)，否则，使用迭代方法计算生成序列的最小移存器的特征多项式g(x)，g(x)的次数为m；步骤10，取h
j
(x)为被除式，g(x)为除式，使用长除法找到满足h
j
(x)≡x
t
modg(x)的最小非负整数t；步骤11，利用序列的周期得到m序列s
i
＝a
(i+p
‑
t)nu
；
步骤12，解扰恢复出编码序列：c
i
＝b
i
+s
i
。2.根据权利要求1所述的伪随机扰码参数的双迭和采分析方法，其特征在于，所述步骤5中，m1＝m。3.根据权利要求1所述的伪随机扰码参数的双迭和采分析方法，其特征在于，序列可以由g1(x)为特征多项式，(a
(m
‑
1)n
,a
(m
‑
2)n
,
…
,a0)为初态的移存器生成。4.根据权利要求1所述的伪随机扰码参数的双迭和采分析方法，其特征在于，序列的周期为p＝2
m
‑
1。5.根据权利要求1所述的伪随机扰码参数的双迭和采分析方法，其特征在于，序列可以由g(x)为特征多项式，(a
(m
‑
1)nu
,a
(m
‑
2)mu
,
…
,a0)为初态的移存器生成。6.一种伪随机扰码参数的双迭和采分析装置，其特征在于，适用于满...

【专利技术属性】
技术研发人员：张昊，刘倩，于沛东，陈华瑾，
申请(专利权)人：中国人民解放军战略支援部队信息工程大学，
类型：发明
国别省市：