The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Aug. 23, 2022

Filed:

Mar. 29, 2018
Applicants:

Massachusetts Institute of Technology, Cambridge, MA (US);

Code on Network Coding, Llc, Cambridge, MA (US);

Technische Universität Dresden, Dresden, DE;

Inventors:

Kerim Fouli, Cambridge, MA (US);

Frank Gabriel, Dresden, DE;

Muriel Medard, Belmont, MA (US);

Sreekrishna Pandi, Dresden, DE;

Simon Wunderlich, Thossfell, DE;

Assignees:
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
H04L 1/00 (2006.01); H04L 1/18 (2006.01); H04L 49/9057 (2022.01);
U.S. Cl.
CPC ...
H04L 1/0076 (2013.01); H04L 1/0061 (2013.01); H04L 1/1819 (2013.01); H04L 49/9057 (2013.01);
Abstract

A method and apparatus decode packetized data in the presence of packet erasures using a finite sliding window technique. A decoder receives packets containing uncoded and coded symbols. When a packet with a coded symbol is received, the decoder determines whether a packet sequence number is within a sliding window of w consecutive sequence numbers that are no greater than a decoder sequence number, where the number w is fixed prior to encoding. When this is the case, the decoder decodes the coded symbol into one or more of the w input symbols using the coefficient vector. Decoding may use a forward error correcting (FEC) window within the finite sliding window. Decoding also may use a technique of Gaussian elimination to produce a 'shifted' row echelon coefficient matrix.


Find Patent Forward Citations

Loading…