arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2305.14892cs.ITeess.SPmath.IT
收藏

分段GRAND:通过子模式组合降低复杂度

Segmented GRAND: Complexity Reduction through Sub-Pattern Combination

Mohammad Rowshan, Jinhong Yuan

AI总结:

提出分段ORBGRAND算法,通过划分错误模式搜索空间并组合校验子一致的子模式,显著降低了计算复杂度,并在弃权机制下提供额外功率增益。

摘要:

猜测随机加性噪声解码(GRAND)的有序可靠性比特(ORB)变体,即ORBGRAND,与其他GRAND变体相比,在高码率下实现了极低的时间复杂度。然而,其计算复杂度仍然高于其他近ML通用解码器,如有序统计解码(OSD)。为了解决这个问题,我们提出了分段ORBGRAND,它基于码属性划分错误模式搜索空间,生成与校验子一致的子模式(减少无效错误模式),并使用源自逻辑权重的两级整数划分的子权重,以近ML顺序组合它们。数值结果表明,分段ORBGRAND在所有SNR下将平均查询次数减少了至少66%,并根据分段和码率将基本操作减少了超过一个数量级。通过利用预先生成的共享子模式,进一步提高了效率,减少了平均解码时间。此外,在弃权(不执行)($b=10^{5}$或更小)的情况下,分段ORBGRAND比ORBGRAND提供了0.2 dB的功率增益。另外,我们提供了分析性论证,解释了为什么ORBGRAND中基于逻辑权重的错误模式排序能紧密近似ML顺序,并讨论了ORBGRAND的潜在假设。

英文摘要:

The ordered-reliability bits (ORB) variant of guessing random additive noise decoding (GRAND), known as ORBGRAND, achieves remarkably low time complexity at high code rates compared to other GRAND variants. However, its computational complexity remains higher than other near-ML universal decoders like ordered-statistics decoding (OSD). To address this, we propose segmented ORBGRAND, which partitions the error pattern search space based on code properties, generates syndrome-consistent sub-patterns (reducing invalid error patterns), and combines them in a near-ML order using sub-weights derived from two-level integer partitions of logistic weight. Numerical results show that segmented ORBGRAND reduces the average number of queries by at least 66\% across all SNRs and cuts basic operations by over an order of magnitude, depending on segmentation and code rate. Further efficiency gains come from leveraging pre-generated shared sub-patterns, reducing average decoding time. Furthermore, with abandonment ($b=10^{5}$ or smaller), segmented ORBGRAND provides a 0.2 dB power gain over ORBGRAND. Additionally, we provide an analytical justification for why the logistic weight-based ordering of error patterns in ORBGRAND closely approximates the ML order and discuss the underlying assumptions of ORBGRAND.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