On the capacity of multisource non-coherent network coding
We consider multisource non-coherent network coding, where multiple sources send information to one or multiple receivers. We prove that this is equivalent to a ldquosubspacerdquo channel, that takes subspaces as inputs and outputs. We then show that the rate of each individual receiver is upper bou...
Saved in:
| Published in | 2009 IEEE Information Theory Workshop on Networking and Information Theory pp. 130 - 134 |
|---|---|
| Main Authors | , , , |
| Format | Conference Proceeding |
| Language | English |
| Published |
IEEE
01.06.2009
|
| Subjects | |
| Online Access | Get full text |
| ISBN | 1424445353 9781424445356 |
| DOI | 10.1109/ITWNIT.2009.5158556 |
Cover
| Abstract | We consider multisource non-coherent network coding, where multiple sources send information to one or multiple receivers. We prove that this is equivalent to a ldquosubspacerdquo channel, that takes subspaces as inputs and outputs. We then show that the rate of each individual receiver is upper bounded as delta i (T - delta 1 - delta 2 ), where delta i is what we define to be the ldquodominatingrdquo dimension in the subspace codebook of source i, and T is the ldquocoherencerdquo time of the network. |
|---|---|
| AbstractList | We consider multisource non-coherent network coding, where multiple sources send information to one or multiple receivers. We prove that this is equivalent to a ldquosubspacerdquo channel, that takes subspaces as inputs and outputs. We then show that the rate of each individual receiver is upper bounded as delta i (T - delta 1 - delta 2 ), where delta i is what we define to be the ldquodominatingrdquo dimension in the subspace codebook of source i, and T is the ldquocoherencerdquo time of the network. |
| Author | Mohajer, S. Diggavi, S.N. Fragouli, C. Jafari, M. |
| Author_xml | – sequence: 1 givenname: S. surname: Mohajer fullname: Mohajer, S. organization: Sch. of Comput. & Commun. Sci., Ecole Polytech. Fed. de Lausanne, Lausanne, Switzerland – sequence: 2 givenname: M. surname: Jafari fullname: Jafari, M. organization: Sch. of Comput. & Commun. Sci., Ecole Polytech. Fed. de Lausanne, Lausanne, Switzerland – sequence: 3 givenname: S.N. surname: Diggavi fullname: Diggavi, S.N. organization: Sch. of Comput. & Commun. Sci., Ecole Polytech. Fed. de Lausanne, Lausanne, Switzerland – sequence: 4 givenname: C. surname: Fragouli fullname: Fragouli, C. organization: Sch. of Comput. & Commun. Sci., Ecole Polytech. Fed. de Lausanne, Lausanne, Switzerland |
| BookMark | eNo1T0tLw0AYXNGCpuYX9LJ_IHHfD29SfASKvUQ8ls3mWxttNyXZIv33RqxzGQbmwWToKvYREFpQUlJK7F1Vv79WdckIsaWk0kipLlButaGCCSEkV_wSZf9C8hnKfr2WcEP0NcrH8ZNMkFNS0xt0v444bQF7d3C-SyfcB7w_7lI39sfBA57WC99vYYCYcIT03Q9f2PdtFz9u0Sy43Qj5mefo7emxXr4Uq_VztXxYFR1jJBWMW0NABNsKSa0KjVFBaMKsAgZOMWCcMeWJ51q3ymjhRQhto1zwrqEN43O0-OvtAGBzGLq9G06b83f-A7N6TOQ |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/ITWNIT.2009.5158556 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 9781424445363 1424445361 |
| EndPage | 134 |
| ExternalDocumentID | 5158556 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IK 6IL 6IN AAJGR AARBI AAWTH ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK IERZE OCL RIE RIL |
| ID | FETCH-LOGICAL-i220t-23980e4f9d45196fb86f470296e2ea62e23226c0c377d6874c4ffdb6afcab1b23 |
| IEDL.DBID | RIE |
| ISBN | 1424445353 9781424445356 |
| IngestDate | Wed Aug 27 02:04:32 EDT 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| LCCN | 2009903807 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i220t-23980e4f9d45196fb86f470296e2ea62e23226c0c377d6874c4ffdb6afcab1b23 |
| OpenAccessLink | https://infoscience.epfl.ch/handle/20.500.14299/44306 |
| PageCount | 5 |
| ParticipantIDs | ieee_primary_5158556 |
| PublicationCentury | 2000 |
| PublicationDate | 2009-June |
| PublicationDateYYYYMMDD | 2009-06-01 |
| PublicationDate_xml | – month: 06 year: 2009 text: 2009-June |
| PublicationDecade | 2000 |
| PublicationTitle | 2009 IEEE Information Theory Workshop on Networking and Information Theory |
| PublicationTitleAbbrev | ITWNIT |
| PublicationYear | 2009 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0000558571 |
| Score | 1.4693484 |
| Snippet | We consider multisource non-coherent network coding, where multiple sources send information to one or multiple receivers. We prove that this is equivalent to... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 130 |
| SubjectTerms | Computer networks Galois fields Network coding Network topology Transmitters Wireless sensor networks |
| Title | On the capacity of multisource non-coherent network coding |
| URI | https://ieeexplore.ieee.org/document/5158556 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1JSwMxFA5tT55UWnEnB4-mTTNZJl7FYoVWDy32VibJC4owIzK9-OtNJtOK4sFbFrKRwPfylu8hdOXD5wY4cwQcE4QLbYhWWUG0FV4FxOBFkxtwNpf3S_6wEqsOut7FwgBA43wGw1hsbPmuspuoKhsF7M2FkF3UDc8sxWrt9ClUhD413sZucZGJbEvp1NZlyzo0pno0XTzPp4vEV9lO-yO_SgMvk300224seZW8DTe1GdrPX5yN_935ARp8B_Lhpx1EHaIOlH1081jiIPZhG3DSBiEcVx43foVJkY_LqiS2eonDa1wmN3FsqzjDAC0nd4vbe9KmUCCvjNGaRHY_CtxrF2lkpDe59FxRpiUwKCSDIFAxaanNlHIyV9xy752RhbeFGRuWHaFeWBWOES5yScEzqr0FrpXVtrDMmRy8l8JxfoL68dzr98SSsW6PfPp38xnaS3aZqM84R736YwMXAd5rc9nc6xcSGqEQ |
| linkProvider | IEEE |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwELZKGWAC1CLeeGDErev4EbMiqhbawpCKblXsnAVCShBKF349dpIWgRjY_JDPtjx853t8h9CV858b4CwjkDFBuNCGaBWlRFvhlEcMnla1AaczOZrz-4VYtND1JhcGAKrgM-iFZuXLzwq7CqayvsfeWAi5hbY97nNRZ2ttLCpU-Fk1WGdvcRGJaE3q1PRlwzs0oLo_Tp5n46RmrGwE_6iwUgHMcA9N10er40reeqvS9OznL9bG_559H3W_U_nw0wakDlAL8g66ecyxV_yw9UhpvRqOC4eryMLalI_zIie2eAnLS5zXgeLYFkFCF82Hd8ntiDRFFMgrY7Qkgd-PAnc6C0Qy0plYOq4o0xIYpJKBV6mYtNRGSmUyVtxy5zIjU2dTMzAsOkRtvyscIZzGkoJjVDsLXCurbWpZZmJwToqM82PUCfdevtc8Gcvmyid_D1-inVEynSwn49nDKdqtvTTBunGG2uXHCs492JfmonrjL7adpF0 |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2009+IEEE+Information+Theory+Workshop+on+Networking+and+Information+Theory&rft.atitle=On+the+capacity+of+multisource+non-coherent+network+coding&rft.au=Mohajer%2C+S.&rft.au=Jafari%2C+M.&rft.au=Diggavi%2C+S.N.&rft.au=Fragouli%2C+C.&rft.date=2009-06-01&rft.pub=IEEE&rft.isbn=9781424445356&rft.spage=130&rft.epage=134&rft_id=info:doi/10.1109%2FITWNIT.2009.5158556&rft.externalDocID=5158556 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424445356/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424445356/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424445356/sc.gif&client=summon&freeimage=true |