糾正同步錯誤的廣義低密度碼研究.pdf

1、同步錯誤在實際的通信和存儲系統(tǒng)中是比較常見的，例如多媒體數字水印系統(tǒng)和磁記錄系統(tǒng)，主要表現(xiàn)為比特或符號的插入和刪節(jié)。單個未被糾正的同步錯誤會引發(fā)一系列突發(fā)性的替代錯誤，直到系統(tǒng)恢復同步，這將造成災難性的后果。針對同步錯誤，研究者們設計了一類可糾正同步錯誤的糾錯碼。其中，Davey和Mackay針對隨機同步錯誤信道提出一種稱為DM構造的級聯(lián)碼編譯碼方案，可糾正多個同步錯誤和替代錯誤，是非常具有應用前景的同步錯誤糾錯碼。然而，這種級聯(lián)碼采用

2、多進制低密度奇偶校驗（Low-Density Parity-Check，LDPC）碼作為外碼，編碼復雜度較高。針對該問題，本文對DM構造的外碼進行了優(yōu)化設計，設計了一類特殊的廣義低密度碼，也即每行采用相同非零元素組的多進制LDPC碼。
　　首先，本文采用半隨機構造法構造了一種低編碼復雜度的多進制LDPC碼。這種半隨機構造法采用漸進邊增長算法與準循環(huán)擴展方法對基矩陣進行擴展，并對非零元素進行了優(yōu)化配置。通過優(yōu)化非零元素的值，盡量消除

3、了短環(huán)，并有效減少了低重碼字的數量，改善了多進制LDPC碼的性能。由于可將這種碼的校驗矩陣轉換為重復累加碼的校驗矩陣的結構，因此可實現(xiàn)低復雜度編碼。該類多進制LDPC碼的每一行采用相同的非零元素組，因此是一類特殊的廣義低密度碼，性能優(yōu)越。
　　進一步，將 DM構造的外碼替換為所構造的多進制 LDPC碼，來糾正通信系統(tǒng)中的替代錯誤和同步錯誤。改進的DM構造以水印碼為內碼，用于推斷發(fā)生同步錯誤的位置以恢復同步，并為外譯碼器提供軟信息輸