一类基于B2（mod m）序列的准循环LDPC码

基于B2(modm)序列,提出一种构造二元低密度奇偶校验(LDPC)码的新方法.这类编码的校验矩阵列重为3、行重为任意整数,并且具有准循环(QC)结构.校验矩阵对应的Tanner图围长至少为8,对应的最小距离至少为12.当m为素数时,提出一种减少8环的方法,使得Tanner图中4类可能的8环中两类被完全消除.仿真结果表明,m为素数时新LDPC码的译码性能优于渐进边增长(PEG)算法随机产生的(准)规则LDPC码.此外,提出一种基于邻域扩展搜索的启发式算法,利用该算法可以获得长度接近或达到上界的B2(modm)序列.     

LDPC码概述及若干理论和应用问题

低密度奇偶校验码（LDPC码）被普遍认为是当今最先进的一种纠错码（信道编码）。LDPC码，图模型，迭代译码的研究热潮已在全球流行有10年以上。这篇论文高度概括的简述了LDPC码的背景和基本知识，从一些独特的视角并联系多个领域提出一些对LDPC码相关知识的理解方法和见解主张，总结了LDPC码当今最新的研究进展。从理论和应用两方面提出作者认为非常有意义的研究问题。     

一种改进的QC-LDPC码码型构造

低密度奇偶校验码（LDPCcodes）码是一种性能接近香浓限得线性分组码,而准循环低密度奇偶校验码（QC—LDPCcodes）是LDPC码的一个重要子类。本文中,我们提出了一种基于QC—LDPC码的改进码型,仿真结果表明在中长帧长时改进码型的性能要优于QC—LDPC码,且由于其该码的特殊结构,该码较之与QC—LDPC码更易于编码器实现。     

基于满分集空时分组码的非相干空时码设计

基于满分集空时分组码，提出了一种可获得满代数分集的非酉非相干空时编码方案，通过将其“等效”为酉空时码，对该编码的误码性能进行了优化．同时，通过充分利用文中编码方案的结构，提出了复杂度较低的分组广义似然比检验GLRT（generalized likelihood ratio test）解码算法，与现有酉空时码相比，仿真实验表明，此方案虽在信噪比方面略有损失，但其频谱效率较高，且GLRT分组解码算法能够对复杂度和性能进行较好的折衷。     

仿射等价Boole函数的分析

利用Boole函数的一些基本变换和相应的不变量，。给出了两个结果：1．Boole函数仿射等价的判定和等价关系求取算法，该算法对Boole函数的科学研究和工程实践都具有重要意义．例如，该算法给出了所有8元3次齐次bent函数的等价关系；2．有效划分了部分参数的Reed—Muller码，如R（4，6）／R（1，6），R（3，7）／R（1，7）．     

序列递推关系与一类代数几何码的有效译码

对于一类代数几何码，在其错误向量的伴随式序列上引进了一种递推关系，运用广义Ｂｅｒｌｅｋａｍｐ－Ｍａｓｓｅｙ算法，结合大数表决方案，给出了一类代数几何码的一个达到 Ｆｅｎｇ－Ｒａｏ界的有效译码算法，这个算法的复杂度为Ｏ（ｒｏ１ｎ＾２），对于不同的代数曲线，可通过适当选取基函数来降低算法的复杂度。     

环形槽孔钻铤随钻感应测井场分布的解析解

针对环形槽孔钻铤随钻感应测井仪结构特点,利用金属钻铤及开槽处地层电磁场边界条件首先给出了电磁场纵向分量Ez和Hz,然后由Ez和Hz导出了扇环区内外（径向）电磁场各分量的解析表示,还给出了无槽孔区段地层中电磁场计算公式,获得了环形槽孔式钻铤随钻感应测井仪场分布的全空间解,分析了环形槽孔式钻铤随钻感应测井系统的电磁场分布特点,给出了在钻铤非开孔区确定地层内电磁场系数的新方法（变系数法）.为环形槽孔式钻铤随钻感应测井仪的场分布研究和仪器设计提供了重要的理论依据.     

二元量子码的截短码和扩展码的构造

本文提出了一类从包含其对偶码的经典线性码[n,k,d]2到纯量子码[In—i,2k—n＋i,d—i]]2（0≤i≤d-2）和[[n＋1,2k-n-1,d＋1]]2（或№＋1,2k-n-1,d]]2）的基于矩阵初等变换的构造方法．基于初等代数理论,设计了其构造体系;基于检验矩阵与线性码最小距离之间的关系,分析了其纠错性能：基于稳定子体系,构建了其编译码网络．该方法正确可行的构造性证明简单,易懂,易于计算机及各种硬件系统实现．理论结果显示出该方法对一类量子码的构造非常实用．     

非二元量子循环码的一种图论方法构造

利用由Schlingemann和Werner两人提出的构造量子纠错码的图论方法，给出了一个构造非二元量子循环码的方法，并给出一个具体的例子；对于任意的奇素数P，构造出量子码[[8，2，4]]p和[n,n-2，2]]p．     

