Matches in SemOpenAlex for { <https://semopenalex.org/work/W2062954311> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2062954311 abstract "We define a new family of error-correcting codes based on algebraic curves over finite fields, and develop efficient list decoding algorithms for them. Our codes extend the class of algebraic-geometric (AG) codes via a (non-obvious) generalization of the approach in the recent breakthrough work of F. Parvaresh and A. Vardy (2005). Our work shows that the PV framework applies to fairly general settings by elucidating the key algebraic concepts underlying it. Also, more importantly, AG codes of arbitrary block length exist over fixed alphabets Sigma, thus enabling us to establish new trade-offs between the list decoding radius and rate over a bounded alphabet size. Similar to algorithms for AG codes from V. Guruswami and M. Sudan (1999, 2001), our encoding/decoding algorithms run in polynomial time assuming a natural polynomial-size representation of the code. For codes based on a specific optimal algebraic curve, we also present an expected polynomial time algorithm to construct the requisite representation. This in turn fills an important void in the literature by presenting an efficient construction of the representation often assumed in the list decoding algorithms for AG codes" @default.
- W2062954311 created "2016-06-24" @default.
- W2062954311 creator A5018458195 @default.
- W2062954311 creator A5068388812 @default.
- W2062954311 date "2006-01-01" @default.
- W2062954311 modified "2023-09-26" @default.
- W2062954311 title "Correlated Algebraic-Geometric Codes: Improved List Decoding over Bounded Alphabets" @default.
- W2062954311 cites W1996118782 @default.
- W2062954311 cites W1996584657 @default.
- W2062954311 cites W2003177806 @default.
- W2062954311 cites W2032431003 @default.
- W2062954311 cites W2083992035 @default.
- W2062954311 cites W2089272132 @default.
- W2062954311 cites W2100661986 @default.
- W2062954311 cites W2100852839 @default.
- W2062954311 cites W2111187182 @default.
- W2062954311 cites W2133589924 @default.
- W2062954311 cites W2159193690 @default.
- W2062954311 doi "https://doi.org/10.1109/focs.2006.23" @default.
- W2062954311 hasPublicationYear "2006" @default.
- W2062954311 type Work @default.
- W2062954311 sameAs 2062954311 @default.
- W2062954311 citedByCount "6" @default.
- W2062954311 countsByYear W20629543112016 @default.
- W2062954311 crossrefType "proceedings-article" @default.
- W2062954311 hasAuthorship W2062954311A5018458195 @default.
- W2062954311 hasAuthorship W2062954311A5068388812 @default.
- W2062954311 hasBestOaLocation W20629543112 @default.
- W2062954311 hasConcept C11413529 @default.
- W2062954311 hasConcept C118615104 @default.
- W2062954311 hasConcept C134306372 @default.
- W2062954311 hasConcept C157125643 @default.
- W2062954311 hasConcept C193969084 @default.
- W2062954311 hasConcept C204397858 @default.
- W2062954311 hasConcept C2400350 @default.
- W2062954311 hasConcept C33923547 @default.
- W2062954311 hasConcept C34388435 @default.
- W2062954311 hasConcept C41008148 @default.
- W2062954311 hasConcept C57273362 @default.
- W2062954311 hasConcept C78944582 @default.
- W2062954311 hasConceptScore W2062954311C11413529 @default.
- W2062954311 hasConceptScore W2062954311C118615104 @default.
- W2062954311 hasConceptScore W2062954311C134306372 @default.
- W2062954311 hasConceptScore W2062954311C157125643 @default.
- W2062954311 hasConceptScore W2062954311C193969084 @default.
- W2062954311 hasConceptScore W2062954311C204397858 @default.
- W2062954311 hasConceptScore W2062954311C2400350 @default.
- W2062954311 hasConceptScore W2062954311C33923547 @default.
- W2062954311 hasConceptScore W2062954311C34388435 @default.
- W2062954311 hasConceptScore W2062954311C41008148 @default.
- W2062954311 hasConceptScore W2062954311C57273362 @default.
- W2062954311 hasConceptScore W2062954311C78944582 @default.
- W2062954311 hasLocation W20629543111 @default.
- W2062954311 hasLocation W20629543112 @default.
- W2062954311 hasOpenAccess W2062954311 @default.
- W2062954311 hasPrimaryLocation W20629543111 @default.
- W2062954311 hasRelatedWork W1703105736 @default.
- W2062954311 hasRelatedWork W1985709119 @default.
- W2062954311 hasRelatedWork W1994138363 @default.
- W2062954311 hasRelatedWork W2036778532 @default.
- W2062954311 hasRelatedWork W2122674347 @default.
- W2062954311 hasRelatedWork W2137342500 @default.
- W2062954311 hasRelatedWork W2159839982 @default.
- W2062954311 hasRelatedWork W2399214554 @default.
- W2062954311 hasRelatedWork W2951896729 @default.
- W2062954311 hasRelatedWork W72398006 @default.
- W2062954311 isParatext "false" @default.
- W2062954311 isRetracted "false" @default.
- W2062954311 magId "2062954311" @default.
- W2062954311 workType "article" @default.