Optimized Fast Walsh–Hadamard Transform on GPUs for non-binary LDPC decoding

Article English OPEN
Andrade, Joao; Falcao, Gabriel; Silva, Vitor;
(2014)
  • Publisher: Elsevier
  • Related identifiers: doi: 10.1016/j.parco.2014.07.001
  • Subject: Walsh–Hadamard Transform | Non-binary LDPC codes | Parallel processing
    arxiv: Computer Science::Information Theory | Computer Science::Hardware Architecture
    acm: Data_CODINGANDINFORMATIONTHEORY

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 Gra... View more
  • References (13)
    13 references, page 1 of 2

    [1] M. Davey, D. J. C. MacKay, Low Density Parity Check Codes over GF(q), in: Information Theory Workshop, 1998, 1998, pp. 70-71.

    [2] A. Voicila, F. Verdier, D. Declercq, M. Fossorier, P. Urard, Architecture of a Low-complexity Non-binary LDPC Decoder for High Order Fields, in: IEEE ISCIT2007, 2007, pp. 1201-1206.

    [3] L. Barnault, D. Declercq, Fast Decoding Algorithm for LDPC over GF(2q), in: Information Theory Workshop, 2003, 2003, pp. 70-73.

    [4] J. Andrade, G. Falcao, V. Silva, K. Kasai, FFT-SPA Non-binary LDPC Decoding on GPU, in: IEEE ICASSP 2013, 2013, pp. 5099-5103.

    [5] K. Kasai, Y. Fujisaka, M. Onsjo, FFT-Based Parallel Decoder of NonBinary LDPC Codes on GPU: KFO NBLDPC GPU, [Online; accessed February/2014]. URL : http://www.comm.ss.titech.ac.jp/~kenta/ KFO\_NBLDPC\_GPU.tar.gz

    [6] C. V. Loan, Computational Frameworks for the Fast Fourier Transform, Society for Industrial and Applied Mathematics, Philadelphia, 1992.

    [7] R. A. Carrasco, M. Johnston, Non-Binary Error Control Coding for Wireless Communication and Data Storage, Wiley, Chichester, 2008.

    [8] G. Wang, H. Shen, B. Yin, M. Wu, Y. Sun, J. Cavallaro, Parallel Nonbinary LDPC Decoding on GPU, in: IEEE ASILOMAR 2012, 2012, pp. 1277-1281.

    [9] D. Romero, N. Chang, Sequential Decoding of Non-binary LDPC Codes on Graphics Processing Units, in: IEEE ASILOMAR 2012, 2012, pp. 1267-1271.

    [10] M. Beermann, E. Monro, L. Schmalen, P. Vary, High Speed Decoding of Non-binary Irregular LDPC Codes using GPUs, in: IEEE SiPS 2013, 2013, pp. 36-41.

  • Similar Research Results (1)
  • Metrics
Share - Bookmark