Methods and devices for transmitting a data stream and corresponding computer readable media

• US 8,819,532 B2
• Filed: 09/09/2010
• Issued: 08/26/2014
• Est. Priority Date: 09/10/2009
• Status: Expired due to Fees

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Viger, Pascal, Sevin, Julien
• Primary Examiner(s): Lai, Andrew
• Assistant Examiner(s): Andrews, Hoyet H
• Application Number:
  US12/878,753
• Publication Number:
  US 20110060974A1
• Time in Patent Office: 1,447 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 acknowledgement to user data, 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 to parity data.

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 to parity data.

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 to parity data; 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;

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;

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

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 of the data stream is transmitted to the receiving device by using a transport protocol without data acknowledgement to user data, 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 to parity data; and

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

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 of the data stream is transmitted to the receiving device by using a transport protocol without acknowledgement to user data, 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 to parity data.

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 acknowledgement to user data, 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 to parity data.

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 acknowledgement to user data, 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 to parity data.

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 acknowledgement to user data; and

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

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 acknowledgement to user data, 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 to parity data; and

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