原模图LDPC码的准循环扩展和编码算法

原模图LDPC码性能优异, 适合高速编译码, 但针对它的扩展和编码算法研究较少. 利用矩阵环与多项式环的同构关系, 提出了原模图LDPC码准循环扩展和生成矩阵求解的高效算法. 仿真结果表明, 用所提出的扩展算法得到的原模图LDPC码, 在相同的最大变量节点度条件下, 性能优于已知的最好无结构非正则码.      

比特并行Reed—Solomon编码器的设计

研究高速ＲＳ码编码器设计问题。给出了最优对偶基的计算方法,研究了用对偶基下的ｂｉｔ－ｐａｒａｌｌｅｌ乘法器构成ＲＳ码系统码编码器。编码器可以达到较高的吞吐率。     

基于对象关系模型的C＋＋程序静态分析器

面向对象程序设计技术给软件的测试和维护来了新困难。针对这些困难，提出了用于描述程序中对象类之间三种依赖的对象关系图模型，并研究了这一模型在软件测试和维护中的两个具体应用及其相应算法，为了从特定的面向对象程度设计语言Ｃ＋＋编写的程序中提取ＯＲＤ较信息，构造了一个逆向工程工具－Ｃ＋＋程序静态分析器，并对其实现上的一些关键技术进行了介绍。     

计算机实时生成典型二次曲面图象的研究

描述一种实时生成典型二次曲面－球面的新算法，这种算法只需分别画出面上漫反射和镜面反射的等亮度曲线，就能得到具有高真实感的球面图象，与传统的逐点计算亮度算法相比，这种算法的计算量小得多，并且该算法适于用并行流水硬件实现，理论分析和仿真证明本算法适合实时ＣＩＧ系统。     

从ACCV‘95看计算机视觉技术的发展

介绍了第二届亚洲计算机视觉会议（ＳＥＣＯＮＤ ＡＳＩＡＮ ＣＯＮＦＥＲ－ＥＮＣＥ ＯＮ ＣＯＭＰＵＴＥＲ ＶＩＳＩＯＮ，ＡＣＣＶ’９５）的一些情况；回顾了在该领域及相关学科的研究成果，讨论了当前计算机视觉所面临的理论与实际应用问题，并对中国空间技术研究院这一学科的发展提出看法。     

星载宽测绘带合成孔径雷达成象处理

波束扫描合成孔径雷达是为了满足星载合成孔径雷达宽测绘的要求而提出的，本文主要研究ＳＣＡＮＳＡＲ成象处理。ＳＣＡＮＳＡＲ的工作原理、信号格式、信号结构和信号参数限制的深入分析是成象处理研究的基础，成象处理算法包括块数据成象算法和块图象拼接算法两部分，频谱分析法和时域频域混合相关法被用于块数据成象，块图象的拼接是利用时间关系剪裁块图象再顺次拼接，完整的计算机仿真验证了本文提出的ＳＣＡＮＳＡＲ信号格式和     

基于快速搜索的码书快速生成算法

在k维欧氏空间R^k中,给定一个有限子集W及一个向量x,如何快速搜索W中与x距离最近的向量,具有重要的实际应用价值,尤其在图像的矢量量化编码、自组织特征映射SOFM(Self-Organizing Feature Maps)算法的码书迭代生成等问题中,快速搜索算法起决定性的作用.针对SOFM算法的具体特点,在分析已有快速搜索算法的基础上,给出了一种新的快速迭代码书生成算法,该算法兼顾了快速与节省内存问题.实验结果表明:提出的新算法的执行时间仅为已有算法执行时间的约42％.另外,新算法在模式识别领域和计算机图形学领域均具有实际应用价值.     

从ACCV＇95看计算机视觉技术的发展

介绍了第二届亚洲计算机视觉会议（ＳＥＣＯＮＤＡＳＩＡＮＣＯＮＦＥＲＥＮＣＥＯＮＣＯＭＰＵＴＥＲＶＩＳＩＯＮ,ＡＣＣＶ’９５）的一些情况;回顾了在该领域及相关学科的研究成果;讨论了当前计算机视觉所面临的理论与实际应用问题,并对中国空间技术研究院这一学科的发展提出看法。     

