Unlock instant, AI-driven research and patent intelligence for your innovation.

Systems and techniques for packet generation based on sliding window network coding

A sliding window and coded technology, applied in the transmission system, digital transmission system, forward error control, etc., can solve the problems of block code low complexity, large generation, low delay, etc., achieve high performance and reduce loss , low latency effect

Active Publication Date: 2022-05-31
MASSACHUSETTS INST OF TECH +2
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Chunk size can be set in bandwidth-delay product, which can lead to very large builds
[0008] Block codes have low complexity but introduce latency as the decoder needs to wait for a sufficient number of packets to arrive to decode each block
On the other hand, conventional sliding window techniques provide low latency because they can simultaneously receive packets and decode

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Systems and techniques for packet generation based on sliding window network coding
  • Systems and techniques for packet generation based on sliding window network coding
  • Systems and techniques for packet generation based on sliding window network coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] A "symbol" is a vector of elements in the finite field GF(q). Typically, q is a prime power; for binary data communication, q

[0043] A "serial number" is a number that uniquely identifies a source symbol in a sequence of source symbols.

[0044] A "sliding window" is a sequence of consecutive symbols with a fixed window size. The "encoder sliding window" has the representation

[0048] An "erasure" is a missing element in a sequence.

[0049] "Erasure coding" means encoding one or more input symbols into a sequence of packets that may include erasures.

[0051] The encoders 2a to 2N communicate with each other using encoded packets and unencoded packets. known in the art can be used

[0056] Referring now to FIG. 2, the details of the embodiments are illustrated with reference to some encoded packets 20a-20e, since these

[0057] In some embodiments, the encoding header optionally includes coefficient vectors 16, 18. That is, in some embodiments, when the

[0058] Acco...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method and apparatus for decoding packetized data using a finite sliding window technique in the presence of packet erasure. A decoder receives packets containing unencoded symbols and encoded symbols. When a packet with an encoded symbol is received, the decoder determines whether the packet sequence number is within a sliding window of w consecutive sequence numbers no greater than the decoder sequence number, where the number w is fixed before encoding. In this case, the decoder uses a vector of coefficients to decode the encoded symbols into one or more of the w input symbols. Decoding may use a forward error correction (FEC) window within a finite sliding window. Decoding can also use a Gaussian elimination technique to produce a "shifted" matrix of row-echelon coefficients.

Description

Systems and Techniques for Packet Generation Based on Sliding Window Network Coding Background technique [0001] Sliding window network encoder encoders are known in the art. Sliding window refers to where the linear encoding should be Technique for grouping windows to generate encoded packets. Typically, the window size used in such encoders is between 1 and maximum The window size N varies dynamically, where N can theoretically be infinite. One of ordinary skill in the art will recognize that How to choose the value of N in a real system. [0002] In general, a sliding-window encoder can operate in the following manner: First, the sliding-window encoder is fed new data. In response to the data provided to it, the encoder increases the window size of the sliding window encoder. The sender sends the packet to the receiver, and the receiver sends an ACK packet back to the sender after receiving the packet. Sliding window encoder receive ACK packet and in response...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L1/00H04L1/18
CPCH04L1/0041H04L1/0045H04L1/0076H04L1/1819H04L1/0061H04L49/9057
Inventor M·梅达尔S·文德利希S·潘迪F·加布里尔K·富利
Owner MASSACHUSETTS INST OF TECH