An Optimal Adaptive Network Coding Scheme for Minimizing Decoding Delay in Broadcast Erasure Channels

We are concerned with designing feedback-based adaptive network coding schemes with the aim of minimizing decoding delay in each transmission in packet-based erasure networks. We study systems where each packet brings new information to the destination regardless of its order and require the packets...

Full description

Saved in:
Bibliographic Details
Published in:EURASIP journal on wireless communications and networking Vol. 2010; no. 1
Main Authors: Sadeghi, Parastoo, Shams, Ramtin, Traskov, Danail
Format: Journal Article
Language:English
Published: Cham Springer International Publishing 01.01.2010
Springer Nature B.V
SpringerOpen
Subjects:
Algorithms
Channels
Coding
Communications Engineering
Decoding
Delay
Engineering
Information Systems Applications (incl.Internet)
Mathematical models
Network Coding for Wireless Networks
Networks
Optimization
Order processing
Research Article
Signal,Image and Speech Processing
Studies
Wireless communication
Wireless communications
Wireless networks
Fountain Code
Erasure Channel
Network Code
Delay Performance
Source Packet
ISSN:1687-1499, 1687-1472, 1687-1499
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We are concerned with designing feedback-based adaptive network coding schemes with the aim of minimizing decoding delay in each transmission in packet-based erasure networks. We study systems where each packet brings new information to the destination regardless of its order and require the packets to be instantaneously decodable. We first formulate the decoding delay minimization problem as an integer linear program and then propose efficient algorithms for finding its optimal solution(s). We show that our problem formulation is applicable to memoryless erasures as well as Gilbert-Elliott erasures with memory. We then propose a number of heuristic algorithms with worst case linear execution complexity that can be used when an optimal solution cannot be found in a reasonable time. We verify the delay and speed performance of our techniques through numerical analysis. This analysis reveals that by taking channel memory into account in network coding decisions, one can considerably reduce decoding delays.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ObjectType-Article-2
ObjectType-Feature-1
ISSN:1687-1499
1687-1472
1687-1499
DOI:10.1155/2010/618016