{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:G2UGUJODURBDN3M5SY2MN4BMYJ","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":"f26306a661a3d36ad73c4f940a3edd34413f396ed2d5541a9b24b70032412c96","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-02-21T00:53:25Z","title_canon_sha256":"d374aed6cb2021f210d0be7133a1ad3f7dec68e012a443a1b5ebb22ff9e6e410"},"schema_version":"1.0","source":{"id":"1302.5153","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.5153","created_at":"2026-05-18T03:24:41Z"},{"alias_kind":"arxiv_version","alias_value":"1302.5153v2","created_at":"2026-05-18T03:24:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.5153","created_at":"2026-05-18T03:24:41Z"},{"alias_kind":"pith_short_12","alias_value":"G2UGUJODURBD","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_16","alias_value":"G2UGUJODURBDN3M5","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_8","alias_value":"G2UGUJOD","created_at":"2026-05-18T12:27:45Z"}],"graph_snapshots":[{"event_id":"sha256:4283862e6b9d62b7753a860fd9ccc3171ddfec85008e7d7bf205c719bf675f57","target":"graph","created_at":"2026-05-18T03:24:41Z","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":"The definition of polar codes given by Arikan is explicit, but the construction complexity is an issue. This is due to the exponential growth in the size of the output alphabet of the bit-channels as the codeword length increases. Tal and Vardy recently presented a method for constructing polar codes which controls this growth. They approximated each bit-channel with a better channel and a worse channel while reducing the alphabet size. They constructed a polar code based on the worse channel and used the better channel to measure the distance from the optimal channel. This paper considers the","authors_text":"Arash Ghayoori, T. Aaron Gulliver","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-02-21T00:53:25Z","title":"Constructing Polar Codes Using Iterative Bit-Channel Upgrading"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.5153","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:67e610d5e6def89de23100745a86d06b7492704b0686d35765e3bae4d2661eaf","target":"record","created_at":"2026-05-18T03:24:41Z","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":"f26306a661a3d36ad73c4f940a3edd34413f396ed2d5541a9b24b70032412c96","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-02-21T00:53:25Z","title_canon_sha256":"d374aed6cb2021f210d0be7133a1ad3f7dec68e012a443a1b5ebb22ff9e6e410"},"schema_version":"1.0","source":{"id":"1302.5153","kind":"arxiv","version":2}},"canonical_sha256":"36a86a25c3a44236ed9d9634c6f02cc27f6024287e5fc1adb94879e31ffba057","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"36a86a25c3a44236ed9d9634c6f02cc27f6024287e5fc1adb94879e31ffba057","first_computed_at":"2026-05-18T03:24:41.326645Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:24:41.326645Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"k4CL6DDKnJI42+obx5+kTGdNTCnI9oqPLGx8KzpbfAigO1xuIflY+el04acQ38fNb8/GZIcokiQ632TF+AUtCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:24:41.327387Z","signed_message":"canonical_sha256_bytes"},"source_id":"1302.5153","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:67e610d5e6def89de23100745a86d06b7492704b0686d35765e3bae4d2661eaf","sha256:4283862e6b9d62b7753a860fd9ccc3171ddfec85008e7d7bf205c719bf675f57"],"state_sha256":"6374ab4fc2ffec72b81f050a756d1d2f9649cadcec6834951dad162e69411d56"}