Training overhead for decoding random linear network codes

Maximilian Riemensberger*, Yalin Evren Sagduyu, Michael L Honig, Wolfgang Utschick

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

We consider multicast communications from a single source to multiple destinations over a network of erasure channels. Linear network coding maximizes the achievable (min-cut) rate, and a distributed code assignment can be realized by choosing codes randomly at the intermediate nodes. It is typically assumed that the coding information (combining coefficients) at each node is included in the packet overhead, and forwarded to the destination. Instead, we assume that the network coding matrix is communicated to the destinations by appending training bits to the data bits at the source. End-to-end channel coding can then be applied to the training and data either separately, or jointly, by coding across both training and information bits. Ideally, the training overhead should balance the reliability of communicating the network matrix with the reliability of data detection. We maximize data throughput as a function of the training overhead, and show how it depends on the network size, erasure probability, number of independent messages, and field size. The combination network is used to illustrate our results, and shows under what conditions throughput is limited by training overhead.

Original languageEnglish (US)
Title of host publication2008 IEEE Military Communications Conference, MILCOM 2008 - Assuring Mission Success
DOIs
StatePublished - Dec 1 2008
Event2008 IEEE Military Communications Conference, MILCOM 2008 - Assuring Mission Success - Washington, DC, United States
Duration: Nov 17 2008Nov 19 2008

Publication series

NameProceedings - IEEE Military Communications Conference MILCOM

Other

Other2008 IEEE Military Communications Conference, MILCOM 2008 - Assuring Mission Success
CountryUnited States
CityWashington, DC
Period11/17/0811/19/08

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Training overhead for decoding random linear network codes'. Together they form a unique fingerprint.

Cite this