Webbläsaren som du använder stöds inte av denna webbplats. Alla versioner av Internet Explorer stöds inte längre, av oss eller Microsoft (läs mer här: * https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Var god och använd en modern webbläsare för att ta del av denna webbplats, som t.ex. nyaste versioner av Edge, Chrome, Firefox eller Safari osv.

On the Expanding Properties of Gallager's LDPC Matrices

In English

Författare

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.

Publiceringsår

2008

Språk

Engelska

Dokumenttyp

Konferensbidrag

Ämne

  • 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

Forskningsgrupp

  • Information Theory