An upper bound on the outage probability of random linear network codes with known incidence matrices
Schotsch B, Cyran M, Huber J, Fischer RF, Vary P (2019)
Publication Type: Conference contribution
Publication year: 2019
Publisher: VDE Verlag GmbH
Conference Proceedings Title: SCC 2015 - 10th International ITG Conference on Systems, Communications and Coding
Event location: Hamburg
ISBN: 9783800736591
Abstract
Random linear network coding (RLNC) is a method to maximise the information flow in a network by forming random linear combinations over a finite field Fq of the received information packets at each intermediate node. The network between one source node and one destination node acts as a linear map Fnq → FNq , which is represented by the network channel matrix. The connectivity within the network is assumed to be given, i.e. it is considered to be fixed but arbitrary and thus, the incidence matrix of the network is said to be known. The optimal decoding method is equivalent to solving a consistent system of linear equations over the respective finite field, e.g. by means of Gaussian elimination. Therefore, decoding is only successful if the respective square or tall network channel matrix has full column rank. Since the incidence matrix of the network is given, there is one degree of randomness less compared to the usual notion of random matrices. By exploiting similarities of RLNC with Luby transform (LT) coding, a method to establish rateless erasure resilience, which is also based on random matrices over finite fields, we derive an upper bound on the outage probability for RLNC with known incidence matrices.
Authors with CRIS profile
Michael Cyran
Lehrstuhl für Informationsübertragung
Johannes Huber
Lehrstuhl für Informationsübertragung
Involved external institutions
Universität Ulm
Germany (DE)
Rheinisch-Westfälische Technische Hochschule (RWTH) Aachen
Germany (DE)
Germany (DE)
Rheinisch-Westfälische Technische Hochschule (RWTH) Aachen
Germany (DE)
How to cite
APA:
Schotsch, B., Cyran, M., Huber, J., Fischer, R.F., & Vary, P. (2019). An upper bound on the outage probability of random linear network codes with known incidence matrices. In SCC 2015 - 10th International ITG Conference on Systems, Communications and Coding. Hamburg, DE: VDE Verlag GmbH.
MLA:
Schotsch, Birgit, et al. "An upper bound on the outage probability of random linear network codes with known incidence matrices." Proceedings of the 10th International ITG Conference on Systems, Communications and Coding, SCC 2015, Hamburg VDE Verlag GmbH, 2019.
BibTeX: Download