Patent Application
20120300886
The invention relates to error detection in wireless communications. More precisely, the invention relates to terminating reception of a wireless communication determined to include uncorrected errors.
Various techniques are employed for determining the accuracy of a received communication. For example, early techniques included binary check sums and cyclic redundancy codes. More recently, more sophisticated techniques have been employed, especially in wireless communication environments, which also include error correcting ability. The most common technique employed in wireless communication is convolution coding with Viterbi demodulation. This technique can result in very low bit error rates (BER).
In one embodiment, the invention provides a method of terminating reception of a bit stream. The method includes receiving a signal including a bit stream, the signal having a signal strength, developing a confidence level for the bit stream based on the signal strength for each bit of the bit stream when the bit was received, and terminating reception of the bit stream when the confidence level is below a threshold. In some embodiments, the confidence level is a running mean. In some embodiments, the method further includes adjusting the confidence level based on the ability to correct a bit. In some embodiments, the reception is terminated while receiving a packet header.
In another embodiment, the invention provides a method of receiving a bitstream. The method includes receiving a sequence of bits of a bitstream, assigning a confidence level to each bit in the sequence of bits, maintaining a running confidence level of the sequence of bits as the bits are received, comparing the running confidence level to a threshold, terminating reception of the bitstream when the running confidence level is below the threshold, and requesting retransmission of the bitstream. Wherein the reception of the bitstream and the requesting of retransmission of the bitstream occurs prior to the entire bitstream being received.
In another embodiment, the invention provides a method of receiving a bitstream. The method includes receiving a sequence of bits of a bitstream, assigning a confidence level to each bit in the sequence of bits, adjusting a bitstream confidence level based on the assigned confidence level of each bit, determining that the bitstream confidence level is below an acceptable predetermined level, terminating reception of the bitstream when the bitstream confidence level is below the acceptable predetermined level, and requesting retransmission of the bitstream. Wherein the reception of the bitstream and the requesting of retransmission of the bitstream occurs prior to the entire bitstream being received.
Other aspects of the invention will become apparent by consideration of the detailed description and accompanying drawings.
Before any embodiments of the invention are explained in detail, it is to be understood that the invention is not limited in its application to the details of construction and the arrangement of components set forth in the following description or illustrated in the following drawings. The invention is capable of other embodiments and of being practiced or of being carried out in various ways.
The use of wireless communication has become ubiquitous. Common uses for wireless communication include WiFi, cellular telephones, automated utility meter reading, etc.
The correctable bit stream 135 is provided to the modulator/transmitter 120. The modulator/transmitter 120 modulates the correctable bit stream 135 and transmits the modulated signal 140. The receiver/demodulator 125 receives the signal 140 and demodulates the signal 140. The receiver/demodulator 125 outputs a received bit stream 145. In theory, the received bit stream 145 should be the same as the correctable bit stream 135. However, because of noise, signal strength, etc. the signal 140 may become corrupted between the transmission module 105 and the remote reception module 110. Accordingly, there may exist differences between the correctable bit stream 135 and the received bit stream 145.
The received bit stream 145 is fed into the Viterbi decoder 130. The Viterbi decoder 130 decodes the received bit stream 145, and attempts to correct any bit errors in the received bit stream 145. The Viterbi decoder 130 then outputs a final bit stream 150. If all of the errors, if any, in the received bit stream 145 are able to be corrected, the final bit stream 150 matches the bit stream 132 originally received by the transmission module 105.
However, should there be bit errors that are not able to be corrected; the remote reception module 110 must request that the transmission module 105 resend the entire transmission. The invention uses confidence levels to determine when a received bit stream 145 has a BER that exceeds a threshold. When the BER is determined to exceed the threshold, the transmission module 105 terminates reception of the signal 140 reducing power consumption and “deaf time.” There is a correlation between BER and signal characteristics, such as the signal strength or the soft bit values estimated by a forward error correction (FEC) decoder. Confidence levels are determined based on a criteria (e.g., the signal strength) of signal 140 received by the remote reception module 110. A high confidence level is assigned to bits that are received when the criteria is met (e.g., signal strength is high), and lower confidence levels are assigned to bits that are received when the criteria is not met. In addition, bits that require correction can be used to reduce the confidence level. Thus, a bit that does not require correction and is received during a high signal strength period is assigned the highest confidence level. A bit that requires correction and was received when signal strength was very low is assigned the lowest confidence level. The confidence level is adjusted between the highest and lowest confidence level for different signal strengths and different quantities of corrected bits. In some embodiments, the Viterbi decoder 130 produces the confidence level as is known in the industry.
In some embodiments, the confidence level is used to estimate whether a bit error has occurred or not. An estimated BER is then calculated, and the transmission of the bitstream is terminated when the estimated BER exceeds a threshold.
Using a confidence scale of one to ten, confidence, based exclusively on signal strength is determined as shown in table 1 below.
In one embodiment, a running mean confidence level is determined. Should the mean confidence level fall below a predetermined threshold, the reception is terminated. Table 2 below shows the mean confidence level after each bit is received.
Thus, if the mean confidence threshold was 8.5, the reception would be terminated after bit 5, and if the mean confidence threshold was 8.0, the reception would be terminated after bit 12. The confidence threshold is set based on the importance of the data. For example, a digital television (e.g., 8.0) signal may have a lower confidence threshold than a mission critical communication (e.g., 9.5)
In another embodiment, the need to correct bit errors is used to adjust the confidence level. For example, if bits four and five did not require correction, the confidence level of five, based on the signal strength, is raised. The amount that the confidence level is raised can be a fixed amount or can be a variable amount. The adjustment to confidence level can be made to the bits that are received that do not require correction, or the confidence level for the particular signal strength can be increased. That is, the system can determine, because bit errors are not occurring, that a signal strength of 50% is strong enough to result in a minimal BER. Thus, the confidence level can increase, over time, to nine, for example, for a 50% signal strength.
In other embodiments, the system uses the number of bits that can be corrected, the ratio of bits that can be corrected versus the number of bits that cannot be corrected, and/or the temporal relationship of bits that can not be corrected to other bits that can not be corrected to adjust a running confidence level or to generate a specific confidence level (e.g., when ten bits in a row need correcting and cannot be corrected, a low confidence level is determined and reception terminated).
Prior art error detection schemes generally rely upon overhead bits that are dedicated to consistency checking. These overhead bits are typically included after a packet header and/or an entire packet payload preventing termination of reception during the packet header. The invention enables termination of reception at any point of a received bit stream.
In addition, the invention allows for termination of reception of certain communication formats do not accommodate the inclusion of consistency checking bits (e.g., IEEE 802.15.4 g).
This application claims the benefit of co-pending U.S. Provisional Patent Application No. 61/491,068, filed May 27, 2011, the content of which is hereby included by reference.
| Number | Date | Country | |
|---|---|---|---|
| 61491068 | May 2011 | US |
