English
Related papers

Related papers: Semantic Ordered Statistics Decoding

200 papers

Spin-torque transfer magnetic random access memory (STT-MRAM) is a promising emerging non-volatile memory (NVM) technology with wide applications. However, the data recovery of STT-MRAM is affected by the diversity of channel raw bit error…

Information Theory · Computer Science 2024-10-08 Xingwei Zhong , Kui Cai , Peng Kang , Guanghui Song , Bin Dai

Deep learning (DL)-based Semantic Communications (SemCom) is becoming critical to maximize overall efficiency of communication networks. Nevertheless, SemCom is sensitive to wireless channel uncertainties, source outliers, and suffer from…

Machine Learning · Computer Science 2025-02-18 Jianhua Pei , Cheng Feng , Ping Wang , Hina Tabassum , Dongyuan Shi

We introduce new reliability definitions for bit and check nodes. Maximizing global reliability, which is the sum reliability of all bit nodes, is shown to be equivalent to minimizing a decoding metric which is closely related to the…

Information Theory · Computer Science 2010-01-15 Chi-Yuan Chang , Yu T. Su , Yu-Liang Chen , Yin-Chen Liu

Decoding of Low-Density Parity Check (LDPC) codes can be viewed as a special case of XOR-SAT problems, for which low-computational complexity bit-flipping algorithms have been proposed in the literature. However, a performance gap exists…

Information Theory · Computer Science 2024-02-08 Ankita Nandi , Shantanu Chakrabartty , Chetan Singh Thakur

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…

Information Theory · Computer Science 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…

Signal Processing · Electrical Eng. & Systems 2026-04-21 Marwan Jalaleddine , Jiajie Li , Syed Mohsin Abbas , Warren J. Gross

Single encoder-decoder methodologies for semantic segmentation are reaching their peak in terms of segmentation quality and efficiency per number of layers. To address these limitations, we propose a new architecture based on a decoder…

Computer Vision and Pattern Recognition · Computer Science 2020-07-21 Gabriel L. Oliveira , Senthil Yogamani , Wolfram Burgard , Thomas Brox

Out-of-Distribution (OoD) inputs are examples that do not belong to the true underlying distribution of the dataset. Research has shown that deep neural nets make confident mispredictions on OoD inputs. Therefore, it is critical to identify…

Machine Learning · Computer Science 2022-05-10 Deepak Ravikumar , Kaushik Roy

We analyze the finite-length performance of spatially coupled low-density parity-check (SC-LDPC) codes under window decoding over the binary erasure channel. In particular, we propose a refinement of the scaling law by Olmos and Urbanke for…

Information Theory · Computer Science 2020-08-26 Roman Sokolovskii , Alexandre Graell i Amat , Fredrik Brännström

The so-called block-term decomposition (BTD) tensor model has been recently receiving increasing attention due to its enhanced ability of representing systems and signals that are composed of \emph{blocks} of rank higher than one, a…

Numerical Analysis · Mathematics 2021-04-21 Athanasios A. Rontogiannis , Eleftherios Kofidis , Paris V. Giampouras

Block encoding lies at the core of many existing quantum algorithms. Meanwhile, efficient and explicit block encodings of dense operators are commonly acknowledged as a challenging problem. This paper presents a comprehensive study of the…

Quantum Physics · Physics 2023-06-07 Haoya Li , Hongkang Ni , Lexing Ying

In this paper, we propose a policy-guided Monte Carlo Tree Search (MCTS) decoder that achieves near maximum-likelihood decoding (MLD) performance for short block codes. The MCTS decoder searches for test error patterns (TEPs) in the…

Information Theory · Computer Science 2025-11-13 Y. Tian , C. Yue , P. Cheng , G. Pang , B. Vucetic , Y. Li

Quantum error correction is the building block for constructing fault-tolerant quantum processors that can operate reliably even if its constituting elements are corrupted by decoherence. In this context, real-time decoding is a necessity…

Quantum Physics · Physics 2024-02-15 Antonio deMarti iOlius , Josu Etxezarreta Martinez

We study the design of spectrally efficient fiber-optical communication systems based on different spatially coupled (SC) forward error correction (FEC) schemes. In particular, we optimize the allocation of the coded bits from the FEC…

Information Theory · Computer Science 2024-01-30 Christian Häger , Alexandre Graell i Amat , Fredrik Brännström , Alex Alvarado , Erik Agrell

Fair-density parity-check (FDPC) codes have been recently introduced demonstrating improved performance compared to low-density parity-check (LDPC) codes standardized in 5G systems particularly in high-rate regimes. In this paper, we…

Information Theory · Computer Science 2025-10-02 Niloufar Hosseinzadeh , Mohsen Moradi , Hessam Mahdavifar

In this work, we introduce a framework that enables the use of Syndrome-Based Neural Decoders (SBND) for high-order Bit-Interleaved Coded Modulations (BICM). To this end, we extend the previous results on SBND, for which the validity is…

Information Theory · Computer Science 2024-03-06 Gastón De Boni Rovella , Meryem Benammar , Tarik Benaddi , Hugo Meric

Speculative decoding accelerates large language model (LLM) inference by using a lightweight draft model to propose tokens that are later verified by a stronger target model. While effective in centralized systems, its behavior in…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-18 Jingwei Song , Wanyi Chen , Xinyuan Song , Max , Chris Tong , Gufeng Chen , Tianyi Zhao , Eric Yang , Bill Shi , Lynn Ai

We introduce a sliding window decoder based on belief propagation (BP) with guided decimation for the purposes of decoding quantum low-density parity-check codes in the presence of circuit-level noise. Windowed decoding keeps the decoding…

Quantum Physics · Physics 2024-03-29 Anqi Gong , Sebastian Cammerer , Joseph M. Renes

Recently, a parallel decoding framework of $G_N$-coset codes was proposed. High throughput is achieved by decoding the independent component polar codes in parallel. Various algorithms can be employed to decode these component codes,…

Information Theory · Computer Science 2020-04-22 Xianbin Wang , Jiajie Tong , Huazi Zhang , Shengchen Dai , Rong Li , Jun Wang

Fast, scalable decoding architectures that operate in a block-wise parallel fashion across space and time are essential for real-time fault-tolerant quantum computing. We introduce a scalable AI-based pre-decoder for the surface code that…

Quantum Physics · Physics 2026-04-15 Christopher Chamberland , Jan Olle , Muyuan Li , Scott Thornton , Igor Baratta