{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2009:KNOK3IK5P36J7LSFNY5ZY6EAV4","short_pith_number":"pith:KNOK3IK5","canonical_record":{"source":{"id":"0906.0249","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2009-06-01T10:13:14Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"3deceaa18d8923f1042449f1c4780a0f06fc552d210cab369e7d0cdac60c03a2","abstract_canon_sha256":"64f231e9ce7e982fd028561ceff7a6dccb4ab19b7f6181ffcd45bbd090561a3e"},"schema_version":"1.0"},"canonical_sha256":"535cada15d7efc9fae456e3b9c7880af39000c167bfa0839d3b3ec6a2c35eb17","source":{"kind":"arxiv","id":"0906.0249","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0906.0249","created_at":"2026-05-18T02:30:01Z"},{"alias_kind":"arxiv_version","alias_value":"0906.0249v2","created_at":"2026-05-18T02:30:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0906.0249","created_at":"2026-05-18T02:30:01Z"},{"alias_kind":"pith_short_12","alias_value":"KNOK3IK5P36J","created_at":"2026-05-18T12:26:00Z"},{"alias_kind":"pith_short_16","alias_value":"KNOK3IK5P36J7LSF","created_at":"2026-05-18T12:26:00Z"},{"alias_kind":"pith_short_8","alias_value":"KNOK3IK5","created_at":"2026-05-18T12:26:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2009:KNOK3IK5P36J7LSFNY5ZY6EAV4","target":"record","payload":{"canonical_record":{"source":{"id":"0906.0249","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2009-06-01T10:13:14Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"3deceaa18d8923f1042449f1c4780a0f06fc552d210cab369e7d0cdac60c03a2","abstract_canon_sha256":"64f231e9ce7e982fd028561ceff7a6dccb4ab19b7f6181ffcd45bbd090561a3e"},"schema_version":"1.0"},"canonical_sha256":"535cada15d7efc9fae456e3b9c7880af39000c167bfa0839d3b3ec6a2c35eb17","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:30:01.555240Z","signature_b64":"AVhRSF1WdIq9x6bhpbDpgeYFOsyU6xENwlzRnsEE8APGnaFjJthUbuBsEVHGwwmGKmADrwTZYiRTvRo+GJGeAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"535cada15d7efc9fae456e3b9c7880af39000c167bfa0839d3b3ec6a2c35eb17","last_reissued_at":"2026-05-18T02:30:01.554810Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:30:01.554810Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0906.0249","source_version":2,"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-05-18T02:30:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"z9dYLtXZDLPz5m98kd+onW3/ZBgrowj9HIWYl1fDNgGDKh0Pc7tCSUIqurOYmkawsM9th+gMhQjJSfXCvQN0Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T10:04:40.167372Z"},"content_sha256":"8b6219f6b5e225bf1df22cfc4a33086c27323c4858f8a0acb660e1325f2f0190","schema_version":"1.0","event_id":"sha256:8b6219f6b5e225bf1df22cfc4a33086c27323c4858f8a0acb660e1325f2f0190"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2009:KNOK3IK5P36J7LSFNY5ZY6EAV4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Faster Projection in Sphere Decoding","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Arash Ghasemmehdi, Erik Agrell","submitted_at":"2009-06-01T10:13:14Z","abstract_excerpt":"Most of the calculations in standard sphere decoders are redundant, in the sense that they either calculate quantities that are never used or calculate some quantities more than once. A new method, which is applicable to lattices as well as finite constellations, is proposed to avoid these redundant calculations while still returning the same result. Pseudocode is given to facilitate immediate implementation. Simulations show that the speed gain with the proposed method increases linearly with the lattice dimension. At dimension 60, the new algorithms avoid about 75% of all floating-point oper"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0906.0249","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"},"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-05-18T02:30:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qzfTMXNiFqc+Nt/dSw6583h+vuLSV36gGmLCguzv29qdfhU+cUjnut+8OVaCausWm4hxwcw1UhsobmxJIrWZBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T10:04:40.168014Z"},"content_sha256":"73e6e1ecec0a6cd211062541403c43b20fba5135743a953f9cc4a640e8631ccd","schema_version":"1.0","event_id":"sha256:73e6e1ecec0a6cd211062541403c43b20fba5135743a953f9cc4a640e8631ccd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KNOK3IK5P36J7LSFNY5ZY6EAV4/bundle.json","state_url":"https://pith.science/pith/KNOK3IK5P36J7LSFNY5ZY6EAV4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KNOK3IK5P36J7LSFNY5ZY6EAV4/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-05-26T10:04:40Z","links":{"resolver":"https://pith.science/pith/KNOK3IK5P36J7LSFNY5ZY6EAV4","bundle":"https://pith.science/pith/KNOK3IK5P36J7LSFNY5ZY6EAV4/bundle.json","state":"https://pith.science/pith/KNOK3IK5P36J7LSFNY5ZY6EAV4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KNOK3IK5P36J7LSFNY5ZY6EAV4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:KNOK3IK5P36J7LSFNY5ZY6EAV4","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":"64f231e9ce7e982fd028561ceff7a6dccb4ab19b7f6181ffcd45bbd090561a3e","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2009-06-01T10:13:14Z","title_canon_sha256":"3deceaa18d8923f1042449f1c4780a0f06fc552d210cab369e7d0cdac60c03a2"},"schema_version":"1.0","source":{"id":"0906.0249","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0906.0249","created_at":"2026-05-18T02:30:01Z"},{"alias_kind":"arxiv_version","alias_value":"0906.0249v2","created_at":"2026-05-18T02:30:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0906.0249","created_at":"2026-05-18T02:30:01Z"},{"alias_kind":"pith_short_12","alias_value":"KNOK3IK5P36J","created_at":"2026-05-18T12:26:00Z"},{"alias_kind":"pith_short_16","alias_value":"KNOK3IK5P36J7LSF","created_at":"2026-05-18T12:26:00Z"},{"alias_kind":"pith_short_8","alias_value":"KNOK3IK5","created_at":"2026-05-18T12:26:00Z"}],"graph_snapshots":[{"event_id":"sha256:73e6e1ecec0a6cd211062541403c43b20fba5135743a953f9cc4a640e8631ccd","target":"graph","created_at":"2026-05-18T02:30:01Z","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":"Most of the calculations in standard sphere decoders are redundant, in the sense that they either calculate quantities that are never used or calculate some quantities more than once. A new method, which is applicable to lattices as well as finite constellations, is proposed to avoid these redundant calculations while still returning the same result. Pseudocode is given to facilitate immediate implementation. Simulations show that the speed gain with the proposed method increases linearly with the lattice dimension. At dimension 60, the new algorithms avoid about 75% of all floating-point oper","authors_text":"Arash Ghasemmehdi, Erik Agrell","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2009-06-01T10:13:14Z","title":"Faster Projection in Sphere Decoding"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0906.0249","kind":"arxiv","version":2},"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:8b6219f6b5e225bf1df22cfc4a33086c27323c4858f8a0acb660e1325f2f0190","target":"record","created_at":"2026-05-18T02:30:01Z","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":"64f231e9ce7e982fd028561ceff7a6dccb4ab19b7f6181ffcd45bbd090561a3e","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2009-06-01T10:13:14Z","title_canon_sha256":"3deceaa18d8923f1042449f1c4780a0f06fc552d210cab369e7d0cdac60c03a2"},"schema_version":"1.0","source":{"id":"0906.0249","kind":"arxiv","version":2}},"canonical_sha256":"535cada15d7efc9fae456e3b9c7880af39000c167bfa0839d3b3ec6a2c35eb17","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"535cada15d7efc9fae456e3b9c7880af39000c167bfa0839d3b3ec6a2c35eb17","first_computed_at":"2026-05-18T02:30:01.554810Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:30:01.554810Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AVhRSF1WdIq9x6bhpbDpgeYFOsyU6xENwlzRnsEE8APGnaFjJthUbuBsEVHGwwmGKmADrwTZYiRTvRo+GJGeAg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:30:01.555240Z","signed_message":"canonical_sha256_bytes"},"source_id":"0906.0249","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8b6219f6b5e225bf1df22cfc4a33086c27323c4858f8a0acb660e1325f2f0190","sha256:73e6e1ecec0a6cd211062541403c43b20fba5135743a953f9cc4a640e8631ccd"],"state_sha256":"ec41f4e75bd4b07b63d70e554e0d8fce534f6c3af170336189ca8e9ea9e2ae50"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eYEu/fWcuGZhffhxxPqLcirchPwpkW170wdEss1yLEi7Rz4t0cOaMmlmD4Yk3BRVQLkXk82VptSx30kXlK0iCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T10:04:40.171934Z","bundle_sha256":"5f5fc4779bed8501f3a3abd7b7185e6050862335d061699348e4eb58f8314963"}}