We establish that during the execution of any Guessing Random Additive Noise Decoding (GRAND) algorithm, an interpretable, useful measure of decoding confidence can be evaluated. This measure takes the form of a log-likelihood ratio (LLR) of the hypotheses that, should a decoding be found by a given query, the decoding is correct versus its being incorrect. That LLR can be used as soft output for a range of applications and we demonstrate its utility by showing that it can be used to confidently discard likely erroneous decodings in favor of returning more readily managed erasures. We show that feature can be used to compromise the physical layer security of short length wiretap codes by accurately and confidently revealing a proportion of a communication when code-rate is far above the Shannon capacity of the associated hard detection channel.
翻译:我们建立了一个解释性、有用的解码置信度度量,可以在执行任何猜测随机加性噪声解码(GRAND)算法期间评估。这个度量采用对数似然比(LLR)的形式,其中假设如果在给定的查询中找到解码,则该解码是正确的,而不是错误的。该LLR可以用作一系列应用的软输出,我们通过展示它可以用于有信心地丢弃可能的错误解码,并返回更容易管理的方式,说明了其实用性。我们展示了这个特性可以被用于短程窃听代码的物理层安全,通过准确、自信地揭示比硬检测通道相应香农容量高得多的编码率时,通信比例的方式来实现。