混合整数规划问题遗传算法的研究及仿真实现

提出了一种可以处理混合整数规划问题(MIP)的混合遗传算法MIGA。该算法采用二进制映射模式可变长度染色体编码,在进化过程逐渐缩小编码的搜索空间,从而在加快收敛速度的同时改善了迭代的精度,能很好处理离散变量和连续变量的混合整数规划问题。以一纯整数规划问题为例,利用分枝定界算法只能得到唯一的一个最优调度策略,而MIGA算法则可以得到一系列的最优调度策略,对这些最优调度策略进一步的分析,还可以得到调度问题一些灵敏度参数,在实际应用中具有更大的灵活性。     

利用硬盘特性对软件加密、解密

提出了2种利用硬盘特性设计加密／解密软件的方法;通过在电子海图系统和模拟器上的应用,证明了方法的有效性;这种软件加密方法特点是实现简单、隐蔽性好,成本低。     

改进游程编码在天气雷达数据压缩中的应用

为了有效地传输和存储海量遥感数据,必须研究符合遥感应用的压缩技术。通过研究传统的熵编码方法,结合雷达体扫数据的相关性,提出了一种基于改进游程编码的综合无失真压缩算法,应用于天气雷达原始数据压缩。实验结果表明,所给算法优于传统算法及目前流行的压缩软件。     

面向模块化设计与制造全过程的模块编码系统

从满足模块化设计和制造全过程的需要出发,分析了模块编码的作用与目的,讨论了制定编码的一般原则以及需要进行编码的信息。根据这些信息各自的特点分析了制定编码的一般方法,并结合某机床厂加工中心类机床模块化设计编码的实例进行了验证。     

基于有限域的LDPC卷积码构造算法

采用有限域方法研究获得具有快速编码特性的规则、时不变LDPC（Low-Density Parity-Check,低密度奇偶校验）卷积码的构造算法. 首先给出基于有限域GF(q)所构造的准循环(QC)LDPC码的基矩阵结构特性;然后提供了一种新的代数构造及其对应的修正的矩阵结构;最后,根据QC与LDPC卷积码之间的环同构关系,获得了具有快速编码特性的LDPC卷积码的多项式矩阵结构. 代数构造方法简化了整个构造过程. 而LDPC卷积码的快速编码特性减小了编码复杂度,简化了编码器结构. 用基于置信传播(BP)的译码算法在加性高斯白噪声(AWGN)信道上获得的仿真结果表明,与其他结构化LDPC卷积码相比,文中所构造的码具有更好的性能.     

相对方向行程编码方法

本文提出了一种相对方向行程编码的压缩方法.这种编码方法较流行的等值线编码方法具有更好的压缩效果,进一步消除了等值线编码的冗余信息,从而可以达到更高的压缩比.文中描述了这种编码的原理和方法,给出了本方法的数据结构和编码、译码算法及实验结果.从几幅图象的实验结果来看,相对方向行程编码方法的压缩比大约是等值线编码方法的压缩比的3倍.     

基于极大极小准则下的 (n,k,m) 卷积码识别

针对现有识别方法仅适用于特定类型的卷积码,以及容错能力有待提高的问题,提出了一种基于改进门限沃尔什-哈达玛变换(Walsh-Hadamard transform, WHT)的(n,k,m)卷积码参数遍历识别方法。首先,将问题分为非系统和系统形式两种情况进行考虑,根据各自结构特点分别建立关于校验多项式的二元域方程,并建立二元假设;然后,遍历不同的参数组合并利用WHT求解对应方程,通过二元判决得到校验多项式,同时为提升方法的鲁棒性,采用极大极小准则对判决门限进行了改进。最后,利用校验多项式矩阵与生成多项式矩阵的正交关系求解生成多项式。仿真结果表明,该方法对各码率的卷积码均能有效识别,且抗误码性能优于传统方法。     

一种A律PCM编码的简化方法

本文基于逐次比较型A律PCM编码方法,提出一种简化的PCM编码方法。通过归纳PCM编码中段落号与段落起始电平、段内量化间隔之间的关系式,推导抽样信号的段落起始电平、段落号和量化间隔,进而得到PCM编码。该编码是基于逐次比较型的A律PCM编码方法,简便易理解,有利于学生更深入地理解逐次比较型编码原理,对学生掌握逐次比较型编码器的工作原理起到辅助作用。     

神经网络非线性纠单错码的研究

本文采用神经网络吸引子编译码方法，设计了一种新的离散型Ｈｏｐｆｉｅｌｄ自反馈神经网络，其权值矩阵具有较强的规律性。由这种网络得到了ＳＥＣ－ＤＥＤ非线性码。码的种类较多，无监督元。译码复杂性低且网络一步收敛，网络的存储容量、纠错性能大大高于文献［２］。     

脑电图数据的实时压缩处理

本文探讨脑电信号的数据压缩实时处理问题。模拟试验和分析了五种著名的直接压缩技术,用Lagrange公式进行概括归纳。结果表明,内插技术相对保持了原始信号的特征,直观、简便、快速,适合于微机系统小型化实时处理。