The Oval Strikes Back
Preprint
Abstract
We investigate the applications of ovals in projective planes to distributed storage, with a focus on the Service Rate Region problem. Leveraging the incidence relations between lines and ovals, we describe a class of non-systematic MDS matrices with a large number of small and disjoint recovery sets. For certain parameter choices, the service-rate region of these matrices contains the region of a systematic generator matrix for the same code, yielding better service performance. We further apply our construction to analyze the PIR properties of the considered MDS matrices and present a one-step majority-logic decoding algorithm with strong error-correcting capability. These results highlight how ovals, a classical object in finite geometry, re-emerge as a useful tool in modern coding theory.Keywords
All Related Versions
This publication has 4 references indexed in Scilit:
- On the Service Rate Region of Reed–Muller CodesIEEE Transactions on Information Theory, 2026
- Service Rate Regions of MDS Codes and Fractional Matchings in Quasi-Uniform HypergraphsIEEE Transactions on Information Theory, 2026
- Service Rate Region: A New Aspect of Coded Distributed System DesignIEEE Transactions on Information Theory, 2021
- Ovals In a Finite Projective PlaneCanadian Journal of Mathematics, 1955