CN103152056A - 一种基于原模图的准循环ldpc码构造方法及装置 - Google Patents
一种基于原模图的准循环ldpc码构造方法及装置 Download PDFInfo
- Publication number
- CN103152056A CN103152056A CN 201310035208 CN201310035208A CN103152056A CN 103152056 A CN103152056 A CN 103152056A CN 201310035208 CN201310035208 CN 201310035208 CN 201310035208 A CN201310035208 A CN 201310035208A CN 103152056 A CN103152056 A CN 103152056A
- Authority
- CN
- China
- Prior art keywords
- matrix
- protograph
- ldpc code
- ring
- 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.)
- Granted
Links
Images
Abstract
本发明公布了一种基于原模图的准循环LDPC码构造方法及装置。构造方法中对原模图进行两次扩展,第一次扩展次数L1较小,采用修正PEG算法去除原模图中的重边、增大扩展后码的围长。第二次扩展次数为L2,即给第一次扩展中建立的连接挑选一个循环移位偏移量,每个连接对应一个大小为L2×L2的单位循环矩阵。此方法借鉴了PEG算法的局部优化思想构造准循环LDPC码的基矩阵,在逐列为变量节点与校验节点建立连接并确定对应循环移位偏移量的过程中,根据修正PEG算法遍历新建立的连接导致在基矩阵中形成的新的环,保证这些环的扩大因子A大于1,从而避免了长为4的环,减少了短环个数,并采用ACE乘法准则避免校验矩阵中出现连通度小的短环。
Description
技术领域
本发明涉及信道编码技术领域,更为具体地,涉及基于原模图扩展的准循环低密度校验码(QC-LDPC)构造方法。
背景技术
信道编码是通信系统中一种可靠地传输信息的技术。低密度奇偶校验码(Low Density ParityCheck Codes,简称LDPC码),是Gallager于1962年在其博士论文中提出的一种具有稀疏校验矩阵的信道编码。二分图是LDPC码一种直观的表示形式,与校验矩阵H相对应。图1是一个LDPC码的二分图表示和其相应的H矩阵。
二分图中的节点分为变量节点和校验节点,分别对应LDPC码的码元和校验方程。若H的大小为m×n,则二分图中共有m个校验节点,n个变量节点。若H矩阵中第i行第j列元素不为0,则二分图中第i个校验节点与第j个变量节点相连。
原模图是由一组数量很少的变量节点和校验节点组成的二分图,与一般二分图不同的是在原模图的设计中允许出现重边。一个简单的原模图及对应矩阵如图2所示。图中的3个变量节点分别记做“0,1,2”,2个校验节点分别记做“A,B”。
把原模图扩展,即通过“复制—置换”操作,可得到大的派生图。图3中,对图2的原模图复制3次,由同一节点复制得到的节点为同类节点,标记为0,1,2或A,B。图4中,对图3中的边进行置换得到派生图,置换操作要满足原模图约束,即置换只能在同类节点的边中进行。任何派生图都与它的原模图具有相同码率。派生图对应的LDPC码的性能由原模图本身的性能和扩展方法所决定。
准循环LDPC(QC-LDPC)码是校验矩阵H由单位循环子矩阵构成的LDPC码,此类LDPC码利于硬件实现。若将准循环LDPC码H矩阵中的单位循环矩阵用其偏移量表示,全零矩阵用负值表示可以得到准循环LDPC码的基矩阵HB,如图5所示。
LDPC码的纠错性能由它的校验矩阵H决定,H中的环长、环的连通度是影响LDPC码性能的重要因素。短环,尤其是环长为4的环会严重恶化LDPC码的性能。最短环长称为LDPC码的围长,大围长是LDPC好码标准之一。渐进边生长(Progressive Edge Growth,PEG)算法是一种以最大化局部围长为目标构造LDPC码的算法,此算法在逐列构造H矩阵的过程中,可保证每当在二分图中添加一条新的边时,若新添加的边导致二分图中形成新的环,则所形成的新的环的围长是最大化的。环的连通度可用近似环路外信息度(Approximate Cycle Extrinsic message degree,简称ACE)来衡量,ACE值越小,代表此环与其他环路的连通性越差。若准循环LDPC码的基矩阵HB中存在一条长为2k的环,表示为a1→a2…→a2k-1→a2k→a1,则有如下定义:
定义2:环路的扩大因子为其中gcd表示求最大公约数,若S=0则A=1。
经过准循环扩展后,基矩阵HB中长度为2k,连通度为CACE的环,将在H中产生长度为2Ak,连通度为ACACE的环,即环长和环的ACE同时扩大了A倍。若在构造校验矩阵时能避免连通度小的短环,可以在保证LDPC码纠错性能的同时降低码字的误码平层效应,所以构造准循环LDPC码时需考虑给校验矩阵的单位循环子矩阵选择合适的偏移量,使得各环路有适当的扩大因子A,从而避免校验矩阵中出现连通度小的短环。
发明内容
本发明的目的是提供一种通用且有效的通过扩展原模图来构造性能优良的准循环LDPC码的算法和对应装置。本发明和其他通过扩展原模图来构造准循环LDPC码的算法的不同之处在于:本发明基于局部优化思想,将PEG算法、ACE准则与准循环LDPC码的环路特性相结合,构造的LDPC码的校验矩阵中没有长为4的环,且通过提出的ACE乘法准则保证准循环LDPC码基矩阵中环长小于等于l(l可根据LDPC码的码长来设定,且至少大于4,码长越长l可相应越大)的环准循环扩展后满足一定的ACE门限。
本发明的技术方案如下:
一种基于原模图的准循环LDPC码构造方法,包括如下步骤(流程如图6所示):
步骤一:根据要构造LDPC码的码率,挑选一个该码率下性能优良(如:译码门限较低)的原模图以进行扩展,该原模图表示一码长为n的基础LDPC码;
步骤二:根据选定的原模图及要构造的LDPC码的码长N确定原模图第一次扩展次数L1和第二次扩展次数L2,其中L1大于等于原模图的最大重边数即可,
步骤三:对选定的原模图进行二次扩展构造准循环LDPC码的基矩阵,建立基矩阵中变量节点和校验节点的连接并同时根据环长、ACE联合优化思想挑选对应的单位循环矩阵的偏移量;
步骤四:用大小为L2×L2的矩阵对构造的基矩阵中的元素进行替换:负值用全零矩阵替换,非负值用单位循环矩阵替换,该非负值为单位循环矩阵的偏移量,从而得到所构造的准循环LDPC码的校验矩阵,构造完毕。
所述的LDPC码构造方法,步骤三包括(流程参见图7):
1)初始化基矩阵,基矩阵中所有元素的初始值为负;
2)对原模图的变量节点逐个扩展L1次来逐列构造基矩阵,原模图中的一个变量节点扩展L1次后对应基矩阵的L1列;
3)根据原模图修正PEG算法,逐个建立当前变量节点与校验节点间的连接,即用PEG算法建立满足原模图约束的校验节点与变量节点之间的连接;
4)给步骤3)中新建立的连接赋予一个随机的循环移位偏移量w,0≤w≤L2-1;
5)根据PEG算法中局部围长最大化的思想,若步骤3)中的连接导致当前基矩阵中出现新的长为2k环C,则环C是能使得当前基矩阵局部环长最大化的环;计算环C的累加偏移量之和其中ai是已添加的列或当前列中已建立的连接的偏移量值;
6)若环C中,有累加偏移量之和S=0,即环路扩大因子A=1的情况出现,则返回步骤4)重新挑选该连接对应的循环移位偏移量w,否则执行下一步;
7)搜索当前基矩阵中,由新建立的连接导致矩阵中出现的新的环中环长小于等于l的环,依次计算这些环的累加偏移量之和S、ACE值CACE、环路扩大因子A,其中,
其中,di是构成环的第i个变量节点的维度,gcd表示求最大公约数,若S=0则A=1;
8)验证这些新的环是否都满足ACE乘法准则:CACE≠0时ACACE×2Ak≥B1或CACE=0时2Ak≥B2,4≤2k≤l,若不满足,则在一定的重试次数内返回步骤4)重新挑选该连接对应的循环移位偏移量w,否则执行下一步;该准则中需设定合理的门限值B1、B2,设定时B1、B2分别选一个初始值δ1、δ2,δ1、δ2均为正整数,然后逐步增大δ1、δ2,直到该准则不满足时在一定的重试次数内重新挑选偏移量后可以满足该准则;
9)重复步骤3)~8)直到当前变量节点与校验节点之间的连接都已建立,且对应的循环移位偏移量都挑选完毕;
10)重复步骤2)~9)直到对原模图中所有变量节点的L1次扩展都完成,且对应的循环移位偏移量都挑选完毕,即基矩阵构造完毕。
本发明同时提供一种编码方法,其特征是,所述编码方法采用上述的基于原模图的准循环LDPC码构造方法得到准循环LDPC码的校验矩阵,然后通过线性分组码中校验矩阵H和生成矩阵G的转置相乘为零,即H·GT=0的关系得到准循环形式的生成矩阵G进行编码。
本发明同时提供一种编码器,其特征是,该编码器包含编码模块,所述编码模块采用上述的编码方法进行编码,该码字编码方法的编码器可由简单的循环移位寄存器实现。
本发明的有益效果:本发明兼顾了算法复杂度、硬件实现复杂度与码字性能,可用于扩展任意原模图来构造准循环LDPC码。
附图说明
图1二分图与对应的H矩阵
图2原模图示例
图3对图2的原模图复制3次
图4对图3中的边进行置换得到派生图
图5准循环LDPC码的基矩阵
图6本发明所述方法对应的流程图
图7二次扩展方法流程图
图8AR4A系列码率1/2原模图及对应矩阵
图91/2码率AR4A原模图码字与WIMAX码字性能对比
图10AR4A系列码率2/3原模图
图11AR4A系列码率1/4原模图
图12K=300比特,码率2/3、1/2、1/4AR4A原模图码字译码性能
具体实施方式
本发明所述构造方法对原模图的扩展操作分两次进行。第一次扩展次数L1较小,目标是去除原模图中的重边,L1大于等于原模图的最大重边数即可,扩展时采用原模图修正PEG算法增大扩展后LDPC码的围长。第二次扩展次数为L2,即给第一次扩展中每次建立的连接挑选一个循环移位偏移量,每个连接对应一个大小为L2×L2的单位循环矩阵。此构造方法借鉴了PEG算法的局部优化思想构造准循环LDPC码的基矩阵,在逐列为变量节点与校验节点建立连接,即逐列为准循环LDPC码的基矩阵添加“1”并确定对应循环移位偏移量的过程中,根据修正PEG算法遍历新建立的连接导致在基矩阵中形成的新的环,保证这些环的扩大因子A大于1,即累加偏移量之和S≠0,从而避免了环长为4的环并减少了短环个数。但由于PEG算法仅是一种局部优化算法,还有一些环在PEG算法中未能遍历到,所以搜索基矩阵中环长小于等于l的环,并对这些环添加ACE乘法准则:CACE≠0时ACACE×2Ak≥B1或CACE=0时2Ak≥B2(4≤2k≤l)。
实施例1:
将本发明算法用于现有的AR4A系列码率为1/2的原模图,构造了三组码率均为1/2,参数分别为(576,288)、(1152,576)、(2304,1152)的准循环LDPC码。该原模图结构及对应矩阵如图8所示。图8中●和○为变量节点,为校验节点,其中○表示要打孔的变量节点,该原模图最大重边数为3。以构造(576,288)码为例,具体构造过程如下:
第一步,选择AR4A系列码率为1/2的原模图,对应矩阵大小为3×5。该原模图表示一个码长为4(矩阵的5列节点中包含1列打孔节点,所以有效码长为4)的LDPC码。
第三步,对原模图中的5个变量节点依次进行二次扩展,逐列构造准循环LDPC码:
1)初始化基矩阵H1,大小为9×15,H1中各元素均为-1;;
2)对原模图的第i(1≤i≤5)个变量节点进行第j(1≤j≤3)次扩展,即构造H1矩阵的第(i-1)×3+j列;
3)根据原模图修正PEG算法,逐个建立当前变量节点(i-1)×3+j与校验节点间的连接;
4)从0~47中随机选取一个值作为步骤3)中新建立的连接对应的单位循环矩阵的循环移位偏移量;
6)若出现S=0,返回步骤4),否则执行步骤7);
7)搜索当前H1矩阵中由新建立的连接导致的H1中出现的所有环长小于等于8的环,依次计算这些环的累加偏移量之和S、ACE值CACE、环路扩大因子A;
8)验证这些短环扩展后是否满足ACE乘法准则:CACE≠0时ACACE×2Ak≥40或CACE=0时2Ak≥12(4≤2k≤8)。若满足该准则或重新挑选偏移量次数已达到上限值200,执行步骤9),否则返回步骤4)重新挑选偏移量。该准则中的门限初始值都选取为6,然后分别逐步增大到40和12,发现在200次的重试次数内可以满足该准则,继续增大会出现在200次的重试次数内准则不被满足的情况,所以选取40和12作为门限;
9)判断当前变量节点与校验节点之间的连接及对应偏移量是否已经挑选完毕。若是,执行下一步,否则返回3)
10)判断是否已完成原模图中所有5个变量节点的3次扩展,即H1的15列是否都已构造完毕。若是,执行下一步,否则返回2);
第四步,根据构造的H1矩阵,将非负元素替换成对应的大小为48×48的单位循环移位矩阵,“-1”替换为大小为48×48的全零矩阵得到所构造准循环LDPC码的校验矩阵H。
另外两个LDPC码(1152,576)、(2304,1152)的构造过程类似,只是各参数选取不同。将以上三组码与相同码长、码率的WIMAX标准中的LDPC码进行对比,仿真结果如图9所示。仿真条件为AWGN信道,采用的译码算法为标准和积算法,最大迭代次数为100次。
从仿真结果可以看出,用本方案扩展得到的三种码长的原模图准循环码在相同Eb/N0下的误帧率均优于相同码长、码率的WIMAX码字,性能良好。
实施例2:
将本发明算法用于现有的AR4A系列码率为2/3、1/2、1/4的原模图,其中码率为2/3、1/4的AR4A系列原模图分别如图10、图11所示。构造的三组准循环LDPC码信息位长度均为300比特,参数分别为(450,300)、(600,300)、(1200,300)。具体构造过程与实施例1类似。所构造码字的译码性能优良,仿真结果如图12所示。
Claims (4)
1.一种基于原模图的准循环LDPC码构造方法,包括如下步骤:
步骤一:根据要构造LDPC码的码率,挑选一个该码率下性能优良的原模图以进行扩展,该原模图表示一码长为n的基础LDPC码;
步骤三:对选定的原模图进行二次扩展构造准循环LDPC码的基矩阵,建立基矩阵中变量节点和校验节点的连接并同时根据环长、ACE联合优化思想挑选对应的单位循环矩阵的偏移量;
步骤四:用大小为L2×L2的矩阵对构造的基矩阵中的元素进行替换:负值用全零矩阵替换,非负值用单位循环矩阵替换,该非负值为单位循环矩阵的偏移量,从而得到所构造的准循环LDPC码的校验矩阵,构造完毕。
2.如权利要求1所述的LDPC码构造方法,其特征是,步骤三包括:
1)初始化基矩阵,基矩阵中所有元素的初始值为负;
2)对原模图的变量节点逐个扩展L1次来逐列构造基矩阵,原模图中的一个变量节点扩展L1次后对应基矩阵的L1列;
3)根据原模图修正PEG算法,逐个建立当前变量节点与校验节点间的连接,即用PEG算法建立满足原模图约束的校验节点与变量节点之间的连接;
4)给步骤3)中新建立的连接赋予一个随机的循环移位偏移量w,0≤w≤L2-1;
5)根据PEG算法局部围长最大化的思想,若步骤3)中的连接导致当前基矩阵中出现新的长为2k环C,则环C是能使得当前基矩阵局部环长最大化的环,计算环C的累加偏移量之和其中ai是已添加的列或当前列中已建立的连接的偏移量值;
6)若环C中,有累加偏移量之和S=0,即环路扩大因子A=1的情况出现,则返回步骤4)重新挑选该连接对应的循环移位偏移量w,否则执行下一步;
7)搜索当前基矩阵中,由新建立的连接导致矩阵中出现的新的环中环长小于等于l的环,依次计算这些环的累加偏移量之和S、ACE值CACE、环路扩大因子A,其中,
其中,l为根据LDPC码的码长设定的一个阈值,且l至少大于4,di是构成环的第i个变量节点的维度,gcd表示求最大公约数,若S=0则A=1;
8)验证这些新的环是否都满足ACE乘法准则:CACE≠0时ACACE×2Ak≥B1或CACE=0时2Ak≥B2,4≤2k≤l,若不满足,则在一定的重试次数内返回步骤4)重新挑选该连接对应的循环移位偏移量w,否则执行下一步;该准则中需设定合理的门限值B1、B2,设定时B1、B2分别选一个初始值δ1、δ2,δ1、δ2均为正整数,然后逐步增大δ1、δ2,直到该准则不满足时在一定的重试次数内重新挑选偏移量后可以满足该准则;
9)重复步骤3)~8)直到当前变量节点与校验节点之间的连接都已建立,且对应的循环移位偏移量都挑选完毕;
10)重复步骤2)~9)直到对原模图中所有变量节点的L1次扩展都完成,且对应的循环移位偏移量都挑选完毕,即基矩阵构造完毕。
3.一种编码方法,其特征是,采用权利要求1所述的基于原模图的准循环LDPC码构造方法得到准循环LDPC码的校验矩阵,然后通过线性分组码中校验矩阵H和生成矩阵G的转置相乘为零,即H·GT=0的关系得到准循环形式的生成矩阵G进行编码。
4.一种编码器,其特征是,该编码器包含编码模块,所述编码模块采用权利要求3所述的编码方法进行编码。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310035208.2A CN103152056B (zh) | 2013-01-30 | 2013-01-30 | 一种基于原模图的准循环ldpc码构造方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310035208.2A CN103152056B (zh) | 2013-01-30 | 2013-01-30 | 一种基于原模图的准循环ldpc码构造方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103152056A true CN103152056A (zh) | 2013-06-12 |
CN103152056B CN103152056B (zh) | 2016-05-25 |
Family
ID=48549952
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310035208.2A Expired - Fee Related CN103152056B (zh) | 2013-01-30 | 2013-01-30 | 一种基于原模图的准循环ldpc码构造方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103152056B (zh) |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104158550A (zh) * | 2014-08-26 | 2014-11-19 | 重庆邮电大学 | 一种基于深空通信环境的码率兼容原模图ldpc码构造方法 |
CN105915233A (zh) * | 2016-03-28 | 2016-08-31 | 联想(北京)有限公司 | 编码方法及装置、及译码方法及装置 |
CN106899310A (zh) * | 2017-02-23 | 2017-06-27 | 重庆邮电大学 | 一种利用完备差集构造原模图qc‑ldpc码的方法 |
CN107359881A (zh) * | 2017-07-10 | 2017-11-17 | 重庆邮电大学 | 一种利用大衍数列构造多码率原模图qc‑ldpc码的方法 |
CN107707261A (zh) * | 2017-09-20 | 2018-02-16 | 山东大学 | 一种基于原模图的ldpc码校验矩阵的构造方法 |
CN107888200A (zh) * | 2017-11-29 | 2018-04-06 | 重庆邮电大学 | 一种利用近似环额外信息度与分割移位的低错误平层qc‑ldpc码构造方法 |
CN108134610A (zh) * | 2017-12-12 | 2018-06-08 | 重庆邮电大学 | 基于杨辉三角的特殊结构原模图qc-ldpc码的构造方法 |
CN108233945A (zh) * | 2017-11-30 | 2018-06-29 | 天津津航计算技术研究所 | 极短码长准循环Ldpc码校验矩阵的构造方法 |
CN108352936A (zh) * | 2015-11-12 | 2018-07-31 | 高通股份有限公司 | 用于结构化低密度奇偶校验(ldpc)码的穿孔 |
CN108370254A (zh) * | 2016-07-20 | 2018-08-03 | 华为技术有限公司 | 低密度奇偶校验码基矩阵生成方法及装置 |
CN108768593A (zh) * | 2018-06-12 | 2018-11-06 | 中国地质大学(武汉) | 一种基于dmt调制的qc-ldpc码编、解码方法与系统 |
WO2018219001A1 (zh) * | 2017-05-31 | 2018-12-06 | 电信科学技术研究院有限公司 | Ldpc码校验矩阵的构造方法和设备 |
CN109150195A (zh) * | 2017-06-28 | 2019-01-04 | 中兴通讯股份有限公司 | 低密度奇偶校验码环路检测方法、装置及存储介质 |
CN110061746A (zh) * | 2019-04-26 | 2019-07-26 | 华侨大学 | 一种码率无损失的空间耦合ldpc码的耦合方法 |
CN110073618A (zh) * | 2016-12-13 | 2019-07-30 | 华为技术有限公司 | 产生用于增量冗余harq通信装置的低密度奇偶校验码的设备和方法 |
CN110739976A (zh) * | 2019-11-06 | 2020-01-31 | 中国电子科技集团公司第三十研究所 | 一种无短环qc-ldpc码的快速生成方法 |
CN111628784A (zh) * | 2020-06-02 | 2020-09-04 | 浙江大学 | 一种水声信道下原模图ldpc码的优化方法 |
CN113055026A (zh) * | 2021-03-16 | 2021-06-29 | 重庆邮电大学 | 一种适用于深空通信的基于原模图的ldpc码校验矩阵的构造方法 |
CN113162631A (zh) * | 2021-04-27 | 2021-07-23 | 南京大学 | 一种环构ldpc码构造方法 |
CN113612486A (zh) * | 2021-08-16 | 2021-11-05 | 重庆大学 | 一种构建pbrl ldpc码的基矩阵方法、系统、装置及存储介质 |
US11239860B2 (en) | 2016-06-14 | 2022-02-01 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
CN116436474A (zh) * | 2023-06-13 | 2023-07-14 | 武汉能钠智能装备技术股份有限公司四川省成都市分公司 | 一种信道编解码方法 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110224703B (zh) * | 2019-05-31 | 2020-11-17 | 华中科技大学 | 一种准循环矩阵及其构造方法 |
-
2013
- 2013-01-30 CN CN201310035208.2A patent/CN103152056B/zh not_active Expired - Fee Related
Cited By (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104158550A (zh) * | 2014-08-26 | 2014-11-19 | 重庆邮电大学 | 一种基于深空通信环境的码率兼容原模图ldpc码构造方法 |
US11671120B2 (en) | 2015-11-12 | 2023-06-06 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
CN108352936A (zh) * | 2015-11-12 | 2018-07-31 | 高通股份有限公司 | 用于结构化低密度奇偶校验(ldpc)码的穿孔 |
CN105915233B (zh) * | 2016-03-28 | 2019-05-31 | 北京联想核芯科技有限公司 | 编码方法及装置、及译码方法及装置 |
CN105915233A (zh) * | 2016-03-28 | 2016-08-31 | 联想(北京)有限公司 | 编码方法及装置、及译码方法及装置 |
US11942964B2 (en) | 2016-06-14 | 2024-03-26 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
US11831332B2 (en) | 2016-06-14 | 2023-11-28 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
US11496154B2 (en) | 2016-06-14 | 2022-11-08 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
US11239860B2 (en) | 2016-06-14 | 2022-02-01 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
US10879931B2 (en) | 2016-07-20 | 2020-12-29 | Huawei Technologies Co., Ltd. | Method and apparatus for generating low-density parity-check code basis matrix |
CN108370254A (zh) * | 2016-07-20 | 2018-08-03 | 华为技术有限公司 | 低密度奇偶校验码基矩阵生成方法及装置 |
CN110073618B (zh) * | 2016-12-13 | 2020-12-15 | 华为技术有限公司 | 产生用于增量冗余harq通信装置的低密度奇偶校验码的设备和方法 |
US10944425B2 (en) | 2016-12-13 | 2021-03-09 | Huawei Technologies Co., Ltd. | Devices and methods for generating a low density parity check code for a incremental redundancy HARQ communication apparatus |
CN110073618A (zh) * | 2016-12-13 | 2019-07-30 | 华为技术有限公司 | 产生用于增量冗余harq通信装置的低密度奇偶校验码的设备和方法 |
CN106899310A (zh) * | 2017-02-23 | 2017-06-27 | 重庆邮电大学 | 一种利用完备差集构造原模图qc‑ldpc码的方法 |
WO2018219001A1 (zh) * | 2017-05-31 | 2018-12-06 | 电信科学技术研究院有限公司 | Ldpc码校验矩阵的构造方法和设备 |
CN109150195A (zh) * | 2017-06-28 | 2019-01-04 | 中兴通讯股份有限公司 | 低密度奇偶校验码环路检测方法、装置及存储介质 |
CN109150195B (zh) * | 2017-06-28 | 2023-04-28 | 中兴通讯股份有限公司 | 低密度奇偶校验码环路检测方法、装置及存储介质 |
CN107359881A (zh) * | 2017-07-10 | 2017-11-17 | 重庆邮电大学 | 一种利用大衍数列构造多码率原模图qc‑ldpc码的方法 |
CN107707261A (zh) * | 2017-09-20 | 2018-02-16 | 山东大学 | 一种基于原模图的ldpc码校验矩阵的构造方法 |
CN107707261B (zh) * | 2017-09-20 | 2020-11-03 | 山东大学 | 一种基于原模图的ldpc码校验矩阵的构造方法 |
CN107888200A (zh) * | 2017-11-29 | 2018-04-06 | 重庆邮电大学 | 一种利用近似环额外信息度与分割移位的低错误平层qc‑ldpc码构造方法 |
CN108233945A (zh) * | 2017-11-30 | 2018-06-29 | 天津津航计算技术研究所 | 极短码长准循环Ldpc码校验矩阵的构造方法 |
CN108233945B (zh) * | 2017-11-30 | 2021-05-11 | 天津津航计算技术研究所 | 极短码长准循环Ldpc码校验矩阵的构造方法 |
CN108134610A (zh) * | 2017-12-12 | 2018-06-08 | 重庆邮电大学 | 基于杨辉三角的特殊结构原模图qc-ldpc码的构造方法 |
CN108768593B (zh) * | 2018-06-12 | 2020-07-07 | 中国地质大学(武汉) | 一种基于dmt调制的qc-ldpc码编、解码方法与系统 |
CN108768593A (zh) * | 2018-06-12 | 2018-11-06 | 中国地质大学(武汉) | 一种基于dmt调制的qc-ldpc码编、解码方法与系统 |
CN110061746B (zh) * | 2019-04-26 | 2023-03-03 | 华侨大学 | 一种码率无损失的空间耦合ldpc码的耦合方法 |
CN110061746A (zh) * | 2019-04-26 | 2019-07-26 | 华侨大学 | 一种码率无损失的空间耦合ldpc码的耦合方法 |
CN110739976B (zh) * | 2019-11-06 | 2022-03-18 | 中国电子科技集团公司第三十研究所 | 一种无短环qc-ldpc码的快速生成方法 |
CN110739976A (zh) * | 2019-11-06 | 2020-01-31 | 中国电子科技集团公司第三十研究所 | 一种无短环qc-ldpc码的快速生成方法 |
CN111628784B (zh) * | 2020-06-02 | 2021-10-29 | 浙江大学 | 一种水声信道下原模图ldpc码的优化方法 |
CN111628784A (zh) * | 2020-06-02 | 2020-09-04 | 浙江大学 | 一种水声信道下原模图ldpc码的优化方法 |
CN113055026A (zh) * | 2021-03-16 | 2021-06-29 | 重庆邮电大学 | 一种适用于深空通信的基于原模图的ldpc码校验矩阵的构造方法 |
CN113162631A (zh) * | 2021-04-27 | 2021-07-23 | 南京大学 | 一种环构ldpc码构造方法 |
CN113162631B (zh) * | 2021-04-27 | 2024-02-09 | 南京大学 | 一种环构ldpc码构造方法 |
CN113612486B (zh) * | 2021-08-16 | 2024-02-20 | 重庆大学 | 一种构建pbrl ldpc码的基矩阵方法、系统、装置及存储介质 |
CN113612486A (zh) * | 2021-08-16 | 2021-11-05 | 重庆大学 | 一种构建pbrl ldpc码的基矩阵方法、系统、装置及存储介质 |
CN116436474B (zh) * | 2023-06-13 | 2023-11-17 | 武汉能钠智能装备技术股份有限公司四川省成都市分公司 | 一种信道编解码方法 |
CN116436474A (zh) * | 2023-06-13 | 2023-07-14 | 武汉能钠智能装备技术股份有限公司四川省成都市分公司 | 一种信道编解码方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103152056B (zh) | 2016-05-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103152056B (zh) | 一种基于原模图的准循环ldpc码构造方法及装置 | |
EP3110009B1 (en) | Encoding method, decoding method, encoding device and decoding device for structured ldpc codes | |
CN110572163B (zh) | 用于编码和译码ldpc码的方法和装置 | |
EP3457575B1 (en) | Encoding method and device and decoding method and device for structured ldpc | |
CN1830149B (zh) | 用于对低密度奇偶校验码编码的方法 | |
CN101741396B (zh) | 可变码长ldpc码编码或译码的方法与装置及编码器和译码器 | |
US8433972B2 (en) | Systems and methods for constructing the base matrix of quasi-cyclic low-density parity-check codes | |
CN102394659B (zh) | Ldpc码校验矩阵构造方法及对应矩阵乘法运算装置 | |
CN101567697B (zh) | 一种速率兼容的低密度奇偶校验码编码方法和编码器 | |
CN104333390A (zh) | 一种ldpc码的校验矩阵的构造方法与编码方法 | |
CN101159435B (zh) | 基于移位矩阵分级扩展的低密度校验码校验矩阵构造方法 | |
CN101753149A (zh) | 一种准循环低密度奇偶校验码的构造方法 | |
CN102843145A (zh) | 一种低码率准循环累积重复累积码构造方法 | |
CN101373976A (zh) | 生成ldpc校验矩阵的方法和设备 | |
CN110739976A (zh) | 一种无短环qc-ldpc码的快速生成方法 | |
CN104967455A (zh) | 空间耦合低密度奇偶校验码的递归编码方法 | |
CN103199877B (zh) | 一种结构化ldpc卷积码构造编码方法 | |
CN102130692B (zh) | 基于外在信息度数的准循环低密度奇偶校验码的构造方法 | |
CN109756232A (zh) | 一种基于斐波那契-卢卡斯数列构造大围长规则qc-ldpc码的方法 | |
CN103944585A (zh) | 一种基于环熵的多进制准循环低密度奇偶校验码构造方法 | |
CN101577554B (zh) | 多码长多码率的低密度奇偶校验码的编码方法 | |
CN106656211B (zh) | 一种基于Hoey序列的非规则Type-II QC-LDPC码构造方法 | |
Chen et al. | Construction of low-density parity-check convolutional codes through progressive edge-growth | |
CN105871385A (zh) | 一种ldpc卷积码构造方法 | |
CN101577552B (zh) | 高码率重复累积码的低复杂度编码方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160525 Termination date: 20200130 |
|
CF01 | Termination of patent right due to non-payment of annual fee |