CN106411325A - 基于查表法的ldpc码交替方向乘子译码方法 - Google Patents
基于查表法的ldpc码交替方向乘子译码方法 Download PDFInfo
- Publication number
- CN106411325A CN106411325A CN201610898331.0A CN201610898331A CN106411325A CN 106411325 A CN106411325 A CN 106411325A CN 201610898331 A CN201610898331 A CN 201610898331A CN 106411325 A CN106411325 A CN 106411325A
- Authority
- CN
- China
- Prior art keywords
- vector
- component
- vectorial
- projection
- ldpc code
- 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.)
- Granted
Links
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明公开了一种基于查表法的LDPC码交替方向乘子译码方法,主要解决该译码方法中欧几里德投影计算复杂度高的问题。其技术方案是:(1)构造存储表,用于存储实数向量的欧几里德投影向量;(2)构造辅助数组帮助查找投影向量;(3)输入一个实数向量并将其量化处理,得到量化向量;(4)对量化向量进行一一映射,得到映射向量;(5)对映射向量各分量按升序排序,得到排序向量;(6)通过辅助数组,在存储表中查找排序向量对应的投影向量;(7)将查找到的投影向量各分量恢复原有顺序,得到欧几里德投影向量并输出。仿真结果表明,本发明不仅降低了欧几里德投影方法计算复杂度,得到了相似的纠错性能,而且提高了译码速度,可用于对LDPC码的译码。
Description
技术领域
本发明属于通信技术领域,特别涉及一种基于查表法的LDPC码交替方向乘子译码方法。
背景技术
逼近香农限的低密度奇偶校验LDPC码由于其结构灵活、校验矩阵稀疏性、译码复杂度低等优点而已广泛应用于光纤通信、深空通信、卫星数字视频和音频广播等领域,而且已经是近年信道编码领域研究的热点问题。
目前,LDPC码的译码方法主要分为消息传递类方法和线性规划译码方法两类。基于凸优化理论的线性规划译码方法具有最大似然认证特性,便于数学分析,但未能充分利用LDPC码校验矩阵稀疏的特点,所以译码复杂度较高。和积译码算法、最小和译码算法等消息传递类方法的优点是实现简单、译码复杂度低,但其不足是易受短环境影响、难以进行数学分析、存在错误平层。
Barman等人提出了一种基于交替方向乘子法ADMM的线性规划译码方法,这种译码方法可显著降低LDPC码译码复杂度,同时具有传统线性规划译码的最大似然认证特性和便于数学分析的特点。其不足是现有的基于ADMM的线性规划译码方法每次迭代在更新校验节点消息时要执行大量耗时的欧几里德投影运算。目前,LDPC码的ADMM线性规划译码中常用欧几里德投影算法有两种,一是X.Zhang and P.H.Siegel,“Efficient iterative LPdecoding of LDPC codes with alternating direction method of multipliers,”inProc.IEEE Int.Symp.Inf.Theory,Istanbul,Turkey,July 2013,pp.1501–1505.;二是G.Zhang,R.Heusdens,and W.B.Kleijn,“Large scale LP decoding with lowcomplexity,”IEEE Commun.Lett.,vol.17,no.1,pp.2152–2155,Nov.2013.中设计的方法。但这两种投影方法都比较复杂,涉及的运算量较大,要耗费大量的运算时间,从而导致译码速度较慢。
发明内容
为解决上述已有方法的不足,本发明提出了一种基于查表法的LDPC码交替方向乘子译码方法,以降低LDPC码的ADMM线性规划译码的复杂度,提高计算投影向量的速度。
实现本发明的技术方案是:利用校验多包体的性质,设计一种表格存储投影向量,通过查表可找到任一d维向量在校验多包体的投影向量,其实现步骤包括如下:
(1)设置初始化参数:
设置向量维数d=6,设置存储表中投影向量的位置序号n=1;
设置量化级数Q为正整数,量化区间端点值a和b均为实数,且a≠b;
(2)设置能存放6维实数向量的存储表TAB,用于存放欧几里德投影向量,并用TAB[n]表示TAB表中第n个投影向量,该存储表TAB共有4列,第1列为投影向量在TAB表位置序号,第2列为索引向量,第3列为量化向量,第4列为投影向量;
(3)构造辅助数组:
构造d-1个辅助数组T1,T2,…,T5,每个数组均含有Q个元;
用T1[i]表示第一辅助数组T1的第i个元素,存储各分量值均为i的索引向量(i,i,i,i,i,i)的位置序号;
用T2[i]表示第二辅助数组T2的第i个元素,存储从该索引向量第2个分量开始的5维初始向量(i,i,i,i,i)到5维终止向量(i,Q,Q,Q,Q)的向量个数;
用T3[i]表示第三辅助数组T3的第i个元素,存储从该索引向量第3个分量开始的4维初始向量(i,i,i,i)到4维终止向量(i,Q,Q,Q)的向量个数;
用T4[i]表示第四辅助数组T4的第i个元素,存储从该索引向量第4个分量开始的3维初始向量(i,i,i)到3维终止向量(i,Q,Q)的向量个数;
用T5[i]表示第五辅助数组T5的第i个元素,存储从该索引向量第5个分量开始的2维初始向量(i,i)到2维终止向量(i,Q)的向量个数,其中i=1,2,…,Q;
(4)输入一个6维实数向量v=(v1,…,vj,…,v6),其中vj为第j个分量,j=1,2,….6;
(5)对实数向量v各分量vj在区间[a,b]上进行Q级均匀量化,量化的间隔为量化后,得到量化向量其中为第j个分量;
(6)对量化向量的各分量值进行一一映射,得到映射向量w=(w1,w2,w3,w4,w5,w6);
(7)对映射向量w的各分量进行升序排序,得到排序向量w′=(w′1,w′2,w′3,w′4,w′5,w′6),且有w′1≤w′2≤w′3≤w′4≤w′5≤w′6;
(8)通过辅助数组,在表TAB中查找排序向量w′对应的投影向量z′;
(9)将投影向量z′的各分量恢复原有顺序,得到实数向量v的欧几里德投影向量z并输出。
本发明设计了一种表格来存储校验多包体上的欧几里德投影向量,并通过辅助数组在表格中查找任一向量的投影向量,与现有欧几里德投影运算相比,本发明方法降低了计算复杂度,取得了相似的纠错性能,而且提高了译码速度。
附图说明
图1是本发明的实现流程图;
图2是本发明与现有方法的译码性能对比图;
图3是本发明与现有方法的译码收敛速度对比图。
具体实施方式
以下结合附图对本发明的具体实例和具体效果作进一步描述。
参照图1,本发明的实现步骤如下:
步骤1,设置初始化参数。
本发明参数包括实数向量维数d,量化级数Q,量化区间端点值a和b,存储表TAB中投影向量位置序号n,其中d、Q和n为正整数,a和b为实数,且a≠b。在实施例中设置d=6,n=1。
步骤2,构造存储表TAB。
设置能存放6维实数向量的存储表TAB,用于存放欧几里德投影向量,并用TAB[n]表示TAB表中第n个投影向量,该存储表TAB共有4列,第1列为投影向量在TAB表位置序号,第2列为索引向量,第3列为量化向量,第4列为投影向量。
所述欧几里德投影向量为实数向量在检验多面体PPd上的投影向量,可用(u)表示实数向量u在PPd上的欧几里德投影向量,该检验多面体PPd是由长度为d且含偶数个1的二元向量构成的凸包,表示为:PPd=conv(Pd),其中Pd={x∈{0,1}d|||x||1为偶数},||x||1为向量x的1范数,d为正整数。
步骤3,构造辅助数组。
构造d-1个辅助数组T1,T2,…,T5,每个数组均含有Q个元;
用T1[i]表示第一辅助数组T1的第i个元素,存储各分量值均为i的索引向量(i,i,i,i,i,i)的位置序号;
用T2[i]表示第二辅助数组T2的第i个元素,存储从该索引向量第2个分量开始的5维初始向量(i,i,i,i,i)到5维终止向量(i,Q,Q,Q,Q)的向量个数;
用T3[i]表示第三辅助数组T3的第i个元素,存储从该索引向量第3个分量开始的4维初始向量(i,i,i,i)到4维终止向量(i,Q,Q,Q)的向量个数;
用T4[i]表示第四辅助数组T4的第i个元素,存储从该索引向量第4个分量开始的3维初始向量(i,i,i)到3维终止向量(i,Q,Q)的向量个数;
用T5[i]表示第五辅助数组T5的第i个元素,存储从该索引向量第5个分量开始的2维初始向量(i,i)到2维终止向量(i,Q)的向量个数,其中i=1,2,…,Q。
步骤4,输入一个6维实数向量v=(v1,…,vj,…,v6),其中vj为第j个分量,j=1,2,…,6。
步骤5,量化实数向量v。
对实数向量v各分量vj在区间[a,b]上进行Q级均匀量化,量化的间隔为量化后,得到量化向量其中为第j个分量,
Q(vj)表示对vj进行Q级均匀量化,表示小于等于的最大整数,qk为该集合的第k个元素,qk=a+(k-1)τ,k=1,2,…,Q。
步骤6,映射量化向量
对量化向量各分量取值通过映射函数进行一一映射,即用映射函数分别把各分量的取值q1,…,qk,…,qQ依次映射为1,…,k,…,Q,其中k=1,2,…,Q。映射后,将得到的映射向量记为:w=(w1,w2,w3,w4,w5,w6)。
步骤7,对映射向量w的各分量进行升序排序,得到排序向量w′=(w′1,w′2,w′3,w′4,w′5,w′6),且有w′1≤w′2≤w′3≤w′4≤w′5≤w′6。
步骤8,通过辅助数组,在存储表TAB中查找排序向量w′对应的投影向量z′。
8a)根据第一个分量w′1进行一次查找,并计算第一辅助序号n1=T1[w′1]-1;
8b)根据第二个分量w′2进行二次查找,并计算第二辅助序号n2:
若w′1≥w′2-1,则n2=n1+T2[w′1];
若w′1<w′2-1,则n2=n1+T2[w′1]+T2[w′1+1]+…+T2[w′2-1];
8c)根据第三个分量w′3进行三次查找,并计算第三辅助序号n3:
若w′2≥w′3-1,则n3=n2+T3[w′2];
若w′2<w′3-1,则n3=n2+T3[w′2]+T3[w′2+1]+…+T3[w′3-1];
8d)根据第四个分量w′4进行四次查找,并计算第四辅助序号n4:
若w′3≥w′4-1,则n4=n3+T4[w′3];
若w′3<w′4-1,则n4=n3+T4[w′3]+T4[w′3+1]+…+T4[w′4-1];
8e)根据第五个分量w′5进行五次查找,并计算第五辅助序号n5:
若w′4≥w′5-1,则n5=n4+T5[w′4];
若w′4<w′5-1,则n5=n4+T5[w′4]+T5[w′4+1]+…+T5[w′5-1];
8f)根据第六个分量w′6进行六次查找,计算排序向量w′的位置序号n=n5+w′6-w′5+1;
8g)通过位置序号n在TAB表中找到对应的投影向量z′。
步骤9,将投影向量z′的各分量恢复原有顺序,得到实数向量v的欧几里德投影向量z并输出。
本发明的效果通过以下仿真进一步说明:
仿真内容:在加性高斯白噪声AWGN信道下,分别用本发明的投影方法和现有的ADMM中欧几里德投影方法对码率为0.5的(2640,1320)规则LDPC码进行译码,译码过程中使用本发明方法时分以下5种情况设置参数,分别为:
情况1:a=-1.0,b=2.0,τ=0.2,Q=16;
情况2:a=-1.0,b=2.0,τ=0.3,Q=11;
情况3:a=-1.3,b=2.3,τ=0.3,Q=13;
情况4:a=-0.9,b=1.9,τ=0.4,Q=8;
情况5:a=-1.3,b=2.3,τ=0.4,Q=10。
译码后,所得译码纠错性能如图2,译码收敛速度如图3所示。
由于文献[1]和[2]中的欧几里德投影方法在纠错性能方面的区别可忽略不计,因此在图2中用一条曲线表示二者的纠错性能;但在平均译码时间方面二者区别明显,所以在图3中用两条曲线分别表示二者的平均译码时间。
由图2可以看出,在情况1、2和4下,本发明方法的纠错性能弱于现有的ADMM译码方法纠错性能,而在情况3和5下本发明方法和现有的ADMM译码方法有相似的纠错性能。
由图3可以看出,在情况1、3和5下,本发明方法的收敛速度明显高于两种现有的ADMM译码方法。
综上,本发明设计的一种基于查表法的LDPC码交替方向乘子译码方法,不仅降低了现有交替方向乘子译码方法中欧几里德投影运算复杂度,取得了相似的纠错性能,而且提高了译码速度。
Claims (4)
1.一种基于查表法的LDPC码交替方向乘子译码方法,包括:
(1)设置初始化参数:
设置向量维数d=6,设置存储表中投影向量的位置序号n=1;
设置量化级数Q为正整数,量化区间端点值a和b均为实数,且a≠b;
(2)设置能存放6维实数向量的存储表TAB,用于存放欧几里德投影向量,并用TAB[n]表示TAB表中第n个投影向量,该存储表TAB共有4列,第1列为投影向量在TAB表位置序号,第2列为索引向量,第3列为量化向量,第4列为投影向量;
(3)构造辅助数组:
构造d-1个辅助数组T1,T2,…,T5,每个数组均含有Q个元;
用T1[i]表示第一辅助数组T1的第i个元素,存储各分量值均为i的索引向量(i,i,i,i,i,i)的位置序号;
用T2[i]表示第二辅助数组T2的第i个元素,存储从该索引向量第2个分量开始的5维初始向量(i,i,i,i,i)到5维终止向量(i,Q,Q,Q,Q)的向量个数;
用T3[i]表示第三辅助数组T3的第i个元素,存储从该索引向量第3个分量开始的4维初始向量(i,i,i,i)到4维终止向量(i,Q,Q,Q)的向量个数;
用T4[i]表示第四辅助数组T4的第i个元素,存储从该索引向量第4个分量开始的3维初始向量(i,i,i)到3维终止向量(i,Q,Q)的向量个数;
用T5[i]表示第五辅助数组T5的第i个元素,存储从该索引向量第5个分量开始的2维初始向量(i,i)到2维终止向量(i,Q)的向量个数,其中i=1,2,…,Q;
(4)输入一个6维实数向量v=(v1,…,vj,…,v6),其中vj为第j个分量,j=1,2,….6;
(5)对实数向量v各分量vj在区间[a,b]上进行Q级均匀量化,量化的间隔为量化后,得到量化向量其中为第j个分量;
(6)对量化向量的各分量值进行一一映射,得到映射向量w=(w1,w2,w3,w4,w5,w6);
(7)对映射向量w的各分量进行升序排序,得到排序向量w′=(w′1,w′2,w′3,w′4,w′5,w′6),且有w′1≤w′2≤w′3≤w′4≤w′5≤w′6;
(8)通过辅助数组,在表TAB中查找排序向量w′对应的投影向量z′;
(9)将投影向量z′的各分量恢复原有顺序,得到实数向量v的欧几里德投影向量z并输出。
2.根据权利要求1所述的基于查表法的LDPC码交替方向乘子译码方法,其中步骤(5)中对实数向量v各分量vj在区间[a,b]上进行Q级均匀量化,通过如下公式进行:
其中,表示小于等于的最大整数,qk为该集合的第k个元素,qk=a+(k-1)τ,k=1,2,…,Q。
3.根据权利要求1所述的基于查表法的LDPC码交替方向乘子译码方法,其中步骤(6)中对量化向量的各分量值进行一一映射,是通过映射函数进行,即用映射函数分别把各分量的取值q1,…,qk,…,qQ依次映射为1,…,k,…,Q,其中k=1,2,…,Q。
4.根据权利要求1所述的基于查表法的LDPC码交替方向乘子译码方法,其中步骤(8)中的在表TAB中查找排序向量w′对应的投影向量z′,按如下步骤进行:
4a)根据第一个分量w′1进行一次查找,并计算第一辅助序号n1=T1[w′1]-1;
4b)根据第二个分量w′2进行二次查找,并计算第二辅助序号n2:
若w′1≥w′2-1,则n2=n1+T2[w′1];
若w′1<w′2-1,则n2=n1+T2[w′1]+T2[w′1+1]+…+T2[w′2-1];
4c)根据第三个分量w′3进行三次查找,并计算第三辅助序号n3:
若w′2≥w′3-1,则n3=n2+T3[w′2];
若w′2<w′3-1,则n3=n2+T3[w′2]+T3[w′2+1]+…+T3[w′3-1];
4d)根据第四个分量w′4进行四次查找,并计算第四辅助序号n4:
若w′3≥w′4-1,则n4=n3+T4[w′3];
若w′3<w′4-1,则n4=n3+T4[w′3]+T4[w′3+1]+…+T4[w′4-1];
4e)根据第五个分量w′5进行五次查找,并计算第五辅助序号n5:
若w′4≥w′5-1,则n5=n4+T5[w′4];
若w′4<w′5-1,则n5=n4+T5[w′4]+T5[w′4+1]+…+T5[w′5-1];
4f)根据第六个分量w′6进行六次查找,计算排序向量w′的位置序号n=n5+w′6-w′5+1;
4g)通过位置序号n在TAB表中找到对应的投影向量z′。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610898331.0A CN106411325B (zh) | 2016-10-14 | 2016-10-14 | 基于查表法的ldpc码交替方向乘子译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610898331.0A CN106411325B (zh) | 2016-10-14 | 2016-10-14 | 基于查表法的ldpc码交替方向乘子译码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106411325A true CN106411325A (zh) | 2017-02-15 |
CN106411325B CN106411325B (zh) | 2019-03-26 |
Family
ID=59228789
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610898331.0A Active CN106411325B (zh) | 2016-10-14 | 2016-10-14 | 基于查表法的ldpc码交替方向乘子译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106411325B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108964669A (zh) * | 2018-07-06 | 2018-12-07 | 西安电子科技大学 | 基于度分解和交替乘子法的ldpc码二次规划译码方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101753153A (zh) * | 2008-12-04 | 2010-06-23 | 大唐移动通信设备有限公司 | 一种Turbo码编码器、译码器及编码、译码方法 |
US20150234779A1 (en) * | 2014-02-20 | 2015-08-20 | Mitsubishi Electric Research Laboratories, Inc. | Method for Solving Quadratic Programs for Convex Sets with Linear Equalities by an Alternating Direction Method of Multipliers with Optimized Step Sizes |
CN105530014A (zh) * | 2015-12-30 | 2016-04-27 | 西安电子科技大学 | 基于简化投影算子的ldpc码交替方向乘子译码方法 |
CN105959015A (zh) * | 2016-04-22 | 2016-09-21 | 西安电子科技大学 | 基于最小多面体模型的ldpc码线性规划译码方法 |
-
2016
- 2016-10-14 CN CN201610898331.0A patent/CN106411325B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101753153A (zh) * | 2008-12-04 | 2010-06-23 | 大唐移动通信设备有限公司 | 一种Turbo码编码器、译码器及编码、译码方法 |
US20150234779A1 (en) * | 2014-02-20 | 2015-08-20 | Mitsubishi Electric Research Laboratories, Inc. | Method for Solving Quadratic Programs for Convex Sets with Linear Equalities by an Alternating Direction Method of Multipliers with Optimized Step Sizes |
CN105530014A (zh) * | 2015-12-30 | 2016-04-27 | 西安电子科技大学 | 基于简化投影算子的ldpc码交替方向乘子译码方法 |
CN105959015A (zh) * | 2016-04-22 | 2016-09-21 | 西安电子科技大学 | 基于最小多面体模型的ldpc码线性规划译码方法 |
Non-Patent Citations (2)
Title |
---|
KAI YANG,ET AL.: "A New Linear Programming Approach to Decoding Linear Block Codes", 《IEEE TRANSACTIONS ON INFORMATION THEORY》 * |
梁宁静: "基于交替方向乘子法的LDPC码译码方法研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108964669A (zh) * | 2018-07-06 | 2018-12-07 | 西安电子科技大学 | 基于度分解和交替乘子法的ldpc码二次规划译码方法 |
CN108964669B (zh) * | 2018-07-06 | 2021-07-06 | 西安电子科技大学 | 基于度分解和交替乘子法的ldpc码二次规划译码方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106411325B (zh) | 2019-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105720992B (zh) | 一种极化码的简化译码方法 | |
Johannesson et al. | Fundamentals of convolutional coding | |
CN102694625B (zh) | 一种循环冗余校验辅助的极化码译码方法 | |
Brown | The massless higher-loop two-point function | |
Choi et al. | Compression of graphical structures: Fundamental limits, algorithms, and experiments | |
CN105515590B (zh) | 一种有效低复杂度串行抵消列表极化码译码方法 | |
Zhang et al. | Efficient iterative LP decoding of LDPC codes with alternating direction method of multipliers | |
Presman et al. | Mixed-kernels constructions of polar codes | |
EP1779522B1 (en) | System and method for static huffman decoding | |
CN105897379A (zh) | 一种极化码级联空时码系统及其级联极化码编码方法 | |
CN104124980B (zh) | 适合连续变量量子密钥分发的高速秘密协商方法 | |
CN104242957B (zh) | 译码处理方法及译码器 | |
Adams et al. | Constructive symbolic presentations of rank one measure-preserving systems | |
Liu et al. | Lossless compression with probabilistic circuits | |
Fourquet et al. | An improved list decoding algorithm for the second order Reed–Muller codes and its applications | |
CN106411325B (zh) | 基于查表法的ldpc码交替方向乘子译码方法 | |
CN107911124B (zh) | 一种非递归的sc译码部分和确定方法及装置 | |
Rennels et al. | A STUDY OF STANDARD BUILDlNG BLOCKS FOR THE DESIGN OF FAULT-TOLERANT DlSTRIBUTED COMPUTER SYSTEMS | |
CN1744475B (zh) | 通过冗余和迭代处理进行信号处理的方法和系统 | |
CN111130567B (zh) | 添加噪声扰动和比特翻转的极化码置信传播列表译码方法 | |
Wang et al. | Decoding nonbinary LDPC codes via proximal-ADMM approach | |
US11165447B2 (en) | GCC decoding and polar code successive-cancellation list decoding with decomposition into concatenated inner and outer codes | |
Caminiti et al. | A unified approach to coding labeled trees | |
CN110798224A (zh) | 一种压缩编码、检错及解码方法 | |
Geil et al. | List decoding algorithms based on Gröbner bases for general one-point AG codes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |