{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:M6ZNB3XOQSYGQTCF44MEJJCCT3","short_pith_number":"pith:M6ZNB3XO","schema_version":"1.0","canonical_sha256":"67b2d0eeee84b0684c45e71844a4429efbb4d57784161a5f1230ed727793fe62","source":{"kind":"arxiv","id":"1209.4444","version":1},"attestation_state":"computed","paper":{"title":"On the Construction of Polar Codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Emre Telatar, Ido Tal, Ramtin Pedarsani, S. Hamed Hassani","submitted_at":"2012-09-20T08:03:20Z","abstract_excerpt":"We consider the problem of efficiently constructing polar codes over binary memoryless symmetric (BMS) channels. The complexity of designing polar codes via an exact evaluation of the polarized channels to find which ones are \"good\" appears to be exponential in the block length. In \\cite{TV11}, Tal and Vardy show that if instead the evaluation if performed approximately, the construction has only linear complexity. In this paper, we follow this approach and present a framework where the algorithms of \\cite{TV11} and new related algorithms can be analyzed for complexity and accuracy. We provide"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1209.4444","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-09-20T08:03:20Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"b07cb0400143cdca6ca6576009fc32565b41bcff54a3a2efda0ea3594c2103e0","abstract_canon_sha256":"7f8f4347dcc6a0958c93f728027d726fb7cc81e9e9323e4583216799e8f5bcd7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:45:11.711079Z","signature_b64":"8uTUHdsyveamSOn4KH040CdSov2A/xgwyAIehv50avGy1DCqCmZKyKlJGpG72QT79lutxRJbwdUH9wMHJXBKCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"67b2d0eeee84b0684c45e71844a4429efbb4d57784161a5f1230ed727793fe62","last_reissued_at":"2026-05-18T03:45:11.710596Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:45:11.710596Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On the Construction of Polar Codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Emre Telatar, Ido Tal, Ramtin Pedarsani, S. Hamed Hassani","submitted_at":"2012-09-20T08:03:20Z","abstract_excerpt":"We consider the problem of efficiently constructing polar codes over binary memoryless symmetric (BMS) channels. The complexity of designing polar codes via an exact evaluation of the polarized channels to find which ones are \"good\" appears to be exponential in the block length. In \\cite{TV11}, Tal and Vardy show that if instead the evaluation if performed approximately, the construction has only linear complexity. In this paper, we follow this approach and present a framework where the algorithms of \\cite{TV11} and new related algorithms can be analyzed for complexity and accuracy. We provide"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.4444","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1209.4444","created_at":"2026-05-18T03:45:11.710664+00:00"},{"alias_kind":"arxiv_version","alias_value":"1209.4444v1","created_at":"2026-05-18T03:45:11.710664+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.4444","created_at":"2026-05-18T03:45:11.710664+00:00"},{"alias_kind":"pith_short_12","alias_value":"M6ZNB3XOQSYG","created_at":"2026-05-18T12:27:14.488303+00:00"},{"alias_kind":"pith_short_16","alias_value":"M6ZNB3XOQSYGQTCF","created_at":"2026-05-18T12:27:14.488303+00:00"},{"alias_kind":"pith_short_8","alias_value":"M6ZNB3XO","created_at":"2026-05-18T12:27:14.488303+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/M6ZNB3XOQSYGQTCF44MEJJCCT3","json":"https://pith.science/pith/M6ZNB3XOQSYGQTCF44MEJJCCT3.json","graph_json":"https://pith.science/api/pith-number/M6ZNB3XOQSYGQTCF44MEJJCCT3/graph.json","events_json":"https://pith.science/api/pith-number/M6ZNB3XOQSYGQTCF44MEJJCCT3/events.json","paper":"https://pith.science/paper/M6ZNB3XO"},"agent_actions":{"view_html":"https://pith.science/pith/M6ZNB3XOQSYGQTCF44MEJJCCT3","download_json":"https://pith.science/pith/M6ZNB3XOQSYGQTCF44MEJJCCT3.json","view_paper":"https://pith.science/paper/M6ZNB3XO","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1209.4444&json=true","fetch_graph":"https://pith.science/api/pith-number/M6ZNB3XOQSYGQTCF44MEJJCCT3/graph.json","fetch_events":"https://pith.science/api/pith-number/M6ZNB3XOQSYGQTCF44MEJJCCT3/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/M6ZNB3XOQSYGQTCF44MEJJCCT3/action/timestamp_anchor","attest_storage":"https://pith.science/pith/M6ZNB3XOQSYGQTCF44MEJJCCT3/action/storage_attestation","attest_author":"https://pith.science/pith/M6ZNB3XOQSYGQTCF44MEJJCCT3/action/author_attestation","sign_citation":"https://pith.science/pith/M6ZNB3XOQSYGQTCF44MEJJCCT3/action/citation_signature","submit_replication":"https://pith.science/pith/M6ZNB3XOQSYGQTCF44MEJJCCT3/action/replication_record"}},"created_at":"2026-05-18T03:45:11.710664+00:00","updated_at":"2026-05-18T03:45:11.710664+00:00"}