Advanced

New low-density parity-check codes with large girth based on hypergraphs

Bocharova, Irina LU ; Hug, Florian LU ; Johannesson, Rolf LU ; Kudryashov, Boris LU and Satyukov, Roman (2010) IEEE International Symposium on Information Theory (ISIT), 2010 In [Host publication title missing]
Abstract
The relation between low-density parity-check (LDPC) codes and hypergraphs supports searching for powerful LDPC codes based on hypergraphs. On the other hand, coding theory methods can be used in searching for hypergraphs with large girth. Moreover, compact representations of hypergraphs based on convolutional codes can be found. Algorithms for iteratively constructing LDPC codes with large girths and for determining their minimum distances are introduced. New quasi-cyclic (QC) LDPC codes are presented, some having both optimal girth and optimal minimum distance.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
in
[Host publication title missing]
pages
5 pages
conference name
IEEE International Symposium on Information Theory (ISIT), 2010
external identifiers
  • Scopus:77955699261
DOI
10.1109/ISIT.2010.5513639
language
English
LU publication?
yes
id
720b8ab7-7312-40d8-83b3-9cbaef4b224f (old id 1581346)
date added to LUP
2010-04-06 09:45:08
date last changed
2017-02-05 04:46:50
@inproceedings{720b8ab7-7312-40d8-83b3-9cbaef4b224f,
  abstract     = {The relation between low-density parity-check (LDPC) codes and hypergraphs supports searching for powerful LDPC codes based on hypergraphs. On the other hand, coding theory methods can be used in searching for hypergraphs with large girth. Moreover, compact representations of hypergraphs based on convolutional codes can be found. Algorithms for iteratively constructing LDPC codes with large girths and for determining their minimum distances are introduced. New quasi-cyclic (QC) LDPC codes are presented, some having both optimal girth and optimal minimum distance.},
  author       = {Bocharova, Irina and Hug, Florian and Johannesson, Rolf and Kudryashov, Boris and Satyukov, Roman},
  booktitle    = {[Host publication title missing]},
  language     = {eng},
  pages        = {5},
  title        = {New low-density parity-check codes with large girth based on hypergraphs},
  url          = {http://dx.doi.org/10.1109/ISIT.2010.5513639},
  year         = {2010},
}