Parity check matrix construction via Magic Square Based Algorithm

Author

Prasartkaew, Chutima ; Choomchuay, Somsak

Author_Institution

Fac. of Sci. & Technol., Rajamangala Univ. of Technol., Thanyaburi, Thailand

fYear

2012

fDate

2-5 Oct. 2012

Firstpage

54

Lastpage

59

Abstract

This paper presents a construction algorithm for the short block irregular LDPC codes. By applying a magic square theorem as a part of the matrix construction, a newly developed algorithm, the so-called Magic Square Based Algorithm (MSBA), is obtained. The modified array codes are focused on in this study since the reduction of 1s can lead to simple encoding and decoding schemes. Simulation results based on AWGN channels show that with the code rate of 0.8 and SNR = 5 dB, the BER of 10^-7 can be obtained whilst the number of decoding iteration is relatively low.

Keywords

AWGN channels; block codes; decoding; error statistics; iterative methods; matrix algebra; parity check codes; AWGN channels; BER; MSBA; decoding iteration; encoding schemes; low-density parity-check codes; magic square based algorithm; modified array codes; parity check matrix construction; short block irregular LDPC codes; Arrays; Bit error rate; Complexity theory; Ions; Iterative decoding; Mars; Irregular LDPC codes; Magic square; Parity check matrix; Short block length;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications and Information Technologies (ISCIT), 2012 International Symposium on

Conference_Location

Gold Coast, QLD

Print_ISBN

978-1-4673-1156-4

Electronic_ISBN

978-1-4673-1155-7

Type

conf

DOI

10.1109/ISCIT.2012.6380960

Filename

6380960