Matches in SemOpenAlex for { <https://semopenalex.org/work/W2097499124> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2097499124 endingPage "106" @default.
- W2097499124 startingPage "97" @default.
- W2097499124 abstract "We briefly survey some recent progress on list decoding algorithms for binary codes. The results discussed include: Algorithms to list decode binary Reed-Muller codes of any order up to the minimum distance, generalizing the classical Goldreich-Levin algorithm for RM codes of order 1 (Hadamard codes). These algorithms are “local” and run in time polynomial in the message length. Construction of binary codes efficiently list-decodable up to the Zyablov (and Blokh-Zyablov) radius. This gives a factor two improvement over the error-correction radius of traditional “unique decoding” algorithms. The existence of binary linear concatenated codes that achieve list decoding capacity, i.e., the optimal trade-off between rate and fraction of worst-case errors one can hope to correct. Explicit binary codes mapping k bits to n ≤ poly(k/ε) bits that can be list decoded from a fraction (1/2 − ε) of errors (even for ε= o(1)) in poly(k/ε) time. A construction based on concatenating a variant of the Reed-Solomon code with dual BCH codes achieves the best known (cubic) dependence on 1/ε, whereas the existential bound is n = O(k/ε 2). (The above-mentioned result decoding up to Zyablov radius achieves a rate of Ω(ε 3) for the case of constant ε.) We will only sketch the high level ideas behind these developments, pointing to the original papers for technical details and precise theorem statements." @default.
- W2097499124 created "2016-06-24" @default.
- W2097499124 creator A5068388812 @default.
- W2097499124 date "2009-01-01" @default.
- W2097499124 modified "2023-10-16" @default.
- W2097499124 title "List Decoding of Binary Codes–A Brief Survey of Some Recent Results" @default.
- W2097499124 cites W2024417654 @default.
- W2097499124 cites W2027528470 @default.
- W2097499124 cites W2032431003 @default.
- W2097499124 cites W2036311506 @default.
- W2097499124 cites W2089272132 @default.
- W2097499124 cites W2100852839 @default.
- W2097499124 cites W2107764994 @default.
- W2097499124 cites W2109831361 @default.
- W2097499124 cites W2116231125 @default.
- W2097499124 cites W2133589924 @default.
- W2097499124 cites W2144461322 @default.
- W2097499124 cites W2146078064 @default.
- W2097499124 cites W2154198326 @default.
- W2097499124 cites W2162725776 @default.
- W2097499124 cites W2170003889 @default.
- W2097499124 doi "https://doi.org/10.1007/978-3-642-01877-0_10" @default.
- W2097499124 hasPublicationYear "2009" @default.
- W2097499124 type Work @default.
- W2097499124 sameAs 2097499124 @default.
- W2097499124 citedByCount "17" @default.
- W2097499124 countsByYear W20974991242012 @default.
- W2097499124 countsByYear W20974991242013 @default.
- W2097499124 countsByYear W20974991242015 @default.
- W2097499124 countsByYear W20974991242018 @default.
- W2097499124 countsByYear W20974991242020 @default.
- W2097499124 countsByYear W20974991242021 @default.
- W2097499124 countsByYear W20974991242023 @default.
- W2097499124 crossrefType "book-chapter" @default.
- W2097499124 hasAuthorship W2097499124A5068388812 @default.
- W2097499124 hasConcept C10138342 @default.
- W2097499124 hasConcept C11413529 @default.
- W2097499124 hasConcept C114614502 @default.
- W2097499124 hasConcept C118615104 @default.
- W2097499124 hasConcept C157125643 @default.
- W2097499124 hasConcept C162324750 @default.
- W2097499124 hasConcept C169021753 @default.
- W2097499124 hasConcept C182306322 @default.
- W2097499124 hasConcept C204397858 @default.
- W2097499124 hasConcept C2400350 @default.
- W2097499124 hasConcept C33923547 @default.
- W2097499124 hasConcept C41008148 @default.
- W2097499124 hasConcept C42276685 @default.
- W2097499124 hasConcept C48372109 @default.
- W2097499124 hasConcept C57273362 @default.
- W2097499124 hasConcept C63435697 @default.
- W2097499124 hasConcept C78065487 @default.
- W2097499124 hasConcept C78944582 @default.
- W2097499124 hasConcept C94375191 @default.
- W2097499124 hasConceptScore W2097499124C10138342 @default.
- W2097499124 hasConceptScore W2097499124C11413529 @default.
- W2097499124 hasConceptScore W2097499124C114614502 @default.
- W2097499124 hasConceptScore W2097499124C118615104 @default.
- W2097499124 hasConceptScore W2097499124C157125643 @default.
- W2097499124 hasConceptScore W2097499124C162324750 @default.
- W2097499124 hasConceptScore W2097499124C169021753 @default.
- W2097499124 hasConceptScore W2097499124C182306322 @default.
- W2097499124 hasConceptScore W2097499124C204397858 @default.
- W2097499124 hasConceptScore W2097499124C2400350 @default.
- W2097499124 hasConceptScore W2097499124C33923547 @default.
- W2097499124 hasConceptScore W2097499124C41008148 @default.
- W2097499124 hasConceptScore W2097499124C42276685 @default.
- W2097499124 hasConceptScore W2097499124C48372109 @default.
- W2097499124 hasConceptScore W2097499124C57273362 @default.
- W2097499124 hasConceptScore W2097499124C63435697 @default.
- W2097499124 hasConceptScore W2097499124C78065487 @default.
- W2097499124 hasConceptScore W2097499124C78944582 @default.
- W2097499124 hasConceptScore W2097499124C94375191 @default.
- W2097499124 hasLocation W20974991241 @default.
- W2097499124 hasOpenAccess W2097499124 @default.
- W2097499124 hasPrimaryLocation W20974991241 @default.
- W2097499124 hasRelatedWork W1489224124 @default.
- W2097499124 hasRelatedWork W1721371164 @default.
- W2097499124 hasRelatedWork W1938473749 @default.
- W2097499124 hasRelatedWork W2095450438 @default.
- W2097499124 hasRelatedWork W2097499124 @default.
- W2097499124 hasRelatedWork W2121825730 @default.
- W2097499124 hasRelatedWork W2125191148 @default.
- W2097499124 hasRelatedWork W2293846540 @default.
- W2097499124 hasRelatedWork W2486004084 @default.
- W2097499124 hasRelatedWork W58580312 @default.
- W2097499124 isParatext "false" @default.
- W2097499124 isRetracted "false" @default.
- W2097499124 magId "2097499124" @default.
- W2097499124 workType "book-chapter" @default.