Code transmission scheme for communication system using error correcting codes

• US 6,675,346 B2
• Filed: 08/30/2002
• Issued: 01/06/2004
• Est. Priority Date: 06/04/1997
• Status: Expired due to Fees

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation), Toshiba Corporation
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Tsunoda, Keiji
• Primary Examiner(s): Decady, Albert
• Assistant Examiner(s): Torres, Joseph D.
• Application Number:
  US10/230,991
• Publication Number:
  US 20030005387A1
• Time in Patent Office: 494 Days
• Field of Search: 714/785, 714/781, 714/774
• US Class Current: 714/774
• CPC Class Codes: H03M 13/00 Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes error detection or error correction for analogue/digital, digital/analogue or code conversion H03M1/00 – H03M11/00; specially adapted for digital computers G06F11/08; for information storage based on relative movement between record carrier and transducer G11B, e.g. G11B20/18; for static stores G11C

Abstract

In a code transmission scheme for a communication system using error correcting codes, the transmitting side generates at least one transmitting side syndrome value by carrying out a syndrome calculation for the information to be transmitted, and transmits to a receiving side at least one information packet containing the information to be transmitted and at least one redundant packet containing the transmitting side syndrome value. Then, upon receiving at least a part of the information packet and the redundant packet, the receiving side obtains at least one receiving side syndrome value by carrying out a syndrome calculation for an information contained in the information packet as received, and performs error correction, if required, by calculating a difference between the transmitting side syndrome value contained in the received redundant packet and the receiving side syndrome value, so that a circuit size and an amount of software programs can be reduced without affecting the error correction performance.

Claims

1. A method for transmitting an error correcting code corresponding to an information to be transmitted in a communication system, comprising the steps of:

generating as many transmitting side syndrome values as a number corresponding to a desired error correction capability using said number of mutually different polynomials of degree one, by carrying out a syndrome calculation for the information to be transmitted at a transmitting side, such that the desired error correction capability is increased by increasing said number of mutually different polynomials of degree one; and

transmitting, from the transmitting side to a receiving side, at least one information packet containing the information to be transmitted and at least one redundant packet containing the transmitting side syndrome values generated by the generating step as a redundant part of the error correcting code.

2. The method of claim 1, wherein the transmitting step enters a plurality of information symbols obtained by dividing the information to be transmitted into a plurality of information packets distributedly.

3. The method of claim 1, wherein the transmitting step enters a plurality of transmitting side syndrome values generated with respect to the information to be transmitted into a plurality of redundant packets distributedly.

4. The method of claim 1, wherein the generating step generates the transmitting side syndrome value by using the syndrome calculation based on a calculation method used for decoding Reed-Solomon codes.

5. The method of claim 1, wherein the generating step generates a plurality of transmitting side syndrome values based on mutually different powers of a root of a primitive polynomial used in defining a code word for the information.

6. The method of claim 1, further comprising the steps of:

receiving at least a part of the information packet and the redundant packet transmitted by the transmitting step at the receiving side;

obtaining at least one receiving side syndrome value by carrying out a syndrome calculation for an information contained in the information packet as received by the receiving step at the receiving side; and

performing error correcting, if required, by calculating a difference between the transmitting side syndrome value contained in the redundant packet as received by the receiving step and the receiving side syndrome value obtained by the obtaining step.

7. The method of claim 6, wherein the obtaining step obtains the receiving side syndrome value by using the syndrome calculation based on a calculation method used for decoding Reed-Solomon codes.

8. The method of claim 6, wherein the obtaining step obtains a plurality of receiving side syndrome values based on mutually different powers of a root of a primitive polynomial used in defining a code word for the information.

9. The method of claim 1, further comprising the step of:

transmitting another redundant packet containing another transmitting side syndrome value, as retransmission from the transmitting side to the receiving side, when the receiving side cannot recover the information from the information packet and the redundant packet received by the receiving step.

10. The method of claim 9, further comprising the steps of:

receiving said another redundant packet transmitted by the re-transmitting step, as many as the receiving side should process; and

carrying out a recovery of the information by carrying out a syndrome calculation using said another redundant packet as received by the receiving step at the receiving side.

11. The method of claim 9, wherein the re-transmitting step re-transmits said another redundant packet by multicast with respect to a plurality of receiving sides.

12. The method of claim 1, wherein the transmitting step transmits the information packet and the redundant packet by multicast with respect to a plurality of receiving sides.

