A proof of the hadamard transform decoding of the belief propagation algorithm for LDPCC over GF(q)

Xiangming Li; M. R. Soleymani

A proof of the hadamard transform decoding of the belief propagation algorithm for LDPCC over GF(q)

Xiangming Li^*
, M. R. Soleymani

^*此作品的通讯作者

Chongqing University of Posts and Telecommunications
Concordia University

科研成果: 期刊稿件 › 会议文章 › 同行评审

15 引用（Scopus）

摘要

LDPCC belief-propagation decoding algorithm uses a bipartite graph and sends belief messages between the variable symbols and the checks in an iterative process. The message that a check sends to a variable symbol can be calculated using Hadamard transform, as introduced in. However, the explicit proof of the correctness of the FHT implementation of the decoding algorithm has not been seen in the literature so far. In this paper, we give a proof for the FHT implementation of the decoding algorithm for LDPC codes over GF(q).

源语言	英语
页（从-至）	2518-2519
页数	2
期刊	IEEE Vehicular Technology Conference
卷	60
期	4
出版状态	已出版 - 2004
已对外发布	是
活动	2004 IEEE 60th Vehicular Technology Conference, VTC2004-Fall: Wireless Technologies for Global Security - Los Angeles, CA, 美国期限: 26 9月 2004 → 29 9月 2004

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{dffa6d04dad74d278a1c5d282a65bef1,

title = "A proof of the hadamard transform decoding of the belief propagation algorithm for LDPCC over GF(q)",

abstract = "LDPCC belief-propagation decoding algorithm uses a bipartite graph and sends belief messages between the variable symbols and the checks in an iterative process. The message that a check sends to a variable symbol can be calculated using Hadamard transform, as introduced in. However, the explicit proof of the correctness of the FHT implementation of the decoding algorithm has not been seen in the literature so far. In this paper, we give a proof for the FHT implementation of the decoding algorithm for LDPC codes over GF(q).",

keywords = "Belief-propagation algorithm, Fast hadamard transform (FHT), Low-density parity-check codes (LDPCC)",

author = "Xiangming Li and Soleymani, \{M. R.\}",

year = "2004",

language = "English",

volume = "60",

pages = "2518--2519",

journal = "IEEE Vehicular Technology Conference",

issn = "0740-0551",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "4",

note = "2004 IEEE 60th Vehicular Technology Conference, VTC2004-Fall: Wireless Technologies for Global Security ; Conference date: 26-09-2004 Through 29-09-2004",

}

TY - JOUR

T1 - A proof of the hadamard transform decoding of the belief propagation algorithm for LDPCC over GF(q)

AU - Li, Xiangming

AU - Soleymani, M. R.

PY - 2004

Y1 - 2004

N2 - LDPCC belief-propagation decoding algorithm uses a bipartite graph and sends belief messages between the variable symbols and the checks in an iterative process. The message that a check sends to a variable symbol can be calculated using Hadamard transform, as introduced in. However, the explicit proof of the correctness of the FHT implementation of the decoding algorithm has not been seen in the literature so far. In this paper, we give a proof for the FHT implementation of the decoding algorithm for LDPC codes over GF(q).

AB - LDPCC belief-propagation decoding algorithm uses a bipartite graph and sends belief messages between the variable symbols and the checks in an iterative process. The message that a check sends to a variable symbol can be calculated using Hadamard transform, as introduced in. However, the explicit proof of the correctness of the FHT implementation of the decoding algorithm has not been seen in the literature so far. In this paper, we give a proof for the FHT implementation of the decoding algorithm for LDPC codes over GF(q).

KW - Belief-propagation algorithm

KW - Fast hadamard transform (FHT)

KW - Low-density parity-check codes (LDPCC)

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

M3 - Conference article

AN - SCOPUS:17144421183

SN - 0740-0551

VL - 60

SP - 2518

EP - 2519

JO - IEEE Vehicular Technology Conference

JF - IEEE Vehicular Technology Conference

IS - 4

T2 - 2004 IEEE 60th Vehicular Technology Conference, VTC2004-Fall: Wireless Technologies for Global Security

Y2 - 26 September 2004 through 29 September 2004

ER -

A proof of the hadamard transform decoding of the belief propagation algorithm for LDPCC over GF(q)

摘要

其它文件与链接

指纹

引用此