Matches in SemOpenAlex for { <https://semopenalex.org/work/W3105010273> ?p ?o ?g. }
- W3105010273 endingPage "4236" @default.
- W3105010273 startingPage "4216" @default.
- W3105010273 abstract "Density evolution (DE) is one of the most powerful analytical tools for low-density parity-check (LDPC) codes and graph codes with message passing decoding algorithms. With channel symmetry as one of its fundamental assumptions, density evolution has been widely and successfully applied to different channels, including binary erasure channels (BECs), binary symmetric channels (BSCs), binary additive white Gaussian noise (BiAWGN) channels, etc. This paper generalizes density evolution for asymmetric memoryless channels, which in turn broadens the applications to general memoryless channels, e.g., z-channels, composite white Gaussian noise channels, etc. The central theorem underpinning this generalization is the convergence to perfect projection for any fixed-size supporting tree. A new iterative formula of the same complexity is then presented and the necessary theorems for the performance concentration theorems are developed. Several properties of the new density evolution method are explored, including stability results for general asymmetric memoryless channels. Simulations, code optimizations, and possible new applications suggested by this new density evolution method are also provided. This result is also used to prove the typicality of linear LDPC codes among the coset code ensemble when the minimum check node degree is sufficiently large. It is shown that the convergence to perfect projection is essential to the belief propagation (BP) algorithm even when only symmetric channels are considered. Hence, the proof of the convergence to perfect projection serves also as a completion of the theory of classical density evolution for symmetric memoryless channels." @default.
- W3105010273 created "2020-11-23" @default.
- W3105010273 creator A5042307561 @default.
- W3105010273 creator A5053530986 @default.
- W3105010273 creator A5078546260 @default.
- W3105010273 date "2005-12-01" @default.
- W3105010273 modified "2023-10-16" @default.
- W3105010273 title "Density Evolution for Asymmetric Memoryless Channels" @default.
- W3105010273 cites W1691153489 @default.
- W3105010273 cites W1894729687 @default.
- W3105010273 cites W2026357470 @default.
- W3105010273 cites W2033549403 @default.
- W3105010273 cites W2073492916 @default.
- W3105010273 cites W2087040279 @default.
- W3105010273 cites W2095882513 @default.
- W3105010273 cites W2098312120 @default.
- W3105010273 cites W2102251435 @default.
- W3105010273 cites W2102888884 @default.
- W3105010273 cites W2112888485 @default.
- W3105010273 cites W2115104320 @default.
- W3105010273 cites W2121323749 @default.
- W3105010273 cites W2126259959 @default.
- W3105010273 cites W2126276563 @default.
- W3105010273 cites W2127490352 @default.
- W3105010273 cites W2129031807 @default.
- W3105010273 cites W2135393523 @default.
- W3105010273 cites W2135764410 @default.
- W3105010273 cites W2137273100 @default.
- W3105010273 cites W2139382195 @default.
- W3105010273 cites W2140655888 @default.
- W3105010273 cites W2141081933 @default.
- W3105010273 cites W2146774798 @default.
- W3105010273 cites W2151961505 @default.
- W3105010273 cites W2157838670 @default.
- W3105010273 cites W2162477253 @default.
- W3105010273 cites W2163496715 @default.
- W3105010273 cites W2164090540 @default.
- W3105010273 cites W2167394661 @default.
- W3105010273 cites W2169732368 @default.
- W3105010273 cites W2293231900 @default.
- W3105010273 cites W3111166378 @default.
- W3105010273 cites W4230131939 @default.
- W3105010273 cites W4300188436 @default.
- W3105010273 doi "https://doi.org/10.1109/tit.2005.858931" @default.
- W3105010273 hasPublicationYear "2005" @default.
- W3105010273 type Work @default.
- W3105010273 sameAs 3105010273 @default.
- W3105010273 citedByCount "41" @default.
- W3105010273 countsByYear W31050102732012 @default.
- W3105010273 countsByYear W31050102732013 @default.
- W3105010273 countsByYear W31050102732014 @default.
- W3105010273 countsByYear W31050102732016 @default.
- W3105010273 countsByYear W31050102732017 @default.
- W3105010273 countsByYear W31050102732018 @default.
- W3105010273 countsByYear W31050102732020 @default.
- W3105010273 countsByYear W31050102732021 @default.
- W3105010273 countsByYear W31050102732022 @default.
- W3105010273 countsByYear W31050102732023 @default.
- W3105010273 crossrefType "journal-article" @default.
- W3105010273 hasAuthorship W3105010273A5042307561 @default.
- W3105010273 hasAuthorship W3105010273A5053530986 @default.
- W3105010273 hasAuthorship W3105010273A5078546260 @default.
- W3105010273 hasBestOaLocation W31050102732 @default.
- W3105010273 hasConcept C105795698 @default.
- W3105010273 hasConcept C112633086 @default.
- W3105010273 hasConcept C11413529 @default.
- W3105010273 hasConcept C114614502 @default.
- W3105010273 hasConcept C118615104 @default.
- W3105010273 hasConcept C121332964 @default.
- W3105010273 hasConcept C127162648 @default.
- W3105010273 hasConcept C149862233 @default.
- W3105010273 hasConcept C152948882 @default.
- W3105010273 hasConcept C163716315 @default.
- W3105010273 hasConcept C169334058 @default.
- W3105010273 hasConcept C173988684 @default.
- W3105010273 hasConcept C184720557 @default.
- W3105010273 hasConcept C33923547 @default.
- W3105010273 hasConcept C41008148 @default.
- W3105010273 hasConcept C48372109 @default.
- W3105010273 hasConcept C57273362 @default.
- W3105010273 hasConcept C62520636 @default.
- W3105010273 hasConcept C67692717 @default.
- W3105010273 hasConcept C76155785 @default.
- W3105010273 hasConcept C94375191 @default.
- W3105010273 hasConcept C97744766 @default.
- W3105010273 hasConceptScore W3105010273C105795698 @default.
- W3105010273 hasConceptScore W3105010273C112633086 @default.
- W3105010273 hasConceptScore W3105010273C11413529 @default.
- W3105010273 hasConceptScore W3105010273C114614502 @default.
- W3105010273 hasConceptScore W3105010273C118615104 @default.
- W3105010273 hasConceptScore W3105010273C121332964 @default.
- W3105010273 hasConceptScore W3105010273C127162648 @default.
- W3105010273 hasConceptScore W3105010273C149862233 @default.
- W3105010273 hasConceptScore W3105010273C152948882 @default.
- W3105010273 hasConceptScore W3105010273C163716315 @default.
- W3105010273 hasConceptScore W3105010273C169334058 @default.
- W3105010273 hasConceptScore W3105010273C173988684 @default.
- W3105010273 hasConceptScore W3105010273C184720557 @default.