English

The capacity of a finite field matrix channel

Information Theory 2025-01-22 v4 Discrete Mathematics Combinatorics math.IT

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 n×mn\times m matrices over a finite field Fq\mathbb{F}_q. On input the matrix XX, the channel outputs Y=A(X+W)Y=A(X+W) where AA is a uniformly chosen n×nn\times n invertible matrix over Fq\mathbb{F}_q and where WW is a uniformly chosen n×mn\times m matrix over Fq\mathbb{F}_q of rank tt. Silva \emph{et al} considered the case when 2nm2n\leq m. They determined the asymptotic capacity of the AMMC when tt, nn and mm are fixed and qq\rightarrow\infty. They also determined the leading term of the capacity when qq is fixed, and tt, nn and mm grow linearly. We generalise these results, showing that the condition 2nm2n\geq m can be removed. (Our formula for the capacity falls into two cases, one of which generalises the 2nm2n\geq m case.) We also improve the error term in the case when qq 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