中文
相关论文

相关论文: A General Method for Finding Low Error Rates of LD…

200 篇论文

In this paper, we propose a new design method of irregular spatially-coupled low-density parity-check (SC-LDPC) codes with non-uniform degree distributions by linear programming (LP). In general, irregular SC-LDPC codes with non-uniform…

信息论 · 计算机科学 2018-03-28 Heeyoul Kwak , Jong-Seon No , Hosung Park

In this paper, we analyze the error floor of column layered decoders, also known as shuffled decoders, for low-density parity-check (LDPC) codes under saturating sum-product algorithm (SPA). To estimate the error floor, we evaluate the…

信息论 · 计算机科学 2021-07-27 Ali Farsiabi , Amir H. Banihashemi

We propose an approach for optimizing nonbinary (NB) quasi-cyclic (QC) LDPC codes. This approach combines constructing of base parity-check matrices by simulated annealing and labeling the obtained base matrices aimed at maximizing the…

In this paper, we introduce a new channel model we term the q-ary multi-bit channel (QMBC). This channel models a memory device, where q-ary symbols (q=2^s) are stored in the form of current/voltage levels. The symbols are read in a…

信息论 · 计算机科学 2017-06-29 Rami Cohen , Netanel Raviv , Yuval Cassuto

Polar codes asymptotically achieve the symmetric capacity of memoryless channels, yet their error-correcting performance under successive-cancellation (SC) decoding for short and moderate length codes is worse than that of other modern…

信息论 · 计算机科学 2015-12-25 Gabi Sarkis , Pascal Giard , Alexander Vardy , Claude Thibeault , Warren J. Gross

In this paper, we investigate novel strategies for generating rate-compatible (RC) irregular low-density parity-check (LDPC) codes with short/moderate block lengths. We propose three puncturing and two extension schemes, which are designed…

信息论 · 计算机科学 2014-07-22 J. Liu , R. C. de Lamare

Cooperative optimization is a new way for finding global optima of complicated functions of many variables. It has some important properties not possessed by any conventional optimization methods. It has been successfully applied in solving…

信息论 · 计算机科学 2007-07-13 Xiaofei Huang

Density evolution for protograph Low-Density Parity-Check (LDPC) codes is considered, and it is shown that the message-error rate falls double-exponentially with iterations whenever the degree-2 subgraph of the protograph is cycle-free and…

信息论 · 计算机科学 2016-11-18 Asit Kumar Pradhan , Andrew Thangaraj , Arunkumar Subramanian

A protograph-based low-density parity-check (LDPC) code design technique for bandwidth-efficient coded modulation is presented. The approach jointly optimizes the LDPC code node degrees and the mapping of the coded bits to the…

信息论 · 计算机科学 2015-04-15 Fabian Steiner , Georg Böcherer , Gianluigi Liva

Assuming iterative decoding for binary erasure channels (BECs), a novel tree-based technique for upper bounding the bit error rates (BERs) of arbitrary, finite low-density parity-check (LDPC) codes is provided and the resulting bound can be…

信息论 · 计算机科学 2007-07-13 Chih-Chun Wang , Sanjeev R. Kulkarni , H. Vincent Poor

We analyze the performance of quantized min-sum decoding of low-density parity-check codes under unreliable message storage. To this end, we introduce a simple bit-level error model and show that decoder symmetry is preserved under this…

信息论 · 计算机科学 2014-04-08 Alexios Balatsoukas-Stimming , Andreas Burg

We consider the problem of calculating the logical error probability for a stabilizer quantum code subject to random Pauli errors. To access the regime of large code distances where logical errors are extremely unlikely we adopt the…

量子物理 · 物理学 2013-12-19 Sergey Bravyi , Alexander Vargo

Langevin Monte Carlo (LMC) is a popular Bayesian sampling method. For the log-concave distribution function, the method converges exponentially fast, up to a controllable discretization error. However, the method requires the evaluation of…

机器学习 · 统计学 2025-03-07 Zhiyan Ding , Qin Li

Quantum errors are primarily detected and corrected using the measurement of syndrome information which itself is an unreliable step in practical error correction implementations. Typically, such faulty or noisy syndrome measurements are…

量子物理 · 物理学 2022-05-06 Nithin Raveendran , Narayanan Rengaswamy , Asit Kumar Pradhan , Bane Vasić

We study the performance of nonbinary low-density parity-check (LDPC) codes over finite integer rings over two channels that arise from the Lee metric. The first channel is a discrete memory-less channel (DMC) matched to the Lee metric. The…

信息论 · 计算机科学 2022-10-19 Jessica Bariffi , Hannes Bartz , Gianluigi Liva , Joachim Rosenthal

We study error bounds for linear programming decoding of regular LDPC codes. For memoryless binary-input output-symmetric channels, we prove bounds on the word error probability that are inverse doubly-exponential in the girth of the factor…

信息论 · 计算机科学 2011-04-12 Nissim Halabi , Guy Even

Forward Error Correction (FEC) is used ubiquitously in the communication pipeline. We explore noncooperative decoding where we aim to recover the code rate of a linear block code. We present a metric to characterize the quality of the code…

信息论 · 计算机科学 2026-03-03 Atreya Vedantam , Radha Krishna Ganti

Protograph low-density-parity-check (LDPC) are considered to design near-capacity low-rate codes over the binary erasure channel (BEC) and binary additive white Gaussian noise (BIAWGN) channel. For protographs with degree-one variable nodes…

信息论 · 计算机科学 2018-05-03 Asit Kumar Pradhan , Andrew Thangaraj

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…

信息论 · 计算机科学 2015-01-30 Ahmed A. Emran , Maha Elsabrouty

We propose a new low-density parity-check code construction scheme based on 2-lifts. The proposed codes have an advantage of admitting efficient hardware implementations. With the motivation of designing codes with low error floors, we…

信息论 · 计算机科学 2009-08-27 Xudong Ma , En-hui Yang