Abstract
We develop a network coding technique based on flags of subspaces and a corresponding network channel model. To define error correcting codes we introduce a new distance on the flag variety, the Grassmann distance on flags and compare it to the commonly used gallery distance for full flags.
Similar content being viewed by others
References
Abramenko P., Brown K.S.: Buildings Theory and Applications. Springer Graduate Texts in Mathematics, vol. 248. Springer, New York (2008).
Ahlswede R., Cai N., Li S.-Y.R., Yeung R.W.: Network information flow. IEEE Trans. Inf. Theory 46, 1204–1216 (2000).
Humphreys J.E.: Reflection Groups and Coxeter Groups. Cambridge Studies in Advanced Mathematics, vol. 29. Cambridge University Press, Cambridge (1990).
Jones A.R.: A combinatorial approach to the double cosets of the symmetric group with respect to Young subgroups. Eur. J. Combin. 17, 647–655 (1996).
Kötter R., Kschischang F.R.: Coding for errors and erasures in random network coding. IEEE Trans. Inf. Theory 54, 3579–3591 (2008).
Petersen T.K., Tenner B.E.: The depth of a permutation. J. Combin. 6, 145–178 (2015).
Silva D., Kschischang F.R., Kötter R.: A rank-metric approach to error control in random network coding. IEEE Trans. Inf. Theory 54, 3951–3967 (2008).
Sloane N.J.A. (ed): The On-Line Encyclopedia of Integer Sequences, published electronically at https://oeis.org (2016). Accessed 31 May 2016.
Taylor D.E.: The Geometry of the Classical Groups. Heldermann Verlag, Berlin (1992).
Vazquez-Castro M.A.: A geometric approach to dynamic network coding. In: IEEE Information Theory Workshop (2015).
Acknowledgements
Dirk Liebhold is supported by the RTG 1632 of the DFG.
Author information
Authors and Affiliations
Corresponding author
Additional information
This is one of several papers published in Designs, Codes and Cryptography comprising the Special Issue on Network Coding and Designs.
Rights and permissions
About this article
Cite this article
Liebhold, D., Nebe, G. & Vazquez-Castro, A. Network coding with flags. Des. Codes Cryptogr. 86, 269–284 (2018). https://doi.org/10.1007/s10623-017-0361-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-017-0361-5