Title
Training overhead for decoding random linear network codes in wireless networks
Abstract
We consider multicast communications from a single source to multiple destinations through a wireless network with unreliable links. Random linear network coding achieves the min-cut flow capacity; however, additional overhead is needed for end-to-end error protection and to communicate the network coding matrix to each destination. We present a joint coding and training scheme in which training bits are appended to each source packet, and the channel code is applied across both the training and data. This scheme allows each destination to decode jointly the network coding matrix along with the data without knowledge of the network topology. It also balances the reliability of communicating the network coding matrices with the reliability of data detection. The throughput for this scheme, accounting for overhead, is characterized as a function of the packet size, channel properties (error and erasure statistics), number of independent messages, and field size. We also compare the performance with that obtained by individual channel coding of training and data. Numerical results are presented for a grid network that illustrate the reduction in throughput due to overhead.
Year
DOI
Venue
2009
10.1109/JSAC.2009.090613
IEEE Journal on Selected Areas in Communications
Keywords
Field
DocType
channel capacity,channel coding,decoding,linear codes,matrix algebra,multicast communication,radio networks,random codes,telecommunication network reliability,telecommunication network topology,wireless channels,channel coding,data detection,decoding,end-to-end error protection,grid network,joint coding,min-cut flow capacity,multicast communication,network coding matrix,network reliability,network topology,random linear network coding,source packet,training overhead effect,wireless networks,Channel coding,decoding error,network coding,overhead,random linear codes,training
Linear network coding,Wireless network,Grid network,Computer science,Network packet,Computer network,Network topology,Decoding methods,Throughput,Channel capacity
Journal
Volume
Issue
ISSN
27
5
0733-8716
Citations 
PageRank 
References 
5
0.49
11
Authors
4
Name
Order
Citations
PageRank
Maximilian Riemensberger1526.40
Yalin Evren Sagduyu212910.01
Michael L. Honig32971411.29
Wolfgang Utschick41755176.66