Guessing random additive noise decoding (GRAND) has received widespread attention recently, and among its variants, ordered reliability bits GRAND (ORBGRAND) is particularly attractive due to its efficient utilization of soft information and its amenability to hardware implementation. It has been recently shown that ORBGRAND is almost capacity-achieving in additive white Gaussian noise channels under antipodal input. In this work, we first extend the analysis of ORBGRAND achievable rate to memoryless binary-input bit channels with general output conditional probability distributions. The analytical result also sheds insight into understanding the gap between the ORBGRAND achievable rate and the channel mutual information. As an application of the analysis, we study the ORBGRAND achievable rate of bit-interleaved coded modulation (BICM). Numerical results indicate that for BICM, the gap between the ORBGRAND achievable rate and the channel mutual information is typically small, and hence suggest the feasibility of ORBGRAND for channels with high-order coded modulation schemes.
翻译:猜测随机加性噪声译码(GRAND)近年来受到广泛关注,其变体有序可靠比特GRAND(ORBGRAND)因高效利用软信息且易于硬件实现而尤为引人注目。已有研究表明,在对极输入条件下,ORBGRAND在加性高斯白噪声信道中几乎能达到信道容量。本文首先将ORBGRAND可达速率的分析推广至具有一般输出条件概率分布的无记忆二进制输入比特信道。该解析结果也为理解ORBGRAND可达速率与信道互信息之间的差距提供了洞见。作为该分析的应用,我们研究了比特交织编码调制(BICM)中ORBGRAND的可达速率。数值结果表明,对于BICM,ORBGRAND可达速率与信道互信息之间的差距通常较小,从而验证了ORBGRAND在采用高阶编码调制方案的信道中的可行性。