CN106788458B - 面向插入删节与替代错误的硬判决导向前后向估计方法 - Google Patents
面向插入删节与替代错误的硬判决导向前后向估计方法 Download PDFInfo
- Publication number
- CN106788458B CN106788458B CN201611097459.3A CN201611097459A CN106788458B CN 106788458 B CN106788458 B CN 106788458B CN 201611097459 A CN201611097459 A CN 201611097459A CN 106788458 B CN106788458 B CN 106788458B
- Authority
- CN
- China
- Prior art keywords
- judgment condition
- time
- probability
- drift state
- max
- 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.)
- Active
Links
Images
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
- H03M13/1108—Hard decision decoding, e.g. bit flipping, modified or weighted bit flipping
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种面向插入删节与替代错误的硬判决导向前后向估计方法,属于数字通信差错控制编码领域,本发明针对级联水印与纠错码的方案,用于插入删节错误估计的前后向算法引入外译码器输出的硬判决结果,使得内译码器的参考序列为水印序列与稀疏化后的硬判决码字序列的叠加;引入硬判决导向的水印译码器,利用该参考序列和更新后的有效替代错误概率重新计算输出概率,进一步计算前向度量值和后向度量值,提高了前后向估计方法输出给外译码器的每个符号的似然信息的可靠度。本发明与传统处理方案相比,提高了前后向方法估计准确度,以较小的额外复杂度获得了较大的性能增益。
Description
技术领域
本发明涉及数字通信差错控制编码领域,尤其涉及一种面向插入删节与替代错误的硬判决导向前后向估计方法。
背景技术
在信息传输或存储过程中,由于定时和同步的偏差等原因,造成符号的插入或删节,称为同步错误,包括插入或删节错误。插入或删节错误与传统替代错误(例如二进制对称信道或二进制删除信道中存在的错误)有较大差别。由于被插入与删节错误干扰的信道具有记忆性,单个未被纠正的同步错误会引发一系列突发性的替代错误,造成灾害性的错误传播,适用于无记忆信道和加性噪声的传统纠错编码技术很少能直接应用到插入与删节错误纠正问题中。因此,插入与删节错误纠错码方案的设计是一个非常有挑战性的问题。
目前,针对插入删节与替代错误的基于级联码的编译码方案是目前认为最有潜力的方案。其主要思想是将一个可帮助接收端识别同步错误的内码与一个具有较好纠正替代错误能力的外码级联,达到纠正同步错误的目的。在Davey和Mackay提出的级联方案中,采用的内码为水印码,外码为非二进制低密度奇偶校验码(NB-LDPC)。发送端,NB-LDPC编码器的输出被映射为一个稀疏二进制序列,并与收发端均已知的水印序列模二加得到发送序列;接收端,内译码器采用基于隐马尔可夫模型的前向-后向算法,推断同步错误发生的位置,并输出外码的每一个符号取q个值对应的似然信息。外译码算法的输入为前后向算法输出的似然信息,采用NB-LDPC码的基于对数域的和积译码算法,纠正接收序列中的未纠正的插入/删节错误及替代错误,输出发送信息向量的估计值。
发明人在实现本发明的过程中,发现现有技术中至少存在以下缺点和不足:
采用水印码与一般纠错码的级联方案能够有效识别块边界,可以纠正插入删节语替代错误,但是其比特级译码算法的性能还存在较大的改善空间。本发明将外译码器的结果反馈给内译码器的前后向算法,从而辅助前后向算法的插入删节错误位置估计,改善了整体性能。
发明内容
本发明提供了一种面向插入删节与替代错误的硬判决导向前后向估计方法,以较小的额外复杂度获得了较大的性能增益。
本发明的特征在于,针对采用级联水印与纠错码的方案,用于插入删节错误错误估计的前后向算法引入外译码器输出的硬判决稀疏估计序列,使得内译码器的参考序列为水印序列与稀疏化后的硬判决码字序列的叠加;引入硬判决导向的水印译码器利用该参考序列和更新后的有效替代错误概率计算输出概率,进一步用于计算前向度量值和后向度量值,进而提高了前后向估计方法输出给外译码器的每个符号的似然信息的可靠度。
一种面向插入删节与替代错误的硬判决导向前后向估计方法,所述方法包括以下步骤:
(1)利用外译码器输出的硬判决码字序列生成水印译码器新的参考序列;
(2)更新描述接收序列的隐马尔可夫过程的状态输出概率即由j时刻的同步漂移状态xj转移至j+1时刻的同步漂移状态xj+1时产生序列的概率,其中j时刻表示接收码字中第j-1个比特已传输、第j个比特待传输的时刻,漂移状态xj是指从第0个传输比特到第j个传输比特由信道产生的全部插入比特数与全部删节比特数之差,xj,xj+1∈{-xmax,…,0,…,xmax},其中xmax是内译码器设定的最大漂移,且满足xj-1≤xj+1≤xj+I,I是最大连续插入比特数,为接收子序列0≤j≤N,N是码字的比特长度;
(3)递归计算硬判决导向的前向度量值和后向度量值,并利用更新后的前向和后向度量值计算码字中第i个符号di的似然信息P(di|r),其中,di∈{0,1,…,2k-1}为LDPC码字中第i个符号的可能十进制取值,0≤i<N/n,k为稀疏前一个符号包含的比特数,n为稀疏后一个符号包含的比特数,N/n为码字中符号总个数,r为接收序列;
所述利用外译码器输出的硬判决码字序列生成水印译码器新的参考序列具体为,
所述更新描述接收序列的隐马尔可夫过程的状态输出概率即由j时刻的同步漂移状态xj转移至j+1时刻的同步漂移状态xj+1时产生序列的概率,其中j时刻表示接收码字中第j-1个比特已传输、第j个比特待传输的时刻,漂移状态xj是指从第0个传输比特到第j个传输比特由信道产生的全部插入比特数与全部删节比特数之差,xj,xj+1∈{-xmax,…,0,…,xmax},其中xmax是内译码器设定的最大漂移,且满足xj-1≤xj+1≤xj+I,I是最大连续插入比特数,为接收子序列0≤j≤N,N是码字的比特长度具体为,
(2.1)更新等效码字序列密度f=0,并初始化等效替代错误概率Pf=Ps,其中Ps为信道的替代错误概率,0≤j<N;
本发明提供的技术方案的有益效果是:用于插入与删节估计的前后向算法引入外译码器输出的硬判决码字序列,设计了一种面向插入删节与替代错误的硬判决导向前后向估计方法,提高了前后向方法估计准确度,以较小的额外复杂度获得了较大的性能增益。
附图说明
图1为本发明提供的一种面向插入删节与替代错误的硬判决导向前后向估计方法的流程图;
图2是计算前后向度量中输出概率的流程图;
图3是计算前向度量的流程图;
图4是计算后向度量的流程图;
图5是计算码字中每个符号的似然信息的流程图;
图6是计算中间度量的流程图;
图7是计算中间度量值的输出概率流程图;
图8是采用本发明方法与传统方法的误块率性能比较图。
具体实施方式
为进一步提高比特级译码算法的性能,本发明提供了一种面向插入删节与替代错误的硬判决导向前后向估计方法,参见图1至图8。下面将结合附图对本发明实施方式进行详细描述。
本发明的特征在于,用于插入与删节错误估计的前后向算法引入外译码器输出的硬判决结果,使得内译码器的参考序列为水印序列与稀疏化后的硬判决码字序列的叠加;引入硬判决导向的水印译码器利用该参考序列和更新后的有效替代错误概率计算输出概率,进一步用于计算前向度量值和后向度量值,进而提高了前后向估计方法输出给外译码器的每个符号的似然信息的可靠度。其基本流程如图1所示,具体地:
(1)所述利用外译码器输出的硬判决码字序列生成水印译码器新的参考序列具体为,
(2)所述更新前向度量值和后向度量值中描述接收序列的隐马尔可夫过程的状态输出概率即由j时刻的同步漂移状态xj转移至j+1时刻的同步漂移状态xj+1时产生序列的概率,其中j时刻表示接收码字中第j-1个比特已传输、第j个比特待传输的时刻,漂移状态xj是指从第0个传输比特到第j个传输比特由信道产生的全部插入比特数与全部删节比特数之差,xj,xj+1∈{-xmax,…,0,…,xmax},其中xmax是内译码器设定的最大漂移,且满足xj-1≤xj+1≤xj+I,I是最大连续插入比特数,为接收子序列0≤j≤N,N是码字的比特长度。
其中,该步骤的流程图如图2所示,具体为:
(2.1)更新等效码字序列密度f=0,并初始化等效替代错误概率Pf=Ps,其中Ps为信道的替代错误概率,0≤j<N;
(3)所述递归计算硬判决导向的前向度量值和后向度量值,并利用更新后的前向和后向度量值计算码字中第i个符号di的似然信息P(di|r),其中di∈{0,1,…,2k-1}为LDPC码字中第i个符号的可能十进制取值,0≤i<N/n,k为稀疏前一个符号包含的比特数,n为稀疏后一个符号包含的比特数,N/n为码字中符号总个数,r为接收序列,具体为,
(3.1)递归计算j时刻漂移状态为y时的前向度量值Fj(y),其中0≤j≤N,-xmax≤y≤xmax,如图3所示,具体步骤为,
(3.1.2)设当前时刻漂移状态y=-xmax;
(3.1.3)令前一时刻的漂移状态a=y-I;
(3.1.4)判断a是否满足-xmax≤a≤xmax,若不满足判断条件,令a加1,重复步骤(3.1.4)直至满足判断条件;若满足判断条件,令由前一时刻的漂移状态a转移至当前时刻漂移状态y的一次前向度量的概率执行步骤(3.1.5);
(3.1.5)利用求出的输出概率,按照公式计算当前值,其中,Fj-1(a)为j-1时刻漂移状态为a时的前向度量值,Pa,y为由前一时刻的漂移状态a转移至当前时刻漂移状态y的转移概率,为由前一时刻的漂移状态a转移至当前时刻漂移状态y的输出概率;
(3.1.7)判断y是否满足y=xmax,若不满足判断条件,令y加1,重复步骤(3.1.3)至(3.1.7)直至满足判断条件;若满足判断条件,执行步骤(3.1.8);
(3.1.8)判断j是否满足j=N,若不满足判断条件,令j加1,重复步骤(3.1.2)至(3.1.8)直至满足判断条件;若满足判断条件,输出时刻0到N所有漂移状态时的前向度量值。
(3.2)递归计算j时刻漂移状态为y时的后向度量值Bj(y),其中0≤j≤N,-xmax≤y≤xmax,如图4所示,具体步骤为,
(3.2.2)设当前时刻漂移状态y=-xmax;
(3.2.3)令后一时刻的漂移状态b=y+I;
(3.2.4)判断b是否满足-xmax≤b≤xmax,若不满足判断条件,令b减1,重复步骤(3.2.4)直至满足判断条件;若满足判断条件,令由当前时刻漂移状态y转移至后一时刻的漂移状态b的一次后向度量的概率执行步骤(3.2.5);
(3.2.5)利用求出的输出概率,按照公式计算当前值,其中,Bj+1(b)为j+1时刻漂移状态为b时的前向度量值,Py,b为由前一时刻的漂移状态y转移至当前时刻漂移状态b的转移概率,为由前一时刻的漂移状态y转移至当前时刻漂移状态b的输出概率;
(3.2.7)判断y是否满足y=xmax,若不满足判断条件,令y加1,重复步骤(3.2.3)至(3.2.7)直至满足判断条件;若满足判断条件,执行步骤(3.2.8);
(3.2.8)判断j是否满足j=0,若不满足判断条件,令j减1,重复步骤(3.2.2)至(3.2.8)直至满足判断条件;若满足判断条件,输出每一时刻j下所有漂移状态时的后向度量值。
(3.3)递归计算硬判决导向的前向度量值和后向度量值,并利用更新后的前向和后向度量值码字中每个符号的似然信息P(di|r),其中r为接收序列,di∈{0,1,…,2k-1}为LDPC码字中第i个符号的可能取值,0≤i<N/n,k为稀疏前一个符号包含的比特数,n为稀疏后一个符号包含的比特数,该步骤的流程图如图5所示,具体为,
(3.3.1)初始化i=0;
(3.3.2)令di=0;
(3.3.3)初始化xn×i=-xmax;
(3.3.4)初始化xn×(i+1)=-xmax;
(3.3.8)判断xn×(i+1)是否满足条件xn×(i+1)=xmax,若不满足判断条件,令xn×(i+1)加1,重复步骤(3.3.5)至(3.3.8)直至满足判断条件;若满足判断条件,执行步骤(3.3.9);
(3.3.9)判断xn×i是否满足条件xn×i=xmax,若不满足判断条件,令xn×i加1,重复步骤(3.3.4)至(3.3.9)直至满足判断条件;若满足判断条件,利用公式即得到LDPC码字第i个符号取di时的比特级似然概率;
(3.3.10)判断di是否满足di=2k-1,若不满足判断条件,令di加1,重复步骤(3.3.3)至(3.3.10)直至满足判断条件;若满足判断条件,执行步骤(3.3.11);
(3.3.11)判断i是否满足条件i=N/n,若不满足判断条件,令i加1,重复步骤(3.3.2)至(3.3.11)直至满足判断条件;若满足判断条件,输出第0个符号到第N/n个符号所有可能取值时的似然信息。
2)设当前m时刻的同步漂移状态y=-xmax;
4)令a=y-I;
5)判断a是否满足-xmax≤a≤xmax,若不满足判断条件,令a加1,重复步骤4)直至满足判断条件;若满足判断条件,令由前一时刻的漂移状态a转移至当前m时刻漂移状态y的一次中间度量的概率执行步骤6);
8)判断m是否满足m=n,若满足判断条件执行步骤11);若不满足判断条件执行步骤9);
9)判断y是否满足y=xmax,若不满足判断条件,令y加1,重复步骤3)至9)直至满足判断条件;若满足判断条件,执行步骤10);
10)判断m是否满足m=n-1,若不满足判断条件,令m加1,重复步骤2)至10)直至满足判断条件;若满足判断条件,令m加1,令y=xn×(i+1),重复执行步骤3)至8);
11)输出中间度量值P(r0,xn×(i+1)|xn×i,di)=Mn(xn×(i+1))。
如图7所示,在步骤6)中,中间度量值中输出概率的计算步骤具体为,
①对于1≤m≤5,判断当前时刻m的偏移状态y与上一时刻m-1的漂移状态a之间的联系,计算转移概率Pa,y=P(xy|xa),具体为,
若y=a-1,则Pa,y=Pd;
若y=a,则Pa,y=αIPiPd+Pt;
若a<y<a+I,则Pa,y=αI((Pi)y-a+1Pd+(Pi)y-aPt);
若y=a+I,则Pa,y=αI(Pi)IPt;
下面给出一个具体实施例,说明本发明提出的面向插入删节与替代错误的硬判决导向前后向估计方法的可行性。
在该发明实施例中,采用水印码与传统纠错码的级联码,选择伪随机序列作为水印序列,外码为GF(16)上码长NL=999,码率为8/9的NB-LDPC码,其中将NB-LDPC码的每个符号di(0≤i<NL)映射为5比特低密度的二进制序列(s0,s1,s2,s3,s4)完成稀疏化;稀疏后的序列与水印序列相异或生成传输序列;DM级联码的整体码率二进制输入、二进制输出的插入/删节替代信道中的删节概率与插入概率相同;分别仿真替代错误概率为0和0.003时的译码性能;内译码器设定信道的最大连续插入比特的数量I=2,最大漂移量内译码器输出的每一个符号的似然信息转换为对数似然比并传递给外译码器。
外译码器采用基于对数域的和积译码算法,迭代次数为50次;硬判决导向的迭代译码的最大迭代次数为5次。
图8为不同插入/删节概率下,采用硬判决导向的前后向估计方法的迭代译码与非迭代译码的误块率性能,其中Pindel表示同步错误概率,Ps表示替代错误概率。仿真结果表明,在相同的插入/删节概率下,采用本发明提出的面向插入删节与替代错误的硬判决导向前后向估计方法的译码方案的性能优于非迭代情况。
综上所述,本发明实施例具体说明了面向插入删节与替代错误的硬判决导向前后向估计方法。本发明通过用于插入删节错误估计的前后向算法中引入外译码器输出的硬判决码字序列,使得内译码器的参考序列为水印序列与稀疏化后的硬判决码字序列的叠加,设计了一种采用硬判决导向的前后向估计方法。本发明提出的方法提高了内译码算法的性能,以较小的复杂度获得译码增益。
本领域技术人员可以理解附图只是一个优选实施例的示意图,上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (2)
1.一种面向插入删节与替代错误的硬判决导向前后向估计方法,其特征在于,所述方法包括以下步骤:
(1)针对采用级联水印与纠错码的方案,利用外译码器输出的硬判决码字序列生成水印译码器新的参考序列;
(2)更新描述接收序列的隐马尔可夫过程的状态输出概率即由j时刻的同步漂移状态xj转移至j+1时刻的同步漂移状态xj+1时产生序列的概率,其中j时刻表示接收码字中第j-1个比特已传输、第j个比特待传输的时刻,漂移状态xj是指从第0个传输比特到第j个传输比特由信道产生的全部插入比特数与全部删节比特数之差,
xj,xj+1∈{-xmax,…,0,…,xmax},
(3)递归计算硬判决导向的前向度量值和后向度量值,并利用更新后的前向和后向度量值计算码字中第i个符号di的似然信息P(di|r),其中di∈{0,1,…,2k-1}为LDPC码字中第i个符号的取值,0≤i<N/n,k为稀疏前一个符号包含的比特数,n为稀疏后一个符号包含的比特数,N/n为码字中符号总个数,r为接收序列,具体为,
(3.1)递归计算j时刻漂移状态为y时的前向度量值Fj(y),其中0≤j≤N,-xmax≤y≤xmax,具体步骤为,
(3.1.2)设当前时刻漂移状态y=-xmax;
(3.1.3)令前一时刻的漂移状态a=y-I;
(3.1.4)判断a是否满足-xmax≤a≤xmax,若不满足判断条件,令a加1,重复步骤(3.1.4)直至满足判断条件;若满足判断条件,令由前一时刻的漂移状态a转移至当前时刻漂移状态y的一次前向度量的概率执行步骤(3.1.5);
(3.1.5)利用求出的输出概率,按照公式计算当前值,其中,Fj-1(a)为j-1时刻漂移状态为a时的前向度量值,Pa,y为由前一时刻的漂移状态a转移至当前时刻漂移状态y的转移概率,为由前一时刻的漂移状态a转移至当前时刻漂移状态y的输出概率;
(3.1.7)判断y是否满足y=xmax,若不满足判断条件,令y加1,重复步骤(3.1.3)至(3.1.7)直至满足判断条件;若满足判断条件,执行步骤(3.1.8);
(3.1.8)判断j是否满足j=N,若不满足判断条件,令j加1,重复步骤(3.1.2)至(3.1.8)直至满足判断条件;若满足判断条件,输出时刻0到N所有漂移状态时的前向度量值;
(3.2)递归计算j时刻漂移状态为y时的后向度量值Bj(y),其中0≤j≤N,-xmax≤y≤xmax,具体步骤为,
(3.2.2)设当前时刻漂移状态y=-xmax;
(3.2.3)令后一时刻的漂移状态b=y+I;
(3.2.4)判断b是否满足-xmax≤b≤xmax,若不满足判断条件,令b减1,重复步骤(3.2.4)直至满足判断条件;若满足判断条件,令由当前时刻漂移状态y转移至后一时刻的漂移状态b的一次后向度量的概率执行步骤(3.2.5);
(3.2.5)利用求出的输出概率,按照公式计算当前值,其中,Bj+1(b)为j+1时刻漂移状态为b时的前向度量值,Py,b为由前一时刻的漂移状态y转移至当前时刻漂移状态b的转移概率,为由前一时刻的漂移状态y转移至当前时刻漂移状态b的输出概率;
(3.2.7)判断y是否满足y=xmax,若不满足判断条件,令y加1,重复步骤(3.2.3)至(3.2.7)直至满足判断条件;若满足判断条件,执行步骤(3.2.8);
(3.2.8)判断j是否满足j=0,若不满足判断条件,令j减1,重复步骤(3.2.2)至(3.2.8)直至满足判断条件;若满足判断条件,输出每一时刻j下所有漂移状态时的后向度量值;
(3.3)递归计算硬判决导向的前向度量值和后向度量值,并利用更新后的前向和后向度量值码字中每个符号的似然信息P(di|r),其中r为接收序列,di∈{0,1,…,2k-1}为LDPC码字中第i个符号的可能取值,0≤i<N/n,k为稀疏前一个符号包含的比特数,n为稀疏后一个符号包含的比特数,具体为,
(3.3.1)初始化i=0;
(3.3.2)令di=0;
(3.3.3)初始化xn×i=-xmax;
(3.3.4)初始化xn×(i+1)=-xmax;
(3.3.8)判断xn×(i+1)是否满足条件xn×(i+1)=xmax,若不满足判断条件,令xn×(i+1)加1,重复步骤(3.3.5)至(3.3.8)直至满足判断条件;若满足判断条件,执行步骤(3.3.9);
(3.3.9)判断xn×i是否满足条件xn×i=xmax,若不满足判断条件,令xn×i加1,重复步骤(3.3.4)至(3.3.9)直至满足判断条件;若满足判断条件,利用公式即得到LDPC码字第i个符号取di时的比特级似然概率;
(3.3.10)判断di是否满足di=2k-1,若不满足判断条件,令di加1,重复步骤(3.3.3)至(3.3.10)直至满足判断条件;若满足判断条件,执行步骤(3.3.11);
(3.3.11)判断i是否满足条件i=N/n,若不满足判断条件,令i加1,重复步骤(3.3.2)至(3.3.11)直至满足判断条件;若满足判断条件,输出第0个符号到第N/n个符号所有可能取值时的似然信息;
所述利用外译码器输出的硬判决码字序列生成水印译码器新的参考序列具体为:
2.根据权利要求1所述的一种面向插入删节与替代错误的硬判决导向前后向估计方法,其特征在于,所述更新描述接收序列的隐马尔可夫过程的状态输出概率即由j时刻的同步漂移状态xj转移至j+1时刻的同步漂移状态xj+1时产生序列的概率,其中j时刻表示接收码字中第j-1个比特已传输、第j个比特待传输的时刻,漂移状态xj是指从第0个传输比特到第j个传输比特由信道产生的全部插入比特数与全部删节比特数之差具体为:
(2.1)更新等效码字序列密度f=0,并初始化等效替代错误概率Pf=Ps,其中Ps为信道的替代错误概率,0≤j<N;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611097459.3A CN106788458B (zh) | 2016-12-02 | 2016-12-02 | 面向插入删节与替代错误的硬判决导向前后向估计方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611097459.3A CN106788458B (zh) | 2016-12-02 | 2016-12-02 | 面向插入删节与替代错误的硬判决导向前后向估计方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106788458A CN106788458A (zh) | 2017-05-31 |
CN106788458B true CN106788458B (zh) | 2020-05-12 |
Family
ID=58883860
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611097459.3A Active CN106788458B (zh) | 2016-12-02 | 2016-12-02 | 面向插入删节与替代错误的硬判决导向前后向估计方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106788458B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10445190B2 (en) * | 2017-11-08 | 2019-10-15 | Alibaba Group Holding Limited | Method and system for enhancing backup efficiency by bypassing encoding and decoding |
CN110060734B (zh) * | 2019-03-29 | 2021-08-13 | 天津大学 | 一种高鲁棒性dna测序用条形码生成和读取方法 |
CN111510166A (zh) * | 2020-04-30 | 2020-08-07 | 天津大学 | 一种4dppm检测中符号插入与删节的处理方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101217284A (zh) * | 2008-01-11 | 2008-07-09 | 北京大学 | 一种ldpc级联码的编码方法、译码方法及其译码器 |
CN105450236A (zh) * | 2015-11-17 | 2016-03-30 | 中国人民解放军理工大学 | 一种单层迭代联合解调译码结构及其算法 |
CN105703781A (zh) * | 2016-01-18 | 2016-06-22 | 天津大学 | 用于估计同步错误位置的硬判决导向的前后向估计方法 |
-
2016
- 2016-12-02 CN CN201611097459.3A patent/CN106788458B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101217284A (zh) * | 2008-01-11 | 2008-07-09 | 北京大学 | 一种ldpc级联码的编码方法、译码方法及其译码器 |
CN105450236A (zh) * | 2015-11-17 | 2016-03-30 | 中国人民解放军理工大学 | 一种单层迭代联合解调译码结构及其算法 |
CN105703781A (zh) * | 2016-01-18 | 2016-06-22 | 天津大学 | 用于估计同步错误位置的硬判决导向的前后向估计方法 |
Non-Patent Citations (1)
Title |
---|
纠正同步错误的级联码研究;顾丽萍;《万方学位论文》;20151203;第二、三章 * |
Also Published As
Publication number | Publication date |
---|---|
CN106788458A (zh) | 2017-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI663839B (zh) | 使用硬選取硬解碼模式下的解碼器產生軟資訊的方法 | |
US6044116A (en) | Error-floor mitigated and repetitive turbo coding communication system | |
CN110098838B (zh) | Ldpc-rs乘积码的纠错纠删迭代译码方法 | |
WO2002037691A2 (en) | Stopping criteria for iterative decoding | |
CN101345601B (zh) | 一种译码方法和译码器 | |
CN106656208A (zh) | 一种纠正同步错误的符号级硬判决迭代译码的级联码方法 | |
US8433975B2 (en) | Bitwise reliability indicators from survivor bits in Viterbi decoders | |
CN105703781A (zh) | 用于估计同步错误位置的硬判决导向的前后向估计方法 | |
Briffa et al. | An improved decoding algorithm for the Davey-MacKay construction | |
CN106656209B (zh) | 一种采用迭代译码的纠正同步错误的级联码方法 | |
CN106788458B (zh) | 面向插入删节与替代错误的硬判决导向前后向估计方法 | |
CN106712901B (zh) | 一种符号插入与删节信道下硬判决导向的前后向估计方法 | |
WO2018179246A1 (en) | Check bit concatenated polar codes | |
CN105812000B (zh) | 一种改进的bch软判决译码方法 | |
CN108134612B (zh) | 纠正同步与替代错误的级联码的迭代译码方法 | |
CN111313908B (zh) | 一种纠正非二进制插入/删节的非规则水印编译码方法 | |
CN107026655B (zh) | 用于对码字进行译码的方法及译码器 | |
CN110212924B (zh) | 一种lt码编解码方法及系统 | |
CN111510166A (zh) | 一种4dppm检测中符号插入与删节的处理方法 | |
Cho et al. | Reduced complexity Chase-Pyndiah decoding algorithm for turbo product codes | |
WO2020234185A1 (en) | A method of marking bits, a method of decoding bits, a bit marking device, a decoder, a receiver and a chip | |
CN107342775B (zh) | 删余卷积码的维特比译码方法 | |
CN106921396B (zh) | 一种用于ldpc码的混合译码方法 | |
CN112929131B (zh) | 一种基于加权编辑距离的标记码传输方法 | |
CN118054797B (zh) | 编码及译码方法、装置、设备 |
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 |