Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/15035
Title: A fast low-density parity-check code simulator based on compressed parity-check matrices
Authors: Yau, SF
Wong, TL
Lau, FCM 
He, Y
Keywords: compressed parity-check matrices
domain conversion matrices
LDPC codes
simulation time
Issue Date: 2013
Publisher: Wiley-Blackwell
Source: Wireless communications and mobile computing, 2013, v. 13, no. 7, p. 663-670 How to cite?
Journal: Wireless Communications and Mobile Computing 
Abstract: Low-density parity-check (LDPC) codes are very powerful error-correction codes with capabilities approaching the Shannon's limits. In evaluating the error performance of an LDPC code, the computer simulation time taken becomes a primary concern when tens of millions of noise-corrupted codewords are to be decoded, particularly for codes with very long lengths. In this paper, we propose modeling the parity-check matrix of an LDPC code with compressed parity-check matrices in the check-node domain (CND) and in the bit-node domain (BND), respectively. Based on the compressed parity-check matrices, we created two message matrices, one in the CND and another in the BND, and two domain conversion matrices, one from CND to BND and another from BND to CND. With the proposed message matrices, the data used in the iterative LDPC decoding algorithm can be closely packed and stored within a small memory size. Consequently, such data can be mostly stored in the cache memory, reducing the need for the central processing unit to access the random access memory and hence improving the simulation time significantly. Furthermore, the messages in one domain can be easily converted to another domain with the use of the conversion matrices, facilitating the central processing unit to access and update the messages.
URI: http://hdl.handle.net/10397/15035
ISSN: 1530-8669
DOI: 10.1002/wcm.1129
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

1
Last Week
0
Last month
0
Citations as of Sep 8, 2017

WEB OF SCIENCETM
Citations

1
Last Week
0
Last month
0
Citations as of Sep 5, 2017

Page view(s)

30
Last Week
1
Last month
Checked on Sep 18, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.