Research Repository

Growth Codes: Intermediate Performance Analysis and Application to Video

Thomos, Nikolaos and Pulikkoonattu, Rethnakaran and Frossard, Pascal (2013) 'Growth Codes: Intermediate Performance Analysis and Application to Video.' IEEE Transactions on Communications, 61 (11). pp. 4710-4721. ISSN 0090-6778


Download (283kB) | Preview


Growth codes are a subclass of Rateless codes that have found interesting applications in data dissemination problems. Compared to other Rateless and conventional channel codes, Growth codes show improved intermediate performance which is particularly useful in applications where partial data presents some utility. In this paper, we investigate the asymptotic performance of Growth codes using the Wormald method, which was proposed for studying the Peeling Decoder of LDPC and LDGM codes. Compared to previous works, the Wormald differential equations are set on nodes' perspective which enables a numerical solution to the computation of the expected asymptotic decoding performance of Growth codes. Our framework is appropriate for any class of Rateless codes that does not include a precoding step. We further study the performance of Growth codes with moderate and large size codeblocks through simulations and we use the generalized logistic function to model the decoding probability. We then exploit the decoding probability model in an illustrative application of Growth codes to error resilient video transmission. The video transmission problem is cast as a joint source and channel rate allocation problem that is shown to be convex with respect to the channel rate. This illustrative application permits to highlight the main advantage of Growth codes, namely improved performance in the intermediate loss region. © 1972-2012 IEEE.

Item Type: Article
Uncontrolled Keywords: Rateless codes; growth codes; data dissemination; error resilient; video streaming
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 15 Sep 2015 15:35
Last Modified: 15 Jan 2022 00:39

Actions (login required)

View Item View Item