| 摘要 |
In order to improve data transmission using forward error correction based on rateless codes, the invention proposes a method for data transmission from a transmitting host (100) to at least one receiving host (201-20H), wherein the transmitted data is coded for forward error correction, and wherein a pre-defined set X k of symbols, comprising k symbols, is provided at the transmitting host, an individual subset X n h of said pre-defined set X k , comprising n h symbols is provided at each receiving host, said method comprising the steps of
a) calculating an encoded symbol by the transmitting host (100) by means of an encoding algorithm based on a pre-defined rateless code depending on the pre-defined set of symbols X k , wherein the encoded symbol is associated with at least one randomly selected symbol of the set X k , and wherein the number of symbols of set X k which are associated with the encoded signal is determined by means of a discrete probability density P* k having k components with a sum of 1,
b) transmitting the calculated encoded symbol and the information with which symbols of set X k it is associated to each of the receiving hosts (201-20H),
c) decoding the encoded symbol by each receiving host (201-20H) by means of a decoding algorithm based on a pre-defined rateless code and corresponding to said encoding algorithm, and
d) repeating steps a) through c) until each receiving host (201-20H) has retrieved from the received encoded symbols the respective difference set of symbols X k - X n h . The invention further proposes a pre-encoding device (110), a pre-decoding device (210) and a transmission system for performing the method.
|
