Advanced

On the Expanding Properties of Gallager's LDPC Matrices

Zyablov, Victor; Loncar, Maja LU and Johannesson, Rolf LU (2008) Workshop "Coding Theory Days in St. Petersburg"
Abstract
This paper investigates expanding properties of ensembles of random bipartite graphs whose adjacency matrices are Gallager's low-density parity-check matrices. Two methods for calculating the expansion coefficient are demonstrated. It is shown that in the ensemble of the considered bipartite graphs, there exist graphs which have better expanding properties than the previously known expanders.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to conference
publication status
in press
subject
conference name
Workshop "Coding Theory Days in St. Petersburg"
language
English
LU publication?
yes
id
ae09924b-7013-4bc4-acc8-070428cc9a55 (old id 1176743)
date added to LUP
2008-07-25 13:52:07
date last changed
2016-04-16 11:42:28
@misc{ae09924b-7013-4bc4-acc8-070428cc9a55,
  abstract     = {This paper investigates expanding properties of ensembles of random bipartite graphs whose adjacency matrices are Gallager's low-density parity-check matrices. Two methods for calculating the expansion coefficient are demonstrated. It is shown that in the ensemble of the considered bipartite graphs, there exist graphs which have better expanding properties than the previously known expanders.},
  author       = {Zyablov, Victor and Loncar, Maja and Johannesson, Rolf},
  language     = {eng},
  title        = {On the Expanding Properties of Gallager's LDPC Matrices},
  year         = {2008},
}