Growth Codes: Intermediate Performance Analysis and Application to Video

Thomos, Nikolaos; Pulikkoonattu, Rethnakaran; Frossard, Pascal (2013). Growth Codes: Intermediate Performance Analysis and Application to Video. IEEE Transactions on Communications, 61(11), pp. 4710-4721. Institute of Electrical and Electronics Engineers 10.1109/TCOMM.2013.092813.120865

Full text not available from this repository. (Request a copy)

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.

Item Type:

Journal Article (Original Article)


08 Faculty of Science > Institute of Computer Science (INF) > Communication and Distributed Systems (CDS)
08 Faculty of Science > Institute of Computer Science (INF)

UniBE Contributor:

Thomos, Nikolaos


000 Computer science, knowledge & systems
500 Science > 510 Mathematics




Institute of Electrical and Electronics Engineers




Dimitrios Xenakis

Date Deposited:

24 Jul 2014 17:21

Last Modified:

01 May 2020 10:47

Publisher DOI:


Uncontrolled Keywords:

Decoding, Differential equations, Distribution functions, Encoding, Markov processes, Receivers, Streaming media, Rateless codes, data dissemination, error resilient, growth codes, video streaming


Actions (login required)

Edit item Edit item
Provide Feedback