Krishna R. Narayanan

  1. Approaching Capacity at High-Rates with Iterative Hard-Decision Decoding.

    Authors: Henry D. Pfister, Krishna R. Narayanan, Yung-Yih Jian
    Subjects: Information Theory
    Abstract

    A variety of low-density parity-check (LDPC) ensembles have now been observed
    to approach capacity with message-passing decoding. However, all of them use
    soft (i.e., non-binary) messages and a posteriori probability (APP) decoding of
    their component codes. In this paper, we analyze a class of spatially-coupled
    generalized LDPC codes and observe that, in the high-rate regime, they can
    approach capacity under iterative hard-decision decoding. These codes can be
    seen as generalized product codes and are closely related to braided block
    codes.

  2. Joint Source-Channel Coding with Correlated Interference.

    Authors: Krishna R. Narayanan, Yu-Chih Huang
    Subjects: Information Theory
    Abstract

    In this paper, we study the joint source-channel coding problem of
    transmitting a discrete-time analog source over an AWGN channel with
    interference known at transmitter. We consider the case when the source and the
    interference may not be uncorrelated.

  3. LDPC Code Design for Transmission of Correlated Sources Across Noisy Channels Without CSIT.

    Authors: Henry D. Pfister, Krishna R. Narayanan, Arvind Yedla
    Subjects: Information Theory
    Abstract

    We consider the problem of transmitting correlated data after independent
    encoding to a central receiver through orthogonal channels. We assume that the
    channel state information is not known at the transmitter. The receiver has
    access to both the source correlation and the channel state information. We
    provide a generic framework for analyzing the performance of joint iterative
    decoding, using density evolution. Using differential evolution, we design
    punctured systematic LDPC codes to maximize the region of achievable channel
    conditions, with joint iterative decoding.

  4. On Multiple Decoding Attempts for Reed-Solomon Codes.

    Authors: Phong S. Nguyen, Henry D. Pfister, Krishna R. Narayanan
    Subjects: Information Theory
    Abstract

    One popular approach to soft-decision decoding of Reed-Solomon (RS) codes is
    based on the idea of using multiple trials of a simple RS decoding algorithm in
    combination with successively erasing or flipping a set of symbols or bits in
    each trial. In this paper, we present an framework based on rate-distortion
    (RD) theory to analyze such multiple-decoding algorithms for RS codes.

  5. A Rate-Distortion Exponent Approach to Multiple Decoding Attempts for Reed-Solomon Codes.

    Authors: Phong S. Nguyen, Henry D. Pfister, Krishna R. Narayanan
    Subjects: Information Theory
    Abstract

    Algorithms based on multiple decoding attempts of Reed-Solomon (RS)codes have
    recently attracted new attention. Choosing decoding candidates based on
    rate-distortion (R-D) theory, as proposed previously by the authors, currently
    provides the best performance-versus-complexity trade-off. In this paper, an
    analysis based on the rate-distortion exponent (RDE) is used to directly
    minimize the exponential decay rate of the error probability. This enables
    rigorous bounds on the error probability for finite-length RS codes and leads
    to modest performance gains.

  6. Can Iterative Decoding for Erasure Correlated Sources be Universal?.

    Authors: Henry D. Pfister, Krishna R. Narayanan, Arvind Yedla
    Subjects: Information Theory
    Abstract

    In this paper, we consider a few iterative decoding schemes for the joint
    source-channel coding of correlated sources. Specifically, we consider the
    joint source-channel coding of two erasure correlated sources with transmission
    over different erasure channels. Our main interest is in determining whether or
    not various code ensembles can achieve the capacity region universally over
    varying channel conditions. We consider two ensembles in the class of
    low-density generator-matrix (LDGM) codes known as Luby-Transform (LT) codes
    and one ensemble of low-density parity-check (LDPC) codes.

  7. Can Iterative Decoding for Erasure Correlated Sources be Universal?.

    Authors: Henry D. Pfister, Krishna R. Narayanan, Arvind Yedla
    Subjects: Information Theory
    Abstract

    In this paper, we consider a few iterative decoding schemes for the joint
    source-channel coding of correlated sources. Specifically, we consider the
    joint source-channel coding of two erasure correlated sources with transmission
    over different erasure channels. Our main interest is in determining whether or
    not various code ensembles can achieve the capacity region universally over
    varying channel conditions. We consider two ensembles in the class of
    low-density generator-matrix (LDGM) codes known as Luby-Transform (LT) codes
    and one ensemble of low-density parity-check (LDPC) codes.

  8. A Rate-Distortion Perspective on Multiple Decoding Attempts for Reed-Solomon Codes.

    Authors: Phong S. Nguyen, Henry D. Pfister, Krishna R. Narayanan
    Subjects: Information Theory
    Abstract

    Recently, a number of authors have proposed decoding schemes for Reed-Solomon
    (RS) codes based on multiple trials of a simple RS decoding algorithm. In this
    paper, we present a rate-distortion (R-D) approach to analyze these
    multiple-decoding algorithms for RS codes. This approach is first used to
    understand the asymptotic performance-versus-complexity trade-off of multiple
    error-and-erasure decoding of RS codes.

Syndicate content