ORBGRAND 通过秩压缩实现恰好吞吞率
信息论
2026-05-05 v4 math.IT
摘要
在基于猜测解码算法的家族中,有序可靠位 GRAND (ORBGRAND) 因其高效利用软信息和适合硬件实现而引起广泛关注。已证明 ORBGRAND 在双极信号下的加性白高斯噪声信道下 achieves 接近信道容量的速率。本文进一步证明,对于一般二进⾏无记忆信道在对称输入分布下,通过依据信道可靠性的逆累积分布函数(CDF)对 ORBGRAND 中的秩进行适当压缩,得到的 CDF-ORBGRAND 算法恰好实现互信息,即对称容量。该结果随后应用于位交错编码调制(BICM)系统以处理高阶输入星座。通过考虑 BICM 与 ORBGRAND 导致的匹配解码效应,表明 CDF-ORBGRAND 能够实现 BICM 容量,而该容量最初是将 BICM 视为一组独立平行信道而推导。
引用
@article{arxiv.2512.00347,
title = {ORBGRAND Is Exactly Capacity-achieving via Rank Companding},
author = {Zhuang Li and Wenyi Zhang},
journal= {arXiv preprint arXiv:2512.00347},
year = {2026}
}