Network coding for multi-resolution multicast
First Claim
1. A method of network coding comprising:
- partitioning, at a network source, source content into a base layer and one or more refinement layers, wherein the base layer provides a lowest resolution associated with the source content and the one or more refinement layers provide a respective one or more resolutions associated with the source content that are at respective higher resolutions than the base layer, wherein the one or more refinement layers are at a respective one or more progressively higher resolutions;
receiving, at said network source, a respective one or more push-back messages from one or more network destination receivers;
computing, at said network source, a network code involving said base layer and said one or more refinement layers for at least one of said one or more network destination receivers, wherein said network code comprises a random linear network code, said random linear network code comprising random linear combinations of at least a portion of said base layer and zero or more of said refinement layers; and
transmitting, by said network source, said network code to said one or more network destination receivers in accordance with said push-back messages.
1 Assignment
0 Petitions
Accused Products
Abstract
A method, apparatus and computer program product for utilizing network coding for multi-resolution multicast is presented. A network source partitions source content into a base layer and one or more refinement layers. The network source receives a respective one or more push-back messages from one or more network destination receivers, the push-back messages identifying the one or more refinement layers suited for each one of the one or more network destination receivers. The network source computes a network code involving the base layer and the one or more refinement layers for at least one of the one or more network destination receivers, and transmits the network code to the one or more network destination receivers in accordance with the push-back messages.
19 Citations
18 Claims
-
1. A method of network coding comprising:
-
partitioning, at a network source, source content into a base layer and one or more refinement layers, wherein the base layer provides a lowest resolution associated with the source content and the one or more refinement layers provide a respective one or more resolutions associated with the source content that are at respective higher resolutions than the base layer, wherein the one or more refinement layers are at a respective one or more progressively higher resolutions; receiving, at said network source, a respective one or more push-back messages from one or more network destination receivers; computing, at said network source, a network code involving said base layer and said one or more refinement layers for at least one of said one or more network destination receivers, wherein said network code comprises a random linear network code, said random linear network code comprising random linear combinations of at least a portion of said base layer and zero or more of said refinement layers; and transmitting, by said network source, said network code to said one or more network destination receivers in accordance with said push-back messages. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A non-transitory computer readable storage medium having computer readable code thereon for utilizing network coding for multi-resolution multicast, the medium including instructions in which a computer system performs operations comprising:
-
partitioning, at a network source, source content into a base layer and one or more refinement layers, wherein the base layer provides a lowest resolution associated with the source content and the one or more refinement layers provide a respective one or more resolutions associated with the source content that are at respective higher resolutions than the base layer, wherein the one or more refinement layers are at a respective one or more progressively higher resolutions; receiving, at said network source, a respective one or more push-back messages from one or more network destination receivers; computing, at said network source, a network code involving at least one of said base layer and said one or more refinement layers for at least one of said one or more network destination receivers wherein said network code comprises a random linear network code, said random linear network code comprising random linear combinations of at least a portion of said base layer and zero or more of said refinement layers; and transmitting, by said network source, said network code to said one or more network destination receivers in accordance with said push-back messages. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A computer system comprising:
-
a memory; a processor; a communications interface; an interconnection mechanism coupling the memory, the processor and the communications interface; and wherein the memory is encoded with an application utilizing network coding for multi-resolution multicast, that when performed on the processor, provides a process for processing information, the process causing the computer system to perform the operations of; partitioning, at a network source, source content into a base layer and one or more refinement layers, wherein the base layer provides a lowest resolution associated with the source content and the one or more refinement layers provide a respective one or more resolutions associated with the source content that are at respective higher resolutions than the base layer, wherein the one or more refinement layers are at a respective one or more progressively higher resolutions; receiving, at said network source, a respective one or more push-back messages from one or more network destination receivers; computing, at said network source, a network code involving at least one of said base layer and said one or more refinement layers for at least one of said one or more network destination receivers, wherein said network code comprises a random linear network code, said random linear network code comprising random linear combinations of at least a portion of said base layer and zero or more of said refinement layers; and transmitting, by said network source, said network code to said one or more network destination receivers in accordance with said push-back messages. - View Dependent Claims (14, 15, 16, 17, 18)
-
Specification