Matches in SemOpenAlex for { <https://semopenalex.org/work/W2096475427> ?p ?o ?g. }
- W2096475427 abstract "Codes on sparse graphs have been shown to achieve remarkable performance in point-to-point channels with low decoding complexity. Most of the results in this area are based on experimental evidence and/or approximate analysis. The question of whether codes on sparse graphs can achieve the capacity of noisy channels with iterative decoding is still open, and has only been conclusively and positively answered for the binary erasure channel. On the other hand, codes on sparse graphs have been proven to achieve the capacity of memoryless, binary-input, output-symmetric channels with finite graphical complexity per information bit when maximum likelihood (ML) decoding is performed. In this paper, we consider transmission over finite-state channels (FSCs). We derive upper bounds on the average error probability of code ensembles with ML decoding. Based on these bounds we show that codes on sparse graphs can achieve the symmetric information rate (SIR) of FSCs, which is the maximum achievable rate with independently and uniformly distributed input sequences. In order to achieve rates beyond the SIR, we consider a simple quantization scheme that when applied to ensembles of codes on sparse graphs induces a Markov distribution on the transmitted sequence. By deriving average error probability bounds for these quantized code ensembles, we prove that they can achieve the information rates corresponding to the induced Markov distribution, and thus approach the FSC capacity." @default.
- W2096475427 created "2016-06-24" @default.
- W2096475427 creator A5021002637 @default.
- W2096475427 creator A5046180915 @default.
- W2096475427 date "2009-06-01" @default.
- W2096475427 modified "2023-09-25" @default.
- W2096475427 title "Capacity-achieving codes for channels with memory with maximum-likelihood decoding" @default.
- W2096475427 cites W1536930200 @default.
- W2096475427 cites W1886640579 @default.
- W2096475427 cites W1943431639 @default.
- W2096475427 cites W1968626661 @default.
- W2096475427 cites W1996680908 @default.
- W2096475427 cites W2015028593 @default.
- W2096475427 cites W2029712200 @default.
- W2096475427 cites W2049608049 @default.
- W2096475427 cites W2070432296 @default.
- W2096475427 cites W2105393329 @default.
- W2096475427 cites W2111604404 @default.
- W2096475427 cites W2114449874 @default.
- W2096475427 cites W2115228681 @default.
- W2096475427 cites W2117898372 @default.
- W2096475427 cites W2119281313 @default.
- W2096475427 cites W2120636752 @default.
- W2096475427 cites W2121606987 @default.
- W2096475427 cites W2125992207 @default.
- W2096475427 cites W2127323309 @default.
- W2096475427 cites W2128392432 @default.
- W2096475427 cites W2128765501 @default.
- W2096475427 cites W2136307214 @default.
- W2096475427 cites W2137787303 @default.
- W2096475427 cites W2141021549 @default.
- W2096475427 cites W2141595086 @default.
- W2096475427 cites W2141859951 @default.
- W2096475427 cites W2142901448 @default.
- W2096475427 cites W2146712141 @default.
- W2096475427 cites W2146774798 @default.
- W2096475427 cites W2147163807 @default.
- W2096475427 cites W2148424897 @default.
- W2096475427 cites W2148578757 @default.
- W2096475427 cites W2151961505 @default.
- W2096475427 cites W2156938362 @default.
- W2096475427 cites W2158669549 @default.
- W2096475427 cites W2163619651 @default.
- W2096475427 cites W2163635118 @default.
- W2096475427 cites W2163706521 @default.
- W2096475427 cites W2163750149 @default.
- W2096475427 cites W2165573107 @default.
- W2096475427 cites W2165808853 @default.
- W2096475427 cites W2169732368 @default.
- W2096475427 cites W2206295654 @default.
- W2096475427 cites W2539356408 @default.
- W2096475427 cites W2987657883 @default.
- W2096475427 cites W79265410 @default.
- W2096475427 doi "https://doi.org/10.1109/isit.2009.5205692" @default.
- W2096475427 hasPublicationYear "2009" @default.
- W2096475427 type Work @default.
- W2096475427 sameAs 2096475427 @default.
- W2096475427 citedByCount "1" @default.
- W2096475427 crossrefType "proceedings-article" @default.
- W2096475427 hasAuthorship W2096475427A5021002637 @default.
- W2096475427 hasAuthorship W2096475427A5046180915 @default.
- W2096475427 hasConcept C105795698 @default.
- W2096475427 hasConcept C11413529 @default.
- W2096475427 hasConcept C119857082 @default.
- W2096475427 hasConcept C127162648 @default.
- W2096475427 hasConcept C134306372 @default.
- W2096475427 hasConcept C149862233 @default.
- W2096475427 hasConcept C157125643 @default.
- W2096475427 hasConcept C173988684 @default.
- W2096475427 hasConcept C199360897 @default.
- W2096475427 hasConcept C204397858 @default.
- W2096475427 hasConcept C2778790127 @default.
- W2096475427 hasConcept C33923547 @default.
- W2096475427 hasConcept C41008148 @default.
- W2096475427 hasConcept C48372109 @default.
- W2096475427 hasConcept C52622258 @default.
- W2096475427 hasConcept C57273362 @default.
- W2096475427 hasConcept C67692717 @default.
- W2096475427 hasConcept C76155785 @default.
- W2096475427 hasConcept C77553402 @default.
- W2096475427 hasConcept C78944582 @default.
- W2096475427 hasConcept C80444323 @default.
- W2096475427 hasConcept C94375191 @default.
- W2096475427 hasConcept C97744766 @default.
- W2096475427 hasConcept C98763669 @default.
- W2096475427 hasConceptScore W2096475427C105795698 @default.
- W2096475427 hasConceptScore W2096475427C11413529 @default.
- W2096475427 hasConceptScore W2096475427C119857082 @default.
- W2096475427 hasConceptScore W2096475427C127162648 @default.
- W2096475427 hasConceptScore W2096475427C134306372 @default.
- W2096475427 hasConceptScore W2096475427C149862233 @default.
- W2096475427 hasConceptScore W2096475427C157125643 @default.
- W2096475427 hasConceptScore W2096475427C173988684 @default.
- W2096475427 hasConceptScore W2096475427C199360897 @default.
- W2096475427 hasConceptScore W2096475427C204397858 @default.
- W2096475427 hasConceptScore W2096475427C2778790127 @default.
- W2096475427 hasConceptScore W2096475427C33923547 @default.
- W2096475427 hasConceptScore W2096475427C41008148 @default.
- W2096475427 hasConceptScore W2096475427C48372109 @default.
- W2096475427 hasConceptScore W2096475427C52622258 @default.