dc.contributor.author | Medard, Muriel | |
dc.contributor.author | Lucani, Daniel Enrique | |
dc.contributor.author | Stojanovic, Milica | |
dc.date.accessioned | 2012-10-18T18:06:35Z | |
dc.date.available | 2012-10-18T18:06:35Z | |
dc.date.issued | 2010-07 | |
dc.date.submitted | 2010-06 | |
dc.identifier.isbn | 978-1-4244-7891-0 | |
dc.identifier.isbn | 978-1-4244-7890-3 | |
dc.identifier.other | INSPEC Accession Number: 11446019 | |
dc.identifier.uri | http://hdl.handle.net/1721.1/74093 | |
dc.description.abstract | 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. | en_US |
dc.description.sponsorship | National Science Foundation (U.S.) (grant 0831728) | en_US |
dc.description.sponsorship | National Science Foundation (U.S.) (grant CNS-0627021) | en_US |
dc.description.sponsorship | United States. Office of Naval Research. Multidisciplinary University Research Initiative (grant N00014-07-1-0738) | en_US |
dc.description.sponsorship | BAE Systems National Security Solutions, Inc. (subcontract 060786) | en_US |
dc.language.iso | en_US | |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1109/ISIT.2010.5513768 | en_US |
dc.rights | 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. | en_US |
dc.source | IEEE | en_US |
dc.title | Systematic network coding for time-division duplexing | en_US |
dc.type | Article | en_US |
dc.identifier.citation | 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. | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Research Laboratory of Electronics | en_US |
dc.contributor.mitauthor | Medard, Muriel | |
dc.contributor.mitauthor | Lucani, Daniel Enrique | |
dc.relation.journal | Proceedings of the IEEE International Symposium on Information Theory (ISIT), 2010 | en_US |
dc.eprint.version | Original manuscript | en_US |
dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
dspace.orderedauthors | Lucani, Daniel E.; Medard, Muriel; Stojanovic, Milica | en |
dc.identifier.orcid | https://orcid.org/0000-0003-4059-407X | |
mit.license | PUBLISHER_POLICY | en_US |
mit.metadata.status | Complete | |