System and Method for Optimizing Luby Transform (Lt) Codes To Facilitate Data Transmission Over Communication Network

摘要

A system(s), method(s) and computer program product to optimize Luby Transform codes to facilitate a transmission of data over a communication network are disclosed. Demands from various sinks are received and a demand vector is calculated. Various sources are employed with LT codes to encode the data. A Generalized LT code (GLT) is generated for an objective function determined for a given demand vector irrespective of the LT codes employed at the sources. Morphing rules are designed by optimizing a degree distribution of the data and mapping LT codes to the generalized LT codes. The GLT is optimized by using a linear transformation to obtain optimal morphing rules. The LT codes are retargeted by re-encoding an LT encoded data to further obtain an LT re-encoded data. The LT re-encoded data is then transmitted by a relay device to plurality of sinks.

主权项

1. A method for optimizing Luby Transform (LT) codes to facilitate data transmission over a communication network, the method comprising:
receiving demands for data from a plurality of sinks, wherein the data is collected from one or more sources, wherein the sources are employed with the LT codes to encode the data; calculating a demand vector for each sink of the plurality of sinks based upon the demands; generating a generalized LT code for an objective function determined for a given demand vector irrespective of the LT codes employed at the sources, wherein the generalized LT code is generated based upon a size of the data, and wherein the generalized LT code is generated for a set of sinks of the plurality of sinks; designing morphing rules by optimizing a degree distribution of the LT code and mapping the LT code employed at the source to the generalized LT code; optimizing the generalized LT (GLT) code for the objective function by using a linear transformation to obtain optimal morphing rules, wherein the linear transformation is parameterized in terms of one or morphing rules; re-targeting the LT code employed at the source by re-encoding a LT encoded data in accordance with the optimal morphing rules to produce a LT re-encoded data; and transmitting the LT re-encoded data with respect to the demands of the one or more sinks; wherein the calculating, the generating, the designing, the optimizing and the re-targeting are performed by a processor.