Parallel Interleaver Design for a High Throughput HSPA+/LTE Multi-Standard Turbo Decoder
为了满足新兴无线通信技术的不断发展的数据率要求,已经提出了许多并行架构来实现高吞吐量turbo解码器。然而,并行Turbo译码结构中并发的存储器读写导致了严重的存储器冲突问题,这已成为高吞吐量Turbo译码器的主要瓶颈。在本文中,我们提出了一个灵活和有效的VLSI架构,以解决存储器冲突的问题,高度并行涡轮解码器针对多标准的3G/4G无线通信系统。为了证明所提出的并行交织器架构的有效性,我们实现了一个HSPA+/LTE/LTE-Advanced多标准Turbo解码器与45 nm CMOS工艺。所实现的Turbo码译码器由16个Radix-4 MAP译码器核组成,芯片核面积为2.43 mm^2。当时钟频率为600 MHz时,该Turbo解码器在HSPA+模式下可以实现826 Mbps的最大解码吞吐量,在LTE/LTE-Advanced模式下可以实现1.67 Gbps的最大解码吞吐量,超过了两种标准的峰值数据率要求。
2014-03-26 cs.AR cs.DC cs.IT
Strategies for High-Throughput FPGA-based QC-LDPC Decoder Architecture
我们提出不失一般性的策略,以实现高吞吐量的基于FPGA的架构的QC-LDPC码的基础上循环-1单位矩阵的建设。我们提出了一种新的表示的奇偶校验矩阵(PCM)提供了多倍的吞吐量增益。分割的节点处理算法使我们能够实现流水线的块,因此层。通过将PCM划分为不仅层,而且超层,我们推导出紧凑表示的流水线深度的上限。为了验证该架构,在NI LabVIEW通信系统设计套件(CSDS)中提供的FPGA IP编译器[2]的帮助下,在Xilinx Kintex-7 FPGA上实现了IEEE 802.11n(2012)QC-LDPC的解码器,该编译器提供了自动化和系统化的编译流程,其中在大约3分钟内生成了LDPC算法的优化硬件实现,实现608 Mb/s的总吞吐量(在260 MHz)。据我们所知,这是使用算法编译器的IEEE 802.11n QC-LDPC解码器的最快实现。
2015-05-11 cs.AR cs.IT math.IT
FPGA Impementation of Erasure-Only Reed Solomon Decoders for Hybrid-ARQ Systems
本文提出了使用里德所罗门码作为前向纠错(FEC)单元的混合自动重传请求(ARQ)方法。已经呈现了具有高符号长度(例如GF(2^32))的这种仅擦除RS解码器的参数和灵活的FPGA实现细节。该设计是基于GF(2 m)乘法器逻辑核心工作在一个单一的时钟周期,其中的资源利用率和吞吐量都是直接成正比的这些核心的数量。对于固定的实现方式,吞吐量随着要校正的擦除的数量而反向减小。在Zynq 7020 SoC设备中实现能够用单个乘法器校正64个擦除的示例GF(2^32)-RS解码器导致1641-LUT和188-FF实现15 Mbps,而具有8个乘法器的设计导致6128-LUT和628-FF实现100 Mbps。
2016-03-30 cs.AR cs.IT math.IT
FPGA Implementations of Layered MinSum LDPC Decoders Using RCQ Message Passing
诸如重构-计算-量化(RCQ)之类的非均匀消息量化技术提高了纠错性能并降低了使用洪泛调度的低密度奇偶校验(LDPC)解码器的硬件复杂度。分层最小和RCQ(L-msRCQ)使得消息量化能够用于分层解码器和不规则LDPC码。我们调查现场可编程门阵列(FPGA)实现的L-msRCQ解码器。本文提出了三种信息量化的设计方法,我们称之为数字化方法、广播方法和Dribble方法。这些方案的解码性能和硬件复杂度进行了比较分层偏移最小和(OMS)解码器。基于(16384,8192)原型图的raptor-like(PBRL)LDPC码的仿真结果表明,采用广播方法的4位L-msRCQ译码器在使用比OMS译码器少12%的寄存器的情况下,纠错性能提高了0.03 dB.与OMS解码器相比,基于广播的3位L-msRCQ解码器使用的查找表少15%,寄存器少18%,路由网络少13%,但性能损失0.09 dB。
2021-04-19 cs.AR cs.IT eess.SP
An Automated FPGA-based Framework for Rapid Prototyping of Nonbinary LDPC Codes
非二进制LDPC码已经显示出接近香农极限的优异性能。与相似长度的二进制LDPC码相比,它们的出错率可以达到低几个数量级。然而,非二进制LDPC码的众多设计自由度使实际的码和解码器设计过程变得复杂。快速仿真对于评估利弊至关重要。FPGA上的快速原型设计很有吸引力,但由于其设计复杂度高,需要大量的设计工作。我们提出了一个高吞吐量的可重构硬件仿真架构与解码器和外设协同设计。该架构支持基于库和脚本的框架,可自动构建FPGA仿真。代码和解码器设计参数在运行时间期间编程或在设计时间通过脚本编程。我们证明了在评估实际的代码和解码器设计的框架的能力,通过实验两个流行的非二进制LDPC码,定期(2,直流)码和准循环码:每个仿真模型可以在几个小时内自动构建和解码器提供出色的纠错性能的Xilinx Virtex-5 FPGA上的吞吐量高达数百Mbps。
2022-03-27 cs.AR cs.IT math.IT
A 237 Gbps Unrolled Hardware Polar Decoder
在这封信中,我们提出了一种新的架构,极性解码器使用降低复杂度的连续消除解码算法。这种新颖的完全展开的深度流水线架构能够实现使用FPGA实现的(1024,512)极化码的超过237 Gbps的编码吞吐量。该解码器比最先进的极化解码器快两个数量级。
2014-12-18 cs.AR
Scalable Quantum Error Correction for Surface Codes using FPGA
本文提出基于FPGA的分布式Union-Find解码器,利用并行资源实现亚线性解码时间,使表面码纠错速度随距离增加而加快,显著优于现有实现。
2023-05-15 cs.AR quant-ph
Architectural Analysis of FPGA Technology Impact
使用高级语言来设计硬件越来越受欢迎,因为它们通过提供更高的抽象来提高设计生产率。然而,这种抽象级别的一个缺点是,很难将低级别的实现问题与原始的高级别设计联系起来,这对于架构优化至关重要。在这项工作(2013年4月和2014年4月之间开发)中,我们提出了一种方法来分析技术对架构的影响,并生成架构级的面积,延迟和功耗指标。这种反馈允许设计人员快速衡量架构决策对生成的硬件质量的影响,并为自动架构分析打开了大门。我们展示了使用我们的技术在三个FPGA平台上使用两种设计:里德-所罗门纠错解码器和32位流水线处理器的实现。
2020-08-31 cs.AR
Static Address Generation Easing: a Design Methodology for Parallel Interleaver Architectures
对于高吞吐量的应用,涡轮式迭代解码器实现与并行架构。然而,为了高效,并行架构需要避免冲突访问,即并发读/写访问不应针对相同的存储器块。这种考虑适用于两种主要的类turbo码,即低密度奇偶检验(LDPC)和turbo码。在本文中,我们提出了一种方法,找到了一个无冲突的映射变量的存储体,并优化所产生的交错架构。最后,我们通过一个教学的例子,我们的方法相比,国家的最先进的技术的兴趣。
2010-02-21 cs.AR cs.IT math.IT
An Efficient Partial Sums Generator for Constituent Code based Successive Cancellation Decoding of Polar Codes
提出了一种用于分量码极化码译码器的部分和生成器的结构。基于组成码的极化码译码器具有低时延的优点。然而,不存在可产生用于解码器的所要时序的有目的地设计的部分和产生器设计。我们首先推导出与每个组成码对应的部分和集$\bm{β^c}$的数学表示。由此,我们构造了一个基于移位寄存器的部分和生成器。接下来,整体架构和设计细节进行了描述,并与传统的部分和发生器的开销进行了评估。最后给出了ASIC和FPGA技术的实现结果及相关讨论。
2017-03-07 cs.AR
A 2.48Gb/s QC-LDPC Decoder Implementation on the NI USRP-2953R
对于未来的无线系统,预期为Gb/s数量级的增加的数据率直接影响物理层的调制和编码子系统的吞吐量要求。为了设计适合5G无线系统的信道编码解决方案,我们在本简报中介绍了一种在NI USRP-2953 R上以200 MHz工作的并行2.48 Gb/s准循环低密度奇偶校验(QC-LDPC)解码器实现。使用National Instruments LabVIEW通信系统设计套件(CSDS)中的算法编译器,在大约2分钟内将整个并行解码器的高级描述转换为硬件描述语言(HDL),即VHDL。该实现不仅展示了我们的解码器架构的可扩展性,而且还展示了LabVIEW CSDS工具的快速原型制作能力。据我们所知,在撰写本文时,这是使用算法编译器在USRP上最快实现符合标准的QC-LDPC解码器。
2015-05-16 cs.AR
Hardware Implementation of Fano Decoder for Polarization-adjusted Convolutional (PAC) Codes
本文提出了一种极化调整卷积码Fano译码的硬件实现架构。这种架构使用了一种新的分支度量单位特定于PAC码。该解码器在FPGA上进行了测试,并在ASIC上使用TSMC 28 nm 0.72 V库对其性能进行了评估。该解码器可以时钟频率为500 MHz,并达到38 Mb/s的平均信息吞吐量在3.5 dB的信噪比为128和1/2的码率的块长度。
2021-06-29 cs.AR cs.IT math.IT
A Complexity Reduction Method for Successive Cancellation List Decoding
本文介绍了一种降低SCL解码器硬件复杂度的方法。具体来说,我们建议使用一个排序方案,使L路径最小的路径度量也排序根据其路径索引的路径修剪。我们证明,这样的排序方案减少了输入的多路复用器在任何硬件实现的SCL解码从L到(L/2+1),而没有任何变化的解码延迟。我们还提出了建议的排序方法的排序器架构。现场可编程门阵列(FPGA)实现表明,所提出的方法实现SCL解码器的硬件消耗显着增益,特别是对于大的列表大小和块长度。
2019-08-19 cs.AR
An Asymmetric Adaptive SCL Decoder Hardware for Ultra-Low-Error-Rate Polar Codes
理论上,极化码在连续消除(SC)解码下不表现出错误平层。在实践中,对于真实SC列表(SCL)解码器硬件,还没有报告低至$10^{-12}$的帧出错率(FER)。本文提出了一种非对称自适应SCL(A2 SCL)解码器,在真正的硬件实现,高吞吐量和超可靠的通信。我们建议将多个SC解码器与SCL解码器级联,其中SC/SCL解码器的数量相对于它们的面积和延迟是平衡的。此外,还采用了一种新的非均匀量化技术。这两个优化对于在有限的芯片面积内提高SCL吞吐量至关重要。作为应用,我们构建了一个链路级FPGA仿真平台,用于测量3GPP NR Polar码(具有奇偶校验和CRC位)的超低FER。它可以灵活地支持最大为$8$的所有列表大小、最大为$1024$的码长和任意码率。使用所提出的硬件,解码速度比CPU核心快7000倍。首次测量了低至$10^{-12}$的误码率,并分析了量化效应。
2019-04-04 cs.AR cs.IT math.IT
Managing Classical Processing Requirements for Quantum Error Correction
University of Wisconsin-Madison(威斯康星大学麦迪逊分校)
研究提出双层框架,通过将解码器作为共享加速器管理,有效降低解码需求,验证高效调度对实现容错量子计算的重要性。
2026-03-11 cs.AR quant-ph
Coset Ensemble Decoder for Quantum Error Correction with Algorithm-Hardware Co-Design
Imperial College London(帝国理工学院);Rutgers University(罗格斯大学)
提出陪集集成解码算法,通过显式利用逻辑等价陪集改进Union-Find解码,结合硬件架构优化,在电路级退极化噪声下实现比MWPM和UF解码器更好的精度-延迟权衡,并显著降低FPGA资源消耗。
2026-06-09 cs.AR quant-ph