CN108599775A - 一种混合校验ldpc码的构造方法 - Google Patents
一种混合校验ldpc码的构造方法 Download PDFInfo
- Publication number
- CN108599775A CN108599775A CN201810440838.0A CN201810440838A CN108599775A CN 108599775 A CN108599775 A CN 108599775A CN 201810440838 A CN201810440838 A CN 201810440838A CN 108599775 A CN108599775 A CN 108599775A
- Authority
- CN
- China
- Prior art keywords
- check
- node
- ldpc code
- subcode
- matrix
- 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/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
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
本发明提出一种混合校验LDPC码的构造方法,属于通信信道编码技术领域。本方法首先构造准循环LDPC码作为基础LDPC码;然后确定基础LDPC码中待替换的校验节点。根据基础LDPC码校验矩阵的分层结构,只选取其中一层校验节点进行替换;根据EXIT函数选取最优子码;最后将基础LDPC码中选定的一层待替换的校验节点替换为最优子码约束的校验节点,混合校验LDPC码构造完毕。本发明构造了一种适用于复杂干扰信道的、实用性强的混合校验LDPC码,可有效降低数据在复杂干扰信道上传输的误码率,提高通信可靠性。
Description
技术领域
本发明属于通信信道编码技术领域,特别涉及一种混合校验LDPC码的构造方法。
背景技术
随着传输数据的增长、传输终端的增加、传输距离的延长,有限的频谱资源日益拥挤, 未来无线通信***需要在复杂干扰信道下实现可靠的信息传输。复杂的应用环境和层出不 穷的干扰手段构成了复杂干扰信道的主要干扰来源:由于山区密林等复杂地形、密集建筑 物等造成的多径干扰,造成传输信号的大幅衰减;由于通信设备数量的不断增加,存在着 大量异***干扰和其他设备的同频干扰;通信***种类日益繁多,部分通信***由于自身 特征引入干扰,如直升机卫星通信***中由于旋翼遮挡造成信号周期性衰减;在特种通信 中,对方的恶意干扰更可能直接中断己方通信。
在复杂干扰信道中,要恢复原始信息,必须使用信道编码技术。低密度奇偶校验(LDPC)码是一种近年来受到广泛关注的具有优异性能的信道编码。一个LDPC码可以 由一个稀疏校验矩阵定义,校验矩阵中“1”的个数远少于“0”的个数。一个LDPC码还 可以由Tanner图表示,Tanner图上所有节点分为校验节点和变量节点。不同类型的节点由 图中的边按如下规律连接起来:当LDPC码校验矩阵中第i行第j列取值为1时,校验节点 ci与变量节点vj相连。在LDPC码中,每个校验节点可以看作一个单奇偶校验码约束,每 个变量节点可以看作一个重复码约束。
准循环LDPC码是一类利用代数结构构造的LDPC码,是实用型LDPC码的一个重要分支。准循环LDPC码的校验矩阵由一系列小的方阵组成,每个小方阵都是零矩阵或者单 位阵的循环移位阵。准循环LDPC码的准循环特性使其具有高效编解码的优点,从而在实 际通信***中获得了广泛的应用。新一代数字卫星广播标准DVB-S2、国际空间数据*** 咨询委员会标准CCSDS和无线局域网标准802.11ac等都将准循环LDPC码纳入信道编码 方案。然而,大多数准循环LDPC码针对传统的加性高斯白噪声信道优化设计,无法应对 复杂干扰信道中的大量误码,直接用于复杂干扰信道会导致性能恶化。
发明内容
本发明的目的是为克服已有技术的不足之处,提出一种混合校验LDPC码的构造方法。 本发明将基础LDPC码中的部分单奇偶校验码约束的校验节点替换为具有更强纠错能力的 Simplex码等子码约束的校验节点,并设计了一种去除准循环LDPC码短环的算法,以及 一种基于EXIT函数的子码优化选取算法,构造了一种适用于复杂干扰信道的、实用性强的混合校验LDPC码,可有效降低数据在复杂干扰信道上传输的误码率,提高通信可靠性。
本发明提出一种混合校验LDPC码的构造方法,其特征在于,该方法包括以下步骤:
1)构造准循环LDPC码作为基础LDPC码;具体步骤如下:
1-1)在GF(p)域上,构造列重为a、行重为b的准循环LDPC码,其中p是素数, b>a>0;
1-2)去除步骤1-1)构造的准循环LDPC码短环,具体步骤如下:
1-2-1)设目标围长为g,设优化后的基础LDPC码校验矩阵为初始化条件下令l=2;
1-2-2)检查中是否存在长度为2l的环:若存在,则转入步骤1-2-3);若不存在,则转入步骤1-2-8);
1-2-3)计算每个循环移位阵参与长为2l的环的数值,并将计算结果更新到计数矩阵n 中;其中,n={n0,0,n0,1,...n0,b-1;n1,0,n1,1,...n1,b-1;...;na-1,0,na-1,1,...na-1,b-1},ns,t表示第s行、第t列 循环移位阵参与长为2l的环的数值,0≤s≤a-1,0≤t≤b-1;
1-2-4)统计计数矩阵n中的数值个数,设计数矩阵n中共有M个不同的数值,将M个数值由大到小排列为n0,n1,...,nM-1;令nk的下标指示值k=0;
1-2-5)查找计数矩阵n中数值等于nk对应的全部循环移位阵,并将所述循环移位阵组 成的集合作为待选集Ψ;
1-2-6)检查Ψ中是否存在满足度数约束条件的循环移位阵,其中度数约束条件指将选 定的循环移位阵替换为零矩阵后中所有约束节点的度数不低于2:若存在,则在Ψ中随 机选取一个满足度数约束条件的循环移位阵,并转入步骤1-2-7);若不存在,则令nk的下 标指示值k=k+1,重新返回步骤1-2-5);
1-2-7)将步骤1-2-6)选取的循环移位阵替换为零矩阵;
1-2-8)判断l=g/2-1是否成立:若成立,则准循环LDPC码短环去除完毕,得到优化后的基础LDPC码校验矩阵和构造完毕的基础LDPC码,进入步骤2);若不成立,则 令l=l+1,重新返回步骤1-2-2);
2)确定步骤1)构造的基础LDPC码中待替换的校验节点;
设计划选定的校验节点度数为dC,2≤dC≤b,从中选取校验节点度数为dC的一层 校验节点作为待替换的校验节点;若中存在多层校验节点度数为dC,则优先选取靠中间的一层的校验节点作为待替换的校验节点;
3)根据EXIT函数选取最优子码;具体步骤如下:
3-1)确定待选子码集合Ω;
从满足单奇偶校验约束条件的RM码、BCH码和Simplex码中将信息序列长为dC-1的合法子码作为待选子码纳入待选子码集合Ω;
3-2)固定步骤1)构造的基础LDPC码,根据EXIT函数计算Ω中每个待选子码与基础LDPC码组合的译码阈值;
变量节点的EXIT函数表达式如下:
式中,IE,VND表示变量节点输出的外信息,IA,V表示输入变量节点的平均先验互信息, λi表示与度数为dvi的变量节点相连的边所占的比例,IE,REP表示复杂干扰信道下变量节点 EXIT函数,Eb/N0表示信噪比;
校验节点的EXIT函数由单奇偶校验码约束的校验节点EXIT函数和子码约束的校验 节点EXIT函数两部分组成,表达式如下:
式中,IE,CND表示校验节点输出的外信息,IA,C表示输入校验节点的平均先验信息,ρi表示与度数为dci的单奇偶校验码约束的校验节点相连的边所占的比例,IE,SPC表示复杂干 扰信道下单奇偶校验码约束的校验节点EXIT函数,ρC表示与子码约束的校验节点相连的 边所占的比例,IE,Cmpt表示复杂干扰信道下子码约束的校验节点EXIT函数;
3-3)根据步骤3-2)的结果,将Ω中译码阈值最低的待选子码确定为最优子码;
4)将基础LDPC码中根据步骤2)确定的待替换的校验节点替换为根据步骤3)选取的最优子码约束的校验节点,混合校验LDPC码构造完毕。
本发明的特点及有益效果在于:
本发明首先通过设计计算机搜索算法去除了准循环LDPC码中的短环,增大了准循环 LDPC码的围长,提升了基础LDPC码的译码性能,其次对子码选取进行了优化,并通过 将基础LDPC码中的一层单奇偶校验码约束的校验节点替换为具有更强纠错能力的子码约 束的校验节点,在降低码率损失的同时引入子码冗余,从而能够有效应对复杂干扰信道中 的大量误码,提高通信可靠性,有很强的实用价值。
附图说明
图1是本发明中去除准循环LDPC码短环算法的流程图。
图2是本发明中混合校验LDPC码的双向Tanner图。
图3是本发明实施例的周期性遮挡信道模型图。
图4是本发明实施例的混合校验LDPC码与两种准循环LDPC码的性能仿真比较示意图。
具体实施方式
本发明提出一种混合校验LDPC码的构造方法,下面结合附图和具体实施例对本发明 作进一步的详细描述。
本发明提出的一种混合校验LDPC码的构造方法,该方法包括以下步骤:
1)构造准循环LDPC码作为基础LDPC码;具体步骤如下:
1-1)在GF(p)域上,构造列重为a、行重为b的准循环LDPC码,其中p是素数, b>a>0。准循环LDPC码的校验矩阵Hb可以表示为:
其中,I(pi,j)(i=0,1,...,a-1,j=0,1,...,b-1)表示由p阶单位矩阵每行向右循环 移动pi,j位产生的循环移位阵。移位因子pi,j=mod(αiβj,p),其中α和β是GF(p)域上 两个不同的元素,且满足α的阶数等于a,β的阶数等于b。
1-2)去除步骤1-1)构造的准循环LDPC码短环,流程如图1所示,具体步骤如下:
1-2-1)设目标围长为g,设优化后的基础LDPC码校验矩阵为初始化条件下令l=2。
1-2-2)检查中是否存在长度为2l的环:若存在,则转入步骤1-2-3);若不存在,则转入步骤1-2-8)。
1-2-3)计算每个循环移位阵参与长为2l的环的数值,并将计算结果更新到计数矩阵n 中。其中,n={n0,0,n0,1,...n0,b-1;n1,0,n1,1,...n1,b-1;...;na-1,0,na-1,1,...na-1,b-1},ns,t表示第s行、第t列 循环移位阵参与长为2l的环的数值,0≤s≤a-1,0≤t≤b-1。
1-2-4)统计计数矩阵n中的数值个数,设计数矩阵n中共有M个不同的数值,将M个数值由大到小排列为n0,n1,...,nM-1。令nk的下标指示值k=0。
1-2-5)查找计数矩阵n中数值等于nk对应的全部循环移位阵,并将所述循环移位阵组 成的集合作为待选集Ψ。
1-2-6)检查Ψ中是否存在满足度数约束条件的循环移位阵,其中度数约束条件指将选 定的循环移位阵替换为零矩阵后中所有约束节点的度数不低于2:若存在,则在Ψ中随 机选取一个满足度数约束条件的循环移位阵,并转入步骤1-2-7);若不存在,则令nk的下 标指示值k=k+1,重新返回步骤1-2-5)。
1-2-7)将步骤1-2-6)选取的循环移位阵替换为零矩阵。
1-2-8)判断l=g/2-1是否成立:若成立,则准循环LDPC码短环去除完毕,得到优化后的基础LDPC码校验矩阵和构造完毕的基础LDPC码,进入步骤2);若不成立,则 令l=l+1,重新返回步骤1-2-2)。
2)确定步骤1)构造的基础LDPC码中待替换的校验节点;
通过步骤1)优化后的基础LDPC码校验矩阵具有分层结构,即可分为a层。 同一层内,变量节点的度数都相同,校验节点的度数也都相同;由于步骤1)的去除短环 操作,位于不同层的校验节点度数则不完全相同。根据的分层结构,只选取其中一层 校验节点以待在步骤4)中完成节点替换,从而保证在引入子码的同时降低码率损失。设计 划选定的校验节点度数为dC(2≤dC≤b),若有多层校验节点度数为dC,优先选取靠中间 的一层,使得子码参与基础码Tanner图中环的数目达到最大,从而最大限度地纠正环上的 错误。
3)根据EXIT函数选取最优子码;具体步骤如下:
3-1)确定待选子码集合Ω。
所有的合法子码组成待选子码集合。合法子码首先需满足单奇偶校验约束条件,即系 统形式的生成矩阵中有一列值全为“1”。除已知的一阶RM码和BCH码外,所有的Simplex 码也满足上述约束条件。在GF(2)上,(2r-1,r)的Simplex码是(2r-1,2r-r-1)汉明码 的对偶码。由对偶码的特性知,Simplex码的生成矩阵就是相应对偶汉明码的校验矩阵。(2r-1,2r-r-1)***汉明码的校验矩阵ΗHam由所有不全为0的r维列向量构成,那么ΗHam中必然包含1列全1列。因此根据对偶特性,所有Simplex码的生成矩阵都含有全1列, 也就是说所有Simplex码都符合单奇偶校验约束。合法子码其次需满足信息序列长为 dC-1。将满足上述条件的合法子码作为待选子码纳入待选子码集合Ω。
3-2)固定步骤1)构造的基础LDPC码,根据EXIT函数计算Ω中每个待选子码与基础LDPC码组合的译码阈值。
变量节点的EXIT函数可以表示为:
式中,IE,VND表示变量节点输出的外信息,IA,V表示输入变量节点的平均先验互信息, λi表示与度数为dvi的变量节点相连的边所占的比例,IE,REP表示复杂干扰信道下变量节点 EXIT函数,Eb/N0表示信噪比。
校验节点的EXIT函数由单奇偶校验码约束的校验节点EXIT函数和子码约束的校验 节点EXIT函数两部分组成,可以表示为:
式中,IE,CND表示校验节点输出的外信息,IA,C表示输入校验节点的平均先验信息,ρi表示与度数为dci的单奇偶校验码约束的校验节点相连的边所占的比例,IE,SPC表示复杂干 扰信道下单奇偶校验码约束的校验节点EXIT函数,ρC表示与子码约束的校验节点相连的 边所占的比例,IE,Cmpt表示复杂干扰信道下子码约束的校验节点EXIT函数。
3-3)根据步骤3-2)的结果,将Ω中译码阈值最低的待选子码确定为最优子码,设最 优子码的码长为nC比特。
4)将基础LDPC码中根据步骤2)选定的一层校验节点替换为根据步骤3)选定的最优子码约束的校验节点,混合校验LDPC码构造完毕。
具体替换过程可通过混合校验LDPC码的双向Tanner图结构表现。混合校验LDPC码的双向Tanner图如图2所示,图中有变量节点和校验节点两类节点:
混合校验LDPC码的变量节点与基础LDPC码变量节点相同,变量节点个数为 (b-a)·p,所有的变量节点与基础LDPC码编码序列一一对应。
混合校验LDPC码的校验节点与基础LDPC码不同,除包含(a-1)·p个单奇偶校验码约束的校验节点外,还包含p个子码约束的校验节点。p个子码约束的校验节点由根据步 骤3)选定的码长为nC比特、信息序列长为dC-1比特的最优子码对基础LDPC码中根据步 骤2)选定的一层度数为dC的校验节点替换得到。替换后,校验节点在满足子码约束的同 时暗含基础LDPC码中已有的单奇偶校验码约束。子码约束是指,与每个子码约束的校验 节点相连的变量节点对应的基础LDPC码编码序列有dC比特,选取前dC-1比特作为子码 信息序列进行子码编码,生成长度为nC-dC+1比特的校验序列。单奇偶校验码约束是指, 子码生成矩阵中全1列位置对应的校验比特与dC-1位的信息序列满足已有的基础LDPC码 单奇偶校验等式,因此该校验比特不在通信信道传输。若有pC比特打孔,则子码编码后校 验序列剩余nC-dC-pC比特在通信信道传输,组成nC-dC-pC个度数为1的子码变量节点。 混合校验LDPC码中所有单奇偶校验码约束的校验节点只参与奇偶校验,无直接对应的编 码序列;每个子码约束的校验节点与长为nC-dC-pC比特的子码编码序列相对应。
至此,混合校验LDPC码构造完毕。由(a,b,p)基础LDPC码和(nC,dC-1)子码构造得到的混合校验LDPC码信息序列长为(b-a)·p比特,设每个子码校验序列中有pC比特打 孔,则码长为(b+nC-dC-pC)·p比特。那么,混合校验LDPC码的码率可以表示为:
实施例
作为复杂干扰信道的一个例子,本发明实施例考虑周期性遮挡信道下的传输应用,其 信道模型如图3所示。该模型中,通信信号呈矩形窗衰减:在一个遮挡周期内,信号在无 遮挡期间只受加性高斯白噪声干扰,相对幅度为0;信号在有遮挡期间呈大幅衰减,衰减幅度和遮挡比例视具体应用场景而定。该模型可用于直升机卫星通信以及多旋翼无人机通信等实际通信场景的信道建模。
构造准循环LDPC码,参数p=61,a=3,b=5,α=13,β=9,则准循环LDPC信息 序列长为122比特,码长为305比特。设目标围长g=14,对准循环LDPC码去除短环(环 长小于等于12的环)后,得到的基础LDPC码校验矩阵如下所示:
选定基础LDPC码校验矩阵的中间层进行扩展,选定的单奇偶校验节点度数为5。子码从一阶RM码、BCH码和Simplex码中进行优化选取。根据EXIT图的优化结果,若采 用一阶RM码或BCH码进行扩展,译码收敛门限为2.101dB,若采用Simplex码进行扩展, 译码收敛门限为1.995dB。因此,对于(122,305)基础LDPC码,Simplex码是最优子码。 每个子码约束的校验节点在通信信道上传输2个校验比特,可构造得到信息序列长为122 比特、码长为427比特、码率为2/7的混合校验LDPC码。
图4给出了设计的(122,427)混合校验LDPC码在周期性遮挡信道中的译码性能,并与(142,497)准循环LDPC码和(200,900)准循环LDPC码的译码性能进行了对比。 图4表明,在信道遮挡比例为10%和25%的情况下,误帧率为10-4时,混合校验LDPC码 的译码性能均优于同码率的准循环LDPC码1.2dB。图4还表明,码率为2/7的混合校验 LDPC码译码性能优于码率为2/9的(200,900)准循环LDPC码,从工程应用角度上, 在周期性遮挡信道上采用混合校验LDPC码,比采用准循环LDPC码带宽效率提升28.6%。
Claims (1)
1.一种混合校验LDPC码的构造方法,其特征在于,该方法包括以下步骤:
1)构造准循环LDPC码作为基础LDPC码;具体步骤如下:
1-1)在GF(p)域上,构造列重为a、行重为b的准循环LDPC码,其中p是素数,b>a>0;
1-2)去除步骤1-1)构造的准循环LDPC码短环,具体步骤如下:
1-2-1)设目标围长为g,设优化后的基础LDPC码校验矩阵为初始化条件下令l=2;
1-2-2)检查中是否存在长度为2l的环:若存在,则转入步骤1-2-3);若不存在,则转入步骤1-2-8);
1-2-3)计算每个循环移位阵参与长为2l的环的数值,并将计算结果更新到计数矩阵n中;其中,n={n0,0,n0,1,...n0,b-1;n1,0,n1,1,...n1,b-1;...;na-1,0,na-1,1,...na-1,b-1},ns,t表示第s行、第t列循环移位阵参与长为2l的环的数值,0≤s≤a-1,0≤t≤b-1;
1-2-4)统计计数矩阵n中的数值个数,设计数矩阵n中共有M个不同的数值,将M个数值由大到小排列为n0,n1,...,nM-1;令nk的下标指示值k=0;
1-2-5)查找计数矩阵n中数值等于nk对应的全部循环移位阵,并将所述循环移位阵组成的集合作为待选集Ψ;
1-2-6)检查Ψ中是否存在满足度数约束条件的循环移位阵,其中度数约束条件指将选定的循环移位阵替换为零矩阵后中所有约束节点的度数不低于2:若存在,则在Ψ中随机选取一个满足度数约束条件的循环移位阵,并转入步骤1-2-7);若不存在,则令nk的下标指示值k=k+1,重新返回步骤1-2-5);
1-2-7)将步骤1-2-6)选取的循环移位阵替换为零矩阵;
1-2-8)判断l=g/2-1是否成立:若成立,则准循环LDPC码短环去除完毕,得到优化后的基础LDPC码校验矩阵和构造完毕的基础LDPC码,进入步骤2);若不成立,则令l=l+1,重新返回步骤1-2-2);
2)确定步骤1)构造的基础LDPC码中待替换的校验节点;
设计划选定的校验节点度数为dC,2≤dC≤b,从中选取校验节点度数为dC的一层校验节点作为待替换的校验节点;若中存在多层校验节点度数为dC,则优先选取靠中间的一层的校验节点作为待替换的校验节点;
3)根据EXIT函数选取最优子码;具体步骤如下:
3-1)确定待选子码集合Ω;
从满足单奇偶校验约束条件的RM码、BCH码和Simplex码中将信息序列长为dC-1的合法子码作为待选子码纳入待选子码集合Ω;
3-2)固定步骤1)构造的基础LDPC码,根据EXIT函数计算Ω中每个待选子码与基础LDPC码组合的译码阈值;
变量节点的EXIT函数表达式如下:
式中,IE,VND表示变量节点输出的外信息,IA,V表示输入变量节点的平均先验互信息,λi表示与度数为dvi的变量节点相连的边所占的比例,IE,REP表示复杂干扰信道下变量节点EXIT函数,Eb/N0表示信噪比;
校验节点的EXIT函数由单奇偶校验码约束的校验节点EXIT函数和子码约束的校验节点EXIT函数两部分组成,表达式如下:
式中,IE,CND表示校验节点输出的外信息,IA,C表示输入校验节点的平均先验信息,ρi表示与度数为dci的单奇偶校验码约束的校验节点相连的边所占的比例,IE,SPC表示复杂干扰信道下单奇偶校验码约束的校验节点EXIT函数,ρC表示与子码约束的校验节点相连的边所占的比例,IE,Cmpt表示复杂干扰信道下子码约束的校验节点EXIT函数;
3-3)根据步骤3-2)的结果,将Ω中译码阈值最低的待选子码确定为最优子码;
4)将基础LDPC码中根据步骤2)确定的待替换的校验节点替换为根据步骤3)选取的最优子码约束的校验节点,混合校验LDPC码构造完毕。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810440838.0A CN108599775B (zh) | 2018-05-10 | 2018-05-10 | 一种混合校验ldpc码的构造方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810440838.0A CN108599775B (zh) | 2018-05-10 | 2018-05-10 | 一种混合校验ldpc码的构造方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108599775A true CN108599775A (zh) | 2018-09-28 |
CN108599775B CN108599775B (zh) | 2020-09-01 |
Family
ID=63636292
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810440838.0A Active CN108599775B (zh) | 2018-05-10 | 2018-05-10 | 一种混合校验ldpc码的构造方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108599775B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021036595A1 (zh) * | 2019-08-29 | 2021-03-04 | 华为技术有限公司 | 一种数据编码的方法及设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1691522A (zh) * | 2004-04-05 | 2005-11-02 | 美国博通公司 | Ldpc(低密度奇偶校验)编码信号位-校验并行解码的方法及装置 |
US20110126078A1 (en) * | 2009-11-23 | 2011-05-26 | Yeong-Luh Ueng | Decoder and decoding method for low-density parity check codes constructed based on reed-solomon codes |
US20160233979A1 (en) * | 2015-02-11 | 2016-08-11 | Mitsubishi Electric Research Laboratories, Inc. | Method and System for Reliable Data Communications with Adaptive Multi-Dimensional Modulations for Variable-Iteration Decoding |
-
2018
- 2018-05-10 CN CN201810440838.0A patent/CN108599775B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1691522A (zh) * | 2004-04-05 | 2005-11-02 | 美国博通公司 | Ldpc(低密度奇偶校验)编码信号位-校验并行解码的方法及装置 |
US20110126078A1 (en) * | 2009-11-23 | 2011-05-26 | Yeong-Luh Ueng | Decoder and decoding method for low-density parity check codes constructed based on reed-solomon codes |
US20160233979A1 (en) * | 2015-02-11 | 2016-08-11 | Mitsubishi Electric Research Laboratories, Inc. | Method and System for Reliable Data Communications with Adaptive Multi-Dimensional Modulations for Variable-Iteration Decoding |
CN107251439A (zh) * | 2015-02-11 | 2017-10-13 | 三菱电机株式会社 | 用于自适应调制和编码amc的方法和amc控制器 |
Non-Patent Citations (2)
Title |
---|
PING WANG等: "Design of Check-Hybrid LDPC Codes for Data Communications over Helicopter-Satellite Channels", 《2017 IEEE 86TH VEHICULAR TECHNOLOGY CONFERENCE (VTC-FALL)》 * |
彭海英等: "可快速编码的大围长 QC - LDPC 码构造方法", 《计算机工程》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021036595A1 (zh) * | 2019-08-29 | 2021-03-04 | 华为技术有限公司 | 一种数据编码的方法及设备 |
CN112448724A (zh) * | 2019-08-29 | 2021-03-05 | 华为技术有限公司 | 一种数据编码的方法及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN108599775B (zh) | 2020-09-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102687445B (zh) | 前向纠错编、解码方法、装置及*** | |
CN101553990B (zh) | Turbo码交织器尺寸的确定 | |
CN105933010A (zh) | 一种基于分段校验辅助的低复杂度极化码译码scl算法 | |
CN108566263B (zh) | 一种基于qc-ldpc码的多信源多中继协作构建方法 | |
KR20070095823A (ko) | 통신 시스템에서 데이터 송수신 장치 및 방법 | |
CN106899379A (zh) | 用于处理极化码的方法和通信设备 | |
KR20080104376A (ko) | 통신 장치, 복호 장치, 정보 전송 방법 및 복호 방법 | |
MX2008003922A (es) | Conjunto de codigos irregulares de comprobacion de de paridad de baja densidad (ldpc) con escritura aleatoria codificacion.de baja complejidad. | |
CN111447160B (zh) | 基于神经网络的大规模mimo无源随机接入的信号检测方法 | |
CN107248866A (zh) | 一种降低极化码译码时延的方法 | |
CN107888331A (zh) | 数据发送方法、装置及信源 | |
CN105991227A (zh) | 数据编码方法及装置 | |
CN109067408A (zh) | 一种原模图ldpc码的设计方法 | |
CN101091320B (zh) | 用于通信信号的纠错的方法、装置和*** | |
Boiko et al. | Simulation of the Transport Channel With Polar Codes for the 5G Mobile Communication | |
CN108599775A (zh) | 一种混合校验ldpc码的构造方法 | |
CN108712233B (zh) | 一种基于两边类低密度奇偶校验码的物理层网络编码方法 | |
CN106998240A (zh) | 一种译码方法及译码器 | |
CN107733440A (zh) | 多边类型结构化ldpc处理方法及装置 | |
CN105790774B (zh) | 一种ldpc译码方法及装置 | |
CN109787641A (zh) | staircase码的解码方法、装置及存储介质 | |
CN100581089C (zh) | TD-SCDMA***中的Woven卷积码纠错编、译码器 | |
CN108737017A (zh) | 信息处理的方法、装置和通信设备 | |
CN102723956B (zh) | 一种ldpc码的生成方法 | |
Trofimiuk et al. | Block sequential decoding techniques for polar subcodes |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |