Novel Fault-Tolerant Decompression Method of Corrupted Huffman Files

Data compression and decompression have been widely applied in modern communication and data transmission fields. But how to decompress corrupted lossless compressed files is still a challenge. This paper presents a fault-tolerant decompression (FTD) method for corrupted Huffman files. It is achieved by utilizing source prior information and heuristic method. In this paper, we propose to use Huffman coding rules and grammar rules to model the source prior. According to the source prior information, we can roughly estimate the range of error bits. As for error correction, a heuristic algorithm is developed to determine the accurate positions of error bits and correct the errors. The experimental results demonstrate that the proposed FTD method can achieve a correction rate of 96.84% for corrupted Huffman files when the source prior information is accurate. More importantly, the proposed method is a general model that can be applied to decompress various types of lossless compressed files of which the original files are natural language texts.     

破损压缩文件的修复还原

数据压缩和解压缩已广泛应用于现代通信和数据传输领域。但是如何解压缩损坏的无损压缩文件仍然是一个挑战。针对在通用编码领域广泛使用的无损数据压缩算法,该文提出一种能够修复误码并解压还原损坏的LZSS文件的有效方法,并给出了理论依据。该方法通过利用编码器留下的残留冗余携带校验信息,在不损失任何压缩性能的情况下,能够修复LZSS压缩数据中的错误。所提方法不需要增加额外比特,也不改变编码规则和数据格式,所以与标准算法完全兼容。即采用具有错误修复能力的LZSS方案压缩的数据,仍然可以通过标准LZSS解码器进行解压。实验结果验证了所提算法的有效性和实用性。     

基于片上网络的容错通信方法

本文提出了一种基于片上网络的容错通信算法。若NoC中出现路由器或者链路故障,将导致NoC不能有效地进行通信。本方案为每个路由器的输出端口配置输出状态寄存器,标识出输出端口所连接的路由器或链路的故障状态,从而建立起一个新的容错模型,在路由时采用新的可重构路由算法避免这些故障的路由器和链路,从而达到保证NoC有效通信的目的。本文在5×52D-Mesh结构上仿真了所提出的方案,统计了数据传输时延,实验结果表明,与现有方案相比,这种方法能够在保证容忍NoC中路由器和链路故障的前提下,获得较低的通信时延。     

基于HERMES NoC的片上网络容错方法研究

为解决片上网络的可靠性问题,以HERMES NoC(Network-on-Chip)为基础,首先设计了具有容错功能的HERMES交换器;同时提出了基于HERMES的端到端、交换到交换的前向纠错(FEC)和检错重发(ARQ)的容错机制。最后对采用Ham-ming、DAP、BSC三种码的容错机制进行了仿真综合,比较了六种容错机制的面积、延迟和功耗开销。结果显示面积节省型比低延迟交换到交换和端到端更节省开销,DAP码面积和功耗开销最小,但重传却具有更好的容错性能。     

A Novel Approach to the Analysis of Diversity Receivers Corrupted by Partial-Band Noise Interference

Bit error rate performance analysis for communications systems with diversity and partial-band interference often yields complicated probability density functions (PDFs) for the decision statistics. The authors calculate these PDFs via a new technique by evaluating the inverse Laplace transform as an integral of a real integrand over a finite range.     

泊松噪声模糊图像的边缘保持变分复原算法

从贝叶斯估计出发,构造了一种新的变分模型,用于复原被泊松噪声污染的模糊图像.首先讨论了模型正则化项中具有边缘保持能力的函数选取以及模型求解的相关问题,然后将变分模型的求解转化为可快速求解的非线性扩散方程,给出了正则化参数选取的初步空间自适应方法,可以区分平滑区域和图像边缘自适应的调节参数.实验结果表明,本文方法的复原效果整体上优于传统的迭代正则化方法,复原图像的边缘得到了有效的保护,泊松噪声的抑制效果明显,复原图像提高的改进信噪比(ISNR)要比迭代正则化方法平均提高1 dB以上.     

一种基于FPGA的新颖的高容错加法器的设计

为了解决传统TMR结构的CMFs失效问题,根据加法器的结构特点提出了操作数循环移位及取反算法(TOIR-SO).此方法相对于传统的TMR结构能够使TMR系统失效率降低47%.同时对逻辑运算的基本单元全加器进行了改进,改进后加法器中任何一个失效只能影响一位"和"结果而不会对其它位产生影响从而进一步提高了加法器的容错能力.     

Novel Fault-Tolerant Processing in Memory Cell in Ternary Quantum-Dot Cellular Automata

Journal of Electronic Testing - Processing-in-memory (PIM) is a computational architecture in which the processing unit and memory are integrated into a single unit. Different technologies and...     

WOB:一种新的文件检查点设置策略

实现分布/并行系统容错的基础是单进程检查点设置和卷回恢复技术,而对进程活动文件状态进行保存和恢复则是这种技术的重要方面.本文提出的延迟写策略,实现了对用户文件的检查点设置,有效地解决了在发生故障时用户文件内容与进程全局状态的不一致问题.它对用户通明,并且通过优化设置内存缓冲区大小、时延隐藏等手段,使得这种策略在空间开销、正常运行时间、恢复时间等性能指标上优于其它方法.     

