中文
相关论文

相关论文: Soft decoding without soft demapping with ORBGRAND

200 篇论文

Guessing Random Additive Noise Decoding (GRAND) is a recently proposed universal Maximum Likelihood (ML) decoder for short-length and high-rate linear block-codes. Soft-GRAND (SGRAND) is a prominent soft-input GRAND variant, outperforming…

信息论 · 计算机科学 2022-12-05 Syed Mohsin Abbas , Marwan Jalaleddine , Warren J. Gross

Decoders that provide an estimate of the probability of a logical failure conditioned on the error syndrome ("soft-output decoders") can reduce the overhead cost of fault-tolerant quantum memory and computation. In this work, we construct…

量子物理 · 物理学 2024-06-04 Nadine Meister , Christopher A. Pattison , John Preskill

Guessing random additive noise decoding (GRAND) is a universal maximum-likelihood decoder that recovers code-words by guessing rank-ordered putative noise sequences and inverting their effect until one or more valid code-words are obtained.…

信息论 · 计算机科学 2023-04-18 Hadi Sarieddeen , Muriel Médard , Ken. R. Duffy

There have been significant advances in recent years in the development of forward error correction decoders that can decode codes of any structure, including practical realizations in synthesized circuits and taped out chips. While…

信号处理 · 电气工程与系统科学 2025-11-11 Jiewei Feng , Ken R. Duffy , Muriel Médard

Storage systems have a strong need for substantially improving their error correction capabilities, especially for long-term storage where the accumulating errors can exceed the decoding threshold of error-correcting codes (ECCs). In this…

信息论 · 计算机科学 2018-11-12 Pulakesh Upadhyaya , Anxiao , Jiang

We propose a novel soft-aided low-complexity decoder for product codes based on dynamic reliability scores and error-and-erasure decoding. We observe coding gains of up to 1.2 dB compared to conventional hard-decision decoders.

信息论 · 计算机科学 2022-05-18 Sisi Miao , Lukas Rapp , Laurent Schmalen

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…

信息论 · 计算机科学 2025-02-05 Mohammad Rowshan , Jinhong Yuan

Staircase codes (SCCs) are typically decoded using iterative bounded-distance decoding (BDD) and hard decisions. In this paper, a novel decoding algorithm is proposed, which partially uses soft information from the channel. The proposed…

信号处理 · 电气工程与系统科学 2020-06-05 Yi Lei , Bin Chen , Gabriele Liga , Xiong Deng , Zizheng Cao , Jianqiang Li , Kun Xu , Alex Alvarado

For applications in concatenated coding for optical communications systems, we examine soft-demapping of short spherical codes constructed as constant-energy shells of the Cartesian power of pulse amplitude modulation constellations. These…

信息论 · 计算机科学 2024-11-21 Reza Rafie Borujeny , Susanna E. Rumsey , Stark C. Draper , Frank R. Kschischang

Within the Guessing Random Additive Noise Decoding (GRAND) family, ordered reliability bits GRAND (ORBGRAND) has received considerable attention for its hardware-friendly exploitation of soft information. Existing information-theoretic…

信息论 · 计算机科学 2026-03-12 Zhuang Li , Wenyi Zhang

Guessing Random Additive Noise Decoding (GRAND) is a recently proposed approximate Maximum Likelihood (ML) decoding technique that can decode any linear error-correcting block code. Ordered Reliability Bits GRAND (ORBGRAND) is a powerful…

信息论 · 计算机科学 2021-05-18 Syed Mohsin Abbas , Thibaud Tonnellier , Furkan Ercan , Marwan Jalaleddine , Warren J. Gross

We establish that it is possible to extract accurate blockwise and bitwise soft output from Guessing Codeword Decoding with minimal additional computational complexity by considering it as a variant of Guessing Random Additive Noise…

信息论 · 计算机科学 2025-12-18 Ken R. Duffy , Peihong Yuan , Joseph Griffin , Muriel Medard

We propose a reduced complexity approach to pattern-based soft decoding of block codes. We start from the ORDEPT decoding algorithm which tests a list of partial error patterns organized in the order of their likelihood and attempts to…

信号处理 · 电气工程与系统科学 2025-06-26 Reza Hadavian , Dmitri Truhachev

We establish that a large, flexible class of long, high redundancy error correcting codes can be efficiently and accurately decoded with guessing random additive noise decoding (GRAND). Performance evaluation demonstrates that it is…

信息论 · 计算机科学 2025-12-18 Peihong Yuan , Muriel Medard , Kevin Galligan , Ken R. Duffy

In this paper, the spectral efficiency of permutation modulation-based multiple input multiple output (MIMO) visible light communication is improved using systematically designed, multiweight codeword matrices. Soft-decision, low-complexity…

信号处理 · 电气工程与系统科学 2020-07-01 Oluwafemi Kolade , Ling Cheng

Error correction code is a major part of the communication physical layer, ensuring the reliable transfer of data over noisy channels. Recently, neural decoders were shown to outperform classical decoding techniques. However, the existing…

机器学习 · 计算机科学 2022-03-30 Yoni Choukroun , Lior Wolf

Guessing Random Additive Noise Decoding (GRAND) is a family of universal decoding algorithms suitable for decoding any moderate redundancy code of any length. We establish that, through the use of list decoding, soft-input variants of GRAND…

信息论 · 计算机科学 2022-08-10 Kevin Galligan , Muriel Médard , Ken R. Duffy

In the search for highly efficient decoders for short LDPC codes approaching maximum likelihood performance, a relayed decoding strategy, specifically activating the ordered statistics decoding process upon failure of a neural min-sum…

信息论 · 计算机科学 2024-03-26 Guangwen Li , Xiao Yu

Soft forward error correction with higher-order modulations is often implemented in practice via the pragmatic bit-interleaved coded modulation paradigm, where a single binary code is mapped to a nonbinary modulation. In this paper, we…

Soft error, namely silent corruption of signal or datum in a computer system, cannot be caverlierly ignored as compute and communication density grow exponentially. Soft error detection has been studied in the context of enterprise…

分布式、并行与集群计算 · 计算机科学 2021-03-02 Sihuan Li , Jianyu Huang , Ping Tak Peter Tang , Daya Khudia , Jongsoo Park , Harish Dattatraya Dixit , Zizhong Chen