广义Motzkin码的概率生成函数与测度

对Motzkin码进行了推广,得到n阶广义Motzkin码Mn,并计算出广义Motzkin码的概率生成函数及测度.

Dyck码和广义Motzkin码的自动机

研究了识别Dyck码和n阶广义Motzkin码的整齐确定自动机,并得到识别1阶广义Motzkin码M1和Motzkin码M及其星语言的最小自动机.

二元广义反码与最优LCD码

基于二元线性码的定义向量理论,引入广义反码及其定义向量概念,确立广义反码、它的参数与二元最优线性码之间的联系。利用广义反码的性质和参数研究对应二元最优线性码的线性补对偶(LCD)性质,证明11类二元最优线性码不是LCD码。该方法突破现有方法的局限性,为研究高维二元LCD的参数确定与构造问题提供了可借鉴的新理论和新方法。

一种非规则广义LDPC码的构造方法

广义低密度奇偶校验(Generalized Low-Density Parity-Check, GLDPC)码把低密度奇偶校验(Low-Density Parity-Check, LDPC)码中的单奇偶校验(Single Parity-Check, SPC)节点替换为校验能力更强的广义约束(Generalized Constraint, GC)节点,使其在中短码和低码率的条件下具有更低的误码率。传统GLDPC码要求基矩阵的行重等于分量码的码长,这限制了GLDPC码构造的灵活性。另外,相比于传统GLDPC码中GC节点位置的随机选取,GC节点的位置选择在GLDPC码的误码率性能上有一定的优化空间。针对以上两点,提出了一种基于渐进边增长(Progressive Edge-Growth, PEG)算法的非规则GLDPC码构造方法和一种基于Tanner图边数的GC节点位置选择算法。使用PEG算法生成的非规则LDPC码作为本地码,根据本地码的校验节点度使用多种分量码,结合GC节点位置选择算法构造非规则GLDPC码。仿真结果表明,与传统方法构造的GLDPC码相比,基于Tanner图边数的GC节点位置选择算法构造的非规则PEG-GLDPC码在误码率和译码复杂度上均得到明显改善。

广义 ( n×m,{ 3,5 },1 )完美差族及相关几何正交码

DNA折纸技术在构造纳米材料中起着重要的作用。而几何正交码(GOCs)可以减少DNA折纸中宏键组的错位问题。本文通过确定(n,{3,5},1)完美差族的存在条件,并借助辅助设计与递归构造的方法,得到了广义(n×m,{3,5},1)完美差族的存在条件。又根据几何正交码与广义完美差族之间的等价关系,给出了对应的变重量的完美几何正交码的存在条件。

基于2个不相交子集的MDS自对偶码构造

最大距离可分(maximum distance separable, MDS)自对偶码是一类最优线性码,在通信、数据存储和区组设计等领域有着广泛的应用,构造MDS自对偶码是当前编码理论研究的一个热点问题。文章基于有限域及其乘法群的2个不相交子集,利用广义Reed-Solomon(RS)码构造了几类新的MDS自对偶码;得到的MDS自对偶码具有灵活的长度。

广义Gray码及其在数字图像置乱中的应用

以图像信息安全问题为背景 ,讨论了广义 Gray码及其在数字图像中的置乱作用 ,推广了丁玮等人 ( 1 999年 )的相关结果 .给出了图像置乱变换的周期 。

线性码广义汉明重量的上限函数

在广义汉明重量的研究过程中，限函数有着重要的研究价值。本文提出了广义汉明重量上限函数的Ｕ 条件，给出了在Ｕ 条件下的有限和表达式。并指出这样的条件是容易满足的。

二元[n,2]线性码的广义汉明重量谱

本文给出了二元［ｎ。

最大值约束的广义延拓逼近GNSS码鉴相算法

针对GNSS码跟踪环高精度鉴相需求,提出了一种最大值约束的广义延拓逼近码鉴相算法,利用5个相关臂的相关结果建立广义延拓逼近模型,拟合得到相关值分布函数,进而得到码相位差。同时利用相关结果最大的相关节点对拟合的相关值分布函数进行约束,进一步提高了码相位差的估计精度和适应性。将新算法与常用的归一化超前减滞后包络鉴相算法从鉴相线性范围、牵引范围和鉴相误差三方面进行了对比。蒙特卡罗仿真和在GPS软件接收机上对实际GPS信号采样数据进行测试的结果表明,结合最大值约束的广义延拓逼近鉴相误差性能大大优于传统的归一化超前减滞后包络鉴相,可以有效地提升码鉴相器的鉴相精度。

环Z_4上线性码的广义RT重量

给出了Z4线性码上广义RT重量的概念.确定了Z4线性码的广义RT重量谱的值,获得了Z4线性码关于广义RT重量的基本性质.

基于广义能量函数的扩频码序列盲估计算法

