Forward error correction media access control system

• US 8,958,460 B2
• Filed: 04/29/2010
• Issued: 02/17/2015
• Est. Priority Date: 03/18/2008
• Status: Active Grant

• Current Assignee: Ingenu Inc.
• Original Assignee: On-Ramp Wireless Incorporated
• Inventors: Myers, Theodore J., Werner, Daniel Thomas, Sinsuan, Kenneth C.
• Primary Examiner(s): Burd, Kevin M
• Application Number:
  US12/770,630
• Publication Number:
  US 20100281339A1
• Time in Patent Office: 1,755 Days
• Field of Search: 375/130, 375/140, 375/147, 375/150, 375/259, 375/260, 375/295, 375/316
• US Class Current: 375/150
• CPC Class Codes: H03J 7/02 Automatic frequency control H03J7/18 takes precedence
• CPC Class Codes: H04B 1/7103 the interference being multiple access interference
• CPC Class Codes: H04J 13/00 Code division multiplex systems for frequency hopping H04B1/713
• CPC Class Codes: H04J 13/0029 Gold
• CPC Class Codes: H04J 3/0685 Clock or time synchronisation in a node; Intranode synchronisation
• CPC Class Codes: H04L 1/0038 Blind format detection for detection of modulation format H04L27/0012
• CPC Class Codes: H04L 1/0046 Code rate detection or code type detection H04L1/0038 takes precedence; detection of the data rate H04L25/0262; for packet format H04L1/0091
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0061 Error detection codes
• CPC Class Codes: H04L 1/1819 with retransmission of additional or different redundancy
• CPC Class Codes: H04L 1/1867 Arrangements specially adapted for the transmitter end
• CPC Class Codes: H04L 2027/0065 Frequency error detectors H04L2027/0067 takes precedence
• CPC Class Codes: H04L 27/233 using non-coherent demodulation
• CPC Class Codes: H04L 7/0004 Initialisation of the receiver H04L7/0075 and H04L7/10 take precedence

Abstract

This disclosure relates to method, device and system for compensating for information not received in a communication system. An encoded signal is created from a source signal using a forward error correction technique. A first predetermined part of the encoded signal is transmitted. A second predetermined part of the encoded signal is transmitted. Transmission of the second predetermined part of the encoded signal is terminated after a determination of a successful decoding of the encoded signal is made.

Claims

1. A method of compensating for information not received in a communication system, the method comprising:

creating an encoded signal comprising N protocol data units from a source signal comprising K protocol data units using a forward error correction technique prior to transmitting any of the N protocol data units, wherein N is greater than K and K is greater than, and wherein the source signal can be decoded from any K protocol data units;

transmitting, at a transmitter, a first set of protocol data units comprising at least K but less than N of the protocol data units of the encoded signal, wherein each protocol data unit in the first set of protocol data units includes an indication of a total number of protocol data units sufficient to decode the encoded signal, and wherein each protocol data unit is transmitted independently of other transmitted protocol data units;

determining the receiver has not successfully decoded the source signal from the transmitted first set of protocol data units based upon not receiving an acknowledgement from the receiver, wherein the receiver only acknowledges a successfully decoded source signal rather than individual protocol data units;

transmitting, at the transmitter, a second set of protocol data units comprising unsent protocol data units of the encoded signal to the receiver based on the determining the receiver has not successfully decoded the source signal from the transmitted first set of protocol data units;

receiving, from the receiver, an acknowledgement indicating the receiver has successfully decoded the source signal after transmitting the second set of the protocol data units; and

terminating transmission of the protocol data units based on the receiving of the acknowledgement from the receiver, wherein at least one protocol data unit of the encoded signal is not transmitted to the receiver, and wherein a total number of protocol data units sent to transmit the source signal is less than N.

2. The method of claim 1, wherein the acknowledgement is received during scheduled transmission.

3. The method of claim 1, wherein the first number is determined as a result of a noise characteristic of a system comprising the transmitter and the receiver.

4. The method of claim 1, further comprising determining the first number based on a successfully completed prior transmission.

5. The method of claim 1, wherein the forward error correction technique comprises a Reed Solomon encoding technique.

6. The method of claim 1, wherein the acknowledgement is received at a first time based on a slot start time and a first random timing offset, and further wherein the acknowledgement is received from a first node while at least a portion of a second signal is received from a second node, wherein the second signal is received at a second time based on the slot start time and a second random timing offset.

7. The method of claim 1, further comprising transmitting a cyclic redundancy check.

