Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/27842
Title: | Optimized Fast Walsh–Hadamard Transform on GPUs for non-binary LDPC decoding | Authors: | Andrade, João Falcao, Gabriel Silva, Vitor |
Keywords: | Non-binary LDPC codes; Parallel processing; Walsh–Hadamard Transform | Issue Date: | Oct-2014 | Publisher: | Elsevier | Citation: | ANDRADE, Joao; FALCAO, Gabriel; SILVA, Vitor - Optimized Fast Walsh–Hadamard Transform on GPUs for non-binary LDPC decoding. "Parallel Computing". ISSN 0167-8191. Vol. 40 Nº. 9 (2014) p. 449–453 | Serial title, monograph or event: | Parallel Computing | Volume: | 40 | Issue: | 9 | Abstract: | The Fourier Transform Sum-Product Algorithm (FT-SPA) used in non-binary Low-Density Parity-Check (LDPC) decoding makes extensive use of the Walsh–Hadamard Transform (WHT). We have developed a massively parallel Fast Walsh–Hadamard Transform (FWHT) which exploits the Graphics Processing Unit (GPU) pipeline and memory hierarchy, thereby minimizing the level of memory bank conflicts and maximizing the number of returned instructions per clock cycle for different generations of graphics processors, with considerable speedup gains in FT-SPA based non-binary LDPC decoding. | URI: | https://hdl.handle.net/10316/27842 | ISSN: | 0167-8191 | DOI: | 10.1016/j.parco.2014.07.001 | Rights: | openAccess |
Appears in Collections: | FCTUC Eng.Electrotécnica - Artigos em Revistas Internacionais |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Optimized Fast Walsh–Hadamard Transform.pdf | 295.82 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
12
checked on Apr 15, 2024
WEB OF SCIENCETM
Citations
10
9
checked on Mar 2, 2024
Page view(s)
338
checked on Apr 23, 2024
Download(s) 50
780
checked on Apr 23, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.