The present invention relates generally to a system and method for wireless communications, and more particularly to a system and method for signaling and detecting in wireless communications systems.
Generally, in a wireless communications system, such as a cellular communications system, cell edge users (also known as users, mobiles, mobile stations, subscribers, etc., operating at or near an edge of a coverage area of a base station, also commonly referred to as a NodeB, enhanced NodeB, base terminal station, communications controller, cell, and so forth) may need to carefully control the transmit power level of their transmissions in order to limit interference in cells of close-by neighboring base stations. The transmit power level of the cell edge users may be set by the base station and/or the cell edge users themselves.
The control of the transmit power level may result in lower received signal powers at the base station than would otherwise be possible. As a consequence, a sector/frequency band serving a cell edge user may need to be carefully kept free of interference in order to assure adequate data rates.
These and other problems are generally solved or circumvented, and technical advantages are generally achieved, by preferred embodiments of the present invention which provide a system and method for signaling and detecting in wireless communications systems.
In accordance with a preferred embodiment of the present invention, a method for processing received information is provided. The method includes detecting information in received signals based on soft symbol estimates of information in the received signals, and processing the detected information. The detecting makes use of an iterative technique.
In accordance with another preferred embodiment of the present invention, a receiver is provided. The receiver includes an iterative demodulator coupled to a plurality of signal inputs, and a further processing unit coupled to the iterative demodulator. The iterative demodulator detects information in a time-domain representation of received signals based on soft estimates of the information, and the further processing unit provides further processing of soft estimates of the information based on transmit power levels of the information.
In accordance with another preferred embodiment of the present invention, a communications device is provided. The communications device includes a transmitter, and a receiver coupled to the transmitter. The transmitter transmits signals, and the receiver receives signals and detects information in the received signals using iterative information processing on a time-domain representation of the received signals.
An advantage of an embodiment is that careful sector/frequency band planning for cell edge users may not be as crucial in providing adequate performance, which may allow for better frequency band utilization and simplify communications system planning
A further advantage of an embodiment is that different power levels of received signals at the receiver (due to path loss and/or careful transmit power level planning) may be used to separate different mobile signals via simple iterative cancellation or filter-enhanced iterative cancellation to allow for better overall communications rates.
The foregoing has outlined rather broadly the features and technical advantages of the present invention in order that the detailed description of the embodiments that follows may be better understood. Additional features and advantages of the embodiments will be described hereinafter which form the subject of the claims of the invention. It should be appreciated by those skilled in the art that the conception and specific embodiments disclosed may be readily utilized as a basis for modifying or designing other structures or processes for carrying out the same purposes of the present invention. It should also be realized by those skilled in the art that such equivalent constructions do not depart from the spirit and scope of the invention as set forth in the appended claims.
For a more complete understanding of the present invention, and the advantages thereof, reference is now made to the following descriptions taken in conjunction with the accompanying drawing, in which:
a is a flow diagram of operations occurring at a communications device in processing received signals;
b is a flow diagram of operations in a communications device as the communications device iteratively solves for information contained in a received signal; and
The making and using of the presently preferred embodiments are discussed in detail below. It should be appreciated, however, that the present invention provides many applicable inventive concepts that can be embodied in a wide variety of specific contexts. The specific embodiments discussed are merely illustrative of specific ways to make and use the invention, and do not limit the scope of the invention.
The present invention will be described with respect to preferred embodiments in a specific context, namely a 3GPP LTE compliant communications system. The invention may also be applied, however, to other communications systems, such as those that are compliant to the technical standards of 3GPP LTE-Advanced, WiMAX, and so forth.
Although not shown, electronic devices may be coupled to transmitter 105 and/or receiver 110. Examples of electronic devices may include a computer, personal digital assistant, media server, media player, or so forth, may be coupled to transmitter 105 and/or receiver 110 to be able to communicate with other electronic devices. Alternatively, transmitter 105 and/or receiver 110 may be integrated into electronic devices. Generally, an electronic device will include both a transmitter and a receiver to enable two-way communications.
Receiver 110 may include multiple signal chains, one for each receive antenna. Although receiver 110 may include multiple signal chains, not all of them may be active at once. In general, a number of signal chains active in receiver 110 may depend on an operating mode of receiver 110. Therefore, the discussion of a specific number of signal chains should not be construed as being limiting to either the scope or spirit of the embodiments. Furthermore, in the interest of clarity, only components of receiver 110 relevant to the embodiments will be discussed herein. It should be understood that receiver 110 includes a number of components that may be required for operation but are not discussed. These components may include memories, amplifiers, filters, analog-to-digital converters, digital-to-analog converters, and so forth.
In general, receiver 110 may take signals received at its receive antennas and decode the received signals to produce information that may be used by applications to control the operation of receiver 110 or device coupled to receiver 110, stored for subsequent use, provided to a user of the device coupled to receiver 110 (e.g., music, videos, photos, text, data, applications, etc.), transmitting to another device, or so forth. The accuracy of the information produced by receiver 110 as compared to information contained in the signals as transmitted by transmitter 105 may be a function of the quality of the channel, the strength of a code (if any) used to encode the information transmitted by transmitter 105, and so forth.
A signal received by antenna 215 may be a time-domain signal. A discrete Fourier transform unit 220 may convert the time-domain signal into a frequency-domain signal using a Fast Fourier Transform (FFT), for example. The frequency-domain signal may be channel matched or equalized with equalization unit 225, which may implement minimum mean-squared equalization (MMSE), for example. Equalization unit 225 may equalize frequency-domain signals from each of the antennas (signal paths), and also implement spatial filtering to separate the different signal from the multiple-antenna received signal. The equalized signals may be converted back into time-domain signals by an inverse Fourier transform unit 230 using an inverse Fast Fourier Transform (iFFT), for example, or directly processed if the data is already encoded in the frequency domain. The former occurs on the LTE uplink, and the latter on the LTE downlink channels.
Time-domain versions of the equalized signals may be provided to a demodulator 235 that may be used to provide Quadrature Phase Shift Keying (QPSK)/Quadrature Amplitude Modulation (QAM) demodulation. A further processing unit 240 may provide processing, such as interleaving, log likelihood ratio (LLR) extraction, turbo decoding, and so forth, to the demodulated signal. After further processing, data extracted from the received signal may be provided to circuitry attached to receiver 210, where it may be further processed, stored, displayed, or so on.
A factor in the quality of the signal received at a receiver may be the signal's received power. Since a distance between transmitter and receiver impacts a received signal's power level, wherein typically the greater the distance between transmitter and receiver the lower the received signal's power level. A commonly used technique in multi-user communications systems is to use transmit power control to set a transmitter's power control so that all received signals are at substantially the same power level, independent of distance between the receiver and the various transmitters. Therefore, a receiver that is far away from the receiver will need to transmit at a higher power level than a receiver that is close to the receiver. For example, a cell edge user may have it's transmit power adjusted so that it does not become an overwhelming interferer to users that are operating in neighboring cells. However, such high-power transmitters may become significant sources of interference to other, unintended receivers.
In 3GPP LTE compliant communications systems, uplink (UL) signaling uses a time-domain signal that is transformed into a frequency-domain signal for transmission. Let v1 be a sequence of time-domain symbols (per block) of user #1. In order to modulate the signal on orthogonal frequency-division multiplexing (OFDM) carriers of 3GPP LTE compliant communications systems, a discrete Fourier transform (DFT) may be applied. The resulting signal may be expressed as
x
(f)
=ZF
M
v, (1)
where Z is a frequency selection matrix. In a situation where there are transmissions from multiple users, a back-transformed received signal may be expressed as
where Zk(−1)Z1 a kernel matrix and selects only those OFDM channels which are shared by users #1 and k. A middle term in Equation (2)
is the joint user interference as seen from user #1.
A conventional receive may treat the interference as noise with variance
where αk is the fraction of OFDM frequencies users #1 and k share. In general, it may be possible to express the frequency-domain signal in matrix form as
y
(f)
=HF
M
v+σn,
where the channel matrix combines transmission effects and frequency selection of the different users, i.e., Zk.
In advanced 3GPP LTE processing, a minimum mean-squared error (MMSE) receiver as in equalization unit 225 in
However, the MMSE receiver may be effective only if the interference is small with respect to P1, which requires multiple receive antennas or signal spreading to sufficiently suppress interference. If
linear filtering may not recover the signal with sufficient signal-to-noise ratio.
In certain situations it may be computationally preferable to reverse the order of the matched filtering with that of inversion. Using the matrix inversion lemma, it may be possible to obtain
In general, Equation (4) may be computationally more efficient if the row rank of H is smaller than its column rank. Processing may be particularly simple if K=1, and only single-antenna terminals are used. In such a situation, the matrix to be inverted is purely diagonal. However, if K≠1, the inversion complexity increases.
Under certain circumstances, like those discussed herein, it may be beneficial to translate processing to the time-domain. Processing in the time-domain may be done by introducing Fourier transform kernels as follows (note that FM=F to de-clutter notation)
where matched filtering is performed in the frequency domain by HH, and {tilde over (H)} is a time domain (TD) channel correlation matrix with circulant form.
As shown in
Demodulation unit 305 and further processing unit 310, collectively referred to as an iterative structure, approximate a linear MMSE filter with an iterative implementation that utilizes symbol estimates in recursion, and efficient signal cancellation may be achieved in a few iterations.
For discussion purposes, let receiver 300 be a two-antenna receiver, and therefore has two signal paths. When used in a receiver with a different number of receive antennas, there may necessarily be a different number of signal paths. Although the discussion focuses on a receiver with two receive antennas, the embodiments discussed herein may be operable with other numbers of receive antennas, such as three, four, and so forth. Therefore, the discussion of a receiver with two receive antennas should not be construed as being limiting to either the scope or the spirit of the embodiments.
A first signal path (for signals from a first receive antenna) includes a weighing unit 315 may be used to apply a weighting factor to the first received signal. According to an embodiment, weighing unit 315 may apply a weighting factor that is based on a user whose signal is being detected and may be dependent on factors such as a received power level of the user's signals. To arrive at the weighting factor(s), additional computational steps may be required, for example, in the computing update factors in a conjugate gradient method. A delay element 320 may be used to insert a delay into the first signal path in order to properly align signals for processing. According to an embodiment, delay element 320 may also include as a bit log-likelihood ratio extractor, in which case an output of delay element 320 may be log-likelihood ratios of binary digits embedded in the first received signal.
The first signal path also includes a soft bit generator 325. Soft bit generator 325 may compute soft bits (or soft symbol estimates) from the delayed and weighted signal received from the first signal path. According to an embodiment, soft bit generator 325 may be implemented using a hyperbolic tangent (tan h(.)) function. However, other non-linear functions, adapted to specific signal constellations, may be used to generate soft bits and soft symbols, therefore, the discussion of the use of tan h(.) to generate soft bits should not be construed as being limiting to either the scope or spirit of the embodiments. A soft-symbol remodulator 330 may be used to remodulate the soft bits generated by soft bit generator 325. According to an embodiment, a soft estimate of the first signal may be reconstructed using soft bit generator 325 and soft-symbol remodulator 330.
Also in the first signal path is a summing point 335 that subtracts remodulated soft bits from a second signal path (e.g., a soft estimate of the second signal) from the weighted first signals. The cross coupling of the two signal paths allow for a cancellation of signals from different users/streams. Also, depending on the specific implementation of the equalizer (for example, equalizer 225), interference of the first signal stream to itself may also be present, in which case soft remodulation symbols are also fed back to the first signal path for cancellation in summing point 335. The particular embodiment discussed in
A second signal path similarly includes a weighing unit 316, a delay element 321, a soft bit generator 326, a soft-symbol remodulator 331, and a summing point 336. Like in the first signal path, summing point 336 subtracts remodulated soft bits from the first signal path (e.g., a soft estimate of the first signal) from the weighed second signals. According to an embodiment, circuitry in the second signal path may be configured in a manner similar to circuitry in the first signal path.
In other words, the iterative structure shown in
v
i+1=tan h(vi)+T(ymf−({tilde over (H)}+σ2I) tan h(vi)), (6)
where T=diag(τ1, . . . , τK), in general. The values of T may need to be chosen to accelerate performance and improve overall results. For example, consider a two-user system where one user's power P1>>P2. In this case, the symbols of v1 will naturally converge faster than those of v2. A controller may be used to adjust T and Σ such that τ1→0 for iterations i>Is. Therefore, the stronger signals that have converged will be cancelled, and no longer contribute to the process. The effect may be seen by substituting Equation (5) into Equation (7) and rewriting the latter for the two-user example as (with σ2=0 for clarity)
As can be seen in Equation (7), τ1→0 removes user #1 from the iterative process. Other choices of weights may also be possible and may be carefully optimized.
A system corresponding to Equation (2) may be formally similar to that of a code division multiple access (CDMA) communications system with K users. Therefore, conclusions drawn regarding CDMA joint signaling may be directly applied. In particular,
1. It may be possible to define load factors
and loads of up to β=2 may be supported theoretically for Pk=P1, ∀k . That is, the number of users in a sector may be doubled.
2. When different power Pk is allowed, load factors β>2 may be supported. Load factors greater than two implies that users close to the base station, signals from which are naturally received with more power, should not be power-controlled down since their larger received power is beneficial in the general coexistence of users in the same sector.
3. Frequency occupation may carefully be chosen to generate resolvable interference only.
a illustrates a flow diagram of operations 400 occurring at a communications device in processing received signals. Operations 400 may be indicative of operations occurring in a communications device, such as a communications controller, a base station, mobile station, or so on, with an iterative signal processor for cancelling interference from multiple users to help improve communications performance. Operations 400 may occur while the communications device is in a normal operating mode.
Operations 400 may begin with the communications device receiving signals from a plurality of transmitters (block 405). According to an embodiment, the plurality of transmitters may not need to utilize power control in order to regulate the transmit power of their transmissions so that the signals received by the communications device are at substantially equal power levels. In fact, differences in received signal power levels may be exploited by the communications device to improve overall performance.
The received signal may be converted into a frequency domain signal, which may then be channel matched or equalized (block 410). According to an embodiment, channel matching may be performed by an equalizer, such as a MMSE equalizer. After frequency-domain channel matching or equalization, the frequency-domain signal may be converted back into a time-domain signal.
According to an embodiment, the communications device may solve the time-domain signal for information contained in the received signal (block 415). As discussed previously, the communications device may determine the information by solving Equation (5) shown above. According to an embodiment, the communications device may iteratively compute updates for the information (v), which may be expressible as
v
i+1=tan h(vi)+T(ymf−({tilde over (H)}+σ2I) tan h(vi)),
where T=diag(τ1, . . . , τK), in general.
With the information in the received signal determined, the communications device may process the information (block 420). Operations 400 may then terminate.
b illustrates a flow diagram of operations 450 in a communications device as the communications device iteratively solves for information contained in a received signal. Operations 450 may be indicative of operations occurring in a communications device, such as a communications controller, a base station, a mobile station, or so forth, as the communications device determines information contained in the received signal (preferably in the time domain) using an iterative update method. Operations 450 may occur while the communications device is in a normal operating mode.
Operations 450 may begin with the communications device applying weights to the received signal (block 455). According to an embodiment, the weights (T) may be selected to implement an iterative filtering technique, such as a MMSE filter. The values of T may need to be chosen to accelerate performance and improve overall results. After the weights are applied to the received signal, time alignment of the received signal may be performed (block 460). According to an embodiment, delay(s) may be inserted in the received signal in a first signal path to align it with the received signal in a second signal path. Preferably, a bit log-likelihood ratio extractor may be used to insert delays in the received signal.
With the received signal in the signal paths aligned, soft information may be generated (block 465). For example, a soft bit generator may be used to compute soft bits from the delayed and weighed received signal. According to an embodiment, a non-linear function, such as a hyperbolic tangent function (tan h(.)) may be used to compute the soft information (i.e., the soft bits).
The soft information may be modulated (block 470) and used to cross cancel interference (block 475). For example, the soft information in the first signal path may be modulated and used to cross cancel interference in the second signal path, and vice versa. The communications device may then perform a check to determine if a completion criterion has been reached (block 480). Examples of the completion criterion may be a convergence criterion, an iteration count, or so forth. If the completion criterion is not reached, the communications device may return to block 455 to continue the iterative solving for information in the received signal. If the completion criterion is complete, then operations 450 may then terminate.
A processor 525 is configured to process information decoded from received signals by receiver 520. A memory 530 is configured to store information, as well as values to be used in decoding of information from the received signal by receiver 520.
The elements of communications device 500 may be implemented as specific hardware logic blocks. In an alternative, the elements of communications device 500 may be implemented as software executing in a processor, controller, application specific integrated circuit, or so on. In yet another alternative, the elements of communications device 500 may be implemented as a combination of software and/or hardware.
As an example, transmitter 505 may be implemented as a specific hardware block, while receiver 520 (decoder 510 and further processing unit 515) may be software modules executing in a microprocessor or a custom circuit or a custom compiled logic array of a field programmable logic array.
Although the present invention and its advantages have been described in detail, it should be understood that various changes, substitutions and alterations can be made herein without departing from the spirit and scope of the invention as defined by the appended claims.
Moreover, the scope of the present application is not intended to be limited to the particular embodiments of the process, machine, manufacture, composition of matter, means, methods and steps described in the specification. As one of ordinary skill in the art will readily appreciate from the disclosure of the present invention, processes, machines, manufacture, compositions of matter, means, methods, or steps, presently existing or later to be developed, that perform substantially the same function or achieve substantially the same result as the corresponding embodiments described herein may be utilized according to the present invention. Accordingly, the appended claims are intended to include within their scope such processes, machines, manufacture, compositions of matter, means, methods, or steps.