Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951261667> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2951261667 abstract "The decoding error probability of codes is studied as a function of their block length. It is shown that the existence of codes with a polynomially small decoding error probability implies the existence of codes with an exponentially small decoding error probability. Specifically, it is assumed that there exists a family of codes of length N and rate R=(1-epsilon)C (C is a capacity of a binary symmetric channel), whose decoding probability decreases polynomially in 1/N. It is shown that if the decoding probability decreases sufficiently fast, but still only polynomially fast in 1/N, then there exists another such family of codes whose decoding error probability decreases exponentially fast in N. Moreover, if the decoding time complexity of the assumed family of codes is polynomial in N and 1/epsilon, then the decoding time complexity of the presented family is linear in N and polynomial in 1/epsilon. These codes are compared to the recently presented codes of Barg and Zemor, ``Error Exponents of Expander Codes,'' IEEE Trans. Inform. Theory, 2002, and ``Concatenated Codes: Serial and Parallel,'' IEEE Trans. Inform. Theory, 2005. It is shown that the latter families can not be tuned to have exponentially decaying (in N) error probability, and at the same time to have decoding time complexity linear in N and polynomial in 1/epsilon." @default.
- W2951261667 created "2019-06-27" @default.
- W2951261667 creator A5048122752 @default.
- W2951261667 creator A5088515682 @default.
- W2951261667 date "2005-08-12" @default.
- W2951261667 modified "2023-09-25" @default.
- W2951261667 title "Decoding of Expander Codes at Rates Close to Capacity" @default.
- W2951261667 cites W1970912697 @default.
- W2951261667 cites W2068096733 @default.
- W2951261667 cites W2103160098 @default.
- W2951261667 cites W2115172843 @default.
- W2951261667 cites W2136307214 @default.
- W2951261667 cites W2138236884 @default.
- W2951261667 cites W2139769859 @default.
- W2951261667 cites W2142901448 @default.
- W2951261667 cites W2165573107 @default.
- W2951261667 cites W2169732368 @default.
- W2951261667 cites W2171486154 @default.
- W2951261667 cites W2293231900 @default.
- W2951261667 cites W2566751067 @default.
- W2951261667 hasPublicationYear "2005" @default.
- W2951261667 type Work @default.
- W2951261667 sameAs 2951261667 @default.
- W2951261667 citedByCount "1" @default.
- W2951261667 countsByYear W29512616672020 @default.
- W2951261667 crossrefType "posted-content" @default.
- W2951261667 hasAuthorship W2951261667A5048122752 @default.
- W2951261667 hasAuthorship W2951261667A5088515682 @default.
- W2951261667 hasConcept C11413529 @default.
- W2951261667 hasConcept C114614502 @default.
- W2951261667 hasConcept C118615104 @default.
- W2951261667 hasConcept C157125643 @default.
- W2951261667 hasConcept C173988684 @default.
- W2951261667 hasConcept C193969084 @default.
- W2951261667 hasConcept C204397858 @default.
- W2951261667 hasConcept C2400350 @default.
- W2951261667 hasConcept C33923547 @default.
- W2951261667 hasConcept C57273362 @default.
- W2951261667 hasConcept C67692717 @default.
- W2951261667 hasConcept C78944582 @default.
- W2951261667 hasConceptScore W2951261667C11413529 @default.
- W2951261667 hasConceptScore W2951261667C114614502 @default.
- W2951261667 hasConceptScore W2951261667C118615104 @default.
- W2951261667 hasConceptScore W2951261667C157125643 @default.
- W2951261667 hasConceptScore W2951261667C173988684 @default.
- W2951261667 hasConceptScore W2951261667C193969084 @default.
- W2951261667 hasConceptScore W2951261667C204397858 @default.
- W2951261667 hasConceptScore W2951261667C2400350 @default.
- W2951261667 hasConceptScore W2951261667C33923547 @default.
- W2951261667 hasConceptScore W2951261667C57273362 @default.
- W2951261667 hasConceptScore W2951261667C67692717 @default.
- W2951261667 hasConceptScore W2951261667C78944582 @default.
- W2951261667 hasLocation W29512616671 @default.
- W2951261667 hasOpenAccess W2951261667 @default.
- W2951261667 hasPrimaryLocation W29512616671 @default.
- W2951261667 hasRelatedWork W1991133427 @default.
- W2951261667 hasRelatedWork W2011239304 @default.
- W2951261667 hasRelatedWork W2044921145 @default.
- W2951261667 hasRelatedWork W2108851207 @default.
- W2951261667 hasRelatedWork W2108996964 @default.
- W2951261667 hasRelatedWork W2178995928 @default.
- W2951261667 hasRelatedWork W2566803863 @default.
- W2951261667 hasRelatedWork W2591132373 @default.
- W2951261667 hasRelatedWork W2781017182 @default.
- W2951261667 hasRelatedWork W2893525661 @default.
- W2951261667 hasRelatedWork W294843354 @default.
- W2951261667 hasRelatedWork W2949757127 @default.
- W2951261667 hasRelatedWork W2951578130 @default.
- W2951261667 hasRelatedWork W2951900449 @default.
- W2951261667 hasRelatedWork W2964050833 @default.
- W2951261667 hasRelatedWork W2964170396 @default.
- W2951261667 hasRelatedWork W2995052683 @default.
- W2951261667 hasRelatedWork W3040479401 @default.
- W2951261667 hasRelatedWork W3105513639 @default.
- W2951261667 hasRelatedWork W2184280405 @default.
- W2951261667 isParatext "false" @default.
- W2951261667 isRetracted "false" @default.
- W2951261667 magId "2951261667" @default.
- W2951261667 workType "article" @default.