编码算法

摘要： 为了解决传统卢比变换(Luby Transform,LT)码在加性高斯白噪声(Additive White Gaussian Noise,AWGN)信道中存在高误码平台的问题,提出了一种具有逆向边增长(Reverse Edge Growth,REG)结构的LT码.REG-LT码会标记度数值相对较小的信息节点,并使其逆向精准地选取足够数量的校验节点,从而获得不低于期望目标的度数值.首先,设计了REG-LT码的编码算法,分析了校验节点和信息节点的选取原则.其次,推导了REG-LT码的信息节点度分布和校验节点度分布的数学表达式,分析了REG-LT码的收敛性.最后,引入增益损失比(Gain Loss Ratio,GLR)以衡量参数T;对收敛性的影响,将最大化GLR作为求解最优T;值的设计原则.仿真结果表明,与传统LT码相比,本文的REG-LT码可将误码平台降低3至5个数量级,且至少可获得2 dB的编码增益;此外,REG-LT码也能够实现优于现有LT码的误比特率(Bit Error Rate,BER)性能.

摘要： 复杂曲面零件在高新技术领域具有重要的应用价值,其面形测量技术逐渐成为制约这类零件制造性能的关键因素.结构光法属于一类非接触式三维测量方法,目前已成为机器视觉测量领域的重要分支.针对结构光法测量曲面轮廓涉及的关键技术问题,开展了国内外研究现状分析:阐述了结构光视觉系统装置的优化设计理念,分析了各类结构光编码算法的应用特点;论述了结构光系统标定方法的研究成果,总结了基于结构光法实现曲面轮廓重构的科研动态.结合研究现状与技术特点的分析,提出将结构光三维测量法应用于自由曲面等复杂面形测量,有望克服三坐标测量法、零位补偿干涉检测法等传统方法存在的不足之处.最后,对结构光法测量三维面形的发展趋势进行了预测.

摘要： 物理层安全编码是一种在授权双方信息传输可靠的基础上考虑信息传输安全的编码技术。安全嵌套码作为一类物理层安全编码方法,可以保证通信的安全性和可靠性,但编码复杂度高。研究退化的窃听信道上基于低密度奇偶校验码(LDPC码)的安全嵌套码的编码问题,通过把接近信道容量的LDPC码的校验矩阵化为近似下三角矩阵来降低编码的复杂度,给出了几乎线性时间的编码算法。基于LDPC码的安全嵌套码使用这类编码算法可以大大节约通信中的编码时间。

摘要： 无速率码的出现为自适应数据传输提供了新途径.作为第一种实用的无速率码,LT码在高斯信道中的性能不佳,存在较高的误码平台.针对此问题,提出一种选择编码(SE)算法.SE算法按照度数值大小将信息节点分类成若干个集合,并通过控制编码过程使每个校验节点优先从小度数值节点集合中选取与之相连接的信息节点,从而消除了小度数值的信息节点,降低了LT码的误码平台.通过蒙特卡洛仿真得到不同条件下SE算法中信息节点的度分布,并利用外信息传递图法对SE算法及传统编码方法的收敛性进行对比分析,结果显示SE算法能够进一步拓宽译码通道,使误比特率更快趋近于0.此外,SE算法在给定范围信噪比及码率值条件下均能降低误码平台,当误比特率为10-5时,码长为512 bit的LT码可以得到近5 dB的性能改善.

摘要： LT码是第一种实用的无速率码,但短码长LT码在加性高斯白噪声(AWGN)信道中的性能不佳,原因是度数为1的校验节点的数量过少以及小度数值信息节点的存在.为了提高短码长LT码的误比特率(BER)性能,提出了一种改进编码算法.改进算法引入了权重因子和小度数分布函数用以间接地提高度数为1的校验节点的比例,从而提高了译码成功概率.算法按度数值从小到大的顺序将信息节点分类成若干个集合,并通过改变校验节点选择信息节点的方式,使得靠前集合中的信息节点始终能被优先选取,从而消除了小度数值的信息节点.仿真结果表明,改进算法在给定信噪比和码率值条件下均能实现BER性能的提升,且最多可获得近4.6 dB的性能增益.

