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
May 2009
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), .
(doi:10.1109/TCOMM.2009.05.070234).
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
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
Catalogue record
Date deposited: 05 Sep 2007
Last modified: 18 Mar 2024 03:09
Export record
Altmetrics
Contributors
Author:
R. G. Maunder
Author:
L. Hanzo
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