Results 241 to 250 of about 651,900 (282)
Some of the next articles are maybe not open access.
Related searches:
Related searches:
Regular and irregular progressive edge-growth tanner graphs
IEEE Transactions on Information Theory, 2005Summary: 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)
D M Arnold, Xiao-Yu Hu, E Eleftheriou
exaly +3 more sources
Bounds on the Expansion Properties of Tanner Graphs
IEEE Transactions on Information Theory, 2007This work focuses on the expansion properties of a Tanner Graph because they are known to be related to the performance of associated iterative message-passing algorithms over various channels. By analyzing the eigenvalues and corresponding eigenvectors of the normalized incidence matrix representing a Tanner Graph, lower bounds on these expansion ...
Keith M Chugg
exaly +2 more sources
Probabilistic analysis of cycles in random Tanner graphs
2013 IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC 2013), 2013Cycles 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
exaly +2 more sources
On the Complexity of finding stopping set size in Tanner Graphs
2006 40th Annual Conference on Information Sciences and Systems, 2006The 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.
Priti Shankar
exaly +2 more sources
Exhaustive Enumeration of Elementary Trapping Sets of an Arbitrary Tanner Graph
IEEE Communications Letters, 2016An effective branch-and-bound (B&B) algorithm for exhaustively enumerating the elementary trapping sets (ETSs) in an arbitrary given Tanner graph is described. Given a Tanner graph $G$ and a positive integer $\nu $ , we introduce a novel 0–1 integer linear programming (ILP) formulation of the $\mathcal{NP}$ -hard problem of finding the ...
Hossein Falsafain
exaly +3 more sources
Relation Between Parity-Check Matrixes and Cycles of Associated Tanner Graphs
IEEE Communications Letters, 2007This correspondence presents an approach to the representation of cycles of Tanner graphs on associated parity-check matrices. Several equivalent conditions for the girth of a Tanner graph to be 2k are proposed. An algorithm to determine girth of associated Tanner graphs of parity-check matrices is proposed, also with an algorithm to count shortest ...
Huawei Huang, Guozhen Xiao
exaly +2 more sources
Calculation of Mutual Information between Messages in Loops of a Tanner Graph
2006 IEEE International Symposium on Information Theory, 2006This paper introduces a method for calculating the mutual information between the messages sent to a loop and and returning from a loop in a Tanner graph. This mutual information is defined as the difference between the cases when the loop is open and the loop is closed.
Kalle Ruttik
exaly +3 more sources
Codes that have tanner graphs with non-overlapping cycles
2008 5th International Symposium on Turbo Codes and Related Topics, 2008The sum-product algorithm (SPA) for the decoding of low density parity check (LDPC) codes produces exact posterior probabilities when the underlying Tanner graph is cycle-free. However, it has been shown that cycle-free Tanner graphs cannot support good codes as they have poor minimum distance properties.
Andrew Thangaraj
exaly +2 more sources
Tanner Graph Based Image Interpolation
2010 Data Compression Conference, 2010This paper interprets image interpolation as a channel decoding problem and proposes a tanner graph based interpolation framework, which regards each pixel in an image as a variable node and the local image structure around each pixel as a check node.
Ruiqin Xiong, Wen Gao 0001
openaire +1 more source

