164 citations · 1.2k across the 72 of their papers we have counts for
10 papers · 2 filters
The Effect of Spatial Coupling on Compressive Sensing
Shrinivas Kudekar, Henry D. Pfister
Recently, it was observed that spatially-coupled LDPC code ensembles approach the Shannon capacity for a class of binary-input memoryless symmetric (BMS) channels. The fundamental…
An Iterative Joint Linear-Programming Decoding of LDPC Codes and Finite-State Channels
Byung-Hak Kim, Henry D. Pfister
In this paper, we introduce an efficient iterative solver for the joint linear-programming (LP) decoding of low-density parity-check (LDPC) codes and finite-state channels (FSCs).…
LDPC Code Design for Transmission of Correlated Sources Across Noisy Channels Without CSIT
Arvind Yedla, Henry D. Pfister, Krishna R. Narayanan
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 i…
IMP: A Message-Passing Algorithmfor Matrix Completion
Byung-Hak Kim, Arvind Yedla, Henry D. Pfister
A new message-passing (MP) method is considered for the matrix completion problem associated with recommender systems. We attack the problem using a (generative) factor graph model…
On the Queueing Behavior of Random Codes over a Gilbert-Elliot Erasure Channel
Parimal Parag, Jean-Francois Chamberland, Henry D. Pfister +1
This paper considers the queueing performance of a system that transmits coded data over a time-varying erasure channel. In our model, the queue length and channel state together f…
On the Joint Decoding of LDPC Codes and Finite-State Channels via Linear Programming
Byung-Hak Kim, Henry D. Pfister
In this paper, the linear programming (LP) decoder for binary linear codes, introduced by Feldman, et al. is extended to joint-decoding of binary-input finite-state channels. In pa…
On Multiple Decoding Attempts for Reed-Solomon Codes: A Rate-Distortion Approach
Phong S. Nguyen, Henry D. Pfister, Krishna R. Narayanan
One popular approach to soft-decision decoding of Reed-Solomon (RS) codes is based on using multiple trials of a simple RS decoding algorithm in combination with erasing or flippin…
Message-Passing Inference on a Factor Graph for Collaborative Filtering
Byung-Hak Kim, Arvind Yedla, Henry D. Pfister
This paper introduces a novel message-passing (MP) framework for the collaborative filtering (CF) problem associated with recommender systems. We model the movie-rating prediction…
A Rate-Distortion Exponent Approach to Multiple Decoding Attempts for Reed-Solomon Codes
Phong S. Nguyen, Henry D. Pfister, Krishna R. Narayanan
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,…
The Capacity of Finite-State Channels in the High-Noise Regime
Henry D. Pfister
This paper considers the derivative of the entropy rate of a hidden Markov process with respect to the observation probabilities. The main result is a compact formula for the deriv…