非均匀噪声图像的小波去噪

目前的小波阈值去噪一般考虑单幅均匀噪声样本，针对非均匀噪声模型，提出基于邻域估计法的逐点阈值去噪算法；并将多幅均匀噪声样本的联合去噪法推广到非均匀噪声模型下。其中。阈值函数的选取是：基于信号方差和噪声方差的自适应的逐噗Bayes阈值；对多幅非均匀噪声样本采用阈值去噪与加权平均结合的方案，加权系数由各象素点的噪声方差确定，并比较了图像域和变换域两种加权方法的性能。     

对线性预测语音解压缩方法的探讨

本文针对常见的语音压缩方法,具体叙述了线性预测编码的基本原理及具体格式,并对算法实现的软件及硬件进行了详细的分析.     

中文文本的LZSS算法实现及研究

文章通过程序设计实现了LZSS压缩算法,并对其进行了改进以适合于中文压缩,改进后的压缩程序测试结构证明改进是有效的,相比于标准LZSS12压缩算法,压缩比有了很大幅度的提高 ,对于中文文本长文件,其最大压缩比已达到20左右,对于英文文本文件的压缩效果也好于LZSS12算法。     

基于滑模与控制分配的六旋翼飞行器容错控制

针对六旋翼飞行器的执行机构失效故障, 提出一种基于滑模和控制分配方法的容错控制方案; 采用了分层设计结构, 将基本控制律设计与控制分配律分为两个独立的部分, 针对系统建模不确定性与外界干扰, 设计滑模控制律, 提高了系统的鲁棒性, 运用控制分配方法, 在飞行器发生失效故障甚至卡死故障时, 在线调解控制分配矩阵, 减小故障机构对整体飞行性能的影响。仿真结果验证了所提容错控制的正确性和有效性。     

混响背景中目标回波检测和参数估计的一种新方法

本文研究了基于Wigner-Ville分布(WVD)和Hough变换(HT)联合技术抗混响的方法.给出了简要的理论介绍、具体的实现方法和相应的处理结果.仿真研究表明,在混响背景中,WVD-HT联合的方法能比较有效地完成目标回波的检测和参数估计.     

钻孔文件在数控工序实践中发生的问题及解决方法

该文针对钻孔文件在数控工序中发生的问题进行了描述,并应用Visual Basic语言编写了处理程序,解决了此类问题。     

基于积分滑模和ESO的四旋翼无人机容错控制

针对四旋翼无人机桨叶损伤故障的位置和姿态控制问题,设计一种基于积分滑模法和扩张状态观测器(ESO)的四旋翼无人机主动容错控制系统.建立了执行机构损伤故障下的无人机非线性模型,采用抗干扰能力较强的滑模控制法(SMC)设计姿态内环和位置外环基本控制器;为减小系统的稳态误差,引入积分环节,构造出积分滑模控制器;通过采用边界层...     

能适应带宽的多格式视频文件统一WEB发布方法

在视频监控系统日常应用中,经常需要发布多种格式的视频文件,并且需要考虑带宽差异,保证不同客户都能观看到流畅视频。针对这一需求,使用COM组件技术屏蔽视频文件的格式差异,将其统一转换为ASF格式,以便使用Windows Media Service流媒体技术进行发布;为了适应带宽,采用牺牲存储空间的策略,在ASF文件中存储相同视频内容的多个不同码率的流,分别适用于不同带宽。最后,通过仿真试验对视频格式兼容性和带宽适应性进行了验证。     

Performability Evaluation of Fault-Tolerant Satellite Systems

A combined performance and reliability (performability) measure for gracefully degradable fault-tolerant satellite systems is introduced, and a closed-form analytic solution is provided in order to compute the performability for a class of unrepairable systems. An efficient algorithm for the solution of Markovian models which take into account the degradation of more than one type of system components is given. By means of an example on a commercial communication-satellite system we intend to illustrate this novel measure and compare it to more conventional ones.     

Bilateral Testing of Nano-scale Fault-Tolerant Circuits

As the technology enters the nano dimension, the inherent unreliability of nanoelectronics is making fault-tolerant architectures increasingly necessary in building nano systems. Because fault-tolerant hardwares help to mask the effects caused by increased levels of defects, testing the functionality of the chip together with the embedded fault-tolerance becomes a tremendous challenge. In this paper, a new bilateral testing framework for nano circuits is proposed, where multiple stuck-at faults across different modules in a triple module redundancy (TMR) architecture are considered. In addition, a new test generator is presented for the bilateral testing that takes into account the enormous number of bilateral stuck-at faults possible with new types of guidance in the search, and it can generate a set of vectors that can test the TMR-based nano circuit as a single entity. Experimental results reported for ISCAS’85 and ITC99 circuits demonstrate that the bilateral testing can help to capture many more defects which the single stuck-at fault misses.