Matches in SemOpenAlex for { <https://semopenalex.org/work/W7241855> ?p ?o ?g. }
- W7241855 abstract "Iterative decoding techniques have become a viable alternative for constructing high performance coding systems. In particular, the recent success of turbo codes indicates that performance close to the Shannon limit may be achieved. In this thesis, it is showed that many iterative decoding algorithms are special cases of two generic algorithms, the min-sum and sum-product algorithms, which also include non-iterative algorithms such as Viterbi decoding. The min-sum and sum-product algorithms are developed and presented as generalized trellis algorithms, where the time axis of the trellis is replaced by an arbitrary graph, the “Tanner graph”. With cycle-free Tanner graphs, the resulting decoding algorithms (e.g., Viterbi decoding) are maximum-likelihood but suffer from an exponentially increasing complexity. Iterative decoding occurs when the Tanner graph has cycles (e.g., turbo codes); the resulting algorithms are in general suboptimal, but significant complexity reductions are possible compared to the cycle-free case. Several performance estimates for iterative decoding are developed, including a generalization of the union bound used with Viterbi decoding and a characterization of errors that are uncorrectable after infinitely many decoding iterations." @default.
- W7241855 created "2016-06-24" @default.
- W7241855 creator A5013565266 @default.
- W7241855 date "1996-01-01" @default.
- W7241855 modified "2023-10-11" @default.
- W7241855 title "Codes and Decoding on General Graphs" @default.
- W7241855 cites W1503161078 @default.
- W7241855 cites W1511161134 @default.
- W7241855 cites W1562979145 @default.
- W7241855 cites W1567885833 @default.
- W7241855 cites W1606480398 @default.
- W7241855 cites W1920254817 @default.
- W7241855 cites W2005457258 @default.
- W7241855 cites W2053913299 @default.
- W7241855 cites W2079808112 @default.
- W7241855 cites W2083394863 @default.
- W7241855 cites W2097117337 @default.
- W7241855 cites W2099111195 @default.
- W7241855 cites W2119411189 @default.
- W7241855 cites W2121606987 @default.
- W7241855 cites W2126519187 @default.
- W7241855 cites W2128765501 @default.
- W7241855 cites W2133068391 @default.
- W7241855 cites W2134602399 @default.
- W7241855 cites W2137347071 @default.
- W7241855 cites W2138033161 @default.
- W7241855 cites W2141564812 @default.
- W7241855 cites W2142384583 @default.
- W7241855 cites W2142511915 @default.
- W7241855 cites W2158927130 @default.
- W7241855 cites W2160668024 @default.
- W7241855 cites W2168226105 @default.
- W7241855 cites W2987657883 @default.
- W7241855 cites W63990713 @default.
- W7241855 hasPublicationYear "1996" @default.
- W7241855 type Work @default.
- W7241855 sameAs 7241855 @default.
- W7241855 citedByCount "567" @default.
- W7241855 countsByYear W72418552012 @default.
- W7241855 countsByYear W72418552013 @default.
- W7241855 countsByYear W72418552014 @default.
- W7241855 countsByYear W72418552015 @default.
- W7241855 countsByYear W72418552016 @default.
- W7241855 countsByYear W72418552017 @default.
- W7241855 countsByYear W72418552018 @default.
- W7241855 countsByYear W72418552019 @default.
- W7241855 countsByYear W72418552020 @default.
- W7241855 countsByYear W72418552021 @default.
- W7241855 crossrefType "journal-article" @default.
- W7241855 hasAuthorship W7241855A5013565266 @default.
- W7241855 hasConcept C113638808 @default.
- W7241855 hasConcept C11413529 @default.
- W7241855 hasConcept C114504821 @default.
- W7241855 hasConcept C117379686 @default.
- W7241855 hasConcept C130319729 @default.
- W7241855 hasConcept C132727834 @default.
- W7241855 hasConcept C157125643 @default.
- W7241855 hasConcept C159246509 @default.
- W7241855 hasConcept C193969084 @default.
- W7241855 hasConcept C204397858 @default.
- W7241855 hasConcept C33529081 @default.
- W7241855 hasConcept C33923547 @default.
- W7241855 hasConcept C41008148 @default.
- W7241855 hasConcept C57273362 @default.
- W7241855 hasConcept C60582962 @default.
- W7241855 hasConcept C78944582 @default.
- W7241855 hasConcept C80444323 @default.
- W7241855 hasConcept C87117866 @default.
- W7241855 hasConceptScore W7241855C113638808 @default.
- W7241855 hasConceptScore W7241855C11413529 @default.
- W7241855 hasConceptScore W7241855C114504821 @default.
- W7241855 hasConceptScore W7241855C117379686 @default.
- W7241855 hasConceptScore W7241855C130319729 @default.
- W7241855 hasConceptScore W7241855C132727834 @default.
- W7241855 hasConceptScore W7241855C157125643 @default.
- W7241855 hasConceptScore W7241855C159246509 @default.
- W7241855 hasConceptScore W7241855C193969084 @default.
- W7241855 hasConceptScore W7241855C204397858 @default.
- W7241855 hasConceptScore W7241855C33529081 @default.
- W7241855 hasConceptScore W7241855C33923547 @default.
- W7241855 hasConceptScore W7241855C41008148 @default.
- W7241855 hasConceptScore W7241855C57273362 @default.
- W7241855 hasConceptScore W7241855C60582962 @default.
- W7241855 hasConceptScore W7241855C78944582 @default.
- W7241855 hasConceptScore W7241855C80444323 @default.
- W7241855 hasConceptScore W7241855C87117866 @default.
- W7241855 hasLocation W72418551 @default.
- W7241855 hasOpenAccess W7241855 @default.
- W7241855 hasPrimaryLocation W72418551 @default.
- W7241855 hasRelatedWork W1562979145 @default.
- W7241855 hasRelatedWork W1995875735 @default.
- W7241855 hasRelatedWork W2026129786 @default.
- W7241855 hasRelatedWork W2045407304 @default.
- W7241855 hasRelatedWork W2095882513 @default.
- W7241855 hasRelatedWork W2109489513 @default.
- W7241855 hasRelatedWork W2121606987 @default.
- W7241855 hasRelatedWork W2126259959 @default.
- W7241855 hasRelatedWork W2127490352 @default.
- W7241855 hasRelatedWork W2128765501 @default.
- W7241855 hasRelatedWork W2129031807 @default.