中文
相关论文

相关论文: High-Throughput VLSI architecture for Soft-Decisio…

200 篇论文

Proposals have been made to reduce the guesswork of Guessing Random Additive Noise Decoding (GRAND) for binary linear codes by leveraging codebook structure at the expense of degraded block error rate (BLER). We establish one can preserve…

信息论 · 计算机科学 2025-12-18 Lukas Rapp , Muriel Médard , Ken R. Duffy

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)…

信息论 · 计算机科学 2023-08-11 Ken R. Duffy , Muriel Medard

The design and implementation of error correcting codes has long been informed by two fundamental results: Shannon's 1948 capacity theorem, which established that long codes use noisy channels most efficiently; and Berlekamp, McEliece, and…

信息论 · 计算机科学 2024-10-30 Ken R. Duffy , Muriel Médard , Wei An

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

Maximum-likelihood (ML) decoding can be used to obtain the optimal performance of error correction codes. However, the size of the search space and consequently the decoding complexity grows exponentially, making it impractical to be…

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

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

We introduce a generalized low-density parity-check decoding framework for quantum Tanner codes utilizing soft-output guessing random additive noise decoding (SOGRAND). By soft-output decoding entire component codes, we mitigate trapping…

量子物理 · 物理学 2026-03-20 Lukas Rapp , Muriel Médard , Eugene Tang , Ken R. Duffy

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

Supporting ultra-reliable and low-latency communication (URLLC) is a challenge in current wireless systems. Channel codes that generate large codewords improve reliability but necessitate the use of interleavers, which introduce undesirable…

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

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

CA-Polar codes have been selected for all control channel communications in 5G NR, but accurate, computationally feasible decoders are still subject to development. Here we report the performance of a recently proposed class of optimally…

信息论 · 计算机科学 2021-02-22 Ken Duffy , Amit Solomon , Kishori M. Konwar , Muriel Medard

In this paper, we distinguish two guessing algorithms for decoding binary linear codes. One is the guessing noise decoding (GND) algorithm, and the other is the guessing codeword decoding (GCD) algorithm. We prove that the GCD is a maximum…

信息论 · 计算机科学 2024-01-31 Xiao Ma

We introduce a novel universal soft-decision decoding algorithm for binary block codes called ordered reliability direct error pattern testing (ORDEPT). Our results, obtained for a variety of popular short high-rate codes, demonstrate that…

Random jammers that overpower transmitted signals are a practical concern for many wireless communication protocols. As such, wireless receivers must be able to cope with standard channel noise and jamming (intentional or unintentional). To…

This paper considers a transmitter, which uses random linear coding (RLC) to encode data packets. The generated coded packets are broadcast to one or more receivers. A receiver can recover the data packets if it gathers a sufficient number…

信息论 · 计算机科学 2022-05-05 Ioannis Chatzigeorgiou

Quantum error correction codes (QECCs) play a central role in both quantum communications and quantum computation. Practical quantum error correction codes, such as stabilizer codes, are generally structured to suit a specific use, and…

量子物理 · 物理学 2023-10-30 Diogo Cruz , Francisco A. Monteiro , Bruno C. Coutinho

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

In the classic wiretap model, Alice wishes to reliably communicate to Bob without being overheard by Eve who is eavesdropping over a degraded channel. Systems for achieving that physical layer security often rely on an error correction code…

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

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

For spectral efficiency, higher order modulation symbols confer information on more than one bit. As soft detection forward error correction decoders assume the availability of information at binary granularity, however, soft demappers are…

信息论 · 计算机科学 2023-08-11 Wei An , Muriel Medard , Ken R. Duffy