网格编码8PSK系统中最佳码的研究

网格编调制（ＴＣＭ）是一种先进的纠错编码方案。用网格编码８ＰＳＫ系统代替目前广泛使用的ＱＰＳＫ系统,可在不扩展占用带宽的前提下获得可观的编码增益。文章主要研究了在加性白高斯噪声（ＡＷＧＮ）干扰环境下,网格编码８ＰＳＫ系统中最佳码的设计问题。首先对Ｇ．Ｕｎｇｅｒｂｏｅｃｋ和Ｓ．Ｓ．Ｐｉｅｔｒｏｂｏｎ的结果进行了验证,在此基础上修正了“最佳码”的搜索规则,在２维和６维时,分别发现了一些距离参数更优的码。所得结果对ＴＣＭ系统的设计提供了更多的直接依据。     

以NURBS为基础的造型方法

讨论了基于ＮＵＲＢＳ的算法和造型方法，所给出的ＮＵＲＢＳ曲线、曲面的插值算法，不仅插值于数据点，而且插值于数据点上的权。为Ｓｋｉｎ造型方法提供了基础，还讨论了ＮＵＲＢＳ曲线，曲面退化情况及其处理，展示了ＮＵＲＢＳ方法可以容纳许多复杂的形状，最后，给出了基于ＮＵＲＢＳ的造型方法，如Ｄｒｉｖｅ曲面、Ｓｋｉｎ曲面的造型方法，为用户提供了方便地造出适合于工程应用的复杂形状的方法，上述讨论表明ＮＵＲＢＳ的表     

利用C语言实现循环冗余校验码的方法

给出了一种利用C语言实现循环冗余校验码（CRC）的方法并将其应用到卫星控制系统中.首先介绍了CRC校验码的原理,在此基础上推导了计算多字节数据序列CRC校验码的递推算法,然后给出了算法的C语言实现,最后将其应用到卫星控制系统中.试验数据表明给出的CRC算法实现能够灵敏的检测出数据传输过程中产生的错误.     

基于迭代译码的LDPC码稀疏校验矩阵重建

为了改善高误码率情况下低密度奇偶校验（LDPC）码稀疏校验矩阵重建算法的性能,基于迭代译码的思想提出了一种稀疏校验矩阵的重建算法。首先,利用对偶空间算法获取到部分非稀疏校验向量,并对其进行稀疏化处理。其次,利用稀疏化后的校验向量对LDPC码进行软判决迭代译码,从而对码字中错误比特进行纠正,以改善码字质量。然后,对纠错后码字再次进行校验向量获取,不断重复迭代。最后,实现LDPC码稀疏校验矩阵的重建。实验结果表明:在误码率为10-3量级下,针对IEEE802.16e、IEEE802.11n等协议下的LDPC码,所提算法均能有效完成重建,同时新算法的稀疏矩阵重建率要明显好于传统方法。      

一种多码率QC-LDPC码译码结构设计与实现

为了满足在一个系统中使用多码率LDPC(Low Density Parity Check)码字的需求,设计了一个7Kbit长度多码率LDPC码的译码器,分析了各种码率之间校验矩阵的相似性,提出了复合译码结构中变量节点运算单元、校验节点运算单元以及迭代存储器单元的复用方案.通过在变量节点运算单元以及校验节点运算单元输入端增加若干选通开关,就可以使这些运算单元适于多码率的处理.通过管脚的选择,此译码器支持非规则0.4码率、非规则0.6码率以及非规则0.8码率3种工作译码模式,并用Altera公司的FPGA进行了实现.综合结果表明,所提出的复合结构在不损伤单码率译码性能的前提下,仅用略多于0.8码率LDPC码单独译码的硬件资源实现了3种码率码字的译码.      

低频时码信号模拟器的设计与实现

介绍的低频时码系统是指在罗兰C导航系统中的脉冲相位编码调制的基础上,引入平衡脉冲位移调制,发播标准时间和导航信息的一种方法。设计了一低频时码信号模拟器,该低频时码可以用于基于罗兰C的组合导航系统中。在设计中考虑到罗兰C导航易受多种信号干扰的实际情况,应用了具有一定帧同步能力的CRC、RS编码方式,在此基础上介绍了这种低频时码模拟器的一种实现方案。     

