编译原理的优化系统研究

大量冗余指令和数据对系统和数据库系统构成了严重的威胁。在通过采用代码生成等一些策略生成目标代码的过程中,势必会产生大量冗余指令和次最优结构的目标代码。所以,对代码进行优化就变得非常重要。采用代码流程化的优化是一种最有效的方法。     

G.723.1语音编解码算法分析及优化

在分析了G.723.1双速率语音编解码算法的基础上,针对ARM11处理器的特性,对G.723.1定点标准C代码进行了算法和语言级的优化,使得实时编解码成为可能。通过测试表明,优化过的代码比原始代码效率提高了74%—90%,所使用到的优化方法切实可行。     

浅谈Java程序的性能优化

本文讨论了java面向对象编程语言在应用时的性能优化问题。可供程序利用的资源(内存、CPU时间、网络带宽等)是有限的,优化的目的就是让程序用尽可能少的资源完成预定的任务。优化通常包含两方面的减小代码的体积,提高代码的运行效率。本文讨论的主要是如何提高代码的效率。     

可执行代码级优化器生成框架

编译基础设施生成的编译器对与目标机特征相关的优化支持不足 ,同时嵌入式应用系统的发展要求高质量的目标代码 ,为此 ,提出一种可执行代码级优化器生成框架EOGF (executable optimizer generation framework) ,以及该框架的关键支撑技术。与现有的编译器生成工具相结合 ,如 GCC(GNU com piler collection) ,可以实现高质量编译器的快速开发 ,并可以方便地充分利用目标机特点进行相关优化 ,提高目标代码质量。实验结果证明 ,EOGF是一个简便、灵活且有效的可执行代码级优化器生成工具     

一种基于代码隔离的大程序迭代编译优化方法

提出了一种轻权的大程序优化方法--基于代码隔离的迭代编译优化方法，并采用该方法对程序的性能进行测试，结合代码隔离技术，从大程序中分离若干以循环结构为主、性能不相关或相关度较低的核心代码片断，逐个对其进行迭代编译优化搜索，进而更加有效地优化核心代码段.结果表明，所提出的方法可以提高整个程序的性能，可将一个高维的优化空间转换为多个低维优化空间而降低迭代编译的优化开销，是一种易于实现且适合通用代码迭代编译的大程序优化方法.     

基于DM642的X264程序结构级优化

介绍了在TI公司TMS320DM642硬件平台上实现H.264基本档次视频编码器时所进行的结构级优化,选取H.264三大开源代码之一的X264(代码版本为06-05-06)作为参考代码,在深入分析了基于PC的X264编码程序并将其成功移植到了DM642后,首先对代码进行了最初的简化,去掉了和平台无关以及和实现档次无关的冗余代码和数据结构,而后结合DM642的特点,以充分利用DM642片上资源为出发点,以提高DM642高速缓冲(CACHE)的命中率为目的,提出了一种结构级的优化策略,该策略从程序和数据两个方面对X264算法参考代码进行了结构级优化.实验结果表明,采取的优化策略对CACHE命中率和编码速率都有明显的提高.     

数据库系统优化方法研究

本文提出了数据库优化的主要集中在查询操作中,查询优化在整个系统优化中起到非常重要的作用。对于海量数据和大量代码语句,系统的响应速度是要解决的最主要的问题之一。所以,提高查询代码的质量,对查询进行优化是提高系统效率的重要手段。     

C++代码优化技巧

代码优化是程序设计中的重要环节,在算法一定的前提下,优化的代码要比没有经过优化的代码执行效率更高,特别是在对大量数据操作的时候.本文就如何编写高质量的c 代码进行简单的介绍.     

基于数据流分析的表达式优化

本文通过对编译程序生成的中间代码或目标代码进行数据流分析后 ,建立数据流方程并使用适合的算法求出方程的解 ,通过所求出的解对代码进行优化。     

基于数据流分析的表达式优化

本通过对编译程序生成的中间代码或目标代码进行数据流分析后，建立数据流方程并使用适合的算法求出方程的解，通过所求出的解对代码进行优化。     

基于(17,9)平方剩余码的广义LDPC码构造及性能研究

低密度奇偶校验(low-density parity check, LDPC)码的校验节点通常采用单奇偶校验(single parity check, SPC)码,然而当采用一种具有更强纠错能力分量码替换LDPC码中的SPC码时可以构造出一种性能更好的广义LDPC(generalized LDPC, GLDPC)码。鉴于此,采用一个(17,9)平方剩余(quadratic residue, QR)码作为分量码来替换LDPC中的SPC码构造出了一种基于QR码的GLDPC码。通过研究GLDPC码和QR码的构造以及GLDPC码的译码算法,提出了一种基于(17,9) QR码的GLDPC码构造方法,研究了该GLDPC码的性能,并对该GLDPC码与传统的LDPC码、同码率不同码长的GLDPC码以及同码长不同码率的GLDPC码进行了性能仿真。仿真结果表明,基于(17,9)QR码的GLDPC码相比同码率下的LDPC码,在错误比特率和译码收敛速度上都取得了更优异的表现。     

基于Matlab光正交码的构造

(n,w,1)等重光正交码被认为是实现光码分多址全光通信的最佳地址码,目前大都局限在特定码长或码重的地址码构造上,采用Matlab提出一种新的构造方法,并建立了计算机模型和码字查询的后台数据库,通过该方法可以容易的构造出任意码长和码重的等重光正交码。     

LDPC-SPC乘积码

