Data transferring method, and communication system and program applied with the method

• US 8,171,355 B2
• Filed: 07/21/2006
• Issued: 05/01/2012
• Est. Priority Date: 03/17/2006
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Kameyama, Hiroaki, Satou, Yuichi, Fujiyama, Takehiko, Terui, Yuuichi, Yoshida, Kaname
• Primary Examiner(s): BAKER, STEPHEN M
• Application Number:
  US11/490,017
• Publication Number:
  US 20070260850A1
• Time in Patent Office: 2,111 Days
• Field of Search: 714/774, 714/776, 714/708
• US Class Current: 714/708
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/26 using explicit feedback to the source, e.g. choke packets
• CPC Class Codes: H04L 47/38 by adapting coding or compression rate

Abstract

Disclosed is a communication system that transmits data through a transmission path between a transmission side apparatus and a reception side apparatus, wherein the transmission side apparatus comprises a coding apparatus that creates redundantly-coded data from original data; a transmitting apparatus that sends the coded data coded by the coding unit to the transmission path; and a coding rate determining apparatus that sets and controls a coding rate in the coding unit, wherein the reception side apparatus comprises a receiving apparatus that receives the coded data sent through the transmission path; a decoding apparatus that decodes the original data from the coded data received; and a loss rate estimating apparatus that measures the loss rate on the path of the coded data sent, and wherein the coding rate determining apparatus of the transmission side apparatus varies and controls the coding rate in the coding apparatus based on the loss rate obtained.

Claims

1. A data communication system that transmits data through a transmission path between a transmission side apparatus and a reception side apparatus, wherein the transmission side apparatus comprises:

a coding apparatus to create redundantly-coded data from original data;

a transmitting apparatus to send the coded data coded by the coding apparatus to the transmission path; and

a coding rate determining apparatus to set and control a coding rate in the coding apparatus, and

the reception side apparatus comprises;

a receiving apparatus to receive the coded data sent through the transmission path;

a decoding apparatus to decode the coded data received to obtain the original data; and

a loss rate estimating apparatus to obtain the loss rate on the path of the coded data sent, and wherein

the coding rate determining apparatus of the transmission side apparatus varies the coding rate in the coding apparatus based on the loss rate obtained, wherein

the coding apparatus of the transmission side apparatus obtains solutions by substituting the original data and predetermined constant data into simultaneous equations of Boolean algebra, to determine a combination of the predetermined constant data and the solutions as the coded data, and

the decoding apparatus in the reception side apparatus decodes the received coded data to obtain the predetermined constant data and the solutions, and substitutes the obtained, predetermined constant data and the solutions into the simultaneous linear equations to obtain the original data.

2. The data communication system according to claim 1, further comprising:

a data communication controlling apparatus for data transfer through a transmission path between a transmission side apparatus and a reception side apparatus, comprising;

a decoding apparatus to decode coded data received from the transmission side apparatus through the transmission path to obtain original data;

a loss rate estimating apparatus to measure a loss rate on the transmission path of the coded data; and

a loss rate transmitting apparatus to send the loss rate to the transmission side apparatus, the sent loss rate being used in a coding rate determining apparatus of the transmission side apparatus for controlling a coding rate as based on the loss rate.

3. The data communication system according to claim 1, further comprising:

a communication controlling apparatus for data transfer through a transmission path between a transmission side apparatus and a reception side apparatus, comprising;

a coding apparatus to create redundantly-coded data from original data;

a coding rate determining apparatus to set and control the coding rate in the coding unit;

a transmitting apparatus to send the coded data to the reception side apparatus;

a loss rate receiving apparatus to receive the loss rate of the coded data from the and reception side apparatus,

wherein the coding rate determining apparatus varies and controls the coding rate in the coding apparatus based on the loss rate.

4. The communication system according to claim 1, wherein

the coding rate determining apparatus of the transmission side apparatus controls the number of the coded data or the length of a bit string created from the original data and used for the coding to vary a coding rate of the coded data by the coding apparatus.

5. The communication system according to claim 4, wherein, when the loss rate measured by the loss rate estimating apparatus is equal to or smaller than a predetermined value, the coding rate determining apparatus in the transmission side apparatus varies the number of the data bits coded in a manner that the number is increased.

6. The communication system according to claim 5, wherein, when the loss rate exceeds the predetermined value, the coding rate determining apparatus of the transmission side apparatus varies the number of the coded bits in the coding apparatus in a manner that the number is increased.

7. A data transferring method comprising:

in a transmission side apparatus, obtaining solutions by substituting original data and predetermined constant data into simultaneous equations of Boolean algebra, to determine a combination of the predetermined constant data and the solutions, and transmitting the combination of the predetermined constant data and the solutions as coded data to a reception side apparatus;

in the reception side apparatus, decoding received coded data to obtain the predetermined constant data and the solutions, substituting the obtained, predetermined constant data and the solutions into the simultaneous linear equations;

further,

in the reception side apparatus, obtaining the loss rate on the transmission path of the coded data received; and

in the transmission side apparatus, varying a coding rate of the coded data based on the obtained loss rate.

8. The data transferring method according to claim 7, wherein in the step of controlling the number of the coded data or the length of a bit string created from the original data and used for the coding to vary a coding rate of the coded data.

9. Non-transitory computer-readable media included in a transmission side apparatus and a reception side apparatus, wherein:

the non-transitory computer-readable media in the transmission side apparatus storing a program that is executed by the transmission side apparatus to substitute original data and predetermined constant data into simultaneous equations of Boolean algebra to determine a combination of the predetermined constant data and solutions as the coded data, and packet-transmitting the combination of the predetermined constant data and the solutions as coded data to the reception side apparatus, and

the non-transitory computer-readable media in a reception side apparatus storing a program that is executed by the reception side apparatus to decode the received coded data to obtain the predetermined constant data and solutions, and substitute the obtained, predetermined constant data and solutions into the simultaneous linear equations, and to obtain the loss rate on the transmission path of the coded data received; and

the transmission side apparatus further executes the program therein to vary the coding rate of the coded data based on the obtained loss rate.

10. The non-transitory computer-readable media included in the transmission side apparatus and reception side apparatus according to claim 9, wherein

the transmission side apparatus varies the coding rate of the coded data includes the transmission side apparatus controlling the number of the coded data or the length of a bit string created from the original data and used for the coding.