基于SOVA的并行级联空时格码的译码算法

并行级联空时格码调制(Turbo—STCM)将并行迭代译码结构(Turbo)应用于空时编码，可以极大地提高空时格码的编码增益。本基于一种改进的(Soft—output Viterbi a1gorithm，SOVA)译码算法，提出了针对Turbo—STCM的并行迭代译码方案。仿真结果表明，在保持分集增益的前提下，Turbo—STCM和原始的空时格码调制相比，编码增益有了极大的提高．同时采用该SOVA算法译码复杂度低，速度快，更利于实际系统的开发实现．     

分组差错控制在系统删除信道上的性能与优化

软判决译码是提高差错控制系统性能的一种有效方法,但软判决译码器比二元译码器需要更复杂的硬件和更多的时间。当解调器的输出量化为三个电平时,可以使用同时纠正错误和删除的译码器,该译码器和二元译码器的复杂性差不多。本文采用二元PSK调制和相干解调,用限距离的分组译码器进行前向错误纠正。假设信道是加性高斯白噪声信道,具有功率谱密度No,本文导出了系统误字率的计算公式。借助于最优化算法,详细地研究了系统的最佳设计问题。以Golay码和BCH码为例,对系统的性能进行了大量的计算,并给出了系统的最佳设计曲线。     

LDPC码的快速联合加权比特翻转译码算法

针对低密度奇偶校验码的加权比特翻转,提出一种快速联合加权比特翻转译码算法。该算法首先以平均幅度作为校验方程,其次以可靠性比率来判断译码出错率,最后在最大迭代次数或达到了零出错率时输出结果。与WBF译码算法相比加快了LDPC码的译码速度,并且误码性能也得到明显改善。相比以平均幅度为信息节点的加权比特翻转算法和可靠性比率加权比特翻转算法,该改进型算法避免了单比特翻转算法在译码过程中产生的同一比特循环翻转现象。     

实现Reed-Solomon码的快速解码

Reed-Solomon码(RS码)是一种多进制的BCH码,但它的纠错能力比二进制的BCH码强得多。特别适用于抗干扰能力强的通信。近年来,逐渐受到重视,但它的实用性往往取决于解码的实现方法。本文研究RS码快速解码的实现问题。 快速解码的主要特点是采用数论变换的FFT算法,在伽罗华域GF((?))上进行富哀里变换: A_k=sum from m=0 to (N-1) α_nα~(km) k=0,1,…,N-1当q为Fermat素数 F_n=2~(2n) 1 n=1,2,3,4时,可以运用FFT算法,从而大大地提高了运算的速度。 本文详细讨论了RS码的根α的选择。还解决了计算机溢出的问题,保证运算无截尾误差。 本文还介绍了解码过程中的Berlekamp算法,它采用连分数的方法运算,从而使解码过程更适合计算机。用一个例子说明这种快速解码的全过程,并介绍了程序流程图。最后还指出由于实现解码效率的提高,从而提供了使用较长RS码的可能性,使之具有更大的纠错能力。     

RS码多路并行译码器的容错设计

本文根据ＲＳ码的最小重量码原理，首先提出了一种以最佳配置的移位伴随式实现纠错的并行译码新算法，基于该算法多种并行处理的特点，本文介绍了对实现该算法的核心电路－移位伴随式产生电路进行容错设计的方法，以最少的硬件冗余获得９７％的平均冗余替代率，以此方法研制的译码器，体现了纠错码的信息冗余技术与译码器的硬件容错技术的结合，能有效地提高信息传输的可靠性。     

Reed-Solomon码的快速解码

Reed-Solomon码(RS码)的纠错能力强,但由于解码算法比较复杂,它的实用性颇受限制。本文研究的RS码快速解码法,其主要特点是采用了FFT算法。另外,在解码过程中用连分数方法来做Berlekamp算法,使之更为适合于计算机迭代计算。解码效率提高了,这也为使用更长的RS码创造条件,而较长的码,纠错能力更强。文中研究了伽罗华域GF(F_n)上的二项式x~N-1的分解,这是RS码能够使用FFT算法的依据。并分析了RS码的根α,码长等于α的阶,已知α=3,是GF(F_n),n=2,3,4的本原元素。但选择α为2,2~(1/2),2~(1/4),或2~(1/8)时乘法运算更为简单。全文包括了一个完整的RS码快速解码的全过程,还附有例子。     

关于N=31～64位最佳PCM群同步码的研究

本文是关于N=31至64位最佳PCM群同步码研究成果的总结报告。这些最佳码是世界上迄今为止(在该范畴内)的最新成果。文中给出了N=31～64位最佳群同步码的码组图样、误同步概率和主要特征参数。此外,还阐述了歧码问题和某些关键理论。     

一类特殊的改进捕错译码

