FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2052485280> ?p ?o ?g. }

• W2052485280 endingPage "3894" @default.
• W2052485280 startingPage "3889" @default.
• W2052485280 abstract "Erasure list decoding was introduced to correct a larger number of erasures by outputting a list of possible candidates. In this paper, we consider both random linear codes and algebraic geometry codes for list decoding from erasures. The contributions of this paper are twofold. First, for arbitrary (0 and (epsilon >0) ( (R) and (epsilon ) are independent), we show that with high probability a (q) -ary random linear code of rate (R) is an erasure list-decodable code with constant list size (q^{O(1/epsilon )}) that can correct a fraction (1-R-epsilon ) of erasures, i.e., a random linear code achieves the information-theoretic optimal tradeoff between information rate and fraction of erasures. Second, we show that algebraic geometry codes are good erasure list-decodable codes. Precisely speaking, a (q) -ary algebraic geometry code of rate (R) from the Garcia-Stichtenoth tower can correct (1-R-({1}/{sqrt {q}-1})+({1}/{q})-epsilon ) fraction of erasures with list size (O(1/epsilon )) . This improves the Johnson bound for erasures applied to algebraic geometry codes. Furthermore, list decoding of these algebraic geometry codes can be implemented in polynomial time. Note that the code alphabet size (q) in this paper is constant and independent of (epsilon ) ." @default.
• W2052485280 created "2016-06-24" @default.
• W2052485280 creator A5019628468 @default.
• W2052485280 creator A5031414307 @default.
• W2052485280 creator A5055926977 @default.
• W2052485280 date "2014-07-01" @default.
• W2052485280 modified "2023-09-24" @default.
• W2052485280 title "Erasure List-Decodable Codes From Random and Algebraic Geometry Codes" @default.
• W2052485280 cites W2039908519 @default.
• W2052485280 cites W2083992035 @default.
• W2052485280 cites W2092667913 @default.
• W2052485280 cites W2106215079 @default.
• W2052485280 cites W2107764994 @default.
• W2052485280 cites W2116231125 @default.
• W2052485280 cites W2125613330 @default.
• W2052485280 cites W2127558904 @default.
• W2052485280 cites W2137971504 @default.
• W2052485280 cites W2159193690 @default.
• W2052485280 cites W2162013214 @default.
• W2052485280 cites W2783514811 @default.
• W2052485280 cites W57000119 @default.
• W2052485280 doi "https://doi.org/10.1109/tit.2014.2314468" @default.
• W2052485280 hasPublicationYear "2014" @default.
• W2052485280 type Work @default.
• W2052485280 sameAs 2052485280 @default.
• W2052485280 citedByCount "5" @default.
• W2052485280 countsByYear W20524852802015 @default.
• W2052485280 countsByYear W20524852802019 @default.
• W2052485280 countsByYear W20524852802020 @default.
• W2052485280 countsByYear W20524852802021 @default.
• W2052485280 crossrefType "journal-article" @default.
• W2052485280 hasAuthorship W2052485280A5019628468 @default.
• W2052485280 hasAuthorship W2052485280A5031414307 @default.
• W2052485280 hasAuthorship W2052485280A5055926977 @default.
• W2052485280 hasBestOaLocation W20524852802 @default.
• W2052485280 hasConcept C11413529 @default.
• W2052485280 hasConcept C114614502 @default.
• W2052485280 hasConcept C118615104 @default.
• W2052485280 hasConcept C134306372 @default.
• W2052485280 hasConcept C137529215 @default.
• W2052485280 hasConcept C157125643 @default.
• W2052485280 hasConcept C199360897 @default.
• W2052485280 hasConcept C204397858 @default.
• W2052485280 hasConcept C2400350 @default.
• W2052485280 hasConcept C2778790127 @default.
• W2052485280 hasConcept C33923547 @default.
• W2052485280 hasConcept C41008148 @default.
• W2052485280 hasConcept C57273362 @default.
• W2052485280 hasConcept C77553402 @default.
• W2052485280 hasConcept C78944582 @default.
• W2052485280 hasConcept C9376300 @default.
• W2052485280 hasConceptScore W2052485280C11413529 @default.
• W2052485280 hasConceptScore W2052485280C114614502 @default.
• W2052485280 hasConceptScore W2052485280C118615104 @default.
• W2052485280 hasConceptScore W2052485280C134306372 @default.
• W2052485280 hasConceptScore W2052485280C137529215 @default.
• W2052485280 hasConceptScore W2052485280C157125643 @default.
• W2052485280 hasConceptScore W2052485280C199360897 @default.
• W2052485280 hasConceptScore W2052485280C204397858 @default.
• W2052485280 hasConceptScore W2052485280C2400350 @default.
• W2052485280 hasConceptScore W2052485280C2778790127 @default.
• W2052485280 hasConceptScore W2052485280C33923547 @default.
• W2052485280 hasConceptScore W2052485280C41008148 @default.
• W2052485280 hasConceptScore W2052485280C57273362 @default.
• W2052485280 hasConceptScore W2052485280C77553402 @default.
• W2052485280 hasConceptScore W2052485280C78944582 @default.
• W2052485280 hasConceptScore W2052485280C9376300 @default.
• W2052485280 hasFunder F4320321001 @default.
• W2052485280 hasIssue "7" @default.
• W2052485280 hasLocation W20524852801 @default.
• W2052485280 hasLocation W20524852802 @default.
• W2052485280 hasLocation W20524852803 @default.
• W2052485280 hasLocation W20524852804 @default.
• W2052485280 hasOpenAccess W2052485280 @default.
• W2052485280 hasPrimaryLocation W20524852801 @default.
• W2052485280 hasRelatedWork W1482626664 @default.
• W2052485280 hasRelatedWork W1487724838 @default.
• W2052485280 hasRelatedWork W1831722685 @default.
• W2052485280 hasRelatedWork W1969641679 @default.
• W2052485280 hasRelatedWork W1981644762 @default.
• W2052485280 hasRelatedWork W1984189807 @default.
• W2052485280 hasRelatedWork W1988321224 @default.
• W2052485280 hasRelatedWork W1996703727 @default.
• W2052485280 hasRelatedWork W2014860393 @default.
• W2052485280 hasRelatedWork W2022676089 @default.
• W2052485280 hasRelatedWork W2050687505 @default.
• W2052485280 hasRelatedWork W2064212831 @default.
• W2052485280 hasRelatedWork W2081931693 @default.
• W2052485280 hasRelatedWork W2100838727 @default.
• W2052485280 hasRelatedWork W2107748313 @default.
• W2052485280 hasRelatedWork W2163985015 @default.
• W2052485280 hasRelatedWork W2203203721 @default.
• W2052485280 hasRelatedWork W2298931324 @default.
• W2052485280 hasRelatedWork W2404444522 @default.
• W2052485280 hasRelatedWork W2971705356 @default.
• W2052485280 hasVolume "60" @default.
• W2052485280 isParatext "false" @default.
• W2052485280 isRetracted "false" @default.

• next