Low-density parity-check codes based on sparse binary sequences

A novel and simple construction of regular LDPC codes was proposed, which used sparse binary sequences, through studying construction methods of LDPC codes. The distribution matrix of ones in parity-check matrix was introduced into the new construction. The cyclic cross correlation function and the...

Full description

Saved in:
Bibliographic Details
Main Authors: HE Shan-bao, ZHAO Chun-ming, SHI Zhi-hua, JIANG Ming
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2005-01-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/74667848/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841537165113163776
author HE Shan-bao
ZHAO Chun-ming
SHI Zhi-hua
JIANG Ming
author_facet HE Shan-bao
ZHAO Chun-ming
SHI Zhi-hua
JIANG Ming
author_sort HE Shan-bao
collection DOAJ
description A novel and simple construction of regular LDPC codes was proposed, which used sparse binary sequences, through studying construction methods of LDPC codes. The distribution matrix of ones in parity-check matrix was introduced into the new construction. The cyclic cross correlation function and the cyclic auto correlation function were utilized to ensure that the girth of Tanner graph was eight. The new codes perform well using the sum-product algorithm for iterative decoding. Low encoding complexity can also be achieved due to the inherent quasi-cyclic structure of the LDPC codes.
format Article
id doaj-art-0ccb009962c5420295e8132f648d9389
institution Kabale University
issn 1000-436X
language zho
publishDate 2005-01-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-0ccb009962c5420295e8132f648d93892025-01-14T08:42:29ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2005-01-01818674667848Low-density parity-check codes based on sparse binary sequencesHE Shan-baoZHAO Chun-mingSHI Zhi-huaJIANG MingA novel and simple construction of regular LDPC codes was proposed, which used sparse binary sequences, through studying construction methods of LDPC codes. The distribution matrix of ones in parity-check matrix was introduced into the new construction. The cyclic cross correlation function and the cyclic auto correlation function were utilized to ensure that the girth of Tanner graph was eight. The new codes perform well using the sum-product algorithm for iterative decoding. Low encoding complexity can also be achieved due to the inherent quasi-cyclic structure of the LDPC codes.http://www.joconline.com.cn/zh/article/74667848/low-density parity-check codessparse binary sequencesquasi-cyclic codesiterative decodingsum-product algorithm
spellingShingle HE Shan-bao
ZHAO Chun-ming
SHI Zhi-hua
JIANG Ming
Low-density parity-check codes based on sparse binary sequences
Tongxin xuebao
low-density parity-check codes
sparse binary sequences
quasi-cyclic codes
iterative decoding
sum-product algorithm
title Low-density parity-check codes based on sparse binary sequences
title_full Low-density parity-check codes based on sparse binary sequences
title_fullStr Low-density parity-check codes based on sparse binary sequences
title_full_unstemmed Low-density parity-check codes based on sparse binary sequences
title_short Low-density parity-check codes based on sparse binary sequences
title_sort low density parity check codes based on sparse binary sequences
topic low-density parity-check codes
sparse binary sequences
quasi-cyclic codes
iterative decoding
sum-product algorithm
url http://www.joconline.com.cn/zh/article/74667848/
work_keys_str_mv AT heshanbao lowdensityparitycheckcodesbasedonsparsebinarysequences
AT zhaochunming lowdensityparitycheckcodesbasedonsparsebinarysequences
AT shizhihua lowdensityparitycheckcodesbasedonsparsebinarysequences
AT jiangming lowdensityparitycheckcodesbasedonsparsebinarysequences