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 minimum distance of codes with parity-check matrices constructed from permutation matrices

Författare

  • Arvind Sridharan
  • Michael Lentmaier
  • Dmitri Truhachev
  • Daniel J. Costello Jr.
  • Kamil Zigangirov

Summary, in English

An ensemble of codes defined by parity-check matrices composed of M × M permutation matrices is considered. This ensemble is a subensemble of the ensemble of low-density parity-check (LDPC) codes considered by Gallager [1]. We prove that, as M → ∞, the minimum distance of almost all codes in the ensemble grows linearly with M. We also show that in several cases the asymptotic minimum-distance-to-block-length ratio for almost all codes in the ensemble satisfies Gallager’s bound [1].

Publiceringsår

2005

Språk

Engelska

Sidor

33-44

Publikation/Tidskrift/Serie

Problems of Information Transmission

Volym

41

Issue

1

Dokumenttyp

Artikel i tidskrift

Förlag

Springer

Ämne

  • Electrical Engineering, Electronic Engineering, Information Engineering

Nyckelord

  • LDPC codes

Status

Published

Forskningsgrupp

  • Telecommunication Theory

ISBN/ISSN/Övrigt

  • ISSN: 0032-9460