中文
相关论文

相关论文: Weighted Parity-Check Codes for Channels with Stat…

200 篇论文

The performance of iterative decoding techniques for linear block codes correcting erasures depends very much on the sizes of the stopping sets associated with the underlying Tanner graph, or, equivalently, the parity-check matrix…

信息论 · 计算机科学 2007-07-13 Jos H. Weber , Khaled A. S. Abdel-Ghaffar

This paper introduces an efficient algorithm based on the Parity-Consistent Decomposition (PCD) method to determine the WD of pre-transformed polar codes. First, to address the bit dependencies introduced by the pre-transformation matrix,…

信息论 · 计算机科学 2026-01-13 Yang Liu , Bolin Wu , Yuxin Han , Kai Niu

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

The matrix representations of linear codes have been well-studied for use as disjunct matrices. However, no connection has previously been made between the properties of disjunct matrices and the parity-check codes obtained from them. This…

信息论 · 计算机科学 2024-07-30 Kathryn Haymaker , Emily McMillon

The paper provides a new perspective on peak- and average-constrained Gaussian channels. Such channels model optical wireless communication (OWC) systems which employ intensity-modulation with direct detection (IM/DD). First, the paper…

信息论 · 计算机科学 2023-03-20 Sarah Bahanshal , Ahmad Abdel-Qader , Anas Chaaban

Polar codes are usually constructed by ranking synthetic bit-channels according to reliability, which guarantees capacity-achieving behavior but can yield poor low-weight spectra at short and moderate lengths. Recent algebraic results…

信息论 · 计算机科学 2026-01-21 Mohammad Rowshan , Vlad-Florin Dragoi

This paper focuses on a networked state estimation problem for a spatially large linear system with a distributed array of sensors, each of which offers partial state measurements, and the transmission is lossy. We propose a measurement…

系统与控制 · 计算机科学 2019-05-29 Tianju Sui , Damian Marelli , Ximing Sun , Minyue Fu

We present a new family of low-density parity-check (LDPC) convolutional codes that can be designed using ordered sets of progressive differences. We study their properties and define a subset of codes in this class that have some desirable…

信息论 · 计算机科学 2012-12-21 Marco Baldi , Marco Bianchi , Giovanni Cancellieri , Franco Chiaraluce

Binary codes are widely used to represent the data due to their small storage and efficient computation. However, there exists an ambiguity problem that lots of binary codes share the same Hamming distance to a query. To alleviate the…

计算机视觉与模式识别 · 计算机科学 2020-06-12 Zhenyu Weng , Yuesheng Zhu

Since the discovery of turbo codes 20 years ago and the subsequent re-discovery of low-density parity-check codes a few years later, the field of channel coding has experienced a number of major advances. Up until that time, code designers…

We consider transmission over a binary-input additive white Gaussian noise channel using low-density parity-check codes. One of the most popular techniques for decoding low-density parity-check codes is the linear programming decoder. In…

信息论 · 计算机科学 2015-03-19 Shrinivas Kudekar , Jason K. Johnson , Misha Chertkov

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…

信息论 · 计算机科学 2013-02-07 Koji Tazoe , Kenta Kasai , Kohichi Sakaniwa

Cyclic liftings are proposed to lower the error floor of low-density parity-check (LDPC) codes. The liftings are designed to eliminate dominant trapping sets of the base code by removing the short cycles which form the trapping sets. We…

信息论 · 计算机科学 2010-02-24 Reza Asvadi , Amir H. Banihashemi , Mahmoud Ahmadian-Attari

This work shows how non-binary low-density parity-check codes over GF($2^p$) can be combined with probabilistic amplitude shaping (PAS) (B\"ocherer, et al., 2015), which combines forward-error correction with non-uniform signaling for…

信息论 · 计算机科学 2017-08-21 Fabian Steiner , Gianluigi Liva , Georg Böcherer

We face the following dilemma for designing low-density parity-check codes (LDPC) for quantum error correction. 1) The row weights of parity-check should be large: The minimum distances are bounded above by the minimum row weights of…

信息论 · 计算机科学 2011-02-16 Manabu Hagiwara , Kenta Kasai , Hideki Imai , Kohichi Sakaniwa

Recent developments have shown the existence of quantum low-density parity check (qLDPC) codes with constant rate and linear distance. A natural question concerns the efficient decodability of these codes. In this paper, we present a linear…

量子物理 · 物理学 2022-06-15 Shouzhen Gu , Christopher A. Pattison , Eugene Tang

This paper introduces a class of structured lowdensity parity-check (LDPC) codes whose parity check matrices are arrays of permutation matrices. The permutation matrices are obtained from Latin squares and form a finite field under some…

信息论 · 计算机科学 2010-04-09 Dung Viet Nguyen , Bane Vasic , Michael Marcellin , Shashi Kiran Chilappagari

Quantum error correction is an indispensable ingredient for scalable quantum computing. In this Perspective we discuss a particular class of quantum codes called low-density parity-check (LDPC) quantum codes. The codes we discuss are…

量子物理 · 物理学 2021-10-26 Nikolas P. Breuckmann , Jens Niklas Eberhardt

Quantum Surface codes are a kind of quantum topological stabilizer codes whose stabilizers and qubits are geometrically related. Due to their special structures, surface codes have great potential to lead people to large-scale quantum…

量子物理 · 物理学 2022-05-23 Yaping Yuan , Chung-Chin Lu

This paper is motivated by the problem of error control in network coding when errors are introduced in a random fashion (rather than chosen by an adversary). An additive-multiplicative matrix channel is considered as a model for random…

信息论 · 计算机科学 2019-05-07 Danilo Silva , Frank R. Kschischang , Ralf Kötter