Low-Latency SC Decoder Architectures for Polar Codes
极化码以其较低的编译码复杂度成为目前最具潜力的纠错码之一。然而,由于实际应用所需的大的码长,现有的几个连续消除(SC)解码器实现仍然遭受不仅高的硬件成本,而且长的解码延迟。本文提出了几种新颖的方法来设计低延迟的极化码解码器的基础上前瞻技术。前瞻技术可以用于在许多方法中重新调度极化解码器的解码过程。然而,在这些方法中,只有精心安排的方法才能在延迟和硬件复杂性方面实现良好的性能。通过揭示SC译码图的递归性,作者成功地用前瞻技术将译码延迟降低了50%。借助流水线、折叠、展开和并行处理等VLSI-DSP设计技术,提出了四种不同的极化码译码器结构,以满足不同的应用需求。采用子结构共享的方法设计合并处理单元,进一步减少硬件开销。此外,还给出了构造精细流水线译码器(第二种设计)和输入产生电路(ICG)模块的系统方法。详细的门级分析表明,与具有类似硬件成本的传统设计相比,所提出的设计具有延迟优势。
2011-11-03 cs.AR
A High Throughput List Decoder Architecture for Polar Codes
虽然长极化码在通过低复杂度连续消除(SC)算法解码时可以实现任意二进制输入离散无记忆信道的容量,但是对于具有有限块长度的极化码,SC算法的错误性能较差。循环冗余校验(CRC)辅助的连续消去表(SCL)译码算法比SC译码算法具有更好的误码性能。然而,目前的CRC辅助SCL(CA-SCL)解码器仍然遭受长解码延迟和有限的吞吐量。本文提出了一种极化码的减少时延列表译码算法。我们的RLLD算法在二叉树上执行列表解码,其叶子对应于极化码的比特。在现有的SCL译码算法中,遍历树中的所有节点并考虑信息比特的所有可能性。相反,我们的RLLD算法访问树中的节点少得多,并考虑更少的可能性的信息位。当配置正确时,我们的RLLD算法显着降低了解码延迟,从而提高吞吐量,同时引入很少的性能下降。基于我们的RLLD算法,我们还提出了一个高吞吐量的列表解码器架构,这是适合于更大的块长度,由于其可扩展的部分和计算单元。我们的解码器架构已实现不同的块长度和列表大小使用台积电90纳米CMOS技术。实现结果表明,我们的解码器实现了显着的延迟减少和面积效率的改善相比,其他列表极性解码器在文献中。
2015-10-09 cs.AR
Terabit-per-Second Multicore Polar Code Successive Cancellation Decoders
本文提出了一种高吞吐量、高能效的多核连续消除(SC)极化码译码器结构。SC是一种具有一组顺序操作的低复杂度解码算法。SC的顺序处理性质限制了并行性,但不仅促进了流水线化,而且促进了具有优化的流水线深度的SC解码器的多个副本,以实现Tb/s吞吐量。MCSC解码器架构由具有较低频率和流水线深度的多个SC解码器组成,以并行处理多个码字,从而实现较低功耗。MCSC的流水线深度分别为每个多核配置使用寄存器减少/平衡(R-RB)的方法进行优化。这使得能够有效地实现1核、2核、4核和8核候选MCSC解码器。为了降低实现的复杂度,自适应对数似然比(LLR)量化方案用于1-5比特范围内的内部LLR。在28 nm高k金属栅(HKMG)ASIC工艺下的布局布线结果表明,4核MCSC解码器在3.92 mm $^2$面积上实现了1 Tb/s的吞吐量,能量效率为1.55 pJ/bit。
2021-08-27 cs.AR
Operation Merging for Hardware Implementations of Fast Polar Decoders
极化码是一类可证明达到信道容量的线性分组码。它们已经被选择作为用于$5^{\text{th}}$代无线通信网络(5G)的增强型移动宽带(eMBB)场景的控制信道的编码方案,并且正在被考虑用于附加的使用场景。因此,极化码的快速解码技术是必不可少的。针对极化码的连续消除(SC)解码的改进吞吐量的先前工作是利用特殊最大似然(ML)节点的半并行实现。在这项工作中,我们提出了一种新的快速简化SC(Fast-SSC)解码器架构。与基线Fast-SSC解码器相比,我们的解决方案能够降低内存需求。我们通过更有效的内存利用率来实现这一目标,这也使得在单个时钟周期内执行多个操作成为可能。最后,我们提出了新的特殊节点合并技术,进一步提高吞吐量,并详细介绍了一种新的快速SSC为基础的解码器架构,以支持合并操作。所提出的解码器将操作序列要求减少了多达$39\%$,这使得能够减少通过$35\%$解码码字的时间步长的数量。采用65 nm TSMC工艺的ASIC实现结果表明,与以前的Fast-SSC解码器架构相比,所提出的解码器具有高达$31\%$的吞吐量提高。
2020-06-03 cs.AR
Tb/s Polar Successive Cancellation Decoder 16nm ASIC Implementation
本文提出了一种高效的极化码连续消除(SC)解码器的ASIC实现方法。SC是一种低复杂度的深度优先搜索解码算法,适用于需要极高吞吐量和低功耗的超5G应用。在这项工作中,SC的ASIC实现利用了许多技术,包括流水线和展开,以实现Tb/s的数据吞吐量,而不影响功率和面积指标。为了降低实现的复杂度,使用自适应对数似然比(LLR)量化方案。该方案通过考虑SC译码器中LLR分布的不规则极化和熵,在1-5比特的范围内优化了内部LLR的比特精度。当码块长度为1024比特,有效载荷为854比特时,该方案的性能代价小于0.2dB。此外,在SC中的一些计算需要大的空间与高度并行化,而其他需要更长的时间步长。为了优化这些计算并减少存储器和延迟,使用寄存器减少/平衡(R-RB)方法。最终的解码器架构被称为优化极化SC(OPSC)。在16 nm FinFet ASIC工艺下的后布局布线结果表明,OPSC解码器在0.79 mm $^2$面积上实现了1.2 Tb/s的编码吞吐量,能量效率为0.95 pJ/bit。
2020-09-20 cs.AR
A Multi-Kernel Multi-Code Polar Decoder Architecture
极化码在过去十年中受到越来越多的关注,并且已被选择用于下一代无线通信标准。对极化码的大多数研究集中在从称为二进制内核的$2\times2$极化矩阵构造的码:从二进制内核构造的码具有绑定到$2\times2$的幂的码长度。最近的一些作品提出了基于不同维度的多个内核的构造方法,而不仅仅是二进制内核,允许代码长度不同于$2$的幂。在这项工作中,我们设计并实现了文献中第一个多核逐次相消极化码解码器。它可以解码由二进制和三进制内核构成的任何代码:该架构的大小适合最大代码长度$N_{max}$,在代码长度、码率和内核序列方面完全灵活。在$65$ nm CMOS工艺下,该解码器的工作频率可达$1$ GHz以上,吞吐量可达$615$ Mb/s。面积占用范围介于$N_{max}=256$的$0.11$ mm $^2$和$N_{max}=4096$的$2.01$ mm $^2$之间。实施结果显示出前所未有的灵活性:使用$N_{max}=4096$,可以使用相同的硬件解码多达$55$的代码长度,以及任何内核序列和码率。
2018-02-02 cs.AR
A Node-Based Polar List Decoder with Frame Interleaving and Ensemble Decoding Support
本文提出一种支持帧交织与图集成的广义基于节点的极化列表译码器,通过复用空闲单元、动态调度和在线指令生成,在28nm工艺下实现3.34 Gbps吞吐量,较现有最优译码器提升1.41倍。
2024-08-08 cs.AR
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 588 Gbps LDPC Decoder Based on Finite-Alphabet Message Passing
提出了一种具有展开全并行结构的超高吞吐量低密度奇偶检验(LDPC)译码器,该译码器与文献中已有的LDPC译码器相比具有最高的译码吞吐量.解码器的好处,从一个串行的消息传输方法之间的解码阶段,以减轻众所周知的路由拥塞问题,并行LDPC解码器。此外,有限字母表的消息传递算法被用来取代标准的最小和解码器的变量节点更新规则与查找表,这是设计的方式,最大化的互信息之间的解码消息。所提出的算法的结果在一个架构,减少位宽的消息,导致显着更高的解码吞吐量和更低的面积相比,最小和解码器时,串行消息传输被使用。该架构放置和路由的标准最小和参考解码器和建议的有限字母表解码器使用自定义伪分层后端设计策略,以进一步减轻路由的冗余和处理大型设计。布局后的结果表明,在28 nm FD-SOI库中,采用串行消息传输结构的有限字母表解码器在面积为16.2 mm $^2$的情况下实现了高达588 Gbps的吞吐量,每个解码位的平均功耗为22.7 pJ。与参考最小和解码器相比,这对应于3.1倍更小的面积和2倍更好的能量效率。
2017-12-30 cs.AR cs.IT math.IT
Polar-Coded Forward Error Correction for MLC NAND Flash Memory Polar FEC for NAND Flash Memory
随着存储密度的不断增长、数据存取的高速化和低成本化,闪存不可避免地变得流行起来。多级单元(MLC)NAND闪存能够很好地平衡数据密度和存储稳定性,占据了闪存的最大市场份额。然而,随着存储器规模的不断扩大,由于多种干扰,可靠性急剧下降。因此,控制系统应嵌入适当的纠错码(ECC),以保证数据的完整性和准确性。我们提出了预校验方案,这是一种多策略极化码方案,以在合理的帧出错率(FER)和解码延迟之间取得平衡。三个解码器,即二进制输入,量化软,和纯软解码器嵌入在该方案中。由于软对数似然比(LLR)输入的计算需要多个感测操作和可选的量化边界,提出了一种2比特量化的硬判决解码器,以更少的感测操作优于硬解码的LDPC比特翻转解码器。我们注意到,与LDPC码相比,极化码具有低得多的计算复杂性。提出了逐步最大互信息(SMMI)方法,在不穷尽搜索的情况下获得重叠边界。使用格雷码的映射方案,并证明了实现更好的原始错误性能相比,其他替代品。文中还给出了系统的硬件结构。
2018-02-13 cs.AR
Fast Thresholded SC-Flip Decoding of Polar Codes
SC-Flip(SCF)译码算法由于其低复杂度和较好的纠错性能而受到普通极化码译码方法的关注。然而,在SCF解码中用于定位正确的比特翻转位置的低效准则限制了其改进。由于改进了比特翻转准则,阈值SCF(TSCF)解码算法比SCF解码具有更好的纠错性能和更低的计算复杂性。然而,TSCF解码的参数依赖于多个信道和码参数,并且通过Monte-Carlo仿真获得。我们的主要目标是实现TSCF解码作为一个实用的极性解码器实现。为此,我们首先实现一个近似的阈值,这是独立的代码参数和预计算。所提出的近似TSCF解码的纠错性能下降可以忽略不计。然后,我们验证了一种替代方法,形成一个关键的设置,不需要预先计算,这也铺平了道路的快速TSCF解码器的实现。与现有的快速SCF实现相比,所提出的Fast-TSCF解码器在$10^{-3}$的出错率下具有$0.24$到$0.41$ dB的性能增益,而没有任何额外的成本。与TSCF解码相比,Fast-TSCF不依赖于预先计算,并且需要更少的解码步骤$87\%$。最后,在台积电65纳米CMOS工艺的实现结果表明,快速TSCF解码器是$20\%$和$82\%$更有效的面积比国家的最先进的快速SCF和快速SC-List解码器架构,分别。
2020-07-30 cs.AR
Fast polar codes for terabits-per-second throughput communications
针对高吞吐量和低功耗通信,我们实现了两个连续的消除(SC)极化码解码器。利用$16nm$ ASIC技术,对于展开解码器,面积效率和能量效率分别为$4Tbps/mm^2$和$0.63pJ/bit$,而对于递归解码器,面积效率和能量效率分别为$561Gbps/mm^2$和$1.21pJ/bit$。为了实现这样的高吞吐量,提出了一种新的码构造,称为快速极化码,并与高度并行的SC解码架构联合优化。首先,我们重用现有的模块来快速解码更多的外码块,然后修改代码结构,以促进更快的解码所有外码块的并行度为$16$。此外,并行比较电路和位量化方案是定制的硬件实现。总的来说,它们有助于$2.66\times$面积效率的提高和$33\%$的节能。
2021-07-19 cs.AR cs.IT math.IT
Fast Polar Decoders: Algorithm and Implementation
极化码可证明地实现无记忆信道的对称容量,同时具有显式构造。这项工作的目的是增加吞吐量的极性解码器硬件的数量级相对于最先进的逐次抵消解码器。我们提出了一种算法,架构和FPGA实现的千兆比特每秒的极性解码器。
2013-12-09 cs.AR cs.IT math.IT
Hardware Implementation of Successive Cancellation Decoders for Polar Codes
最近发现的极化码被视为编码理论的重大突破;它们使用低复杂度的连续消除(SC)解码算法可证明实现离散无记忆信道的理论容量。受极化编码理论最新发展的启发,我们提出了一系列用于SC极化解码器的高效硬件实现。我们表明,这样的解码器可以实现O(n)的处理元件,O(n)的存储器元件,并可以提供一个恒定的吞吐量为一个给定的目标时钟频率。此外,我们表明,SC解码可以实现在对数域,从而消除昂贵的乘法和除法运算,大大降低了每个处理元素的复杂性。我们还提出了一个详细的架构SC解码器,并提供逻辑合成结果确认的线性增长的复杂性的解码器的代码长度的增加。
2011-11-18 cs.AR cs.IT math.IT
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 unified polar decoder platform for low-power and low-cost devices
在本文中,我们设计了一个极化解码平台,为不同的应用场景,需要低成本和低功耗的通信。具体地,诸如连续消除(SC)、SC列表(SCL)和Fano解码器之类的流行的极化解码器都在相同的架构下被支持。与促进并行性的高吞吐量或低延迟解码器不同,这种架构通过重复调用由核心模块执行的“子进程”来促进串行化。由此产生的串行SCL-8解码器仅为SC解码器的3倍大。通过资源共享和自适应解码技术等降低成本和功耗。我们进行了性能仿真和硬件实现,以评估实际的芯片面积和能耗。
2021-07-19 cs.AR cs.IT math.IT
An Efficient List Decoder Architecture for Polar Codes
长极化码可以在低复杂度的连续消除(SC)译码算法下实现任意二进制输入离散无记忆信道的对称容量。然而,对于具有短和中等码长的极化码,SC算法的解码性能较差。对于短极性码或中等极性码,循环冗余校验(CRC)辅助的连续消除列表(SCL)译码算法比SC译码算法具有更好的误码性能。在本文中,我们提出了一个有效的列表解码器架构的CRC辅助SCL算法,基于算法的重新配方和建筑技术。特别地,提出了一种面积有效的消息存储器架构,以减少所提出的解码器架构的面积。提出了一种适用于大链表的高效路径剪枝单元。对于长度1024和速率$\frac{1}{2}$的极化码,当列表大小为$L=2$和4时,所提出的列表解码器架构在TSMC 90 nm CMOS技术下实现。与文献中的列表解码器相比,我们的解码器实现了1.33至1.96倍的硬件效率。
2014-11-16 cs.AR cs.IT math.IT
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
LLR-based Successive-Cancellation List Decoder for Polar Codes with Multi-bit Decision
极化码由于其容量实现特性,已经成为最有吸引力的信道编码之一。到目前为止,连续消除列表(SCL)译码算法是保证极化码优异纠错性能的主要方法。然而,原始SCL解码器的硬件设计具有大的硅面积和长的解码延迟。虽然最近的一些努力可以减少SCL解码器的面积或延迟,但这两个指标仍然不能同时优化。本文首次提出了一种基于对数似然比(LLR)的多比特判决SCL译码算法。这种新的算法称为LLR-2Kb-SCL,可以使用LLR消息对任意K个比特同时确定2K比特。此外,还提出了一种缩减数据宽度的方法来减少排序块的关键路线。然后,基于所提出的算法,一个新的SCL解码器的VLSI结构的开发。综合结果表明,对于列表大小为4的示例(1024,512)极化码,与现有技术相比,所提出的LLR-2Kb-SCL解码器实现了面积和延迟的显著减少。结果表明,当K=2和3时,所提出的设计的硬件效率分别是现有设计的2.33倍和3.32倍。
2016-03-23 cs.AR cs.IT math.IT
A Combinational Multi-Kernel Decoder for Polar Codes
本文提出首个基于连续消除的多核极化码组合译码器,支持二元及二元-三元混合码,实现灵活码长与在线速率分配,FPGA上N=48时吞吐量达812.1 Mbps。
2023-05-13 cs.AR cs.IT cs.SY
High-Throughput Rate-Flexible Combinational Decoders for Multi-Kernel Polar Codes
极化码在过去十年中受到越来越多的关注,并且已经被选择作为第五代(5G)无线通信系统中的控制信道的编码方案。然而,传统的极化码仅由二进制(2x2)内核构造,其将块长度限制为2的幂。为了获得更灵活的块长度,提出了多核极化码。提出了一种基于逐次相消译码算法的高吞吐量多核极化码组合结构。所提出的方案可以解码纯二进制、纯三进制(3x 3)和二进制-三进制混合极化码。解码器的架构是速率灵活的,这意味着可以在每个时钟周期为解码器分配新的码率。通过FPGA实现验证了该结构的有效性,结果表明,N=81的码可以获得1664.5Mbps的编码吞吐量。还提出了一种新型的基于Python的极坐标编译器来自动生成目标解码器的HDL模块。设计人员可以输入极化码的目标块长度和内核顺序,并自动获得所需的VHDL文件。根据我们的模拟,大多数所需的HDL文件可以在不到0.4秒的时间内生成。
2023-01-25 cs.AR cs.IT cs.SY
A Sequence Repetition Node-Based Successive Cancellation List Decoder for 5G Polar Codes: Algorithm and Implementation
由于5G的低延迟和高可靠性要求,低复杂度的基于节点的连续消除列表(SCL)解码在5G通信系统中的使用受到了相当大的关注。通过识别解码树中的特殊组成码并立即对这些组成码进行解码,与传统SCL解码相比,基于节点的SCL解码提供了解码延迟的显著减少。然而,虽然存在许多类型的节点,但是当前基于节点的SCL解码器受限于缺乏可以有效地解码大量不同组成码以进一步减少解码时间的更一般化的节点。在本文中,我们扩展了最近的广义节点,序列重复(SR)节点SCL解码,我们描述了SR列表解码器的第一个实现。通过合并某些SR-列表解码操作并对5G新无线电(NR)极化码应用各种优化,与类似的最先进的基于节点的SCL解码器相比,我们的优化SR-列表解码算法将吞吐量提高了几乎${2\times}$。我们还提出了支持所有5G NR极化码的优化SR列表解码算法的硬件实现。综合结果表明,我们的SR列表解码器可以实现$2.94 \, \mathrm{Gbps}$吞吐量和$6.70\, \mathrm{Gbps} / \mathrm{mm}^2$面积效率为${L=8}$。
2022-08-26 cs.AR cs.IT math.IT
A Flip-Syndrome-List Polar Decoder Architecture for Ultra-Low-Latency Communications
我们考虑极化解码器的实际硬件实现。为了减少由于连续消除(SC)的串行性质而导致的延迟,现有优化利用两种方法来改进并行性,即,多比特判决或减少的路径分裂。在本文中,我们将这两个过程结合成一个错误模式为基础的架构。它同时产生一组候选路径的多个比特与预存储的模式。对于速率-1(R1)或单奇偶校验(SPC)节点,我们证明了少量的确定性模式,以保证性能保护。对于一般节点,低权重错误模式在查找表中通过伴随式索引,并在O(1)时间内检索。所提出的翻转综合征列表(FSL)解码器完全并行化的所有组成代码块,而不牺牲性能,因此是适合于超低延迟的应用。同时,为了进一步降低复杂度和提高性能,提出了两种代码构造优化方法.
2018-08-06 cs.AR cs.IT math.IT
A High-Throughput Architecture of List Successive Cancellation Polar Codes Decoder with Large List Size
极化码作为第一种实现信道容量的前向纠错(FEC)码,近年来引起了广泛的研究兴趣。与其他流行的FEC码相比,通过具有大列表大小的列表连续消除解码(LSCD)解码的极化码具有更好的纠错性能。然而,由于LSCD的串行解码性质和列表管理(LM)的高复杂度,解码延迟高,这限制了极化码在需要低延迟和高吞吐量的实际应用中的使用。在这项工作中,我们研究了LSCD的高吞吐量实现与一个大的列表大小。具体而言,在算法层面,为了实现低解码延迟与适度的硬件复杂度,两个解码方案,多位双阈值方案和部分G节点前瞻方案,提出。然后,一个高吞吐量的VLSI架构实现所提出的算法开发与不同的计算模块的优化。在UMC 90 nm CMOS工艺上的实现结果表明,当链表大小为8、16和32时,该结构的解码吞吐量分别为1.103 Gbps、977 Mbps和827 Mbps。
2018-05-08 cs.AR eess.SP
High-Throughput Flexible Belief Propagation List Decoder for Polar Codes
由于其高度并行性,置信传播(BP)解码非常适合于高吞吐量实现,因此代表了用于满足未来通信系统的超高峰值数据率的有希望的解决方案。然而,对于极化码,BP解码的纠错性能远不如广泛使用的CRC辅助的连续消除列表(SCL)解码算法。为了缩小与SCL的性能差距,BP列表(BPL)解码通过多个置换因子图(PFG)扩展了对候选码字的探索。从实现的角度来看,设计一个统一的和灵活的硬件架构BPL解码,支持各种PFG和代码配置提出了一个很大的挑战。在本文中,我们提出了极化码的BPL解码器的第一个硬件实现,并通过应用一种硬件友好的算法来克服实现挑战,该算法在运行中生成灵活的排列。首先,我们推导出图的选择增益,并提供了一个顺序生成(SG)算法,以获得一个接近最优的PFG集。我们进一步证明了任何置换可以分解成多个固定路由的组合,我们设计了一个低复杂度的置换网络,以满足解码时间表。我们的BPL解码器不仅通过并行执行解码和置换生成具有低解码延迟,而且还支持任意列表大小而没有任何面积开销。实验结果表明,对于长度为1024、码率为1/2的极化码,采用32个PFG的BPL解码器具有与列表大小为4的SCL相似的纠错性能,在SNR=4.0dB时,吞吐量达到25.63 Gbps,面积效率达到29.46 Gbps/mm $^{2}$,其分别比现有技术的BP翻转和SCL解码器快1.82 $\times$和4.33 $\time…
2023-03-19 cs.AR cs.IT math.IT
On Path Memory in List Successive Cancellation Decoder of Polar Codes
极化码是编码理论的一个突破。使用具有大列表大小L的列表连续消除解码,极化码可以实现优异的纠错性能。L个部分解码矢量存储在路径存储器中,并根据列表管理的结果进行更新。在现有技术的设计中,存储器是用寄存器实现的,并且在更新期间使用大交叉开关将部分解码的向量从存储器的一个块复制到另一个块。当代码长度和列表大小很大时,这些架构的面积成本很高。为了解决这个问题,我们提出了两个优化方案的路径记忆在这项工作中。首先,折叠路径存储器结构,以减少面积成本。第二,我们提出了一个方案,路径存储器可以完全从架构中删除。实验结果表明,这些方案有效地减少了路径存储器的面积。
2017-12-09 cs.AR cs.IT math.IT
Fast Low-Complexity Decoders for Low-Rate Polar Codes
McGill University(麦吉尔大学);École polytechnique fédérale de Lausanne(洛桑联邦理工学院);École de technologie supérieure(高等技术学院)
本研究改进了低速率极化码的低复杂度译码算法,识别更多构成码并添加专用硬件,同时调整码构造以降低延迟和提高吞吐量,在FPGA和ASIC上验证了显著性能提升。
2016-03-18 cs.AR cs.IT math.IT
PolarBear: A 28-nm FD-SOI ASIC for Decoding of Polar Codes
École polytechnique fédérale de Lausanne(洛桑联邦理工学院);École de technologie supérieure(高等技术学院);McGill University(麦吉尔大学);STMicroelectronics(意法半导体)
本文介绍了一款28纳米CMOS ASIC,集成了灵活SCL解码器和高吞吐量解码器,测量显示SCL解码器吞吐量306.8 Mbps,高吞吐模式达9.2 Gbps,为首款硅验证的SCL解码器。
2017-09-01 cs.AR cs.IT math.IT
Hardware architectures for Successive Cancellation Decoding of Polar Codes
最近发现的极化码被广泛认为是编码理论的重大突破。这些码在连续抵消译码下实现了许多重要信道的容量。受极化码理论的快速发展的启发,我们提出了一系列用于连续消除解码器的高效硬件实现的架构。我们表明,这样的解码器可以实现O(n)的处理元素和O(n)的内存元素,同时提供恒定的吞吐量。我们还提出了一种重叠的几个连续码字的解码技术,从而实现了显着的加速因子。我们还表明,连续消除解码可以在对数域中实现,从而消除了乘法和除法运算,大大降低了每个处理元素的复杂性。
2010-11-12 cs.AR cs.IT math.IT
On Metric Sorting for Successive Cancellation List Decoding of Polar Codes
我们专注于极性码的连续消除列表解码器的度量排序器单元,其位于解码器的所有当前硬件实现中的关键路线上。我们回顾现有的度量排序器架构,我们提出了两个新的架构,利用结构的路径度量的对数似然比为基础的制定连续取消列表解码。我们的合成结果表明,对于$L=32$的列表大小,我们提出的第一个排序器是$14\%$更快,$45\%$小于现有的排序器,而对于较小的列表大小,我们的第二个排序器有一个更高的延迟,以换取高达$36\%$减少的面积。
2015-01-26 cs.AR cs.IT math.IT