用于m用户多址接入信道的极化码

本文构造了用于具有二进制输入的$m$用户多址接入信道(MAC)的极化码。研究表明，将Ar{\i}kan的极化技术分别应用于每个用户，可将$m$用户二进制输入MAC的独立使用转化为极值MAC的连续使用。这种变换具有若干理想性质：(i) 原始MAC的“均匀和速率”得以保持；(ii) 极值MAC的均匀速率区域不仅是多拟阵，而且是拟阵，因此(iii) 每个用户通过传输未编码比特或固定比特即可达到其均匀和速率；从这个意义上说，它们易于通信。由此可构造一个极化码，其编码和解码复杂度为$O(n \log n)$（其中$n$为块长），误块概率为$o(\exp(- n^{1/2 - \e}))$，并且能够达到任意多用户二进制输入MAC的均匀和速率。本文还讨论了该极化码构造在AWGN信道上通信的应用。