US4723244A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for preserving the integrity of the error detection/correction word in a code word
Assignee: Harris Corp
•
Filing: 1985-10-01
•
Granted: 1988-02-02
•
Expires: 2005-10-01
Abstract
Abstract An apparatus and method for use in a communications system to modify a check word associated with a data word to retain the integrity of the former when the latter has been changed at a node in the system. When binary symbols are used, the received data word and the modified data word are combined on a serial bit-by-bit basis in a first exclusive OR gate. The result is encoded using the same coding scheme as used with the received data and check words. The encoded signal and the received check word are provided as an input to a second exclusive OR gate on a bit-by-bit basis. The signal produced by the second exclusive OR gate is the modified check word; the modified check word is then appended to the modified data word for transmission over the network. The entire process can be carried out on a bit-by-bit basis, allowing information to be relayed through a network node with minimal delay.
Inventors
- 👤 Michael J. Iacoponi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 01:31
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0057; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/13; H03M13/15; H04L1/0078; H04L1/0083
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
173 words
In a communication system wherein information is transmitted in the form of a data word representing the information and a check word for error detection, wherein the data word and the check word each include a plurality of code symbol groups, and wherein symbol groups of a received data word are processed at a node of the communications system to produce symbol groups of a modified data word, an apparatus for producing a modified check word to conform with the modified data word, said apparatus comprising: first means for processing a symbol group of the receiving data word and a symbol group of the modified data word after said modified data word symbol group is produced and for producing a comparison symbol group in response thereto; means for encoding said comparison symbol group to produce an encoded symbol group; second means for processing said encoded symbol group and a symbol group of the received check word after said encoded symbol group is produced, to produce a symbol group of the modified check work.
Claim 2
Dependent Claim
173 words
In a communication system wherein information is transmitted in the form of a data word representing the information and a check word for error detection, wherein the data word and the check word each include a plurality of code symbol groups, and wherein symbol groups of a received data word are processed at a node of the communications system to produce symbol groups of a modified data word, an apparatus for producing a modified check word to conform with the modified data word, said apparatus comprising: first means for processing a symbol group of the receiving data word and a symbol group of the modified data word after said modified data word symbol group is produced and for producing a comparison symbol group in response thereto; means for encoding said comparison symbol group to produce an encoded symbol group; second means for processing said encoded symbol group and a symbol group of the received check word after said encoded symbol group is produced, to produce a symbol group of the modified check work.
Claim 3
Dependent Claim
18 words
The apparatus of claim 1 wherein the received and the modified check words provide error detection and correction.
Claim 4
Dependent Claim
65 words
The apparatus of claim 1 wherein the first means processes the received data word symbol group and the modified data word symbol group by performing serial symbol subtraction on each symbol of the received and the modified data words to produce each symbol of the comparision symbol group, and wherein the subtraction is performed over the field of numbers used to construct the code symbols.
Claim 5
Dependent Claim
103 words
The apparatus of claim 1 wherein when the symbols of the data and the check words are binary numbers the first means includes an exclusive OR gate having a first input terminal responsive to each symbol of the received data word symbol group and a second input terminal responsive to each symbol of the modified data word symbol group, wherein each symbol of the comparison symbol group is available at the output terminal thereof, wherein said exclusive OR give performs the exclusive OR function on a bit-by-bit serial basis to produce each symbol of the comparison symbol group at the output terminal thereof.
Claim 6
Dependent Claim
31 words
The apparatus of claim 1 wherein the means for encoding each symbol of the comparison symbol group using the same encoding scheme as used for the data and the check words.
Claim 7
Dependent Claim
59 words
The apparatus of claim 1 wherein the second means performs serial symbol subtraction on each symbol of the encoded symbol group and each symbol of the received check word symbol group to produce each symbol of the modified check word symbol group, and wherein the subtraction is performed over the field of numbers used to construct the code symbols.
Claim 8
Dependent Claim
85 words
The apparatus apparatus of claim 1 wherein when the symbols of the data and the check words are binary numbers the second means includes an exclusive OR gate having a first input terminal responsive to each symbol of the encoded symbol group, and a second input terminal responsive to each symbol of the received check word symbol group for performing the exclusive OR function on a bit-by-bit serial basis to produce each symbol of the modified check word symbol group at the output terminal thereof.
Claim 9
Dependent Claim
42 words
The apparatus of claim 1 wherein the encoding scheme for the data and the check words is a linear code scheme, wherein liner is defined by F(a+b)=F(a)+F(b), wherein "+" indicates a mathematical operation over the field of numbers for a code symbol.
Claim 10
Dependent Claim
39 words
The apparatus of claim 1 wherein the received data word symbol group, the modified data word symbol group, the comparison symbol group, the encoded symbol group, and the modified check word symbol group each include a single code symbol.
Claim 11
Dependent Claim
18 words
The apparatus of claim 9 wherein the received and the modified check words provide error detection and correction.
Claim 12
Dependent Claim
67 words
The apparatus of claim 9 wherein when the data and the check words are binary numbers the first means includes an exclusive OR gate having a first input terminal responsive to the received data word and a second input teminal responsive to the modified data word, for performing the exclusive OR function on a bit-by-bit serial basis to produce the comparison signal at the output terminal thereof.
Claim 13
Dependent Claim
67 words
The apparatus of claim 9 wherein when the data and the check words are binary numbers the second means includes an exclusive OR gate having a first input terminal responsive to the encoded signal, and a second input terminal responsive to the received check word, for performing the exlusive OR function on a bit-by-bit serial basis to produce the modified check word at the output terminal thereof.
Claim 14
Dependent Claim
42 words
The apparatus of claim 9 wherein the encoding scheme for the data and the check words is a linear code scheme, wherein linear is defined by F(a+b)=F(a)+F(b), wherein "+" indicates a mathematical operation over the field of numbers for a code symbol.
Claim 15
Dependent Claim
170 words
In a communications system wherein information is transmitted in the form of a data word representing the information and a check word for error detection and wherein the data word and the check word each include a plurality of code symbol groups, and wherein a symbol group of the received data word is processed when received at a node of the communications system, to produce a symbol group for a modified data word, a method for modifying the check word to conform with the modified data word, said method including the steps of: (a) processing each symbol group of the received and the modified data words as each symbol group of the modified data word is produced and producing a comparison symbol group in response thereto; (b) encoding said comparison symbol group to produce an encoded symbol group; (c) processing said encoded symbol group and a symbol group of the received check word after said encoded symbol group is produced to produce a symbol group of the modified check word.
Claim 16
Dependent Claim
170 words
In a communications system wherein information is transmitted in the form of a data word representing the information and a check word for error detection and wherein the data word and the check word each include a plurality of code symbol groups, and wherein a symbol group of the received data word is processed when received at a node of the communications system, to produce a symbol group for a modified data word, a method for modifying the check word to conform with the modified data word, said method including the steps of: (a) processing each symbol group of the received and the modified data words as each symbol group of the modified data word is produced and producing a comparison symbol group in response thereto; (b) encoding said comparison symbol group to produce an encoded symbol group; (c) processing said encoded symbol group and a symbol group of the received check word after said encoded symbol group is produced to produce a symbol group of the modified check word.
Claim 17
Dependent Claim
18 words
The method of claim 14 wherein the received and the modified check words provide error detection and correction.
Claim 18
Dependent Claim
59 words
The method of claim 14 wherein step (a) includes performing serial symbol subtraction on each symbol of the received data word symbol group and each symbol of the modified data word symbol group to produce each symbol of the comparison symbol group, and wherein the subtraction is performed over the field of numbers used to construct the code symbols.
Claim 19
Dependent Claim
31 words
The method of claim 14 wherein step (b) includes encoding each symbol of the comparison symbol group using the same encoding scheme as used for the data and the check word.
Claim 20
Dependent Claim
59 words
The method of claim 14 wherein step (c) includes performing serial symbol subtraction on each symbol of the encoded symbol group and each symbol of the received check word symbol group to produce each symbol of the modified check word symbol group, and wherein the subtraction is performed over the field of numbers used to construct the code symbols.
Claim 21
Dependent Claim
42 words
The method of claim 14 wherein the encoding scheme for the data and the check words is a linear code scheme, wherein linear is defined by F(a+b)=F(a)+F(b), wherein "+" indicates a mathematical operation over the field of numbers for a code symbol.
Claim 22
Dependent Claim
39 words
The method of claim 14 wherein the received data word symbol group, the modified data word symbol group, the comparison symbol group, the encoded symbol group, and the modified check word symbol group each include a single code symbol.
Claim 23
Dependent Claim
174 words
A communications network, comprising: a plurality of nodes, wherein information is transmitted between nodes in the form of a data word representing the information and a check word for error detection, wherein said data word and said check word include a plurality of code symbol groups; wherein as a data word symbol group is received at a node, said symbol group is modified to produce a modified data word symbol group; first means for processing said data word symbol group and said modified data word symbol group and for producing a comparison symbol group in response thereto; means for encoding said comparison symbol group to produce an encoded symbol group; second means for processing said encoded symbol group and said check word symbol group after each encoded symbol group is produced to produce a modified check word symbol group, wherein said modified check word symbol group conforms with said modified data word symbol group; and wherein said modified data word symbol group and said modified check word symbol group are transmitted to another node.
Claim 24
Dependent Claim
174 words
A communications network, comprising: a plurality of nodes, wherein information is transmitted between nodes in the form of a data word representing the information and a check word for error detection, wherein said data word and said check word include a plurality of code symbol groups; wherein as a data word symbol group is received at a node, said symbol group is modified to produce a modified data word symbol group; first means for processing said data word symbol group and said modified data word symbol group and for producing a comparison symbol group in response thereto; means for encoding said comparison symbol group to produce an encoded symbol group; second means for processing said encoded symbol group and said check word symbol group after each encoded symbol group is produced to produce a modified check word symbol group, wherein said modified check word symbol group conforms with said modified data word symbol group; and wherein said modified data word symbol group and said modified check word symbol group are transmitted to another node.
Claim 25
Dependent Claim
19 words
The communications network of claim 21 wherein the received and the modified check words provide error correction and detection.
Claim 26
Dependent Claim
59 words
The communications network of claim 21 wherein the first means performs serial symbol subtraction on each symbol of the data word symbol group and each symbol of the modified data word symbol group to produce each symbol of the comparison symbol group, and wherein the substraction is performed over the field of numbers used to construct the code symbols.
Claim 27
Dependent Claim
102 words
The communications network of claim 21 wherein when symbols of the data and the check words are binary numbers the first means includes an exclusive OR gate having a first input terminal responsive to each symbol of the data word symbol group and a second input terminal responsive to each symbol of the modified data word symbol group, wherein each symbol of the comparison symbol group is available at the output terminal thereof, wherein said exclusive OR gate performs the exclusive OR function on a bit-by-bit serial basis to produce each symbol of the comparison symbol group at the output terminal thereof.
Claim 28
Dependent Claim
33 words
The communications network of claim 21 wherein the means for encoding encodes each symbol of the comparison symbol group using the same encoding scheme as used for the data and the check words.
Claim 29
Dependent Claim
59 words
The communications network of claim 21 wherein the second means performs serial symbol subtraction on each symbol of the encoded symbol group and each symbol of the check word symbol group to produce each symbol of the modified check work symbol group, and wherein the substraction is performed over the field of numbers used to construct the code symbols.
Claim 30
Dependent Claim
83 words
The communications network of claim 21 wherein when symbols of the data and the check words are binary numbers the second means includes an exclusive OR gate having a first input terminal responsive to each symbol of the encoded symbol group, and a second input terminal responsive to each symbol of the check word symbol group for performing the exclusive OR function on a bit-by-bit serial basis to produce each symbol of the modified check word symbol group at the output terminal thereof.
Claim 31
Dependent Claim
42 words
The apparatus of claim 21 wherein the encoding scheme for the data and the check words is a linear code scheme, wherein linear is defined by F(a+b)=F(a)+F(b), wherein "+" indicates a mathematical operation over the field of numbers for a code symbol.
Claim 32
Dependent Claim
44 words
The communications network of claim 21 wherein the data word symbol group, the modified data word symbol group, the comparison symbol group, the encoded symbol group, the check word symbol group, and the modified check word symbol group each include a single code symbol.
Claim 33
Dependent Claim
131 words
In a communication system wherein information is transmitted in the form of a data word representing the information and a check word for error detection, and wherein a received data word is modified at a node of the communications system, an apparatus for modifying the check word to conform with the modified data word, said apparatus comprising: first means for performing serial symbol-by-symbol substraction on the received and the modified data words to produce a comparison signal in response thereto; means for encoding said comparison signal to produce an encoded signal, wherein said means for encoding uses the same encoding scheme as used to generate the received check word; second means for performing serial symbol-by-symbol subtraction on the encoded signal and the received check word to produce the modified check word.
Claim 34
Dependent Claim
131 words
In a communication system wherein information is transmitted in the form of a data word representing the information and a check word for error detection, and wherein a received data word is modified at a node of the communications system, an apparatus for modifying the check word to conform with the modified data word, said apparatus comprising: first means for performing serial symbol-by-symbol substraction on the received and the modified data words to produce a comparison signal in response thereto; means for encoding said comparison signal to produce an encoded signal, wherein said means for encoding uses the same encoding scheme as used to generate the received check word; second means for performing serial symbol-by-symbol subtraction on the encoded signal and the received check word to produce the modified check word.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-02-01 | 1991-08-03 | 1992-02-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-02-01 | 1995-08-03 | 1996-02-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-02-01 | 1999-08-03 | 2000-02-02 | $7700.00 | Window Closed / Lapsed |