Pulse or digital communications – Spread spectrum – Direct sequence
Reexamination Certificate
1999-12-29
2004-03-02
Chin, Stephen (Department: 2634)
Pulse or digital communications
Spread spectrum
Direct sequence
C375S343000
Reexamination Certificate
active
06700923
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
This invention relates generally to adaptive signal processing structures for communication systems, and more particularly, the invention relates to an adaptive receiver structure that may be used to extract an information sequence associated with a wireless subscriber from a composite received signal. The composite received signal may include components of coded information sequences generated by multiple subscribers, additive ambient noise and effects of channel distortion.
BACKGROUND OF THE INVENTION
Without limiting the scope of the invention, its background is described in connection with code division multiple access telecommunication devices and systems, as an example.
Heretofore, in this field, a user using a wireless handset transmits information from the handset to a base station. In commercial applications the wireless handset is most commonly a cellular phone or a personal communication system (PCS) phone. In military and other applications involving wireless transmission, the wireless handset may be generally be any mobile radio apparatus such as a spread spectrum transceiver or a mobile satellite terminal. A communication protocol used to transmit and receive wireless signals between the wireless handset and the base station is called an air interface. The air interface is typically agreed upon by an international standards committee.
Base stations generally include infrastructure equipment connected to a telephone network via a switching architecture. The base station processing circuits transmit and receive wireless signals to and from a set of wireless subscribers using an air interface protocol. In current commercial applications, for example, the base station is often deployed by a telephone company to pass cellular or PCS wireless traffic using one or more air interface standards. Other common air interface standards include analog service, time division multiple access (TDMA) and code division multiple access (CDMA). The most common analog air interface is known as advanced mobile phone service (AMPS). The most common TDMA air interfaces are IS-136 in the United States and Japan, and Global System Mobile (GSM) in Europe.
The most common CDMA air interface is called IS-95. New standards continue to emerge, especially as PCS becomes more prevalent. Also, many proprietary systems and military systems are also deployed. A wireless infrastructure is commonly created using a plurality of base stations connected via land lines (or microwave links) to a telephone network. A given base station analyzes the power in a given received signal to ensure it processes only the calls of those wireless subscribers closest to the given base station. Peer base stations may compare measurements to make a determination as to which base station will handle a given call at a given moment. When a subscriber travels from the coverage area of one base station to another, the base station currently processing the call is said to “hand the call off” to the base station which will next handle the call.
Multi-user interference suppression algorithms make use of the properties of the multi-user interference in order to suppress errors due to other user's signals which appear as special type of noise with known properties. These algorithms require the conversion of large matrices to jointly estimate the subscriber signals at once. A large matrix problem is formulated and all of the multiple user's data signals are jointly estimated. This approach provides a benchmark for quality, but is too costly to implement in real time using modern digital signal processor technology.
SUMMARY OF THE INVENTION
It has been found, however, that the present methods for reducing the channel noise fail to correct for the additive ambient noise caused by multiple access interference (MAI) in CDMA systems. Due to MAI, the number of subscribers that can be accommodated by a CDMA base station is greatly limited. MAI is the noise created by the coded signals transmitted by all but a designated subscriber. The CDMA receiver must separate the designated signal from the MAI created by all the other users.
The present inventors have recognized that a significant problem of current methods for noise reduction is the high cost of the systems. For example, multiuser detectors make use of the fact that the base stations have knowledge of the spreading codes of the interfering signals to estimate the number of signals received concurrently at the base station. While the multiuser detector approach may lead to very high performance, it is extremely costly because large matrices must be processed to determine all of the interrelated and coded signal information. The problem is compounded when the effects of multi-path fading channels are taken into account.
An alternative form of multiuser detection known as multiple access interference suppression has been proposed. For example an MMSE multiple access interference suppression system is described in L. Zhu et. al., “Adaptive interference suppression for direct sequence CDMA over severely time-varying channels,” IEEE Globecom 1997 (henceforth the “Zhu reference”). This type of objective function is known as decision-oriented because the receiver decides which symbol was sent and computes an error. In practice, however, an adaptive filter's tap weights is adjusted to reduce the mean square error between the filter output and a set of constellation points. The recursive least squares algorithms, however, are also known to be very expensive in terms of cost of implementation and have known stability problems. Also, since these methods rely on past decisions generated by the receiver, the method breaks down when the signal conditions are unfavorable and too low of a number of decisions are erroneous for the receiver to lock onto the signal.
Another attempt to address the problem of MAI has been to apply a modulus restoration algorithm to achieve multiuser detection. Such a scheme is described in W. Lee, et. al, “Constant modulus algorithm for blind multiuser detection,” IEEE Spread Spectrum Communications Workshop, 1996. Multiuser detection is performed by using a bank of modulus restoration adaptive filters. The method proposed in the Lee reference has the advantage of requiring fewer computations than competing multiuser detectors, however, it has the disadvantage of a slow convergence rate and poor steady-state behavior when compared to the more expensive matrix-based and multiuser detectors.
The present inventors recognized that a problem with the use of modulus restoration adaptive filters is that it requires, a priori, information regarding signal and channel parameters in order to set a step size parameter used by the constant modulus algorithm. Hence, while the algorithm may be made to perform well in a simulated environment where this information is known, the method will not function properly in a time-varying and unknown environment as encountered by signal processors operating within mobile cellular and PCS air interface equipment.
The present inventors have also recognized that one way to improve the performance of modulus restoration adaptive filters would be to use Recursive Least Squares (RLS) based adaptive filter to perform modulus restorative adaptive filtering. RLS-based adaptive filters do not require a step-size parameter and converge more rapidly than the Least Mean Squares (LMS) based approach. RLS-based filters, however, are expensive to implement in real time and do not guarantee stability. Moreover, fast RLS algorithms involve underlying data Toeplitz matrices. If these algorithms are attempted chip-rate sampled CDMA data streams, the stability problems worsen.
Methods have also been advanced to adapt an adaptive filter to minimize a constant modulus objective function using a nonlinear optimization algorithm. The nonlinear optimization algorithm is made to function with time-varying data by segmenting the input data into blocks. Multiple iterations of the algorithm may be performed on each block, and a
Dowling Eric M.
Golden Richard M.
Jani Umesh G.
Wang Zifei
Board of Regents the University of Texas System
Chin Stephen
Gardere Wynne & Sewell LLP
Williams Lawrence
LandOfFree
Adaptive multiple access interference suppression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adaptive multiple access interference suppression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive multiple access interference suppression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3231302