A Single-Bit Redundancy Framework for Multi-Dimensional Parametric Constraints
By: Daniella Bar-Lev, Michael Shlizerman
Potential Business Impact:
Helps computers store more data in less space.
Constrained coding plays a key role in optimizing performance and mitigating errors in applications such as storage and communication, where specific constraints on codewords are required. While non-parametric constraints have been well-studied, parametric constraints, which depend on sequence length, have traditionally been tackled with ad hoc solutions. Recent advances have introduced unified methods for parametric constrained coding. This paper extends these approaches to multidimensional settings, generalizing an iterative framework to efficiently encode arrays subject to parametric constraints. We demonstrate the application of the method to existing and new constraints, highlighting its versatility and potential for advanced storage systems.
Similar Papers
From One-Dimensional Codes to Two-Dimensional Codes: A Universal Framework for the Bounded-Weight Constraint
Information Theory
Makes computer storage hold more data reliably.
Constrained Error-Correcting Codes for Efficient DNA Synthesis
Information Theory
Makes storing information in DNA cheaper and more reliable.
Computer-aided Characterization of Fundamental Limits of Coded Caching with Linear Coding
Information Theory
Makes wireless internet faster and more reliable.