Shrinivas Kudekar

Cette personne n’est plus à l’EPFL

Publications associées (16)

À propos
Confidentialité
Mentions légales

Graph Chatbot

Lower Bounds on the Rate-Distortion Function of Individual LDGM Codes

Rüdiger Urbanke, Shrinivas Kudekar

We consider lossy compression of a binary symmetric source by means of a low-density generator-matrix code. We derive two lower bounds on the rate distortion function which are valid for any low-density generator-matrix code with a given node degree distri ...

2008

Concentration of Magnetization for Linear Block Codes

Nicolas Macris, Shrinivas Kudekar, Satish Babu Korada

We consider communication over the binary erasure and the binary additive white gaussian noise channels using fixed linear block codes and also appropriate ensembles of such codes. We show concentration of the magnetization over the channel realizations an ...

2008

Proof of replica formulas in the high noise regime for communication using LDGM codes

Nicolas Macris, Shrinivas Kudekar

We consider communication over a binary input memoryless output symmetric channel with low density generator matrix codes and optimal maximum a posteriori decoding. It is known that the problem of computing the average conditional entropy, over such code e ...

2008

Decay of Correlations: An Application to Low-Density Parity Check codes

Nicolas Macris, Shrinivas Kudekar

Recently the decay of correlations between bits of low density generator matrix (LDGM) codes have been investigated by using high temperature expansions from statistical physics \cite{KuMa07}. In this work we apply these ideas to a special class of low den ...

IEEE2008

Exact solution for the conditional entropy of Poissonian LDPC codes over the Binary Erasure Channel

Nicolas Macris, Shrinivas Kudekar, Satish Babu Korada

We consider communication over a binary erasure channel with low density parity check codes and optimal maximum a posteriori decoding. It is known that the problem of computing the average conditional entropy, over such code ensembles, in the asymptotic li ...

2007

Sharp Bounds for MAP Decoding of General Irregular LDPC Codes

Nicolas Macris, Shrinivas Kudekar

2006

Page 2 sur 2