MRP Ⅱ/ERP中指针码BOM及其算法

探讨了在BOM构造中常用的层次码方法存在的缺陷，提出了用指针代码构造BOM的新方法，并详细介绍该方法的算法、结构及设计.     

多节点修复的代数几何码

最小存储再生码的每个节点具有最小的数据存储,因而是最大距离可分码,这样其节点数的上界为2^b,其中b是存储在每个节点中的数据的比特数.从理论和实践的角度来看,我们很自然地会去考虑这样的再生码:其具有接近最小的数据存储并且节点数不受此界的限制.针对这一问题,Jin等用代数几何码构造再生码,推广了Wotters和Guruswami的Reed-Solomon修复算法.本文在此基础上进行了扩展,给出了多节点修复的代数几何再生码.这推广和改进了最近一些关于再生码的结果,例如多失效节点的Reed-Solomon码和scalar MDS码.     

基于节点递归方法的物料需求算法

描述了BOM在生产管理系统中的作用,提出了BOM的数据存储形式.并在此基础上,根据BOM的结构特点以及它在物料需求计算中的分解过程,阐述了BOM节点递归算法的原理及物料需求算法的计算步骤.使用了虚拟开工时间和结构数量的概念.算法及BOM的存储形式便于计算机处理,计算稳定可靠.     

JPEG2000中高性能低存储的小波变换结构

本文提出了一种JPEG2000中高性能低存储的小波变换结构。该结构通过扩展原始图像数据的精度和有效保护提升步骤中的系数尾数,改善了整型小波变换的性能,提高了图像压缩的质量。同时,为了克服硬件实现中的大量小波系数存储,提出一种码块条带的小波系数存储方案。对子带内的码块条带存储器进行重复利用和有效调度,从存储和功耗两方面减少了硬件资源。实验结果表明,对分辨率为512×512的图像进行小波分解,码块大小选为32×32,采用本文结构的小波系数存储与存储整图小波系数相比可减少80％。整个系统已通过FPGA验证,且综合时钟频率可达到150MHz。     

光盘存储中RS码与RSPC码的数学比较

在光盘存储中,纠错编解码技术的应用是实现数据可靠存储的重要保证。讨论了在光盘存储中应用得最为广泛的两种纠错码技术:RS编码和RSPC编码,针对光盘应用建立了多种误差模型,仿真了纠错码技术的作用过程,比较了RS码与RSPC码在纠错能力上的差别。     

n次甚稀疏前缀码的完全化

主要依据前缀码的典型分解性质以及同步码的完全化,给出次为n的甚稀疏前缀码的完全化构造方法,从而解决一类特殊前缀码的完全化问题.     

一种基于存储过程的BOM遍历算法

BOM是ERP系统中的基础数据,其数据结构的确定与操作算法的设计直接影响到ERP系统的效率.通过对BOM概念的分析,提出一种基于存储过程的BOM的遍历算法,同时介绍了将遍历算法与Dephi6.0的树形控件相结合,实现从数据库中提取产品数据,直观地显示BOM的层次关系的方法.     

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

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

变长夹角链码及其生成算法研究

夹角链码是用一串有向等长度线段间的夹角序列来描述曲线的编码方法.提出了一种线段长度可变的夹角链码——变长夹角链码.对给定的曲线,在误差允许的范围内,用有限个长度不完全相等的有向线段和相邻两线段间的夹角进行描述.这些角度和线段的长度共同构成变长夹角链码.变长夹角链码保留了夹角链码的优点,在描述一些拐点较多、较密,曲率变化较大的曲线时,与夹角链码相比,在占用存储空间基本相同的情况下,表示精度更高.该链码可用于解决图形存储、重建与匹配等方面的问题.     

2类最优局部修复码的构造

局部修复码可以提高分布式存储系统中失效节点的修复效率,是分布式存储编码领域的研究热点。文章研究最优局部修复码的构造,利用二元常重量码构造了两类矩阵,并以这两类矩阵作为校验矩阵,构造了局部性为r、最小距离分别为d=5和d=6的两类最优局部修复码。     

基于源代码分析的软件静态测试

介绍了现代源代码分析技术中使用的安全规则,并对此技术可以测试出的软件中存在的内存管理、变量未初始化、空指针引用、数组访问越界或异常四类主要代码缺陷和缓冲区溢出等安全漏洞类缺陷几大问题做了研究。通过介绍一个基于源代码分析的静态测试工具Klocwork,提出了基于源代码分析技术的静态测试过程的四个阶段并对其进行分析,总结了其应用到大型航天软件中存在的一些问题,并说明解决其相应难题还需要准备进一步的研究工作。     

四元拟循环码计数

分析了四元拟循环码的代数结构,指出当Z 4上长为mn的拟循环码在m为奇数时,可分解为一些有限数目的循环不可约子模的直和,然后,再用这样分解得到的拟循环码计数.     

一种低功耗异步FIFO在ASIC中的设计

为解决PCI视频采集卡中跨时钟域数据准确传输的问题,提出一种低功耗的异步先进先出(First In First Out,FIFO)存储器模块的实现方案.为适应大量的视频数据猝发传输设计一种宽为36位、深为256的异步 FIFO,基于低功耗设计思想,使用格雷码地址编码以有效抑制亚稳态,增加了门控时钟电路.该模块已经过测试...     

基于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码,在错误比特率和译码收敛速度上有明显的性能提升。     

中、美、欧公路桥梁以及中国铁路桥梁可靠度对比

按照中国《公路桥涵设计通用规范》（JTGD602004）、美国《AASHTOLRFD桥梁设计规范》和欧洲《EurocodeEN1991--20033规范,采用数理统计方法,比较了预应力混凝土简支梁桥的可靠度指标。另外,还参考了铁路桥梁的可靠水平。最后得出结论：中国公路桥梁设计规范的目标可靠度指标在国际上水平较高,中国公路桥梁设计规范最小抗力的可靠度指标高于美国水平,低于欧洲水平;我国铁路桥梁设计比公路桥梁更加保守。     

基于三种区域模式的绝对式码盘机理

分析二进制码盘、循环码盘的特点,提出一种新型的具有三种区域模式的绝对武码盘设计方案。分析结果表明：该码盘将码道的区域分成三种模式,既集成了二进制码盘与循环码盘的优点,又在不增加码盘体积的情况下提高了分辨率,具有重要的推广价值。     

一种基于小波变换的分形图像编码压缩算法

有效的编码压缩算法是图像数据存储和传输的关键。本文在分析基本分形编码压缩算法（FCC）优缺点的基础上，提出了一种新的结合小波变换的分形图象编码压缩算法（DWT－FCC），该算法首先对图像进行二级小波变换分解，然后对分解后的高层子图像进行基本分形编码，并根据不同层子图像结构间的相似性，由高层分形编码构造低层子图像分形编码，实现图像的编码压缩。实验结果表明，该算法在缩短图像编码时间和提高压缩比方面，均取得了良好的效果。     

遗传密码突变危险性的全局极小

建立遗传密码稳定性的数学理论,给出遗传密码总体突变危险性的一个数学定义,由此出发讨论它的全局极化化,求出突变危险性全局极小化的密码表,并研究在什么条件下可以导出标准密码表。