New algorithm for LDPC decoding over GF(q)

Christian Spagnol; Emanuel Popovici; William Marnane

doi:10.1049/cp:20050348

New algorithm for LDPC decoding over GF(q)

Christian Spagnol
, Emanuel Popovici
, William Marnane

University College Cork

Research output: Contribution to journal › Article › peer-review

Abstract

This paper present a novel decoding scheme for Low Density Parity Check codes (LDPC) over GF(q). The scheme is a variation of the sum-product algorithm. The novel algorithm has a low complexity and reduces the number of Look Up Table accesses necessary. Moreover, the algorithm does not compute division or multiplication, making it suitable for hardware implementation. The new algorithm has been compared with existing algorithms showing that both the BER performance and the speed of convergence are identical.

Original language	English
Pages (from-to)	425-430
Number of pages	6
Journal	IEE Conference Publication
Issue number	CP 511
DOIs	https://doi.org/10.1049/cp:20050348
Publication status	Published - 2005
Event	IEE Irish Signals and Systems Conference - Dublin, Ireland Duration: 1 Sep 2005 → 2 Sep 2005

Keywords

GF(q)
LDPC
Sum-product algorithm

Access to Document

10.1049/cp:20050348

Cite this

@article{5eed08d96faa45d68c86d56d4601070e,

title = "New algorithm for LDPC decoding over GF(q)",

abstract = "This paper present a novel decoding scheme for Low Density Parity Check codes (LDPC) over GF(q). The scheme is a variation of the sum-product algorithm. The novel algorithm has a low complexity and reduces the number of Look Up Table accesses necessary. Moreover, the algorithm does not compute division or multiplication, making it suitable for hardware implementation. The new algorithm has been compared with existing algorithms showing that both the BER performance and the speed of convergence are identical.",

keywords = "GF(q), LDPC, Sum-product algorithm",

author = "Christian Spagnol and Emanuel Popovici and William Marnane",

year = "2005",

doi = "10.1049/cp:20050348",

language = "English",

pages = "425--430",

journal = "IEE Conference Publication",

issn = "0537-9989",

publisher = "Institution of Engineering and Technology",

number = "CP 511",

note = "IEE Irish Signals and Systems Conference ; Conference date: 01-09-2005 Through 02-09-2005",

}

TY - JOUR

T1 - New algorithm for LDPC decoding over GF(q)

AU - Spagnol, Christian

AU - Popovici, Emanuel

AU - Marnane, William

PY - 2005

Y1 - 2005

N2 - This paper present a novel decoding scheme for Low Density Parity Check codes (LDPC) over GF(q). The scheme is a variation of the sum-product algorithm. The novel algorithm has a low complexity and reduces the number of Look Up Table accesses necessary. Moreover, the algorithm does not compute division or multiplication, making it suitable for hardware implementation. The new algorithm has been compared with existing algorithms showing that both the BER performance and the speed of convergence are identical.

AB - This paper present a novel decoding scheme for Low Density Parity Check codes (LDPC) over GF(q). The scheme is a variation of the sum-product algorithm. The novel algorithm has a low complexity and reduces the number of Look Up Table accesses necessary. Moreover, the algorithm does not compute division or multiplication, making it suitable for hardware implementation. The new algorithm has been compared with existing algorithms showing that both the BER performance and the speed of convergence are identical.

KW - GF(q)

KW - LDPC

KW - Sum-product algorithm

UR - https://www.scopus.com/pages/publications/32844464528

U2 - 10.1049/cp:20050348

DO - 10.1049/cp:20050348

M3 - Article

AN - SCOPUS:32844464528

SN - 0537-9989

SP - 425

EP - 430

JO - IEE Conference Publication

JF - IEE Conference Publication

IS - CP 511

T2 - IEE Irish Signals and Systems Conference

Y2 - 1 September 2005 through 2 September 2005

ER -

New algorithm for LDPC decoding over GF(q)

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this