METHODS AND DEVICES FOR TRANSMITTING A DATA STREAM AND CORRESPONDING COMPUTER READABLE MEDIA

• US 20110060974A1
• Filed: 09/09/2010
• Published: 03/10/2011
• Est. Priority Date: 09/10/2009
• Status: Active Grant

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Viger, Pascal, Sevin, Julien
• Granted Patent: US 8,819,532 B2
• Time in Patent Office: Days
• US Class Current: 714/800
• CPC Class Codes: G06F 11/10 Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: H03M 13/116 Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
• CPC Class Codes: H03M 13/118 Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure H03M13/1165 takes precedence
• CPC Class Codes: H04L 1/0009 by adapting the channel coding H04L1/1812 takes precedence
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence

Abstract

A data stream is transmitted from a transmitting device to a receiving device via a communication network. Data of the data stream is transmitted to the receiving device by using a transport protocol without data acknowledgement. In a transmission method, parity-encoding parameters for parity encoding a data set of the data stream is determined via the transmitting device. The transmitting device also generates parity data from the data set by using the determined parity-encoding parameters. The transmitting device further transmits the generated parity data to the receiving device via the communication network by using a transport protocol with data acknowledgement.

Claims

1. A transmission method for transmitting a data stream from a transmitting device to a receiving device via a communication network, wherein data of the data stream is transmitted to the receiving device by using a transport protocol without data acknowledgement, the transmission method comprising:

determining, via the transmitting device, parity-encoding parameters for parity encoding a data set of the data stream;

generating, via the transmitting device, parity data from the data set by using the determined parity-encoding parameters; and

transmitting, via the transmitting device, the generated parity data to the receiving device via the communication network by using a transport protocol with data acknowledgement.

2. The transmission method according to claim 1, wherein the parity-encoding parameters are determined according to an item of information concerning a congestion of the communication network.

3. The transmission method according to claim 2, wherein the parity-encoding parameters are determined according to a congestion window of the transport protocol with data acknowledgement.

4. The transmission method according to claim 3, wherein a quantity of generated parity data from the parity-encoding parameters is equal to a margin remaining in the congestion window.

5. The transmission method according to claim 1, wherein an encoding window is defined on the data stream, and one of the determined parity-encoding parameters corresponds to a selection of the data set amongst the encoding window.

6. The transmission method according to claim 5, further comprising supplying, via the transmitting device, the receiving device with an indication of the encoding window and of data of the encoding window used for generating the parity data.

7. The transmission method according to claim 5, further comprising:

determining, via the transmitting device, a value of margin remaining in a congestion window of the transport protocol with acknowledgement; and

adjusting, via the transmitting device, a size of the encoding window according to the determined value of remaining margin.

8. The transmission method according to claim 7, further comprising modifying the size of the encoding window according to a change in a transmission loss rate between the transmitting device and the receiving device.

9. The transmission method according to claim 1, further comprising:

determining new parity-encoding parameters of the data set of the data stream, according to a new item of information concerning congestion of the communication network; and

generating parity data from the data set by using previous parity-encoding parameters, wherein, if a new quantity of parity data resulting from the generating according to new parity-encoding parameters is smaller than a previous quantity of parity data resulting from a generating according to the previous parity-encoding parameters, then the method further comprises;

selecting generated parity data according to the previous parity-encoding parameters for a quantity equal to the new quantity of parity data; and

transmitting the selected generated parity data to the receiving device via the communication network by using the transport protocol with data acknowledgement.

10. The transmission method according to claim 1, wherein generating the parity data comprises one of:

applying a Reed-Solomon correcting code to a selected set; and

applying an exclusive-or operation to data of a selected set.

11. The transmission method according to claim 1, further comprising:

using a tunnel between the transmitting device and the receiving device;

transporting the data of the data stream via a carrier without acknowledgement of the tunnel; and

transporting the parity data via a carrier with acknowledgement of the tunnel.

12. A transmission method for transmitting a data stream from a transmitting device to a receiving device via a communication network, wherein data of the data stream is transmitted to the receiving device by using a transport protocol without data acknowledgement, the transmission method comprising:

obtaining, via the receiving device, parity-encoding parameters of a data set of the data stream;

receiving, via the receiving device, parity data via the communication network, by using a transport protocol with data acknowledgement; and

obtaining, via the receiving device, the data set from data of the data stream received by using the transport protocol without data acknowledgement and the parity data received by using the transport protocol with data acknowledgement.

13. A non-transitory computer readable medium storing a program adapted to be executed on a computer in a transmitting device that transmits a data stream to a receiving device via a communication network, wherein data stream is transmitted to the receiving device by using a transport protocol without data acknowledgement, wherein the program, when executed, causes the transmitting device to perform a transmission method comprising:

determining parity-encoding parameters for parity encoding a data set of the data stream;

generating parity data from the data set by using the determined parity-encoding parameters; and

transmitting the generated parity data to the receiving device via the communication network by using a transport protocol with data acknowledgement.

14. A non-transitory computer readable medium storing a program adapted to be executed on a computer in a receiving device that receives a data stream from a transmitting device via a communication network, wherein data of the data stream is transmitted to the receiving device by using a transport protocol without data acknowledgement, wherein the program, when executed, causes the receiving device to perform a transmission method comprising:

obtaining parity-encoding parameters of a data set of the data stream;

receiving parity data via the communication network, by using a transport protocol with data acknowledgement; and

obtaining the data set from data of the data stream received by using the transport protocol without data acknowledgement and the parity data received by using the transport protocol with data acknowledgement.

15. A transmitting device for transmitting a data stream to a receiving device via a communication network, wherein data of the data stream is transmitted to the receiving device by using a transport protocol without data acknowledgement, wherein the transmitting device comprises:

a determining unit that determines parity-encoding parameters for parity encoding a data set of the data stream;

a generating unit that generates parity data from the data set by using the parity-encoding parameters determined by the determining unit; and

a transmitting unit that transmits the parity data generated by the generating unit to the receiving device via the communication network by using a transport protocol with data acknowledgement.

16. The transmitting device according to claim 15, wherein the determining unit determines the parity-encoding parameters according to an item of information concerning a congestion of the communication network.

17. The transmitting device according to claim 15, wherein a tunnel is set up between the transmitting device and the receiving device and the transmitting device comprises:

a first transmitter that transmits the data of the data stream via a carrier of the tunnel using the transport protocol without data acknowledgement; and

a second transmitter that transmits the parity data via a carrier of the tunnel using the transport protocol with data acknowledgement.

18. A receiving device for receiving a data stream from a transmitting device via a communication network, wherein data of the data stream is transmitted to the receiving device by using a transport protocol without data acknowledgement, wherein the receiving device comprises:

a parameter obtaining unit that obtains parity-encoding parameters of a data set of the data stream;

a receiving unit that receives parity data via the communication network by using a transport protocol with data acknowledgement; and

a data set obtaining unit that obtains the data set from data of the data stream received by using the transport protocol without data acknowledgement and the parity data received by using the transport protocol with data acknowledgement.