Systematic Non-Binary Extension of LDPC-CSS Codes Preserving Orthogonality
By: Kenta Kasai
Potential Business Impact:
Makes computer codes stronger against errors.
We study finite-field extensions that preserve the same support as the parity-check matrices defining a given binary CSS code. Here, an LDPC-CSS code refers to a CSS code whose parity-check matrices are orthogonal in the sense that each pair of corresponding rows overlaps in an even (possibly zero) number of positions, typically at most twice in sparse constructions. Beyond the low-density setting, we further propose a systematic construction method that extends to arbitrary CSS codes, providing feasible finite-field generalizations that maintain both the binary support and the orthogonality condition.
Similar Papers
Quantum CSS LDPC Codes based on Dyadic Matrices for Belief Propagation-based Decoding
Information Theory
Fixes errors in quantum computers.
Random Construction of Quantum LDPC Codes
Quantum Physics
Makes computer codes stronger for better data.
Asymptotically good CSS codes that realize the logical transversal Clifford group fault-tolerantly
Quantum Physics
Makes quantum computers work better and more reliably.