-
An interleaver design for polar codes over slow fading channels
Authors:
Saurabha R Tavildar
Abstract:
We consider the problem of using polar codes over slow fading wireless channels. For design, we focus on a parallel slow fading channel with 2 blocks, and polar codes with rate <= 1/2. Motivated by Arikan's systematic polar code construction, we propose an interleaver design for a general polar code. The interleaver comprises of using the bit reversal of the order of polarized bit channels. This i…
▽ More
We consider the problem of using polar codes over slow fading wireless channels. For design, we focus on a parallel slow fading channel with 2 blocks, and polar codes with rate <= 1/2. Motivated by Arikan's systematic polar code construction, we propose an interleaver design for a general polar code. The interleaver comprises of using the bit reversal of the order of polarized bit channels. This interleaver is called a diversity interleaver. In addition to the diversity interleaver, a diversity polar code is proposed to further increase the diversity gain.
The proposed designs are evaluated via link simulations for AWGN and fading channels. The simulation results show a performance close to the outage probability (within 2 dB) and significant gains over using a random interleaver.
△ Less
Submitted 16 October, 2016;
originally announced October 2016.
-
Bit-permuted coded modulation for polar codes
Authors:
Saurabha R Tavildar
Abstract:
We consider the problem of using polar codes with higher order modulation over AWGN channels. Unlike prior work, we focus on using modulation independent polar codes. That is, the polar codes are not re-designed based on the modulation used. Instead, we propose bit-permuted coded modulation (BPCM): a technique for using the multilevel coding (MLC) approach for an arbitrary polar code. The BPCM tec…
▽ More
We consider the problem of using polar codes with higher order modulation over AWGN channels. Unlike prior work, we focus on using modulation independent polar codes. That is, the polar codes are not re-designed based on the modulation used. Instead, we propose bit-permuted coded modulation (BPCM): a technique for using the multilevel coding (MLC) approach for an arbitrary polar code. The BPCM technique exploits a natural connection between MLC and polar codes. It involves applying bit permutations prior to mapping the polar code to a higher order modulation. The bit permutations are designed, via density evolution, to match the rates provided by various bit levels of the higher order modulation to that of the polar code.
We demonstrate performance of the BPCM technique using link simulations and density evolution for the AWGN channel. We compare the BPCM technique with the bit-interleaved coded modulation (BICM) technique. When using polar codes designed for BPSK modulation, we show gains for BPCM over BICM with random interleaver of up to 0.2 dB, 0.7 dB and 1.4 dB for 4-ASK, 8-ASK, and 16-ASK respectively.
△ Less
Submitted 30 September, 2016;
originally announced September 2016.
-
A H-ARQ scheme for polar codes
Authors:
Saurabha R. Tavildar
Abstract:
We consider the problem of supporting H-ARQ with polar codes. For supporting H-ARQ, we propose to create redundancy versions based on different, but equivalent, subsets of a polar code. The equivalent subsets are created from an initial subset of a polar code using an inherent symmetry in polar code construction. A greedy construction is used to create the initial subset of a polar code. We demons…
▽ More
We consider the problem of supporting H-ARQ with polar codes. For supporting H-ARQ, we propose to create redundancy versions based on different, but equivalent, subsets of a polar code. The equivalent subsets are created from an initial subset of a polar code using an inherent symmetry in polar code construction. A greedy construction is used to create the initial subset of a polar code. We demonstrate performance of proposed constructions via simulations for binary input AWGN channel. We demonstrate that a (4096, 1024) polar code can be divided into two disjoint (2048, 1024) subset polar codes, which when decoded individually are within 0.2 dB (at $1 \%$ BLER) of a (2048, 1024) polar code, and achieve performance of a (4096, 1024) polar code when decoded jointly.
△ Less
Submitted 27 June, 2016;
originally announced June 2016.
-
Inband device-to-device relays in cellular networks
Authors:
Bilal Sadiq,
Saurabh Tavildar,
Junyi Li
Abstract:
A new design for two-hop opportunistic relaying in cellular networks is proposed, with the objective of throughput improvement. We propose using idle UEs in a cellular system with better channel to the base station to relay traffic for active UEs. One of the key ideas proposed is the use of (only) uplink spectrum for the Access links, and corresponding interference management schemes for managing…
▽ More
A new design for two-hop opportunistic relaying in cellular networks is proposed, with the objective of throughput improvement. We propose using idle UEs in a cellular system with better channel to the base station to relay traffic for active UEs. One of the key ideas proposed is the use of (only) uplink spectrum for the Access links, and corresponding interference management schemes for managing interference between Access and Backhaul links. The proposed algorithms and architecture show a median throughput gain of 110% for downlink and 40% for uplink in system simulations performed according to the 3GPP methodology.
△ Less
Submitted 8 October, 2015;
originally announced October 2015.
-
The Gaussian Many-Help-One Distributed Source Coding Problem
Authors:
Saurabha Tavildar,
Pramod Viswanath,
Aaron B. Wagner
Abstract:
Jointly Gaussian memoryless sources are observed at N distinct terminals. The goal is to efficiently encode the observations in a distributed fashion so as to enable reconstruction of any one of the observations, say the first one, at the decoder subject to a quadratic fidelity criterion. Our main result is a precise characterization of the rate-distortion region when the covariance matrix of th…
▽ More
Jointly Gaussian memoryless sources are observed at N distinct terminals. The goal is to efficiently encode the observations in a distributed fashion so as to enable reconstruction of any one of the observations, say the first one, at the decoder subject to a quadratic fidelity criterion. Our main result is a precise characterization of the rate-distortion region when the covariance matrix of the sources satisfies a "tree-structure" condition. In this situation, a natural analog-digital separation scheme optimally trades off the distributed quantization rate tuples and the distortion in the reconstruction: each encoder consists of a point-to-point Gaussian vector quantizer followed by a Slepian-Wolf binning encoder. We also provide a partial converse that suggests that the tree structure condition is fundamental.
△ Less
Submitted 13 May, 2008;
originally announced May 2008.
-
Approximately Universal Codes over Slow Fading Channels
Authors:
Saurabha Tavildar,
Pramod Viswanath
Abstract:
Performance of reliable communication over a coherent slow fading channel at high SNR is succinctly captured as a fundamental tradeoff between diversity and multiplexing gains. We study the problem of designing codes that optimally tradeoff the diversity and multiplexing gains. Our main contribution is a precise characterization of codes that are universally tradeoff-optimal, i.e., they optimall…
▽ More
Performance of reliable communication over a coherent slow fading channel at high SNR is succinctly captured as a fundamental tradeoff between diversity and multiplexing gains. We study the problem of designing codes that optimally tradeoff the diversity and multiplexing gains. Our main contribution is a precise characterization of codes that are universally tradeoff-optimal, i.e., they optimally tradeoff the diversity and multiplexing gains for every statistical characterization of the fading channel. We denote this characterization as one of approximate universality where the approximation is in the connection between error probability and outage capacity with diversity and multiplexing gains, respectively. The characterization of approximate universality is then used to construct new coding schemes as well as to show optimality of several schemes proposed in the space-time coding literature.
△ Less
Submitted 6 December, 2005; v1 submitted 5 December, 2005;
originally announced December 2005.
-
Rate Region of the Quadratic Gaussian Two-Encoder Source-Coding Problem
Authors:
Aaron B. Wagner,
Saurabha Tavildar,
Pramod Viswanath
Abstract:
We determine the rate region of the quadratic Gaussian two-encoder source-coding problem. This rate region is achieved by a simple architecture that separates the analog and digital aspects of the compression. Furthermore, this architecture requires higher rates to send a Gaussian source than it does to send any other source with the same covariance. Our techniques can also be used to determine…
▽ More
We determine the rate region of the quadratic Gaussian two-encoder source-coding problem. This rate region is achieved by a simple architecture that separates the analog and digital aspects of the compression. Furthermore, this architecture requires higher rates to send a Gaussian source than it does to send any other source with the same covariance. Our techniques can also be used to determine the sum rate of some generalizations of this classical problem. Our approach involves coupling the problem to a quadratic Gaussian ``CEO problem.''
△ Less
Submitted 8 February, 2008; v1 submitted 31 October, 2005;
originally announced October 2005.
