Skip to main content

Network error correction from matrix network coding

Publication ,  Conference
Kim, KT; Hwang, CS; Tarokh, V
Published in: 2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings
May 13, 2011

We present matrix network coding methods that are naturally amenable to a distributed implementation method, i.e., do not require the knowledge of network topology, and that are suitable for network error correction. First, the Singleton bound can be K-fold increased by employing a KK matrix coefficient. Moreover, we prove that matrix network coding outperforms linear network coding, since it corrects more errors than linear network coding, while the amount of header overhead per packet can be kept the same by reducing the finite field size. This comes from the fact that the finite field size of matrix network coding required to guarantee the sufficient decoding probability is much smaller than linear network coding. Secondly, matrix network coding is refinable in the sense that, by receiving a larger number of network coded packets, larger error correction capabilities are achieved. Simulation results show that matrix network coding can provide 0.7-2[dB] more coding gain than the linear network coding schemes. © 2011 IEEE.

Duke Scholars

Published In

2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings

DOI

Publication Date

May 13, 2011

Start / End Page

394 / 402
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Kim, K. T., Hwang, C. S., & Tarokh, V. (2011). Network error correction from matrix network coding. In 2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings (pp. 394–402). https://doi.org/10.1109/ITA.2011.5743611
Kim, K. T., C. S. Hwang, and V. Tarokh. “Network error correction from matrix network coding.” In 2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings, 394–402, 2011. https://doi.org/10.1109/ITA.2011.5743611.
Kim KT, Hwang CS, Tarokh V. Network error correction from matrix network coding. In: 2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings. 2011. p. 394–402.
Kim, K. T., et al. “Network error correction from matrix network coding.” 2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings, 2011, pp. 394–402. Scopus, doi:10.1109/ITA.2011.5743611.
Kim KT, Hwang CS, Tarokh V. Network error correction from matrix network coding. 2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings. 2011. p. 394–402.

Published In

2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings

DOI

Publication Date

May 13, 2011

Start / End Page

394 / 402