Results 211 to 220 of about 3,456 (247)

LDPC code optimization based on Tanner graph mutations

2013 21st Telecommunications Forum Telfor (TELFOR), 2013
The paper presents LDPC error correcting code optimization based on Tanner graph mutations. A statistical experiment focused on a heuristic LDPC code construction was performed with the genetic algorithm. The algorithm used is briefly described. Short wordlength LDPC code optimization was simulated.
Jan Broulím, Vjačeslav Georgiev
exaly   +2 more sources

Relation Between Parity-Check Matrixes and Cycles of Associated Tanner Graphs

IEEE Communications Letters, 2007
This 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

GPU based fast algorithm for tanner graph based image interpolation

2011 IEEE 13th International Workshop on Multimedia Signal Processing, 2011
In image/video processing software and hardware products, low complexity interpolation algorithms, such as cubic and splines methods, are commonly used. However, these methods tend to blur textures and produce jaggy effect compared with other adaptive methods such as NEDI, SAI.
Ruiqin Xiong, Siwei Ma
exaly   +2 more sources

Tanner Graph Based Image Interpolation

2010 Data Compression Conference, 2010
This 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

Progressive edge-growth Tanner graphs

GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270), 2002
We propose a general method for constructing Tanner (1981) graphs with large girth by progressively establishing edges or connections between symbol and check nodes in an edge-by-edge manner, called progressive edge-growth (PEG) construction. Lower bounds on the girth and on the minimum distance of the resulting low-density parity-check (LDPC) codes ...
Xiao-Yu Hu, Evangelos Eleftheriou, Dieter-Michael Arnold   +2 more
openaire   +1 more source

Bounds on the Expansion Properties of Tanner Graphs

IEEE Transactions on Information Theory, 2007
This 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 ...
Mingrui Zhu, Keith M. Chugg
openaire   +1 more source

On Tanner graphs of lattices and codes

Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252), 2002
The problem of finding a low-complexity Tanner graph for a general lattice /spl Lambda/ is studied. The problem is divided into two subproblems: (1) Finding an orthogonal sublattice /spl Lambda/' of /spl Lambda/ which minimizes the complexity of the label code of the quotient group /spl Lambda///spl Lambda/'.
A.H. Banihashemi, F.R. Kschischang, P.G. Gulak   +2 more
openaire   +1 more source

Stopping sets and the girth of Tanner graphs

Proceedings IEEE International Symposium on Information Theory,, 2003
Recent work has related the error probability of iterative decoding over erasure channels to the presence of stopping sets in the Tanner graph of the code used. In particular, it was shown that the smallest number of uncorrected erasures is the size of the graph's smallest stopping set. Relating stopping sets and girths, we consider the size /spl sigma/
A. Orlitsky, R. Urbanke, K. Viswanathan, J. Zhang   +3 more
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

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