Meny

Javascript verkar inte påslaget? - Vissa delar av Lunds universitets webbplats fungerar inte optimalt utan javascript, kontrollera din webbläsares inställningar.
Du är här

On the Expanding Properties of Gallager's LDPC Matrices

Författare:
Publiceringsår: 2008
Språk: Engelska
Dokumenttyp: Konferensbidrag

Sammanfattning

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.

Disputation

Nyckelord

  • Technology and Engineering

Övriga

Workshop "Coding Theory Days in St. Petersburg"
2008-10-06
St. Petersburg, Russia
Inpress
Yes
  • Information Theory

Box 117, 221 00 LUND
Telefon 046-222 00 00 (växel)
Telefax 046-222 47 20
lu [at] lu [dot] se

Fakturaadress: Box 188, 221 00 LUND
Organisationsnummer: 202100-3211
Om webbplatsen