{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:62P6WXKWLPGNNYRIPYYBRHKKHR","short_pith_number":"pith:62P6WXKW","canonical_record":{"source":{"id":"1504.06025","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-04-23T02:04:55Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"fa3b98560d3372053f488f70caf759f11bb0c210055355e67986d50f2c11313c","abstract_canon_sha256":"5be258a79b259427bb0e6ba39a6c950555bf5dc8e7f7a96b555eddb14ef436c8"},"schema_version":"1.0"},"canonical_sha256":"f69feb5d565bccd6e2287e30189d4a3c6249106ee3dba83668fcb9623fa8d1df","source":{"kind":"arxiv","id":"1504.06025","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.06025","created_at":"2026-05-18T02:18:02Z"},{"alias_kind":"arxiv_version","alias_value":"1504.06025v1","created_at":"2026-05-18T02:18:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.06025","created_at":"2026-05-18T02:18:02Z"},{"alias_kind":"pith_short_12","alias_value":"62P6WXKWLPGN","created_at":"2026-05-18T12:29:07Z"},{"alias_kind":"pith_short_16","alias_value":"62P6WXKWLPGNNYRI","created_at":"2026-05-18T12:29:07Z"},{"alias_kind":"pith_short_8","alias_value":"62P6WXKW","created_at":"2026-05-18T12:29:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:62P6WXKWLPGNNYRIPYYBRHKKHR","target":"record","payload":{"canonical_record":{"source":{"id":"1504.06025","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-04-23T02:04:55Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"fa3b98560d3372053f488f70caf759f11bb0c210055355e67986d50f2c11313c","abstract_canon_sha256":"5be258a79b259427bb0e6ba39a6c950555bf5dc8e7f7a96b555eddb14ef436c8"},"schema_version":"1.0"},"canonical_sha256":"f69feb5d565bccd6e2287e30189d4a3c6249106ee3dba83668fcb9623fa8d1df","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:18:02.860534Z","signature_b64":"Hm6B+TMt2MBQw4vUUCozt5ITTIqpk6J1nzIDphRW88jXAFHDt5JG9rv8Ug6QpmXBQUNSRhKvNoZY8niZX+DqAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f69feb5d565bccd6e2287e30189d4a3c6249106ee3dba83668fcb9623fa8d1df","last_reissued_at":"2026-05-18T02:18:02.859844Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:18:02.859844Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1504.06025","source_version":1,"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:18:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FZE9Y46BAZby6jaYYsGaC6Wvd9BgZRjcxjJqjU1INspPAJ9DnWco7uwjfaHeeEE+SQQpZrs/KZZeP2qmdazbDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T11:37:11.118736Z"},"content_sha256":"dc9acdf7e28e5944d760fbf438295adb22434ccb98eb55c9bdb3d43a5bf895a2","schema_version":"1.0","event_id":"sha256:dc9acdf7e28e5944d760fbf438295adb22434ccb98eb55c9bdb3d43a5bf895a2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:62P6WXKWLPGNNYRIPYYBRHKKHR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"XJ-BP: Express Journey Belief Propagation Decoding for Polar Codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Gwan Choi, Jingwei Xu, Tiben Che","submitted_at":"2015-04-23T02:04:55Z","abstract_excerpt":"This paper presents a novel propagation (BP) based decoding algorithm for polar codes. The proposed algorithm facilitates belief propagation by utilizing the specific constituent codes that exist in the factor graph, which results in an express journey (XJ) for belief information to propagate in each decoding iteration. In addition, this XJ-BP decoder employs a novel round-trip message passing scheduling method for the increased efficiency. The proposed method simplifies min-sum (MS) BP decoder by 40.6%. Along with the round-trip scheduling, the XJ-BP algorithm reduces the computational comple"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.06025","kind":"arxiv","version":1},"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:18:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"u/+W7rMaGB7g5lG8VfvqOSp6A+hqHHbjem/fxd3QEHZDHLu75QaP/zb06nxeqFYqnsUiqwjnT7TmMD2vg5bpAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T11:37:11.119087Z"},"content_sha256":"148d8e7ddafc9620ffeadda94afaade690a3cc89e5a8044bbfcfb2e152e07c69","schema_version":"1.0","event_id":"sha256:148d8e7ddafc9620ffeadda94afaade690a3cc89e5a8044bbfcfb2e152e07c69"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/62P6WXKWLPGNNYRIPYYBRHKKHR/bundle.json","state_url":"https://pith.science/pith/62P6WXKWLPGNNYRIPYYBRHKKHR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/62P6WXKWLPGNNYRIPYYBRHKKHR/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-30T11:37:11Z","links":{"resolver":"https://pith.science/pith/62P6WXKWLPGNNYRIPYYBRHKKHR","bundle":"https://pith.science/pith/62P6WXKWLPGNNYRIPYYBRHKKHR/bundle.json","state":"https://pith.science/pith/62P6WXKWLPGNNYRIPYYBRHKKHR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/62P6WXKWLPGNNYRIPYYBRHKKHR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:62P6WXKWLPGNNYRIPYYBRHKKHR","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":"5be258a79b259427bb0e6ba39a6c950555bf5dc8e7f7a96b555eddb14ef436c8","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-04-23T02:04:55Z","title_canon_sha256":"fa3b98560d3372053f488f70caf759f11bb0c210055355e67986d50f2c11313c"},"schema_version":"1.0","source":{"id":"1504.06025","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.06025","created_at":"2026-05-18T02:18:02Z"},{"alias_kind":"arxiv_version","alias_value":"1504.06025v1","created_at":"2026-05-18T02:18:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.06025","created_at":"2026-05-18T02:18:02Z"},{"alias_kind":"pith_short_12","alias_value":"62P6WXKWLPGN","created_at":"2026-05-18T12:29:07Z"},{"alias_kind":"pith_short_16","alias_value":"62P6WXKWLPGNNYRI","created_at":"2026-05-18T12:29:07Z"},{"alias_kind":"pith_short_8","alias_value":"62P6WXKW","created_at":"2026-05-18T12:29:07Z"}],"graph_snapshots":[{"event_id":"sha256:148d8e7ddafc9620ffeadda94afaade690a3cc89e5a8044bbfcfb2e152e07c69","target":"graph","created_at":"2026-05-18T02:18:02Z","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":"This paper presents a novel propagation (BP) based decoding algorithm for polar codes. The proposed algorithm facilitates belief propagation by utilizing the specific constituent codes that exist in the factor graph, which results in an express journey (XJ) for belief information to propagate in each decoding iteration. In addition, this XJ-BP decoder employs a novel round-trip message passing scheduling method for the increased efficiency. The proposed method simplifies min-sum (MS) BP decoder by 40.6%. Along with the round-trip scheduling, the XJ-BP algorithm reduces the computational comple","authors_text":"Gwan Choi, Jingwei Xu, Tiben Che","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-04-23T02:04:55Z","title":"XJ-BP: Express Journey Belief Propagation Decoding for Polar Codes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.06025","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:dc9acdf7e28e5944d760fbf438295adb22434ccb98eb55c9bdb3d43a5bf895a2","target":"record","created_at":"2026-05-18T02:18:02Z","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":"5be258a79b259427bb0e6ba39a6c950555bf5dc8e7f7a96b555eddb14ef436c8","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-04-23T02:04:55Z","title_canon_sha256":"fa3b98560d3372053f488f70caf759f11bb0c210055355e67986d50f2c11313c"},"schema_version":"1.0","source":{"id":"1504.06025","kind":"arxiv","version":1}},"canonical_sha256":"f69feb5d565bccd6e2287e30189d4a3c6249106ee3dba83668fcb9623fa8d1df","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f69feb5d565bccd6e2287e30189d4a3c6249106ee3dba83668fcb9623fa8d1df","first_computed_at":"2026-05-18T02:18:02.859844Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:18:02.859844Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Hm6B+TMt2MBQw4vUUCozt5ITTIqpk6J1nzIDphRW88jXAFHDt5JG9rv8Ug6QpmXBQUNSRhKvNoZY8niZX+DqAg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:18:02.860534Z","signed_message":"canonical_sha256_bytes"},"source_id":"1504.06025","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dc9acdf7e28e5944d760fbf438295adb22434ccb98eb55c9bdb3d43a5bf895a2","sha256:148d8e7ddafc9620ffeadda94afaade690a3cc89e5a8044bbfcfb2e152e07c69"],"state_sha256":"2d24ac2c1ff8cb2c5665b68653db4e02e0cc32b060a3a5391d5c88cc3c8bb83d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kE0OEumm1mNFdGVA0+r6oSzkRzESXEuvGcXF0VS6SxbdbdGBp+e0IEznumLBbuxMFRKkMr2+LKQvViTBrb8ABQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T11:37:11.121642Z","bundle_sha256":"18abe20f770402883e1dccd2b78cc8f51551ceedcfeb18516b6d457faff53739"}}