English
Related papers

Related papers: Decoding Product Codes and Staircase Codes with It…

200 papers

Lattice codes with optimal decoding coefficient are capacity-achieving when dimension $N \rightarrow \infty$. In communications systems, finite dimensional lattice codes are considered, where the optimal decoding coefficients may still fail…

Information Theory · Computer Science 2025-01-09 Jiajie Xue , Brian M. Kurkoski

We propose four finite-length scaling laws to predict the frame error rate (FER) performance of spatially-coupled low-density parity-check codes under full belief propagation (BP) decoding with a limit on the number of decoding iterations…

Information Theory · Computer Science 2022-03-18 Roman Sokolovskii , Alexandre Graell i Amat , Fredrik Brännström

Fault-tolerant quantum computation (FTQC) is expected to address a wide range of computational problems. To realize large-scale FTQC, it is essential to encode logical qubits using quantum error-correcting codes. High-rate concatenated…

Quantum Physics · Physics 2026-01-27 Takeshi Kakizaki

Min-Sum decoding is widely used for decoding LDPC codes in many modern digital video broadcasting decoding due to its relative low complexity and robustness against quantization error. However, the suboptimal performance of the Min-Sum…

Information Theory · Computer Science 2015-01-30 Ahmed A. Emran , Maha Elsabrouty

Hypergraph product codes introduced by Tillich and Z\'emor are a class of quantum LDPC codes with constant rate and distance scaling with the square-root of the block size. Quantum expander codes, a subclass of these codes, can be decoded…

Quantum Physics · Physics 2019-05-03 Antoine Grospellier , Anirudh Krishna

The medium-density parity-check (MDPC) code-based Bit Flipping Key Encapsulation (BIKE) mechanism remains a candidate of post-quantum cryptography standardization. The latest version utilizes a new bit-flipping (BF) decoding algorithm,…

Cryptography and Security · Computer Science 2024-12-17 Jiaxuan Cai , Xinmiao Zhang

A new score function is proposed for stack decoding of polar codes, which enables one to accurately compare paths of different lengths. The proposed score function includes bias, which reflects the average behaviour of the correct path.…

Information Theory · Computer Science 2018-01-16 Peter Trifonov , Vera Miloslavskaya , Ruslan Morozov

Precoded polar product codes are proposed, where selected component codes enable successive cancellation list decoding to generate bit-wise soft messages efficiently for iterative decoding while targeting optimized distance spectrum as…

Information Theory · Computer Science 2024-02-13 Mustafa Cemil Coşkun

The surface code, with a simple modification, exhibits ultra-high error correction thresholds when the noise is biased towards dephasing. Here, we identify features of the surface code responsible for these ultra-high thresholds. We provide…

We propose a novel coupling technique for the design of polar codes of length N, making them decodable through a sliding window of size M < N. This feature allows to reduce the computational complexity of the decoder, an important…

Information Theory · Computer Science 2021-05-06 Valerio Bioglio , Carlo Condo , Ingmar Land

Floquet codes define fault-tolerant protocols through periodic measurement sequences that drive a dynamically evolving stabilizer group. They provide a natural framework for hardware supporting two-qubit parity measurements but no unitary…

Quantum Physics · Physics 2026-03-03 Shoham Jacoby , Alex Retzker , Fernando Pastawski

A noncoherent two-way relaying system is developed using physical-layer network coding for improved throughput over conventional relaying in a fading channel. Energy-efficient noncoherent operation is achieved using multitone frequency…

Information Theory · Computer Science 2018-02-01 Terry Ferrett , Matthew C. Valenti

Spatially-coupled low-density parity-check codes attract much attention due to their capacity-achieving performance and a memory-efficient sliding-window decoding algorithm. On the other hand, the encoder needs to solve large linear…

Information Theory · Computer Science 2013-02-07 Koji Tazoe , Kenta Kasai , Kohichi Sakaniwa

Product attribute value extraction involves identifying the specific values associated with various attributes from a product profile. While existing methods often prioritize the development of effective models to improve extraction…

Computation and Language · Computer Science 2024-06-12 Li Yang , Qifan Wang , Jianfeng Chi , Jiahao Liu , Jingang Wang , Fuli Feng , Zenglin Xu , Yi Fang , Lifu Huang , Dongfang Liu

Fault-tolerant quantum computation relies on scaling up quantum error correcting codes in order to suppress the error rate on the encoded quantum states. Topological codes, such as the surface code or color codes are leading candidates for…

Quantum Physics · Physics 2022-10-12 Pedro Parrado-Rodríguez , Manuel Rispler , Markus Müller

Motivated by signal processing, we present a new class of channel codes, called signal codes, for continuous-alphabet channels. Signal codes are lattice codes whose encoding is done by convolving an integer information sequence with a fixed…

Information Theory · Computer Science 2016-11-18 Ofir Shalvi , Naftali Sommer , Meir Feder

This paper develops a low-complexity near-optimal non-coherent receiver for a multi-level energy-based coded modulation system. Inspired by the turbo processing principle, we incorporate the fundamentals of bit-interleaved coded modulation…

Information Theory · Computer Science 2022-11-24 Ali Fazeli , Ha H. Nguyen , Halim Yanikomeroglu

Quantum error correction (QEC) is often implemented on hardware that experiences biased noise, where dephasing errors occur more frequently than other errors. This has motivated many recent efforts to develop bias-tailored QEC codes, such…

Quantum Physics · Physics 2026-05-28 Arianna Meinking , Julie Campos , Kenneth R. Brown

The typical time-independent view of quantum error correction (QEC) codes hides significant freedom in the decomposition into circuits that are executable on hardware. Using the concept of detecting regions, we design time-dynamic QEC…

Quantum Physics · Physics 2023-11-08 Matt McEwen , Dave Bacon , Craig Gidney

In this paper, we study turbo codes from the digital signal processing point of view by defining turbo codes over the complex field. It is known that iterative decoding and interleaving between concatenated parallel codes are two key…

Signal Processing · Electrical Eng. & Systems 2023-08-28 Xiang-Gen Xia