id:"swepub:oai:research.chalmers.se:ae8f386a-1177-411a-bac9-a8e763faa93a"
Search: id:"swepub:oai:research.chalmers.se:ae8f386a-1177-411a-bac9-a8e763faa93a" > Threshold Saturatio...
- 1 of 1
- Previous record
- Next record
- To hitlist
Threshold Saturation for Nonbinary SC-LDPC Codes on the Binary Erasure Channel
-
- Andriyanova, Iryna (author)
- Université de Cergy-Pontoise,University of Cergy-Pontoise
-
- Graell i Amat, Alexandre, 1976 (author)
- Chalmers tekniska högskola,Chalmers University of Technology
- (creator_code:org_t)
- 2016
- 2016
- English.
- In: IEEE Transactions on Information Theory. - 0018-9448 .- 1557-9654. ; 62:5, s. 2622-2638
- Journal article (peer-reviewed)
Abstract
Subject headings
Close
- We analyze the asymptotic performance of nonbinary spatially coupled low-density parity-check (SC-LDPC) code ensembles defined over the general linear group on the binary erasure channel. In particular, we prove the threshold saturation of belief propagation decoding to the so-called potential threshold, using the proof technique based on potential functions introduced by Yedla et al., assuming that the potential function exists. We rewrite the density evolution of nonbinary SC-LDPC codes in an equivalent vector recursion form which is suited for the use of the potential function. We then discuss the existence of the potential function for the general case of vector recursions defined by multivariate polynomials, and give a method to construct it. We define a potential function in a slightly more general form than the one by Yedla et al., in order to make the technique based on potential functions applicable to the case of nonbinary LDPC codes. We show that the potential function exists if a solution to a carefully designed system of linear equations exists. Furthermore, we numerically show the existence of a solution to the system of linear equations for a large number of nonbinary LDPC code ensembles, which allows us to define their potential function and thus prove threshold saturation.
Subject headings
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Kommunikationssystem (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Communication Systems (hsv//eng)
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering (hsv//eng)
Keyword
- binary erasure channel
- nonbinary codes
- threshold saturation
- potential function
- LDPC codes
- spatial coupling
Publication and Content Type
- art (subject category)
- ref (subject category)
Find in a library
- IEEE Transactions on Information Theory (Search for host publication in LIBRIS)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Andriyanova, Iry ...
- Graell i Amat, A ...
- About the subject
-
- ENGINEERING AND TECHNOLOGY
- ENGINEERING AND ...
- and Electrical Engin ...
- and Communication Sy ...
-
- ENGINEERING AND TECHNOLOGY
- ENGINEERING AND ...
- and Electrical Engin ...
- Articles in the publication
- IEEE Transaction ...
- By the university
- Chalmers University of Technology
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
