joint source-channel decoding based on residual source redundancy is an effective paradigm for error-resilient data compression. While previous work only considered fixed-rate systems, the extension of these technique...
详细信息
joint source-channel decoding based on residual source redundancy is an effective paradigm for error-resilient data compression. While previous work only considered fixed-rate systems, the extension of these techniques for variable-length encoded data was recently independently proposed by the authors and by Demir and Sayood. In this letter, we describe and compare the performance of a computationally complex exact maximum a posteriori (MAP) decoder, its efficient approximation, an alternative approximate decoder, and an improved version of this decoder suggested here. Moreover, we evaluate several source and channel coding configurations. The results show that our approximate MAP technique outperforms other approximate methods and provides substantial error protection to variable-length encoded data.
Multimedia transmission over time-varying wireless channels presents a number of challenges beyond existing capabilities conceived so far for third-generation networks. Efficient quality-of-service (QoS) provisioning ...
详细信息
Multimedia transmission over time-varying wireless channels presents a number of challenges beyond existing capabilities conceived so far for third-generation networks. Efficient quality-of-service (QoS) provisioning for multimedia on these channels may in particular require a loosening and a rethinking of the layer separation principle. In that context, joint source-channel decoding (JSCD) strategies have gained attention as viable alternatives to separate decoding of source and channel codes. A statistical framework based on hidden Markov models (HMMs) capturing dependencies between the source and channel coding components sets the foundation for optimal design of techniques of jointdecoding of source and channel codes. The problem has been largely addressed in the research community, by considering both fixed-length codes (FLC) and variable-length source codes (VLC) widely used in compression standards. joint source-channel decoding of VLC raises specific difficulties due to the fact that the segmentation of the received bitstream into source symbols is random. This paper makes a survey of recent theoretical and practical advances in the area of JSCD with soft information of VLC-encoded sources. It first describes the main paths followed for designing efficient estimators for VLC-encoded sources, the key component of the JSCD iterative structure. It then presents the main issues involved in the application of the turbo principle to JSCD of VLC-encoded sources as well as the main approaches to source-controlled channeldecoding. This survey terminates by performance illustrations with real image and video decoding systems.
We improve the iterative decoding algorithm by utilizing the “leaked” residual redundancy at the output of the source encoder without changing the encoder structure for the noisy channel. The experimental results sh...
详细信息
We improve the iterative decoding algorithm by utilizing the “leaked” residual redundancy at the output of the source encoder without changing the encoder structure for the noisy channel. The experimental results show that using the residual redundancy of the compressed source in channeldecoding is an effective method to improve the error correction performance.
joint source-channel decoding (JSCD) has been shown to be effective for multimedia transmission over time-varying channels. In this paper, we present a method for jointsource-channel soft decision decoding of variabl...
详细信息
ISBN:
(纸本)9780769536101
joint source-channel decoding (JSCD) has been shown to be effective for multimedia transmission over time-varying channels. In this paper, we present a method for jointsource-channel soft decision decoding of variable-length encoded multiple sources. Compared with the single sourcedecoding scheme addressed by Marion Jeanne, the proposed technique is more practical in wideband wireless communications. Simulation results show our new method obtains substantial improvements with a minor increasing of complexity. For two sources, the gain in SNR is around 1.5dB when symbol-error rate (SER) reaches 10(-2) and around 1.3dB when SER=10(-3).
This paper presents a method for jointdecoding of JPEG2000 bitstreams and Reed-Solomon codes in the context of unequal loss protection. When the Reed-Solomon decoder is unable to retrieve the erased source symbols, t...
详细信息
ISBN:
(纸本)9781424414833
This paper presents a method for jointdecoding of JPEG2000 bitstreams and Reed-Solomon codes in the context of unequal loss protection. When the Reed-Solomon decoder is unable to retrieve the erased source symbols, the proposed joint decoder searches through the set of possible erased source symbols, making use of error resilience features of JPEG2000 to retrieve correct symbols. The joint decoder can be used as an add-on module to some of the existing schemes for unequal loss protection, and can improve the PSNR of decoded images by over 10 dB in some cases.
This study is concerned with the design of ensembles of systematic low-density parity-check (LDPC) codes to increase the lifetime of wireless sensors by taking advantage of the inherent correlation between the transmi...
详细信息
This study is concerned with the design of ensembles of systematic low-density parity-check (LDPC) codes to increase the lifetime of wireless sensors by taking advantage of the inherent correlation between the transmitted data of the sensors. The authors consider two correlated sensors where the data is encoded independently at each sensor through a systematic LDPC encoder and sent over two independent channels. At the receiver, a jointsource-channel decoder consisting of two component LDPC decoders is considered where the encoded bits at the output of each component decoder are used as the a priori information at the other decoder. The authors first perform asymptotic performance analysis using the concept of extrinsic information transfer (EXIT) charts. Then, the developed modified EXIT charts are used to design ensembles for different values of correlation. Our results show that as the average check node degree of the designed ensembles grow, the decoding thresholds corresponding to the designed ensembles approach the theoretical limit. Finite block-length performance evaluation indicates that for larger values of correlation, deploying the designed ensembles through the joint decoder can almost double the sensor's lifetime without increasing the complexity of the encoder.
This work addresses the problem of joint source-channel decoding of a Markov sequence which is first encoded by a source code, then encoded by a convolutional code, and sent through a noisy memoryless channel. It is s...
详细信息
This work addresses the problem of joint source-channel decoding of a Markov sequence which is first encoded by a source code, then encoded by a convolutional code, and sent through a noisy memoryless channel. It is shown that for Markov sources satisfying the so-called Monge property, both the maximum a posteriori probability (MAP) sequence decoding, as well as the soft output Max-Log-MAP decoding can be accelerated by a factor of K without compromising the optimality, where K is the size of the Markov source alphabet. The key to achieve a higher decoding speed is a convenient organization of computations at the decoder combined with a fast matrix search technique enabled by the Monge property. The same decrease in complexity follows, as a by-product of the development, for the soft output Max-Log-MAP jointsourcechanneldecoding in the case when the convolutional coder is absent, result which was not known previously.
This paper proposes an Iterative joint source-channel decoding (IJSCD) scheme for error resilient transmission of H.264 compressed video over noisy channels by using the available H.264 compression, e.g., Context-base...
详细信息
This paper proposes an Iterative joint source-channel decoding (IJSCD) scheme for error resilient transmission of H.264 compressed video over noisy channels by using the available H.264 compression, e.g., Context-based Adaptive Binary Arithmetic Coding (CABAC), and channel coding, i.e., rate-1/2 Recursive Systematic Convolutional (RSC) code, in transmission. At the receiver, the turbo decoding concept is explored to develop a joint source-channel decoding structure using a soft-in soft-out channel decoder ill conjunction with the sourcedecoding functions, e.g., CABAC-based H.264 semantic verification, in an iterative Manner. Illustrative designs of the proposed IJSCD scheme for an Additive White Gaussian Noise (AWGN) channel, including the derivations of key parameters for soft information are discussed. The performance of the proposed IJSCD scheme is shown for several video sequences. In the examples, for the same desired Peak Signal-to-Noise Ratio (PSNR), the proposed IJSCD scheme offers a savings Of Lip to 2.1 dB in required channel Signal-to-Noise Ratio (SNR) as compared to a system using the same RSC code alone. The complexity of the proposed scheme is also evaluated. As the number of iterations is controllable, a tradeoff call be made between performance improvement and the overall complexity. (C) 2009 Elsevier B.V. All rights reserved.
We investigate the complexity of jointsource-channel maximum a posteriori (MAP) decoding of a Markov sequence which is first encoded by a source code, then encoded by a convolutional code, and sent through a noisy me...
详细信息
We investigate the complexity of jointsource-channel maximum a posteriori (MAP) decoding of a Markov sequence which is first encoded by a source code, then encoded by a convolutional code, and sent through a noisy memoryless channel. As established previously the MAP decoding can be performed by a Viterbi-like algorithm on a trellis whose states are triples of the states of the Markov source, source coder and convolutional coder. The large size of the product space (in the order of K-2 N, where K is the number of source symbols and N is the number of states of the convolutional coder) appears to prohibit such a scheme. We show that for finite impulse response convolutional codes, the state space size of joint source-channel decoding can be reduced to O(K-2+N log N), hence the decoding time becomes O(TK2 + TN log N), where T is the length in bits of the decoded bitstream. We further prove that an additional complexity reduction can be achieved when K > N, if the logarithm of the source transition probabilities satisfy the so-called Monge property. This decrease becomes more significant as the tree structure of the source code is more unbalanced. The reduction factor ranges between O(KIN) (for a fixed-length source code) and O(K/log N) (for Golomb-Rice code).
作者:
Xu, WSiemens AG
Dept Mobile Phone Dev D-81359 Munich Germany
In this study, we describe a repeated joint source-channel decoding scheme in which not only a priori information about the bit to be decoded but also its decoding reliability information are used to adaptively contro...
详细信息
In this study, we describe a repeated joint source-channel decoding scheme in which not only a priori information about the bit to be decoded but also its decoding reliability information are used to adaptively control the decoding process. The channeldecoding reliability information obtained for instance from a previous decoding attempt is used to properly weight the a priori information so that the new bit errors caused by wrong "natural" a priori information are reduced. In order to efficiently estimate the a priori residual redundancy, an iterative approach based on the Kalman filter theory is employed. As a result, decoding gains can be obtained with almost no new bit errors introduced. The proposed scheme is successfully applied to the GSM full rate system to achieve a more reliable transmission of speech signals in both noisy and less noisy environments. (c) 2005 Elsevier B.V. All rights reserved.
暂无评论