Cover Image

Majority-Logic Decoding of Binary Locally Recoverable Codes: A Probabilistic Analysis

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ly, Hoang, Soljanin, Emina, Whiting, Philip
Format:	Preprint
Published:	2026
Subjects:	Information Theory Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Optimum 1-Step Majority-Logic Decoding of Binary Reed-Muller Codes
by: Ly, Hoang, et al.
Published: (2025)

On the Redundancy of Function-Correcting Codes over Finite Fields
by: Ly, Hoang, et al.
Published: (2025)

Maximal Achievable Service Rates of Codes and Connections to Combinatorial Designs
by: Ly, Hoang, et al.
Published: (2025)

Service Rate Regions of MDS Codes & Fractional Matchings in Quasi-uniform Hypergraphs
by: Ly, Hoang, et al.
Published: (2025)

On the Service Rate Region of Reed-Muller Codes
by: Ly, Hoang, et al.
Published: (2025)

Universal Maximum Likelihood (List) Decoding via Fast Vector-Matrix Multiplication
by: Ly, Hoang, et al.
Published: (2025)

On Optimal Batch Size in Coded Computing
by: Saha, Swapnil, et al.
Published: (2025)

On the Parameters of Codes for Data Access
by: Kilic, Altan B., et al.
Published: (2024)

Winning Rates of $(n,k)$ Quantum Coset Monogamy Games
by: Schleppy, Michael, et al.
Published: (2025)

Redundancy Management for Fast Service (Rates) in Edge Computing Systems
by: Peng, Pei, et al.
Published: (2023)

Optimal Strategies for Winning Certain Coset-Guessing Quantum Games
by: Schleppy, Michael, et al.
Published: (2024)

The Oval Strikes Back
by: Di Giusto, Andrea, et al.
Published: (2026)

Recoverable systems and the maximal hard-core model on the triangular lattice
by: Wang, Geyang, et al.
Published: (2026)

A Fast Binary Splitting Approach for Non-Adaptive Learning of Erdős--Rényi Graphs
by: Ta, Hoang, et al.
Published: (2025)

Dual-Domain Exponent of Maximum Mutual Information Decoding
by: Moeini, AmirPouya, et al.
Published: (2025)

Novel Decoding Algorithm for Noiseless Non-Adaptive Group Testing
by: Franco-Vivo, Manuel
Published: (2026)

Geometry of Rényi Entropy on the Majorization Lattice
by: Yadav, Anuj Kumar, et al.
Published: (2026)

The Sharma-Mittal Entropy is Subadditive and Supermodular on the Majorization Lattice
by: Bruno, Roberto, et al.
Published: (2026)

Non-ergodic inference for stationary-increment harmonizable stable processes
by: Hoang, Ly Viet, et al.
Published: (2024)

Entropy and Distributed Source Coding of Connected Soft Random Geometric Graphs
by: Baker, Oliver, et al.
Published: (2026)

Quantum Locally Recoverable Codes via Good Polynomials
by: Sharma, Sandeep, et al.
Published: (2024)

On the Optimality of Gaussian Code-books for Signaling over a Two-Users Weak Gaussian Interference Channel
by: Khandani, Amir K.
Published: (2025)

Local Optimality of Dictator Functions with Applications to Courtade--Kumar and Li--Médard Conjectures
by: Yu, Lei
Published: (2024)

The Service Rate Region Polytope
by: Alfarano, Gianira N., et al.
Published: (2023)

Matrix Majorization in Large Samples with Varying Support Restrictions
by: Verhagen, Frits, et al.
Published: (2024)

Secure Storage using Maximally Recoverable Locally Repairable Codes
by: Janz, Tim, et al.
Published: (2024)

A Construction of Optimal Quasi-cyclic Locally Recoverable Codes using Constituent Codes
by: Bastos, Gustavo Terra, et al.
Published: (2024)

Stochastic Analysis of Homogeneous Wireless Networks Assisted by Intelligent Reflecting Surfaces
by: Bafghi, Ali H. Abdollahi, et al.
Published: (2024)

$q$-ary Sequential Locally Recoverable Codes from the Product Construction
by: Baghban, Akram, et al.
Published: (2024)

Sparse Regression Codes for Secret Key Agreement: Achieving Strong Secrecy and Near-Optimal Rates for Gaussian Sources
by: Athanasakos, Emmanouil M., et al.
Published: (2025)

Finite-length Analysis on Tail probability for Markov Chain and Application to Simple Hypothesis Testing
by: Watanabe, Shun, et al.
Published: (2014)

Improved Amenability Bounds for Local Coordination Games
by: Peretz, Ron, et al.
Published: (2026)

A Counterexample to the Gaussian Completely Monotone Conjecture
by: Gu, Yuzhou, et al.
Published: (2026)

A Quantitative Entropy Power Inequality for Dependent Random Vectors
by: Madiman, Mokshay, et al.
Published: (2025)

A New Bound on the Cumulant Generating Function of Dirichlet Processes
by: Perrault, Pierre, et al.
Published: (2024)

A higher-order Otto calculus approach to the Gaussian completely monotone conjecture
by: Wang, Guillaume
Published: (2024)

Maximal Recoverability: A Nexus of Coding Theory
by: Brakensiek, Joshua, et al.
Published: (2026)

A Law of Large Numbers with Convergence Rate based on Nonlinear Expectation Theory and Its Application to Communication Detection
by: Fu, Jialiang, et al.
Published: (2026)

L-Moment-Based LOS and NLOS Channel Characterization via Four-parameter Kappa Distribution for AoA BLE CTE Measurements
by: Talebian, Hamed, et al.
Published: (2026)

Representations of the Multicast Network Problem
by: Anderson, Sarah E., et al.
Published: (2017)