高效多码率LDPC码译码器结构设计

设计了一种高效的多码率LDPC(Low Density Parity Check)码译码器结构,提出了一种校验节点更新单元(CNU,Check Node Updating Units)与变量节点更新单元(VNU,Variable Node Updating Units)的设计方法.按照"化整为零"的思想,将CNU与VNU分成若干小的运算单元,在不同码率下对这些运算单元进行动态组合构成新的CNU与VNU,从而减少不同码率下硬件资源的冗余,提高了译码速率.最后,按照本文提出的译码器结构,使用Altera公司Stratix系列的FPGA EP1S80实现了中国数字电视地面广播传输标准中使用的0.4,0.6和0.8三种码率LDPC码的译码器.实现结果表明:该结构的多码率译码器仅比单码率译码器多耗用12％的硬件逻辑资源,存储器相当;而相对于传统的多码率译码器结构,本结构在不增加硬件资源的情况下,将0.4码率码字的译码速率提高了100％,将0.6码率码字的译码速率提高了50％.      

基于变化映射表的WSN通信数据语义安全算法

提出一种基于变化映射表的语义安全算法.该算法首先针对无线传感器网络(WSN,Wireless Sensor Networks)应用对临界值敏感的特点,采用变精度状态采集方法,建立了一个原始语义与其标识数值的映射表;在此基础上,网关和节点之间通过同步映射表进行通信数据的语义加密和解密,为提高安全性,在通信过程中,映射表基于通信携带的随机变更因子而不断更新.最后给出算法分析及仿真验证,结果表明提出的算法可以有效抑制已知明密文对攻击和实现语义安全.     

实时单核和谐周期分区系统时间窗口分配算法

目前航空电子系统正快速朝着综合模块化方向发展。为了防止同一计算平台上的应用相互干扰,IMA软件普遍采用分区机制。由于时间分区的引入,传统的实时周期任务可调度性分析已经不再适用。为此研究了一类特殊的分区系统——和谐周期分区系统在单处理器下的可调度性。给出了和谐周期分区系统的形式化定义以及系统中任务可调度性的充分必要条件,并基于此提出了一种分区时间窗口分配算法。该算法为每个分区在主时间帧内分配多个时间窗口,并且保证只要和谐周期分区系统在理论上可调度,该算法就一定能生成一个可行的调度表,使得当全局调度器按照此调度表周期地调度分区时,各个分区中的任务不会超时。本文提出的算法可以运用在实际的工程中。      

BCM的多阶段译码算法

针对在某些通信系统中对译码速度较高的需求,基于分组编码调制（BCM,Block Coding Modulation）的多级结构,给出了一种多级BCM的多阶段译码算法:从BCM中第一级分量码开始,根据BCM的级数逐阶段进行译码,针对每级分量码,采用软判决最大似然译码,直到最后一级分量码,从而降低了译码复杂度.仿真结果表明,与传统Viterbi译码算法相比,提出的多阶段译码算法的误码性能与其相当,信噪比较小时甚至更好,但译码复杂度远低于传统Viterbi译码方法.      

MC-CDMA中的RLS-DRMTA算法

多载波码分多址(MC-CDMA)系统是将OFDM技术与CDMA技术结合起来的一种综合技术.MC-CDMA系统中同信道干扰仍然是影响系统性能的主要因素,这就需要使用智能天线来提高系统的性能.介绍一种适用于MC-CDMA系统的自适应阵的盲算法递推最小二乘解扩重扩多目标阵列(RLS-DRMTA)算法,利用扩频码的信息进行波束形成,不需要训练序列,节约了频谱资源;与LS-DRMTA算法相比,RLS-DRMTA算法节省了运算时间;另外仿真表明在正交频分复用(OFDM)解调后进行波束形成,提高了系统的性能;为了降低系统的复杂度,还用到了载波分组技术,但分组技术又会降低系统的性能,所以分组时考虑了系统性能和运算速度的折衷.仿真结果表明RLS-DRMTA算法能使方向图的主波束对准信号方向,而在干扰方向形成零陷,从而达到抑制干扰的目的.