提出了一种LDPC-SPC乘积码。该乘积码以低密度奇偶校验（low density parity check,LDPC）码为水平码,单奇偶校验（single parity check,SPC）码为垂直码。给出了LDPC-SPC乘积码的硬判决译码算法和软判决译码算法。利用这些译码算法,LDPC-SPC乘积码能够在不同的LDPC码字之间交换比特置信度信息,完成译码。仿真结果表明,以长度8064 bit,码率1/2的LDPC码为基础构造的LDPC-SPC乘积码,能够有效地降低该LDPC码的误码平层,并且在误码率为10-7时,乘积码取得了超过LDPC码0.3 dB的性能优势。     

基于QR码和SPC码的双广义LDPC码构造及性能研究

为了降低低密度奇偶校验(low-density parity check, LDPC)码的错误平层,使其满足移动高清视频传输的极低误比特率(bit error rate, BER)要求,构造了一种基于平方剩余(quadratic residue, QR)码和单奇偶校验(single parity check, SPC)码的双广义LDPC(doubly-generalized LDPC, D-GLDPC)码。所构造的D-GLDPC码克服了有限码长的LDPC码性能不佳的问题以及广义LDPC(generalized LDPC, GLDPC)码的码率损失问题。基于QR码构造了准循环低密度奇偶校验(quasi cyclic LDPC, QC-LDPC)码,以QR码和SPC码作为分量码来构造D-GLDPC码,采用后验概率(a posteriori probability, APP)译码算法简化D-GLDPC码的译码。仿真结果表明,D-GLDPC码相比同码长同码率的LDPC码,在错误比特率和译码收敛速度上有明显的性能提升。     

扩展缩短码性能研究

提出了扩展缩短码的新概念，对扩展缩短码进行了深入的理论分析，并通过C 和MATLAB相结合的仿真方法，分析了扩展缩短码的最大最小距离、码重分布、不可检错误概率等方面的性能，对扩展缩短码和原缩短码性能的优劣进行了比较。仿真结果表明：当Pc较小时，本原多项式生成的扩展缩短码性能较非本原多项式好；扩展缩短码和原缩短码具有相同的规律，码长越短，性能越好，码长越长，码率越高；扩展缩短码的码率大于原缩短码的码率。扩展缩短码是原缩短码理论的完善和补充。在某些要求码率较高但冗余度不变的通信设备中，扩展缩短码是较好的选择，目前扩展缩短码已经成功地应用到某些飞机通信设备中，取得良好效果。     

基于Matlab的LDPC码的研究

LDPC码是一种接近香农限的线性分组码。在研究LDPC码的基本理论的基础上,利用计算机仿真码长、列重和迭代次数影响LDPC码的性能。仿真结果表明:LDPC码长码的误码性能优于短码的误码性能,但当码长达到一定值后,再增加码长,LDPC码的误码率降低的幅度将不大;当码长较小时,增加列重,LDPC码的性能将变差;但当码长足够大时,增加列重,LD-PC码的性能将得到改善。若列重达到一定值时,随着列重增加LDPC码的性能将变差。增加译码迭代次数,LDPC码的性能将得到改善;但当迭代次数足够大时,再增加迭代次数,LDPC码的误码率将不会再降低。     

TB串行级联码及其解码方法

提出了一种新型的高性能的级联码．该码的内码采用递归系统卷积码,外码采用Tailbiting码．另给出了该编码的迭代解码算法,并通过计算机仿真,将其和普通的串行级联码在性能上进行了比较。     

基于QR码的广义LDPC码的设计与译码算法的研究

广义低密度奇偶校验(generalized low-density parity-check,GLDPC)码可以降低原始低密度奇偶校验(low-density parity-check,LDPC)码的错误平层,但传统GLDPC码的构造方法会造成码率损失较大.鉴于此,采用平方剩余(quadratic residue,QR)码作为分量码,提出一种新颖的GLDPC码构造方法,并设计相应的译码算法.统计给定码字的陷阱集,并利用陷阱集挑选变量节点作为QR码的信息位;把QR码变量节点的校验位补全在原始LDPC码后,从而构造一种GLDPC码,设计出一种适合GLDPC码的两阶段译码算法.仿真结果表明,这种GLDPC码构造方法码率损失比较小,在BER为1×10-9时,GLDPC码与原始LDPC码相比,得到了约0.3 dB的增益.     

一种改进的Reed-Muller码递归构造方法

一般对Reed-Muller码的递归构造方法是对长码进行递归分解,直到不能再分解为止,即出现无冗余码和重复码时结束分解.提出了一种针对Reed-Muller码的递归构造改进方法,该改进方法比常规方法在递归分解的两端均提早一步结束对码字的分解,即出现双正交码和单奇偶校验码时结束分解,并对单奇偶校验码采用系统形式.对于双正交码,利用快速哈达玛变换实现快速的最大似然译码;对于单奇偶校验码,利用该码系统形式的特殊构造实现了简化的最大似然译码算法.对改进的译码算法的复杂度进行了详细的分析,并与其他已有的算法进行对比,结果表明,该算法具有更低的复杂度,尤其对于高码率的码型.此外,性能仿真结果表明,该译码算法具有更低的误码率.     

非规则Turbo LDPC码性能分析

提出了一种Turbo级联码的编码结构,用同样度分配的非规则LDPC码作为分量码,以Turbo码的编码方式构成了一种Turbo LDPC码。在译码端,采用内外分别迭代的译码算法。仿真结果显示,在低信噪比情况下,Turbo LDPC码优于同长度的PCGC码、非规则的LDPC码和Turbo码。