13. The method of claim 12, further comprising the steps of:

receiving the redundant packet transmitted by the transmitting step, as many as the receiving side should process; and

carrying out a recovery of the information by carrying out a syndrome calculation using the redundant packet as received by the receiving step at the receiving side.

14. The method of claim 1, wherein the information to be transmitted is an IP packet and the method further comprises the step of dividing the IP packet into m pieces of divided data, where m is an integer greater than one;

the generating step further divides each divided data into n pieces of information symbols, where n is an integer greater than one, and carries out a processing for generating said at least one transmitting side syndrome value for a set of m pieces of information symbols each selected from different one of the m pieces of divided data, with respect to each one of n sets of information symbols; and

the transmitting step enters the m pieces of divided data into payload sections of m pieces of information packets respectively, and enters n pieces of admitting side syndrome values generated by the generating step into redundant packets.

15. The method of claim 14, wherein the transmitting step transmits each one of the information packet and the redundant packet in a form of an IP-FEC packet.

16. The method of claim 14, wherein the dividing step divides the IP packet by using an interleave matrix.

17. A method for transmitting an error correcting code corresponding to an information to be transmitted in a communication system, comprising the steps of:

transmitting, from a transmitting side to a receiving side, packets generated by applying an error correction coding processing with respect to the information to be transmitted at the transmitting side; and

generating as many transmitting side syndrome values as a number corresponding to a desired error correction capability using said number of mutually different polynomials of degree one, by carrying out a syndrome calculation for the information to be transmitted at the transmitting side, such that the desired error correction capability is increased by increasing said number of mutually different polynomials of degree one, and transmitting, from the transmitting side to the receiving side, at least one redundant packet containing the transmitting side syndrome values as a redundant part of the error correcting code, when the receiving side cannot recover the information to be transmitted from the packets received from the transmitting side and requests a retransmission.

18. A transmission device for transmitting an error correcting code corresponding to an information to be transmitted in a communication system, comprising:

a generation unit configured to generate as many transmitting side syndrome values as a number corresponding to a desired error correction capability using said number of mutually different polynomials of degree one, by carrying out a syndrome calculation for the information to be transmitted at a transmitting side, such that the desired error correction capability is increased by increasing said number of mutually different polynomials of degree one; and

a transmission unit configured to transmit, from the transmitting side to a receiving side, at least one information packet containing the information to be transmitted and at least one redundant packet containing the transmitting side syndrome values generated by the generation unit as a redundant part of the error correcting code.

19. A reception device for receiving an error correcting code corresponding to an information to be transmitted in a communication system, comprising:

a reception unit configured to receive at least a part of at least one information packet containing the information to be transmitted and at least one redundant packet containing as many transmitting side syndrome values as a number corresponding to a desired error correction capability using said number of mutually different polynomials of degree one for the information to be transmitted as calculated by a transmitting, side, such that the desired error correction capability is increased by increasing said number of mutually different polynomials of degree one;

a calculation unit configured to obtain at least one receiving side syndrome value by carrying out a syndrome calculation for an information contained in the information packet as received by the reception unit; and

a correction unit configured to perform error correction, if required, by calculating a difference between each transmitting side syndrome value contained in the redundant packet as received by the reception unit and each receiving side syndrome value obtained by the calculation unit.

20. A communication system for transmitting an error correcting code corresponding to an information to be transmitted, comprising:

a generation unit configured to generate as many transmitting side syndrome values as a number corresponding to a desired error correction capability using said number of mutually different polynomials of degree one, by carrying out a syndrome calculation for the information to be transmitted at a transmitting side, such that the desired error correction capability is increased by increasing said number of mutually different polynomials of degree one;

a transmission unit configured to transmit, from the transmitting side to a receiving side, at least one information packet containing the information to be transmitted and at least one redundant packet containing the transmitting side syndrome values generated by the generation unit as a redundant part of the error correcting code;

a reception unit configured to receive at least a part of the information packet and the redundant packet transmitted by the transmission unit;

a calculation unit configured to obtain at least one receiving side syndrome value by carrying out a syndrome calculation for an information contained in the information packet as received by the reception unit; and

a correction unit configured to perform error correction, if required, by calculating a difference between each transmitting side syndrome value contained in the redundant packet as received by the reception unit and each receiving side syndrome value obtained by the calculation unit.