Claims
- 1. A distributed power railroad communication system for communicating messages between lead and remote locomotives in a train for distributed power operations of the locomotives in the train, the communication system comprising:
a source of information in communication with one of the locomotives; and at least one processing device for forming information words in response to the information provided by the source, for forming one or more error detection words in response to the information words, and for forming geometric parity bits in response to the information words and the one or more error detection words.
- 2. The communication system of claim 1 wherein the geometric parity bits are selected from among horizontal parity bits, vertical parity bits and both horizontal and vertical parity bits.
- 3. The communication system of claim 1 further comprising a transmitter for transmitting a modulated carrier signal, wherein the information words, the error detection words and the geometric parity bits comprise a concatenated plurality of binary bits, and wherein the concatenated plurality of binary bits modulate the carrier signal to form the modulated carrier signal.
- 4. The communication system of claim 1 wherein the error detection words are formed from a cyclic redundancy code polynomial.
- 5. The communication system of claim 4 wherein the order of the cyclic redundancy code polynomial is 16.
- 6. The communication system of claim 5 wherein the cyclic redundancy code polynomial is of the form g(X)=1+X2+X15+X16.
- 7. The communication system of claim 5 wherein the cyclic redundancy code polynomial is of the form g(X)=1+X5+X12+X16.
- 8. The communication system of claim 1 wherein the geometric parity bits comprise horizontal and vertical parity bits, and wherein the horizontal parity bits are determined from the parity of the information words and the one or more error detection words, and wherein the vertical parity bits are determined from the parity of bit columns, wherein a bit column comprises vertically aligned bits from the information words and the one or more error detection words.
- 9. The communication system of claim 8 wherein the horizontal parity bits are determined prior to determination of the vertical parity bits, such that the vertical parity bits provide a parity check of the horizontal parity bits.
- 10. The communication system of claim 8 wherein the vertical parity bits are determined prior to determination of the horizontal parity bits, such that the horizontal parity bits provide a parity check of the vertical parity bits.
- 11. The communication system of claim 1 further comprising a decoder in one of the locomotives for receiving the message and for determining the existence of errors in the message, wherein in response to an error detected by the decoder the locomotive rejects the message.
- 12. The communication system of claim 11 wherein the decoder determines the geometric parity of the information words and the error detection words, and wherein an error is detected if the determined parity is not equal to a predetermined parity.
- 13. The communication system of claim 11 wherein the decoder forms generated error detection words in response to the information words, and compares the generated error detection words to the received error detection words to determine whether an error has been detected.
- 14. The communication system of claim 1 wherein the message is transmitted from a first locomotive to a second locomotive, and wherein upon receipt of the message at the second locomotive the geometric parity bits detect a first class of errors that may have occurred in the message during transmission, and the error detection words detect a second class of errors that may have occurred in the message during transmission.
- 15. The communication system of claim 1 wherein the processing device comprises:
a buffer for forming information words in response to the information provided by the source; a code analyzer for forming one or more error detection words in response to the information words; and a geometric parity bit generator for forming geometric parity bits in response to the information words and the one or more error detection words.
- 16. A distributed power railroad communication system for communicating messages between lead and remote locomotives in a train for distributed power operations of the locomotives in the train, the communication system comprising:
a source of information in communication with one of the locomotives at the lead locomotive, at least one processing device for forming information words in response to information from the information source, and for forming error detection bits in response to the information words; and a transmitter responsive to the information words and the error detection bits for forming and transmitting the message to the remote locomotive, wherein the transmitter includes an error detection capability indicia in the message.
- 17. The communication system of claim 16 wherein the error detection capability indicia is in a first state if the lead locomotive includes one or more cyclic redundancy code words in the error detection bits and in a second state if the lead locomotive does not include one or more cyclic redundancy code words in the error control bits.
- 18. The communication system of claim 16 wherein the message is received at the remote locomotive and a reply message returned to the lead locomotive, and wherein in response to the error detection capability indicia, the reply message includes a reply error detection capability indicia having a first state if the remote locomotive is error detection capable with the lead locomotive, and having a second state if the remote locomotive is not error detection capable with the lead locomotive.
- 19. The communication system of claim 18 wherein the reply error detection capability indicia is in a first state if the reply message includes one or more cyclic redundancy code words and in a second state if the reply message does not include one or more cyclic redundancy code words.
- 20. A distributed power railroad communication system for communicating messages between type one railroad locomotives and type two railroad locomotives, wherein the message transmitted from type one railroad locomotives includes a first and a second error detection code and the message transmitted from type two railroad locomotives includes only the first error detection code and not the second error detection code, the communication system comprising:
a message transmitted from a transmitting locomotive, wherein the transmitting locomotive comprises a type one locomotive, and wherein the message indicates that the message was transmitted from a type one locomotive; and wherein the message is received by a receiving locomotive, and wherein the receiving locomotive comprises a type one locomotive, and wherein a reply message is sent from the receiving locomotive to the transmitting locomotive indicating that the receiving locomotive is a type one locomotive, and wherein the first and the second error detection codes are used at the receiving locomotive to detect errors in the received message.
- 21. The communication system of claim 20 wherein the message is received by a receiving locomotive, and wherein the receiving locomotive comprises a type two locomotive, and wherein a reply message is sent from the receiving locomotive to the transmitting locomotive indicating that the receiving locomotive is a type two locomotive, and wherein only the first error detection code is used at the receiving locomotive to detect errors in the received message.
- 22. The communication system of claim 20 wherein the first error detection code comprises a geometric parity code and wherein the second error detection code comprises a cyclic redundancy check code.
- 23. A code word message format comprising:
information words; first error detection bits formed in response to the information words; second error detection bits formed in response to the combination of the information words and the first error detection bits; and wherein the first error detection bits comprise cyclic redundancy check words, and wherein the second error detection bits comprise horizontal and vertical parity bits, and wherein the horizontal parity bits are formed in response to the information words and the cyclic redundancy check words, and wherein the vertical parity bits are formed in response to a columnar juxtaposition of the information words, the cyclic redundancy check words and the horizontal parity bits.
- 24. A code word message format comprising:
information words; first error detection bits formed in response to the information words; and second error detection bits formed in response to the combination of the information words and the first error detection bits; and wherein the first error detection bits comprise cyclic redundancy check words, and wherein the second error detection bits comprise horizontal and vertical parity bits, and wherein the vertical parity bits are formed in response to a columnar juxtaposition of the information words and the cyclic redundancy check words, and wherein the horizontal parity bits are formed in response to the information words, the cyclic redundancy check words and the vertical parity bits.
- 25. A distributed power railroad communication system for communicating messages between lead and remote locomotives in a train and a repeater station for distributed power operations of the locomotives in the train, the communication system comprising:
a source of information in communication with one of the locomotives; and a processing device for forming information words in response to the information provided by the source, for forming one or more error detection words in response to the information words, and for forming geometric parity bits in response to the information words and the one or more error detection words; wherein a message comprises the information words, the error detection words and the geometric parity bits, and wherein the information words further comprise a repeat bit; at the lead locomotive, a transmitter for transmitting the message to the repeater station; at the repeater station, a transceiver for receiving the message and for forming a repeater message in response thereto, wherein the repeater message comprises a set repeat bit and repeater geometric parity bits, wherein the transceiver transmits the repeater message to the remote locomotives; at the remote locomotives, a receiver for receiving the repeater message, and in response to a set repeat bit, resetting the repeat bit prior to generating error detection words in response to the information words, for determining whether an error has occurred in the message.
- 26. A method for forming a message for a distributed power communication system for lead and remote locomotives in a train, the method comprising:
forming information bits; forming error detection check words in response to the information bits; forming geometric parity bits in response to the information bits and the error detection check words, wherein the geometric parity bits are selected from among horizontal parity bits, vertical parity bits and both horizontal and vertical parity bits; and wherein the step of forming one or more error detection check words comprises forming one or more error detection check words from a cyclic redundancy code polynomial.
- 27. The communication system of claim 26 wherein the order of the cyclic redundancy code polynomial is 16.
- 28. The communication system of claim 26 wherein the cyclic redundancy code polynomial is of the form g(X)=1+X2+X15+X16.
- 29. The communication system of claim 26 wherein the cyclic redundancy code polynomial is of the form g(X)=1+X5+X12+X16.
- 30. The method of claim 26 wherein the information bits and the error detection check words each comprise a plurality of bytes, and wherein the step of forming the geometric parity bits forms the geometric parity bits from a code block comprising a plurality of rows and columns, and wherein each row comprises one of the plurality of bytes.
- 31. The method of claim 30 wherein the geometric parity bits are determined from the parity of the rows and columns of the code block.
- 32. The method of claim 31 wherein the geometric parity bits comprise horizontal and vertical parity bits, and wherein the horizontal parity bits are determined from the parity of the rows of the code block and the vertical parity bits are determined from the parity of the columns of the code block.
- 33. The communication system of claim 32 wherein the horizontal parity bits are determined from the code block prior to determination of the vertical parity bits, such that the vertical parity bits provide a parity check of the horizontal parity bits.
- 34. The method of claim 32 wherein the vertical parity bits are determined from the code block prior to determination of the horizontal parity bits, such that the horizontal parity bits provide a parity check of the vertical parity bits.
Parent Case Info
[0001] This invention claims priority to the provisional patent application filed on Oct. 17, 2001 and assigned application No. 60/329,984.
Provisional Applications (1)
|
Number |
Date |
Country |
|
60329984 |
Oct 2001 |
US |