CN108322226A - 一种加权比特翻转方法、计算机可读介质及计算机设备 - Google Patents
一种加权比特翻转方法、计算机可读介质及计算机设备 Download PDFInfo
- Publication number
- CN108322226A CN108322226A CN201711275031.8A CN201711275031A CN108322226A CN 108322226 A CN108322226 A CN 108322226A CN 201711275031 A CN201711275031 A CN 201711275031A CN 108322226 A CN108322226 A CN 108322226A
- Authority
- CN
- China
- Prior art keywords
- quality factor
- variable node
- node
- decoding
- computer
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 108091026890 Coding region Proteins 0.000 claims abstract description 9
- 238000004590 computer program Methods 0.000 claims description 3
- 238000004891 communication Methods 0.000 abstract description 6
- 230000008569 process Effects 0.000 abstract description 6
- 238000005516 engineering process Methods 0.000 abstract description 5
- 238000012795 verification Methods 0.000 abstract description 4
- 238000013139 quantization Methods 0.000 description 12
- 238000004088 simulation Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 238000012360 testing method Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 230000009471 action Effects 0.000 description 1
- 229910002056 binary alloy Inorganic materials 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
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/1148—Structural properties of the code parity-check or generator matrix
-
- 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/1128—Judging correct decoding and iterative stopping criteria other than syndrome check and upper limit for decoding iterations
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种加权比特翻转方法、计算机可读介质及计算机设备,涉及通信技术领域。该方法包括:确定每一校验节点的品质因素值;根据确定的品质因素值,确定伴随向量重量;若伴随向量重量为0,停止译码输出译码序列;若伴随向量重量为非0,选取变量节点进行翻转,翻转完成后执行根据确定的品质因素值,确定伴随向量重量对应步骤,通过修正校验节点品质因素值对应的校验式的权值消除了“伪零值”现象,提高了算法译码性能。解决了现有技术中WBF算法和MWBF算法译码过程中出现的“伪零值”现象的技术问题。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种加权比特翻转方法、计算机可读介质及计算机设备。
背景技术
由于LDPC码具有逼近香农限的良好译码性能,进而得到了广泛的研究,并且被广泛应用于现有的一些主要通信系统中,比如5G、10Gbit Ethernet(IEEE802.3an)等其它通信系统。LDPC码作为一种具有并行译码结构的线性分组码,尤其适合利用FPGA等并行计算平台构造并行编译码器实现快速译码。为了获取更好的译码性能,LDPC码的各种译码算法得到广泛研究。其中,对于光通信等超高速数据传输场景,比如工作在40Gb/s的下一代光纤通信系统,现有的硬件水平只能支持实现BF-based译码器。
由于BF-based算法在译码速度方面固有的优势,因此得到广泛的研究。通过给不同的校验方程引入不同的可靠性度量值,加权比特翻转算法(Weighted BF,WBF)首先被提出来改进BF算法的译码性能。Zhang利用每个比特的信道接收值对WBF算法的品质因素进行修正,进而提出Modified WBF(MWBF)算法。
基于可靠率函数的传统比特翻转译码算法(WBF、MWBF)相比于经典的BF算法,译码性能有较大的提升,具有良好地应用前景。不过,定点仿真试验结果表明,WBF和MWBF算法的译码过程中会出现“伪零值”现象,使得算法利用FPGA平台实现时将会出现性能恶化的结果。
发明内容
本发明提供一种加权比特翻转方法、计算机可读介质及计算机设备,用以解决现有技术中使用WBF和MWBF算法在译码过程中会出现“伪零值”现象的技术问题。
依据本发明的一个方面,提供了一种加权比特翻转方法,方法包括:
步骤S101,确定每一校验节点的品质因素值;
步骤S102,根据确定的品质因素值,确定伴随向量重量;
步骤S103,若伴随向量重量为0,停止译码输出译码序列;
步骤S104,若伴随向量重量为非0,选取变量节点进行翻转,翻转完成后执行步骤S102。
可选的,采用下式确定每一校验节点的品质因素值wm:
n∈[1,N],其中yn为比特节点n输出的比特接收值,f为预设值。
可选的,选取变量节点进行翻转之前还包括:
确定翻转数量;
确定每个变量节点的品质因素;
根据翻转数量和确定的品质因素,选取变量节点。
可选的,确定翻转数量,包括:
根据伴随向量重量,确定翻转数量。
可选的,通过下式确定翻转数量:
q=ηk/dc;
其中ηk为伴随向量重量,dc是码字的列重。
可选的,根据翻转数量和确定的品质因素,选取变量节点,包括:
将每个变量节点对应的品质因素进行排序,选择翻转数量个品质因素大的变量节点。
可选的,选取变量节点进行翻转,具体包括:
当翻转次数小于译码的最大迭代次数时,选取变量节点进行翻转。
可选的,选取变量节点进行翻转之前,还包括:
当判断翻转次数等于译码的最大迭代次数时,停止对变量节点进行翻转,输出译码序列。
依据本发明的二个方面,提供了一种计算机可读介质,计算机可读介质存储有加权比特翻转程序,当加权比特翻转程序被至少一个处理器执行时,导致至少一个处理器执行本发明所提供的任意一项的方法步骤。
依据本发明的三个方面,提供了一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,处理器执行程序时实现本发明所提供的任意一项的方法步骤。
根据本发明的一种加权比特翻转方法、计算机可读介质及计算机设备,通过修正校验节点品质因素值对应的校验式的权值,有效的解决了“伪零值”问题。解决了现有技术中使用WBF和MWBF算法的译码过程中会出现“伪零值”现象的技术问题,进而使得改进算法利用FPGA平台实现时可以获得较好地仿真性能,有效降低上述算法硬件实现时的错误平层。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1为本发明实施例提供的一种加权比特翻转方法的流程图;
图2为本发明实施例中EG(273,191)码在WBF、WBF(hard)以及IWBF(hard)算法下译码性能的比较示意图;
图3为本发明实施例中EG(1023,781)码在WBF、WBF(hard)以及IWBF(hard)算法下译码性能的比较示意图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
本发明实施例使用二进制(N,k)LDPC码字进行设计,记为c=[c0,c1,…,cN-1],经调制后的信息序列为x=[x0,x1,…,xN-1],xn=2cn-1,n∈[1,N]。过信道后信息序列变为y=[y0,y1,…,yN-1],yn=xn+vn,n∈[0,N-1],其中yn为接收向量元素,vn为高斯白噪声,其δ2为噪声方差。第k步迭代译码的硬判向量定义为zk(0≤k≤Kmax)。ηk为伴随向量sk=zk×HT的重量,其中HT是H的转置矩阵。Kmax是译码的最大迭代次数。wm为校验节点m提供给与之相连的比特节点的品质因素值。A(n)={m:hmn=1}表示与比特节点n相连的校验节点集合,该校验节点集合提供给比特节点n的品质因素值之和记为φn。B(m)={n:hmn=1}表示与校验节点m相连的比特节点集合。比特节点n的品质因素En用来衡量该比特节点的可靠性,从而决定该比特节点的硬判结果在译码过程中是否需要翻转。
翻转函数的计算尤为关键,翻转函数值的大小决定着比特是否翻转,比特的正确翻转直接决定译码是否正确。理论分析证明,WBF算法和MWBF算法译码过程中出现的“伪零值”现象使得比特节点的品质因素无法利用每次迭代的校验信息进行正确的更新演化,即sm取不同值时,若wm=0将会导致φn的值始终为0,进而影响该比特节点的翻转译码,甚至导致整个码字的译码失败。因此,本发明通过限定校验可靠度最小值的方式消除“伪零值”现象。
请参阅图1,为本发明实施例提供的一种加权比特翻转方法的流程图。本发明实施例的方法步骤如下:
步骤S101,确定每一校验节点的品质因素值。
具体实施时,k=0,对于每个变量节点计算初始硬判决值zn=(1-sgn(yn))/2,并计算每一校验节点m的品质因素值。
可选的,本实施例中,采用下式确定每一校验节点的品质因素值wm:
n∈[1,N],其中yn为比特节点n输出的比特接收值,f为预设值。
可以清楚的是,当噪声方差δ2不变时,硬件实现时译码器定点计算的量化精度越高,出现伪零值的概率越小,译码性能越好,这就是量化精度越高译码性能越好的的原因。但是,精度提高会造成译码器消耗硬件资源的线性增加,因此要根据实际情况选择合适的定点计算精度,从而确认预设值f的大小。
步骤S102,根据确定的品质因素值,确定伴随向量重量。
具体实施时,根据品质因素值wm,计算伴随向量重量ηk。
步骤S103,若伴随向量重量为0,停止译码输出译码序列。
具体实施时,当随向量重量ηk为0,则判断译码序列正确,停止译码,并输出译码序列。
步骤S104,若伴随向量重量为非0,选取变量节点进行翻转,翻转完成后执行步骤S102。
可选的,选取变量节点进行翻转之前还包括:
确定翻转数量。
具体实施时,需要确定翻转数量的个数对变量节点进行翻转。
可选的,确定翻转数量,具体包括:
根据伴随向量重量ηk,确定翻转数量。
可选的,通过下式确定翻转数量:
q=ηk/dc;
其中ηk为伴随向量重量,dc是码字的列重。
确定每个变量节点的品质因素En,通过以下公式测得:
根据翻转数量和确定的品质因素En,选取变量节点。
通过采用下式确定每一校验节点的品质因素值wm:
避免sm取不同值时,若wm=0将会导致φn的值始终为0,进而影响该比特节点的翻转译码,甚至导致整个码字的译码失败。因此,通过修正校验节点品质因素值对应的校验式的最小值的方式消除“伪零值”现象。
可选的,根据翻转数量和确定的品质因素,选取变量节点,包括:
将每个变量节点对应的品质因素进行排序,选择翻转数量个品质因素大的变量节点。
具体实施时,获取每一变量节点对应的品质因数En,并将每一品质因数En进行排序,选择翻转数量个品质因数En大的变量节点,对选择的变量节点进行翻转。为了提高算法的译码收敛速度,本发明通过选取品质因素大的q个比特同时进行翻转来实现LDPC码的快速译码。
可选的,选取变量节点进行翻转,具体包括:
当翻转次数小于译码的最大迭代次数时,选取变量节点进行翻转。
具体实施时,因为在执行最大迭代次数之前,需要变量节点进行翻转,以得到正确的译码序列。
可选的,选取变量节点进行翻转之前,还包括:
当判断翻转次数等于译码的最大迭代次数时,停止对变量节点进行翻转,输出译码序列。
具体实施时,当执行最大译码迭代次数时,停止对变量节点进行翻转,输出译码序列。以便于在k>Kmax时,结束译码,输出最终得到的译码序列,防止好用计算机资源。
实例1
对WBF算法以及本发明所提供的加权比特翻转方法(Improved Weighted Bit-Flipping,IWBF)的仿真性能进行比较分析。利用EG(273,191)实例化发明算法,测试数据经过BPSK调制后经由AWGN信道传输。译码器的最大迭代次数为100。每个SNR点观察到100帧错误数据停止译码性能统计。测试数据经过BPSK调制后经由AWGN信道传输,噪声的均值为0、方差为N0/2。
见图2,为EG(273,191)在WBF、WBF(hard)以及IWBF(hard)算法下译码性能比较。WBF(hard)和IWBF(hard)算法为定点仿真,整数部分量化比特固定为5。对于定点仿真,分数部分精度是影响译码性能的关键因素。本实例给出算法在3、5和7比特量化精度的性能比较。由图2可知,WBF译码时,码1的误码率小于10-5且未出现错误平层,IWBF(hard)算法在5和7比特量化精度的情况下获得与WBF算法浮点仿真相当的译码性能,3比特量化精度的情况下IWBF(hard)算法译码性能约为10-4与比5和7比特量化相比有将近一个数量级的损失。相同仿真条件下,WBF(hard)在3、5和7比特量化精度场景下,在信噪比为5dB时的译码性能分别为10-2、10-3和10-4。值得注意是,3比特量化精度的情况下IWBF(hard)算法译码性能约为10-4,但是算法在5dB时并没有达到译码性能的极限,从仿真图可以看出随着信噪比的增大,算法的译码性能仍可以得到进一步的改善,而在3、5和7比特量化精度场景下WBF(hard)都在5dB时出现较为明显的错误平层。
实例2
对WBF算法以及本发明所提供的加权比特翻转方法(Improved Weighted Bit-Flipping,IWBF)的仿真性能进行比较分析。利用EG(1023,781)实例化发明算法,测试数据经过BPSK调制后经由AWGN信道传输。译码器的最大迭代次数为100。每个SNR点观察到100帧错误数据停止译码性能统计。测试数据经过BPSK调制后经由AWGN信道传输,噪声的均值为0、方差为N0/2。
见图3,EG(1023,781)在WBF、WBF(hard)以及IWBF(hard)算法下译码性能比较。WBF(hard)和IWBF(hard)算法为定点仿真,整数部分量化比特固定为5。对于定点仿真,分数部分精度是影响译码性能的关键因素。本实例给出算法在3、5和7比特量化精度的性能比较。码2利用WBF、WBF(hard)以及IWBF(hard)算法译码性能表现相近,其利用本文所提IWBF(hard)算法在5和7比特量化精度的情况下获得与WBF算法浮点仿真相当的译码性能,且3比特量化精度的情况下IWBF(hard)算法译码性能在4.5dB时约为10-3,并未出现WBF(hard)译码时的错误平层。
根据实例1与实例2的仿真结果验证了本发明提供的加权比特翻转方法的有效性。另外,在具体工程实现时,对于EG(273,191)码和EG(1023,781)码最优使用5比特量化精度实例化LDPC译码器,在硬件开销较小的情况下获得接近于WBF算法的译码性能。
本发明实施例还提供了一种计算机可读介质,该计算机可读介质存储有加权比特翻转程序,当加权比特翻转程序被至少一个处理器执行时,导致至少一个处理器执行如下步骤:
步骤S101,确定每一校验节点的品质因素值;
步骤S102,根据确定的品质因素值,确定伴随向量重量;
步骤S103,若伴随向量重量为0,停止译码输出译码序列;
步骤S104,若伴随向量重量为非0,选取变量节点进行翻转,翻转完成后执行步骤S102。
由于在上述实施例中已经对获取目标位置方法实施过程进行了详细说明,本实施例在此不再重复赘述。
本实施例计算机可读存储介质包括但不限于为:ROM、RAM、磁盘或光盘等。
本发明实施例还提供了一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的加权比特翻转程序,处理器执行加权比特翻转时实现如下步骤:
步骤S101,确定每一校验节点的品质因素值;
步骤S102,根据确定的品质因素值,确定伴随向量重量;
步骤S103,若伴随向量重量为0,停止译码输出译码序列;
步骤S104,若伴随向量重量为非0,选取变量节点进行翻转,翻转完成后执行步骤S102。
由于在上述实施例中已经对加权比特翻转方法实施过程进行了详细说明,本实施例在此不再重复赘述。
本实施例中计算机设备包括但不限于移动电话、手机、智能手机、平板电脑、个人电脑、个人数字助理、媒体播放器和其他电子设备。
综上,本发明公开了一种加权比特翻转方法、计算机可读介质及计算机设备,涉及通信技术领域。相比于现有技术,本发明具有以下有益效果:WBF算法和MWBF算法译码过程中出现的“伪零值”现象使得比特节点的品质因素无法利用每次迭代的校验信息进行正确的更新演化,造成上述算法硬件实现的错误平层。本发明通过修正校验节点品质因素值对应的校验式的权值的方式消除“伪零值”现象,提高了译码性能。
在本申请所提供的实施例中,应该理解到,所揭露的方法,可以通过其它的方式实现。以上所描述的计算机可读介质和计算机设备实施例仅仅是示意性的,例如,附图中的流程图显示了根据本发明的多个实施例的方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现方式中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,流程图中的每个方框、以及流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
总之,以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种加权比特翻转方法,其特征在于,所述方法包括:
步骤S101,确定每一校验节点的品质因素值;
步骤S102,根据确定的品质因素值,确定伴随向量重量;
步骤S103,若所述伴随向量重量为0,停止译码输出译码序列;
步骤S104,若所述伴随向量重量为非0,选取变量节点进行翻转,翻转完成后执行步骤S102。
2.如权利要求1所述的方法,其特征在于,采用下式确定每一校验节点的品质因素值wm:
n∈[1,N],其中yn为比特节点n输出的比特接收值,f为预设值。
3.如权利要求1所述的方法,其特征在于,所述选取变量节点进行翻转之前还包括:
确定翻转数量;
确定每个变量节点的品质因素;
根据所述翻转数量和确定的品质因素,选取变量节点。
4.如权利要求3所述的方法,其特征在于,所述确定翻转数量,包括:
根据所述伴随向量重量,确定翻转数量。
5.如权利要求4所述的方法,其特征在于,通过下式确定翻转数量:
q=ηk/dc;
其中ηk为伴随向量重量,dc是码字的列重。
6.如权利要求3所述的方法,其特征在于,所述根据所述翻转数量和确定的品质因素,选取变量节点,包括:
将每个变量节点对应的品质因素进行排序,选择翻转数量个品质因素大的变量节点。
7.如权利要求1所述的方法,其特征在于,所述选取变量节点进行翻转,具体包括:
当翻转次数小于译码的最大迭代次数时,选取变量节点进行翻转。
8.如权利要求1所述的方法,其特征在于,所述选取变量节点进行翻转之前,还包括:
当判断翻转次数等于译码的最大迭代次数时,停止对变量节点进行翻转,输出译码序列。
9.一种计算机可读介质,其特征在于,所述计算机可读介质存储有加权比特翻转程序,当所述加权比特翻转程序被至少一个处理器执行时,导致所述至少一个处理器执行如权利要求1至8任意一项所述的方法步骤。
10.一种计算机设备,其特征在于,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述程序时实现权利要求1至8中任意一项所述的方法步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711275031.8A CN108322226A (zh) | 2017-12-06 | 2017-12-06 | 一种加权比特翻转方法、计算机可读介质及计算机设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711275031.8A CN108322226A (zh) | 2017-12-06 | 2017-12-06 | 一种加权比特翻转方法、计算机可读介质及计算机设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108322226A true CN108322226A (zh) | 2018-07-24 |
Family
ID=62891827
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711275031.8A Pending CN108322226A (zh) | 2017-12-06 | 2017-12-06 | 一种加权比特翻转方法、计算机可读介质及计算机设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108322226A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110677158A (zh) * | 2019-09-16 | 2020-01-10 | 中国电子科技集团公司电子科学研究院 | 一种fpga编码的方法、装置及存储介质 |
CN111262689A (zh) * | 2018-12-03 | 2020-06-09 | 华邦电子股份有限公司 | 更新存储在非易失性存储器的加密金钥的装置及其方法 |
CN115562619A (zh) * | 2021-07-03 | 2023-01-03 | 赵世忠 | 一种用于判定算术表达式是否为零的实现方法、装置及其应用 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101707485A (zh) * | 2009-02-03 | 2010-05-12 | 天津博微科技有限公司 | 混合比特翻转和大数逻辑的ldpc译码方法 |
CN103944588A (zh) * | 2014-05-13 | 2014-07-23 | 电子科技大学 | 一种ldpc码加权比特翻转译码方法 |
CN104009763A (zh) * | 2014-06-18 | 2014-08-27 | 电子科技大学 | 一种低复杂度ldpc码加权比特翻转译码算法提前停止方法 |
CN104184480A (zh) * | 2014-08-25 | 2014-12-03 | 西安电子科技大学 | 一种降低复杂度的ldpc改进译码方法 |
CN105577193A (zh) * | 2015-12-16 | 2016-05-11 | 华南理工大学 | 基于环路消除的混合加权比特翻转的ldpc译码方法 |
US20160335160A1 (en) * | 2014-04-03 | 2016-11-17 | Empire Technology Development Llc | Memory device with speculated bit flip threshold |
-
2017
- 2017-12-06 CN CN201711275031.8A patent/CN108322226A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101707485A (zh) * | 2009-02-03 | 2010-05-12 | 天津博微科技有限公司 | 混合比特翻转和大数逻辑的ldpc译码方法 |
US20160335160A1 (en) * | 2014-04-03 | 2016-11-17 | Empire Technology Development Llc | Memory device with speculated bit flip threshold |
CN103944588A (zh) * | 2014-05-13 | 2014-07-23 | 电子科技大学 | 一种ldpc码加权比特翻转译码方法 |
CN104009763A (zh) * | 2014-06-18 | 2014-08-27 | 电子科技大学 | 一种低复杂度ldpc码加权比特翻转译码算法提前停止方法 |
CN104184480A (zh) * | 2014-08-25 | 2014-12-03 | 西安电子科技大学 | 一种降低复杂度的ldpc改进译码方法 |
CN105577193A (zh) * | 2015-12-16 | 2016-05-11 | 华南理工大学 | 基于环路消除的混合加权比特翻转的ldpc译码方法 |
Non-Patent Citations (2)
Title |
---|
马克祥: "LDPC码的一种低复杂度译码算法及关键电路设计", 《西安电子科技大学学报(自然科学版)》 * |
马克祥等: "LDPC码的一种低复杂度译码算法及关键电路设计", 西安电子科技大学学报(自然科学版) * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111262689A (zh) * | 2018-12-03 | 2020-06-09 | 华邦电子股份有限公司 | 更新存储在非易失性存储器的加密金钥的装置及其方法 |
CN111262689B (zh) * | 2018-12-03 | 2022-11-08 | 华邦电子股份有限公司 | 更新存储在非易失性存储器的加密金钥的装置及其方法 |
CN110677158A (zh) * | 2019-09-16 | 2020-01-10 | 中国电子科技集团公司电子科学研究院 | 一种fpga编码的方法、装置及存储介质 |
CN115562619A (zh) * | 2021-07-03 | 2023-01-03 | 赵世忠 | 一种用于判定算术表达式是否为零的实现方法、装置及其应用 |
CN115562619B (zh) * | 2021-07-03 | 2023-10-17 | 赵世忠 | 一种承运重量的车货匹配验证方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8095863B2 (en) | Low complexity decoding of low density parity check codes | |
CN105897379B (zh) | 一种极化码级联空时码系统及其级联极化码编码方法 | |
Trifonov et al. | Generalized concatenated codes based on polar codes | |
CN110278002B (zh) | 基于比特翻转的极化码置信传播列表译码方法 | |
CN108322226A (zh) | 一种加权比特翻转方法、计算机可读介质及计算机设备 | |
US20090313525A1 (en) | Method of decoding by message passing with scheduling depending on neighbourhood reliability | |
CN105763203B (zh) | 一种基于硬可靠度信息的多元ldpc码译码方法 | |
CN102412847A (zh) | 用联合节点处理来解码低密度奇偶校验码的方法和设备 | |
CN106301388B (zh) | 多进制ldpc码译码方法 | |
CN104393877B (zh) | 基于加权的非规则ldpc码线性规划译码方法 | |
EP3419179B1 (en) | Hybrid architectures for check node processing of extended min-sum (ems) decoding of non-binary ldpc codes | |
Leduc-Primeau et al. | Dithered belief propagation decoding | |
CN108092673A (zh) | 一种基于动态调度的bp迭代译码方法及系统 | |
CN110535475A (zh) | 一种分层自适应归一化最小和译码算法 | |
Kurkoski et al. | Reduced-memory decoding of low-density lattice codes | |
TW201214982A (en) | SISO decoder of (n, k) block code | |
EP3419180A1 (en) | Simplified, presorted, syndrome-based, extended min-sum (ems) decoding of non-binary ldpc codes | |
Deng et al. | Reduced-complexity deep neural network-aided channel code decoder: A case study for BCH decoder | |
CN110719110B (zh) | 基于单比特翻转的ldpc码的噪声梯度下降译码方法 | |
CN107404323A (zh) | 一种基于交错行列消息传递的ldpc码改进译码算法 | |
US10735141B2 (en) | System and a method for error correction coding using a deep neural network | |
CN108566211A (zh) | 基于H矩阵层处理顺序动态变化的layered LDPC译码方法 | |
Kim et al. | Logistic regression for LDPC decoding failure prediction | |
CN104081669A (zh) | 空口语音帧修复译码方法、信源边信息获取方法及设备 | |
CN108092672A (zh) | 一种基于折叠调度的bp译码方法 |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180724 |