[发明专利]面向插入删节与替代错误的硬判决导向前后向估计方法

摘要

本发明公开了一种面向插入删节与替代错误的硬判决导向前后向估计方法，属于数字通信差错控制编码领域，本发明针对级联水印与纠错码的方案，用于插入删节错误估计的前后向算法引入外译码器输出的硬判决结果，使得内译码器的参考序列为水印序列与稀疏化后的硬判决码字序列的叠加；引入硬判决导向的水印译码器，利用该参考序列和更新后的有效替代错误概率重新计算输出概率，进一步计算前向度量值和后向度量值，提高了前后向估计方法输出给外译码器的每个符号的似然信息的可靠度。本发明与传统处理方案相比，提高了前后向方法估计准确度，以较小的额外复杂度获得了较大的性能增益。

主权项

一种面向插入删节与替代错误的硬判决导向前后向估计方法，其特征在于，所述方法包括以下步骤：(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为接收序列。