基于二分图的乘积码迭代译码算法

该文给出了由汉明分量乘积码构造广义低密度(GLD)码的一般方法。基于所得稀疏矩阵的二分图,并结合分组码与低密度校验(LDPC)码的译码算法,设计出一种新颖的可用于乘积码迭代译码的Chase-MP算法。由于所得二分图中不含有长度为4和6的小环,因而大大减少图上迭代时外信息之间的相关性,进而提高译码性能。对加性高斯白噪声(AWGN)及瑞利(Rayleigh)衰落信道下,汉明分量 (63,57,3)2 乘积码的模拟仿真显示,该算法能够获得很好的译码性能。与传统的串行迭代Chase-2算法相比,Chase-MP算法适合用于全并行译码处理,便于硬件实现,而且译码性能优于串行迭代Chase-2算法。     

LDPC码的分析和非正则图的设计

给出了正则LDPC码和非正则LDPC码的分析，并介绍了非正则LDPC码的设计方法。     

中短长度LT码的展开图构造方法

该文提出了中短长度LT码的展开图构造方法。该方法以输出节点为根展开Tanner图,当满足停止准则后,随机选择未被覆盖或最深展开层的输入节点与根相连。展开图法通过展开深度门槛和最大可展深度两个参数的设置,在控制短环的基础上, 在尽可能大的范围内随机地选择输入节点。仿真结果表明,该方法与随机图等方法相比,能够有效地改善中短长度LT码的性能。     

基于电压图方法研究QC-LDPC码的围长问题

针对围长影响准循环低密度奇偶校验码译码性能的问题,提出了基于电压图方法研究QC-LDPC码围长。该法简化研究围长的计算,并通过电压图的生成树边和非生成树边不同赋值,证明出提升图围长[g]范围的影响。     

外部信息转移图设计LDPC码

本文利用外部信息转移图技巧设计LDPC编码的数字调幅广播系统,取得令人满意的结果.例如在典型长波信道中所设计的具有线性编码复杂度的非正则LDPC码收敛门限距信道容量不超过0.54dB,码长为104时仿真结果距离信道容量不超过1dB.实验还表明在各种广播信道中优化的LDPC码皆优于本文中的Turbo码方案.     

LDPC码在因子图上的构造及其译码

LDPC码是一种可以接近香农限的线性分组码,可通过稀疏奇偶校验矩阵来构造。也可以用因子图来构成。根据LDPC码的不同构成方法至今已提出了数种不同的译码方法。本文介绍了基于因子图的LDPC码的构造方法,分析了和一积(SPA)译码算法的基本原理,最后详细讨论了用SPA算法对LDPC码进行译码的过程。     

无线通信中的低密度码技术

介绍低密度码的概念、分类、图结构表示,以及基于图结构的译码算法。根据低密度码的图结构表示,研究双向图的周长、直径,及其对提高译码算法效率和码的性能所起的作用。     

PCB设计的关联图编辑法

本文介绍一种新的ＰＣＢ编辑方法－关联图ＰＣＢ编辑方法，包括原理，算法以及用这种方法编辑时的几个问题，这种方法可以实现自动ＰＣＢ编辑担任，而且保持ＰＣＢ布局的正确性。通过连接完整性校验和网络冲突检查避免编辑出错，用这种方法，编辑过程比传统方法更方便而且不易发生错误。     

线性编辑中的CTL码和TC码

从概念、区别及其在线编中的应用对CTL和TC码作一介绍。     

图码联侦系统设计与实践

图码联侦是对现已建设的多种侦防系统的融合,使不同感知终端配合部署发挥一加一大于二的作用。文章提出的前端部署思路,使系统能更好、更快地对采集到的人员进行建档。民警利用该系统可快速在海量数据中找到有用线索,为侦破案件提供有力支撑。     

基于超图排序算法的视频摘要

视频摘要技术作为一种快速感知视频内容的方式得到了广泛的关注.现有基于图模型的视频摘要方法将视频帧作为顶点,通过边表示两个顶点之间的关系,但并不能很好地捕获视频帧之间的复杂关系.为了克服该缺点,本文提出了一种基于超图排序算法的静态视频摘要方法（Hyper-Graph Ranking based Video Summarization,HGRVS）.HGRVS方法首先通过构建视频超图模型,将任意多个有内在关联的视频帧使用一条超边连接;然后提出一种基于超图排序的视频帧分类算法将视频帧按内容分类;最后通过求解提出的一种优化函数来生成静态视频摘要.在Open Video Project和YouTube两个数据集上的大量主观与客观实验验证了所提HGRVS算法的优良性能.     

基于改进哈夫曼编码的大规模动态图可达查询方法

