On the Polarizing Behavior and Scaling Exponent of Polar Codes with Product Kernels
On the Polarizing Behavior and Scaling Exponent of Polar Codes with Product Kernels
复制标题
带有乘积核的极性码的偏振行为和标度指数
DOI：
10.1109/ncc48643.2020.9056096
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
V. Lalitha
中科院分区：
文献类型：
--
作者：
M. Bhandari;Ishan Bansal;V. Lalitha
Polar codes, introduced by Arikan, achieve the capacity of arbitrary binary-input discrete memoryless channel <tex>$W$</tex> under successive cancellation decoding. Any such channel having capacity <tex>$I(W)$</tex> and for any coding scheme allowing transmission at rate <tex>$R$</tex>, scaling exponent is a parameter which characterizes how fast gap to capacity decreases as a function of code length <tex>$N$</tex> for a fixed probability of error. The relation between them is given by <tex>$N\geq \alpha/(I(W)-R)^{\mu}$</tex>. Scaling exponent for kernels of small size up to <tex>$L=8$</tex> have been exhaustively found. In this paper, we consider product kernels <tex>$T_{L}$</tex> obtained by taking Kronecker product of component kernels. We derive the properties of polarizing product kernels relating to number of product kernels, self duality and partial distances in terms of the respective properties of the smaller component kernels. Subsequently, polarization behavior of component kernel <tex>$T_{l}$</tex> is used to calculate scaling exponent of <tex>$T_{L}=T_{2}\otimes T_{l}$</tex>. Using this method, we show that <tex>$\mu(T_{2}\otimes T_{5})$</tex>= 3.942. Further, we employ a heuristic approach to construct good kernel of <tex>$L=14$</tex> from kernel having size <tex>$l=8$</tex> having best <tex>$\mu$</tex> and find <tex>$\mu(T_{2}\otimes T_{7})=3.485$</tex>.
Polar codes, introduced by Arikan, achieve the capacity of arbitrary binary-input discrete memoryless channel <tex>$W$</tex> under successive cancellation decoding. Any such channel having capacity <tex>$I(W)$</tex> and for any coding scheme allowing transmission at rate <tex>$R$</tex>, scaling exponent is a parameter which characterizes how fast gap to capacity decreases as a function of code length <tex>$N$</tex> for a fixed probability of error. The relation between them is given by <tex>$N\geq \alpha/(I(W)-R)^{\mu}$</tex>. Scaling exponent for kernels of small size up to <tex>$L=8$</tex> have been exhaustively found. In this paper, we consider product kernels <tex>$T_{L}$</tex> obtained by taking Kronecker product of component kernels. We derive the properties of polarizing product kernels relating to number of product kernels, self duality and partial distances in terms of the respective properties of the smaller component kernels. Subsequently, polarization behavior of component kernel <tex>$T_{l}$</tex> is used to calculate scaling exponent of <tex>$T_{L}=T_{2}\otimes T_{l}$</tex>. Using this method, we show that <tex>$\mu(T_{2}\otimes T_{5})$</tex>= 3.942. Further, we employ a heuristic approach to construct good kernel of <tex>$L=14$</tex> from kernel having size <tex>$l=8$</tex> having best <tex>$\mu$</tex> and find <tex>$\mu(T_{2}\otimes T_{7})=3.485$</tex>.