Graded quantization for multiple description coding of compressive measurements

Compressed sensing (CS) is an emerging paradigm for acquisition of compressed representations of a sparse signal. Its low complexity is appealing for resource-constrained scenarios like sensor networks. However, such scenarios are often coupled with unreliable communication channels and providing robust transmission of the acquired data to a receiver is an issue. Multiple description coding (MDC) effectively combats channel losses for systems without feedback, thus raising the interest in developing MDC methods explicitly designed for the CS framework, and exploiting its properties. We propose a method called Graded Quantization (CS-GQ) that leverages the democratic property of compressive measurements to effectively implement MDC, and we provide methods to optimize its performance. A novel decoding algorithm based on the alternating directions method of multipliers is derived to reconstruct signals from a limited number of received descriptions. Simulations are performed to assess the performance of CS-GQ against other methods in presence of packet losses. The proposed method is successful at providing robust coding of CS measurements and outperforms other schemes for the considered test metrics

Index assignment for multiple description repair in distributed storage systems

Distributed storage systems have been receiving increasing attention lately due to the developments in cloud and grid computing. Furthermore, a major part of the stored information comprises of multimedia, whose content can be communicated even with a lossy (non-perfect) reconstruction. In this context, Multiple Description Lattice Quantizers (MDLQ) can be employed to encode such sources for distributed storage and store them across distributed nodes. Their inherent properties yield that having access to all nodes gives perfect reconstruction of the source, while the reconstruction quality decreases gracefully with fewer available nodes. If a set of nodes fails, lossy repair techniques could be applied to reconstruct the failed nodes from the available ones. This problem has mostly been studied with the lossless (perfect) reconstruction assumption. In this work, a general model, Multiple Description Lattice Quantizer with Repairs (MDLQR), is introduced that encompasses the lossy repair problem for distributed storage applications. New performance measures and repair techniques are introduced for MDLQR, and a non-trivial identity is derived, which is related to other results in the literature. This enables us to find the optimal encoder for a certain repair technique used in the MDLQR. Furthermore, simulation results are used to evaluate the performance of the different repair techniques. © 2014 IEEE

Optimal Index Assignment for Multiple Description Scalar Quantization

We provide a method for designing an optimal index assignment for scalar K-description coding. The method stems from a construction of translated scalar lattices, which provides a performance advantage by exploiting a so-called staggered gain. Interestingly, generation of the optimal index assignment is based on a lattice in K-1 dimensional space. The use of the K-1 dimensional lattice facilitates analytic insight into the performance and eliminates the need for a greedy optimization of the index assignment. It is shown that that the optimal index assignment is not unique. This is illustrated for the two-description case, where a periodic index assignment is selected from possible optimal assignments and described in detail. The new index assignment is applied to design of a K-description quantizer, which is found to outperform a reference K-description quantizer at high rates. The performance advantage due to the staggered gain increases with increasing redundancy among the descriptions

Optimal index assignment for multiple description scalar quantization with translated lattice codebooks

We design a K -description scalar quantizer, whose construction is based on a structure of translated scalar lattices and a lattice in K-1 dimensional space. The use of translated lattices provides a performance advantage by exploiting a so-called staggering gain. The use of the K-1 dimensional lattice facilitates analytic insight into the performance and significantly speeds up the computation of the index assignment compared to state-of-the-art methods. Using a common decoding method, the proposed index assignment is proven to be optimal for the K-description case. It is shown that the optimal index assignment is not unique. This is illustrated for the two-description case, where a periodic index assignment is selected from possible optimal assignments and described in detail. The performance of the proposed quantizer accurately matches theoretic analysis over the full range of operational redundancies. Moreover, the quantizer outperforms the state-of-the-art MD scheme as the redundancy among the description increases. © 2012 IEEE