The capacity of a finite field matrix channel
Abstract
The Additive-Multiplicative Matrix Channel (AMMC) was introduced by Silva, Kschischang and K\"otter in 2010 to model data transmission using random linear network coding. The input and output of the channel are matrices over a finite field . On input the matrix , the channel outputs where is a uniformly chosen invertible matrix over and where is a uniformly chosen matrix over of rank . Silva \emph{et al} considered the case when . They determined the asymptotic capacity of the AMMC when , and are fixed and . They also determined the leading term of the capacity when is fixed, and , and grow linearly. We generalise these results, showing that the condition can be removed. (Our formula for the capacity falls into two cases, one of which generalises the case.) We also improve the error term in the case when is fixed.
Keywords
Cite
@article{arxiv.2210.14100,
title = {The capacity of a finite field matrix channel},
author = {Simon R. Blackburn and Jessica Claridge},
journal= {arXiv preprint arXiv:2210.14100},
year = {2025}
}
Comments
31 pages, 1 figure. Minor changes for clarity