摘要： 2维PV编码算法是一种将线性预测编码、SOM神经网络2维矢量编码以及Huffman编码相结合的语音信号编码算法.为了在保证译码恢复的语音质量良好的前提下,进一步减小编码的压缩率,以减小语音信号的存储空间,提出一种增加2维PV编码中矢量量化维数的高维PV编码算法.并利用Matlab软件编程进行2维、4维和8维PV算法的语音信号编解码实验.实验结果表明,在保证译码恢复声音质量良好的条件下,增加2维PV编码算法的量化矢量维数,可以减小码率,其中8维PV编码算法的码率最小为5.94 Kb/s,小于采用ADPCM编码算法的波形编码标准G.721的码率32 Kb/s(波形编码的最小码率),甚至小于采用LD-CELP编码算法的混合编码G.728的码率16 Kb/s.文中提出的编码算法在语言压缩编码方面将具有较高的研究价值和很好的应用前景.

摘要： 为了在保证译码恢复的语音质量良好的前提下,减小编码的压缩率,以减小语音信号的存储空间,文中提出一种将线性预测编码、SOM神经网络矢量编码以及Huffman编码相结合的语音信号编码算法,并利用Matlab软件编程进行了语音信号编解码实验.实验结果表明,该算法既保留了波形编码算法具有的译码语音质量较好和算法简单的优点,又具有较一般的波形编码算法更小的压缩率,该编码算法的码率达到12.8 kbit/s,小于采用ADPCM编码算法的波形编码标准G.721的码率32 kbit/s(波形编码的最小码率).

摘要： In order to solve the problem that current coding schemes lost consistence between similar local features,this paper proposes a new graphically regularized coding algorithm.This algorithm used any current coding scheme to get the initial coding coefficients,and utilized a regularized term to preserve locality constrains both in the feature space and the spatial domain of the image.Experimental results on popular benchmark datasets show that our method improves the performances of the current coding algorithms,and the average classification accuracies of our proposed method in MSRcv2,Caltech101,Scene15,Indoor 67 and UIUC-sport has reached 91.13%,76.02%,83.76%,44.78% and 89.05% respectively.%为了解决经典局部特征编码方法会产生相似局部特征之间编码系数不一致的问题,本文提出一种图正则化局部特征编码算法.该算法在对初始编码矢量所定义的能量化函数中引入正则化项,保证空间上相邻外观上相似的局部特征之间的编码矢量尽可能一致.MSRcv2、Caltech101、Scene 15以及Indoor 67 四个公开数据集上的实验结果表明本文方法能够提高硬分配、软分配、稀疏编码、局部约束线性编码以及局部软分配五种经典编码方法的性能,并且基于本文编码算法的图像分类方法在上述四个公开数据集上的平均分类正确率分别达到了91.13%、76.02%、83.76%、44.78%.

摘要： 为了满足社会生活对视频的需求分析和高速处理能力,提高生产效率,文章对基于广泛运用的ARM芯片和高效视频编码技术作为基础系统进行设计研究;文章本数据输入、数据存储、数据运算、数据输出多个方面来综合考虑系统的快速处理能力,分析可能存在的瓶颈和解决办法;对各个功能模块的分析寻找合适的快速处理框架,研究高效的编码处理算法,来整体提高系统的高速性;仿真结果显示,该图像处理算法具有快速处理能力,同时各个模块单元都达到的延时低的能力;因此研究可以得出基于ARM和高效处理算法的系统可以达到视频信息高速处理的能力,该系统能满足需求任务.%In order to meet the needs of the social life of video analysis and high-speed processing capabilities,improve production efficiency,the paper based on the widely used ARM chip and efficient video coding technology as the basic system design.In this paper,the data input,data storage,data operation,data output to consider the various aspects of the system's ability to deal with the rapid analysis of possible bottlenecks and solutions.The analysis of each functional module to find a suitable framework for rapid processing,research and efficient coding algorithm to improve the overall speed of the system.The simulation results show that the image processing algorithm has the ability of fast processing,and the ability of each module to achieve the low delay.Therefore,it is concluded that the system based on ARM and the efficient processing algorithm can achieve the high speed processing of the video information.

