Symbol Erasure Correction in Random Networks with Spread Codes

Heide Gluesing-Luerssen, Anna Lena Horlemann-Trautmann

Research output: Contribution to journalArticlepeer-review


We consider data transmission over a network where each edge is an erasure channel and the inner nodes transmit the random linear combinations of their incoming information. We distinguish two channel models in this setting: the row and the column erasure channel model. For both models, we investigate spread codes and determine their symbol erasure correction capability and the probability of decoding success. We also compare the performance of spread codes to other known codes suitable for those models. Furthermore, we explain how to decode these codes in the two channel models and compare the decoding complexities. The results show that depending on the application and the to-be-optimized aspect, any combination of codes and channel models can be the best choice.

Original languageEnglish
Article number8531739
Pages (from-to)2075-2091
Number of pages17
JournalIEEE Transactions on Information Theory
Issue number4
StatePublished - Apr 2019

Bibliographical note

Publisher Copyright:
© 2018 IEEE.


  • Network coding
  • constant dimension codes
  • finite spreads
  • row and column erasures
  • subspace codes
  • symbol erasures

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


Dive into the research topics of 'Symbol Erasure Correction in Random Networks with Spread Codes'. Together they form a unique fingerprint.

Cite this