{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:I6FN5WYAVI7HFDTXAJEMJGM5AC","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":"bd1cd84f009a5b504789cc8df269d2036e6abadbd2b10bd2f3e909b0df52a0f6","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-09-17T20:26:25Z","title_canon_sha256":"3b45361e5c9477cbc55bfacabad2d577c8affe9f47c3d3653c2cfbb99d7d3985"},"schema_version":"1.0","source":{"id":"1409.5140","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.5140","created_at":"2026-05-18T00:57:51Z"},{"alias_kind":"arxiv_version","alias_value":"1409.5140v1","created_at":"2026-05-18T00:57:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.5140","created_at":"2026-05-18T00:57:51Z"},{"alias_kind":"pith_short_12","alias_value":"I6FN5WYAVI7H","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"I6FN5WYAVI7HFDTX","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"I6FN5WYA","created_at":"2026-05-18T12:28:33Z"}],"graph_snapshots":[{"event_id":"sha256:7c6493ff578d5386eede61d432ad1b4f1f56ab9ffdfb888dcacdcbe3b2816e04","target":"graph","created_at":"2026-05-18T00:57:51Z","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"},"paper":{"abstract_excerpt":"Linear programming (LP) decoding for low-density parity-check (LDPC) codes proposed by Feldman et al. is shown to have theoretical guarantees in several regimes and empirically is not observed to suffer from an error floor. However at low signal-to-noise ratios (SNRs), LP decoding is observed to have worse error performance than belief propagation (BP) decoding. In this paper, we seek to improve LP decoding at low SNRs while still achieving good high SNR performance. We first present a new decoding framework obtained by trying to solve a non-convex optimization problem using the alternating di","authors_text":"Stark C. Draper, Xishuo Liu","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-09-17T20:26:25Z","title":"The ADMM penalized decoder for LDPC codes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.5140","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:bdfbe3512b0825f9ccfdd0e619d86131c52f44b3fbbd445428819250bcf0cb37","target":"record","created_at":"2026-05-18T00:57:51Z","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":"bd1cd84f009a5b504789cc8df269d2036e6abadbd2b10bd2f3e909b0df52a0f6","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-09-17T20:26:25Z","title_canon_sha256":"3b45361e5c9477cbc55bfacabad2d577c8affe9f47c3d3653c2cfbb99d7d3985"},"schema_version":"1.0","source":{"id":"1409.5140","kind":"arxiv","version":1}},"canonical_sha256":"478adedb00aa3e728e770248c4999d00bce9b01b3dc0d585b9e46b8870bd5130","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"478adedb00aa3e728e770248c4999d00bce9b01b3dc0d585b9e46b8870bd5130","first_computed_at":"2026-05-18T00:57:51.501728Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:57:51.501728Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EXLraWNtt1CHNiywzqjJGnuZScd6Ta2Tchz7vSWAVFRD537vks8cij/E3XqdwdB0KBrKNAuPAhjUoj49esSgBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:57:51.502300Z","signed_message":"canonical_sha256_bytes"},"source_id":"1409.5140","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bdfbe3512b0825f9ccfdd0e619d86131c52f44b3fbbd445428819250bcf0cb37","sha256:7c6493ff578d5386eede61d432ad1b4f1f56ab9ffdfb888dcacdcbe3b2816e04"],"state_sha256":"6fe659b811fa815a6d228002684a42efc0c3b0934e37f2b44ba4a980f2321fa9"}