Genetic Algorithm Aided Design of Near-Capacity Irregular Variable Length Codes
Genetic Algorithm Aided Design of Near-Capacity Irregular Variable Length Codes
In this paper we demonstrate that our ability to match the EXtrinsic Information Transfer (EXIT) function of an Irregular Variable Length Code (IrVLC) to that of a serially-concatenated inner code depends on the availability of a suite of component Variable Length Error Correction (VLEC) codebooks having a wide variety of inverted EXIT function shapes. We also show that the inverted EXIT function shape of a VLEC codebook depends on its coding rate and Error Correction Capability (ECC). This motivates the design of a Genetic Algorithm (GA) that searches the large VLEC parameter space to find codebooks having specific coding rates, ECCs and, hence, EXIT function shapes. The employment of this GA therefore facilitates the design of component VLEC codebook suites without the manual trial-and-error that is required when employing the state-of-the-art Heuristic Algorithm (HA) used as our bench marker, which cannot design component VLEC codebooks having specific EXIT function shapes.
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
978-1-4244-1997-5
1256-1260
Maunder, R. G.
76099323-7d58-4732-a98f-22a662ccba6c
Hanzo, L.
66e7266f-3066-4fc0-8391-e000acce71a1
April 2008
Maunder, R. G.
76099323-7d58-4732-a98f-22a662ccba6c
Hanzo, L.
66e7266f-3066-4fc0-8391-e000acce71a1
Maunder, R. G. and Hanzo, L.
(2008)
Genetic Algorithm Aided Design of Near-Capacity Irregular Variable Length Codes.
IEEE WCNC'08, Las Vegas, Nevada, United States.
31 Mar - 03 Apr 2008.
.
(doi:10.1109/WCNC.2008.226).
Record type:
Conference or Workshop Item
(Paper)
Abstract
In this paper we demonstrate that our ability to match the EXtrinsic Information Transfer (EXIT) function of an Irregular Variable Length Code (IrVLC) to that of a serially-concatenated inner code depends on the availability of a suite of component Variable Length Error Correction (VLEC) codebooks having a wide variety of inverted EXIT function shapes. We also show that the inverted EXIT function shape of a VLEC codebook depends on its coding rate and Error Correction Capability (ECC). This motivates the design of a Genetic Algorithm (GA) that searches the large VLEC parameter space to find codebooks having specific coding rates, ECCs and, hence, EXIT function shapes. The employment of this GA therefore facilitates the design of component VLEC codebook suites without the manual trial-and-error that is required when employing the state-of-the-art Heuristic Algorithm (HA) used as our bench marker, which cannot design component VLEC codebooks having specific EXIT function shapes.
Text
gaadoncivlc.pdf
- Version of Record
More information
Published date: April 2008
Additional Information:
Event Dates: 31 March - 3 April 2008
Venue - Dates:
IEEE WCNC'08, Las Vegas, Nevada, United States, 2008-03-31 - 2008-04-03
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: 264589
URI: http://eprints.soton.ac.uk/id/eprint/264589
ISBN: 978-1-4244-1997-5
PURE UUID: f0c0de2b-7422-4fcc-a8dd-1327b33c3ddf
Catalogue record
Date deposited: 24 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