自由幺半群的一族极大自由幺子半群

设X*是由字母表X生成的自由幺半群,{B1,B2}是X的任意2—划分,C=B2∪B1XN,N≥1,文[1][2]中证明了C*是自由幺半群X*的幺子半群。以X*为顶点集构造了一个语言图,利用它证明了:对N≥1,C=B2∪XNB1,幺半群C*也是自由幺半群X*的一族极大自由幺子半群.     

密度进化及其简化形式

密度进化方法是分析现代高效纠错编译码渐近性能的新方法.在简要阐述低密度奇偶校验码(LDPC码)及其和积算法的基础上,较系统地论述了密度进化方法的基本原理.该方法在不同信道下有不同的简化形式.针对规则LDPC码详细给出了在AWGN信道下确定其门限值的高斯近似及删除信道近似方法.该方法可操作性强,能在未进行误比特率(BER)仿真的情况下分析码字性能,对高效纠错编译码的优化设计具有重要的指导作用.     

TURBO编码在鲁棒数字水印中的实现方法

在典型的通信系统中,调制过程是数字信号加载在载波的幅度值、载波的频率或者载波的相位上。因此,可以把载体数据看成是一种广义上的传输载体,把水印信息看成是一般数字信息,那么水印的嵌入过程就是一个广义的调制过程。相应地,可以把水印的检测过程看成是一个水印信号的解调过程,就是从宿主载体数据中提取水印信号。Turbo码的译码性能在于循环迭代的译码结构,针对Turbo码译码复杂度非常高的缺点,提出了各种低复杂度的译码算法。为了解决在图像中嵌入大容量水印难度大的问题,设计并实现了一种新的基于TURBO编码的鲁棒性数字水印算法。从TURBO码的编码特征入手,实现了嵌入方式的选择、水印基本模型、水印算法具体的程序实现方法。在对鲁棒性数字水印的基本理论进行分析的基础上,有效地改善了TURBO码数字水印技术中鲁棒性能。     

一种强干扰环境下异步串行通信再同步方法

针对传统异步串行通信再同步方法在强干扰环境下暴露出的问题,提出了组合同步的概念,并将其应用于实现异步串行通信的再同步。接收端通过识别母同步码组的子同步码实现与发送端再同步,有效提高了复杂环境下的异步串行通信再同步概率。对算法实现进行了描述,给出了算法复杂度和实现再同步概率的数学表达式,定义了表征再同步算法抗干扰能力的度量标准并给出了表达式,就以上指标与传统再同步算法做了仿真比较和深入分析。以两种二进制频移键控(binary system frequency shift keying,2FSK)调制解调器搭建系统进行实验,验证了该方法的有效性。     

过载指令编码低空突防方法研究与仿真

针对飞行器低空突防的地形跟随问题,作者给出了一种基于改进的遗传算法的地形跟随轨迹的优化生成方法,通过对初始编码（染色体）及适应函数的优化,以及改进对染色体复制,杂交,变异生成最优轨迹,采用了控制指令直接编码,最优个体保护,分布式搜索,启发式变异。该方法模型简单,智能化全局寻优,运算速度快,精度高,实时性强等优点,结合某导弹模型,经仿真模拟得到了满意的结果。     

基于HOUGH变换的二维条码识别技术的研究

条形码在日常生活中具有广泛的用途,但常用的一维条形码存在信息含量小的缺点,已不能满足实际的需要,因此,二维条码技术应运而生。本文研究了关于Data Matrix二维条形码自动识别的相关技术,包括对二维条形码图像的预处理、图像的提取及其译码等,并通过实验模拟得到了很好的实验结果,实现了Data Matrix二维条形码的自动识别过程。     

一种求解GF(2m)上2,3次多项式根的快速查表算法

对BCH码和RS码解码时,常用Chien搜索法或直接查表法求取GF(2m)上错误位置多项式σ(x)的根.随着m增大,搜索次数或查找表容量以2的m次幂迅速增长,使求根过程的时间或空间开销大大增加.当m较大而σ(x)的次数较低时(如2或3),采用这些方法尤其不理想.为此研究了GF(2m)上2次错误位置多项式x2 ax b和3次错误位置多项式x3 ax2 bx c根的快速查表算法,该算法简化了前述多项式的原始求根表,理论分析表明它比直接查表法明显节省存储容量;比Chien搜索法明显加快求根速度.     

码的部分幂

设Ｌ是码,Ｌ＝Ｌ１∪Ｌ２,Ｌ１∩Ｌ２＝,Ｌ１≠,Ｌ２≠,我们定义码Ｌ的ｎ次部分幂Ｌ（ｎ）＝Ｌｎ１∪Ｌｎ－１１Ｌ２∪…Ｌ１Ｌ２∪Ｌ２并且与码的广义复合联系起来,得到了若干有趣性质．对于部分幂Ｌ（２）＝Ｌ２１∪Ｌ１Ｌ２∪Ｌ２,若｜Ｌ１｜＝ｎ,我们称Ｌ（２）是由Ｌｎ－部分生成．一个有限前缀码Ｌ（２）是ｎ－素的,若Ｌ（２）不能由任一有限前缀码ｎ－部分生成．若有限极大前缀码Ｌ（２）不是ｎ－素的,则Ｌ（２）由唯一的一个ｎ素极大前缀码以唯一的方式经有限次ｎ－部分生成,因而我们能定义有限极大前缀码的ｎ－秩,并由此对有限极大前缀作了分类．还证明Ｌ（ｎ）在｜Ｌ１｜＝１时是不可约的．     

设计距离为5的二元BCH码的周期和广义周期分布

利用对偶码周期分布的关系 ,给出了设计距离为 5的二元BCH码的周期分布、广义周期分布表达式 .     

一种多层叠加编码系统的功率分配方案

多层叠加编码与多级译码相结合的编码调制系统,其译码性能具有接近Shannon限的能力．文章研究一种多层叠加编码调制系统的功率分配问题．通过研究信号星座自身的结构特性,提出了一种新的功率分配方案．该方案可适用于两层及以上的多层叠加编码调制系统中．实验仿真结果表明,在使用BPSK或者QPSK作为内调制的多层叠加编码调制系统中,该方案具有较好的平均译码性能．