通过字母表扩展加速极化

极化是一种前所未有的编码技术，它不仅达到信道容量，而且比任何其他编码技术具有更快的收敛速度。该速度由“缩放指数”度量，其重要性有三方面。首先，估计缩放指数具有挑战性，需要更深入理解通信信道的动力学。其次，缩放指数作为不同极化码变体的基准，有助于为实际应用选择合适的变体。第三，优化缩放指数的需求揭示了如何强化极化码设计。本文将最简单的通信信道、众多编码理论研究的主体——二进制擦除信道（BEC）推广为“四面体擦除信道”（TEC）。随后我们利用Mori–Tanaka在GF$(4)$上的 $2 \times 2$ 矩阵构造TEC上的极化码。主要贡献在于证明TEC的动力学收敛于一个近乎单参数信道族，从而给出缩放指数不超过 $3.328$ 的上界。这是首个缩放指数被给出上界的非二进制矩阵。它也比所有已知尺寸至 $23 \times 23$ 的二进制矩阵更快地极化BEC。我们的结果表明，为实现更快极化，扩展字母表比扩大矩阵更为有效且实用。