Robust LT codes with alternating feedback

    Authors

    A. Talari;N. Rahnavard

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    Abbreviated Journal Title

    Comput. Commun.

    Keywords

    LT codes; Rateless codes; Forward error correction codes; Erasure; channel; Feedback channel; Computer Science, Information Systems; Engineering, Electrical &; Electronic; Telecommunications

    Abstract

    In this paper, we propose robust LT codes with alternating feedback (LT-AF codes), which lightly utilize the feedback channel and surpass the performance of existing LT codes with feedback. In LT-AF codes, we consider a loss prone feedback channel for the first time and propose the encoder to generate degree-one output symbols (encoded symbols) only in acknowledgement to the reception of feedbacks. Therefore, LT-AF codes become robust against feedback losses meaning that their performance does not deteriorate even at high feedback loss rates in contrast to previous work. To realize this, we design a new and parameterless coding degree distribution for LT-AF coding based on Ideal-Soliton (IS) distribution of LT codes. In addition, we design a new feedback scheme and use it in conjunction with an existing feedback method. Therefore, in LT-AF codes the decoder can alternate between either types of feedback based on its status. To generate our new type of feedback, we propose three novel algorithms to analyze the buffered output symbols at the decoder. We will show that LT-AF codes require a significantly lower coding overhead for a successful decoding. (C) 2014 Elsevier B.V. All rights reserved.

    Journal Title

    Computer Communications

    Volume

    49

    Publication Date

    1-1-2014

    Document Type

    Article

    Language

    English

    First Page

    60

    Last Page

    68

    WOS Identifier

    WOS:000338979000005

    ISSN

    0140-3664

    Share

    COinS