Optimized Fast WalshHadamard Transform on GPUs for non-binary LDPC decoding
We analyse the role of the FWHT under the non-binary LDPC decoding problem. We quantify the trade-off between memory bank conflicts and the throughput on GPUs. The FWHT employs radix-n approaches tuned to the number of shared memory banks. The FWHT was tuned for both 16 and 32 shared memory bank GPU architectures.
walshhadamard transform non-binary ldpc codes parallel processing