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

说明书

本发明公开了一种基于加权编辑距离的标记码传输方法，包括：1)二进制信息序列b经二进制LDPC码的编码器，生成长度为N_L的编码序列d；2)将标记码w均匀地插入到编码序列d中，生成长度为N_c的发送码字x并输出；3)发送码字x经插入/删节‑替代信道产生长度为的接收序列y；4)基于加权编辑距离的符号级同步恢复器，纠正接收序列y中的插入/删节错误，输出似然比序列l；5)利用l初始化二进制LDPC译码器，采用对数域置信度传播译码算法进行译码，输出信息序列的估计本发明提升了传统DM系统的性能，并增强了算法的灵活性。

技术领域

本发明涉及数字通信差错控制编码领域，尤其涉及一种基于加权编辑距离的标记码传输方法。

背景技术

在通信系统中，传输序列将会受到插入、删节错误的影响，这是由于采样时钟速率不稳定引起的。大量的插入/删节和替代错误将会造成灾难性的后果，即收发序列长度不一致且存在大量的突发性替代错误，进而导致系统发生失同步，降低系统性能；同时，以往的针对无记忆信道设计的差错控制编码技术很少能被直接采用。因此，如何设计一种有效的用于纠正接收序列中的插入/删节错误的编译码算法是本领域需要长期研究的问题。

早期的恢复同步并纠正插入/删节错误的Davey-MacKay(DM)结构采用级联结构，即内码水印级联外码多进制低密度奇偶校验(LDPC)码的编码方案，获得了优越的纠错性能。但是，DM结构中的同步方法仅适用于水印码，并且同步和纠错能力仍有待提升。

随后，基于DM结构，Briffa设计了一种考虑LDPC码本信息的符号级同步算法，显著降低了传统DM结构的误块率。但是，该符号级同步算法同样面临仅适用于水印码的问题，并且符号级的前向/后向度量值的计算仍需建立在比特级算法的基础上。

发明内容

本发明提供了一种基于加权编辑距离的标记码传输方法。本发明选取标记码作为内码，并将标记码均匀地插入到二进制LDPC码中，同时提出基于WED的符号级同步算法以纠正接收序列的长度。与传统DM方案相比，虽然本发明采用了性能较劣的外码，即二进制LDPC码，但却获得了优异的插入/删节纠错能力，可有效地纠正大量插入和删节错误；同时，与传统的符号级同步方案相比，本发明所设计的基于WED的符号级同步算法不局限于内外码的级联方式，可灵活地应用于采用标记码或水印码的系统中，增强了算法的灵活性，详见下文描述。

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

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

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

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

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