捕错译码是传码率满足Ｒ＜１／ｔ的循环码译码最简单的方式，其中ｔ是所能纠错误数的最大值，Ｒ是传码率。这类码传码率低，纠错少。嵩钟雄运用覆盖多项式的概念得出了传码率不满足Ｒ＜１／ｔ的二进制循环码的改进捕措译码方法。本文找到了嵩钟雄译码器的一个子类－－一类特殊的改进捕错译码器。作者的译码器同捕错译码器一样易于硬件实现，并且能够用于传码率不满足Ｒ＜１／ｔ的情况。对于纠错码，作者找到了适合于这一译码器的码判     

一种速率匹配的准循环LDPC码的编码构造方法

提出了一种新颖的速率匹配的准循环低密度校验码(Low density parity check,LDPC)的编码方法,该方法采用渐进添边(Progressive edge-growth,PEG)算法为工具,综合运用有限几何构造法和搜索方法选取子矩阵的偏移量进行优化,构造LDPC码字,使其生成的校验矩阵具有最短环周期最大化以及短环尽可能少的特点。通过这种方式构造出来的LDPC码,可以实现从1/3~5/6的码率,达到了速率匹配的目的。通过计算机仿真证明,此方法构造的LDPC码字具有良好的误码率和误帧率的性能,并能有效消除LDPC码的"差错地板"现象。并且这种编码方法简单,可节省存储空间,减少编、译码的复杂度。     

双重迭代置信传播空时编码调制及其在准静态MIMO衰落信道下的性能

提出一种结合低密度校验码和空时分组码的置信传播编码调制方案，并对其在准静态MIMO衰落信道下成对差错概率及最优星座选择进行了分析，并给出了相应的参考设计准则。为防止过多错误反馈造成译码失效，提出采用内、外双重迭代方式提高系统的鲁棒性。同时．由于该方案LDPC(Low—density parity—check)码校验矩阵作为迭代终止判决准则，使得迭代算法的平均复杂度降低。     

稀疏生成矩阵的低编码复杂度非正规LDPC码性能

提出了一种新的基于稀疏生成矩阵的高性能非正规LDPC码的构造方法，并研究了其性能。与传统的由校验矩阵定义的LDPC码相比，在相同的译码复杂度前提下，非正规LDPC码的编码复杂度更低。模拟结果显示，在加性高斯白噪声信道下，非正规LDPC码的性能要显著优于传统LDPC码。     

基于LDPC码的差分空时编码调制的联合优化

提出一种新的结合低密度校验码（LDPC）和差分空时调制（DSTM）的联合编码调制方案。该方案利用非正则LDPC码中不同度的信息节点具有不同纠错能力的特性,用一个分量码取代传统多级编码（MLC）方案中多个分量码,并通过特定的映射法则,使得系统可以同样逼近联合编码调制的信道容量,并具有更低的编译码复杂度。在分析和阐述了离散概率密度演化理论和多维线性空间极值问题的基础上,给出了适合于该方案的非正则LDPC码的搜索算法和搜索结果。同时仿真比较了不同星座和不同空时编码的选择对系统性能的影响。在准静态MIMO衰落信道下仿真结果表明．该方案能显著提高系统性能。     

码分复用系统的纠错码

依据有限域直和与有限环同构的代数性质，对多路复用系统构造线性分组码。其特点是既实现码分复用，又具有纠错能力，提高系统的传输可靠性。合路器是一种同构映射运算，将ｍ路有限域上的线性分组码唯一地映射成有限环上的单一码字，实现在宽带信道上同时传输ｍ路数据。收端经逆映射完成分路，一旦发生信道传输错误时，译码器在各码纠错能力范围内实现纠错。文中叙述了复用系统线性分组码的编译码方法，给出了同构映射运算的算法。     

基于置换群的可逆逻辑门网络级联

n输入n输出可逆逻辑门的级联构成一个群,它与对称群Sτ同构。本文研究了生成Toffoli门集合的可逆逻辑门数的特点,证明了任意置换Sn可以由n-轮换δ和一个置换τ=（ij,ik）生成,同时证明了相邻2一轮换可由至多两个NOT门在不增加额外信息位的情况下生成。最后提出了一个基于上述理论的可逆逻辑门网络级联算法,并通过实例验证了该算法的正确性。     

逆向工程中一种新的特征识别算法

从某种角度上说,逆向工程是从已有实物的测量数据点中提取其实体特征再进行模型重建的过程。本文提出了一种新的特征识别算法,其首先采用基于面积和法矢准则的数据分割技术,对测量数据点进行数据分割。然后从特征所包含的分割面(简称特征分割面)中提取能够惟一标识该特征的4种特征编码,分别为:表述特征截面形状的截面编码、描述特征凹凸性的凹凸编码、显示特征二维俯视轮廓形状的轮廓编码以及反映特征二维俯视轮廓是否封闭的开闭编码。最后将这4种编码输入到基于人工神经(BP)网络的自动特征识别系统中,识别出特征类型并提取特征参数,从而实现特征重建。着重研究并实现了从特征分割面中提取特征编码的算法,并验证了算法的有效性。