The University of Southampton
University of Southampton Institutional Repository

Genetic algorithm aided design of component codes for irregular variable length coding

Genetic algorithm aided design of component codes for irregular variable length coding
Genetic algorithm aided design of component codes for irregular variable length coding
In this paper we propose a novel Real-Valued Free Distance Metric (RV-FDM) for comparing the error correction capabilities of Variable Length Error Correction (VLEC) codebooks that have the same integer-valued free distance lower bounds. We demonstrate that VLEC codebooks having higher RV-FDMs tend to have EXtrinsic Information Transfer (EXIT) functions with more pronounced 'S'-shapes. Furthermore, we show that higher-accuracy EXIT chart matching can be achieved if the component EXIT functions of an irregular code exhibit more variety. This motivates the employment of our novel genetic algorithm for designing the component VLEC codes of irregular variable length coding, that have particular EXIT functions, in addition to exhibiting desirable bit entropies and decoding complexities.
variable length coding, VLC, iterative decoding, EXIT chart matching, serial concatenation, joint source and channel coding, trellis, BCJR, soft, irregular coding, free distance, computational complexity, capacity, RVLC, VLEC, reversible variable length coding, variable length error correction coding, GA, genetic algorithm, URC, unity rate code
1290-1297
Maunder, R. G.
76099323-7d58-4732-a98f-22a662ccba6c
Hanzo, L.
66e7266f-3066-4fc0-8391-e000acce71a1
Maunder, R. G.
76099323-7d58-4732-a98f-22a662ccba6c
Hanzo, L.
66e7266f-3066-4fc0-8391-e000acce71a1

Maunder, R. G. and Hanzo, L. (2009) Genetic algorithm aided design of component codes for irregular variable length coding. IEEE Transactions on Communications, 57 (5), 1290-1297. (doi:10.1109/TCOMM.2009.05.070234).

Record type: Article

Abstract

In this paper we propose a novel Real-Valued Free Distance Metric (RV-FDM) for comparing the error correction capabilities of Variable Length Error Correction (VLEC) codebooks that have the same integer-valued free distance lower bounds. We demonstrate that VLEC codebooks having higher RV-FDMs tend to have EXtrinsic Information Transfer (EXIT) functions with more pronounced 'S'-shapes. Furthermore, we show that higher-accuracy EXIT chart matching can be achieved if the component EXIT functions of an irregular code exhibit more variety. This motivates the employment of our novel genetic algorithm for designing the component VLEC codes of irregular variable length coding, that have particular EXIT functions, in addition to exhibiting desirable bit entropies and decoding complexities.

Text
gaadoccfivlc.pdf - Version of Record
Download (464kB)

More information

Published date: May 2009
Keywords: variable length coding, VLC, iterative decoding, EXIT chart matching, serial concatenation, joint source and channel coding, trellis, BCJR, soft, irregular coding, free distance, computational complexity, capacity, RVLC, VLEC, reversible variable length coding, variable length error correction coding, GA, genetic algorithm, URC, unity rate code
Organisations: Southampton Wireless Group

Identifiers

Local EPrints ID: 264470
URI: http://eprints.soton.ac.uk/id/eprint/264470
PURE UUID: aa4f2204-90f9-4066-98c2-59f320314cac
ORCID for R. G. Maunder: ORCID iD orcid.org/0000-0002-7944-2615
ORCID for L. Hanzo: ORCID iD orcid.org/0000-0002-2636-5214

Catalogue record

Date deposited: 05 Sep 2007
Last modified: 18 Mar 2024 03:09

Export record

Altmetrics

Contributors

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

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.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

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.

×