CN101026436B - 一种低密度奇偶校验码译码方法 - Google Patents
一种低密度奇偶校验码译码方法 Download PDFInfo
- Publication number
- CN101026436B CN101026436B CN2006100576223A CN200610057622A CN101026436B CN 101026436 B CN101026436 B CN 101026436B CN 2006100576223 A CN2006100576223 A CN 2006100576223A CN 200610057622 A CN200610057622 A CN 200610057622A CN 101026436 B CN101026436 B CN 101026436B
- Authority
- CN
- China
- Prior art keywords
- node
- check
- likelihood ratio
- variable node
- current
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种LDPC译码方法,本发明所提供的方法在当前迭代过程中得到发送码元估计值,并判定当前发送码元估计值不满足校验方程且当前迭代次数不等于最大迭代次数之后,进一步判断当前误码率是否出现波动,若出现,将当前发送码元的估计值作为发送码元,本流程结束;否则,继续进行下一次迭代过程,使得在误码率出现波动时,及时停止迭代过程,提高了译码精度,减少了译码时延。具体地,可通过相邻两次迭代过程中得到的发送码元估计值中非零元素个数的差值来判断误码率是否出现波动,也可通过相邻两两迭代过程中得到的发送码元估计值的汉明距离的差值来判断误码率是否出现波动。
Description
技术领域
本发明涉及信道译码技术领域,具体涉及一种低密度奇偶校验码译码方法。
背景技术
在通信系统中,接收信号往往会受到噪声、干扰以及无线信道中衰落的影响,有时会出现错误。为了避免接收信号错误,通常在通信系统中采用信道编码的方法。在发送端对原始码元进行编码得到发送码元,在接收端对接收码元进行译码以估计发送码元。低密度奇偶校验码(LDPC)由于其优异的性能,在实践中得到了越来越广泛的应用。LDPC具有以下优点:译码复杂度较低,且由于LDPC译码算法中一次迭代的计算复杂度很低,因此可通过改变最大迭代次数获得复杂度与性能的最佳折衷,且,LDPC的译码还是高度并行的;二进制LDPC的最小距离随着码长以逼近1的概率线性增大;根据任意码长与编码率很容易设计性能优越的LDPC;LDPC无“错误地板”现象,这适合于应用短帧的场合。
LDPC是一种线性分组码,它的名字来源于其校验矩阵的稀疏性,即:其校验矩阵中每行及每列中非零元素的个数非常稀少,且非零元素的位置呈随机分布。对于码长为n、信息位个数为k的LDPC,该LDPC可由其校验矩阵H(n-k)×n来描述,LDPC的所有码元X1×n,满足X·HT=0。校验矩阵的每一行表示一个校验约束,其中所有非零元素对应的码元变量xj(j=1,2,...,n)构成一个校验集,用一个校验方程表示;校验矩阵的每一列表示一个码元变量参与的校验约束,当列元素不为零时,表示该码元变量参与了该行的校验约束。
LDPC分为正则LDPC与非正则LDPC。正则LDPC的校验矩阵H满足 以下三个条件:(1)H的每行有λ个1,且λ≥3;(2)H的每列有ρ个1;(3)与码长n和矩阵的行数(n-k)相比,ρ和λ的值都很小。正则LDPC可以用(n,λ,ρ)来表示,如:若一个正则LDPC码表示为(8,4,2),则其校验矩阵H为:
若LDPC的校验矩阵H的各列或各行中“1”的个数不全相同,则该LDPC为非正则LDPC。通常,为了研究问题的方便,LDPC的校验矩阵H可利用Tanner图模型表示为一个二部图,如图1所示,图中的圆形点表示变量节点,方形点表示约束,即:圆形点对应校验矩阵H的每列,方形点对应校验矩阵H的每行,圆形点与方形点之间的连线表示校验矩阵H中的非0元素。
LDPC码常用的一种译码方法是基于概率的迭代译码方案,实质上就是目前倍受重视的置信传播(BeliefPropagation)迭代译码算法,也称和积(Sum-Product)迭代译码算法(SPA)。和积迭代译码算法是一种迭代译码算法,在该算法的每一轮迭代过程中,关于各节点的置信信息需要在变量节点和校验节点之间传递。例如:由变量节点向校验节点传递的置信信息是基于变量节点对应的码元变量经过信道后的观察值和由邻接的校验节点在上一次迭代过程中传递过来的置信信息联合计算的。
对于校验矩阵为Hm×n的LDPC码,为了描述方便,给出如下定义:
发送码元为:U=[u1,u2,…,un];
接收码元为:Y=[y1,y2,…,yn];
M(j)≡{i:Hi,j=1}表示在二部图上与变量节点j相连的校验节点的集合;
N(i)≡{j:Hi,j=1}表示在二部图上与校验节点i相连的变量节点的集合;
M(j)\i表示集合M(j)中除去校验节点i后的子集合;
N(i)\j表示集合N(i)中除去变量节点j后的子集合;
qj→i(x),x∈{0,1}表示变量节点j发送到校验节点i的表示变量节点j为0或1的概率信息;
ri→j(x),x∈{0,1}表示校验节点i发送到变量节点j的表示变量节点j为0或1的概率信息;
二进制随机变量A的对数似然比LLR定义为:
其中,P(A=x),x∈{0,1}表示随机变量A取x值的概率。此外,还定义如下LLRs:
变量节点j到校验节点i的似然比:
校验节点i到变量节点j的似然比:
在以上各定义中,i=1,2,...,m,j=1,2,...,n,且m为校验节点的个数,n为变量节点的个数。
LDPC译码即通过接收码元Y=[y1,y2,…,yn]并根据LDPC译码算法得到发送码元的估计值 图2为现有的LDPC译码流程图,如图2所示,其具体步骤如下:
步骤201:设定最大迭代次数K,对各变量节点j(j=1,2,...,n)的似然比进行初始化,同时对变量节点到校验节点的似然比、校验节点到变量节点的似然比进行初始化。
具体地,变量节点j(j=1,2,...,n)的似然比可初始化为:L(u0,j)=log{P(u0,j=0|yj)/P(u0,j=1|yj)};同时,对满足Hi,j=1的(i,j),变量节点j(j=1,2,...,n)到校验节点i(i=1,2,...,m)的似然比可初始化为:λ0,j→i(u0,j)=L(u0,j),校验节点i(i=1,2,...,m)到变量节点j(j=1,2,...,n)的似然比可初始化为:Λ0,i→j(u0,j)=0。
步骤202:记录当前迭代次数k。
步骤203:计算当前校验节点i(i=1,2,...,m)到变量节点j(j=1,2,...,n)的似然比。
具体地,对于i,j∈N(i),当前校验节点i(i=1,2,...,m)到变量节点j(j=1,2,...,n)的似然比的计算公式为:
其中,λk-1,j′→i(uk-1,j′)为第k-1次迭代过程中得到的变量节点j′到校验节点i的似然比。
步骤204:计算当前变量节点j(j=1,2,...,n)到校验节点i(i=1,2,...,m)的似然比及变量节点j(j=1,2,...,n)的自似然比。
具体地,对于i,j∈M(j),变量节点j(j=1,2,...,n)到校验节点i(i=1,2,...,m)的似然比的计算公式为:
变量节点j(j=1,2,...,n)的自似然比的计算公式为:
其中,L(uk-1,j)为第k-1次迭代过程中得到的变量节点j的似然比,Λk-1,i′→j(uk-1,j)为第k-1次迭代过程中得到的校验节点i′到变量节点j的似然比。
步骤205:根据变量节点j(j=1,2,...,n)的自似然比计算发送码元U的当前估计值
具体地,若λk,j(uk,j)≥0(j=1,2,...,n)成立,则uk,j的估计值 否则,
步骤206:判断校验方程 是否成立,若是, 本流程结束;否则,执行步骤207。
步骤207:判断当前迭代次数k是否等于设定的最大迭代次数K,若是, 本流程结束;否则,执行步骤208。
步骤208:将迭代次数k加1后转至步骤202。
通过对图2所示流程的仿真试验发现:在信噪比一定时,当经过一定次数的迭代之后,再继续进行迭代并不能使误码率明显降低,甚至会出现误码率波动的情况。因此,在校验方程 不成立且误码率出现波动时,若继续进行迭代,非但不能提高译码精度,反而会增加译码时延。
发明内容
有鉴于此,本发明的主要目的在于提供一种LDPC译码方法,以提高译码精度,并减少译码时延。
为达到上述目的,本发明的技术方案是这样实现的:
一种LDPC译码方法,该方法预先设定最大迭代次数,计算迭代译码似然比的初始化值,包括:
A、记录当前迭代次数,根据前一次迭代过程中得到的迭代译码似然比及迭代译码似然比的初始化值,计算当前迭代译码似然比;根据当前迭代译码似然比计算当前发送码元的估计值;
B、判断当前发送码元的估计值是否满足校验方程,若满足,执行步骤C;若不满足,判断当前迭代次数是否等于最大迭代次数,若等于,执行步骤C,若不等于,判断当前误码率是否出现波动,若出现,执行步骤C,若未出现,转至步骤A;
C、将当前发送码元的估计值作为发送码元,本流程结束。
步骤B所述判定当前迭代次数不等于最大迭代次数之后进一步包括:计算并保存当前发送码元的估计值中的非零元素的个数,
步骤B所述判断当前误码率是否出现波动具体为:判断(Zk-Zk-1)*(Zk-1-Zk-2)<0是否成立,若成立,判定误码率出现波动;若不成立,判定误码率未出现波动,
其中,Zk为所述当前发送码元的估计值中非零元素的个数,Zk-1为前一次迭代过程中得到的发送码元的估计值中非零元素的个数,Zk-2为前两次迭代过程 中得到的发送码元的估计值中非零元素的个数,k为当前迭代次数且k≥3。
步骤B所述判定当前迭代次数不等于最大迭代次数之后进一步包括:保存当前发送码元的估计值,计算当前发送码元的估计值与前一次迭代过程中得到的发送码元的估计值的汉明距离,
步骤B所述判断当前误码率是否出现波动具体为:判断(Dk-Dk-1)*(Dk-1-Dk-2)<0是否成立,若成立,判定误码率出现波动;若不成立,判定误码率未出现波动,
其中,Dk为所述当前发送码元的估计值与前一次迭代过程中得到的发送码元的估计值的汉明距离,Dk-1为前一次迭代过程中得到的发送码元的估计值与前两次迭代过程中得到的发送码元的估计值的汉明距离,Dk-2为前两次迭代过程中得到的发送码元的估计值与前三次迭代过程中得到的发送码元的估计值的汉明距离,k为当前迭代次数且k≥4。
所述计算迭代译码似然比的初始化值具体为:计算各变量节点的似然比的初始化值、变量节点到校验节点的似然比的初始化值及校验节点到变量节点的似然比的初始化值;
步骤A所述根据前一次迭代过程中得到的迭代译码似然比及迭代译码似然比的初始化值,计算当前迭代译码似然比具体为:根据前一次得到的变量节点到校验节点的似然比计算当前校验节点到变量节点的似然比;根据前一次得到的校验节点到变量节点的似然比及变量节点似然比的初始化值,计算当前变量节点到校验节点的似然比及当前变量节点的自似然比;
步骤A所述根据当前迭代译码似然比计算当前发送码元的估计值具体为:根据当前变量节点的自似然比计算当前发送码元的估计值。
所述计算各变量节点的似然比的初始化值具体为:
L(u0,j)=log{P(u0,j=0|yj)/P(u0,j=1|yj)},j=1,2,...,n,
其中,L(u0,j)为变量节点j的似然比的初始化值,yj为第j个接收码元值,P(u0,j=0|yj)表示第j个接收码元值为yj时第j个发送码元值为0的概率, P(u0,j=1|yj)表示第j个接收码元值为yj时第j个发送码元值为1的概率,n为变量节点的个数。
所述计算变量节点到校验节点的似然比的初始化值具体为:
对满足Hi,j=1的i、j,变量节点j到校验节点i的似然比的初始化值为:λ0,j→i(u0,j)=log{P{u0,j=0|yj)/P(u0,j=1|yj},i=1,2,...,m,j=1,2,...,n,
其中,Hi,j为校验矩阵的第i行第j个元素,λ0,j→i(u0,j)为变量节点j到校验节点i的似然比的初始化值,yj为第j个接收码元值,P(u0,j=0|yj)表示第j个接收码元值为yj时第j个发送码元值为0的概率,P(u0,j=1|yj)表示第j个接收码元值为yj时第j个发送码元值为1的概率,n为变量节点的个数,m为校验节点的个数。
所述计算校验节点到变量节点的似然比的初始化值,具体为:
对满足Hi,j=1的i、j,校验节点i到变量节点j的似然比的初始化值为:Λ0,i→j(u0,j)=0,
其中,Hi,j为校验矩阵的第i行第j个元素,Λ0,i→j(u0,j)为校验节点i到变量节点j的似然比的初始化值,m为校验节点的个数,n为变量节点的个数,i=1,2,...,m,j=1,2,...,n。
步骤A所述计算当前校验节点到变量节点的似然比具体为:
其中,Λk,i→j(u k,j)为当前校验节点i到变量节点j的似然比,λk-1,j′→i(uk-1,j′)表示前一次迭代过程中得到的变量节点j′到校验节点i的似然比,N(i)表示在二部图上与校验节点i相连的变量节点的集合,N(i)\j表示在二部图上与校验节点i相连的变量节点的集合中除去变量节点j后的子集合,m为校验节点的个数,n为变量节点的个数,k为当前迭代次数,k-1为前一次迭代次数,i=1,2,...,m,j=1,2,...,n。
步骤A所述计算当前变量节点到校验节点的似然比具体为:
其中,λk,j→i(uk,j)为当前变量节点j到校验节点i的似然比,L(uk-1,j)表示前一次迭代过程中得到的变量节点j的似然比,Λk-1,i′→j(uk-1,j)表示前一次迭代过程中得到的校验节点i′到变量节点j的似然比,M(j)表示在二部图上与变量节点j相连的校验节点的集合,M(j)\i表示在二部图上与变量节点j相连的校验节点的集合中除去校验节点i后的子集合,n为变量节点的个数,m为校验节点的个数,k为当前迭代次数,k-1为前一次迭代次数,i=1,2,...,m,j=1,2,...,n。
步骤A所述计算当前变量节点的自似然比具体为:
所述计算当前发送码元的估计值具体为:
其中,λk,j(uk,j)表示当前变量节点j的自似然比,L(uk-1,j)表示前一次迭代过程中得到的变量节点j的似然比,Λk-1,i→j(uk-1,j)表示前一次迭代过程中得到的校验节点i到变量节点j的似然比,M(j)表示在二部图上与变量节点j相连的校验节点的集合, 为当前第j个发送码元的估计值,n为变量节点的个数,k为当前迭代次数,k-1为前一次迭代次数。
与现有技术相比,本发明所提供的在当前迭代过程中得到发送码元估计值,并在判定当前发送码元估计值不满足校验方程且当前迭代次数不等于最大迭代次数之后,进一步判断当前误码率是否出现波动,若出现,将当前发送码元的估计值作为发送码元,本流程结束;否则,继续进行下一次迭代过程,使得在误码率出现波动时,及时停止迭代过程,提高了译码精度,减少了译码时延。具体地,可通过相邻两次迭代过程中得到的发送码元估计值中非零元素个数的差值来判断误码率是否出现波动,也可通过相邻两两迭代过程中得到的发送码元估计值的汉明距离的差值来判断误码率是否出现波动。
附图说明
图1为LDPC的校验矩阵的Tanner示意图;
图2为现有的LDPC译码流程图;
图3为本发明提供的LDPC译码的流程图;
图4为本发明提供的LDPC译码的具体实施例一的流程图;
图5为本发明提供的LDPC译码的具体实施例二的流程图。
具体实施方式
下面结合附图及具体实施例对本发明再作进一步详细的说明。
图3为本发明提供的LDPC译码的流程图,如图3所示,其具体步骤如下:
步骤301:设定最大迭代次数K,根据接收码元Y=[y1,y2,…,yn]对各变量节点j(j=1,2,...,n)的似然比进行初始化,同时对变量节点到校验节点的似然比、校验节点到变量节点的似然比进行初始化。
这里,初始化变量节点j(j=1,2,...,n)的似然比、变量节点j(j=1,2,...,n)到校验节点i(i=1,2,...,m)的似然比及校验节点i(i=1,2,...,m)到变量节点j(j=1,2,...,n)的似然比与现有技术相同。
步骤302:记录当前迭代次数k。
步骤303:计算当前校验节点i(i=1,2,...,m)到变量节点j(j=1,2,...,n)的似然比。
该步骤与现有技术相同。
步骤304:计算当前变量节点j(j=1,2,...,n)到校验节点i(i=1,2,...,m)的似然比及变量节点j(j=1,2,...,n)的自似然比。
该步骤与现有技术相同。
步骤305:根据变量节点j(j=1,2,...,n)的自似然比计算发送码元U的当前估计值
该步骤与现有技术相同。
步骤306:判断 是否成立,若是, 本流程结束;否则,执行步骤307。其中,HT为校验矩阵H的转置矩阵。
步骤307:判断当前迭代次数k是否等于最大迭代次数K,若是, 本流程结束;否则,执行步骤308。
步骤308:判断当前误码率是否出现波动,若是, 本流程结束;否则,执行步骤309。
步骤309:将迭代次数k加1,然后转至步骤302。
图4为本发明提供的LDPC译码的具体实施例一的流程图,如图4所示,其具体步骤如下:
步骤401~405与步骤301~305相同。
步骤406:判断 是否成立,若是, 本流程结束;否则,执行步骤407。
步骤407:判断当前迭代次数k是否等于最大迭代次数K,若是, 本流程结束;否则,执行步骤408。
步骤408:记录 中非零元素的个数Zk。
步骤409:判断(Zk-Zk-1)*(Zk-1-Zk-2)<0,k≥3是否成立,若是, 本流程结束;否则,执行步骤410。
步骤410:将迭代次数k加1后转至步骤402。
当k<3时,不执行步骤409即:执行完步骤408后,直接执行步骤410。
图5为本发明提供的LDPC译码的具体实施例二的流程图,如图5所示,其具体步骤如下:
步骤501~505与步骤301~305相同。
步骤506:判断 是否成立,若是, 本流程结束;否则,执行步骤507。
步骤507:判断当前迭代次数k是否等于最大迭代次数K,若是, 本流程结束;否则,执行步骤508。
步骤509:判断(Dk-Dk-1)*(Dk-1-Dk-2)<0,k≥4是否成立,若是, 本流程结束;否则,执行步骤510。
步骤510:将迭代次数k加1后转至步骤502。
当k<4时,不执行步骤509即:执行完步骤508后,直接执行步骤510。
以上所述仅为本发明的过程及方法实施例,并不用以限制本发明,凡在本发明的精神和原则之内所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.一种低密度奇偶校验码LDPC译码方法,其特征在于,预先设定最大迭代次数,计算迭代译码似然比的初始化值,该方法包括:
A、记录当前迭代次数,根据前一次迭代过程中得到的迭代译码似然比及迭代译码似然比的初始化值,计算当前迭代译码似然比;根据当前迭代译码似然比计算当前发送码元的估计值;
B、判断当前发送码元的估计值是否满足校验方程,若满足,执行步骤D;若不满足,判断当前迭代次数是否等于最大迭代次数,若等于,执行步骤D,若不等于,执行步骤C;
C、判断(Zk-Zk-1)*(Zk-1-Zk-2)<0是否成立,若是,执行步骤D;否则,转至步骤A;
其中,Zk为所述当前发送码元的估计值中非零元素的个数,Zk-1为前一次迭代过程中得到的发送码元的估计值中非零元素的个数,Zk-2为前两次迭代过程中得到的发送码元的估计值中非零元素的个数,k为当前迭代次数且k≥3;
或者,判断(Dk-Dk-1)*(Dk-1-Dk-2)<0是否成立,若是,执行步骤D;否则,转至步骤A;
其中,Dk为所述当前发送码元的估计值与前一次迭代过程中得到的发送码元的估计值的汉明距离,Dk-1为前一次迭代过程中得到的发送码元的估计值与前两次迭代过程中得到的发送码元的估计值的汉明距离,Dk-2为前两次迭代过程中得到的发送码元的估计值与前三次迭代过程中得到的发送码元的估计值的汉明距离,k为当前迭代次数且k≥4;
D、将当前发送码元的估计值作为发送码元,本流程结束。
2.如权利要求1所述的方法,其特征在于,所述计算迭代译码似然比的初始化值具体为:计算各变量节点的似然比的初始化值、变量节点到校验节点的 似然比的初始化值及校验节点到变量节点的似然比的初始化值;
步骤A所述根据前一次迭代过程中得到的迭代译码似然比及迭代译码似然比的初始化值,计算当前迭代译码似然比具体为:根据前一次得到的变量节点到校验节点的似然比计算当前校验节点到变量节点的似然比;根据前一次得到的校验节点到变量节点的似然比及变量节点似然比的初始化值,计算当前变量节点到校验节点的似然比及当前变量节点的自似然比;
步骤A所述根据当前迭代译码似然比计算当前发送码元的估计值具体为:根据当前变量节点的自似然比计算当前发送码元的估计值。
3.如权利要求2所述的方法,其特征在于,所述计算各变量节点的似然比的初始化值具体为:L(u0,j)=log{P(u0,j=0|yj)/P(u0,j=1|yj)},j=1,2,...,n,
其中,L(u0,j)为变量节点j的似然比的初始化值,yj为第j个接收码元值,P(u0,j=0|yj)表示第j个接收码元值为yj时第j个发送码元值为0的概率,P(u0,j=1|yj)表示第j个接收码元值为yj时第j个发送码元值为1的概率,n为变量节点的个数。
4.如权利要求2所述的方法,其特征在于,所述计算变量节点到校验节点的似然比的初始化值具体为:
对满足Hi,j=1的i、j,变量节点j到校验节点i的似然比的初始化值为:λ0,j→i(u0,j)=log{P{u0,j=0|yj)/P(u0,j=1|yj},i=1,2,...,m,j=1,2,...,n,
其中,Hi,j为校验矩阵的第i行第j个元素,λ0,j→i(u0,j)为变量节点j到校验节点i的似然比的初始化值,yj为第j个接收码元值,P(u0,j=0|yj)表示第j个接收码元值为yj时第j个发送码元值为0的概率,P(u0,j=1|yj)表示第j个接收码元值为yj时第j个发送码元值为1的概率,n为变量节点的个数,m为校验节点的个数。
5.如权利要求2所述的方法,其特征在于,所述计算校验节点到变量节点的似然比的初始化值,具体为:
对满足Hi,j=1的i、j,校验节点i到变量节点j的似然比的初始化值为:Λ0,i→j(u0,j)=0,
其中,Hi,j为校验矩阵的第i行第j个元素,Λ0,i→j(u0,j)为校验节点i到变量节点j的似然比的初始化值,m为校验节点的个数,n为变量节点的个数,i=1,2,...,m,j=1,2,...,n。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2006100576223A CN101026436B (zh) | 2006-02-22 | 2006-02-22 | 一种低密度奇偶校验码译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2006100576223A CN101026436B (zh) | 2006-02-22 | 2006-02-22 | 一种低密度奇偶校验码译码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101026436A CN101026436A (zh) | 2007-08-29 |
CN101026436B true CN101026436B (zh) | 2011-07-06 |
Family
ID=38744392
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006100576223A Expired - Fee Related CN101026436B (zh) | 2006-02-22 | 2006-02-22 | 一种低密度奇偶校验码译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101026436B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101404561B (zh) * | 2008-11-18 | 2011-04-20 | 北京创毅视讯科技有限公司 | 一种误比特率估计方法、装置及接收机 |
CN101997639B (zh) * | 2009-08-10 | 2014-10-22 | 中兴通讯股份有限公司 | 低密度奇偶校验-多输入多输出通信系统的迭代接收方法 |
CN108234069B (zh) * | 2016-12-15 | 2020-10-13 | 普天信息技术有限公司 | 低码率数据发送方法和装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1283898A (zh) * | 1999-07-06 | 2001-02-14 | 深圳市华为技术有限公司 | 一种估算数字移动通信系统中无线信道误码率的方法 |
US20020184596A1 (en) * | 2001-04-09 | 2002-12-05 | Motorola, Inc. | Iteration terminating using quality index criteria of turbo codes |
CN1405981A (zh) * | 2002-11-15 | 2003-03-26 | 清华大学 | 改进的非规则低密度奇偶校验码纠错译码方法 |
CN1558557A (zh) * | 2004-01-30 | 2004-12-29 | 琳 王 | 基于和积算法的汉明码迭代译码方法 |
-
2006
- 2006-02-22 CN CN2006100576223A patent/CN101026436B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1283898A (zh) * | 1999-07-06 | 2001-02-14 | 深圳市华为技术有限公司 | 一种估算数字移动通信系统中无线信道误码率的方法 |
US20020184596A1 (en) * | 2001-04-09 | 2002-12-05 | Motorola, Inc. | Iteration terminating using quality index criteria of turbo codes |
CN1405981A (zh) * | 2002-11-15 | 2003-03-26 | 清华大学 | 改进的非规则低密度奇偶校验码纠错译码方法 |
CN1558557A (zh) * | 2004-01-30 | 2004-12-29 | 琳 王 | 基于和积算法的汉明码迭代译码方法 |
Non-Patent Citations (2)
Title |
---|
Peter Sweeney著,俞越,张丹译.差错控制编码.清华大学出版社,2004,52-54. * |
沈保锁,侯春萍.现代通信原理.国防工业出版社,2002,37-38. * |
Also Published As
Publication number | Publication date |
---|---|
CN101026436A (zh) | 2007-08-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101103533B (zh) | 编码方法 | |
CN100583653C (zh) | 一种ldpc级联码的编码方法、译码方法及其译码器 | |
CN101087180B (zh) | 无线信道的译码方法、装置及其应用 | |
CN101039119B (zh) | 编码与解码的方法及系统 | |
US7730378B2 (en) | Low-complexity high-performance low-rate communications codes | |
CN101496292A (zh) | 采用依赖于邻区可靠性的调度的消息传递解码方法 | |
EP1901437A2 (en) | Bit mapping scheme for an LDPC coded 32APSK system | |
CN101345532B (zh) | Ldpc信道编码的译码方法 | |
US11057049B2 (en) | Generalized low-density parity check codes in digital communication system | |
CN101091321A (zh) | 用于低密度奇偶校验码的多门限解码的固定门限和信道估计 | |
CN101345601B (zh) | 一种译码方法和译码器 | |
CN103199874B (zh) | 一种低密度奇偶校验码译码方法 | |
CN107565978A (zh) | 基于Tanner图边调度策略的BP译码方法 | |
CN101273531B (zh) | 低密度奇偶校验码的改进turbo-译码消息传递方法、设备和系统 | |
CN100508442C (zh) | 一种编译码方法及编译码装置 | |
CN101026436B (zh) | 一种低密度奇偶校验码译码方法 | |
CN101355366B (zh) | 低密度奇偶校验码的译码方法及装置 | |
CN104184480B (zh) | 一种降低复杂度的ldpc改进译码方法 | |
CN103338044B (zh) | 一种适用于深空光通信系统的原模图码 | |
CN101873197A (zh) | Ldpc码固定比特位的编译码设备 | |
CN101150377A (zh) | 用于低密度奇偶校验编码的32apsk系统的比特映射方案 | |
CN101404504B (zh) | 一种非多重边低密度奇偶校验码的编码方法 | |
EP1901436A2 (en) | Bit mapping scheme for an LDPC coded 16APSK system | |
Majumder et al. | Joint source-channel decoding of IRA code for hidden Markov source | |
CN101707487A (zh) | 双向纠正的多状态置信传播迭代的ldpc译码方法 |
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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110706 Termination date: 20130222 |