On the minimum subspace coding capacity of multiplicative finite-field matrix channels with a given rank distribution.

Chenchen Liu,Xiaolin Li,Baojian Zhou,Wai Ho Mow
DOI: https://doi.org/10.1109/APCC.2016.7581511
2016-01-01
Abstract:In the scenario of random linear network coding, the channel input and output are matrices over a finite field related by a multiplicative channel matrix. Such channels are called the multiplicative finite-field matrix channels ( MFFMC). To communicate over such channels, subspace coding is a promising non-coherent network coding approach which does not require the estimation of the channel matrix. The capacity of subspace coding over the general MFFMC is still unknown ( except for some special cases, such as the purely random channel and the uniform full rank channel). In this paper, for a given rank distribution, a class of worst-case channels is characterized and proved to achieve the minimum capacity of subspace coding. Hence the capacity of such a class of channels can serve as the tightest lower bound on the capacity of subspace coding over the MFFMC. Interestingly, for the purely random channel, the uniform full rank channel and the uniform given rank channel, our bound gives the exact value of the capacity of subspace coding. Numerical results show that our bound is tighter than some existing bound at small-to-moderate packet lengths.
What problem does this paper attempt to address?