Capacity Analysis of Linear Operator Channels Over Finite Fields
Shenghao Yang, Siu‐Wai Ho, Jin Meng, En‐hui Yang · IEEE Transactions on Information Theory · 2014
Motivated by communication through a network employing linear network coding, capacities of linear operator channels (LOCs) with arbitrarily distributed transfer matrices over finite fields are studied. Both the Shannon capacity C and the subspace coding capacity CSSare analyzed. By establishing and comparing lower bounds on C and upper bounds on CSS, various necessary conditions and sufficient conditions such that C = CSSare obtained. A new class of LOCs such that C = CSSis identified, which includes LOCs with uniform-given-rank transfer matrices as special cases. It is also demonstrated that CSSis strictly less than C for a broad class of LOCs. In general, an optimal subspace coding scheme is difficult to find because it requires to solve the maximization of a nonconcave function. However, for an LOC with a unique subspace degradation, CSScan be obtained by solving a convex optimization problem over rank distribution. Classes of LOCs with a unique subspace degradation are characterized. Since LOCs with uniform-given-rank transfer matrices have unique subspace degradations, some existing results on LOCs with uniform-given-rank transfer matrices are explained from a more general way.