随着社交网络分析、生物信息网络分析等新兴应用的涌现和计算机技术的飞速发展,图的规模迅速增长,并且频繁更新,使得对大规模动态图数据的处理需求愈加迫切.现有的面向大规模动态图的可达查询研究成果较少,尚存在索引压缩困难以及图结构待优化等问题.本文提出了一种支持大规模动态图的基于改进哈夫曼编码的可达查询处理方法（Huffman-based Label Reachability,HuffLR）.该方法首先对预处理图进行结构上的两次压缩,得到双压缩图;其次,基于双压缩图提出一种前缀label索引,该索引能够有效表达节点间的可达关系;最后,提出双压缩图的演进和可达查询处理及优化算法,主要包括边的插入与删除、节点的插入与删除.实验表明,本文提出的基于改进哈夫曼编码的大规模动态图可达查询处理方法具有良好的可行性和有效性.     

基于图像聚类与挖掘的视频摘要方法

随着网络的迅速发展,如何快速浏览大量视频已成为一个重要问题,视频摘要技术就是解决这个问题的关键所在。介绍了视频摘要技术的基本概念和静态图像摘要的主要形式,并提出了一种基于图像聚类与挖掘的视频摘要方法。     

基于整数线性规划重构抽象语义图结构的语义摘要算法

针对利用抽象语义(AMR)图来预测摘要子图存在的语义结构不完整问题,该文提出一种基于整数线性规划(ILP)重构AMR图结构的语义摘要算法。首先将数据预处理生成一个AMR总图;然后基于统计特征从AMR总图中抽取出摘要子图重要节点信息;最后利用ILP的方法来对摘要子图中节点关系进行重构,利用完整的摘要子图恢复生成语义摘要。实验结果表明,相比其他语义摘要方法,所提方法的ROUGE值和Smatch值都有显著提高,最多分别提高了9%和14%,该方法有利于提高语义摘要的质量。     

一种基于Opinosis图和马尔科夫随机游走模型的多文本情感摘要框架

针对在线文本情感摘要生成问题,本文提出了一种基于Opinosis图和马尔科夫随机游走模型的情感摘要框架.首先,该框架将原始文本转化为Opinosis图,并利用其挖掘出文本中的特征词,这些特征词可以用来对原始文本的句子进行分类;其次本文在基于聚类的条件马尔科夫随机游走模型的基础上增加了情感层,改进后的模型可以判断同一聚类中各句子的情感倾向是否具有代表性并结合情感和聚类信息对句子进行排序.实验结果表明,本文提出的方法与基准算法相比在ROUGE（Recall-Oriented Understudy for Gisting Evaluation）值上具有明显提高.     

基于频域编码技术的冲激噪声抑制方法

冲激噪声干扰是一种突发性的噪声干扰,在其持续时间内强度远大于高斯白噪声,对通信系统的影响非常大.本文提出一种新的基于频域编码技术的冲激噪声抑制方法,通过采用频率特性为伪随机码的滤波器对输入信号的频谱进行随机编码来降低冲激噪声的峰值功率,使冲激噪声转化为近似高斯白噪声.本文从冲激噪声的物理模型出发,分析了频域编码信号的统计特性,论证了频域编码技术抑制冲激噪声的原理.仿真结果表明频域编码技术能简单有效地抑制冲激噪声,抑制效果随着编码长度的增加变佳.     

基于Matlab的视频编码技术的探讨

以CCITT 建议的H.261为标准在Matlab 6.5下,利用Matlab以矩阵作为基本运算单元的特点,及其独特的图像处理函数,实现了视频序列的编码,得到符合H.261语法结构的码流.同时建立了完好的人机交互界面.实验结果表明,以此建立的视频序列编码过程简洁,结果具有说服力,验证了在Matlab下进行视频序列编码的可行性,说明Matlab不仅可对静止图像处理,也可以用于视频序列的编码.     

一种基于改进的矢量量化技术的语音波形编码

针对GLA(Generalized Lloyd Algorithm)对初始码书的敏感性,用PNN(成对最近邻)算法训练初始码书,并将该改进措施用于语音波形编码。实验证明,此改进措施有助于克服GLA对初始码书的敏感性,并且语音恢复效果良好,失真度较低。     

基于分布式原理的多信源音频编码技术研究

基于分布式信源编码原理的多信源编码是一个全新的编码方式,将其应用于音频编码以降低音频信源采集的难度,是音频处理技术的全新领域。在分析分布式编码理论的基础上,提出了多信源编码在音频编码中的应用思路,设计了一种采用多信源分布式编码实现音频编码的方案,进行了计算机仿真分析,对多信源音频编码的实用化具有重要的现实意义。     

基于分形理论的图像压缩编码技术

分形图像压缩编码是当今图像编码领域研究的热点之一，是一种具有独特优势且极有发展前途的数据压缩技术。本文从分形基本理论出发，对分形图像压缩编码思想、编码方法等进行了综述，并介绍了分形图像压缩编码的一些改进方法。最后，探讨了分形图像压缩编码的发展方向。