arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1105.2624cs.AR
收藏

基于片上网络的灵活LDPC码解码器

A Flexible LDPC code decoder with a Network on Chip as underlying interconnect architecture

Carlo Condo, Guido Masera

摘要:

LDPC(低密度奇偶检验)码是现代纠错码中功能最强大、应用最广泛的一种。这些码所需的迭代解码算法涉及高计算复杂性,并且通过分配足够数量的处理元件(PE)来实现高处理吞吐量。在并行解码器上支持多个异构LDPC码在用于此类PE的互连结构的设计中提出了严重的问题。这项工作的目的是探索基于片上网络(Network on Chip,NoC)的解码器的可行性,其中,在所支持的LDPC码方面获得了充分的灵活性,通过NoC来连接PE。基于NoC的LDPC解码器先前被认为是不可行的,因为与分组管理和路由相关联的成本开销。相反,所设计的片上网络采用了低复杂度的路由,这引入了一个非常有限的成本开销相对于专用于特定类别的代码的架构。此外,本文提出了一种有效的配置技术,它允许快速的对-飞不同的代码之间的切换。解码器的结构是可扩展的和VLSI综合结果的几个案例的研究,包括整套WiMAX LDPC码,WiFi码和DVB-S2标准。

英文摘要:

LDPC (Low Density Parity Check) codes are among the most powerful and widely adopted modern error correcting codes. The iterative decoding algorithms required for these codes involve high computational complexity and high processing throughput is achieved by allocating a sufficient number of processing elements (PEs). Supporting multiple heterogeneous LDPC codes on a parallel decoder poses serious problems in the design of the interconnect structure for such PEs. The aim of this work is to explore the feasibility of NoC (Network on Chip) based decoders, where full flexibility in terms of supported LDPC codes is obtained resorting to an NoC to connect PEs. NoC based LDPC decoders have been previously considered unfeasible because of the cost overhead associated to packet management and routing. On the contrary, the designed NoC adopts a low complexity routing, which introduces a very limited cost overhead with respect to architectures dedicated to specific classes of codes. Moreover the paper proposes an efficient configuration technique, which allows for fast on--the--fly switching among different codes. The decoder architecture is scalable and VLSI synthesis results are presented for several cases of study, including the whole set of WiMAX LDPC codes, WiFi codes and DVB-S2 standard.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