摘要： 针对屏幕内容视频帧间编码的高复杂度问题,提出了一种基于时空域特性的帧间快速编码算法.首先,根据运动静止检测算法将待编码帧分为静止帧和运动帧;然后,对运动和静止帧分别采用不同的编码策略.对于静止帧,在统计分析时域对应编码单元(CU)分割深度和预测模式的基础上,确定CU最佳分割深度和最优预测模式.对于运动帧中的静止最大编码单元(LCU),利用时域相关特性提前终止CU分割,模式选取则只针对大尺寸模式进行预测;对于运动帧中的运动LCU,根据其相邻LCU的运动静止特性确定CU分割深度以及预测模式.实验结果表明,所提算法相比原始编码平台,在BDBR平均上升3.65％的情况下,编码时间平均节省46.40％.所提算法在率失真性能损失可接受的前提下,有效地降低了屏幕内容视频帧间编码复杂度,有利于屏幕内容视频的实时应用.

摘要： 提出了一种面向窄带通信的极低速率参数语音编码算法.在2.4kbps MELP标准的基础上结合听觉感知,对线谱对参数进行联合矢量量化、对基音周期进行内插和非线性量化、对能量参数进行高效压缩,可以使语音数据在0.5kbps下匀速传输;线谱对参数的预测残差用于矢量量化,这是一种提高合成语音的音质的有效方法.实验结果表明,采用本文提出的语音编码算法可以使语音数据在极低码率下有效的传输,解码端合成的语音具有较高的可懂度.

摘要： 针对多视点视频编码中单向预测和双向预测运算复杂度高的问题,提出一种多视点视频编码算法.对单向预测进行优化,选取可靠的预测矢量作为预测初值,利用当前帧和参考帧的视差矢量和运动矢量的几何关系,分别在视点方向和时间方向的参考帧内进行迭代搜索,并设计一种新的自适应修正窗口,在每次迭代搜索过程中修正运动/视差矢量,最终得到最优的运动矢量和视差矢量.针对双向预测,将TZSearch算法应用于其中,快速预测得到运动/视差矢量.此外,根据双向预测与模型误差、量化参数和时序层次的关系,设计提前终止策略,当满足终止条件时,跳过双向预测过程.实验结果表明,与JMVC全搜索算法相比,该算法可以在保证视频编码性能的同时大幅降低运算复杂度.

摘要： Internet通常被看作是BEC信道的一个实例。LT码是第一类现实可行的无码率码，给定编码符号数量,冗余编码符号越少,LT码译码器能够成功译码的概率越大.本文利用Tanner图,给出了LT码的两类冗余编码符号的定义,提出了一种低冗余度编码算法(LR算法).仿真结果指出本文提出的编码算法在没有改变原编码方案复杂度的前提下,改进了已有LT码的平均冗余因子和译码成功概率.

摘要： 与以往视频压缩标准相比H.264和AVS在编码效率与编码精度上具有明显优势,因此都已经成功应用在很多领域.但用软件实现这些视频压缩标准存在运算复杂以及实现效率不高等缺点,难以达到实时计算的需求.本文深入研究H.264和AVS视频压缩标准的帧内预测编码算法,设计能实现这些算法的硬件功能和结构,最后用RTL级代码实现并进行验证和逻辑综合,最终完成多模式视频编码器帧内预测编码模块硬件设计.本设计基于40nm工艺进行逻辑综合,时钟频率可达到1.82GHZ频率,完全能实现1080@30fps实时处理性能.

