{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2009:O54BBJ4LHWKXJT47XD2BS3LZFP","short_pith_number":"pith:O54BBJ4L","schema_version":"1.0","canonical_sha256":"777810a78b3d9574cf9fb8f4196d792bdb3acdb4c0ae76c25e7307cd6e814bf3","source":{"kind":"arxiv","id":"0911.4522","version":2},"attestation_state":"computed","paper":{"title":"On the Number of Errors Correctable with Codes on Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","math.IT"],"primary_cat":"cs.IT","authors_text":"Alexander Barg, Arya Mazumdar","submitted_at":"2009-11-23T23:49:13Z","abstract_excerpt":"We study ensembles of codes on graphs (generalized low-density parity-check, or LDPC codes) constructed from random graphs and fixed local constrained codes, and their extension to codes on hypergraphs. It is known that the average minimum distance of codes in these ensembles grows linearly with the code length. We show that these codes can correct a linearly growing number of errors under simple iterative decoding algorithms. In particular, we show that this property extends to codes constructed by parallel concatenation of Hamming codes and other codes with small minimum distance. Previously"},"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":"0911.4522","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2009-11-23T23:49:13Z","cross_cats_sorted":["cs.DM","math.IT"],"title_canon_sha256":"cb81fb7ceb3a449de97c1919dcb66a312e2d3a26f5c3684157d820414be67168","abstract_canon_sha256":"58fd143f2e60a7e5ee39f6b39e96c53fea0f348d52e661d737abf77fb3f032af"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:28:20.459689Z","signature_b64":"wJGMuO6HjIMdiVGhg7HXNGpU2Pfc4o8rAQxYTLzfcmGIV0YFZZgdTiNvRjSdpfpyI40g1Hn7S7ft6KWA1KDqDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"777810a78b3d9574cf9fb8f4196d792bdb3acdb4c0ae76c25e7307cd6e814bf3","last_reissued_at":"2026-05-18T04:28:20.459068Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:28:20.459068Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On the Number of Errors Correctable with Codes on Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","math.IT"],"primary_cat":"cs.IT","authors_text":"Alexander Barg, Arya Mazumdar","submitted_at":"2009-11-23T23:49:13Z","abstract_excerpt":"We study ensembles of codes on graphs (generalized low-density parity-check, or LDPC codes) constructed from random graphs and fixed local constrained codes, and their extension to codes on hypergraphs. It is known that the average minimum distance of codes in these ensembles grows linearly with the code length. We show that these codes can correct a linearly growing number of errors under simple iterative decoding algorithms. In particular, we show that this property extends to codes constructed by parallel concatenation of Hamming codes and other codes with small minimum distance. Previously"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0911.4522","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":"0911.4522","created_at":"2026-05-18T04:28:20.459156+00:00"},{"alias_kind":"arxiv_version","alias_value":"0911.4522v2","created_at":"2026-05-18T04:28:20.459156+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0911.4522","created_at":"2026-05-18T04:28:20.459156+00:00"},{"alias_kind":"pith_short_12","alias_value":"O54BBJ4LHWKX","created_at":"2026-05-18T12:26:01.383474+00:00"},{"alias_kind":"pith_short_16","alias_value":"O54BBJ4LHWKXJT47","created_at":"2026-05-18T12:26:01.383474+00:00"},{"alias_kind":"pith_short_8","alias_value":"O54BBJ4L","created_at":"2026-05-18T12:26:01.383474+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/O54BBJ4LHWKXJT47XD2BS3LZFP","json":"https://pith.science/pith/O54BBJ4LHWKXJT47XD2BS3LZFP.json","graph_json":"https://pith.science/api/pith-number/O54BBJ4LHWKXJT47XD2BS3LZFP/graph.json","events_json":"https://pith.science/api/pith-number/O54BBJ4LHWKXJT47XD2BS3LZFP/events.json","paper":"https://pith.science/paper/O54BBJ4L"},"agent_actions":{"view_html":"https://pith.science/pith/O54BBJ4LHWKXJT47XD2BS3LZFP","download_json":"https://pith.science/pith/O54BBJ4LHWKXJT47XD2BS3LZFP.json","view_paper":"https://pith.science/paper/O54BBJ4L","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0911.4522&json=true","fetch_graph":"https://pith.science/api/pith-number/O54BBJ4LHWKXJT47XD2BS3LZFP/graph.json","fetch_events":"https://pith.science/api/pith-number/O54BBJ4LHWKXJT47XD2BS3LZFP/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/O54BBJ4LHWKXJT47XD2BS3LZFP/action/timestamp_anchor","attest_storage":"https://pith.science/pith/O54BBJ4LHWKXJT47XD2BS3LZFP/action/storage_attestation","attest_author":"https://pith.science/pith/O54BBJ4LHWKXJT47XD2BS3LZFP/action/author_attestation","sign_citation":"https://pith.science/pith/O54BBJ4LHWKXJT47XD2BS3LZFP/action/citation_signature","submit_replication":"https://pith.science/pith/O54BBJ4LHWKXJT47XD2BS3LZFP/action/replication_record"}},"created_at":"2026-05-18T04:28:20.459156+00:00","updated_at":"2026-05-18T04:28:20.459156+00:00"}