8. A node comprising:

a processor configured to;

create an encoded signal comprising N protocol data units from a source signal comprising K protocol data units using a forward error correction technique prior to transmitting any of the N protocol data units, wherein N is greater than K and K is greater than one, and wherein the source signal can be decoded from any K protocol data units; and

a transmitter operatively coupled to the processor and configured to;

transmit a first set of protocol data units comprising at least K but less than N of the protocol data units of the encoded signal, wherein each protocol data unit in the first set of protocol data units includes an indication of a total number of protocol data units sufficient to decode the encoded signal, and wherein each protocol data unit is transmitted independently of other transmitted protocol data units; and

wherein the processor is further configured to;

determine the receiver has not successfully decoded the source signal from the transmitted first set of protocol data units based upon not receiving an acknowledgement from the receiver, wherein the receiver only acknowledges a successfully decoded source signal rather than individual protocol data units, wherein the transmitter is further configured to transmit a second set of protocol data units comprising unsent protocol data units of the encoded signal to the receiver based on the determining the receiver has not successfully decoded the source signal from the transmitted first set of protocol data units;

receive, from the receiver, an acknowledgement indicating the receiver has successfully decoded the source signal after the second set of the protocol data units was transmitted; and

terminate transmission of the protocol data units based on the receiving of the acknowledgement from the receiver successfully decoding the source signal, wherein at least one protocol data unit of the encoded signal is not transmitted to the receiver, and wherein a total number of protocol data units sent to transmit the source signal is less than N.

9. The node of claim 8, wherein the first number is determined as a result of a noise characteristic of a system comprising the node and the receiver.

10. The node of claim 8, wherein the first number is determined as a result of a successfully completed prior transmission.

11. The node of claim 8, wherein the acknowledgement is received during scheduled transmission.

12. The node of claim 8, wherein the forward error correction technique comprises a Reed Solomon encoding technique.

13. The node of claim 8, wherein the acknowledgement is received at a first time based on a slot start time and a first random timing offset, and further wherein the acknowledgement is received from a first node while at least a portion of a second signal is received from a second node, wherein the second signal is received at a second time based on the slot start time and a second random timing offset.

14. The node of claim 8, wherein the transmitter is further configured to transmit a cyclic redundancy check.

15. A system comprising:

an access point comprising;

a receiver configured to decode an encoded signal; and

a node comprising;

a processor configured to;

create the encoded signal comprising N protocol data units from the source signal comprising K protocol data units using a forward error correction technique prior to transmitting any of the N protocol data units, wherein N is greater than K and K is greater than one, and wherein the source signal can be decoded from any K protocol data units; and

a transmitter operatively coupled to the processor and configured to;

transmit a first set of protocol data units comprising at least K but less than N of the protocol data units of the encoded signal, wherein each protocol data unit in the first set of protocol data units includes an indication of a total number of protocol data units sufficient to decode the encoded signal, and wherein each protocol data unit is transmitted independently of other transmitted protocol data units; and

wherein the processor is further configured to;

determine the access point has not successfully decoded the source signal from the transmitted first set of protocol data units based upon not receiving an acknowledgement from the access point, wherein the receiver only acknowledges a successfully decoded source signal rather than individual protocol data units, wherein the transmitter is further configured to transmit a second set of protocol data units comprising unsent protocol data units of the encoded signal to the receiver based on the determining the receiver has not successfully decoded the source signal from the transmitted first set of protocol data units;

determine the access point has not successfully decoded the source signal from the transmitted first set of units, wherein the transmitter is further configured to transmit a second portion of the parity units to the access point without the systematic units based on the determining the access point has not successfully decoded the source signal from the transmitted first set of units;

receive, from the access point, an acknowledgement indicating the access point has successfully decoded the source signal after the second set of the protocol data units was transmitted;

terminate transmission of the protocol data units based on the receiving of the acknowledgement from the access point, wherein at least one protocol data unit of the encoded signal is not transmitted to the access point, and wherein a total number of protocol data units sent to transmit the source signal is less than N.

16. The system of claim 15, wherein the first number is determined as a result of a noise characteristic of the system.

17. The system of claim 15, wherein the acknowledgement is received during scheduled transmission.

18. The system of claim 15, wherein the first number is determined based on a successfully completed prior transmission.

19. The system of claim 15, wherein the forward error correction technique comprises a Reed Solomon encoding technique.

20. The system of claim 15, wherein the transmitter is further configured to transmit a cyclic redundancy check.