{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2009:5UVXJJONGAC4I4IMJHTEO4D4VL","short_pith_number":"pith:5UVXJJON","schema_version":"1.0","canonical_sha256":"ed2b74a5cd3005c4710c49e647707caacd2ae02ec704726d539b210ec138a119","source":{"kind":"arxiv","id":"0902.1786","version":2},"attestation_state":"computed","paper":{"title":"On the Dynamics of the Error Floor Behavior in (Regular) LDPC Codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Christian Schlegel, Shuai Zhang","submitted_at":"2009-02-11T00:29:55Z","abstract_excerpt":"It is shown that dominant trapping sets of regular LDPC codes, so called absorption sets, undergo a two-phased dynamic behavior in the iterative message-passing decoding algorithm. Using a linear dynamic model for the iteration behavior of these sets, it is shown that they undergo an initial geometric growth phase which stabilizes in a final bit-flipping behavior where the algorithm reaches a fixed point. This analysis is shown to lead to very accurate numerical calculations of the error floor bit error rates down to error rates that are inaccessible by simulation. The topology of the dominant"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"0902.1786","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2009-02-11T00:29:55Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"501d14449abf420fd899f15f0651870ee855e678a4f677445d9d987bbcb7e96b","abstract_canon_sha256":"d2e6210e456c1b87108a6cf69201350876a4df054305c79dd2dfa4a6f5bf8f37"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:24:56.463027Z","signature_b64":"AFcgAlgljGB6Xr91ZQwAIG2/MQ6dcq0+UuMTyyJPpoYJoxuUcIi2jJUPSaOu/EPjhWAuuXqkLvbZ94vQmThrAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ed2b74a5cd3005c4710c49e647707caacd2ae02ec704726d539b210ec138a119","last_reissued_at":"2026-05-18T02:24:56.462306Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:24:56.462306Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On the Dynamics of the Error Floor Behavior in (Regular) LDPC Codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Christian Schlegel, Shuai Zhang","submitted_at":"2009-02-11T00:29:55Z","abstract_excerpt":"It is shown that dominant trapping sets of regular LDPC codes, so called absorption sets, undergo a two-phased dynamic behavior in the iterative message-passing decoding algorithm. Using a linear dynamic model for the iteration behavior of these sets, it is shown that they undergo an initial geometric growth phase which stabilizes in a final bit-flipping behavior where the algorithm reaches a fixed point. This analysis is shown to lead to very accurate numerical calculations of the error floor bit error rates down to error rates that are inaccessible by simulation. The topology of the dominant"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0902.1786","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"0902.1786","created_at":"2026-05-18T02:24:56.462414+00:00"},{"alias_kind":"arxiv_version","alias_value":"0902.1786v2","created_at":"2026-05-18T02:24:56.462414+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0902.1786","created_at":"2026-05-18T02:24:56.462414+00:00"},{"alias_kind":"pith_short_12","alias_value":"5UVXJJONGAC4","created_at":"2026-05-18T12:25:58.837520+00:00"},{"alias_kind":"pith_short_16","alias_value":"5UVXJJONGAC4I4IM","created_at":"2026-05-18T12:25:58.837520+00:00"},{"alias_kind":"pith_short_8","alias_value":"5UVXJJON","created_at":"2026-05-18T12:25:58.837520+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/5UVXJJONGAC4I4IMJHTEO4D4VL","json":"https://pith.science/pith/5UVXJJONGAC4I4IMJHTEO4D4VL.json","graph_json":"https://pith.science/api/pith-number/5UVXJJONGAC4I4IMJHTEO4D4VL/graph.json","events_json":"https://pith.science/api/pith-number/5UVXJJONGAC4I4IMJHTEO4D4VL/events.json","paper":"https://pith.science/paper/5UVXJJON"},"agent_actions":{"view_html":"https://pith.science/pith/5UVXJJONGAC4I4IMJHTEO4D4VL","download_json":"https://pith.science/pith/5UVXJJONGAC4I4IMJHTEO4D4VL.json","view_paper":"https://pith.science/paper/5UVXJJON","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0902.1786&json=true","fetch_graph":"https://pith.science/api/pith-number/5UVXJJONGAC4I4IMJHTEO4D4VL/graph.json","fetch_events":"https://pith.science/api/pith-number/5UVXJJONGAC4I4IMJHTEO4D4VL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/5UVXJJONGAC4I4IMJHTEO4D4VL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/5UVXJJONGAC4I4IMJHTEO4D4VL/action/storage_attestation","attest_author":"https://pith.science/pith/5UVXJJONGAC4I4IMJHTEO4D4VL/action/author_attestation","sign_citation":"https://pith.science/pith/5UVXJJONGAC4I4IMJHTEO4D4VL/action/citation_signature","submit_replication":"https://pith.science/pith/5UVXJJONGAC4I4IMJHTEO4D4VL/action/replication_record"}},"created_at":"2026-05-18T02:24:56.462414+00:00","updated_at":"2026-05-18T02:24:56.462414+00:00"}