Four intuitive messages for LDPC codes

Gil Kim Young; Norman C. Beaulieu

doi:10.1109/PACRIM.2007.4313292

Four intuitive messages for LDPC codes

Gil Kim Young, Norman C. Beaulieu

School of Electrical and Computer Engineering

University of Alberta

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Four new messages for decoding of low-density parity-check (LDPC) codes are proposed. An a posteriori probability ratio (APPR) message, an a posteriori probability (APP) message, and an a posteriori probability difference (APPD) message for variable and check nodes are derived for sum-product decoding of LDPC codes. Also, we propose a hybrid APPD-APPR message, which denotes a hybrid message with an APPD variable node message and APPR check node message. All the proposed messages require only addition, subtraction, multiplication, and division operations for decoding of LDPC codes. We show that the hybrid APPD-APPR message-passing has the lowest complexity among the proposed messages.

Original language	English
Title of host publication	2007 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, Conference Proceedings, PACRIM
Pages	538-540
Number of pages	3
DOIs	https://doi.org/10.1109/PACRIM.2007.4313292
State	Published - 2007
Event	2007 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, PACRIM - Victoria, BC, Canada Duration: 22 Aug 2007 → 24 Aug 2007

Publication series

Name	IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings

Conference

Conference	2007 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, PACRIM
Country/Territory	Canada
City	Victoria, BC
Period	22/08/07 → 24/08/07

Access to Document

10.1109/PACRIM.2007.4313292

Cite this

Young, G. K., & Beaulieu, N. C. (2007). Four intuitive messages for LDPC codes. In 2007 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, Conference Proceedings, PACRIM (pp. 538-540). Article 4313292 (IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings). https://doi.org/10.1109/PACRIM.2007.4313292

@inproceedings{23ed05c1c45a4210b24bac0d54b8cd87,

title = "Four intuitive messages for LDPC codes",

abstract = "Four new messages for decoding of low-density parity-check (LDPC) codes are proposed. An a posteriori probability ratio (APPR) message, an a posteriori probability (APP) message, and an a posteriori probability difference (APPD) message for variable and check nodes are derived for sum-product decoding of LDPC codes. Also, we propose a hybrid APPD-APPR message, which denotes a hybrid message with an APPD variable node message and APPR check node message. All the proposed messages require only addition, subtraction, multiplication, and division operations for decoding of LDPC codes. We show that the hybrid APPD-APPR message-passing has the lowest complexity among the proposed messages.",

author = "Young, {Gil Kim} and Beaulieu, {Norman C.}",

year = "2007",

doi = "10.1109/PACRIM.2007.4313292",

language = "English",

isbn = "1424411904",

series = "IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings",

pages = "538--540",

booktitle = "2007 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, Conference Proceedings, PACRIM",

note = "2007 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, PACRIM ; Conference date: 22-08-2007 Through 24-08-2007",

}

Young, GK & Beaulieu, NC 2007, Four intuitive messages for LDPC codes. in 2007 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, Conference Proceedings, PACRIM., 4313292, IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings, pp. 538-540, 2007 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, PACRIM, Victoria, BC, Canada, 22/08/07. https://doi.org/10.1109/PACRIM.2007.4313292

Four intuitive messages for LDPC codes. / Young, Gil Kim; Beaulieu, Norman C.
2007 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, Conference Proceedings, PACRIM. 2007. p. 538-540 4313292 (IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Four intuitive messages for LDPC codes

AU - Young, Gil Kim

AU - Beaulieu, Norman C.

PY - 2007

Y1 - 2007

N2 - Four new messages for decoding of low-density parity-check (LDPC) codes are proposed. An a posteriori probability ratio (APPR) message, an a posteriori probability (APP) message, and an a posteriori probability difference (APPD) message for variable and check nodes are derived for sum-product decoding of LDPC codes. Also, we propose a hybrid APPD-APPR message, which denotes a hybrid message with an APPD variable node message and APPR check node message. All the proposed messages require only addition, subtraction, multiplication, and division operations for decoding of LDPC codes. We show that the hybrid APPD-APPR message-passing has the lowest complexity among the proposed messages.

AB - Four new messages for decoding of low-density parity-check (LDPC) codes are proposed. An a posteriori probability ratio (APPR) message, an a posteriori probability (APP) message, and an a posteriori probability difference (APPD) message for variable and check nodes are derived for sum-product decoding of LDPC codes. Also, we propose a hybrid APPD-APPR message, which denotes a hybrid message with an APPD variable node message and APPR check node message. All the proposed messages require only addition, subtraction, multiplication, and division operations for decoding of LDPC codes. We show that the hybrid APPD-APPR message-passing has the lowest complexity among the proposed messages.

UR - http://www.scopus.com/inward/record.url?scp=47349103886&partnerID=8YFLogxK

U2 - 10.1109/PACRIM.2007.4313292

DO - 10.1109/PACRIM.2007.4313292

M3 - Conference contribution

AN - SCOPUS:47349103886

SN - 1424411904

SN - 9781424411900

T3 - IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings

SP - 538

EP - 540

BT - 2007 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, Conference Proceedings, PACRIM

T2 - 2007 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, PACRIM

Y2 - 22 August 2007 through 24 August 2007

ER -

Four intuitive messages for LDPC codes

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this