首页> 外文期刊>Parallel Computing >Optimized Fast Walsh-Hadamard Transform on GPUs for non-binary LDPC decoding
【24h】

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

机译:针对非二进制LDPC解码的GPU上优化的快速Walsh-Hadamard变换

获取原文
获取原文并翻译 | 示例

摘要

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.
机译:非二进制低密度奇偶校验(LDPC)解码中使用的傅里叶变换和积算法(FT-SPA)广泛使用了Walsh-Hadamard变换(WHT)。我们已经开发出了大规模并行的快速沃尔什-哈达玛变换(FWHT),它利用了图形处理单元(GPU)管道和内存层次结构,从而最大程度地减少了存储体冲突的程度,并最大程度地提高了每个时钟周期的不同代返回的指令数图形处理器,在基于FT-SPA的非二进制LDPC解码中具有显着的加速增益。

著录项

  • 来源
    《Parallel Computing》 |2014年第9期|449-453|共5页
  • 作者单位

    Instituto de Telecomunicacoes, Department of Electrical and Computer Engineering, University of Coimbra, 3030-290 Coimbra, Portugal;

    Instituto de Telecomunicacoes, Department of Electrical and Computer Engineering, University of Coimbra, 3030-290 Coimbra, Portugal;

    Instituto de Telecomunicacoes, Department of Electrical and Computer Engineering, University of Coimbra, 3030-290 Coimbra, Portugal;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Non-binary LDPC codes; Parallel processing; Walsh-Hadamard Transform;

    机译:非二进制LDPC码;并行处理;沃尔什-哈达玛变换;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号