4.5 Article

Almost-Reed-Muller Codes Achieve Constant Rates for Random Errors

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Computer Science, Information Systems

Reed-Muller Codes: Theory and Algorithms

Emmanuel Abbe et al.

Summary: RM codes are one of the oldest and simplest codes in coding theory, which are still under investigation for their important properties. Recent developments have been made in the weight enumerator, capacity-achieving properties, and algorithmic improvements for RM codes. The paper discusses connections between RM codes, thresholds of Boolean functions, polarization theory, hypercontractivity, and techniques for approximating low weight codewords using lower degree polynomials.

IEEE TRANSACTIONS ON INFORMATION THEORY (2021)

Article Computer Science, Information Systems

An Upper Bound on lq Norms of Noisy Functions

Alex Samorodnitsky

IEEE TRANSACTIONS ON INFORMATION THEORY (2020)

Article Computer Science, Information Systems

Reed-Muller Codes Polarize

Emmanuel Abbe et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2020)

Article Computer Science, Information Systems

Comparison of Channels: Criteria for Domination by a Symmetric Channel

Anuran Makur et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2018)

Article Computer Science, Information Systems

Efficiently Decoding Reed-Muller Codes From Random Errors

Ramprasad Saptharishi et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2017)

Article Computer Science, Information Systems

Reed-Muller Codes Achieve Capacity on Erasure Channels

Shrinivas Kudekar et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2017)

Article Computer Science, Information Systems

Reed-Muller Codes for Random Erasures and Errors

Emmanuel Abbe et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2015)

Article Computer Science, Information Systems

Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels

Erdal Arikan

IEEE TRANSACTIONS ON INFORMATION THEORY (2009)

Proceedings Paper Engineering, Electrical & Electronic

On the rate of channel polarization

Erdal Arikan et al.

2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4 (2009)

Article Computer Science, Information Systems

Error-correction capability of binary linear codes

T Helleseth et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2005)

Article Computer Science, Information Systems

The simplex codes and other even-weight binary linear codes for error correction

T Helleseth et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2004)