The precoding problem for sparse random linear network coding
Saved in:
| Title: | The precoding problem for sparse random linear network coding |
|---|---|
| Authors: | Wai Ho Mow, Xiaolin Li |
| Source: | 2012 International Symposium on Network Coding (NetCod). :185-190 |
| Publisher Information: | IEEE, 2012. |
| Publication Year: | 2012 |
| Subject Terms: | 0203 mechanical engineering, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology |
| Description: | In the random linear network coding scenario with subspace codes applied, if the number of packets injected into the network is larger than the dimension of the subspace, the packets are not linearly independent. This paper addresses the problem of how to choose these packets to represent the subspaces so as to minimize the decoding failure probability and formulates it as a precoding problem. We propose a precoding method based on the generator matrices of a class of the maximum distance separable codes and show that it can minimize the decoding failure probability for a sparse random transfer matrix over a large enough finite field. Our result is obtained by analyzing the rank distribution of finite field random matrices in the large field size limit. As a consequence, it is applied to shed some light on the tradeoff between the maximum achievable sparsity of the transfer matrix and the rate of the subspace code. |
| Document Type: | Article Other literature type |
| DOI: | 10.1109/netcod.2012.6261906 |
| Access URL: | https://dblp.uni-trier.de/db/conf/netcod/netcod2012.html#0009M12 http://repository.ust.hk/ir/Record/1783.1-52563 |
| Accession Number: | edsair.doi.dedup.....fd21ab79597663c7dc14b51a6ec84c9f |
| Database: | OpenAIRE |
Nájsť tento článok vo Web of Science | Abstract: | In the random linear network coding scenario with subspace codes applied, if the number of packets injected into the network is larger than the dimension of the subspace, the packets are not linearly independent. This paper addresses the problem of how to choose these packets to represent the subspaces so as to minimize the decoding failure probability and formulates it as a precoding problem. We propose a precoding method based on the generator matrices of a class of the maximum distance separable codes and show that it can minimize the decoding failure probability for a sparse random transfer matrix over a large enough finite field. Our result is obtained by analyzing the rank distribution of finite field random matrices in the large field size limit. As a consequence, it is applied to shed some light on the tradeoff between the maximum achievable sparsity of the transfer matrix and the rate of the subspace code. |
|---|---|
| DOI: | 10.1109/netcod.2012.6261906 |