{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:L66MOZJSMSXMAVUR4YANMLXBYA","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":"094be9737e558adf10aab1530b24215e15dbfa584a946eeb0fe7d7ce0ff7aa6e","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-04-17T08:44:51Z","title_canon_sha256":"ad9a1a9ae6668eb64c95fcc36fdf1accbbb246fe7e959cb0535f60221cbf62f3"},"schema_version":"1.0","source":{"id":"1404.4453","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1404.4453","created_at":"2026-05-18T02:54:04Z"},{"alias_kind":"arxiv_version","alias_value":"1404.4453v1","created_at":"2026-05-18T02:54:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.4453","created_at":"2026-05-18T02:54:04Z"},{"alias_kind":"pith_short_12","alias_value":"L66MOZJSMSXM","created_at":"2026-05-18T12:28:35Z"},{"alias_kind":"pith_short_16","alias_value":"L66MOZJSMSXMAVUR","created_at":"2026-05-18T12:28:35Z"},{"alias_kind":"pith_short_8","alias_value":"L66MOZJS","created_at":"2026-05-18T12:28:35Z"}],"graph_snapshots":[{"event_id":"sha256:79d121a39ce1d2a4843560931e591020b89d331cfd6230d768463b791250f3c6","target":"graph","created_at":"2026-05-18T02:54:04Z","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":"We address in this paper decoding aspects of the Compute-and-Forward (CF) physical-layer network coding strategy. It is known that the original decoder for the CF is asymptotically optimal. However, its performance gap to optimal decoders in practical settings are still not known. In this work, we develop and assess the performance of novel decoding algorithms for the CF operating in the multiple access channel. For the fading channel, we analyze the ML decoder and develop a novel diophantine approximation-based decoding algorithm showed numerically to outperform the original CF decoder. For t","authors_text":"Asma Mejri, Ghaya Rekaya-Ben Othman","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-04-17T08:44:51Z","title":"Efficient Decoding Algorithms for the Compute-and-Forward Strategy"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.4453","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:38ebe12d89132a814424b809e628481a13733d8d81a64d2d18875c781d7af7b9","target":"record","created_at":"2026-05-18T02:54:04Z","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":"094be9737e558adf10aab1530b24215e15dbfa584a946eeb0fe7d7ce0ff7aa6e","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-04-17T08:44:51Z","title_canon_sha256":"ad9a1a9ae6668eb64c95fcc36fdf1accbbb246fe7e959cb0535f60221cbf62f3"},"schema_version":"1.0","source":{"id":"1404.4453","kind":"arxiv","version":1}},"canonical_sha256":"5fbcc7653264aec05691e600d62ee1c02fe08da31e1c80b54d1ad6597d40ca97","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5fbcc7653264aec05691e600d62ee1c02fe08da31e1c80b54d1ad6597d40ca97","first_computed_at":"2026-05-18T02:54:04.338666Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:54:04.338666Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2srmnF3BG7pbTqF+OkmYvK9P2fvMB6ZlwaNHDFca6fxZamJ1HTTKR15hDXXdcHviXwABWWtdsoQQpvtOZo6BBA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:54:04.339332Z","signed_message":"canonical_sha256_bytes"},"source_id":"1404.4453","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:38ebe12d89132a814424b809e628481a13733d8d81a64d2d18875c781d7af7b9","sha256:79d121a39ce1d2a4843560931e591020b89d331cfd6230d768463b791250f3c6"],"state_sha256":"027ca39e703196a8d39b072eb832ab83ebb0a3171be97820d88be0554ab24f5d"}