



















We introduce the design of a set of code sequences $ \{ {\mathscr C}_{n}^{(m)} : n\geq 1, m \geq 1 \}$, with memory order $m$ and code-length $N=O(φ^n)$, where $ φ\in (1,2]$ is the largest real root of the polynomial equation $F(m,ρ)=ρ^m-ρ^{m-1}-1$ and $φ$ is decreasing in $m$. $\{ {\mathscr C}_{n}^{(m)}\}$ is based on the channel polarization idea, where $ \{ {\mathscr C}_{n}^{(1)} \}$ coincides with the polar codes presented by Arıkan and can be encoded and decoded with complexity $O(N \log N)$. $ \{ {\mathscr C}_{n}^{(m)} \}$ achieves the symmetric capacity, $I(W)$, of an arbitrary binary-input, discrete-output memoryless channel, $W$, for any fixed $m$ and its encoding and decoding complexities decrease with growing $m$. We obtain an achievable bound on the probability of block-decoding error, $P_e$, of $\{ {\mathscr C}_{n}^{(m)} \}$ and showed that $P_e = O (2^{-N^β} )$ is achievable for $β< \frac{φ-1}{1+m(φ-1)}$.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。