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

极化码解码器的多模式展开架构

Multi-mode Unrolled Architectures for Polar Decoders

McGill University(麦吉尔大学);École de technologie supérieure(高等技术学院)

Pascal Giard, Gabi Sarkis, Claude Thibeault, Warren J. Gross

AI总结:

本文提出一种基于展开架构的极化码解码器族,实现超1 Tbps吞吐量,并引入多模式方法支持多种码长和码率,在保持高速的同时实现灵活解码,峰值吞吐25.6 Gbps。

摘要:

在这项工作中,我们提出了一族采用降低复杂度的连续消除解码算法的极化码解码器架构,该算法利用展开(unrolling)技术,在保持适中实现复杂度的同时实现极高的吞吐量。由此产生的全展开、深度流水线架构能够在65纳米ASIC上以500 MHz时钟频率实现超过1 Tbps的编码吞吐量——比当前最先进的极化码解码器高出三个数量级。然而,展开式解码器是为特定、固定的码而构建的。因此,我们还提出了一种新方法,使得在全展开极化码解码器架构中能够使用多种码长和码率。该方法在保留展开式解码器典型超高速率的同时,实现了长度和速率灵活的解码器。由此产生的解码器可以解码给定速率和长度的主极化码,以及若干不同速率和长度的较短码。我们展示了支持八种和十种不同极化码的两个多模式解码器版本的结果。两者均能达到25.6 Gbps的峰值吞吐量。对于每个解码器,所支持的最长极化码的能量效率在250 MHz下为14.8 pJ/bit,在500 MHz下为8.8 pJ/bit。

英文摘要:

In this work, we present a family of architectures for polar decoders using a reduced-complexity successive-cancellation decoding algorithm that employs unrolling to achieve extremely high throughput values while retaining moderate implementation complexity. The resulting fully-unrolled, deeply-pipelined architecture is capable of achieving a coded throughput in excess of 1 Tbps on a 65 nm ASIC at 500 MHz---three orders of magnitude greater than current state-of-the-art polar decoders. However, unrolled decoders are built for a specific, fixed code. Therefore we also present a new method to enable the use of multiple code lengths and rates in a fully-unrolled polar decoder architecture. This method leads to a length- and rate-flexible decoder while retaining the very high speed typical to unrolled decoders. The resulting decoders can decode a master polar code of a given rate and length, and several shorter codes of different rates and lengths. We present results for two versions of a multi-mode decoder supporting eight and ten different polar codes, respectively. Both are capable of a peak throughput of 25.6 Gbps. For each decoder, the energy efficiency for the longest supported polar code is shown to be of 14.8 pJ/bit at 250 MHz and of 8.8 pJ/bit at 500 MHz.

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

↑