中文
相关论文

相关论文: Density Evolution for Asymmetric Memoryless Channe…

200 篇论文

Convolutional low-density parity-check (LDPC) codes (or spatially-coupled codes) have now been shown to achieve capacity on binary-input memoryless symmetric channels. The principle behind this surprising result is the threshold-saturation…

信息论 · 计算机科学 2013-01-25 Arvind Yedla , Yung-Yih Jian , Phong S. Nguyen , Henry D. Pfister

Generalized product codes (GPCs) are extensions of product codes (PCs) where code symbols are protected by two component codes but not necessarily arranged in a rectangular array. We consider a deterministic construction of GPCs (as opposed…

信息论 · 计算机科学 2017-02-28 Christian Häger , Henry D. Pfister , Alexandre Graell i Amat , Fredrik Brännström

It was recently shown that spatial coupling of individual low-density parity-check codes improves the belief-propagation threshold of the coupled ensemble essentially to the maximum a posteriori threshold of the underlying ensemble. We…

信息论 · 计算机科学 2011-08-03 Vahid Aref , Rüdiger L. Urbanke

Low-density parity-check (LDPC) codes on symmetric memoryless channels have been analyzed using statistical physics by several authors. In this paper, statistical mechanical analysis of LDPC codes is performed for asymmetric memoryless…

信息论 · 计算机科学 2011-10-11 Ryuhei Mori , Toshiyuki Tanaka

Low-density parity-check (LDPC) codes with the parity-based approach for distributed joint source channel coding (DJSCC) with decoder side information is described in this paper. The parity-based approach is theoretical limit achievable.…

信息论 · 计算机科学 2014-04-10 Feng Cen

The asymptotic iterative decoding performances of low-density parity-check (LDPC) codes using min-sum (MS) and sum-product (SP) decoding algorithms on memoryless binary-input output-symmetric (MBIOS) channels are analyzed in this paper. For…

信息论 · 计算机科学 2007-07-13 Chun-Hao Hsu , Achilleas Anastasopoulos

We discuss and analyze a list-message-passing decoder with verification for low-density parity-check (LDPC) codes on the q-ary symmetric channel (q-SC). Rather than passing messages consisting of symbol probabilities, this decoder passes…

信息论 · 计算机科学 2015-03-13 Fan Zhang , Henry D. Pfister

In this paper we are concerned with the asymptotic analysis of nonbinary spatially-coupled low-density parity-check (SC-LDPC) ensembles defined over GL$\left(2^{m}\right)$ (the general linear group of degree $m$ over GF$\left(2\right)$).…

信息论 · 计算机科学 2020-06-23 Zhonghao Zhang , Mengnan Xu , Chongbin Xu , Dan Zeng , Zhichao Sheng

We consider Slepian-Wolf code design based on LDPC (low-density parity-check) coset codes for memoryless source-side information pairs. A density evolution formula, equipped with a concentration theorem, is derived for Slepian- Wolf coding…

信息论 · 计算机科学 2007-07-13 Jun Chen , Da-ke He , Ashish Jagmohan

We analyze nonbinary spatially-coupled low-density parity-check (SC-LDPC) codes built on the general linear group for transmission over the binary erasure channel. We prove threshold saturation of the belief propagation decoding to the…

信息论 · 计算机科学 2014-07-23 Alexandre Graell i Amat , Iryna Andriyanova , Amina Piemontese

The rapidly improving performance of modern hardware renders convolutional codes obsolete, and allows for the practical implementation of more sophisticated correction codes such as low density parity check (LDPC) and turbo codes (TC). Both…

信息论 · 计算机科学 2015-03-20 Jarosław Duda , Paweł Korus

The problem of channel coding with the erasure option is revisited for discrete memoryless channels. The interplay between the code rate, the undetected and total error probabilities is characterized. Using the information spectrum method,…

信息论 · 计算机科学 2015-10-22 Masahito Hayashi , Vincent Y. F. Tan

We present an analysis, under iterative decoding, of coset LDPC codes over GF(q), designed for use over arbitrary discrete-memoryless channels (particularly nonbinary and asymmetric channels). We use a random-coset analysis to produce an…

信息论 · 计算机科学 2007-07-16 Amir Bennatan , David Burshtein

Generalized product codes (GPCs) are extensions of product codes (PCs) where coded bits are protected by two component codes but not necessarily arranged in a rectangular array. It has recently been shown that there exists a large class of…

信息论 · 计算机科学 2016-06-22 Christian Häger , Alexandre Graell i Amat , Henry D. Pfister , Fredrik Brännström

The design of low-density parity-check (LDPC) code ensembles optimized for a finite number of decoder iterations is investigated. Our approach employs EXIT chart analysis and differential evolution to design such ensembles for the binary…

信息论 · 计算机科学 2016-11-17 Ian P. Mulholland , Enrico Paolini , Mark F. Flanagan

A quantized message passing decoding algorithm for low-density parity-check codes is presented. The algorithm relies on the min approximation at the check nodes, and on modelling the variable node inbound messages as observations of an…

信息论 · 计算机科学 2021-01-01 Emna Ben Yacoub

This paper is focused on the derivation of some universal properties of capacity-approaching low-density parity-check (LDPC) code ensembles whose transmission takes place over memoryless binary-input output-symmetric (MBIOS) channels.…

信息论 · 计算机科学 2016-11-17 Igal Sason

This paper focuses on finite-dimensional upper and lower bounds on decodable thresholds of Zm and binary low-density parity-check (LDPC) codes, assuming belief propagation decoding on memoryless channels. A concrete framework is presented,…

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

Typical performance of low-density parity-check (LDPC) codes over a general binary-input output-symmetric memoryless channel is investigated using methods of statistical mechanics. Theoretical framework for dealing with general symmetric…

无序系统与神经网络 · 物理学 2009-11-07 Toshiyuki Tanaka , David Saad

Most low-density parity-check (LDPC) code constructions are considered over finite fields. In this work, we focus on regular LDPC codes over integer residue rings and analyze their performance with respect to the Lee metric. Their…

信息论 · 计算机科学 2024-08-01 Jessica Bariffi , Hannes Bartz , Gianluigi Liva , Joachim Rosenthal