本文提出一种基于广义能量函数(GEF)的直接序列扩频(DS/SS)信号扩频码序列的盲估计方法。广义能量函数通过引入一个加权矩阵来优化线性神经网络的连接权矢量,可以推导出一种新的递归最小二乘(RLS)学习算法。该算法能高效提取一个输入信号相关矩阵的多个主分量,可对同步和非同步模型下的PN码序列实现盲估计。该算法具有收敛快、稳健性好等优点,其运算量和储存量远远小于特征值分解算法,收敛速度、相关性能和运算复杂度等恢复性能优于压缩投影逼近子空间跟踪(PASTd)算法和改进神经网络(MHR)算法。计算机仿真证明,该算法能在较低的信噪比条件下,实时高效地恢复PN码序列,具有优异的性能。

线性码的周期分布与广义周期分布

本文提供了计算任意［ｎ，ｋ］线性码的周期分布｛｜Ｐ＿ｉ｜：１≤ｉ≤ｎ｝与广义周期分｛｜Ｐ＿ｉ｜：１≤ｉ≤ｎ｝的方法，对任意线性码中以ｒ为周期的码字个数｜Ｄ＿ｒ｜和以ｒ为广义周期的码字个数｜Ｄ＿ｒ｜给出了一个普遍适用的上界和下界。

域F_2上线性码的广义Rosenbloom-Tsfasman重量

受广义Hamming重量的启发,文章将极小RT重量看成是一个线性码的一维子码的一个极小性质,获得了一个高维RT重量的概念,它是广义Hamming重量的推广;得到了该广义重量的基本性质以及一些常见类型线性码关于该重量的值。

Z_p^2线性码的支重量及其广义Plotkin界

首先定义了环Zp2上线性码的不同型的子码,然后建立了环Zp2上线性码的不同类型子码的个数计数公式,并且给出了环Zp2上任一线性码的子码的齐次重量与其支重量之间的关系,进而得到了环Zp2上任一线性码的支重量与其子码的支重量之间的关系;最后给出了Zp2线性码的广义齐次重量的Plotkin界。

Z_4线性码Lee重量的广义MacWilliams恒等式

定义了环Z4上长度为n的线性码的广义Lee重量计数器,给出了环Z4上长度为n的线性码的广义Lee重量的Mac Williams恒等式.进一步,使用Krawtchouk多项式,获得了环Z4上长度为n的线性码的等价形式的广义Lee重量的Mac Williams恒等式.

q元线性码广义Hamming重量的上下限函数

通过对q元线性码广义Hamming重量的分析,给出了q元线性码广义Hamming重量的上限函数Lr(.,.)和下限函数Uk(.,.)的递推式,并把Lr(.,.)、Uk(.,.)表示成有限和的形式,即:Lr(j,dr)=dr+∑j-ri=1q(iq(q-r-1)1d)r(r<j≤k),Uk(n,j)=n-∑ik=-j 1(qq-k-1)1qi-1n(1<j≤k).

大地电磁实码广义遗传反演算法研究

大地电磁反演问题通常表述为目标函数最优化,难点是多参数、非线性和不适定性,局部和全局方法都不能实现快速全局优化[4]。针对局部线性方法易使解陷入局部极值,严重依赖初始模型,而传统的遗传算法在优化应用中存在局部搜索能力弱、早熟收敛等问题。这里引进一种求解一维大地电磁测深反演问题的实数编码广义遗传算法。该算法利用拟网格法初始种群和综合交叉策略,克服了早熟收敛现象,从而提高了遗传寻优的效率。理论模型反演与其它方法比较,结果说明遗传算法具有不依赖初始模型,不容易陷入局部极小,多点多路径概率搜索,以及隐含并行性等优点。

双混沌和广义Gray码相融合的图像加密算法

针对部分现有图像加密算法加密效率与安全性的不足,提出了一种新的图像加密算法。算法利用Kent映射对图像进行分块重排列,然后再重新进行全局位置置乱。接下来利用Logistic映射构造下标序列,利用下标序列对置乱图像的像素点进行异或。最后将异或后的像素值进行广义Gray码变换。实验表明,该算法加密后的图像满足如下特点:足够大的密钥空间、均匀分布的灰度直方图、弱相关性等。该算法具有良好的安全性和加密效果。

基于广义霍夫变换的粘连字符验证码的识别

针对具有粘连字符的验证码,提出了一种基于广义霍夫变换的识别算法。首先,对验证码图片和字符模板进行预处理和骨架化,提取字符模板中目标点的局部特征保存到参考表中;然后,对验证码图片进行逐像素比较,并进行投票,通过投票累加器的极大值定位出字符模板的参考点;最后,对相邻字符之间的干扰进行分析处理,从而提高了字符识别的正确率。提取的局部特征具有平移和旋转的不变性,因而可以对验证码图片中出现的字符部分形变、字符粘连、字符旋转进行有效处理和识别。