Results 221 to 230 of about 3,564 (250)

Regular and irregular progressive edge-growth tanner graphs

IEEE Transactions on Information Theory, 2005
Summary: We propose a general method for constructing Tanner graphs having a large girth by establishing edges or connections between symbol and check nodes in an edge-by-edge manner, called progressive edge-growth (PEG) algorithm. Lower bounds on the girth of PEG Tanner graphs and on the minimum distance of the resulting low-density parity-check (LDPC)
Xiao-Yu Hu, Evangelos Eleftheriou, Dieter-Michael Arnold   +2 more
openaire   +1 more source

On the Complexity of finding stopping set size in Tanner Graphs

2006 40th Annual Conference on Information Sciences and Systems, 2006
The problem of determining whether a tanner graph for a linear block code has a stopping set of a given size is shown to be NP-complete.
K. Murali Krishnan 0001, Priti Shankar
openaire   +1 more source

Analysis of the relation between properties of LDPC codes and the tanner graph

Problems of Information Transmission, 2012
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Victor V. Zyablov, Pavel S. Rybin
openaire   +1 more source

Probabilistic analysis of cycles in random Tanner graphs

2013 IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC 2013), 2013
Cycles in bipartite graphs (also called Tanner graphs in channel coding field) are of particular interest in modern coding theory, especially in capacity-achieving low-density parity-check (LDPC) codes. In this paper, the expected number of cycles of various lengths in randomly constructed regular and irregular Tanner graphs are calculated. For a given
Xiaopeng Jiao, Jianjun Mu
openaire   +1 more source

Generating random Tanner-graphs with large girth

2009 IEEE Information Theory Workshop, 2009
We present a simple and efficient algorithm for randomly generating Tanner-graphs with given symbol-node and check-node degrees and without small cycles. These graphs can be used to design high performance Low-Density Parity-Check (LDPC) codes. Our algorithm generates a graph by sequentially adding the edges to an empty graph.
Mohsen Bayati, Raghunandan Keshavan, Andrea Montanari, Sewoong Oh, Amin Saberi   +4 more
openaire   +1 more source

Tanner graphs for group block codes and lattices: construction and complexity

IEEE Transactions on Information Theory, 2001
Summary: We develop a Tanner graph (TG) construction for an Abelian group block code \(L\) with arbitrary alphabets at different coordinates, an important application of which is the representation of the label code of a lattice. The construction is based on the modular linear constraints imposed on the code symbols by a set of generators for the dual ...
Amir H. Banihashemi, Frank R. Kschischang   +1 more
openaire   +2 more sources

Analysis of practical LDPC decoders in tanner graphs with absorbing sets

2017 IEEE Information Theory Workshop (ITW), 2017
Abstract--Absorbing sets (ASs) cause the error floor phenomenon in many Low-Density Parity-Check (LDPC) codes. A recent, simplified system model for Min-Sum (MS) LDPC decoding [1] predicts that ASs exhibit a threshold behavior: if all variable nodes in an AS have channel messages above the threshold, the AS cannot trap the decoder.
Marco Ferrari, Alessandro Tomasoni, Sandro Bellini   +2 more
openaire   +3 more sources

On the Performance of Tanner Graph Based and Viterbi Decoding for Erasure Recovery

2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall), 2015
We address the utilization of short erasure correcting codes to recover the erased data in opportunistic spectrum access (OSA) due to collisions among multiple users. The main application of using short codes over long codes is to avoid long delays in the network.
Muhammad Moazam Azeem, Abdul Baqi Khan, Uzma Azeem   +2 more
openaire   +1 more source

Irregular progressive edge-growth (PEG) Tanner graphs

Proceedings IEEE International Symposium on Information Theory,, 2003
A general method for constructing Tanner graphs having a large girth by progressively establishing edges between symbol and check nodes in an edge-by-edge manner, called progressive edge-growth (PEG) construction, is proposed. Such an approach is powerful for generating good regular and irregular LDPC codes of short and moderate block lengths.
null Xiao-Yu Hu, E. Eleftheriou, D.-M. Arnold   +2 more
openaire   +1 more source

Construction of LDPC Codes with Cycles Hold in Tanner Graph

2007 International Conference on Wireless Communications, Networking and Mobile Computing, 2007
This paper presents a algebraic method for constructing LDPC codes. It uses a parity-check matrix of a short LDPC code with given degree distribution as mother matrix, upon which a long LDPC code is constructed by circulant permutation matrices. The number of cycles of given length in the Tanner graph of constructed codes is equal to or less than that ...
Binbin Liu, Shunliang Mei, Dong Bai
openaire   +1 more source