Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949367021> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2949367021 abstract "Algebraic codes that achieve list decoding capacity were recently constructed by a careful ``folding'' of the Reed-Solomon code. The ``low-degree'' nature of this folding operation was crucial to the list decoding algorithm. We show how such folding schemes conducive to list decoding arise out of the Artin-Frobenius automorphism at primes in Galois extensions. Using this approach, we construct new folded algebraic-geometric codes for list decoding based on cyclotomic function fields with a cyclic Galois group. Such function fields are obtained by adjoining torsion points of the Carlitz action of an irreducible $M in F_q[T]$. The Reed-Solomon case corresponds to the simplest such extension (corresponding to the case $M=T$). In the general case, we need to descend to the fixed field of a suitable Galois subgroup in order to ensure the existence of many degree one places that can be used for encoding. Our methods shed new light on algebraic codes and their list decoding, and lead to new codes achieving list decoding capacity. Quantitatively, these codes provide list decoding (and list recovery/soft decoding) guarantees similar to folded Reed-Solomon codes but with an alphabet size that is only polylogarithmic in the block length. In comparison, for folded RS codes, the alphabet size is a large polynomial in the block length. This has applications to fully explicit (with no brute-force search) binary concatenated codes for list decoding up to the Zyablov radius." @default.
- W2949367021 created "2019-06-27" @default.
- W2949367021 creator A5068388812 @default.
- W2949367021 date "2008-11-25" @default.
- W2949367021 modified "2023-09-27" @default.
- W2949367021 title "Artin automorphisms, Cyclotomic function fields, and Folded list-decodable codes" @default.
- W2949367021 cites W1569612250 @default.
- W2949367021 cites W1637999745 @default.
- W2949367021 cites W1977219683 @default.
- W2949367021 cites W2014860393 @default.
- W2949367021 cites W2028629813 @default.
- W2949367021 cites W2032431003 @default.
- W2949367021 cites W2057642197 @default.
- W2949367021 cites W2058036563 @default.
- W2949367021 cites W2083992035 @default.
- W2949367021 cites W2089272132 @default.
- W2949367021 cites W2091968255 @default.
- W2949367021 cites W2111187182 @default.
- W2949367021 cites W2133589924 @default.
- W2949367021 cites W2146078064 @default.
- W2949367021 cites W2165005000 @default.
- W2949367021 hasPublicationYear "2008" @default.
- W2949367021 type Work @default.
- W2949367021 sameAs 2949367021 @default.
- W2949367021 citedByCount "0" @default.
- W2949367021 crossrefType "posted-content" @default.
- W2949367021 hasAuthorship W2949367021A5068388812 @default.
- W2949367021 hasConcept C11413529 @default.
- W2949367021 hasConcept C114614502 @default.
- W2949367021 hasConcept C118615104 @default.
- W2949367021 hasConcept C157125643 @default.
- W2949367021 hasConcept C204397858 @default.
- W2949367021 hasConcept C33923547 @default.
- W2949367021 hasConcept C57273362 @default.
- W2949367021 hasConcept C78065487 @default.
- W2949367021 hasConcept C78944582 @default.
- W2949367021 hasConceptScore W2949367021C11413529 @default.
- W2949367021 hasConceptScore W2949367021C114614502 @default.
- W2949367021 hasConceptScore W2949367021C118615104 @default.
- W2949367021 hasConceptScore W2949367021C157125643 @default.
- W2949367021 hasConceptScore W2949367021C204397858 @default.
- W2949367021 hasConceptScore W2949367021C33923547 @default.
- W2949367021 hasConceptScore W2949367021C57273362 @default.
- W2949367021 hasConceptScore W2949367021C78065487 @default.
- W2949367021 hasConceptScore W2949367021C78944582 @default.
- W2949367021 hasLocation W29493670211 @default.
- W2949367021 hasOpenAccess W2949367021 @default.
- W2949367021 hasPrimaryLocation W29493670211 @default.
- W2949367021 hasRelatedWork W1500946945 @default.
- W2949367021 hasRelatedWork W1519110270 @default.
- W2949367021 hasRelatedWork W1536787014 @default.
- W2949367021 hasRelatedWork W1604906801 @default.
- W2949367021 hasRelatedWork W1637999745 @default.
- W2949367021 hasRelatedWork W1965841830 @default.
- W2949367021 hasRelatedWork W1981218164 @default.
- W2949367021 hasRelatedWork W1991869485 @default.
- W2949367021 hasRelatedWork W1999121964 @default.
- W2949367021 hasRelatedWork W2014449813 @default.
- W2949367021 hasRelatedWork W2071364701 @default.
- W2949367021 hasRelatedWork W2105150908 @default.
- W2949367021 hasRelatedWork W2105967468 @default.
- W2949367021 hasRelatedWork W2117013900 @default.
- W2949367021 hasRelatedWork W2119509521 @default.
- W2949367021 hasRelatedWork W2171375343 @default.
- W2949367021 hasRelatedWork W2399988214 @default.
- W2949367021 hasRelatedWork W2963503165 @default.
- W2949367021 hasRelatedWork W2963737656 @default.
- W2949367021 hasRelatedWork W3135812225 @default.
- W2949367021 isParatext "false" @default.
- W2949367021 isRetracted "false" @default.
- W2949367021 magId "2949367021" @default.
- W2949367021 workType "article" @default.