Invention Grant
- Patent Title: Random linear network coding for time division duplexing
- Patent Title (中): 用于时分双工的随机线性网络编码
-
Application No.: US12549725Application Date: 2009-08-28
-
Publication No.: US08279781B2Publication Date: 2012-10-02
- Inventor: Daniel E. Lucani , Milica Stojanovic , Muriel Medard
- Applicant: Daniel E. Lucani , Milica Stojanovic , Muriel Medard
- Applicant Address: US MA Cambridge
- Assignee: Massachusetts Institute of Technology
- Current Assignee: Massachusetts Institute of Technology
- Current Assignee Address: US MA Cambridge
- Agency: Daly, Crowley, Mofford & Durkee, LLP
- Main IPC: H04B1/56
- IPC: H04B1/56 ; H04L5/16 ; H04L12/66

Abstract:
A new random linear network coding scheme for reliable communications for time division duplexing channels is proposed. The setup assumes a packet erasure channel and that nodes cannot transmit and receive information simultaneously. The sender transmits coded data packets back-to-back before stopping to wait for the receiver to acknowledge (ACK) the number of degrees of freedom, if any, that are required to decode correctly the information. Provided herein is an analysis of this problem to show that there is an optimal number of coded data packets, in terms of mean completion time, to be sent before stopping to listen. This number depends on the latency, probabilities of packet erasure and ACK erasure, and the number of degrees of freedom that the receiver requires to decode the data. This scheme is optimal in terms of the mean time to complete the transmission of a fixed number of data packets. It is shown that its performance is very close to that of a full-duplex system, while transmitting a different number of coded packets can cause large degradation in performance, especially if latency is high. Also described herein is the throughput performance of the novel system and technique along with a comparison to existing half-duplex Go-back-N and Selective Repeat ARQ schemes. Numerical results, obtained for different latencies, show that the novel system and technique described herein has similar performance to the Selective Repeat in most cases and considerable performance gain when latency and packet error probability is high.
Public/Granted literature
- US20100054164A1 Random Linear Network Coding for Time Division Duplexing Public/Granted day:2010-03-04
Information query