中文

具有乘积核的极化码之极化行为与缩放指数

信息论 2020-02-05 v2 math.IT

摘要

由Arikan引入的极化码在连续消去译码下可达到任意二进制输入离散无记忆信道WW的容量。任何此类具有容量I(W)I(W)的信道以及对于任何允许以速率RR传输的编码方案,缩放指数是刻画在固定错误概率下随码长NN增大容量间隙衰减快慢的参数。它们之间的关系由Nα/(I(W)R)μN\geqslant \alpha/(I(W)-R)^\mu给出。小尺寸至L=8L=8的核的缩放指数已被穷尽求出。本文中,我们考虑通过取分量核的Kronecker积得到的乘积核TLT_{L}。我们推导了极化乘积核关于乘积核数目、自对偶性和部分距离的性质,这些性质用较小分量核的相应性质表示。随后,利用分量核TlT_{l}的极化行为来计算TL=T2TlT_{L}=T_{2}\otimes T_{l}的缩放指数。使用该方法,我们证明μ(T2T5)=3.942\mu(T_{2}\otimes T_{5})=3.942。进一步,我们采用启发式方法从具有最佳μ\mu的尺寸l=8l=8的核构造L=14L=14的优良核,并发现μ(T2T7)=3.485\mu(T_{2}\otimes T_{7})=3.485

关键词

引用

@article{arxiv.1904.08682,
  title  = {On the Polarizing Behavior and Scaling Exponent of Polar Codes with Product Kernels},
  author = {Manan Bhandari and Ishan Bansal and V. Lalitha},
  journal= {arXiv preprint arXiv:1904.08682},
  year   = {2020}
}

备注

6 pages, accepted in National Conference on Communications (NCC) 2020