The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

On the Expanding Properties of Gallager's LDPC Matrices

På svenska

Author

Summary, in English

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.

Publishing year

2008

Language

English

Document type

Conference paper

Topic

  • Electrical Engineering, Electronic Engineering, Information Engineering

Conference name

Workshop "Coding Theory Days in St. Petersburg"

Conference date

2008-10-06

Conference place

St. Petersburg, Russian Federation

Status

Published

Research group

  • Information Theory