arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1006.4255cs.ITmath.IT
收藏

用于两用户多址信道的极化码

Polar codes for the two-user multiple-access channel

Eren Sasoglu, Emre Telatar, Edmund Yeh

摘要:

Arikan的极化编码方法扩展到两用户多址信道。结果表明,如果信道的两个用户使用Arikan构造,则所得到的信道将收敛到五个可能的极值中的一个,在每个极值上,未编码传输是最优的。通过这种编码技术实现的和速率是对应于均匀输入分布的速率。这些码的编码和解码复杂度以及错误性能与单用户情况相同:$O(n\log n)$用于编码和解码,而$o(\exp(-n^{1/2-ε}))$用于块错误概率,其中$n$是块长度。

英文摘要:

Arikan's polar coding method is extended to two-user multiple-access channels. It is shown that if the two users of the channel use the Arikan construction, the resulting channels will polarize to one of five possible extremals, on each of which uncoded transmission is optimal. The sum rate achieved by this coding technique is the one that correponds to uniform input distributions. The encoding and decoding complexities and the error performance of these codes are as in the single-user case: $O(n\log n)$ for encoding and decoding, and $o(\exp(-n^{1/2-ε}))$ for block error probability, where $n$ is the block length.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