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

Sign up for technology updates

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

More Technologies