摘要： 近年来,闪存正被越来越广泛地应用到各种各样的存储系统当中.同时,闪存技术的革新促使单个设备存储容量剧增,这导致了基于固态硬盘的阵列(RAIS)系统中单设备失效的修复时间急剧增加,在其恢复过程中将有更高的概率影响到其他设备的可靠性,从而降低整个系统的可靠性.针对实际RAID6系统应用中较为广泛的RDP编码进行分析和问题抽象化,提出了一种基于固态硬盘阵列的编码算法RAIS+方法,并证明了其优越性.RAIS+方法通过添加一个冗余盘来减少大容量单盘失效的修复时间.RAIS+方法权衡了系统的可靠性、性能、写更新、负载情况以及可行性.例如,RAIS+方法在原8个设备的RAID6系统上,任意单个数据盘失效的修复时间能够减少约为18.5％.

摘要： 地理编码技术始于美国人口普查局的Tiger系统，目的在于给人口数据赋予一定的空问属性，使其能在地图上直观反映出来，从而进行空问统计分析。有门牌地址编码法，地理信息编码法等。网格化是按照一定的地理规则把要管控的区域分成一个个小的方块，把落在这个小方块上的点，线，面等地理对象，特定交通对象等等进行统一化和差异化编码，生成唯一值代表该对象，以便管理，展示，控制。经纬度坐标系只能提供点状的分析，在现实世界中，区域是由一个个点组成，可以把面划分成一个个相当于点的很小的面，把点状信息投射在面上，对面状区域进行分析。目前编码坐标系主要以平面坐标为主，主要采用北京54或西安80平面坐标系。在城市坐标系中，以(X,Y)来表示一个点的地理位置。采用网格码和属性码相结合的编码方法。编码由四部分组成:类别码、行政区划码、位置码和序列码，共16位。编号，位置码8位，其中，类别码4位，表示该要素所属的类型。行政区划码2位，对应行政区划的以要素实际位置作为编码依据。序列码2位，对同一位置的同类型要素进行区分。类别码由4位组成，分别由1位大类码，2位要素码和1位小类码组成。分别对应不同要素、设施设备类型。两位，用来标识对象在哪个行政区划范围内。位置码生成的主要基础是依据要素在城市坐标系中的平面位置，所有编码要素被抽象到儿何表示的点、线(折线)，再在点、线要素中按规则选出位置点。分区码表示被编码要素处在不同的地域位置。序列码用于在同一类别码要素，因地理位置等原因导致位置码也相同的情况下用于区分不同对象。序列码两位，可以是0-9.A-Z等。用纠正函数加人工校正。坐标系主要以平面坐标为主，主要采用北京54或西安80平面坐标系。有了这些编码原则，做了相应的程序，自动生成算法网格和对地理要进行自动编码。

摘要： 为了提高当前无线网络广播重传的效率,针对效用值排序(sort by utility,SBU)算法存在的搜索数据分组参与编码时效率较低的问题,提出了适用于无线单跳网络的倒序搜索网络编码(reverse search based network coding,RSNC)算法和二分搜索网络编码(binary search based network coding,BSNC)算法。通过降低因效用值之和大于接收节点数而不能编码的概率来提高搜索数据分组参与编码的效率,并且采用分组冲突检测机制(packet collision detection,PCD)快速地确定是否可以进行编码包生成。理论分析论证了RSNC和BSNC算法能有效地降低分组冲突概率；仿真结果表明,RSNC和BSNC与SBU算法相比,在编码增益保持不变的前提下能够有效地减少分组判断次数,提高编码搜索效率,降低数据分组的平均端到端时延。

