The University of Southampton
University of Southampton Institutional Repository

Hybrid-ARQ-aided short fountain codes designed for block-fading channels

Chen, Hong, Maunder, Robert G., Ma, Yi, Tafazolli, Rahim and Hanzo, Lajos (2015) Hybrid-ARQ-aided short fountain codes designed for block-fading channels IEEE Transactions on Vehicular Technology, 64, (12), pp. 5701-5712. (doi:10.1109/TVT.2015.2388632).

Record type: Article


As a benefit of their inherent rateless nature, fountain codes constitute a favourable choice for protecting packetbased transmissions in the physical layer for wireless channels having varying quality. However, previous research revealed that the performance of fountain codes substantially degrades, as their block-length is reduced. Three structural phenomena of the Tanner graph were identified by Mackay in the hard decoding of fountain codes on Binary Erasure Channels (BECs) [1], which may be referred to as having ‘no degree-one check nodes’, ‘no emerging degree-one check nodes’ and ‘uncovered variable nodes’. In this paper, we explicitly analyzed how these structural phenomena influence their soft decoding algorithm. Furthermore, these phenomena are shown to be responsible for the high error floors, when fountain codes are transmitted over noisy fading channels, especially for the transmissions of short blocks. In order to eliminate the influence of these structural phenomena, we conceived a technique of generating a few specifically encoded bits, with the aid of the associated Tanner graph. Simulation results have demonstrated that our improved Raptor codes significantly reduce the Packet Loss Ratio (PLR) of conventional fountain codes, despite imposing a reduced low complexity. Finally, we conceive a novel adaptive Hybrid Automatic Repeat reQuest (HARQ) scheme based on a Look-Up Table (LUT) aided technique, which may adapt its coding rate for each transmission. Our simulation results demonstrated that the proposed IRaptor HARQ achieves a similar performance to the Long Term Evolution (LTE) turbo coded HARQ scheme, or even outperforms the LTE arrangement for block-length in excess of 1000 bits.

PDF tvt-hanzo-2388632-proof.pdf - Accepted Manuscript
Download (751kB)

More information

e-pub ahead of print date: 7 January 2015
Published date: December 2015


Local EPrints ID: 373999
ISSN: 0018-9545
PURE UUID: 181e1c31-8d13-42cc-aa03-2aa87d5a5999
ORCID for Robert G. Maunder: ORCID iD

Catalogue record

Date deposited: 03 Feb 2015 14:55
Last modified: 17 Jul 2017 21:30

Export record



Author: Hong Chen
Author: Robert G. Maunder ORCID iD
Author: Yi Ma
Author: Rahim Tafazolli
Author: Lajos 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.