Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570983878> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1570983878 abstract "We prove that binary linear concatenated codes with an outer algebraic code (specifically, a folded Reed-Solomon code) and independently and randomly chosen linear inner codes achieve the list-decoding capacity with high probability. In particular, for any 0 0, there exist concatenated codes of rate at least 1 -- H(ρ) -- e that are (combinatorially) list-decodable up to a fraction ρ of errors. (The best possible rate, aka list-decoding capacity, for such codes is 1 -- H(ρ), and is achieved by random codes.) A similar result, with better list size guarantees, holds when the outer code is also randomly chosen. Our methods and results extend to the case when the alphabet size is any fixed prime power q ≥ 2. Our result shows that despite the structural restriction imposed by code concatenation, the family of concatenated codes is rich enough to include capacity achieving list-decodable codes. This provides some encouraging news for tackling the problem of constructing explicit binary list-decodable codes with optimal rate, since code concatenation has been the preeminent method for constructing good codes over small alphabets." @default.
- W1570983878 created "2016-06-24" @default.
- W1570983878 creator A5001041485 @default.
- W1570983878 creator A5068388812 @default.
- W1570983878 date "2008-01-01" @default.
- W1570983878 modified "2023-09-23" @default.
- W1570983878 title "Concatenated codes can achieve list-decoding capacity." @default.
- W1570983878 cites W105861178 @default.
- W1570983878 cites W1512622394 @default.
- W1570983878 cites W1568745098 @default.
- W1570983878 cites W1606480398 @default.
- W1570983878 cites W1976052006 @default.
- W1570983878 cites W1979019025 @default.
- W1570983878 cites W1996584657 @default.
- W1570983878 cites W2014860393 @default.
- W1570983878 cites W2100661986 @default.
- W1570983878 cites W2146078064 @default.
- W1570983878 cites W2154198326 @default.
- W1570983878 cites W2293231900 @default.
- W1570983878 hasPublicationYear "2008" @default.
- W1570983878 type Work @default.
- W1570983878 sameAs 1570983878 @default.
- W1570983878 citedByCount "1" @default.
- W1570983878 countsByYear W15709838782020 @default.
- W1570983878 crossrefType "journal-article" @default.
- W1570983878 hasAuthorship W1570983878A5001041485 @default.
- W1570983878 hasAuthorship W1570983878A5068388812 @default.
- W1570983878 hasConcept C108509264 @default.
- W1570983878 hasConcept C11413529 @default.
- W1570983878 hasConcept C114614502 @default.
- W1570983878 hasConcept C118615104 @default.
- W1570983878 hasConcept C157125643 @default.
- W1570983878 hasConcept C169021753 @default.
- W1570983878 hasConcept C204397858 @default.
- W1570983878 hasConcept C2400350 @default.
- W1570983878 hasConcept C33529081 @default.
- W1570983878 hasConcept C33923547 @default.
- W1570983878 hasConcept C41008148 @default.
- W1570983878 hasConcept C57273362 @default.
- W1570983878 hasConcept C78065487 @default.
- W1570983878 hasConcept C78944582 @default.
- W1570983878 hasConcept C87619178 @default.
- W1570983878 hasConceptScore W1570983878C108509264 @default.
- W1570983878 hasConceptScore W1570983878C11413529 @default.
- W1570983878 hasConceptScore W1570983878C114614502 @default.
- W1570983878 hasConceptScore W1570983878C118615104 @default.
- W1570983878 hasConceptScore W1570983878C157125643 @default.
- W1570983878 hasConceptScore W1570983878C169021753 @default.
- W1570983878 hasConceptScore W1570983878C204397858 @default.
- W1570983878 hasConceptScore W1570983878C2400350 @default.
- W1570983878 hasConceptScore W1570983878C33529081 @default.
- W1570983878 hasConceptScore W1570983878C33923547 @default.
- W1570983878 hasConceptScore W1570983878C41008148 @default.
- W1570983878 hasConceptScore W1570983878C57273362 @default.
- W1570983878 hasConceptScore W1570983878C78065487 @default.
- W1570983878 hasConceptScore W1570983878C78944582 @default.
- W1570983878 hasConceptScore W1570983878C87619178 @default.
- W1570983878 hasLocation W15709838781 @default.
- W1570983878 hasOpenAccess W1570983878 @default.
- W1570983878 hasPrimaryLocation W15709838781 @default.
- W1570983878 hasRelatedWork W1512622394 @default.
- W1570983878 hasRelatedWork W1580365030 @default.
- W1570983878 hasRelatedWork W1957362188 @default.
- W1570983878 hasRelatedWork W2012171341 @default.
- W1570983878 hasRelatedWork W2097499124 @default.
- W1570983878 hasRelatedWork W2137381568 @default.
- W1570983878 hasRelatedWork W2154269710 @default.
- W1570983878 hasRelatedWork W2626296565 @default.
- W1570983878 hasRelatedWork W2950636389 @default.
- W1570983878 hasRelatedWork W2963018962 @default.
- W1570983878 hasRelatedWork W2963148175 @default.
- W1570983878 hasRelatedWork W2963914459 @default.
- W1570983878 hasRelatedWork W3196459517 @default.
- W1570983878 hasRelatedWork W3206182256 @default.
- W1570983878 hasRelatedWork W332770533 @default.
- W1570983878 hasRelatedWork W338374402 @default.
- W1570983878 hasRelatedWork W57000119 @default.
- W1570983878 hasRelatedWork W76785965 @default.
- W1570983878 hasRelatedWork W2181708902 @default.
- W1570983878 hasRelatedWork W2595557810 @default.
- W1570983878 hasVolume "15" @default.
- W1570983878 isParatext "false" @default.
- W1570983878 isRetracted "false" @default.
- W1570983878 magId "1570983878" @default.
- W1570983878 workType "article" @default.