CN108462496B - 一种基于随机比特流更新的ldpc译码器 - Google Patents
一种基于随机比特流更新的ldpc译码器 Download PDFInfo
- Publication number
- CN108462496B CN108462496B CN201810370993.XA CN201810370993A CN108462496B CN 108462496 B CN108462496 B CN 108462496B CN 201810370993 A CN201810370993 A CN 201810370993A CN 108462496 B CN108462496 B CN 108462496B
- Authority
- CN
- China
- Prior art keywords
- unit
- decoding
- information
- variable node
- check
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1131—Scheduling of bit node or check node processing
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明属于数字通信技术领域,涉及一种基于随机比特流更新的LDPC译码器。该译码器包括译码控制单元,输入缓存单元,信息转化单元,变量节点更新单元,校验节点更新单元,码字校验单元,串行输出单元。其中,基于随机计算原理使得变量节点和校验节点单元结构简单,降低了布线难度;变量节点更新结构进行信号共享,使得该单元资源占用更少;针对不同度数的变量节点采用不同构造方式,使得译码器的资源更少,译码速度更快;采用“交替参数”和“重译码”的译码优化策略,可以提升译码性能;对两层节点之间的连线使用“半洪泛”技术,可以有效提高LDPC译码器的运行时钟频率和数据吞吐率;“双校验”技术使得译码收敛速度更快。
Description
技术领域
本发明属于数字通信技术领域,涉及一种基于随机比特流更新的LDPC译码器。
背景技术
信息在信道传输尤其是无线信道中传输时会经历噪声干扰和衰落,由此造成在接收端接收到的信息错误较多。纠错控制编码是一项可以有效解决这类问题的技术。纠错控制编码通过在发送端按照一定规则向原始信息比特串中加入冗余校验比特,完成编码操作,在接收端通过对应的译码手段进行译码,起到降低误码率的作用。
低密度奇偶校验码(Low Density Parity Check Code,LDPC)是一类纠错性能优良的纠错控制编码。它是由Robert G.Gallager于1962年首次提出。LDPC基于稀疏矩阵进行校验矩阵的构造,根据不同应用场景和构造方式可以分为多类,其主要有规则码和非规则码两类。802.11ad标准中定义的准循环码(Quasi Cyclic Low Density Parity CheckCode,QC-LDPC)属于非规则LDPC码,由于其编码简洁,所以便于实现。由于具有逼近香农限的优良性能,LDPC码已经被应用在计算机和数字通信等多个场合。
QC-LDPC的编码比较简单,基于SPA算法形成的译码算法实现较为复杂,关于LDPC编解码硬件实现的研究点主要集中于其译码方面。SPA算法利用根据校验矩阵得到的变量节点和校验节点之间传播更新后置信度信息来达到译码,由于其定义的校验节点更新公式中设计反双曲正切函数,所以其很难在硬件上直接实现。衍生出的最小和(Min-SumAlgorithm,MSA)算法能够解决这一问题。但是在译码时,校验矩阵中有多少个1元素就有多少根连接两类节点的连线,随着码长规模和连线比特宽度的增加,MSA涉及的硬件实现布线会非常困难,无法在较高的时钟频率下维持时序收敛,最终造成实现的译码器吞吐率无法得到提升,同时也造成芯片面积的大量占用,并且其变量节点和校验节点更新单元的实现仍然消耗很大资源,进而造成的功耗较较高。
基于随机比特流更新原理实现的LDPC译码器是一种基于SPA算法但是区别于传统MSA算法的架构。他不同于MSA利用对数域信息而是直接在概率域内进行运算,在进行计算时,他通过随机比较手段将概率转化成伯努利序列,该伯努利序列中1元素的数量表征对应的概率,其后的运算都是基于该伯努利序列进行运算,它利用随机计算算理以及单比特运算的优势,使得在变量节点和校验节点之间连线宽度只需单比特,使得布线难度大大降低,芯片面积利用率得到有效提升。但是目前基于随机比特流更新的架构,存在着收敛速度慢,占用资源和架构设计存在冗余,变量节点更新模块设计不够优化,译码延时大等问题。
发明内容
本发明的目的是针对上述问题,提出一种基于随机比特流更新的LDPC译码器,能够有效降低硬件设计冗余度,提高随机译码收敛速度,提高译码吞吐率。
本发明的技术方案为:
一种基于随机比特流更新的LDPC译码器;其特征在于译码的思想基于传统的和积译码(Sum-Product Algorithm,SPA),但是实现架构和置信度的传播信息都在随机比特流的形式下进行设计和实现,其核心原理在于比特流的随机计算。该译码器架构中主要包括:译码控制单元,输入缓存单元,信息转化单元,变量节点更新单元,校验节点更新单元,码字校验单元,串行输出单元。
所述的译码控制单元,是在时钟信号的驱动下,采用有限状态机的方式产生各类控制信号并将其传递给输入缓存单元,信息转化单元,变量节点更新单元,校验节点更新单元,码字校验单元,串行输出单元,以产生如下效果:产生的控制信号使得输入缓存单元能够缓存必要的信道原始信息并给译码过程预留译码时间;产生的控制信号使得信息转化单元能够及时开始和停止转化信息;产生的控制信号使得变量节点更新单元能够完成内部寄存单元的初始化和译码更新以及与校验节点单元、码字校验单元、输出缓存单元的信息交互;产生的控制信号使得校验节点更新单元能够完成自身译码更新以及与变量节点单元的信息交互;产生的控制信号使得码字校验单元能够在译码正确以及在达到设定的最大译码迭代次数时刻产生和传递出终止译码信号;产生的控制信号使得串行输出单元能够及时的输出译得的码字。
所述的输入缓存单元使用一定长度的BRAM或者其他类似于FIFO的内存单元来完成对未得到及时译码的信道信息进行缓存。该缓存内存单元的的深度或大小根据吞吐率和译码延时进行设定,可具体根据所用的LDPC协议标准进行仿真确定。采用时钟控制的方法进行对输入的信道符号进行顺序缓存。当其内部已经存满数据时,直接将输入进来的信息传递给信息转化单元进行相关处理,直到其内存单元有大于1个完整码字信息的存储空余量时才进一步进行缓存。
所述的信息转化单元完成如下功能:将信道的对数域信息(LogarithmLikelihood Ratio,LLR)根据如下公式转化成概率信息;
上面公式中s代表的是接收的符号,P(s=1)代表的含义是,信道接收到的符号是比特1的先验概率,L′为采用独立噪声放缩算法(Noise Dependent Scale,NDS)得到中间LLR信道值,α为放缩参数,Y为接收到的信道符号的最大幅度值,N0为信道高斯白噪声的功率谱密度值,L为接收到的信道符号LLR值,y为接收到个码字比特对应的信道符号接收幅度值。
所述的信息转化单元还将码块内各符号转化成的串行概率信息变成并行概率信息串便于同时钟内完成所***字概率信息转化成随机比特流信息;完成对信道信息的直接硬判决。其内部由16个概率转化查找表(LUT)构成,在同一个时钟内该查找表阵列完成对输入的16个信道LLR信息转化成概率值,并将这些串行672的概率值转换成并行672个概率值;其内部还包括42个线性反馈移位寄存器(LFSR)产生伪随机数,以及672个比较器,用来产生各信道符号对应的随机比特流,并将其传递给变量节点更新单元进行相关处理。
所述的变量节点更新单元根据不同的度数,进行不同的配置。对于度数大于等于3的变量节点采用“组合检验”结构。度为2的变量节点使用普通计数器结构。度为1的变量节点则直接采用硬判决的方式进行更新和输出。以上所述结构输入都是从信息转化单元传递来的单比特随机比特流。变量节点单元根据SPA算法(概率域,非LLR域)中对变量节点更新处理过程的定义进行更新,将更新后的随机单比特形式的置信度信息传递给校验节点更新单元进行更新。同时变量节点更新单元硬判决产生本次迭代译码的码字,并将其传递给码字校验单元进行校验,以及串行输出单元。所述的变量节点更新单元输入端还包括异或预处理模块,以适应本发明所采用的半洪泛连线(Half-Flood Wiring or Routing),以进一步降低连线复杂度,提高时钟最高运行频率。该预处理模块的输入和输出用于双校验中的第一次校验。变量节点更新单元内部还包括由LFSR构成的伪随机数发生器,用于在输入处于“锁存状态”时产生更可靠的输出。区别于现有随机计算结构,其内部寄存器在高度数时,
所述的校验节点更新单元只有简单的异或门操作。不同度数的校验节点使用和度数对应的输入端口数量的异或门,使用半洪泛技术,所有校验节点更新单元的输出只有单比特数据,该数据传递给变量节点更新单元用以进一步处理。
所述的码字校验单元由不同输入的或门阵列树构成,并采用一级流水的方式降低路径延时;这些或门阵列树完成对变量节点更新单元传递过来的判决码字进行校验,检测器是否是正确的合法码字,当或门阵列树的输出为0时,表示译得码字正确,否则错误,完成“双校验”的第二次校验;在译码正确的前提下,码字校验单元产生终止译码信号通知译码控制单元,译码器所有单元恢复初始状态;
所述的串行输出单元按大于等于输入缓存单元数据吞吐率的速率对译得的码字进行分时串行输出。其优点是可以省去输出缓存存储器的设置。
所述的基于随机比特流更新的LDPC译码器使用“交替参数”和“重译码”的译码优化策略,可以提升译码性能和降低误码平层。本发明所设计的LDPC译码器中在不同的译码迭代阶段使用不同的连续松弛衰减参数,使得译码速度更快。译码阶段分为两个阶段,两个阶段的译码周期共100(可以针对所采用的的LDPC标准进行仿真确定),第一阶段采用衰减系数a,迭代20次,第二阶段采用衰减系数b(b<a),迭代80次.当在100次迭代后仍没有正确译码时,则除信息转化单元和变量节点更新单元中的伪随机数发生器维持现有状态不变,译码器中的其他各单元重新恢复初始状态,并继续译码,即“重译码”。利用随机数的的随机状态,可以将译码失败的码字译码在重译码时译码正确。
本发明的有益效果为,基于随机计算原理使得变量节点和校验节点单元结构简单,降低了布线难度;变量节点更新结构进行信号共享,使得该单元资源占用更少;针对不同度数的变量节点采用不同构造方式,使得译码器的资源更少,译码速度更快;采用“交替参数”和“重译码”的译码优化策略,可以提升译码性能;对两层节点之间的连线使用“半洪泛”技术,可以有效提高LDPC译码器的运行时钟频率和数据吞吐率;“双校验”技术使得译码收敛速度更快。
附图说明
图1是本发明的LDPC译码器的逻辑结示意图;
图2是本发明中输入FIFO的控制示意图;
图3是本发明信息转化单元结构示意图;
图4是本发明度为4的变量节点更新单元结构示意图;
图5为本发明中所采用的概率***结构示意图;
图6为本发明所采用的变量节点更新单元内部硬判决结构示意图;
图7为带内部寄存器2_input_ecl_A的两输入等价判断结构示意图;
图8为不带内部寄存器2_input_ecl_B的两输入等价判断结构示意图;
图9是度为3的变量节点更新的实现结构示意图;
图10是度为2的变量节点更新的实现结构示意图;
图11是度为1的变量节点更新的实现结构示意图;
图12为采用“半洪泛”技术下的校验节点更新单元结构示意图;
图13为本发明中“双校验”码字校验单元单元的一种实现结构示意图;
图14为实现TFM衰减系数切换和“重译码”步骤的流程图。
具体实施方式
下面结合附图对本发明做进一步说明。
图1是本发明所阐述的一种基于随机比特流更新的LDPC译码器的实施例。每个方框代表一个单元,每个单元内部由不同实现部件构成。加粗的箭头表明数据流交互,箭头上面的数字表示了数据流的宽度。
图2为一种输入缓存单元使用异步FIFO的实现方式,深度共为256,宽度5bit,输入输出不同位宽,该输入每个时钟进入40bit,共占用8个FIFO单元。5bit代表一个接收到的信道符号幅值,亦即量化成5bit。FIFO每个时钟输出80bit。这样对于802.11ad中定义的672长度的LDPC码,在84个时钟周期完成输入缓存,42个时钟周期完成一个码块输出,这种设计最大限度降低了FIFO写满的可能性。将256个缓存单元采用16个深度为16,宽度为5bit的分布式FIFO构成,写入时,按照时钟驱动,先写入第一个FIFO块的一个内存单元,再写第二个FIFO块单元的一个内存单元,以此类推,直到第16个FIFO块也写入一个单元。然后再从第一个FIFO块的下一个单元开始写。读出时,在一个时钟驱动下,16个FIFO块同时读使能,输出80bit,对应16个信道符号,传递给信息转化单元。在写满时,新的数据将直接传递给信息转化单元进行相关处理,并同时通知信息转化单元写满。当FIFO已经写满时,将直接向信息转化模块传递信道符号信息,此时80位宽的输出端口每时钟只输出40bit,并同样经过84个时钟周期完整的传递672个符号后,方可恢复正常的读写操作,防止出现码块错位的情况。在读空时,将读空信号传递给信息转化单元。图2旁边的表格列出了该内存单元的输入输出端口说明,斜划线后面的I表示输入端口,O表示输出端口。
图3为一种信息转化单元的实现方式。将信道幅值转化成概率值,采用16个分布式查找表实现,这些查找表在同一个时钟周期内将输入缓存单元传递进来的16个信道幅值信息转化成16个7bit概率信息。经过42个周期完成对672个符号的转化。伪随机数发生器10位LSFR构成,采用42个分布式伪随机发生器,将672个概率值在一个时钟周期内通过和产生的随机数比较转化成672个随机比特。不同于传统的随机计算架构,这里所有分布式伪随机发生器反馈系数和种子均相同,实验证明,这种设计可以有效加快译码收敛速度,采用分布式可以降低路延时,提高时钟最高运行频率。图3中的硬判决模块用于当FIFO写满时直接取出输入缓存单元传递过来的40bit信息,取出各信道信息的最高符号位作为直接硬判决结果输出。译码器每时钟输出8bit。如果此时迭代译码也有输出,那么由译码控制单元统一协调控制整个译码器的输出。
图4是本发明一种实施例中的变量节点为4的更新单元结构。4个置信度信息加上1个信道先验信息。区别于传统随机计算的变量节点实现方式,它实现了一种基于TFM(Tracking Majority Memory)共享信号的计数器结构。在计算各输出信号时,共享中间计算而得的再生比特(Regerative bit)和锁存状态(Hold State or Non-hold state)信号,这区别于传统随机计算架构,并且不会带来任何性能损失。这种共享结构是根据下面表1得出的。矩形框内的是可以共享的信号,这样可以节省子节点结构。度为4和3的变量节点的概率***设计采用基于TFM的7比特宽的计数器方式实现,计数步长为设定的指数衰减系数β,图5为本发明中所采用的概率跟踪计数器结构。硬判决的输出采用的是一种记忆反馈的方式,其输出略去了信道信息,而只使用各校验节点传递过来的信息,实验证明,这种做法在本发明所采用的的技术之上没有过多的译码性能损失,图6为本发明所采用的硬判决结构。图7为2_input_ecl_A(2-inputs Equality Check Logic)模块结构,内部寄存器(Internal Mem)由简单的2比特寄存器实现;图8为2_input_ecl_B模块结构。输入端的各异或门是应用“半洪泛”技术的一种方式。
表1度为4变量节点输入与输出
图9是度为3的变量节点的实现结构,它采用与度为4的变量节点相同的原理进行构造,共享更新比特输出信号。图10是度为2的变量节点的一种实现方式,其结构实现与传统基于随机计算架构一致。图11是度为1的变量节点的实现方式,因与其相连的变量节点只有1个,所以其更新比特输出就是信道先验信息,判决输出即为由邻近校验节点传递来的信息比特决定。由于采用“半洪泛”技术,所有的变量节点输入端都有匹配异或门。根据度数的大小来差异化设计各变量节点对应的实现结构。
图12为采用多输入异或门实现的校验节点更新单元,每个校验节点只输出一个异或结果,传递给邻近的变量节点后再进行异或操作完成各自的置信度匹配。
图13为本发明中码字校验单元的一种实现方式,校验模块A的输入来自各变量节点更新单元的第一输出,完成第一次校验,校验模块B的输入来自每次迭代变量节点的硬判决输出,完成第二次校验。采用或门完成最后标志校验成功与否的信号输出。
图14实现TFM衰减系数切换和“重译码”的流程图,利用信道幅值转化的概率初始化各变量节点内部的TFM计数器,初始化完成后开始进行迭代译码,然后对每次判决后的码字进行“双校验”,如果成功则直接输出,否则检查是否达到了第一阶段第一β1参数译码的次数,这里设定的是20次,如果已经达到第一阶段第一β(0.025)参数,那么切换到第一阶段第二β(0.0625)参数,在到达第一阶段第二β(0.0625)参数的最大迭代次数(这里设定80次)之前,如果译码成功则输出,否则结束第一阶段(共100次)进行第二阶段译码,亦即“重译码”,第二阶段开始时,伪随机数的状态不改变,变量节点内部的寄存器重新初始化,然后重复第一阶段的译码过程,直到译码成功或者到达第二阶段的总迭代次数。
Claims (4)
1.一种基于随机比特流更新的LDPC译码器,该译码器包括译码控制单元、输入缓存单元、变量节点更新单元、校验节点更新单元、码字校验单元和串行输出单元;
译码控制单元,用于对译码器各个模块的工作时序进行控制;
输入缓存单元,用于对未能及时得到译码操作的输入信道信息进行缓存;
变量节点更新单元,用于对迭代过程中的变量节点信息进行更新运算;
校验节点更新单元,用于对迭代过程中的校验节点信息进行更新运算;
码字校验单元,用于对当前迭代译出码字的合法性进行判断,并指示本次译码是否完成;
串行输出单元,用于对所译得的码字进行分时串行输出;
其特征在于,还包括信息转化单元,用于将输入的信道信息进行概率转化和比特流转化,具体方法为:
将信道的对数域信息转化成概率信息;
将码块内各符号转化成的串行概率信息变成并行概率信息串,便于同时钟内完成所***字概率信息转化成随机比特流信息;
完成对信道信息的直接硬判决;
所述信息转化单元包括16个概率转化查找表,在同一个时钟内该查找表阵列完成对输入的16个信道LLR信息转化成概率值,并将这些串行672的概率值转换成并行672个概率值;
所述信息转化单元还包括42个线性反馈移位寄存器产生伪随机数,以及672个比较器,用来产生个信道符号对应的随机比特流,并将其传递给变量节点更新单元。
2.根据权利要求1所述的一种基于随机比特流更新的LDPC译码器,其特征在于,所述变量节点更新单元根据信息转化单元传递来的单比特随机比特流,进行如下操作:
变量节点更新单元根据SPA算法中对变量节点更新处理过程的定义进行更新,将更新后的随机单比特形式的置信度信息传递给校验节点更新单元进行更新;
同时变量节点更新单元硬判决产生本次迭代译码的码字,并将其传递给码字校验单元进行校验,以及串行输出单元;
所述的变量节点更新单元输入端还包括异或预处理模块,该预处理模块的输入和输出用于第一次校验。
3.根据权利要求2所述的一种基于随机比特流更新的LDPC译码器,其特征在于,所述校验节点更新单元只有异或门操作,不同度数的校验节点使用和度数对应的输入端口数量的异或门,使用半洪泛技术,所有校验节点更新单元的输出只有单比特数据,该数据传递给变量节点更新单元。
4.根据权利要求3所述的一种基于随机比特流更新的LDPC译码器,其特征在于,所述码字校验单元由不同输入的或门阵列树构成,并采用一级流水的方式降低路径延时;
所述或门阵列树完成对变量节点更新单元传递过来的判决码字进行校验,检测器是否是正确的合法码字,当或门阵列树的输出为0时,表示译得码字正确,否则错误,完成第二次校验;在译码正确的前提下,码字校验单元产生终止译码信号通知译码控制单元,译码器所有单元恢复初始状态。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810370993.XA CN108462496B (zh) | 2018-04-24 | 2018-04-24 | 一种基于随机比特流更新的ldpc译码器 |
PCT/CN2018/096642 WO2019205313A1 (zh) | 2018-04-24 | 2018-07-23 | 一种基于随机比特流更新的ldpc译码器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810370993.XA CN108462496B (zh) | 2018-04-24 | 2018-04-24 | 一种基于随机比特流更新的ldpc译码器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108462496A CN108462496A (zh) | 2018-08-28 |
CN108462496B true CN108462496B (zh) | 2021-04-02 |
Family
ID=63235161
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810370993.XA Active CN108462496B (zh) | 2018-04-24 | 2018-04-24 | 一种基于随机比特流更新的ldpc译码器 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN108462496B (zh) |
WO (1) | WO2019205313A1 (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11309915B1 (en) | 2019-07-11 | 2022-04-19 | Arrowhead Center, Inc. | Efficient implementation of a threshold modified min-sum algorithm for low-density parity-check decoders |
CN110427171B (zh) * | 2019-08-09 | 2022-10-18 | 复旦大学 | 可扩展的定点数矩阵乘加运算的存内计算设备和方法 |
CN110739975B (zh) * | 2019-09-20 | 2021-06-11 | 华中科技大学 | 一种半随机译码器的变量节点复用方法 |
CN114513211B (zh) * | 2022-02-15 | 2023-06-06 | 电子科技大学 | 基于全相关序列的混合概率ldpc译码器 |
CN115037310B (zh) * | 2022-05-17 | 2024-04-26 | 北京航空航天大学 | 一种基于随机计算的5g ldpc译码器性能优化方法及架构 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1481130A (zh) * | 2002-07-26 | 2004-03-10 | 产生低密度奇偶校验码的方法和*** | |
CN1608347A (zh) * | 2001-12-27 | 2005-04-20 | 三菱电机株式会社 | 低密度奇偶校验码用检查矩阵生成方法 |
CN1713530A (zh) * | 2004-06-22 | 2005-12-28 | 印芬龙科技股份有限公司 | 解码低密度奇偶校验(ldpc)码字的ldpc解码器 |
CN1822510A (zh) * | 2006-01-23 | 2006-08-23 | 南京大学 | 高速的减少存储需求的低密度校验码解码器 |
CN101232288A (zh) * | 2007-01-10 | 2008-07-30 | 北京航空航天大学 | 一种基于奇偶校验矩阵的ldpc码的译码方法及译码器 |
CN101262231A (zh) * | 2008-04-25 | 2008-09-10 | 浙江大学 | 一种块状低密度校验码的译码方法及可重构多模式译码器 |
CN102664638A (zh) * | 2012-05-31 | 2012-09-12 | 中山大学 | 基于分层nms算法的多码长ldpc码译码器的fpga实现方法 |
CN103617115A (zh) * | 2013-10-30 | 2014-03-05 | 北京信息控制研究所 | 一种基于抽象解释和模型验证的运行时错误分析方法 |
CN107888201A (zh) * | 2017-12-05 | 2018-04-06 | 上海神添实业有限公司 | 一种全并行高吞吐量ldpc译码方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101854177B (zh) * | 2009-04-01 | 2013-01-02 | 中国科学院微电子研究所 | 一种高吞吐率的ldpc译码器 |
US9294129B2 (en) * | 2013-01-16 | 2016-03-22 | Maxlinear, Inc. | Low-power low density parity check decoding |
CN103475378B (zh) * | 2013-09-09 | 2016-11-23 | 复旦大学 | 一种适用于光通信的高吞吐率ldpc译码器 |
-
2018
- 2018-04-24 CN CN201810370993.XA patent/CN108462496B/zh active Active
- 2018-07-23 WO PCT/CN2018/096642 patent/WO2019205313A1/zh active Application Filing
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1608347A (zh) * | 2001-12-27 | 2005-04-20 | 三菱电机株式会社 | 低密度奇偶校验码用检查矩阵生成方法 |
CN1481130A (zh) * | 2002-07-26 | 2004-03-10 | 产生低密度奇偶校验码的方法和*** | |
CN1713530A (zh) * | 2004-06-22 | 2005-12-28 | 印芬龙科技股份有限公司 | 解码低密度奇偶校验(ldpc)码字的ldpc解码器 |
CN1822510A (zh) * | 2006-01-23 | 2006-08-23 | 南京大学 | 高速的减少存储需求的低密度校验码解码器 |
CN101232288A (zh) * | 2007-01-10 | 2008-07-30 | 北京航空航天大学 | 一种基于奇偶校验矩阵的ldpc码的译码方法及译码器 |
CN101262231A (zh) * | 2008-04-25 | 2008-09-10 | 浙江大学 | 一种块状低密度校验码的译码方法及可重构多模式译码器 |
CN102664638A (zh) * | 2012-05-31 | 2012-09-12 | 中山大学 | 基于分层nms算法的多码长ldpc码译码器的fpga实现方法 |
CN103617115A (zh) * | 2013-10-30 | 2014-03-05 | 北京信息控制研究所 | 一种基于抽象解释和模型验证的运行时错误分析方法 |
CN107888201A (zh) * | 2017-12-05 | 2018-04-06 | 上海神添实业有限公司 | 一种全并行高吞吐量ldpc译码方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108462496A (zh) | 2018-08-28 |
WO2019205313A1 (zh) | 2019-10-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108462496B (zh) | 一种基于随机比特流更新的ldpc译码器 | |
CN110226289B (zh) | 接收器和用于解码的方法 | |
Yuan et al. | Low-latency successive-cancellation list decoders for polar codes with multibit decision | |
Abbas et al. | High-throughput and energy-efficient belief propagation polar code decoder | |
KR100846869B1 (ko) | 저 복잡도 ldpc복호 장치 및 그 방법 | |
US11190221B2 (en) | Polar decoder with LLR-domain computation of f-function and g-function | |
US10892783B2 (en) | Apparatus and method for decoding polar codes | |
US20200091933A1 (en) | Iterative decoding with early termination criterion that permits errors in redundancy part | |
CN114448446A (zh) | 水下光通信ldpc编码处理方法、装置及计算机可读存储介质 | |
CN116964945A (zh) | 原模图准循环极化码及相关的低密度生成矩阵族 | |
Cyriac et al. | Polar code encoder and decoder implementation | |
CN101562456A (zh) | 基于低密度奇偶校验码译码软信息的码辅助帧同步方法 | |
CN102064835B (zh) | 适用于准循环ldpc译码的译码器 | |
Süral et al. | Tb/s polar successive cancellation decoder 16nm ASIC implementation | |
CN104158549A (zh) | 一种极性码译码方法及译码装置 | |
Ren et al. | The design and implementation of high-speed codec based on FPGA | |
CN115037310B (zh) | 一种基于随机计算的5g ldpc译码器性能优化方法及架构 | |
CN103475378B (zh) | 一种适用于光通信的高吞吐率ldpc译码器 | |
WO2022116799A1 (zh) | 一种具有单置换网络的分层半并行ldpc译码器*** | |
Wang et al. | An area-efficient hybrid polar decoder with pipelined architecture | |
Yang et al. | Efficient hardware architecture of deterministic MPA decoder for SCMA | |
Feng et al. | List-serial pipelined hardware architecture for SCL decoding of polar codes | |
CN111181570A (zh) | 基于fpga的编译码方法和装置 | |
Yin et al. | High throughput parallel encoding and decoding architecture for polar codes | |
CN113285724B (zh) | 一种基于码率自适应的小型化ldpc编码器电路 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Address after: 610094 No.07, floor 7, unit 4, building 1, no.508, East Section 2, Second Ring Road, Chenghua District, Chengdu City, Sichuan Province Applicant after: CHENGDU JIWEI TECHNOLOGY Co.,Ltd. Address before: 610094 12 building A, 4 building 200, Tianfu five street, hi tech Zone, Chengdu, Sichuan. Applicant before: CHENGDU JIWEI TECHNOLOGY Co.,Ltd. |
|
CB02 | Change of applicant information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |