一种低复杂度的基于加权编辑距离的前向-后向译码方法

摘要

本发明公开了一种低复杂度的基于加权编辑距离的前向‑后向译码方法，所述方法包括：二进制信息序列b通过LDPC码的编码器，产生长度为NL个符号的码字序列d；将标记码w均匀地插入到码字序列d中，生成一个长度为Nc的发送码字x并输出；发送码字x经过插入/删节‑替代信道后，生成长度为的接收序列y；水印译码器利用低复杂度的前向‑后向译码对接收序列y进行译码，并输出似然比序列l；LDPC译码器利用似然比序列l进行译码，输出本发明将中间度量值的计算结果存储在查找表中，减少了中间度量值的重复计算次数，从而降低译码算法的计算复杂度，提高了译码速度。