dorsal/arxiv
View SchemaA Hybrid Reliability--Weight Framework for Construction of Polar Codes
| Authors | Mohammad Rowshan, Vlad-Florin Dragoi |
|---|---|
| Categories | |
| ArXiv ID | 2601.10376vv1 |
| URL | https://arxiv.org/abs/2601.10376 |
| License | http://creativecommons.org/licenses/by/4.0/ |
Abstract
Polar codes are usually constructed by ranking synthetic bit-channels according to reliability, which guarantees capacity-achieving behavior but can yield poor low-weight spectra at short and moderate lengths. Recent algebraic results express the contribution of individual bit-channels to the multiplicities of minimum and near-minimum weight codewords in closed form. In this work we combine these insights into a mixed (reliability--weight) bit-channel ordering. We define a per-bit cost whose distance term is derived from orbit enumeration of minimum-weight codewords and scaled by a Bhattacharyya-type factor, and show that the resulting mixed construction minimises a truncated SC/ML union-bound surrogate within a class of decreasing monomial codes. We relate the mixed metric to error events in SCL decoding via a pruning/ML decomposition, and prove that mixed designs act as local perturbations of reliability-based constructions whose asymptotic impact vanishes as code-length approaches infinity. Numerical results for short and moderate lengths on BPSK-AWGN, implemented via Gaussian approximation and closed-form weight contributions, illustrate the trade-off between pure reliability-based and mixed constructions in terms of minimum distance, multiplicity, and union-bound approximations. All proofs are deferred to the appendices.
{
"annotation_id": "b559d695-cea5-4b67-b33d-e52c7bd5b11b",
"date_created": "2026-02-17T05:53:24.376000Z",
"date_modified": "2026-02-17T05:53:24.376000Z",
"file_hash": "78d4b8c953a7f1c818edb49a91dc402c92aa5f435e1851965e9301f1cf20f2fd",
"private": false,
"record": {
"abstract": "Polar codes are usually constructed by ranking synthetic bit-channels according to reliability, which guarantees capacity-achieving behavior but can yield poor low-weight spectra at short and moderate lengths. Recent algebraic results express the contribution of individual bit-channels to the multiplicities of minimum and near-minimum weight codewords in closed form. In this work we combine these insights into a mixed (reliability--weight) bit-channel ordering. We define a per-bit cost whose distance term is derived from orbit enumeration of minimum-weight codewords and scaled by a Bhattacharyya-type factor, and show that the resulting mixed construction minimises a truncated SC/ML union-bound surrogate within a class of decreasing monomial codes. We relate the mixed metric to error events in SCL decoding via a pruning/ML decomposition, and prove that mixed designs act as local perturbations of reliability-based constructions whose asymptotic impact vanishes as code-length approaches infinity. Numerical results for short and moderate lengths on BPSK-AWGN, implemented via Gaussian approximation and closed-form weight contributions, illustrate the trade-off between pure reliability-based and mixed constructions in terms of minimum distance, multiplicity, and union-bound approximations. All proofs are deferred to the appendices.",
"arxiv_id": "2601.10376",
"authors": [
"Mohammad Rowshan",
"Vlad-Florin Dragoi"
],
"categories": [
"cs.IT",
"math.IT"
],
"license": "http://creativecommons.org/licenses/by/4.0/",
"title": "A Hybrid Reliability--Weight Framework for Construction of Polar Codes",
"url": "https://arxiv.org/abs/2601.10376",
"version": "v1"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "5c25394c-4154-4c32-8380-5f7f162599ec",
"id": "arXiv Dataset",
"type": "Model",
"variant": "snapshot-2026-01-17",
"version": "0.1.0"
},
"user_id": 1000002
}