
AbstractNew constructions for moderate-density parity-check (MDPC) codes using finite geometry are proposed. We design a parity-check matrix for the main family of binary codes as the concatenation of two matrices: the incidence matrix between points and lines of the Desarguesian projective plane and the incidence matrix between points and ovals of a projective bundle. A projective bundle is a special collection of ovals which pairwise meet in a unique point. We determine the minimum distance and the dimension of these codes, and we show that they have a natural quasi-cyclic structure. We consider alternative constructions based on an incidence matrix of a Desarguesian projective plane and compare their error-correction performance with regards to a modification of Gallager’s bit-flipping decoding algorithm. In this setting, our codes have the best possible error-correction performance after one round of bit-flipping decoding given the parameters of the code’s parity-check matrix.
Projective plane, FOS: Computer and information sciences, Projective bundle, Computer Science - Information Theory, Algebraic coding theory; cryptography (number-theoretic aspects), bit-flipping decoding algorithm., Article, 510 Mathematics, bit-flipping decoding algorithm, 2604 Applied Mathematics, Bit-flipping decoding algorithm, 1706 Computer Science Applications, FOS: Mathematics, Mathematics - Combinatorics, 11T71, 51E05, projective plane, 2614 Theoretical Computer Science, flipping decoding algorithm, Linear codes (general theory), projective bundle, Applied Mathematics, Information Theory (cs.IT), General block designs in finite geometry, Computer Science Applications, 10123 Institute of Mathematics, 2607 Discrete Mathematics and Combinatorics, Bit-flipping decoding algorithm; MDPC codes; Projective bundle; Projective plane, MDPC codes, Combinatorics (math.CO), MDPC codes · Projective bundle · Projective plane · Bit
Projective plane, FOS: Computer and information sciences, Projective bundle, Computer Science - Information Theory, Algebraic coding theory; cryptography (number-theoretic aspects), bit-flipping decoding algorithm., Article, 510 Mathematics, bit-flipping decoding algorithm, 2604 Applied Mathematics, Bit-flipping decoding algorithm, 1706 Computer Science Applications, FOS: Mathematics, Mathematics - Combinatorics, 11T71, 51E05, projective plane, 2614 Theoretical Computer Science, flipping decoding algorithm, Linear codes (general theory), projective bundle, Applied Mathematics, Information Theory (cs.IT), General block designs in finite geometry, Computer Science Applications, 10123 Institute of Mathematics, 2607 Discrete Mathematics and Combinatorics, Bit-flipping decoding algorithm; MDPC codes; Projective bundle; Projective plane, MDPC codes, Combinatorics (math.CO), MDPC codes · Projective bundle · Projective plane · Bit
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 5 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