摘要： 本文介绍了一款64位RISC微处理器的体系结构设计,包括关键模块设计和流水线设计.所设计的微处理器主要由ALU、译码单元、取指逻辑、寄存器堆、I-cache、D-cache、存储管理单元(MMU)、程序计数器等关键模块组成,其指令长度为32位,数据长度为64位,采用五种寻址方式.通过分析指令的编码方式来建立完整的数据通路,并在数据通路的基础上嵌入流水线,实现流水线的五级控制,并对该设计中潜在流水线冒险提供完整的解决方案.

摘要： 本文介绍了一款64位RISC微处理器的体系结构设计,包括关键模块设计和流水线设计.所设计的微处理器主要由ALU、译码单元、取指逻辑、寄存器堆、I-cache、D-cache、存储管理单元(MMU)、程序计数器等关键模块组成,其指令长度为32位,数据长度为64位,采用五种寻址方式.通过分析指令的编码方式来建立完整的数据通路,并在数据通路的基础上嵌入流水线,实现流水线的五级控制,并对该设计中潜在流水线冒险提供完整的解决方案.

摘要： 一种装置用于选择一第一编码演算法以及一第二编码演算法的其中之一以编码一音信，以得到音信的一编码版，一滤波器接收音信、减少音信的谐波的振幅、并输出音信的一滤波版。第一估计器使用音信的滤波版来估计音信的一信噪比或一分段式信噪比，以作为音信的一第一品质测量，非实际上使用第一编码演算法来编码与解码音信。第二估计器估计一信噪比或一分段式信噪比以作为音信的一第二品质测量，非实际上使用第二编码演算法来编码与解码音信。控制器依据在第一品质测量与第二品质测量之间的比较而选择第一编码演算法或第二编码演算法。

摘要： 本发明公开了适用于AVS2和HEVC的4K/8K超高清编码帧间编码帧快速算法。它具体包括如下步骤：(1)根据编码单元相邻块的编码信息，自适应的调整AVS2/HEVC的预测单元的计算次序，优先计算选中概率高的预测单元；(2)利用帧内预测结果跳过帧间预测单元的计算过程，降低编码复杂度；(3)利用帧内预测结果跳过Inter_2Nx2N帧间预测单元的重建过程和编码代价计算过程，降低编码复杂度。本发明的有益效果是：自适应决定编码单元各种预测单元的计算次序，减少计算量；可以准确的跳过不必要的预测模式，节省AVS2和HEVC对运动剧烈序列的编码时间，同时保证压缩率，对编码器的优化具有实际的参考价值。

摘要： 本申请涉及选择第一编码演算法和第二编码演算法之一的装置与方法。一种装置用于选择一第一编码演算法以及一第二编码演算法的其中之一以编码一音信，以得到音信的一编码版，一滤波器接收音信、减少音信的谐波的振幅、并输出音信的一滤波版。第一估计器使用音信的滤波版来估计音信的一信噪比或一分段式信噪比，以作为音信的一第一品质测量，非实际上使用第一编码演算法来编码与解码音信。第二估计器估计一信噪比或一分段式信噪比以作为音信的一第二品质测量，非实际上使用第二编码演算法来编码与解码音信。控制器依据在第一品质测量与第二品质测量之间的比较而选择第一编码演算法或第二编码演算法。

摘要： 一种装置用于选择一第一编码演算法以及一第二编码演算法的其中之一以编码一音信，以得到音信的一编码版，一滤波器接收音信、减少音信的谐波的振幅、并输出音信的一滤波版。第一估计器使用音信的滤波版来估计音信的一信噪比或一分段式信噪比，以作为音信的一第一品质测量，非实际上使用第一编码演算法来编码与解码音信。第二估计器估计一信噪比或一分段式信噪比以作为音信的一第二品质测量，非实际上使用第二编码演算法来编码与解码音信。控制器依据在第一品质测量与第二品质测量之间的比较而选择第一编码演算法或第二编码演算法。

