Multiplex communications – Communication over free space – Having a plurality of contiguous regions served by...
Reexamination Certificate
1995-08-25
2001-04-24
Chin, Wellington (Department: 2664)
Multiplex communications
Communication over free space
Having a plurality of contiguous regions served by...
C455S506000
Reexamination Certificate
active
06222830
ABSTRACT:
BACKGROUND OF THE INVENTION
I. Field of the Invention
The present invention relates to the field of digital communications. More particularly, the present invention relates to a method and apparatus for delivering data within noisy and unpredictable communication environments.
II. Description of the Related Art
In noisy or unpredictable data transmission environments it is often useful to provide a degree of redundancy in the delivery of information or data between two or more systems. For example, in some wireless cellular telephone systems, information from a subscriber unit may be delivered through multiple base transceiver stations, or “cell sites”, before being sent to the receiving communication system. The state of being in communication with multiple base transceiver stations within the context of a cellular telephone system is referred to as “soft hand-off.” By providing multiple deliveries of information from the subscriber unit to the receiving communication system the probability of one instance of the information arriving successfully is increased, even as the position of the subscriber unit and surrounding environmental conditions change. In general, the redundant delivery of data between two systems is performed via multiple routes as in the soft hand-off situation, however, the multiple deliveries of data can also be performed over the same route at different times.
At some point in the course of redundant delivery of data a single instance of the data must be generated using the multiple instances of data available. One method of generating such a single instance of data is to combine or add the multiple instances together. Generating a single instance of the data in this way is especially useful in the context of a system incorporating the use of RF transmissions because combining these signals after they are transmitted can further enhance the accuracy of the data produced upon further processing. One drawback of generating a single instance of data in this way, however, is that once a single instance of data has been generated, additional data from other instances of the signal can not be added. When multiple signals are received at remote locations, however, as is the case with two separate base transceiver stations during soft hand-off, transmission of the signals in an unprocessed form to a location where they can be combined may be impractical or too costly. Thus, a method other than combining for generating a single instance of data from multiple instances is desired.
It is also useful within noisy and unpredictable transmission environments to incorporate the use of various error detection methods that allow the system receiving data to determine if any errors were introduced into the data during transmission. One method of error detection is to calculate a cyclical redundancy check (CRC) sum for a given segment of data, and to transmit the CRC along with that data. When the data is received, it can be checked against the CRC to verify its accuracy. While very effective, the use of a CRC check sum requires additional data be transmitted along with the original information and, therefore, either reduces the amount of information that can be transmitted, or requires additional bandwidth.
Another method of error detection is the calculation of a “Yamamoto metric” in conjunction with Viterbi encoded data. The calculation of a Yamamoto metric involves tracking the difference between the log likelihood of the most likely result and the next most likely result in a Viterbi decoding procedure. Viterbi decoding, well known in the art, involves performing multiple decodings of data and selecting the particular decoding that has the greatest log likelihood of accuracy. If the difference between the decoding that is most likely to be accurate and the next most likely remains greater than a predetermined amount there is greater confidence in the accuracy of the data, and the Yamamoto metric is set to success indicating an increased likelihood of accuracy. If the difference is less than the predetermined amount the Yamamoto metric is set to fail indicating the data is less likely to be accurate. The exact value of that predetermined amount must be determined via experimentation and the basis of the particular type of communication being performed. The Yamamoto metric is used and described in H. Yamamoto & K. Itoh, “Viterbi Decoding Algorithm for Convolutional Code with Repeat Request”, IEEE Transactions on Information Theory, Vol. IT-26, No. 5, September 1980.
Still another method of error detection is the calculation of a re-encoded signal error rate (SER). The calculation of an SER involves re-encoding Viterbi decoded data and comparing this data with the encoded data originally received. The SER is usually a multi-bit value and it can be compared with other SER values calculated in response to other data transmissions to determine relative probability of error between the two transmissions. Of the three error detection methods discussed, CRC is the most likely to detect errors introduced during transmission and the SER is least likely, with the Yamamoto metric providing an intermediate probability of detecting errors.
The three error detection methods described above are each designed to operate on a single instance of data. In wireless cellular telephone systems and other systems incorporating the use of redundant data delivery, however, multiple instances of data are available for enhancing the accuracy of the information being delivered. These multiple instances of data provide an opportunity to increase the accuracy of the information ultimately produced that is not exploited by the above described error detection methods. Therefore, a method and system for generating a single instance of data from multiple instances of that data that incorporates the methods of error detection described above, and that exploits the availability of the multiple instances of data available in a communication system using redundant data delivery technology would be highly desirable.
SUMMARY OF THE INVENTION
The present invention is a novel and improved system and method for assembling a single data stream from multiple instances of that data stream. In the preferred embodiment of the invention, data transmitted from a cellular telephone subscriber unit is received by a set of base transceiver stations. Each base transceiver station performs various error detection procedures on segments of the data referred to as frames. These error detection procedures may include CRC check sum verification, Yamamoto metric calculation, re-encoded signal error rate calculation, or a combination thereof. The results of these error detection procedures are placed into a frame quality metric. The frame, frame quality metric, a time stamp and an address are placed into a packet that is transmitted from each base transceiver station to a base station controller which matches packets attempting to transmit the same information using the time stamp and selects one frame for further processing based on the associated frame quality metric.
REFERENCES:
patent: 5091918 (1992-02-01), Wales
patent: 5095535 (1992-03-01), Freeburg
patent: 5208816 (1993-05-01), Seshardi et al.
patent: 5260943 (1993-11-01), Comroe et al.
patent: 5371623 (1994-12-01), Eastmond et al.
patent: 5396516 (1995-03-01), Padovani et al.
patent: 5406613 (1995-04-01), Peponides et al.
patent: 5414734 (1995-05-01), Marchetto et al.
patent: 5432822 (1995-07-01), Kaewell, Jr.
patent: 5448758 (1995-09-01), Grube et al.
patent: 5566206 (1996-10-01), Butler et al.
patent: 5568483 (1996-10-01), Padovani et al.
patent: 5677934 (1997-10-01), Ostman
patent: 9501032 (1995-01-01), None
patent: 9508888 (1995-03-01), None
Meagher Bruce R.
Padovani Roberto
Ziv Noam A.
Baker Kent D.
Beladi S. Hossain
Chin Wellington
Qualcomm Incorporated
Wadsworth Philip R.
LandOfFree
Communication system using repeated data selection does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Communication system using repeated data selection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Communication system using repeated data selection will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2524637