中文
相关论文

相关论文: Ordered Reliability Bits Guessing Random Additive …

200 篇论文

In addition to a proposed codeword, error correction decoders that provide blockwise soft output (SO) return an estimate of the likelihood that the decoding is correct. Following Forney, such estimates are traditionally only possible for…

信息论 · 计算机科学 2025-03-24 Jiewei Feng , Ken R. Duffy , Muriel Médard

Guessing Random Additive Noise Decoding (GRAND) is a code-agnostic decoding technique for short-length and high-rate channel codes. GRAND tries to guess the channel noise by generating test error patterns (TEPs), and the sequence of the…

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

Parallelism has become a central concern in modern decoding frameworks aiming to meet stringent throughput and latency requirements. Guessing Random Additive Noise Decoding (GRAND) is a recently proposed decoding paradigm that tests…

信息论 · 计算机科学 2026-05-04 Li Wan , Huarui Yin , Wenyi Zhang

To facilitate applications in IoT, 5G, and beyond, there is an engineering need to enable high-rate, low-latency communications. Errors in physical channels typically arrive in clumps, but most decoders are designed assuming that channels…

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

Guessing Random Additive Noise Decoding (GRAND) is a recently proposed Maximum Likelihood (ML) decoding technique. Irrespective of the structure of the error correcting code, GRAND tries to guess the noise that corrupted the codeword in…

信息论 · 计算机科学 2021-08-31 Syed Mohsin Abbas , Marwan Jalaleddine , Warren J. Gross

We introduce a new algorithm for realizing Maximum Likelihood (ML) decoding in discrete channels with or without memory. In it, the receiver rank orders noise sequences from most likely to least likely. Subtracting noise from the received…

信息论 · 计算机科学 2019-08-12 Ken R. Duffy , Jiange Li , Muriel Médard

We present a novel method for error correction in the presence of fading channel estimation errors (CEE). When such errors are significant, considerable performance losses can be observed if the wireless transceiver is not adapted. Instead…

信息论 · 计算机科学 2025-06-18 Charles Wiame , Ken R. Duffy , Muriel Médard

A present challenge in wireless communications is the assurance of ultra-reliable and low-latency communication (URLLC). While the reliability aspect is well known to be improved by channel coding with long codewords, this usually implies…

信息论 · 计算机科学 2023-03-15 Sahar Allahkaram , Francisco A. Monteiro , Ioannis Chatzigeorgiou

Guessing random additive noise decoding (GRAND) is a code-agnostic decoding method that iteratively guesses the noise pattern affecting the received codeword. The number of noise sequences to test depends on the noise realization. Thus,…

信号处理 · 电气工程与系统科学 2025-02-10 Filippo Christen , Darja Nonaca , Christoph Studer

Channel decoding is a challenging task in communication channels exhibiting memory effects. In this work, we apply the recently proposed decoding paradigm of guessing random additive noise decoding (GRAND) to channels with memory, focusing…

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

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

The high computational cost of approaching the performance of Maximum-likelihood (ML) decoding has limited its practical use for decades. Because the complexity grows exponentially with the message length, researchers have spent years…

信号处理 · 电气工程与系统科学 2026-04-21 Marwan Jalaleddine , Jiajie Li , Syed Mohsin Abbas , Warren J. Gross

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

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

In this paper, we study the problem of latency and reliability trade-off in ultra-reliable low-latency communication (URLLC) in the presence of decoding complexity constraints. We consider linear block encoded codewords transmitted over a…

信息论 · 计算机科学 2021-01-08 Hasan Basri Celebi , Antonios Pitarokoilis , Mikael Skoglund

Guessing Codeword Decoding (GCD) is a recently proposed soft-input forward error correction decoder for arbitrary binary linear codes. Inspired by recent proposals that leverage binary linear codebook structure to reduce the number of…

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

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

This paper is concerned with a search-number-reduced guessing random additive noise decoding (GRAND) algorithm for linear block codes, called partially constrained GRAND (PC-GRAND). In contrast to the original GRAND, which guesses error…

信息论 · 计算机科学 2023-08-29 Yixin Wang , Jifan Liang , Xiao Ma

New algorithms for efficient decoding of polar codes (which may be CRC-augmented), transmitted over either a binary erasure channel (BEC) or an additive white Gaussian noise channel (AWGNC), are presented. We start by presenting a new…

信息论 · 计算机科学 2021-07-14 Yonatan Urman , Guy Mogilevsky , David Burshtein

In this paper, we propose a pre-configured error pattern ordered statistics decoding (PEPOSD) algorithm and discuss its application to short cyclic redundancy check (CRC)-polar codes. Unlike the traditional OSD that changes the most…

信息论 · 计算机科学 2023-09-26 Xuanyu Li , Kai Niu , Yuxin Han , Jincheng Dai , Zhiyuan Tan , Zhiheng Guo