基于GSFLA的电力系统谐波估计算法

针对非线性动态负载引起的谐波难于检测的问题,提出了一种新的谐波估计算法。该算法借助蛙跳算法（SFLA）的全局搜索性对未知参数进行优化估计;引入高斯分布估计算法（GEDA）的思想,对蛙群中适应度好的蛙进行分布估计再生,提高收敛速度;结合进化代数改进蛙跳规则以改善局部搜索性能。实验仿真数据显示,与PSO算法相比,振幅平均估计精度提高了5．3％,相角平均估计精度提高了4．7°。研究表明,该算法（GSFLA）用于电力系统的谐波估计有更快的收敛速度和估计精度。     

冲泻区水动力特性的数值分析

基于三维非稳态的Navier．Stokes方程，采用有限体积法进行数值离散，在构造高分辨率STACS格式的VOF方法的基础上，建立基于气液两相流的三维自由面流动模型，并基于该模型对三维剪切流场和圆柱水体坍塌进行了三维模拟，检验其数值精度．应用该模型数值研究冲泻区内涌波（bore）在均匀斜坡上的动态传播过程．对上爬水流自由面水位高度与实验数值进行对比，结果显示数值解与实验解吻合较好，模型能很好描述水流的掺气运动．数值分析了涌波崩塌（BoreCollapse）、上冲流（Uprush）和回落流（Backwash）等过程中的自由水面、瞬时流速及床面最大剪切应力的时空分布．结果表明，冲泻区水动力结构时空变化非常复杂，模型能捕捉到高速薄层水流结构，优于前人的数值结果，研究有利于进一步了解冲泻区内的泥沙输运规律及岸滩演变机制．     

一类基于图上随机游动的密钥共享体制

通过图上的随机游动构造了一个具有随机重构算法的密钥共享体制，该重构算法的空间复杂度由一般的多项式级别降低到对数级别，同时保持时间复杂度没有增加．另外，由该密钥共享体制可以诱导出一类具有特殊性质的线性码，进而构造出新的密钥共享体制以实现较好的存取结构．基于这个密钥共享体制可以设计一个具体的具有统计安全性的安全多方计算协议，而这一方面已知的例子并不多。     

基于经典Goppa码的非对称量子稳定子码构造

自从Calderbank等人建立了从经典纠错码构造量子纠错码的CRSS构造法以来,人们利用经典纠错码构造了大量的性能良好的量子纠错码,称为量子稳定子码．最近的物理实验表明,大多数量子力学系统中发生量子比特翻转错误的概率远小于量子相位翻转错误的概率,针对这一情况所构造的纠错码称为非对称量子纠错码．本文分别基于嵌套包含Goppa码与对偶包含Goppa码构造了一系列新的非对称量子稳定子码．在基于嵌套包含Goppa码构造非对称量子码时,首先对Goppa码的选取做一定的限制．以便解析构造量子码．对于一般情况下的构造,则是借助于数学软件Matlab计算Goppa码对偶码的最小距离进行的．在基于对偶包含Goppa码的构造中,所构造量子码的纠错能力主要体现在纠正Z类型错误上．     

移动机器人软故障检测与补偿的自适应粒子滤波算法

软故障泛指系统性能偏离正常水平。软故障补偿对于移动机器人定位、建图、导航以及安全至关重要。机器人是计算和存储资源受限的高度非线性、非Gauss系统，使得软故障诊断与补偿具有很大难度。文中提出一种自适应粒子滤波器算法，利用激光雷达测量信息对两类软故障（航迹推算传感器故障以及车轮被卡或打滑异常）进行补偿。首先分析了移动机器人系统的运动学模型、测量模型以及故障模型，提取了5个残差特征，故障检测通过残差特征超过给定的阈值实时地获得。其次，设计一个自适应粒子滤波器用于故障补偿，自适应体现在相互联系的两个方面：（1）根据残差特征自适应地调整线速度和偏航率的噪声方差；（2）在重采样阶段抽取粒子数目不同的两个粒子集（代表同一分布的两种近似），根据两个近似分布的Kullback-Leibler（KL）距离自适应地调整粒子数目。若KL距离较大，则增加粒子数目，反之则减少粒子数目。从理论上证明了算法的正确性，并通过故障情形下移动机器人位姿跟踪问题验证了算法的效率与精度。     

MIMO系统中基于置信度传播的多用户检测算法

MIMO (mltiple-input, mltiple-output) 系统中不同发送天线发射的信号在接收天线上叠加, 形成相互干扰, 可以采用多用户检测算法进行解调以提高系统性能. 因此提出将LDPC码解码理论中的置信度传播(belief propagation)思想引入MIMO系统的解调技术, 从而得到了一种新的基于置信度传播的多用户检测算法. 新算法的复杂度只与发送/接收天线数目的平方成正比. 仿真结果表明, 新算法在低信噪比条件下误比特率性能优于传统的线性MMSE多用户检测器, 但在高信噪比条件下则存在误比特率的“地板效应”, 因此比较适合于采用信道编码的系统. 虽然该算法是基于MIMO系统地推导而来的, 但显然它也可以被推广应用到一般的CDMA系统中去.     

