Patent Grant
6947492
The present invention generally relates to a system and a method of wireless communication and, more particularly, to a system and a system and method of ultra-wideband communication.
Ultra-wideband transmission of information typically operates in highly populated frequency ranges. Typically, ultra-wideband communications (e.g., impulse radio communications) employ pulses of very short duration on the order of nanoseconds or picoseconds, for example. However, signals of such short duration often must contend with a variety of natural and synthetic noise signals resulting in signal cancellation, amplification or interference.
Furthermore, the transmission errors can be compounded by conventional encoding and decoding techniques. Conventional encoding and decoding techniques generally receive an entire transmission and then process (e.g., data type, decode) the transmission. After that conventional error detection processes (e.g., a check sum error algorithm) proceed. If after this error detection process, a transmission is found to have too many errors, then a request for a re-transmission of the entire transmission is required. This technique generally inefficient and time-intensive in detecting errors.
Accordingly, there is a need for a system or method of encoding and decoding an ultra-wideband transmission as part of an ultra-wideband communications system in which the method of encoding and decoding allows for the detection of errors and, if appropriate, the requesting for re-transmission before the complete transmission is received.
The present invention alleviates to a great extent the disadvantages of conventional apparatus and method of encoding and decoding transmitted information by providing a system and method for encoding and decoding ultra-wideband transmissions that detects errors in the transmission before the entire transmission is received.
In a preferred embodiment, the information transmission includes a plurality of information segments, which will be referred to as frames in this application. A frame preferably includes a positive timing window, a negative timing window, a bipolar pulse pair, where the bipolar pulse pair including a positive pulse and a negative pulse.
An ultra-wideband transmitting source is provided to transmit information over a plurality of frames, each frame having a known time duration. Each frame includes at least one bipolar pulse pair that comprises a positive pulse and a corresponding negative pulse. Each frame may be partitioned into a positive data window and a negative data window. The encoding of the transmission is achieved by positioning the positive pulse within the frame and, preferably, within the positive data window. To facilitate efficient error detection, the corresponding negative pulse is positioned within frame and preferably, within the negative data window. The relative position of the negative pulse in the negative data window is the same as the relative position of the positive pulse in the positive data window. Furthermore, the negative pulse has the same pulse width and an equal, but opposite, amplitude. Thus, if the transmission is corrupted by external signals, the negative pulse will no longer match the positive pulse. When a frame is received at a receiver, error detection occurs by correlating the positive pulse in the positive data window with the negative pulse in the negative data window. Thus, errors are counted on a per frame or per pulse pair basis. The error count provides an indication of the degree of degradation of the transmitted information. If the error count exceeds an error threshold, then the receiver requests that the transmitting source re-transmit the information. It is advantageous that an indication of the degree of degradation of the transmitted information is achieved before the transmission is entirely received.
The information can be subjected to data processing, after receiving a transmission and assuming that the error threshold has not been exceed (resulting in a request for re-transmission). For example, the transmission may be data typed (i.e., determining if the information is video information, audio information, data information or some combination thereof). In another aspect of the present invention, conventional error detection algorithms and, if appropriate, error correction algorithms may be applied. In yet another aspect of the present invention, an error rate is calculated. The calculated error rate may be useful in determining if the transmitted information is acceptably accurate and, thus, may be sent to the appropriate destination. Alternatively, the calculated error rate may indicate that the transmitted information is corrupted, but may be recovered via error correction remedies. Moreover, the calculated error rate may indicate that the information is so corrupted that the error correction remedies will not substantially improve the accuracy of the transmitted information. In this case, the transmitter is requested to re-transmit the information.
In one aspect of the invention, the method includes steps of transmitting a frame; generating a negative pulse to have an amplitude and a pulse width equal to an amplitude and a pulse width of the positive pulse; positioning the positive pulse in the positive timing window and the negative pulse in the negative timing window, the position of the negative pulse in the negative timing window corresponding to the position of the positive pulse in the positive timing window; receiving the positive pulse and the negative pulse; and, before receiving the complete transmission, correlating the received positive pulse and the received negative pulse in determining whether a correlation error has occurred in the transmission of the positive pulse.
In another aspect, the present invention further includes steps for, after receiving the pulse train, determining a data type of the ultra-wideband transmission and calculating an error rate for the ultra-wideband transmission; if the calculated error rate is less than a Typical Minimum Acceptable Bit Error Rate (TMABER) for the determined data type, then sending the ultra-wideband transmission to a desired destination; if the calculated error rate is greater than the TMABER and less than a Maximum Bit Error Rate For Correction (MBERFC) for the determined data type, then error correcting the ultra-wideband transmission before sending the ultra-wideband transmission to the desired destination; and, if the calculated error rate is greater than the MBERFC for the determined data type, then requesting the re-transmission of the ultra-wideband transmission.
In another aspect, a method is provided for encoding and decoding an ultra-wideband transmission. The method includes the steps of transmitting a pulse train including a plurality of bipolar pulse pairs, each bipolar pulse pair including a positive pulse and a negative pulse, each bipolar pulse pair being disposed in a frame, the frame including a positive timing window and a negative timing window; generating the negative pulse to have an amplitude and a pulse width equal to an amplitude and a pulse width of the positive pulse; and positioning the positive pulse in the positive timing window and the negative pulse in the negative timing window, the position of the positive pulse in the positive timing window encoding information within the frame, the position of the negative pulse in the negative timing window corresponding to the position of the positive pulse in the positive timing window.
In another aspect, a system is provided for detecting an error in a transmission in an ultra-wideband communications system in which the transmission includes a plurality of frames. The system includes means for transmitting a frame of the transmission. The frame includes a positive timing window and a negative timing window, and includes a bipolar pulse pair having a positive pulse and a negative pulse. The system also includes means for generating the negative pulse to have an amplitude and a pulse width equal to an amplitude and a pulse width of the positive pulse and means for positioning the positive pulse in the positive timing window and the negative pulse in the negative timing window in which the position of the negative pulse in the negative timing window corresponds to the position of the positive pulse in the positive timing window. In addition, the system provides means for receiving the positive pulse and the negative pulse and means for correlating the received positive pulse and the received negative pulse in determining whether a correlation error has occurred in the transmission of the positive pulse before receiving the complete transmission.
In yet another aspect, a system for encoding and decoding an ultra-wideband transmission is provided. The system includes means for transmitting a pulse train including a plurality of bipolar pulse pairs. Each bipolar pulse pair includes a positive pulse and a negative pulse and each bipolar pulse pair is disposed in a frame. The frame includes a positive timing window and a negative timing window. They system also includes means for generating the negative pulse to have an amplitude and a pulse width equal to an amplitude and a pulse width of the positive pulse and means for positioning the positive pulse in the positive timing window and the negative pulse in the negative timing window. The position of the positive pulse in the positive timing window encodes information within the frame. The position of the negative pulse in the negative timing window corresponds to the position of the positive pulse in the positive timing window.
These and other features and advantages of the present invention will be appreciated from review of the following detailed description of the invention, along with the accompanying figures in which like reference numerals refer to like parts throughout.
When utilizing ultra-wideband pulse technology, typically not more than 10% of the available 1 ns pulse windows are available due to multi-path reflections and other physical constraints sometimes present in ultra-wideband technology. A 10% utilization of the available time windows results in a data rate or channel capacity of 100 Mbits per second, using 1 ns pulse windows. The remaining 90% of the pulse windows is not used and is therefore considered “inactive” due to these constraints. The challenge then becomes how to best utilize that 10% of “active” pulse windows. By using pulse position modulation (“PPM”) in conjunction with these “inactive” windows, the inactive windows may be utilized to further define digital data, giving an increase in total bandwidth, with no associated increase in the “active” pulses emitted.
The present invention contemplates that, when using a non-resonant antenna to transmit ultra-wideband pulses, positive pulses emitted by the antenna have corresponding negative pulses emitted by the antenna which are equal and opposite to the positive pulses. In such a scheme, a positive pulse and a corresponding negative pulse would have equal pulse widths and amplitudes.
In addition, the present invention contemplates that the positive pulse is mirrored by the negative pulse, not only in amplitude and pulse width, but also in a time dimension. Such an arrangement provides the verification of data integrity on a pulse-by-pulse basis. Accordingly, the present invention provides for determining the degree of degradation present in a corrupt data set on a pulse-by-pulse basis.
A further determination of the degree of degradation present in the data set may be based on the type of data (e.g., audio data, video data, and document data), if the degree of degradation is considered acceptable, then the data might be passed on “as is”. This decision may not be possible using a conventional checksum algorithm, because conventional algorithms generally are not equipped for identifying the degree or extent of the data error. In many cases, such as with audio and/or video data, for example, some bit loss may be acceptable. For example, typical minimum acceptable error bit error rates for video data may be approximately 10−5 BER, approximately 10−3 BER for audio data, and approximately 10−10 BER for document data. The ability to identify the degree of degradation provides additional options that would not otherwise be available under conventional error detection techniques (e.g., checksum).
In operation according to an embodiment of the present invention, the transmission source 10 transmits an encoded impulse digital radio transmission. The encoded transmission is received by the receiver 20. The DSC 30 receives the encoded transmission and then processes the encoded transmission (e.g., determining the degree of data degradation, correcting the received data set, decoding the received data set, sending the data to the destination, noise mapping, and/or requesting a re-transmission of the received data set). The DDC 40 and the DCD 50 provide the DSC 30 with information relating to data types and acceptable quality parameters, for example.
In step 110, the calculated error rate is compared by the DSC 30 to one or more predefined acceptable error rate levels to determine whether the calculated error rate of the transmission is within at least one of the predefined acceptable error rate levels. In one embodiment, the DSC 30 obtains information relating to the predefined acceptable error rate levels from the DCD 50 via the DDC 40. If the calculated error rate of the transmission is determined not to be within at least one of the one or more predefined acceptable error rate levels, then in step 112, the DSC 30 determines whether error correction measures can correct the detected errors in the transmission. If it is determined that the error correction measures are unable to correct the detected errors in the transmission, then a retransmission of the transmission is requested from the transmission source in step 114.
In some embodiments according to the present invention, the transmission may include a data set which includes a pulse train. Each pulse train includes a plurality of bipolar pulse pairs. Each bipolar pulse pair in the pulse train may define a frame having a bipolar pair of timing windows (i.e., a positive timing window and a negative timing window). Each timing window of a particular frame has a corresponding one of the pulses of the associated bipolar pulse pair positioned in it (i.e., the positive pulse is positioned in the positive timing window and the negative pulse is positioned in the negative window). Each timing window also includes a plurality of time bins or timing slots with each pulse of the associated bipolar pulse pair being positioned in one of the timing slots of the corresponding timing window at transmission. In such an aspect, the timing windows in each bipolar pair of timing windows may have equal numbers of timing slots and the pulses of the associated bipolar pulse pair may be positioned in timing slots having the same position in their respective timing window.
In an embodiment of the present invention, the error correction measures may be executed (e.g., by the DSC 30) to correct the detected errors in the transmission if the calculated error rate of the transmission is determined to be within at least one of the one or more predefined acceptable error rate levels. The error correction measures may also be executed by the DSC 30, for example, to correct the detected errors in the transmission if it is determined that the error correction measures can correct the detected errors in the transmission. The data encoded in the transmission may also be decoded.
The calculated error rate may include a bit error rate. Furthermore, information relating to the predefined acceptable error rate levels may be retrieved from a database (e.g., the DCD 50). The executing of error correction measures may also include applying at least one error correction algorithm to the received transmission to correct the detected errors in the received transmission.
To maintain data integrity in an ultra-wideband environment, a bipolar pulse position modulation technique may be employed. This technique is based on a bipolar data structure that encompasses a positive “data window” followed by a negative but otherwise identical data window. At the transmitter, a pulse placed in the positive data window may be complemented by a pulse placed in the negative window. This one-to-one correspondence of positive and negative pulses allows a basic level of error checking to be done at the receiver on a pulse per pulse basis. Thus, in an embodiment according to the present invention, the transmission may comprise a pulse train that comprises a plurality of bipolar pulse pairs.
Although
Each timing window of a particular frame has a corresponding one of the pulses of the associated bipolar pulse pair positioned in it. For example, a positive pulse 222 of the bipolar pulse pair is positioned in the positive timing window 202 and a negative pulse 224 of the bipolar pulse pair is positioned in the negative timing window 204. At transmission, the pulses are each positioned in one of the timing slots of the respective timing window. For example, the pulses of the associated bipolar pulse pair are positioned in timing slots having the same position in their respective timing window. This may be accomplished by placing a negative pulse in the equivalent slot position in the negative window as the slot position of the positive pulse in the positive window. For example, at transmission, a positive pulse 222 may be positioned in the fourth timing slot 212 of the positive timing window 202 (which is shaded to represent the position of the positive pulse in FIG. 3). Therefore, at transmission, the corresponding negative pulse 224 is positioned in the fourth timing slot 220 of the negative timing window 204 (which is also shaded to represent the position of the negative pulse).
Although
Although
The amount of information a pulse transmits may be based on the pulse position in the timing window. Positioning a pulse within a four-slot window, for example, allows transmission of one of four distinct symbols (equivalent to two bits of digital information). For example, if the pulse resides in the first time slot of a timing window (e.g., timing slots 206 or 214) the data pulse represents a binary value of 00; if the pulse resides in the second time slot of a timing window (e.g., timing slots 208 or 216), the data pulse represents a binary value of 01; if the pulse resides in the third timing slot (e.g., timing slots 210 or 218), the data pulse represents a binary value of 10; and, if the pulse resides in the fourth timing slot (e.g., timing slots 212 or 220), the data pulse represents a binary value of 11.
Detection of these bipolar-pulse sequences may be accomplished on a slot-by-slot review of the positive and complimentary negative windows. Each negative timing window provides a direct verification of the pulse position in the preceding positive timing window. The exemplary bipolar pulse pair illustrative
The redundancy provided by the bipolar multi-slotted time windows allows the receiver to check for data integrity using several methods. For instance, if either the positive or the negative pulse is missing or not in the equivalent corresponding time slot, then an error exists in the transmission. Another type of error involves the occurrence of more than one pulse in either the positive or negative data windows. If an error is detected the data is not necessarily discarded. The DSC 30 continues to process the data by performing error correction algorithms.
If the transmission is received without the error count exceeding the error threshold, then the DSC 30, in step 710, performs a number of error checks on the received data set. For example, the DSC 30 may determine the data type and calculate a Bit Error Rate (BER). In step 711, the DSC 30 chooses a particular value from the table of TMABERs based on the determined data type. In step 712, the DSC 30 compares the calculated BER against the value from the table of TMABERs which, for example, indexed according to data type. If the calculated BER is less than the TMABER for the determined data type, then the data is sent to its destination as set forth in step 714. If the BER is greater than the TMABER for the determined data type, then the DSC 30 determines if the data can be corrected using the data correction algorithms as set forth in step 716. In step 716, if the calculated BER is less than the corresponding value in the table, for example, of Maximum Bit Error Rates For Correction (MBERFC) which is, for example, indexed according to data type, then the DSC 30 processes the data set using a conventional technique of error correction as set forth in step 718; subsequently, in step 714, the data is sent to its destination. In step 716, if the calculated BER is greater than the corresponding value in the table of MBERFC, then the corruption of the data set is beyond what the conventional error correction techniques can remedy; accordingly, a request for re-transmission is sent to the transmission source as indicated in step 720.
In one embodiment according to the present invention, the DCD 50 stores information relating to threshold values, data types and other information relating to the transmissions. The DSC 30 accesses the information in the DCD 50 via the DDC 40.
Thus, it is seen that a system and a method for encoding and decoding an ultra-wideband transmission are provided. One skilled in the art will appreciate that the present invention can be practiced by other than the preferred embodiments which are presented in this description for purposes of illustration and not of limitation, and the present invention is limited only by the claims that follow. It is noted that equivalents for the particular embodiments discussed in this description may practice the invention as well.
Priority is claimed from U.S. Provisional Patent Application Ser. No. 60/255,469, filed on Dec. 14, 2000, entitled “Ultra-Wideband Communication System and Method”, which is incorporated herein by reference in its entirety.
| Number | Name | Date | Kind |
|---|---|---|---|
| 3668639 | Harmuth | Jun 1972 | A |
| 3678204 | Harmuth | Jul 1972 | A |
| 3961203 | Hutch | Jun 1976 | A |
| 4206316 | Burnsweig et al. | Jun 1980 | A |
| 4506267 | Harmuth | Mar 1985 | A |
| 4641317 | Fullerton | Feb 1987 | A |
| 4651152 | Harmuth | Mar 1987 | A |
| 4743906 | Fullerton | May 1988 | A |
| 4813057 | Fullerton | Mar 1989 | A |
| 4979186 | Fullerton | Dec 1990 | A |
| 5134408 | Harmuth | Jul 1992 | A |
| 5148174 | Harmuth | Sep 1992 | A |
| 5153595 | Harmuth | Oct 1992 | A |
| 5159343 | Harmuth | Oct 1992 | A |
| 5166890 | Smischny | Nov 1992 | A |
| 5307081 | Harmuth | Apr 1994 | A |
| 5363108 | Fullerton | Nov 1994 | A |
| 5365240 | Harmuth | Nov 1994 | A |
| 5493691 | Barrett | Feb 1996 | A |
| 5523758 | Harmuth | Jun 1996 | A |
| 5586145 | Morgan et al. | Dec 1996 | A |
| 5592177 | Barrett | Jan 1997 | A |
| 5610907 | Barrett | Mar 1997 | A |
| 5677927 | Fullerton et al. | Oct 1997 | A |
| 5687169 | Fullerton | Nov 1997 | A |
| 5832035 | Fullerton | Nov 1998 | A |
| 5862141 | Trotter | Jan 1999 | A |
| 5901172 | Fontana et al. | May 1999 | A |
| 5920278 | Tyler et al. | Jul 1999 | A |
| 6031862 | Fullerton et al. | Feb 2000 | A |
| 6163873 | Murano | Dec 2000 | A |
| Number | Date | Country | |
|---|---|---|---|
| 20040161052 A1 | Aug 2004 | US |
| Number | Date | Country | |
|---|---|---|---|
| 60255469 | Dec 2000 | US |
