Matches in SemOpenAlex for { <https://semopenalex.org/work/W147701418> ?p ?o ?g. }
- W147701418 abstract "Author(s): Amiri, Behzad | Advisor(s): Dolecek, Lara | Abstract: It is well recognized that low-density parity-check (LDPC) codes can suffer from an error floor when decoded iteratively. This performance degradation is often attributed to the class of objects known as trapping sets. As a subset of the trapping set collection, there exists a class of graphical structures called the absorbing sets. An absorbing set is a combinatorially-defined object; in particular a fully absorbing set is stable under bit-flipping decoding. By construction, there can exist trapping sets that are not stable under such a decoder. As a result, for finite-precision, iterative algorithms used over additive channels, absorbing sets can describe errors more accurately than the broader class of trapping sets. In the first part of this thesis, we compute the normalized logarithmic asymptotic distributions of absorbing sets and fully absorbing sets, including elementary (fully) absorbing sets. We compare distributions of absorbing and trapping sets for representative code parameters of interest, and quantify the (lack of) discrepancies between the two. Good absorbing set properties are implied for known structured LDPC codes, including repeat accumulate codes and protograph-based constructions. Establishing the distribution of fully absorbing sets (especially when the discrepancy with the trapping set distribution is significant) allows one to further refine the estimates of the error rates under bit-flipping and related decoders.To reduce implementation complexity, the messages in a practical message passing decoder are necessarily quantized. Absorbing act as decoding regions around absorbing sets. In the second part of this thesis, we take a closer look at the interplay between quantization and absorbing regions. We provide a study of a range of quantization choices, the impact of quantization on the candidate absorbing regions, and derive guidelines for practical decoders. We show that, due to the non-linear dynamics of message passing decoders, coarser quantization may in fact perform better than finer quantization. Results of this type of work can be particularly useful in designing high performance decoders for very high-reliability storage systems, such as emerging data storage hard disk and solid state drives." @default.
- W147701418 created "2016-06-24" @default.
- W147701418 creator A5022383235 @default.
- W147701418 date "2012-01-01" @default.
- W147701418 modified "2023-09-26" @default.
- W147701418 title "Absorbing Set Distributions, Quantization and Practical Message Passing Decoders" @default.
- W147701418 cites W1536930200 @default.
- W147701418 cites W1597836871 @default.
- W147701418 cites W1758104363 @default.
- W147701418 cites W1772907943 @default.
- W147701418 cites W1977926181 @default.
- W147701418 cites W1982045017 @default.
- W147701418 cites W1995875735 @default.
- W147701418 cites W2001732758 @default.
- W147701418 cites W2024074584 @default.
- W147701418 cites W2029712200 @default.
- W147701418 cites W2071304218 @default.
- W147701418 cites W2081471788 @default.
- W147701418 cites W2083774980 @default.
- W147701418 cites W2095882513 @default.
- W147701418 cites W2114074598 @default.
- W147701418 cites W2115104320 @default.
- W147701418 cites W2118012216 @default.
- W147701418 cites W2119017156 @default.
- W147701418 cites W2123119950 @default.
- W147701418 cites W2125250903 @default.
- W147701418 cites W2128372030 @default.
- W147701418 cites W2128765501 @default.
- W147701418 cites W2133068391 @default.
- W147701418 cites W2135764410 @default.
- W147701418 cites W2147392818 @default.
- W147701418 cites W2148575324 @default.
- W147701418 cites W2153344955 @default.
- W147701418 cites W2156094048 @default.
- W147701418 cites W2156938362 @default.
- W147701418 cites W2157974112 @default.
- W147701418 cites W2163055518 @default.
- W147701418 cites W2163496715 @default.
- W147701418 cites W2167943285 @default.
- W147701418 cites W2169732368 @default.
- W147701418 cites W2170998175 @default.
- W147701418 cites W2171677808 @default.
- W147701418 cites W2293807537 @default.
- W147701418 cites W3152750074 @default.
- W147701418 cites W7241855 @default.
- W147701418 cites W795131408 @default.
- W147701418 cites W1484692004 @default.
- W147701418 cites W1980073965 @default.
- W147701418 hasPublicationYear "2012" @default.
- W147701418 type Work @default.
- W147701418 sameAs 147701418 @default.
- W147701418 citedByCount "0" @default.
- W147701418 crossrefType "journal-article" @default.
- W147701418 hasAuthorship W147701418A5022383235 @default.
- W147701418 hasConcept C11413529 @default.
- W147701418 hasConcept C118615104 @default.
- W147701418 hasConcept C134306372 @default.
- W147701418 hasConcept C152948882 @default.
- W147701418 hasConcept C154945302 @default.
- W147701418 hasConcept C177264268 @default.
- W147701418 hasConcept C199360897 @default.
- W147701418 hasConcept C2776760102 @default.
- W147701418 hasConcept C2777212361 @default.
- W147701418 hasConcept C33923547 @default.
- W147701418 hasConcept C39927690 @default.
- W147701418 hasConcept C41008148 @default.
- W147701418 hasConcept C57273362 @default.
- W147701418 hasConcept C67692717 @default.
- W147701418 hasConcept C854659 @default.
- W147701418 hasConceptScore W147701418C11413529 @default.
- W147701418 hasConceptScore W147701418C118615104 @default.
- W147701418 hasConceptScore W147701418C134306372 @default.
- W147701418 hasConceptScore W147701418C152948882 @default.
- W147701418 hasConceptScore W147701418C154945302 @default.
- W147701418 hasConceptScore W147701418C177264268 @default.
- W147701418 hasConceptScore W147701418C199360897 @default.
- W147701418 hasConceptScore W147701418C2776760102 @default.
- W147701418 hasConceptScore W147701418C2777212361 @default.
- W147701418 hasConceptScore W147701418C33923547 @default.
- W147701418 hasConceptScore W147701418C39927690 @default.
- W147701418 hasConceptScore W147701418C41008148 @default.
- W147701418 hasConceptScore W147701418C57273362 @default.
- W147701418 hasConceptScore W147701418C67692717 @default.
- W147701418 hasConceptScore W147701418C854659 @default.
- W147701418 hasLocation W1477014181 @default.
- W147701418 hasOpenAccess W147701418 @default.
- W147701418 hasPrimaryLocation W1477014181 @default.
- W147701418 hasRelatedWork W1502810425 @default.
- W147701418 hasRelatedWork W1553445689 @default.
- W147701418 hasRelatedWork W1621492271 @default.
- W147701418 hasRelatedWork W1803373763 @default.
- W147701418 hasRelatedWork W219219080 @default.
- W147701418 hasRelatedWork W2330319897 @default.
- W147701418 hasRelatedWork W2489355861 @default.
- W147701418 hasRelatedWork W2690179980 @default.
- W147701418 hasRelatedWork W2800805056 @default.
- W147701418 hasRelatedWork W2944531742 @default.
- W147701418 hasRelatedWork W2952139636 @default.
- W147701418 hasRelatedWork W2963014435 @default.
- W147701418 hasRelatedWork W3009113855 @default.