Method for improving message reception from multiple sources

• US 4,584,685 A
• Filed: 12/22/1983
• Issued: 04/22/1986
• Est. Priority Date: 12/22/1983
• Status: Expired due to Term

• Current Assignee: General Electric Company
• Original Assignee: General Electric Company
• Inventors: Gajjar, Jagdish T.
• Primary Examiner(s): Atkinson, Charles E.
• Application Number:
  US06/564,160
• Time in Patent Office: 852 Days
• Field of Search: 371/35, 371/32, 371/37, 371/39, 371/40
• US Class Current: 714/751
• CPC Class Codes: H03M 13/15 Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes H03M13/17 takes precedence
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/1819 with retransmission of additional or different redundancy
• CPC Class Codes: H04L 1/1874 Buffer management

Abstract

A method for improving reception of a data word to be sent from an origination station to a destination station comprises generating and storing error correction functions for a message word including the data word. Error correction functions are transmitted only if the message word is invalidly received thus offering improved performance over a conventional retry scheme. Interleaving reduces susceptibility to burst noise and altering carrier frequency for retransmissions minimizes effects of noise. The method is especially useful in a system comprising a central receiver and a plurality of physically separated remote transmitters wherein electrical path quality between receiver and transmitters may independently randomly vary.

Claims

1. A method for improving reception of a data word to be sent from an origination station to a destination station, comprising:

concatenating the data word and a security check word to form a message word;

generating an error correction function for the message word;

storing the error correction function for the message word;

transmitting the message word to said destination station;

using the security check word segment of the received message word to determine whether the received data word segment of the received message word has been validly received;

transmitting the error correction function for the message word to said destination station when the received message word has not been verified as valid; and

correcting errors in the received message word using the error correction function received at said destination station to form a corrected message word, wherein said corrected message word comprises a corrected data word and a corrected security check word.

2. The method as in claim 1, further comprising using the corrected security check word of the corrected message word to declare the corrected data word validly received.

3. The method as in claim 2, further comprising retransmitting the message word when the corrected data word is declared invalid.

4. The method as in claim 2, further comprising retransmitting the error correction function when the corrected data word is declared invalid.

5. The method as in claim 1, wherein said error correction function comprises a Golay code.

6. The method as in claim 5, wherein said Golay code comprises an extended Golay code.

7. The method as in claim 3, wherein the step of retransmitting the message word includes using a different predetermined carrier frequency from the transmitted frequency.

8. A method for improving reception of a data word to be sent from an origination station to a destination station, comprising:

concatenating the data word and a security check word to form a message word;

dividing said message word into a plurality of word segments;

generating a respective error correction function for each of said plurality of word segments;

storing the respective error correction function for each of said plurality of word segments;

transmitting the message word to said destination station;

using the security check word segment of the received message word to determine whether the data word segment of the received message word has been validly received;

transmitting the respective error correction function for each of said plurality of word segments to said destination station when the received message word has been determined to be invalid; and

correcting errors in each of said plurality of word segments using the respective error correction function received at said destination station to form a corrected message word, wherein said corrected message word comprises a corrected data word and a corrected security check word.

9. The method as in claim 8, further comprising using the corrected security check word of the corrected message word to declare the corrected data word validly received.

10. The method as in claim 9, further comprising retransmitting the message word when the correctd data word is declared invalid.

11. The method as in claim 10, wherein the step of retransmitting the message word further includes interleaving information from each of said plurality of word segments, whereby susceptibility to burst noise is reduced.

12. The method as in claim 9, further comprising retransmitting each respective error correction function when the corrected message word corrected data word is declared invalid.

13. The method as in claim 12, wherein one data bit is respectively transmitted from each of said plurality of word segments before a second data bit is transmitted from any of said plurality of word segments.

14. The method as in claim 8, wherein the step of transmitting the message word further includes interleaving information from each of said plurality of word segments, whereby susceptibility to burst noise is reduced.

15. The method as in claim 14, wherein one data bit is respectively transmitted from each of said plurality of word segments before a second data bit is transmitted from any of said plurality of word segments.

16. The method as in claim 8, wherein the step of transmitting the respective error correction function for each of said plurality of word segments further includes interleaving information from each said respective error correction function, whereby susceptibility to burst noise is reduced.

17. The method as in claim 14, wherein one data bit is respectively transmitted from each respective error correction function before a second data bit is transmitted from any of said respective error correction functions.

18. The method as in claim 8, wherein said error correction function comprises a Golay code.

19. The method as in claim 18, wherein said Golay code comprises an extended Golay code.

20. The method as in claim 10, wherein the step of retransmitting the message word includes using a different predetermined carrier frequency from the transmitted frequency.

21. A method for improving reception of a data word to be sent from an origination station to a destination station, comprising:

concatenating the data word and a security check word to form a message word;

dividing said message word into a first plurality of word segments;

interleaving said first plurality of word segments to form a modified message word;

dividing said modified message word into a second plurality of word segments;

generating a respective error correction function for each of said second plurality of word segments;

storing the respective error correction function for each of said second plurality of word segments;

transmitting the message word to said destination station;

using the security check word segment of said received message word to determine whether the data word segment of said received messagre word has been validly received;

transmitting the respective error correction function for each of said second plurality of word segments to said destination station when the received message word has not been verified as valid; and

correcting errors in each of said first plurality of segments using the respective error corection function received at said destination station to form a corrected message word, wherein said correctd message word comprises a corrected data word and a corrected security check word.

22. The method as in claim 21, further comprising using the corrected security check word of the corrected message word to declare the corrected data word validly received.

23. The method as in claim 22, further comprising retransmitting the message word when the corrected data word is declared invalid.

24. The method as in claim 21, wherein the step of interleaving said first plurality of word segments further includes sequentially arranging a single bit from respective corresponding bit positions of each respective word segment of said first plurality of word segments.

25. The method as in claim 21, wherein the step of transmitting the respective error correction function for each of said second plurality of word segments further includes interleaving information from each said respective error correction function, whereby susceptibility to burst noise is reduced.

26. The method as in claim 25, wherein one data bit is respectively transmitted from each respective error correction function before a second data bit is transmitted from any of said respective error correction functions.

27. The method as in claim 21, wherein said respective error correction function comprises a Golay code.

28. The method as in claim 27, wherein said Golay code comprises an extended Golay code.

29. The method as in claim 23, wherein the step of retransmitting the message word includes using a different predetermined carrier frequency from the transmitted frequency.