Computer Science > Information Theory
[Submitted on 11 Feb 2010 (this version), latest version 14 Apr 2010 (v2)]
Title:Linear Operator Channels over Finite Fields
View PDFAbstract: Motivated by linear network coding, we study the communication through channels, called linear operator channels (LOCs), that perform linear operation over finite fields. For such a channel, its output vector is a linear transform of its input vector, and the transformation matrix is randomly and independently generated. The transformation matrix is assumed to remain constant for every T input vectors and to be unknown to both the transmitter and the receiver. We study LOCs without constraints on the distribution of the transformation matrix and the field size. We focus on the information theoretic communication limits and coding design of LOCs. Specifically, we study the optimality of subspace coding for LOCs. We obtain a lower bound on the maximum achievable rate of subspace coding and show that it is asymptotically tight when T goes to infinity. Moreover, this lower bound is tight for regular LOCs when T is sufficiently large. Channel training, which can be regarded as a special subspace coding scheme, can approximately achieve this lower bound of subspace coding with a small gap. We propose two coding approaches based on channel training and evaluate their performance. The first approach makes use of rank-metric codes and generalizes the rank-metric approach of subspace coding proposed by Silva et al.. We show that the optimality of the first approach depends on the existence of maximum rank distance codes. Our second approach applies linear coding and it can achieve the maximum achievable rate of channel training. Our coding schemes require only the expectation of the rank of the transformation matrix. The second scheme can also be realized ratelessly without a priori knowledge of channel statistics.
Submission history
From: Shenghao Yang [view email][v1] Thu, 11 Feb 2010 08:20:14 UTC (108 KB)
[v2] Wed, 14 Apr 2010 09:54:09 UTC (434 KB)
Current browse context:
cs.IT
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.