{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:FACM5ECJ7IHAU2CUZUDGAD5PUJ","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":"643a0d2973089af4827f3ff5b3d4ba8b42ed42659d2dd882a8432134dbb34423","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-02-13T14:27:08Z","title_canon_sha256":"f1184e829f0b2440140873004fde53d997c73a39125103686046bfd605fb8ad8"},"schema_version":"1.0","source":{"id":"1702.03786","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.03786","created_at":"2026-05-18T00:50:53Z"},{"alias_kind":"arxiv_version","alias_value":"1702.03786v1","created_at":"2026-05-18T00:50:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.03786","created_at":"2026-05-18T00:50:53Z"},{"alias_kind":"pith_short_12","alias_value":"FACM5ECJ7IHA","created_at":"2026-05-18T12:31:15Z"},{"alias_kind":"pith_short_16","alias_value":"FACM5ECJ7IHAU2CU","created_at":"2026-05-18T12:31:15Z"},{"alias_kind":"pith_short_8","alias_value":"FACM5ECJ","created_at":"2026-05-18T12:31:15Z"}],"graph_snapshots":[{"event_id":"sha256:bab11027b35b2b7bf1004e9fc37a96f98ac431fa85553beb57e813bba1061d79","target":"graph","created_at":"2026-05-18T00:50:53Z","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":"In this paper, we study the impact of locality on the decoding of binary cyclic codes under two approaches, namely ordered statistics decoding (OSD) and trellis decoding. Given a binary cyclic code having locality or availability, we suitably modify the OSD to obtain gains in terms of the Signal-To-Noise ratio, for a given reliability and essentially the same level of decoder complexity. With regard to trellis decoding, we show that careful introduction of locality results in the creation of cyclic subcodes having lower maximum state complexity. We also present a simple upper-bounding techniqu","authors_text":"Alexander Barg, Bhagyashree Puranik, Itzhak Tamo, M. Nikhil Krishnan, P. Vijay Kumar","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-02-13T14:27:08Z","title":"A Study on the Impact of Locality in the Decoding of Binary Cyclic Codes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.03786","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:3b9059676a7b22a43d5dfb058a43f870712ef1a8792ddcee63d38489b363edcc","target":"record","created_at":"2026-05-18T00:50:53Z","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":"643a0d2973089af4827f3ff5b3d4ba8b42ed42659d2dd882a8432134dbb34423","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-02-13T14:27:08Z","title_canon_sha256":"f1184e829f0b2440140873004fde53d997c73a39125103686046bfd605fb8ad8"},"schema_version":"1.0","source":{"id":"1702.03786","kind":"arxiv","version":1}},"canonical_sha256":"2804ce9049fa0e0a6854cd06600fafa2562131e500a9cde5148f7408fa706ccc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2804ce9049fa0e0a6854cd06600fafa2562131e500a9cde5148f7408fa706ccc","first_computed_at":"2026-05-18T00:50:53.010501Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:50:53.010501Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uap3AG8d+BNF2pUP61aXI+R8qGbkjTQPLR6a6sTEaR689wq1lejSLmONS8pCdgdl4HSXAlaFD1N3TY+txQorCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:50:53.011107Z","signed_message":"canonical_sha256_bytes"},"source_id":"1702.03786","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3b9059676a7b22a43d5dfb058a43f870712ef1a8792ddcee63d38489b363edcc","sha256:bab11027b35b2b7bf1004e9fc37a96f98ac431fa85553beb57e813bba1061d79"],"state_sha256":"7cdb9849a454c67fe99bb51bae0ae2a01cbc0f60f1f7d59e5df95e979990d2d0"}