Verification-Based Decoding with MAP Erasure Recovery

Konferenz: SCC 2013 - 9th International ITG Conference on Systems, Communication and Coding
21.01.2013 - 24.01.2013 in München, Deutschland

Tagungsband: SCC 2013

Seiten: 6Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Matuz, Balázs; Liva, Gianluigi (Deutsches Zentrum für Luft- und Raumfahrt (DLR), 82234 Wessling, Germany)
Paolini, Enrico; Chiani, Marco (CNIT, DEI, University, of Bologna, 47521 Cesena (FC), Italy)

Verification-based decoding (VBD) is a simple yet powerful iterative (IT) decoding technique for codes operating on packets (vector-symbols) and channels that introduce packetwise errors. An example is given by the q-ary symmetric channel (qSC) for which a simple improvement of the VBD algorithm is proposed. It consists of performing a Gaussian elimination (GE)-based erasure decoding stage whenever VBD fails, i.e., whenever β > 0 packets remain unverified. The modified decoder may recover the β unverified packets with a complexity of O(β3) by making use of the inherent code structure. Numerical results on low-density parity-check (LDPC) codes and analytical expressions for the block error probability of linear random block codes show the benefit of the proposed algorithm.