Initialization of convolutional network coding for unknown networks

Maxim Lvov, Haim H. Permuter

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

We present algorithms for initializing networks that use a convolutional network coding scheme and that may contain cycles. During the initialization process every source node transmits basis vectors and every sink node measures the impulse response of the network. The impulse response is then used to find a relation between the transmitted and the received symbols, which is needed for a decoding algorithm and to find the set of all achievable rates. An initialization process is needed if the network is unknown or if local encoding kernels are chosen randomly. Unlike acyclic networks, for which it is enough to transmit basis vectors one after another, the initialization of cyclic networks is more complicated, as pilot symbols interfere with each other and the impulse response is of infinite duration.

Original languageEnglish
Title of host publication2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages72-75
Number of pages4
ISBN (Electronic)9781479962174
DOIs
StatePublished - 1 Jan 2014
Event2014 International Symposium on Network Coding, NetCod 2014 - Aalborg, Denmark
Duration: 27 Jun 201428 Jun 2014

Publication series

Name2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings

Conference

Conference2014 International Symposium on Network Coding, NetCod 2014
Country/TerritoryDenmark
CityAalborg
Period27/06/1428/06/14

Keywords

  • Linear network coding
  • convolutional network coding
  • cyclic networks
  • system identification

Fingerprint

Dive into the research topics of 'Initialization of convolutional network coding for unknown networks'. Together they form a unique fingerprint.

Cite this