The University of Southampton
University of Southampton Institutional Repository

Evolutionary Algorithm Aided Interleaver Design for Serially Concatenated Codes

Maunder, R. G. and Hanzo, L. (2011) Evolutionary Algorithm Aided Interleaver Design for Serially Concatenated Codes IEEE Transactions on Communications, 59, (7), pp. 1753-1758.

Record type: Article


In this paper, we propose an algorithm for designing the interleavers of Serially Concatenated Codes (SCCs), in order to increase the Minimum Hamming Distance (MHD) between the legitimate permutations of the encoded bit sequence and hence to improve the corresponding error floor. Unlike previous so-called Code Matched Interleaver (CMI) designs, our approach is capable of creating interleavers for serial concatenations of both irregular and non-linear codes, as well as achieving MHDs that are arbitrarily close to the maximum possible, provided that a sufficiently high off-line complexity is affordable. However, owing to the efficiency of the proposed approach, only a relatively low number of algorithm generations are required to achieve significant improvements to the error floor of low-delay wireless sensor network, speech and audio schemes, for example. Indeed, we demonstrate that our interleavers are capable of completely eradicating the error floors that would otherwise be apparent, if classic random or S-random interleavers were employed.

PDF TCOM-09-0321.pdf - Version of Record
Download (205kB)

More information

Published date: July 2011
Keywords: interleaver, serial concatenation, evolutionary algorithm, distance spectrum, fixed length code, FLC, unitary rate code, URC, termination, iterative decoding, error pattern, error event, error floor
Organisations: Southampton Wireless Group


Local EPrints ID: 267537
PURE UUID: 37151fbb-1272-438f-86d2-4288e92bedba
ORCID for R. G. Maunder: ORCID iD

Catalogue record

Date deposited: 09 Jun 2009 08:24
Last modified: 18 Jul 2017 07:03

Export record


Author: R. G. Maunder ORCID iD
Author: L. Hanzo

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.