Skip to main content
Erschienen in: Designs, Codes and Cryptography 3/2014

01.12.2014

Any network code comes from an algebraic curve taking osculating spaces

verfasst von: Edoardo Ballico

Erschienen in: Designs, Codes and Cryptography | Ausgabe 3/2014

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this note we prove that every network code over \(\mathbb{F }_q\) may be realized taking some of the osculating spaces of a smooth projective curve.
Literatur
1.
Zurück zum Zitat Bollobas B.: Combinatorics. Cambridge University Press, Cambridge (1986). Bollobas B.: Combinatorics. Cambridge University Press, Cambridge (1986).
2.
Zurück zum Zitat Chou P.A., Wu Y., Jain K.: Practical network coding. In: Allerton Conference on Communication, Control, and Computing (2003). Chou P.A., Wu Y., Jain K.: Practical network coding. In: Allerton Conference on Communication, Control, and Computing (2003).
3.
Zurück zum Zitat Hansen J.P.: Equidistant Linear Network Codes with Maximal Error-Protection from Veronese Varieties. Lect. Notes in Computer Science. Springer (2013, to appear). arXiv:1207.2083. Hansen J.P.: Equidistant Linear Network Codes with Maximal Error-Protection from Veronese Varieties. Lect. Notes in Computer Science. Springer (2013, to appear). arXiv:1207.2083.
4.
Zurück zum Zitat Hansen J.P.: Osculating Spaces of Varieties and Linear Network Codes. arXiv:1210.7961v1 (2012). Hansen J.P.: Osculating Spaces of Varieties and Linear Network Codes. arXiv:1210.7961v1 (2012).
5.
Zurück zum Zitat Hirschfeld J W.P., Korchmáros G., Torres, F.: Algebraic curves over a finite field. Princeton Series in Applied Mathematics. Princeton University Press, Princeton (2008). Hirschfeld J W.P., Korchmáros G., Torres, F.: Algebraic curves over a finite field. Princeton Series in Applied Mathematics. Princeton University Press, Princeton (2008).
6.
Zurück zum Zitat Ho T., Médard M., Koetter R., Karger D.R., Effros M., Shi J., Leong B.: A random linear network coding approach to multicast. IEEE Trans. Inform. Theory 52(10), 4413–4430 (2006). Ho T., Médard M., Koetter R., Karger D.R., Effros M., Shi J., Leong B.: A random linear network coding approach to multicast. IEEE Trans. Inform. Theory 52(10), 4413–4430 (2006).
7.
Zurück zum Zitat Koetter R., Kschischang F.R.: Coding for errors and erasures in network coding. IEEE Trans. Inform. Theory 54(8), 3579–3591 (2008). Koetter R., Kschischang F.R.: Coding for errors and erasures in network coding. IEEE Trans. Inform. Theory 54(8), 3579–3591 (2008).
8.
Zurück zum Zitat Laksov D.: Wronskians and Plücker formulas for linear systems on curves. Ann. Scient. École Norm. Sup. 17, 565–579 (1984). Laksov D.: Wronskians and Plücker formulas for linear systems on curves. Ann. Scient. École Norm. Sup. 17, 565–579 (1984).
9.
Zurück zum Zitat Li S.-Y.R., Yeung R.W., Chai N.: Linear network coding. IEEE Trans. Inform. Theory 49(2), 371–381 (2003). Li S.-Y.R., Yeung R.W., Chai N.: Linear network coding. IEEE Trans. Inform. Theory 49(2), 371–381 (2003).
10.
Zurück zum Zitat Pellikann R., Shen B.-Z., van Wee G.J.M.: Which linear codes are algebraic–geometric? IEEE Trans. Inform. Theory 37(3), 583–602 (1991). Pellikann R., Shen B.-Z., van Wee G.J.M.: Which linear codes are algebraic–geometric? IEEE Trans. Inform. Theory 37(3), 583–602 (1991).
11.
Zurück zum Zitat Poonen B.J.: Bertini theorems over finite fields. Ann. Math. 160(3), 1099–1127 (2004). Poonen B.J.: Bertini theorems over finite fields. Ann. Math. 160(3), 1099–1127 (2004).
12.
Zurück zum Zitat Poonen B.J.: Smooth hypersurface sections containing a given subscheme over a finite field. Math. Res. Lett. 15(2), 265–271 (2008). Poonen B.J.: Smooth hypersurface sections containing a given subscheme over a finite field. Math. Res. Lett. 15(2), 265–271 (2008).
13.
Zurück zum Zitat Trautmann A.-L., Manganiello F., Rosenthal J.: Orbit codes—a new concept in the area of network coding. In: Theory, Information Workshop (ITW), 2010 IEEE, Dublin, Ireland, pp. 1–4 (2010). Trautmann A.-L., Manganiello F., Rosenthal J.: Orbit codes—a new concept in the area of network coding. In: Theory, Information Workshop (ITW), 2010 IEEE, Dublin, Ireland, pp. 1–4 (2010).
Metadaten
Titel
Any network code comes from an algebraic curve taking osculating spaces
verfasst von
Edoardo Ballico
Publikationsdatum
01.12.2014
Verlag
Springer US
Erschienen in
Designs, Codes and Cryptography / Ausgabe 3/2014
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-013-9841-4

Weitere Artikel der Ausgabe 3/2014

Designs, Codes and Cryptography 3/2014 Zur Ausgabe

Premium Partner