On the Error Resilience of Ordered Binary Decision Diagrams

Ordered Binary Decision Diagrams (OBDDs) are a data structure that is used in an increasing number of fields of Computer Science (e.g., logic synthesis, program verification, data mining, bioinformatics, and data protection) for representing and manipulating discrete structures and Boolean functions. The purpose of this paper is to study the error resilience of OBDDs and to design a resilient version of this data structure, i.e., a self-repairing OBDD. In particular, we describe some strategies that make reduced ordered OBDDs resilient to errors in the indexes, that are associated to the input variables, or in the pointers (i.e., OBDD edges) of the nodes. These strategies exploit the inherent redundancy of the data structure, as well as the redundancy introduced by its efficient implementations. The solutions we propose allow the exact restoring of the original OBDD and are suitable to be applied to classical software packages for the manipulation of OBDDs currently in use. Another result of the paper is the definition of a new canonical OBDD model, called {\em Index-resilient Reduced OBDD}, which guarantees that a node with a faulty index has a reconstruction cost $O(k)$, where $k$ is the number of nodes with corrupted index

Error resilience analysis of wireless image transmission using JPEG, JPEG 2000 and JPWL

The wireless extension of the JPEG 2000 standard formally known as JPWL is the newest international standard for still image compression. Different from all previous standards, this new standard was created specifically for wireless imaging applications. This paper examines the error resilience performance of the JPEG, JPEG 2000 and JPWL standards in combating multi-path and fading impairments in Rayleigh fading channels. Comprehensive objective and subjective results are presented in relation to the error resilience performance of these three standards under various conditions. The major findings in this paper reveal that a CRC approach is not a viable option for protecting wireless image data when not used in conjunction with an efficient retransmission strategy. In addition, the Reed-Solomon error correction codes in JPWL provide strong protection for wireless image transmission. However, any stronger protection beyond RS(64,32) yields diminishing returns

Demo : distributed video coding applications in wireless multimedia sensor networks

Novel distributed video coding (DVC) architectures developed by the IBBT DVC group realize state-of-the-art video coding efficiency under stringent energy restrictions, while supporting error-resilience and scalability. Therefore, these architectures are particularly attractive for application scenarios involving low-complexity energy-constrained wireless visual sensors. This demo presents the scenarios, which are considered to be the most promising areas of integration for IBBT's DVC systems, considering feasibility and commercial applicability

Error resilient video transcoding for robust inter-network communications using GPRS

A novel fully comprehensive mobile video communications system is proposed in this paper. This system exploits the useful rate management features of the video transcoders and combines them with error resilience for transmissions of coded video streams over general packet radio service (GPRS) mobileaccess networks. The error-resilient video transcoding operation takes place at a centralized point, referred to as a video proxy, which provides the necessary output transmission rates with the required amount of robustness. With the use of this proposed algorithm, error resilience can be added to an already compressed video stream at an intermediate stage at the edge of two or more different networks through two resilience schemes, namely the adaptive intra refresh (AIR) and feedback control signaling (FCS) methods. Both resilience tools impose an output rate increase which can also be prevented with the proposed novel technique in this paper. Thus, an error-resilient video transcoding scheme is presented to give robust video outputs at near target transmission rates that only require the same number of GPRS timeslots as the nonresilient schemes. Moreover, an ultimate robustness is also accomplished with the combination of the two resilience algorithms at the video proxy. Extensive computer simulations demonstrate the effectiveness of the proposed system

An error resilience method for depth in stereoscopic 3D video

Error resilience stereoscopic 3D video can ensure robust 3D video communication especially in high error rate wireless channel. In this paper, an error resilience method is proposed for the depth data of the stereoscopic 3D video using data partitioning. Although data partitioning method is available for 2D video, its extension to depth information has not been investigated in the context of stereoscopic 3D video. Simulation results show that the depth data is less sensitive to error and should be partitioned towards the end of the data partitions block. The partitioned depth data is then applied to an error resilience method namely multiple description coding (MDC) to code the 2D video and the depth information. Simulation results show improved performance using the proposed depth partitioning on MDC compared to the original MDC in an error prone environment

Redundancy and error resilience in Boolean Networks

We consider the effect of noise in sparse Boolean Networks with redundant functions. We show that they always exhibit a non-zero error level, and the dynamics undergoes a phase transition from non-ergodicity to ergodicity, as a function of noise, after which the system is no longer capable of preserving a memory if its initial state. We obtain upper-bounds on the critical value of noise for networks of different sparsity.Comment: 4 pages, 5 figure

Performance of a Distributed Video Codec Behaviours in Presence of Transmission Errors

Distributed Video Coding (DVC) is one of the most important and active research fields in video coding. The basic idea underlying DVC is to exploit the temporal correlation among frames directly in the decoding phase. The main properties of a distributed video coding system is that the computational load could in principle be shifted towards the decoder, with respect to a traditional video coding system. Anyway, the distributed coding approach has other interesting properties. In particular, one of the most promising benefits derived by the use of DVC is its natural error resilience to channel errors. Nevertheless, very few results on the actual error resilience properties of distributed video coding systems have been presented in literature. In this contribution we present a detailed analysis of the error resilience properties of a video coding system based on Stanford architecture. We analyze the behavior of such codec in presence of channel error, first focusing on the effect of such errors on the different parts of the encoded stream, and then making a preliminary comparison with H264