Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Reliable multicast with linearly independent data packet coding

A data grouping, linearly independent technology, applied in the direction of data exchange details, payload distribution, data exchange network, etc., can solve problems such as poor performance, unrecognizable and utilization degrees of freedom, and achieve improved throughput efficiency and energy/energy Utilization, Effects of Reliable Multicast

Inactive Publication Date: 2009-09-30
TELEFON AB LM ERICSSON (PUBL)
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0013] The problem with traditional multicast ARQ is generally poor performance when the number of users is large
One reason for this is that traditional multicast ARQ operation is more static than necessary and cannot recognize and utilize all degrees of freedom

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
  • Reliable multicast with linearly independent data packet coding
  • Reliable multicast with linearly independent data packet coding
  • Reliable multicast with linearly independent data packet coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] Throughout the drawings, the same reference numbers will be used for the same or similar elements.

[0051] In the following, the term "regular data packet" denotes a normal (non-compound) data packet (ie just a completely normal data packet), whereas a compound data packet is based on at least two normal data packets. A "multicast data packet" can be a regular data packet or a compound data packet, and in its most general sense such a data packet may be called a "general data packet", a "multicast data packet" or a "generic multicast data packet ".

[0052] The problem with conventional multicast ARQ is generally that the performance is extremely poor when the number K of receivers / users is large. figure 1 The throughput efficiency of fully reliable multicast ARQ, K=1, 2, 4, 8, 16, 32, 64 and 128 is shown as a function of the probability of correct reception. The leftmost curve shows the case of K=1. As can be seen, the performance degrades as the number of nodes K ...

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

Regular data packets are scheduled for transmission from a sender to multiple receivers in a multicast ARQ system. In a joint scheduling and encoding procedure, a composite data packet is formed as a weighted linear combination of regular data packets. The corresponding coding weights are adapted based on feedback information from the receivers about received data packets such the composite packet represents a new linearly independent coding of regular data packets different from any multicast data packet previously received each receiver in a selected set of the receivers during the multicast session. In addition, using a weight vector with at least two different non-zero coding weights adds a further degree of freedom and guarantees the ability to always form a composite data packet that represents a new linearly independent coding for transmission. The ability to transmit linearly independent data packets in at least a majority of the transmission instances will significantly improve the throughput performance for reliable multicasting, especially when the number of users is large.

Description

technical field [0001] The present invention relates generally to multicast communication systems, and more particularly to novel strategies for scheduling packets and encoding packets for multicast transmission. Background technique [0002] There is a growing demand for improved performance in communication systems in general, and in wireless networks in particular. Multicasting is a scheme to increase throughput by efficiently delivering the same information to multiple users / receivers. When the channel is unreliable, it is impossible to reliably deliver data to all receivers. Therefore, multicasting over unreliable channels generally requires the use of forward error correction (FEC) techniques or backward error correction techniques, such as automatic repeat request (ARQ). [0003] So-called fountain coding is an interesting scheme for reliable multicast [1-2]. Fountain encoding is an ideal rate-less data encoding scheme, a form of FEC that generates new parity infor...

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
IPC IPC(8): H04L1/18H04L12/18
CPCH04L12/1868H04L5/0044H04L2001/0093H04L1/1845H04L1/1887H04L5/0058
Inventor P·拉森
Owner TELEFON AB LM ERICSSON (PUBL)
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com