Sliding Window Concept

Exclusively Licensed

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.

Researchers

Muriel Medard / Frank Gabriel / Sreekrishna Pandi / Simon Wunderlich / Kerim Fouli

Departments: Dept of Electrical Engineering & Computer Science
Technology Areas: Communication Systems: Wireless / Computer Science: Networking & Signals
Impact Areas: Connected World

  • system and technique for sliding window network coding-based packet generation
    Netherlands | Granted | 3,602,871
  • system and technique for sliding window network coding-based packet generation
    China | Granted | 110,710,141
  • system and technique for sliding window network coding-based packet generation
    European Patent Convention | Granted | 3,602,871
  • system and technique for sliding window network coding-based packet generation
    United States of America | Granted | 11,424,861
  • system and technique for sliding window network coding-based packet generation
    Germany | Granted | 3,602,871
  • system and technique for sliding window network coding-based packet generation
    Spain | Granted | 3,602,871
  • system and technique for sliding window network coding-based packet generation
    France | Granted | 3,602,871
  • system and technique for sliding window network coding-based packet generation
    United Kingdom | Granted | 3,602,871

License this technology

Interested in this technology? Connect with our experienced licensing team to initiate the process.

Sign up for technology updates

Sign up now to receive the latest updates on cutting-edge technologies and innovations.