Work

Systematic network coding for time-division duplexing

Year: 2010

Type: conference-paper

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-3times fewer operations on average than random linear network coding with the same field size.

Source: IEEE International Symposium on Information Theory (ISIT)

DOI: 10.1109/isit.2010.5513768

Authors: Daniel E. Lucani, Muriel Medard, Milica Stojanovic

Institutions: Universidade do Porto, Massachusetts Institute of Technology, Northeastern University

Language: English

Topic: Cooperative Communication and Network Coding

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W2153061547

FWCI: 5.247

Cites: 11

Cited by: 68

Related to: 10