Advances in Error-Correcting Codes and Distributed Computing

The field of error-correcting codes and distributed computing is moving towards developing more efficient and robust algorithms for various applications. Recent works have focused on improving the performance of existing codes, such as Reed-Solomon codes, and exploring new coding techniques, like folded Reed-Solomon codes over Galois rings. Additionally, there is a growing interest in developing codes for specific use cases, such as DNA data storage and labeled DNA sequences. Noteworthy papers include: COOL Is Optimal in Error-Free Asynchronous Byzantine Agreement, which presents an adaptive variant of the COOL protocol for asynchronous Byzantine agreement. Efficient Vector Symbolic Architectures from Histogram Recovery, which proposes a noise-resilient vector symbolic architecture with formal guarantees regarding efficient encoding, quasi-orthogonality, and recovery. List Decoding of Folded Reed-Solomon Codes Over Galois Ring, which extends the list decoding procedure of Guruswami and Sudan to Reed-Solomon codes over Galois rings and investigates the list decoding of folded Reed-Solomon codes over Galois rings.

Sources

COOL Is Optimal in Error-Free Asynchronous Byzantine Agreement

Improved Decoding Algorithms for MDS and Almost-MDS Codesfrom Twisted GRS Codes

Transformer-Based Decoding in Concatenated Coding Schemes Under Synchronization Errors

Sequence Reconstruction over the Deletion Channel

Distributed Matrix Multiplication-Friendly Algebraic Function Fields

Error-Correcting Codes for Labeled DNA Sequences

On the Computability of Finding Capacity-Achieving Codes

Efficient Vector Symbolic Architectures from Histogram Recovery

Relaxed vs. Full Local Decodability with Few Queries: Equivalence and Separations for Linear Codes

Efficient and rate-optimal list-decoding in the presence of minimal feedback: Weldon and Slepian-Wolf in sheep's clothing

List Decoding of Folded Reed-Solomon Codes Over Galois Ring

Built with on top of