Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Binary weight distribution of non-binary LDPC codes
KTH, Skolan för elektro- och systemteknik (EES), Kommunikationsteori.
2009 (Engelska)Ingår i: 2009 IEEE International Symposium on Information Theory, IEEE , 2009, s. 65-69Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

This paper is the first part of an investigation if the capacity of a binary-input memoryless symmetric channel under ML decoding can be achieved asymptotically by using non-binary LDPC codes. We consider (l.r)-regular LDPC codes both over finite fields and over the general linear group and compute their asymptotic binary weight distributions in the limit of large blocklength and of large alphabet size. A surprising fact, the average binary weight distributions that we obtain do not tend to the binomial one for values of normalized binary weights ω smaller than 1-2-l/r. However, it does not mean that non-binary codes do not achieve the capacity asymptotically, but rather that there exists some exponentially small fraction of codes in the ensemble, which contains an exponentially large number of codewords of poor weight. The justification of this fact is beyond the scope of this paper and will be given in [1].

Ort, förlag, år, upplaga, sidor
IEEE , 2009. s. 65-69
Serie
IEEE International Symposium on Information Theory - Proceedings, ISSN 2157-8102
Nyckelord [en]
Binary weight distribution, Error probability, Galois fields, General linear groups, LDPC codes, ML decoding
Nationell ämneskategori
Annan elektroteknik och elektronik
Identifikatorer
URN: urn:nbn:se:kth:diva-153535DOI: 10.1109/ISIT.2009.5205662ISI: 000280141400014Scopus ID: 2-s2.0-70449473657ISBN: 978-142444313-0 (tryckt)OAI: oai:DiVA.org:kth-153535DiVA, id: diva2:754345
Konferens
2009 IEEE International Symposium on Information Theory, ISIT 2009, 28 June 2009 through 3 July 2009, Seoul, South Korea
Anmärkning

QC 20141010

Tillgänglig från: 2014-10-10 Skapad: 2014-10-06 Senast uppdaterad: 2014-10-10Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Sök vidare i DiVA

Av författaren/redaktören
Rathi, Vishwambhar
Av organisationen
Kommunikationsteori
Annan elektroteknik och elektronik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 216 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf