arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2007.07328cs.ITcs.ARmath.IT
收藏

用于GRAND的高吞吐量VLSI体系结构

High-Throughput VLSI Architecture for GRAND

Syed Mohsin Abbas, Thibaud Tonnellier, Furkan Ercan, Warren J. Gross

摘要:

猜测随机加性噪声译码(GRAND)是最近提出的一种通用的线性纠错码译码算法。由于GRAND不依赖于代码的结构,因此它可以用于当代通信标准中遇到的任何代码,甚至可以用于随机线性网络编码。这个特性使得这个新算法特别吸引人。GRAND尝试识别破坏码字的噪声,而不是尝试解码接收到的矢量。为此,GRAND依赖于测试错误模式的生成,这些测试错误模式被连续地应用于接收到的向量。在本文中,我们提出了第一个硬件架构的GRAND算法。考虑到GRAND with ABandemark(GRANDAB)限制了测试模式的数量,所提出的体系结构只需要$2+\sum_{i=2}^{n} \left\lfloor\frac{i}{2}\right\rfloor$时间步来执行$\text{AB}=3$时所需的$\sum_{i=1}^3 \binom{n}{i}$查询。对于$128$的代码长度,我们提出的硬件架构演示了只有一小部分($1.2\%$)的总数量的执行查询的时间步长。综合结果表明,在AWGN信道上,当码长为$128$,码率高于$0.75$,信噪比为$10$ dB时,系统的平均吞吐量可达到$32$ Gbps ~ $64$ Gbps。与针对$(79,64)$ BCH码定制的解码器的比较表明,所提出的架构可以在高SNR下实现稍高的平均吞吐量,同时获得相同的解码性能。

英文摘要:

Guessing Random Additive Noise Decoding (GRAND) is a recently proposed universal decoding algorithm for linear error correcting codes. Since GRAND does not depend on the structure of the code, it can be used for any code encountered in contemporary communication standards or may even be used for random linear network coding. This property makes this new algorithm particularly appealing. Instead of trying to decode the received vector, GRAND attempts to identify the noise that corrupted the codeword. To that end, GRAND relies on the generation of test error patterns that are successively applied to the received vector. In this paper, we propose the first hardware architecture for the GRAND algorithm. Considering GRAND with ABandonment (GRANDAB) that limits the number of test patterns, the proposed architecture only needs $2+\sum_{i=2}^{n} \left\lfloor\frac{i}{2}\right\rfloor$ time steps to perform the $\sum_{i=1}^3 \binom{n}{i}$ queries required when $\text{AB}=3$. For a code length of $128$, our proposed hardware architecture demonstrates only a fraction ($1.2\%$) of the total number of performed queries as time steps. Synthesis result using TSMC 65nm CMOS technology shows that average throughputs of $32$ Gbps to $64$ Gbps can be achieved at an SNR of $10$ dB for a code length of $128$ and code rates rate higher than $0.75$, transmitted over an AWGN channel. Comparisons with a decoder tailored for a $(79,64)$ BCH code show that the proposed architecture can achieve a slightly higher average throughput at high SNRs, while obtaining the same decoding performance.

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

↑