Fuzzy系统的概率表示

揭示了Fuzzy系统的概率论意义，指出Fuzzy系统中常用的清晰化方法，即重心法是合理的且在平均平方意义下是最优的方法．基于不同的Fuzzy蕴涵算子，给出几种典型的概率分布，如Zadeh分布，Mamdani分布，Lukasiewicz分布等，它们充当Fuzzy系统的“系统核心”作用．此外，根据Fuzzy系统概率分布的一些性质，论证了由Zadeh提出的构造Fuzzy系统的CRI算法是基本合理的且有效的．此外还刻画了均匀概率分布在Fuzzy系统中的特殊作用．最后，讨论了CRI算法和三Ⅰ算法之间的关系．在构造Fuzzy系统的意义下，当三Ⅰ算法中的三个Fuzzy蕴涵算子限制为同一种算子时，CRI算法和三Ⅰ算法之间的关系有如下三种基本情况：①二者等效；②后者是前者的退化；③后者平凡而前者不是．当三Ⅰ算法中的三个Fuzzy蕴涵算子不限制为同一种算子时，CRI算法是三Ⅰ算法的特例，即三Ⅰ算法是更为广泛的一种算法．由于三Ⅰ算法有着良好的逻辑基础且包含推理优化的思想，因此三Ⅰ算法将有很好的应用前景．     

广义正交信号理论及其应用

传统的正交信号用于码分多址（CDMA）通信系统时，由于多址接入时延和信道多径时延影响，信号间的正交性将不可避免地因相对时称而受到不同程度的破坏，从而严重影响通信性能，降低系统容量。作者提出的广义正交新概念，使得信号之间可以在一个区域内正交，而不是传统的单点正交，基于这一概念，可以构造出适用于准同步CDMA（QS－CDMA）通信且性能优异的广义正交扩频码本文阐述了这一广义正交新理论，给出了相应的广义正交信号设计和理论界，并讨论了在QS－CDMA通信系统中的应用。     

三维非理想高磁雷诺数磁流体流动的数值模拟

对三维高磁雷诺数下非理想可压磁流体方程组发展了基于TVD的守恒格式.八波模型磁流体方程组属于非严格的非凸双曲型方程组,Powell对该方程组进行了修正并建立了一组新的磁流体方程组.修正后的方程组形式上非守恒,不能直接采用守恒型格式.针对该方程组构造了基于TVD的守恒格式,并通过一维磁流体激波管问题进行了验证;对不同情况下的非定常磁流体Rayleigh问题和定常Hartmann问题数值模拟结果和解析解的比较说明算法可靠性较高,可采用此算法对高磁雷诺数下的磁流体问题（如宇宙磁流体问题、钝头体高超声速绕流）进行有效的数值模拟.     

考虑工艺参数变化的安全时钟布线算法

在超深亚微米（VDSM）工艺下，由光刻工艺带来的光学邻近效应不可忽略，时钟偏差受到光学邻近效应等工艺参数变化的影响非常严重。提出了一种带缓冲器插入的安全时钟布线算法，来防止因光学邻近造成线宽变化对时钟系统的影响。该算法提出了“分支敏感因子”（BSF）的概念，通过构造特殊的树型拓扑结构和布线过程中的缓冲器插入等操作，达到总体布线长度和偏差灵敏度的平衡．实验结果表明，算法可以得到一个抗光学邻近效应工艺参数变化的可靠时钟布线树，时钟偏差被有效地控制在合理范围之内。     

具有切换时延的抢占和非抢占式光交换调度研究

在分组交换和路由器设计中弓』入光交换技术，在可升级性、带宽、功率消耗和成本等多方面具有好处．然而，光交换机的切换时延比电交换机的切换时延长得多，使得传统面向电交换的时隙调度算法不适合于光交换环境，因此，需要设计新的调度算法，以便在传输的时隙空隙和切换次数间找到折衷．将此类光交换调度问题分为抢占式调度和非抢占式调度两种不同情形，分析并指出了它们各自的优缺点．尽管非抢占式调度不利于在时隙空隙和切换次数间取得折衷，但对于任意的切换时延，给出的基于最大加权匹配的贪心算法都可以实现2-近似（成本不高于最优调度的两倍），而且算法复杂度不高，为O（N^2）．对于抢占式调度，也给出了一种新颖的调度算法——2-近似启发式算法．每次在查找交换机的切换矩阵时，该算法都能保证剩下的业务矩阵都是2-近似的．仿真结果和分析表明了2-近似启发式算法：1）非常逼近最优调度；2）比ADJUST和DOUBLE算法无论是在业务传输时延，还是在计算复杂度上，都有显著改善．