Konrad Aguilar, Angelynn Álvarez, René Ardila, Pablo S. Ocal, Cristian Rodriguez Avila, Anthony Várilly-Alvarado
{"title":"从投影束出发的具有多个恢复集的局部可恢复阿尔基几何码","authors":"Konrad Aguilar, Angelynn Álvarez, René Ardila, Pablo S. Ocal, Cristian Rodriguez Avila, Anthony Várilly-Alvarado","doi":"arxiv-2409.04201","DOIUrl":null,"url":null,"abstract":"A code is locally recoverable when each symbol in one of its code words can\nbe reconstructed as a function of $r$ other symbols. We use bundles of\nprojective spaces over a line to construct locally recoverable codes with\navailability; that is, evaluation codes where each code word symbol can be\nreconstructed from several disjoint sets of other symbols. The simplest case,\nwhere the code's underlying variety is a plane, exhibits noteworthy properties:\nWhen $r = 1$, $2$, $3$, they are optimal; when $r \\geq 4$, they are optimal\nwith probability approaching $1$ as the alphabet size grows. Additionally,\ntheir information rate is close to the theoretical limit. In higher dimensions,\nour codes form a family of asymptotically good codes.","PeriodicalId":501082,"journal":{"name":"arXiv - MATH - Information Theory","volume":"59 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Locally recoverable algebro-geometric codes with multiple recovery sets from projective bundles\",\"authors\":\"Konrad Aguilar, Angelynn Álvarez, René Ardila, Pablo S. Ocal, Cristian Rodriguez Avila, Anthony Várilly-Alvarado\",\"doi\":\"arxiv-2409.04201\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A code is locally recoverable when each symbol in one of its code words can\\nbe reconstructed as a function of $r$ other symbols. We use bundles of\\nprojective spaces over a line to construct locally recoverable codes with\\navailability; that is, evaluation codes where each code word symbol can be\\nreconstructed from several disjoint sets of other symbols. The simplest case,\\nwhere the code's underlying variety is a plane, exhibits noteworthy properties:\\nWhen $r = 1$, $2$, $3$, they are optimal; when $r \\\\geq 4$, they are optimal\\nwith probability approaching $1$ as the alphabet size grows. Additionally,\\ntheir information rate is close to the theoretical limit. In higher dimensions,\\nour codes form a family of asymptotically good codes.\",\"PeriodicalId\":501082,\"journal\":{\"name\":\"arXiv - MATH - Information Theory\",\"volume\":\"59 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Information Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.04201\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Information Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.04201","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Locally recoverable algebro-geometric codes with multiple recovery sets from projective bundles
A code is locally recoverable when each symbol in one of its code words can
be reconstructed as a function of $r$ other symbols. We use bundles of
projective spaces over a line to construct locally recoverable codes with
availability; that is, evaluation codes where each code word symbol can be
reconstructed from several disjoint sets of other symbols. The simplest case,
where the code's underlying variety is a plane, exhibits noteworthy properties:
When $r = 1$, $2$, $3$, they are optimal; when $r \geq 4$, they are optimal
with probability approaching $1$ as the alphabet size grows. Additionally,
their information rate is close to the theoretical limit. In higher dimensions,
our codes form a family of asymptotically good codes.