[发明专利]一种基于加权编辑距离的标记码传输方法

权利要求书

1.一种基于加权编辑距离的标记码传输方法，其特征在于，所述方法包括以下步骤：

1)二进制信息序列b经二进制LDPC码的编码器，生成长度为N_L的编码序列d；

2)将标记码w均匀地插入到编码序列d中，生成长度为N_c的发送码字x并输出；

3)发送码字x经插入/删节-替代信道产生长度为的接收序列y；

4)基于加权编辑距离的符号级同步恢复器，纠正接收序列y中的插入/删节错误，输出似然比序列l；

5)利用似然比序列l初始化二进制LDPC译码器，利用对数域置信度传播译码算法进行译码，输出信息序列的估计

所述步骤2)包括：

将二进制LDPC码d分成N个符号，每个符号具有m个比特，其中N＝N_L/m；

内部编码器随机产生长度为N×λ的标记码w，将标记码w分为N个长度为λ的子序列，将标记码w的每个子序列插入到二进制LDPC码d的每个符号前，生成长度为N_c的发送码字x；

所述步骤4)包括：

计算符号级前向概率；计算符号级后向概率；根据符号级前向概率、后向概率计算对数似然比；

其中，所述计算符号级前向概率的步骤具体为：

初始化i＝0时刻的前向度量值；

计算第i时刻条件概率

其中，序列y′＝(y_{(m+λ)×(i-1)+c},…,y_{(m+λ)×i+τ-1})，-t_max≤τ≤t_max，-t_max≤c≤t_max，s_i-1表示第i-1个发送子序列，N_i、N_d、N_s为与已知序列s_i-1相比，序列y′中存在的插入、删节及替代错误的数目；P_i、P_d、P_s、P_t是信道参数，分别是插入概率、删节概率、替代概率及传输概率；c为第i-1时刻的漂移量，τ为第i时刻漂移量，w_λi-1为第λi-1个标记比特，d_m(i-1)为第m(i-1)个LDPC码比特，y为接收比特；WED(s_i-1,y′)是子序列s_i-1与y′之间的加权编辑距离；

计算第i时刻前向概率，

第i时刻偏移量为τ的前向度量值，

其中，0≤i＜N，为d中第i-1个长度为m比特的子序列对应的符号值，t_i＝τ表示第i时刻的偏移量为τ，t_i-1＝c表示第i-1时刻的偏移量为c，y₀表示第0个接收比特；

其中，所述计算符号级后向概率的步骤具体为：

令i＝N，-t_max≤τ≤t_max，i＝i-1；B_N为第N时刻的后向度量值；

计算第i时刻条件概率

其中，子序列y″＝(y_(m+λ)×i+τ,…,y_{(m+λ)×(i+1)+b-1})，s_i表示第i个发送子序列，-t_max≤b≤t_max，N_i、N_d、N_s为与已知序列s_i相比，y″中存在的插入、删节及替代错误的数目；P_i、P_d、P_s、P_t是信道参数，分别是插入概率、删节概率、替代概率及传输概率；WED(s_i,y”)是子序列s_i与y”之间的加权编辑距离；

计算第i时刻偏移量为τ的后向度量值，

其中，0≤i＜N，与前向度量中分支度量的计算公式一致，为d中第i个长度为m比特的子序列对应的符号值，t_i＝τ表示第i时刻的偏移量为τ，t_i+1＝b表示第i+1时刻的偏移量为b；

其中，所述根据符号级前向概率、后向概率计算对数似然比具体为，

计算中间度量，

其中，0≤a＜2^m，s_i＝(w_λi,…,w_λ×(i+1)-1,d_mi,…,d_m×(i+1)-1)，WED(s_i,y⁰)表示子序列s_i与y⁰之间的加权编辑距离；

计算符号级对数似然比，

其中，0≤k＜N_L，a为漂移量，M(·)为中间度量。