Advancements in Coding Theory and Data Storage Efficiency

The recent publications in the field of coding theory and data storage reveal a strong trend towards enhancing the efficiency, reliability, and capacity of data encoding and storage systems. A significant focus is on developing novel coding techniques that push the boundaries of traditional data storage methods, particularly in DNA-based storage systems. These advancements aim to increase the information capacity beyond conventional limits, address the challenges of accurate sequencing, and reduce synthesis costs. Additionally, there is a notable emphasis on improving error correction capabilities and decoding algorithms for various codes, including Reed-Solomon, Reed-Muller, and Tanner codes, to enhance data reliability and access efficiency in distributed storage systems. The exploration of pseudo-random array codes and orthogonal de Bruijn sequences also highlights the ongoing efforts to expand the applications of coding theory in synthetic biology and beyond.

Noteworthy Papers:

  • Constrained Coding for Composite DNA: Introduces innovative constrained coding techniques to enhance DNA-based data storage capacity and reliability, addressing the challenges of sequencing accuracy.
  • Subcodes of Second-Order Reed-Muller Codes via Recursive Subproducts: Presents a family of codes with improved decoding performance and rate adaptation options for low-capacity scenarios.
  • Optimal Binary Variable-Length Codes with a Bounded Number of 1's per Codeword: Offers efficient algorithms for constructing optimal binary codes under specific constraints, significantly improving on previous methods.
  • Accelerating Data Access for Single Node in Distributed Storage Systems via MDS Codes: Proposes algorithms to reduce data access latency in distributed storage systems, demonstrating significant improvements in efficiency.
  • Reed-Solomon Codes Against Insertions and Deletions: Advances the understanding of Reed-Solomon codes' performance against insertion and deletion errors, providing new insights and constructions.
  • Improved Decoding of Tanner Codes: Introduces enhanced decoding algorithms for Tanner codes, achieving better error correction capabilities and decoding radii.
  • On the Service Rate Region of Reed-Muller Codes: Characterizes the service rate region of Reed-Muller codes, offering new perspectives on data access efficiency in distributed storage systems.
  • Explicit Construction of Classical and Quantum Quasi-Cyclic Low-Density Parity-Check Codes with Column Weight 2 and Girth 12: Proposes a novel method for constructing high-performance quantum error correction codes, eliminating short cycles to improve error correction.

Sources

Constrained Coding for Composite DNA: Channel Capacity and Efficient Constructions

Subcodes of Second-Order Reed-Muller Codes via Recursive Subproducts

Optimal Binary Variable-Length Codes with a Bounded Number of 1's per Codeword: Design, Analysis, and Applications

Accelerating Data Access for Single Node in Distributed Storage Systems via MDS Codes

Reed-Solomon Codes Against Insertions and Deletions: Full-Length and Rate-$1/2$ Codes

Trace Reconstruction of First-Order Reed-Muller Codewords Using Run Statistics

Hierarchy of Pseudo-Random Array Codes

Making it to First: The Random Access Problem in DNA Storage

Improved Decoding of Tanner Codes

Generalized Orthogonal de Bruijn Sequences

On the Service Rate Region of Reed-Muller Codes

Explicit Construction of Classical and Quantum Quasi-Cyclic Low-Density Parity-Check Codes with Column Weight 2 and Girth 12

A New Construction of Non-Binary Deletion Correcting Codes and their Decoding

Built with on top of