Error correction system capable of correcting an error in a packet header by the use of a Reed-Solomon code
AssigneeNEC Corporation
InventorHideki Okuyama
Life of this patent
Estimating the term…
Abstract
In an error correcting system for use in transmitting a packet from a transmitter to a receiver, a packet header is preceded by an input signal and is formed by a Reed-Solomon code in the transmitter by adding an error correcting code to a header information signal. In the receiver, a plurality of syndromes are calculated by a syndrome calculator in response to the packet header to detect whether or not at least one error is included in the packet header. On detection of at least one error, an error correction circuit is energized in accordance with a program to locate and to correct the at least one error on the basis of procedure determined for correction of the Reed-Solomon code and may be structured by a plurality of hardware circuits.
Claims5
A transmitter for transmitting a packet of information which includes an input signal which successively conveys an information signal which may comprise a selected one of a data signal, a speech signal, and an image signal and which is preceded by a header information signal, said transmitter comprising:
- packet header forming means responsive to said header information signal and operable in accordance with a predetermined algorithm for producing a Reed-Solomon code to form a packet header which is composed of said header information signal and an error correcting code signal for correcting said header information signal, said error correcting code signal being formed by the Reed-Solomon code, said packet header forming means comprising an input terminal for receiving one or more signal units in sequence;
- a plurality of multipliers for multiplying each of said signal units by predetermined constants;
- a plurality of registers;
- a plurality of exclusive-OR circuits, each having a first input coupled to an output of a respective one of said multipliers and a second input coupled to an output of a respective one of said registers, wherein said multipliers, registers, and exclusive-OR circuits carry out said predetermined algorithm for producing a Reed-Solomon code to generate error code units as said error correcting code signal;
- and
- signal producing means for producing said packet header followed by said input signals accompanied by no error correcting code to form said packet of information.
An error correcting system for use in transmitting a packet of information from a transmitter to a receiver, said packet of information including an input signal and a header information signal which precedes said input signal and being received by said receiver as a reception packet including a reception header information signal corresponding to said header information signal, said transmitter comprising:
- packet header forming means responsive to said header information signal and operable in accordance with a predetermined algorithm determined for producing a Reed-Solomon code, for forming a packet header which is composed of said header information signal and an error correcting code signal for correcting code signal being formed by the Reed-Solomon code;
- and
- signal producing means for producing said packet header followed by said input signal to form said packet of information;
- said receiver being supplied with said packet header as the reception packet header which includes a reception error correcting code signal corresponding to said error correcting code signal in addition to said reception header information signal, said receiver comprising:
- syndrome calculation means responsive to said reception packet header for calculating a plurality of syndromes on the basis of preselected formulae determined for the Reed-Solomon code;
- error detecting means coupled to said syndrome calculating means for detecting occurrence of an error in said reception packet header by monitoring said syndromes to produce an error detection signal on detection of said error;
- and
- error correcting means formed by a hardware circuit, energized by said error detection signal, and operable in accordance with a program determined for processing the Reed-Solomon code, for correcting said error in said reception packet header to produce the reception packet header information signal subjected to the error correction.
Dependencies are inferred from the claim text.