{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:PPBR6BNMMNCKVNTXW5F3MLE3UB","short_pith_number":"pith:PPBR6BNM","canonical_record":{"source":{"id":"1704.05709","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-04-19T12:41:50Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"d34e6b2cdedc8d593d17177ab3cd5d4c4d224405948824a8229ae9276d52a316","abstract_canon_sha256":"d1279d079f69fe2970541584fcf4afb5abf4013ebfcbf48d49c6b83626670a08"},"schema_version":"1.0"},"canonical_sha256":"7bc31f05ac6344aab677b74bb62c9ba04a0a9ef6006e95d03e96d7dcf6a32699","source":{"kind":"arxiv","id":"1704.05709","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.05709","created_at":"2026-05-18T00:46:06Z"},{"alias_kind":"arxiv_version","alias_value":"1704.05709v1","created_at":"2026-05-18T00:46:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.05709","created_at":"2026-05-18T00:46:06Z"},{"alias_kind":"pith_short_12","alias_value":"PPBR6BNMMNCK","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_16","alias_value":"PPBR6BNMMNCKVNTX","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_8","alias_value":"PPBR6BNM","created_at":"2026-05-18T12:31:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:PPBR6BNMMNCKVNTXW5F3MLE3UB","target":"record","payload":{"canonical_record":{"source":{"id":"1704.05709","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-04-19T12:41:50Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"d34e6b2cdedc8d593d17177ab3cd5d4c4d224405948824a8229ae9276d52a316","abstract_canon_sha256":"d1279d079f69fe2970541584fcf4afb5abf4013ebfcbf48d49c6b83626670a08"},"schema_version":"1.0"},"canonical_sha256":"7bc31f05ac6344aab677b74bb62c9ba04a0a9ef6006e95d03e96d7dcf6a32699","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:46:06.729432Z","signature_b64":"FmWZQ/uDLY2wydFaiPRH+PcA9jEkdrzCH8sCZl5s0o60VgJrM6azXhO4NmVs6Pn3slpdX5sTIf083JNYen2gDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7bc31f05ac6344aab677b74bb62c9ba04a0a9ef6006e95d03e96d7dcf6a32699","last_reissued_at":"2026-05-18T00:46:06.728980Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:46:06.728980Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1704.05709","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-18T00:46:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iGwbEmNlum48FPcW9JK7rJUugFog7VeymoiuwQ4bwT6aweYHCHxfEi5WB+aEhr3BCMizrhlcBLsAlY9Y8TDQBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T16:28:19.073047Z"},"content_sha256":"f9f8925f656653d9764ccaa93f1dbe0ccf2eda5eeeb499007dcfb8bba8db16bb","schema_version":"1.0","event_id":"sha256:f9f8925f656653d9764ccaa93f1dbe0ccf2eda5eeeb499007dcfb8bba8db16bb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:PPBR6BNMMNCKVNTXW5F3MLE3UB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"$\\beta$-expansion: A Theoretical Framework for Fast and Recursive Construction of Polar Codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Ganghua Yang, Gaoning He, Ingmar Land, Jean-Claude Belfiore, Jun Wang, Ran Zhang, Rong Li, Wen Tong, Xiaocheng Liu, Ying Chen, Yiqun Ge","submitted_at":"2017-04-19T12:41:50Z","abstract_excerpt":"In this work, we introduce $\\beta$-expansion, a notion borrowed from number theory, as a theoretical framework to study fast construction of polar codes based on a recursive structure of universal partial order (UPO) and polarization weight (PW) algorithm. We show that polar codes can be recursively constructed from UPO by continuously solving several polynomial equations at each recursive step. From these polynomial equations, we can extract an interval for $\\beta$, such that ranking the synthetic channels through a closed-form $\\beta$-expansion preserves the property of nested frozen sets, w"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.05709","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-18T00:46:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2pDAQ8+HLPNVLSwWxubUNo0zEXc0uPpytG5FjX1bbc+t59jKRCvmR8zIW6JrGcn/qyv+gVDzMLC0CBiBKoT+Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T16:28:19.073748Z"},"content_sha256":"d76ab42d2c1453621bcb69612fa72ee7b42fabc86909dab72b7ebc7bf3fccf42","schema_version":"1.0","event_id":"sha256:d76ab42d2c1453621bcb69612fa72ee7b42fabc86909dab72b7ebc7bf3fccf42"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PPBR6BNMMNCKVNTXW5F3MLE3UB/bundle.json","state_url":"https://pith.science/pith/PPBR6BNMMNCKVNTXW5F3MLE3UB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PPBR6BNMMNCKVNTXW5F3MLE3UB/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-24T16:28:19Z","links":{"resolver":"https://pith.science/pith/PPBR6BNMMNCKVNTXW5F3MLE3UB","bundle":"https://pith.science/pith/PPBR6BNMMNCKVNTXW5F3MLE3UB/bundle.json","state":"https://pith.science/pith/PPBR6BNMMNCKVNTXW5F3MLE3UB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PPBR6BNMMNCKVNTXW5F3MLE3UB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:PPBR6BNMMNCKVNTXW5F3MLE3UB","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":"d1279d079f69fe2970541584fcf4afb5abf4013ebfcbf48d49c6b83626670a08","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-04-19T12:41:50Z","title_canon_sha256":"d34e6b2cdedc8d593d17177ab3cd5d4c4d224405948824a8229ae9276d52a316"},"schema_version":"1.0","source":{"id":"1704.05709","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.05709","created_at":"2026-05-18T00:46:06Z"},{"alias_kind":"arxiv_version","alias_value":"1704.05709v1","created_at":"2026-05-18T00:46:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.05709","created_at":"2026-05-18T00:46:06Z"},{"alias_kind":"pith_short_12","alias_value":"PPBR6BNMMNCK","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_16","alias_value":"PPBR6BNMMNCKVNTX","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_8","alias_value":"PPBR6BNM","created_at":"2026-05-18T12:31:37Z"}],"graph_snapshots":[{"event_id":"sha256:d76ab42d2c1453621bcb69612fa72ee7b42fabc86909dab72b7ebc7bf3fccf42","target":"graph","created_at":"2026-05-18T00:46:06Z","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 work, we introduce $\\beta$-expansion, a notion borrowed from number theory, as a theoretical framework to study fast construction of polar codes based on a recursive structure of universal partial order (UPO) and polarization weight (PW) algorithm. We show that polar codes can be recursively constructed from UPO by continuously solving several polynomial equations at each recursive step. From these polynomial equations, we can extract an interval for $\\beta$, such that ranking the synthetic channels through a closed-form $\\beta$-expansion preserves the property of nested frozen sets, w","authors_text":"Ganghua Yang, Gaoning He, Ingmar Land, Jean-Claude Belfiore, Jun Wang, Ran Zhang, Rong Li, Wen Tong, Xiaocheng Liu, Ying Chen, Yiqun Ge","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-04-19T12:41:50Z","title":"$\\beta$-expansion: A Theoretical Framework for Fast and Recursive Construction of Polar Codes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.05709","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:f9f8925f656653d9764ccaa93f1dbe0ccf2eda5eeeb499007dcfb8bba8db16bb","target":"record","created_at":"2026-05-18T00:46:06Z","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":"d1279d079f69fe2970541584fcf4afb5abf4013ebfcbf48d49c6b83626670a08","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-04-19T12:41:50Z","title_canon_sha256":"d34e6b2cdedc8d593d17177ab3cd5d4c4d224405948824a8229ae9276d52a316"},"schema_version":"1.0","source":{"id":"1704.05709","kind":"arxiv","version":1}},"canonical_sha256":"7bc31f05ac6344aab677b74bb62c9ba04a0a9ef6006e95d03e96d7dcf6a32699","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7bc31f05ac6344aab677b74bb62c9ba04a0a9ef6006e95d03e96d7dcf6a32699","first_computed_at":"2026-05-18T00:46:06.728980Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:46:06.728980Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FmWZQ/uDLY2wydFaiPRH+PcA9jEkdrzCH8sCZl5s0o60VgJrM6azXhO4NmVs6Pn3slpdX5sTIf083JNYen2gDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:46:06.729432Z","signed_message":"canonical_sha256_bytes"},"source_id":"1704.05709","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f9f8925f656653d9764ccaa93f1dbe0ccf2eda5eeeb499007dcfb8bba8db16bb","sha256:d76ab42d2c1453621bcb69612fa72ee7b42fabc86909dab72b7ebc7bf3fccf42"],"state_sha256":"ace8ed7c967eb564197c33b552548f90ab271d18f18bdb908ff050e71d94e572"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"U2CTIUqAh+yJBs4TuYuvQIh4POjHf84vc1LzEDdLTMdAJGF9QJaaVlYU4IC/qM7XRHAr5PAtli2AJXwxk7jaDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-24T16:28:19.077604Z","bundle_sha256":"42779c0720a797106e6befeb2228f60a2540bc0efdaa33fa29aab97576c920f9"}}