Search Results - "Kudekar, Shrinivas"

Threshold Saturation via Spatial Coupling: Why Convolutional LDPC Ensembles Perform So Well over the BEC by Kudekar, S, Richardson, T J, Urbanke, Rüdiger L

“…Convolutional low-density parity-check (LDPC) ensembles, introduced by Felström and Zigangirov, have excellent thresholds and these thresholds are rapidly…”
Get full text

Joint Crosstalk-Avoidance and Error-Correction Coding for Parallel Data Buses by Niesen, Urs, Kudekar, Shrinivas

“…Communication in integrated circuits faces two major impediments: inter-wire capacitive coupling and noise. Coding can be used to address both these problems…”
Get full text

Spatially Coupled Ensembles Universally Achieve Capacity Under Belief Propagation by Kudekar, Shrinivas, Richardson, Tom, Urbanke, Rudiger L.

“…We investigate spatially coupled code ensembles. For transmission over the binary erasure channel, it was recently shown that spatial coupling increases the…”
Get full text

The effect of spatial coupling on compressive sensing by Kudekar, S, Pfister, H D

“…Recently, it was observed that spatially-coupled LDPC code ensembles approach the Shannon capacity for a class of binary-input memoryless symmetric (BMS)…”
Get full text

Reed-Muller Codes Achieve Capacity on Erasure Channels by Kudekar, Shrinivas, Kumar, Santhosh, Mondelli, Marco, Pfister, Henry D., Sasoglu, Eren, Urbanke, Rüdiger L.

“…We introduce a new approach to proving that a sequence of deterministic linear codes achieves capacity on an erasure channel under maximum a posteriori…”
Get full text

Analysis of Saturated Belief Propagation Decoding of Low-Density Parity-Check Codes by Kudekar, Shrinivas, Richardson, Tom, Iyengar, Aravind R.

“…We consider the effect of log-likelihood ratio saturation on the belief-propagation decoding of low-density parity-check codes. Saturation is commonly done in…”
Get full text

Threshold saturation on BMS channels via spatial coupling by Kudekar, Shrinivas, Meassony, Cyril, Richardson, Tom, Urbankez, Rudiger

“…We consider spatially coupled code ensembles. A particular instance are convolutional LDPC ensembles. It was recently shown that, for transmission over the…”
Get full text

Threshold saturation via spatial coupling: Why convolutional LDPC ensembles perform so well over the BEC by Kudekar, Shrinivas, Richardson, Tom, Urbanke, Rüdiger

“…Convolutional LDPC ensembles, introduced by Felström and Zigangirov, have excellent thresholds and these thresholds are rapidly increasing as a function of…”
Get full text

Wave-Like Solutions of General 1-D Spatially Coupled Systems by Kudekar, Shrinivas, Richardson, Thomas J., Urbanke, Rudiger L.

“…We establish the existence of wave-like solutions to spatially coupled graphical models which, in the large size limit, can be characterized by a 1-D…”
Get full text

Sharp Bounds for Optimal Decoding of Low-Density Parity-Check Codes by Kudekar, S., Macris, N.

“…Consider communication over a binary-input memoryless output-symmetric channel with low-density parity-check (LDPC) codes and maximum a posteriori (MAP)…”
Get full text

Threshold Saturation via Spatial Coupling: Why Convolutional LDPC Ensembles Perform So Well over the BEC: Facets of Coding Theory: From Algorithms to Networks. Special Issue Dedicated to the Scientific Legacy of Ralf Koetter by KUDEKAR, Shrinivas, RICHARDSON, Thomas J, URBANKE, Rudiger L

Get full text

A Path Metric Based Construction of Polarization-Adjusted Convolutional Codes by Kann, Tyler, Kudekar, Shrinivas, Bloch, Matthieu R.

“…We propose an approach to understand and exploit Polarization-Adjusted Convolutional (PAC) Codes that is directly tied to decoders with memory, specifically…”
Get full text

Source Polarization-Adjusted Convolutional Codes by Kann, Tyler, Kudekar, Shrinivas, Bloch, Matthieu

“…Motivated by applications to low-latency secret key generation in physical-layer security, we study Polarization-Adjusted Convolutional (PAC) codes for source…”
Get full text

Almost Optimal Scaling of Reed-Muller Codes on BEC and BSC Channels by Hassani, Hamed, Kudekar, Shrinivas, Ordentlich, Or, Polyanskiy, Yury, Urbanke, Rudiger

“…Consider a binary linear code of length N , minimum distance d_{\min} , transmission over the binary erasure channel with parameter 0 < \epsilon < 1 or the…”
Get full text

Joint Crosstalk-Avoidance and Error-Correction Coding for Parallel Data Buses by Niesen, Urs, Kudekar, Shrinivas

“…IEEE Transactions on Information Theory, vol. 65, pp. 1626 - 1638, March 2019 Decreasing transistor sizes and lower voltage swings cause two distinct problems…”
Get full text

Comparing the bit-MAP and block-MAP decoding thresholds of reed-muller codes on BMS channels by Kudekar, Shrinivas, Kumar, Santhosh, Mondelli, Marco, Pfister, Henry D., Urbankez, Rudiger

“…The question whether RM codes are capacity-achieving is a long-standing open problem in coding theory that was recently answered in the affirmative for…”
Get full text

Almost Optimal Scaling of Reed-Muller Codes on BEC and BSC Channels by Hassani, Hamed, Kudekar, Shrinivas, Ordentlich, Or, Polyanskiy, Yury, Urbanke, Rüdiger

“…Consider a binary linear code of length $N$, minimum distance $d_{\text{min}}$, transmission over the binary erasure channel with parameter $0 < \epsilon < 1$…”
Get full text

Analysis of Saturated Belief Propagation Decoding of Low-Density Parity-Check Codes by Kudekar, Shrinivas, Richardson, Tom, Iyengar, Aravind

“…We consider the effect of log-likelihood ratio saturation on belief propagation decoder low-density parity-check codes. Saturation is commonly done in practice…”
Get full text

Spatially Coupled Codes over the Multiple Access Channel by Kudekar, Shrinivas, Kasai, Kenta

“…We consider spatially coupled code ensembles over a multiple access channel. Convolutional LDPC ensembles are one instance of spatially coupled codes. It was…”
Get full text

The effect of saturation on belief propagation decoding of LDPC codes by Kudekar, Shrinivas, Richardson, Tom, Iyengar, Aravind

“…We consider the effect of LLR saturation on belief propagation decoding of low-density parity-check codes. Saturation is commonly done in practice and is known…”
Get full text