University of Surrey

Test tubes in the lab Research in the ATI Dance Research

An Improved Decoding Algorithm for the Davey-MacKay Construction

Briffa, JA, Schaathun, HG and Wesemeyer, S (2010) An Improved Decoding Algorithm for the Davey-MacKay Construction In: IEEE International Conference on Communications (ICC), 2010, 2010-05-23 - 2010-05-27, Cape Town.

icc2010-proceedings.pdf - Accepted version Manuscript

Download (179kB)


The Deletion-Insertion Correcting Code construction proposed by Davey and MacKay consists of an inner code that recovers synchronization and an outer code that provides substitution error protection. The inner code uses low-weight codewords which are added (modulo two) to a pilot sequence. The receiver is able to synchronise on the pilot sequence in spite of the changes introduced by the added codeword. The original bit-level formulation of the inner decoder assumes that all bits in the sparse codebook are identically and independently distributed. Not only is this assumption inaccurate, but it also prevents the use of soft a- priori input to the decoder. We propose an alternative symbol-level inner decoding algorithm that takes the actual codebook into account. Simulation results show that the proposed algorithm has an improved performance with only a small penalty in complexity, and it allows other improvements using inner codes with larger minimum distance.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Divisions : Faculty of Engineering and Physical Sciences > Computing Science
Authors :
Briffa, JA
Schaathun, HG
Wesemeyer, S
Date : 2010
DOI : 10.1109/ICC.2010.5502293
Contributors :
Additional Information :

Copyright 2010 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

Depositing User : Symplectic Elements
Date Deposited : 08 Dec 2011 12:29
Last Modified : 31 Oct 2017 14:12

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800