Systematic network coding for time-division duplexing
We present a systematic network coding approach for time-division duplexing channels. In particular, we study the case of a node transmitting to a single receiver. We show that the use of systematic network coding using XORs can provide the same or close to the same performance in terms of completio...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2012
|
| Online Access: | http://hdl.handle.net/1721.1/74093 https://orcid.org/0000-0003-4059-407X |
| _version_ | 1826203410190303232 |
|---|---|
| author | Medard, Muriel Lucani, Daniel Enrique Stojanovic, Milica |
| author2 | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
| author_facet | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Medard, Muriel Lucani, Daniel Enrique Stojanovic, Milica |
| author_sort | Medard, Muriel |
| collection | MIT |
| description | We present a systematic network coding approach for time-division duplexing channels. In particular, we study the case of a node transmitting to a single receiver. We show that the use of systematic network coding using XORs can provide the same or close to the same performance in terms of completion time as a random linear network coding scheme that uses a large field size, with the added advantage of requiring fewer and simpler operations during the decoding process. We show that the average computation required to decode using systematic network coding in an erasure channel grows as O(M3Pe3), where M is the number of original packets being coded together, and Pe is the packet erasure probability. This means that systematic network coding requires Pe-3 times fewer operations on average than random linear network coding with the same field size. |
| first_indexed | 2024-09-23T12:36:08Z |
| format | Article |
| id | mit-1721.1/74093 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T12:36:08Z |
| publishDate | 2012 |
| publisher | Institute of Electrical and Electronics Engineers (IEEE) |
| record_format | dspace |
| spelling | mit-1721.1/740932022-10-01T10:02:03Z Systematic network coding for time-division duplexing Medard, Muriel Lucani, Daniel Enrique Stojanovic, Milica Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology. Research Laboratory of Electronics Medard, Muriel Lucani, Daniel Enrique We present a systematic network coding approach for time-division duplexing channels. In particular, we study the case of a node transmitting to a single receiver. We show that the use of systematic network coding using XORs can provide the same or close to the same performance in terms of completion time as a random linear network coding scheme that uses a large field size, with the added advantage of requiring fewer and simpler operations during the decoding process. We show that the average computation required to decode using systematic network coding in an erasure channel grows as O(M3Pe3), where M is the number of original packets being coded together, and Pe is the packet erasure probability. This means that systematic network coding requires Pe-3 times fewer operations on average than random linear network coding with the same field size. National Science Foundation (U.S.) (grant 0831728) National Science Foundation (U.S.) (grant CNS-0627021) United States. Office of Naval Research. Multidisciplinary University Research Initiative (grant N00014-07-1-0738) BAE Systems National Security Solutions, Inc. (subcontract 060786) 2012-10-18T18:06:35Z 2012-10-18T18:06:35Z 2010-07 2010-06 Article http://purl.org/eprint/type/ConferencePaper 978-1-4244-7891-0 978-1-4244-7890-3 INSPEC Accession Number: 11446019 http://hdl.handle.net/1721.1/74093 Médard, Muriel et al. "Systematic network coding for time-division duplexing." Proceedings of the IEEE International Symposium on Information Theory (ISIT), 2010: 2403-2407. ©2010 IEEE. https://orcid.org/0000-0003-4059-407X en_US http://dx.doi.org/10.1109/ISIT.2010.5513768 Proceedings of the IEEE International Symposium on Information Theory (ISIT), 2010 Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. application/pdf Institute of Electrical and Electronics Engineers (IEEE) IEEE |
| spellingShingle | Medard, Muriel Lucani, Daniel Enrique Stojanovic, Milica Systematic network coding for time-division duplexing |
| title | Systematic network coding for time-division duplexing |
| title_full | Systematic network coding for time-division duplexing |
| title_fullStr | Systematic network coding for time-division duplexing |
| title_full_unstemmed | Systematic network coding for time-division duplexing |
| title_short | Systematic network coding for time-division duplexing |
| title_sort | systematic network coding for time division duplexing |
| url | http://hdl.handle.net/1721.1/74093 https://orcid.org/0000-0003-4059-407X |
| work_keys_str_mv | AT medardmuriel systematicnetworkcodingfortimedivisionduplexing AT lucanidanielenrique systematicnetworkcodingfortimedivisionduplexing AT stojanovicmilica systematicnetworkcodingfortimedivisionduplexing |