Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/16634
DC Field | Value | Language |
---|---|---|
dc.contributor | Department of Electronic and Information Engineering | en_US |
dc.creator | Zhao, Y | en_US |
dc.creator | Lau, FCM | en_US |
dc.date.accessioned | 2015-05-26T08:17:21Z | - |
dc.date.available | 2015-05-26T08:17:21Z | - |
dc.identifier.issn | 1045-9219 | en_US |
dc.identifier.uri | http://hdl.handle.net/10397/16634 | - |
dc.language.iso | en | en_US |
dc.publisher | Institute of Electrical and Electronics Engineers | en_US |
dc.rights | © 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. | en_US |
dc.rights | The following publication Y. Zhao and F. C. M. Lau, "Implementation of Decoders for LDPC Block Codes and LDPC Convolutional Codes Based on GPUs," in IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 3, pp. 663-672, March 2014 is available at https://dx.doi.org/10.1109/TPDS.2013.52. | en_US |
dc.subject | CUDA | en_US |
dc.subject | Graphics processing unit (GPU) | en_US |
dc.subject | LDPC | en_US |
dc.subject | LDPC convolutional code | en_US |
dc.subject | LDPC decoder | en_US |
dc.subject | LDPCCC decoder | en_US |
dc.subject | OpenMP | en_US |
dc.subject | Parallel computing | en_US |
dc.title | Implementation of decoders for LDPC block codes and LDPC convolutional codes based on GPUs | en_US |
dc.type | Journal/Magazine Article | en_US |
dc.identifier.spage | 663 | en_US |
dc.identifier.epage | 672 | en_US |
dc.identifier.volume | 25 | en_US |
dc.identifier.issue | 3 | en_US |
dc.identifier.doi | 10.1109/TPDS.2013.52 | en_US |
dcterms.abstract | In this paper, efficient LDPC block-code decoders/simulators which run on graphics processing units (GPUs) are proposed. We also implement the decoder for the LDPC convolutional code (LDPCCC). The LDPCCC is derived from a predesigned quasi-cyclic LDPC block code with good error performance. Compared to the decoder based on the randomly constructed LDPCCC code, the complexity of the proposed LDPCCC decoder is reduced due to the periodicity of the derived LDPCCC and the properties of the quasi-cyclic structure. In our proposed decoder architecture, (Γ) (Γ) is a multiple of a warp) codewords are decoded together, and hence, the messages of (Γ) codewords are also processed together. Since all the (Γ) codewords share the same Tanner graph, messages of the (Γ) distinct codewords corresponding to the same edge can be grouped into one package and stored linearly. By optimizing the data structures of the messages used in the decoding process, both the read and write processes can be performed in a highly parallel manner by the GPUs. In addition, a thread hierarchy minimizing the divergence of the threads is deployed, and it can maximize the efficiency of the parallel execution. With the use of a large number of cores in the GPU to perform the simple computations simultaneously, our GPU-based LDPC decoder can obtain hundreds of times speedup compared with a serial CPU-based simulator and over 40 times speedup compared with an eight-thread CPU-based simulator. | en_US |
dcterms.accessRights | open access | en_US |
dcterms.bibliographicCitation | IEEE transactions on parallel and distributed systems, Mar. 2014, v. 25, no. 3, 6470607, p. 663-672 | en_US |
dcterms.isPartOf | IEEE transactions on parallel and distributed systems | en_US |
dcterms.issued | 2014-03 | - |
dc.identifier.isi | WOS:000334672200014 | - |
dc.identifier.scopus | 2-s2.0-84894542165 | - |
dc.identifier.eissn | 1558-2183 | en_US |
dc.identifier.rosgroupid | r71530 | - |
dc.description.ros | 2013-2014 > Academic research: refereed > Publication in refereed journal | en_US |
dc.description.oa | Accepted Manuscript | en_US |
dc.identifier.FolderNumber | a0721-n11 | - |
dc.description.fundingSource | RGC | en_US |
dc.description.fundingText | RGC: 519011E | en_US |
dc.description.pubStatus | Published | en_US |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
a0721-n11_2014_TPDS.pdf | Pre-Published version | 434.23 kB | Adobe PDF | View/Open |
Page views
98
Last Week
0
0
Last month
Citations as of Apr 21, 2024
Downloads
48
Citations as of Apr 21, 2024
SCOPUSTM
Citations
28
Last Week
0
0
Last month
1
1
Citations as of Apr 19, 2024
WEB OF SCIENCETM
Citations
16
Last Week
0
0
Last month
2
2
Citations as of Apr 18, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.