{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2008:FRBB7WT6R63WBB5U6IDXTKKDEH","short_pith_number":"pith:FRBB7WT6","canonical_record":{"source":{"id":"0804.2991","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2008-04-18T10:49:44Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"112681b5df98ae8c6d7a1f7d2a5c7082c2f88e57f23dca842fbad4d557a060eb","abstract_canon_sha256":"38c8feb73c98d093a20cf78230dab4e9b6bc7cc573cba29007df734537d607ea"},"schema_version":"1.0"},"canonical_sha256":"2c421fda7e8fb76087b4f20779a94321e55e6ac14e78ad06ebfd42c3ac72ba9a","source":{"kind":"arxiv","id":"0804.2991","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0804.2991","created_at":"2026-07-04T15:10:58Z"},{"alias_kind":"arxiv_version","alias_value":"0804.2991v1","created_at":"2026-07-04T15:10:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0804.2991","created_at":"2026-07-04T15:10:58Z"},{"alias_kind":"pith_short_12","alias_value":"FRBB7WT6R63W","created_at":"2026-07-04T15:10:58Z"},{"alias_kind":"pith_short_16","alias_value":"FRBB7WT6R63WBB5U","created_at":"2026-07-04T15:10:58Z"},{"alias_kind":"pith_short_8","alias_value":"FRBB7WT6","created_at":"2026-07-04T15:10:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2008:FRBB7WT6R63WBB5U6IDXTKKDEH","target":"record","payload":{"canonical_record":{"source":{"id":"0804.2991","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2008-04-18T10:49:44Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"112681b5df98ae8c6d7a1f7d2a5c7082c2f88e57f23dca842fbad4d557a060eb","abstract_canon_sha256":"38c8feb73c98d093a20cf78230dab4e9b6bc7cc573cba29007df734537d607ea"},"schema_version":"1.0"},"canonical_sha256":"2c421fda7e8fb76087b4f20779a94321e55e6ac14e78ad06ebfd42c3ac72ba9a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T15:10:58.928769Z","signature_b64":"2Ssw5ZTL8rqnza3vFOkoQKB1YBuK44TDkrcxMYPbxmCEge6zQWnQQjB0WFDkDcJkcQuenqqiyV4fKRC9cF1QDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2c421fda7e8fb76087b4f20779a94321e55e6ac14e78ad06ebfd42c3ac72ba9a","last_reissued_at":"2026-07-04T15:10:58.928383Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T15:10:58.928383Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0804.2991","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-04T15:10:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AjoS9lR6nehU1zoc4xA7qf8/vet0g0kDxrgEaJ2O/S5YhY47DNyw+xW2p39V/VRkK1aHTxUZTCIZyYQ6aXAkAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T16:07:39.829770Z"},"content_sha256":"f3e6a7488f2adbc94cf9b908bfe4715ed58ecc9513b3ff73f29ecf73f4290294","schema_version":"1.0","event_id":"sha256:f3e6a7488f2adbc94cf9b908bfe4715ed58ecc9513b3ff73f29ecf73f4290294"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2008:FRBB7WT6R63WBB5U6IDXTKKDEH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Low-Complexity LDPC Codes with Near-Optimum Performance over the BEC","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Balazs Matuz, Enrico Paolini, Gianluigi Liva, Marco Chiani, Michela Varrella","submitted_at":"2008-04-18T10:49:44Z","abstract_excerpt":"Recent works showed how low-density parity-check (LDPC) erasure correcting codes, under maximum likelihood (ML) decoding, are capable of tightly approaching the performance of an ideal maximum-distance-separable code on the binary erasure channel. Such result is achievable down to low error rates, even for small and moderate block sizes, while keeping the decoding complexity low, thanks to a class of decoding algorithms which exploits the sparseness of the parity-check matrix to reduce the complexity of Gaussian elimination (GE). In this paper the main concepts underlying ML decoding of LDPC c"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0804.2991","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/0804.2991/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-04T15:10:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uAUdwIyJGFwUQudWZUmmdS2K3Qyoq5VhOClNIxb4pmFIhLp3gnH0F9EYy5rWfXRXklbDwcz1Frr/gUV9nd0xBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T16:07:39.830174Z"},"content_sha256":"044ead84c65bb9c12c4c34f29dd62da5021e6f951077578203c699947acc1357","schema_version":"1.0","event_id":"sha256:044ead84c65bb9c12c4c34f29dd62da5021e6f951077578203c699947acc1357"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FRBB7WT6R63WBB5U6IDXTKKDEH/bundle.json","state_url":"https://pith.science/pith/FRBB7WT6R63WBB5U6IDXTKKDEH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FRBB7WT6R63WBB5U6IDXTKKDEH/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-04T16:07:39Z","links":{"resolver":"https://pith.science/pith/FRBB7WT6R63WBB5U6IDXTKKDEH","bundle":"https://pith.science/pith/FRBB7WT6R63WBB5U6IDXTKKDEH/bundle.json","state":"https://pith.science/pith/FRBB7WT6R63WBB5U6IDXTKKDEH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FRBB7WT6R63WBB5U6IDXTKKDEH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2008:FRBB7WT6R63WBB5U6IDXTKKDEH","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"38c8feb73c98d093a20cf78230dab4e9b6bc7cc573cba29007df734537d607ea","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2008-04-18T10:49:44Z","title_canon_sha256":"112681b5df98ae8c6d7a1f7d2a5c7082c2f88e57f23dca842fbad4d557a060eb"},"schema_version":"1.0","source":{"id":"0804.2991","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0804.2991","created_at":"2026-07-04T15:10:58Z"},{"alias_kind":"arxiv_version","alias_value":"0804.2991v1","created_at":"2026-07-04T15:10:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0804.2991","created_at":"2026-07-04T15:10:58Z"},{"alias_kind":"pith_short_12","alias_value":"FRBB7WT6R63W","created_at":"2026-07-04T15:10:58Z"},{"alias_kind":"pith_short_16","alias_value":"FRBB7WT6R63WBB5U","created_at":"2026-07-04T15:10:58Z"},{"alias_kind":"pith_short_8","alias_value":"FRBB7WT6","created_at":"2026-07-04T15:10:58Z"}],"graph_snapshots":[{"event_id":"sha256:044ead84c65bb9c12c4c34f29dd62da5021e6f951077578203c699947acc1357","target":"graph","created_at":"2026-07-04T15:10:58Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/0804.2991/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Recent works showed how low-density parity-check (LDPC) erasure correcting codes, under maximum likelihood (ML) decoding, are capable of tightly approaching the performance of an ideal maximum-distance-separable code on the binary erasure channel. Such result is achievable down to low error rates, even for small and moderate block sizes, while keeping the decoding complexity low, thanks to a class of decoding algorithms which exploits the sparseness of the parity-check matrix to reduce the complexity of Gaussian elimination (GE). In this paper the main concepts underlying ML decoding of LDPC c","authors_text":"Balazs Matuz, Enrico Paolini, Gianluigi Liva, Marco Chiani, Michela Varrella","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2008-04-18T10:49:44Z","title":"Low-Complexity LDPC Codes with Near-Optimum Performance over the BEC"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0804.2991","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:f3e6a7488f2adbc94cf9b908bfe4715ed58ecc9513b3ff73f29ecf73f4290294","target":"record","created_at":"2026-07-04T15:10:58Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"38c8feb73c98d093a20cf78230dab4e9b6bc7cc573cba29007df734537d607ea","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2008-04-18T10:49:44Z","title_canon_sha256":"112681b5df98ae8c6d7a1f7d2a5c7082c2f88e57f23dca842fbad4d557a060eb"},"schema_version":"1.0","source":{"id":"0804.2991","kind":"arxiv","version":1}},"canonical_sha256":"2c421fda7e8fb76087b4f20779a94321e55e6ac14e78ad06ebfd42c3ac72ba9a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2c421fda7e8fb76087b4f20779a94321e55e6ac14e78ad06ebfd42c3ac72ba9a","first_computed_at":"2026-07-04T15:10:58.928383Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T15:10:58.928383Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2Ssw5ZTL8rqnza3vFOkoQKB1YBuK44TDkrcxMYPbxmCEge6zQWnQQjB0WFDkDcJkcQuenqqiyV4fKRC9cF1QDg==","signature_status":"signed_v1","signed_at":"2026-07-04T15:10:58.928769Z","signed_message":"canonical_sha256_bytes"},"source_id":"0804.2991","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f3e6a7488f2adbc94cf9b908bfe4715ed58ecc9513b3ff73f29ecf73f4290294","sha256:044ead84c65bb9c12c4c34f29dd62da5021e6f951077578203c699947acc1357"],"state_sha256":"d261af607b41ef07df47a2743b3f214f30bb4d2822846381a7c355a9042e3874"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UrrJc6gu6ucewq5ZSBkmybP/clxkLiJcRr9pyAenSkG9lQLpi7C+eFf7mWPR7Utey8XhO0HI7p1icPoX1NMaAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T16:07:39.833765Z","bundle_sha256":"130dfee891d01d6314247d2616a113a14276f967e7ff36ca4400a2fbb5fc8c43"}}