Three algebraic methods for constructing nonbinary LDPC codes based on finite fields

Keke Liu; Zesong Fei; Jingming Kuang

doi:10.1109/PIMRC.2008.4699586

Three algebraic methods for constructing nonbinary LDPC codes based on finite fields

Keke Liu^*
, Zesong Fei
, Jingming Kuang

^*此作品的通讯作者

信息与电子学院

RCDCT
Beijing Institute of Technology

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

4 引用（Scopus）

摘要

In this paper, we present three algebraic methods for constructing structured nonbinary LDPC codes over finite fields, among which the first method is used to construct quasi-cyclic codes with girth at least 6 based on the automorphisms of finite fields, the second method gives a class of (4, ρ) quasi-cyclic codes with girth at least 8, the third method gives a class of codes with cycles limited. Simulation results show that the constructed codes perform very well over AWGN channel, and they have better performances or far lower computational complexities than the corresponding random Mackay codes or codes algebraically constructed by Lin.

源语言	英语
主期刊名	2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008
出版商	Institute of Electrical and Electronics Engineers Inc.
ISBN（印刷版）	9781424426447
DOI	https://doi.org/10.1109/PIMRC.2008.4699586
出版状态	已出版 - 2008
活动	19th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008 - Poznan, 法国期限: 15 9月 2008 → 18 9月 2008

丛书

姓名	IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC
ISSN（印刷版）	2166-9570
ISSN（电子版）	2166-9589

会议

会议	19th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008
国家/地区	法国
市	Poznan
时期	15/09/08 → 18/09/08

访问文件

10.1109/PIMRC.2008.4699586

其它文件与链接

链接到 Scopus 的出版物

引用此

Liu, K., Fei, Z., & Kuang, J. (2008). Three algebraic methods for constructing nonbinary LDPC codes based on finite fields. 在 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008 期刊论文 4699586 (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PIMRC.2008.4699586

Liu, Keke ; Fei, Zesong ; Kuang, Jingming. / Three algebraic methods for constructing nonbinary LDPC codes based on finite fields. 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008. Institute of Electrical and Electronics Engineers Inc., 2008. (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC).

@inproceedings{fa74e3810a1843e0bb7b99deb851bb6a,

title = "Three algebraic methods for constructing nonbinary LDPC codes based on finite fields",

abstract = "In this paper, we present three algebraic methods for constructing structured nonbinary LDPC codes over finite fields, among which the first method is used to construct quasi-cyclic codes with girth at least 6 based on the automorphisms of finite fields, the second method gives a class of (4, ρ) quasi-cyclic codes with girth at least 8, the third method gives a class of codes with cycles limited. Simulation results show that the constructed codes perform very well over AWGN channel, and they have better performances or far lower computational complexities than the corresponding random Mackay codes or codes algebraically constructed by Lin.",

keywords = "Automorphism, Cycles-limited LDPC codes, Finite fields, Nonbinary LDPC codes",

author = "Keke Liu and Zesong Fei and Jingming Kuang",

year = "2008",

doi = "10.1109/PIMRC.2008.4699586",

language = "English",

isbn = "9781424426447",

series = "IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC",

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

booktitle = "2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008",

address = "United States",

note = "19th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008 ; Conference date: 15-09-2008 Through 18-09-2008",

}

Liu, K, Fei, Z & Kuang, J 2008, Three algebraic methods for constructing nonbinary LDPC codes based on finite fields. 在 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008., 4699586, IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC, Institute of Electrical and Electronics Engineers Inc., 19th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008, Poznan, 法国, 15/09/08. https://doi.org/10.1109/PIMRC.2008.4699586

Three algebraic methods for constructing nonbinary LDPC codes based on finite fields. / Liu, Keke; Fei, Zesong; Kuang, Jingming.
2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008. Institute of Electrical and Electronics Engineers Inc., 2008. 4699586 (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC).

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

TY - GEN

T1 - Three algebraic methods for constructing nonbinary LDPC codes based on finite fields

AU - Liu, Keke

AU - Fei, Zesong

AU - Kuang, Jingming

PY - 2008

Y1 - 2008

N2 - In this paper, we present three algebraic methods for constructing structured nonbinary LDPC codes over finite fields, among which the first method is used to construct quasi-cyclic codes with girth at least 6 based on the automorphisms of finite fields, the second method gives a class of (4, ρ) quasi-cyclic codes with girth at least 8, the third method gives a class of codes with cycles limited. Simulation results show that the constructed codes perform very well over AWGN channel, and they have better performances or far lower computational complexities than the corresponding random Mackay codes or codes algebraically constructed by Lin.

AB - In this paper, we present three algebraic methods for constructing structured nonbinary LDPC codes over finite fields, among which the first method is used to construct quasi-cyclic codes with girth at least 6 based on the automorphisms of finite fields, the second method gives a class of (4, ρ) quasi-cyclic codes with girth at least 8, the third method gives a class of codes with cycles limited. Simulation results show that the constructed codes perform very well over AWGN channel, and they have better performances or far lower computational complexities than the corresponding random Mackay codes or codes algebraically constructed by Lin.

KW - Automorphism

KW - Cycles-limited LDPC codes

KW - Finite fields

KW - Nonbinary LDPC codes

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

U2 - 10.1109/PIMRC.2008.4699586

DO - 10.1109/PIMRC.2008.4699586

M3 - Conference contribution

AN - SCOPUS:69949144190

SN - 9781424426447

T3 - IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC

BT - 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 19th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008

Y2 - 15 September 2008 through 18 September 2008

ER -

Liu K, Fei Z, Kuang J. Three algebraic methods for constructing nonbinary LDPC codes based on finite fields. 在 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008. Institute of Electrical and Electronics Engineers Inc. 2008. 4699586. (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC). doi: 10.1109/PIMRC.2008.4699586

Three algebraic methods for constructing nonbinary LDPC codes based on finite fields

摘要

丛书

会议

访问文件

其它文件与链接

学术指纹

引用此