Patent · US Active

System and technique for sliding window network coding-based packet generation

US11424861B2 · kind B2 · utility

0Cited by

46References

23Claims

0Family size

Assignees

Massachusetts Institute of Technology · US
Code On Network Coding, LLC · US
Technische Universitaet Dresden · DE

Inventors

Kerim Fouli · Cambridge, US
Frank Gabriel · Greenville, US
Muriel Medard · Belmont, US
Sreekrishna Pandi · Dresden, DE
Simon Wunderlich · Thoßfell, DE

Key dates

Filing date	Mar 29, 2018
Grant date	Aug 23, 2022
Priority date	—
Expiry date	Feb 2, 2039

Classification

Technology area (CPC H)Electricity
CPC primaryH04L49/9057
WIPO fieldDigital communication
WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.