A note on the injection distance

Stanislav Bulygin, Hans Olav Geil, Diego Ruano Benito

Research output: Other contributionNet publication - Internet publicationResearch

Abstract

Koetter and Kschischang showed in [R. Koetter and F.R. Kschischang, "Coding for Errors and Erasures in Random Network Coding," IEEE Trans. Inform. Theory, {54(8), 2008] that the network coding counterpart of Gabidulin codes performs asymptotically optimal with respect to the subspace distance. Recently, Silva and Kschischang introduced in [D. Silva and F.R. Kschischang, "On Metrics for Error Correction in Network Coding," To appear in IEEE Trans. Inform. Theory, ArXiv: 0805.3824v4[cs.IT], 2009] the injection distance to give a detailed picture of what happens in noncoherent network coding. We show that the above codes are also asymptotically optimal with respect to this distance.
Original languageEnglish
Publication date9 Dec 2009
Publication statusPublished - 9 Dec 2009

Fingerprint

Network Coding
Injection
Asymptotically Optimal
Random Networks
Error Correction
Coding
Subspace
Metric

Keywords

  • Information theory

Cite this

Bulygin, S., Geil, H. O., & Ruano Benito, D. (2009, Dec 9). A note on the injection distance.
Bulygin, Stanislav ; Geil, Hans Olav ; Ruano Benito, Diego. / A note on the injection distance. 2009.
@misc{65c09b787bf24c4bbadb64835b4d1f00,
title = "A note on the injection distance",
abstract = "Koetter and Kschischang showed in [R. Koetter and F.R. Kschischang, {"}Coding for Errors and Erasures in Random Network Coding,{"} IEEE Trans. Inform. Theory, {54(8), 2008] that the network coding counterpart of Gabidulin codes performs asymptotically optimal with respect to the subspace distance. Recently, Silva and Kschischang introduced in [D. Silva and F.R. Kschischang, {"}On Metrics for Error Correction in Network Coding,{"} To appear in IEEE Trans. Inform. Theory, ArXiv: 0805.3824v4[cs.IT], 2009] the injection distance to give a detailed picture of what happens in noncoherent network coding. We show that the above codes are also asymptotically optimal with respect to this distance.",
keywords = "Information theory",
author = "Stanislav Bulygin and Geil, {Hans Olav} and {Ruano Benito}, Diego",
note = "Senest {\ae}ndret: 09/12/2009",
year = "2009",
month = "12",
day = "9",
language = "English",
type = "Other",

}

Bulygin, S, Geil, HO & Ruano Benito, D 2009, A note on the injection distance..

A note on the injection distance. / Bulygin, Stanislav; Geil, Hans Olav; Ruano Benito, Diego.

2009, Article.

Research output: Other contributionNet publication - Internet publicationResearch

TY - ICOMM

T1 - A note on the injection distance

AU - Bulygin, Stanislav

AU - Geil, Hans Olav

AU - Ruano Benito, Diego

N1 - Senest ændret: 09/12/2009

PY - 2009/12/9

Y1 - 2009/12/9

N2 - Koetter and Kschischang showed in [R. Koetter and F.R. Kschischang, "Coding for Errors and Erasures in Random Network Coding," IEEE Trans. Inform. Theory, {54(8), 2008] that the network coding counterpart of Gabidulin codes performs asymptotically optimal with respect to the subspace distance. Recently, Silva and Kschischang introduced in [D. Silva and F.R. Kschischang, "On Metrics for Error Correction in Network Coding," To appear in IEEE Trans. Inform. Theory, ArXiv: 0805.3824v4[cs.IT], 2009] the injection distance to give a detailed picture of what happens in noncoherent network coding. We show that the above codes are also asymptotically optimal with respect to this distance.

AB - Koetter and Kschischang showed in [R. Koetter and F.R. Kschischang, "Coding for Errors and Erasures in Random Network Coding," IEEE Trans. Inform. Theory, {54(8), 2008] that the network coding counterpart of Gabidulin codes performs asymptotically optimal with respect to the subspace distance. Recently, Silva and Kschischang introduced in [D. Silva and F.R. Kschischang, "On Metrics for Error Correction in Network Coding," To appear in IEEE Trans. Inform. Theory, ArXiv: 0805.3824v4[cs.IT], 2009] the injection distance to give a detailed picture of what happens in noncoherent network coding. We show that the above codes are also asymptotically optimal with respect to this distance.

KW - Information theory

M3 - Net publication - Internet publication

ER -

Bulygin S, Geil HO, Ruano Benito D. A note on the injection distance. 2009.