Change search
ReferencesLink to record
Permanent link

Direct link
Cross-layer design of rateless random network codes for delay optimization
KTH, School of Electrical Engineering (EES), Communication Theory.ORCID iD: 0000-0002-5407-0835
2010 (English)In: 2010 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2010Conference paper (Refereed)
Abstract [en]

We study joint network-coding and channel-coding design to optimize delay performance. In our systems, network codes (network layer) are on top of channel codes (physical layer). Network codes run in a rateless random method, i.e., source and intermediate nodes randomly produce and transmit codewords until transmission succeeds. Thus, the rateless network codes have block-erasure-correction capability. The physical layer codewords are disturbed by channel noise. For the constraint of finite transmission time (finite block length), transmission errors are inevitable in the physical layer. We show that the physical-layer erasure probability is affected by both layers. Then, there is an interaction between network codes and channel codes, concerning the delay measure of the networks. We model the delay of each generation as the independent, identically distributed random variables. We show tradeoffs between the network layer and the physical layer on the length of network codewords, and on the transmission time of physical-layer codewords. To measure delay performance, we use expected delay and network-layer decoding error probability of a given delay, which are measures for networks without and with strict maximum-delay constraints, respectively. We show how to evaluate these measures for the coded networks with erasure channels. Then, we formulate problems to optimize the delay performance, and solutions are suggested.

Place, publisher, year, edition, pages
, IEEE International Conference on Communications, ISSN 1550-3607
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:kth:diva-45816DOI: 10.1109/ICC.2010.5502826ISI: 000290335600153ScopusID: 2-s2.0-77955364861OAI: diva2:453008
2010 IEEE International Conference on Communications. Cape Town, SOUTH AFRICA. MAY 23-27, 2010
QC 20111102. cited By (since 1996) 0Available from: 2011-10-31 Created: 2011-10-31 Last updated: 2011-11-02Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Xiao, Ming
By organisation
Communication Theory
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 36 hits
ReferencesLink to record
Permanent link

Direct link