Guessing random additive noise decoding (GRAND) is a recently proposed decoding paradigm particularly suitable for codes with short length and high rate. Among its variants, ordered reliability bits GRAND (ORBGRAND) exploits soft information in a simple and effective fashion to schedule its queries, thereby allowing efficient hardware implementation. Compared with maximum likelihood (ML) decoding, however, ORBGRAND still exhibits noticeable performance gap in terms of block error rate (BLER). In order to improve the performance of ORBGRAND while still retaining its amenability to hardware implementation, a new variant of ORBGRAND termed RS-ORBGRAND is proposed, whose basic idea is to reshuffle the queries of ORBGRAND so that the expected number of queries is minimized. Numerical simulations show that RS-ORBGRAND leads to noticeable gains compared with ORBGRAND and its existing variants, and is only 0.1dB away from ML decoding, for BLER as low as $10^{-6}$.
翻译:猜测随机加性噪声解码(GRAND)是一种近期提出的解码范式,特别适用于短码长、高码率的编码。在其变体中,有序可靠度比特GRAND(ORBGRAND)以简单有效的方式利用软信息来调度查询,从而支持高效的硬件实现。然而,与最大似然(ML)解码相比,ORBGRAND在误块率(BLER)方面仍存在显著性能差距。为提升ORBGRAND的性能同时保留其硬件实现的易用性,本文提出了一种名为RS-ORBGRAND的ORBGRAND新变体,其基本思想是对ORBGRAND的查询进行重排,使得期望查询次数最小化。数值仿真表明,与ORBGRAND及其现有变体相比,RS-ORBGRAND带来了显著的性能增益,且在BLER低至$10^{-6}$时,其性能仅与ML解码相差0.1dB。