Nested turbo codes for the costa problem

Driven by applications in data-hiding, MIMO broadcast channel coding, precoding for interference cancellation, and transmitter cooperation in wireless networks, Costa coding has lately become a very active research area. In this paper, we first offer code design guidelines in terms of source- channel coding for algebraic binning. We then address practical code design based on nested lattice codes and propose nested turbo codes using turbo-like trellis-coded quantization (TCQ) for source coding and turbo trellis-coded modulation (TTCM) for channel coding. Compared to TCQ, turbo-like TCQ offers structural similarity between the source and channel coding components, leading to more efficient nesting with TTCM and better source coding performance. Due to the difference in effective dimensionality between turbo-like TCQ and TTCM, there is a performance tradeoff between these two components when they are nested together, meaning that the performance of turbo-like TCQ worsens as the TTCM code becomes stronger and vice versa. Optimization of this performance tradeoff leads to our code design that outperforms existing TCQ/TCM and TCQ/TTCM constructions and exhibits a gap of 0.94, 1.42 and 2.65 dB to the Costa capacity at 2.0, 1.0, and 0.5 bits/sample, respectively

Information Masking and Amplification: The Source Coding Setting

The complementary problems of masking and amplifying channel state information in the Gel'fand-Pinsker channel have recently been solved by Merhav and Shamai, and Kim et al., respectively. In this paper, we study a related source coding problem. Specifically, we consider the two-encoder source coding setting where one source is to be amplified, while the other source is to be masked. In general, there is a tension between these two objectives which is characterized by the amplification-masking tradeoff. In this paper, we give a single-letter description of this tradeoff. We apply this result, together with a recent theorem by Courtade and Weissman on multiterminal source coding, to solve a fundamental entropy characterization problem.Comment: 6 pages, 1 figure, to appear at the IEEE 2012 International Symposium on Information Theory (ISIT 2012

Towards unifying multi-resolution and multi-description : a distortion-diversity perspective

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2009.Cataloged from PDF version of thesis.Includes bibliographical references (p. 109-111).We consider codec structures that exploit diversity in both source coding and channel coding components. We propose to study source-channel schemes using the tradeoff between end-to-end distortion level and the outage probability as our performance metric, namely distortion-diversity tradeoff. In the high SNR regime, within the distortion-diversity tradeoff framework, we are able to differentiate two source-channel schemes, one based on multi-resolution (MR) and the other based on multi-description (MD), that have been previously determined to have the same average distortion exponent. We then propose a triple-level source-channel scheme that unifies the Mr-based and the MD-based schemes. In particular, we demonstrate that the triple-level scheme dominates the MD-based and the MR-based schemes within the distortion-diversity tradeoff framework. We then extend the distortion-diversity tradeoff to the low SNR regime. We compare the distortion performance of the MR-based scheme and MD-based scheme with separate source-channel decoder that achieve constant levels of outage probability. The performance comparison between the two source-channel schemes is mixed, which naturally links the low outage probability and the high outage probability cases. In particular, the MD-based scheme with separate source-channel decoder preserves the interface between source coding component and channel coding component. The fact that MD-based scheme could outperform MR-based scheme while preserving the source-channel interface suggests that bit rates may not be a complete characterization of the source-channel interface.by Sheng Jing.Ph.D

Rate-Distortion-Based Physical Layer Secrecy with Applications to Multimode Fiber

Optical networks are vulnerable to physical layer attacks; wiretappers can improperly receive messages intended for legitimate recipients. Our work considers an aspect of this security problem within the domain of multimode fiber (MMF) transmission. MMF transmission can be modeled via a broadcast channel in which both the legitimate receiver's and wiretapper's channels are multiple-input-multiple-output complex Gaussian channels. Source-channel coding analyses based on the use of distortion as the metric for secrecy are developed. Alice has a source sequence to be encoded and transmitted over this broadcast channel so that the legitimate user Bob can reliably decode while forcing the distortion of wiretapper, or eavesdropper, Eve's estimate as high as possible. Tradeoffs between transmission rate and distortion under two extreme scenarios are examined: the best case where Eve has only her channel output and the worst case where she also knows the past realization of the source. It is shown that under the best case, an operationally separate source-channel coding scheme guarantees maximum distortion at the same rate as needed for reliable transmission. Theoretical bounds are given, and particularized for MMF. Numerical results showing the rate distortion tradeoff are presented and compared with corresponding results for the perfect secrecy case.Comment: 30 pages, 5 figures, accepted to IEEE Transactions on Communication

End-to-End Joint Antenna Selection Strategy and Distributed Compress and Forward Strategy for Relay Channels

Multi-hop relay channels use multiple relay stages, each with multiple relay nodes, to facilitate communication between a source and destination. Previously, distributed space-time codes were proposed to maximize the achievable diversity-multiplexing tradeoff, however, they fail to achieve all the points of the optimal diversity-multiplexing tradeoff. In the presence of a low-rate feedback link from the destination to each relay stage and the source, this paper proposes an end-to-end antenna selection (EEAS) strategy as an alternative to distributed space-time codes. The EEAS strategy uses a subset of antennas of each relay stage for transmission of the source signal to the destination with amplify and forwarding at each relay stage. The subsets are chosen such that they maximize the end-to-end mutual information at the destination. The EEAS strategy achieves the corner points of the optimal diversity-multiplexing tradeoff (corresponding to maximum diversity gain and maximum multiplexing gain) and achieves better diversity gain at intermediate values of multiplexing gain, versus the best known distributed space-time coding strategies. A distributed compress and forward (CF) strategy is also proposed to achieve all points of the optimal diversity-multiplexing tradeoff for a two-hop relay channel with multiple relay nodes.Comment: Accepted for publication in the special issue on cooperative communication in the Eurasip Journal on Wireless Communication and Networkin

Finite-SNR Diversity-Multiplexing-Delay Tradeoff in Half-Duplex Hybrid ARQ Relay Channels

International audienceIn this paper, we consider a delay-limited hybrid automatic repeat request (HARQ) protocol that makes use of incremental redundancy over the three-node decode-and-forward (DF) relay fading channel where one source cooperates with a relay to transmit information to the destination. We provide an estimate of the diversity-multiplexing tradeoff (DMT) at finite signal to noise ratio (SNR) based on tight bounds on outage probabilities for two channel models. The results for the long term quasi-static channel highlight the distributed diversity, ie. the cooperative space diversity, and the HARQ coding gain, achieved by soft combining the successive transmitted punctured codewords via incremental redundancy. On the other hand, the results for the short term quasi-static channel illustrate the diversity gains obtained thanks to cooperative space diversity and time diversity, along with the HARQ coding gain. Using the DMT formulation, we show that equal power partitioning between the source and the relay nodes provides close to optimal performance. Furthermore, thanks to the extension of the finite-SNR DMT to the finite-SNR diversity-multiplexing-delay tradeoff, we show that, unlike the asymptotic SNR analysis, the ARQ delay, defined as the number of retransmissions rounds, impacts the performance of the HARQ relay protocol for high effective multiplexing gain