摘要： 一种用以选择具有一第一特性的一第一编码算法和具有一第二特性的一第二编码算法中的一个的装置，该算法用于编码一音频信号的一部分，以获得该音频信号的该部分的一经编码版本，该装置包含一第一估计器，其用于在实际上并不使用该第一编码算法编码及解码该音频信号的该部分的情况下，估计该音频信号的该部分的一第一质量测量，该第一质量测量与该第一编码算法相关联。提供用于在实际上并不使用该第二编码算法编码及解码该音频信号的该部分的情况下，估计该音频信号的该部分的一第二质量测量的一第二估计器，该第二质量测量与该第二编码算法相关联。该装置包含用于基于该第一质量测量与该第二质量测量之间的一比较，选择该第一编码算法或该第二编码算法的一控制器。

摘要： 本发明属于通信技术领域，涉及到代数交换和网络编码等范围，具体涉及一种具有网络编码功能的代数交换系统及其编码算法。本发明是具有网络编码功能的代数交换系统中的编码模块，其功能和特点是通过对已经引入网络编码机理的预处理过的数据进行编码，添加有效的冗余信息，在输出端通过解码来恢复丢失的信息，从而降低数据包在交换过程中的丢失率，从而达到增加网络吞吐量，提高通信效率等目标。

摘要： 本发明公开了一种用于选择第一编码算法和第二编码算法中的一个的装置，该算法用于编码一音频信号的一部分，以获得该音频信号的该部分的一经编码版本，该装置包含一第一估计器，其用于在实际上并不使用该第一编码算法编码及解码该音频信号的该部分的情况下，估计该音频信号的该部分的一第一质量测量，该第一质量测量与该第一编码算法相关联。提供用于在实际上并不使用该第二编码算法编码及解码该音频信项号的该部分的情况下，估计该音频信号的该部分的一第二质量测量的一第二估计器，该第二质量测量与该第二编码算法相关联。该装置包含用于基于该第一质量测量与该第二质量测量之间的一比较，选择该第一编码算法或该第二编码算法的一控制器。

摘要： 一种用以选择具有一第一特性的一第一编码算法和具有一第二特性的一第二编码算法中的一个的装置，该算法用于编码一音频信号的一部分，以获得该音频信号的该部分的一经编码版本，该装置包含一第一估计器，其用于在实际上并不使用该第一编码算法编码及解码该音频信号的该部分的情况下，估计该音频信号的该部分的一第一质量测量，该第一质量测量与该第一编码算法相关联。提供用于在实际上并不使用该第二编码算法编码及解码该音频信号的该部分的情况下，估计该音频信号的该部分的一第二质量测量的一第二估计器，该第二质量测量与该第二编码算法相关联。该装置包含用于基于该第一质量测量与该第二质量测量之间的一比较，选择该第一编码算法或该第二编码算法的一控制器。

摘要： 本申请涉及音视频技术领域，揭露一种基于H264编码算法的视频编码方法、装置、设备及介质，其中方法包括获取待处理视频，并对待处理视频进行分帧处理，将得到的原始图像进行帧内编码，得到参考帧图像和当前帧图像，并将参考帧图像和当前帧图像初始化为由宏块组成的原始种群；将原始种群拆分成多个子种群，并计算子种群中的宏块当前最优值和全局最优值；若全局最优值满足预设条件，则输出全局最优值，若全局最优值未满足预设条件时，重新对原始种群进行拆分和计算处理，直至全局最优值满足预设条件；通过对全局最优值进行整数变换、量化处理和熵编码处理，得到目标编码数据。本发明缓解现行存在的搜索算法的缺陷，提高了视频编码的效率。

摘要： 本发明公开了一种名称通用编码算法，包括：事物本体代码Xn，事物名称代码Yi，事物名称编码集∑Xn.Yi，其用于表征事物名称的唯一性与多样性多个名称的关系，通过事物本体代码Xn和事物名称代码Yi采用预先设定的关联编码的通用算法和排序来产生。同时提供了一套TGC名称通用编码系统，解决了目前全球还没有一个能够用于一切事物名称的通用编码算法及通用数据标准的问题。