The independence relation in a matroid implies the potential link between a matroid and network coding. Recently, Sun et al. proposed a algorithm of constructing generic linear network codes(GLNC) via representation of the network matroid. However, the construction algorithm was not explicitly given. Moreover, the discussion was merely on the case of GLNC. In this paper we can come to a connection between linear network coding(LNC). The main contributions of this paper are (1) to illustrate the representation algorithm of network matroid explicitly; (2) to apply the representation of three induced matroid to the construction of network code for its linear multicast (LM), linear broadcast (LB) and linear dispersion (LD) properties. Finally the complexity of the polynomial construction algorithm is analysed. Keywords: linear network code, network matroid, induced matroid, representation.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    On Linear Network Coding and Matroid


    Weitere Titelangaben:

    Adv.Intel.,Soft Computing


    Beteiligte:
    Xie, Anne (Herausgeber:in) / Huang, Xiong (Herausgeber:in) / Yang, Chunfeng (Autor:in) / Ming, Chenxi (Autor:in) / Huang, Jiaqing (Autor:in)


    Erscheinungsdatum :

    2012-01-01


    Format / Umfang :

    9 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Complementary Bases of a Matroid

    Magnanti, Thomas L. | DSpace@MIT | 1973

    Freier Zugriff

    Open Chain Systems Based on Oriented Graph-Matroid Theory

    Talpasanu, I. / Murty, P. / Society of Automotive Engineers | British Library Conference Proceedings | 2008


    Open Chain Systems Based on Oriented Graph-Matroid Theory

    Talpasanu, Ilie / Murty, Pilaka | SAE Technical Papers | 2008


    Open chain systems based on oriented graph-matroid theory

    Talpasanu,I. / Murty,P. / Wentworth Inst.of Technol.,US et al. | Kraftfahrwesen | 2008


    Method for Selecting Self-aligning Mechanisms Enumerated by Matroid Contractions

    Barreto, Rodrigo Luis Pereira / Carboni, Andrea Piga / Simoni, Roberto et al. | Springer Verlag | 2020