Applied quasi-cyclic LDPC codes from doubly-extended RS code and cyclic MDS code

Based on doubly-extended RS codes and cyclic MDS codes,two construction schemes were proposed for ap-plied quasi-cyclic LDPC codes whose Tanner graph is free of 4-cycles.In the first approach,all the nonzero codewords within a doubly-extended RS code were employed,and hence provided more flexible pa...

Full description

Saved in:
Bibliographic Details
Main Authors: ZHANG Guo-hua, WANG Xin-mei
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2008-01-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/74654742/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841537572666343424
author ZHANG Guo-hua
WANG Xin-mei
author_facet ZHANG Guo-hua
WANG Xin-mei
author_sort ZHANG Guo-hua
collection DOAJ
description Based on doubly-extended RS codes and cyclic MDS codes,two construction schemes were proposed for ap-plied quasi-cyclic LDPC codes whose Tanner graph is free of 4-cycles.In the first approach,all the nonzero codewords within a doubly-extended RS code were employed,and hence provided more flexible parameters than the original or sin-gly-extended RS codes.Equivalent to the method from doubly-extended RS code,a straightforward procedure was de-rived,by which given generator polynomial of an RS code,LDPC codes could be constructed directly without pretreat-ment such as double extension and classification of codewords.In the second method,generator polynomials of cyclic MDS codes were utilized in a straightforward manner to build quasi-cyclic LDPC codes with its Tanner graph free of 4-cycles.Experimental results showed that the constructed codes from the two methods perform well over AWGN channels.
format Article
id doaj-art-cc55fda052874d0ea02e2b0f5fcb7b29
institution Kabale University
issn 1000-436X
language zho
publishDate 2008-01-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-cc55fda052874d0ea02e2b0f5fcb7b292025-01-14T08:32:27ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2008-01-0110010574654742Applied quasi-cyclic LDPC codes from doubly-extended RS code and cyclic MDS codeZHANG Guo-huaWANG Xin-meiBased on doubly-extended RS codes and cyclic MDS codes,two construction schemes were proposed for ap-plied quasi-cyclic LDPC codes whose Tanner graph is free of 4-cycles.In the first approach,all the nonzero codewords within a doubly-extended RS code were employed,and hence provided more flexible parameters than the original or sin-gly-extended RS codes.Equivalent to the method from doubly-extended RS code,a straightforward procedure was de-rived,by which given generator polynomial of an RS code,LDPC codes could be constructed directly without pretreat-ment such as double extension and classification of codewords.In the second method,generator polynomials of cyclic MDS codes were utilized in a straightforward manner to build quasi-cyclic LDPC codes with its Tanner graph free of 4-cycles.Experimental results showed that the constructed codes from the two methods perform well over AWGN channels.http://www.joconline.com.cn/zh/article/74654742/LDPC codeiterative decodingRS codeMDS code
spellingShingle ZHANG Guo-hua
WANG Xin-mei
Applied quasi-cyclic LDPC codes from doubly-extended RS code and cyclic MDS code
Tongxin xuebao
LDPC code
iterative decoding
RS code
MDS code
title Applied quasi-cyclic LDPC codes from doubly-extended RS code and cyclic MDS code
title_full Applied quasi-cyclic LDPC codes from doubly-extended RS code and cyclic MDS code
title_fullStr Applied quasi-cyclic LDPC codes from doubly-extended RS code and cyclic MDS code
title_full_unstemmed Applied quasi-cyclic LDPC codes from doubly-extended RS code and cyclic MDS code
title_short Applied quasi-cyclic LDPC codes from doubly-extended RS code and cyclic MDS code
title_sort applied quasi cyclic ldpc codes from doubly extended rs code and cyclic mds code
topic LDPC code
iterative decoding
RS code
MDS code
url http://www.joconline.com.cn/zh/article/74654742/
work_keys_str_mv AT zhangguohua appliedquasicyclicldpccodesfromdoublyextendedrscodeandcyclicmdscode
AT wangxinmei appliedquasicyclicldpccodesfromdoublyextendedrscodeandcyclicmdscode