椭圆重夺主导地位
The Oval Strikes Back
AI总结：
本文利用椭圆在射影平面中的性质，提出了一种非系统化的MDS矩阵构造，提升了分布式存储中的服务性能，并展示了其在PIR特性中的应用。
摘要：
我们研究了椭圆在射影平面中应用于分布式存储的应用，重点在于服务速率区域问题。利用直线与椭圆之间的 incidence 关系，我们描述了一类非系统化的MDS矩阵，具有大量小而不相交的恢复集。对于某些参数选择，这些矩阵的服务速率区域包含相同码的系统生成矩阵的区域，从而获得更好的服务性能。我们进一步将此构造应用于分析所考虑的MDS矩阵的PIR性质，并提出一种一步多数逻辑解码算法，具有强的纠错能力。这些结果突显了椭圆，作为有限几何中的经典对象，如何重新成为现代编码理论中的有用工具。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
