The invention relates to MIMO (multiple input, multiple output) transmitters and receivers, systems and methods, and more specifically to such systems designed to have fewer antennas or only one antenna in the receiver.
Over the past decade, there has been a revolution in the ways in which we communicate. The Internet has created the demand for high information transfer rates, while cell phones and other mobile wireless devices have fueled the desire for ubiquitous connectivity. A significant hurdle on the road toward achieving high data rate transmission is the limit on the amount of reliable information exchange between two ends, which is known as the channel capacity C. Channel capacity is the maximum value of the so called mutual information between the transmitter and the receiver that is given by Claude Shannon's famous formula:
or a normalized version
where, S is the received signal power, N=W×No is the noise power, and information is measured in bits per second per Hertz. W is the available bandwidth.
With the transmission maximum power limited and the frequency spectrum overcrowded, Shannon's expression does not seem to leave much room for increasing the information capacity. It shows a logarithmic increase in capacity as SNR (signal-to-noise ratio) increases. Roughly speaking, the channel can reliably deliver one extra bit per 5 dB SNR increase.
A careful review of Shannon's capacity formula derivation (refer to C. E. Shannon, a Mathematical theory of communication, Bell Systems Technical Journal, Vol.27, (1948), pp 379-423.) reveals that Shannon made the following three key assumptions:
However, in many real wireless communication environments (i.e. channels), wireless transmissions with wavelengths of roughly 10-30 cm are readily scattered by surrounding objects such as buildings, mountains, trees, desks, cars, and so on. In the presence of such scattering objects, there are a number of paths from the transmitter to the receiver which collectively form the actual wireless communication channel. These real environments do not strictly satisfy Shannon's assumptions and therefore the question has been posed as to whether one can go beyond Shannon's capacity limit. Many researchers have claimed a ‘Yes’ answer to this question. However, the theories proposed thus far have been lacking of convincing proofs and/or are based upon a misleading assumption.
Over the past several years, multiple transmitting antennae and multiple receiving antennae systems (usually referred to as MIMO systems) have increasingly been investigated to surpass Shannon's limit. In 1996, Gerry Foschini at Bell Labs theorized that the key to beating the logarithmic nature of (1) is to exploit the scattering inherently present in the wireless communication environment [G. J. Foschini, M. Cans, on limits of wireless communications in a fading environment when using multiple antennas, Personal Communications 6, 311 (1998)]. The plurality of paths in a wireless communication environment, while appearing to only complicate matters, turns out to be a more reliable information transfer pipe. Roughly speaking, a different signal message (or a different bit stream) can be sent over each distinct path between the transmitting and receiving antenna arrays, thus increasing the information transfer rate as many times as the number of distinct channels. Foschini came up with a coding and decoding scheme, known now as BLAST (Bell Labs Space Time Architecture) that obtains these higher information-transfer rates even when the details of the scattering environment are not known to the transmitter. Generally, the idea of sending multiple distinct signals between multiple antenna arrays is known as MIMO.
To increase the information rate, MT different bit streams are sent via the same physical channel from each of MT transmitting antennas, respectively. The channel can be defined in frequency, time or by an orthogonal code. If the bit streams can be decoded at the receiver array, the information transfer rate can become roughly MT times as large as that for single-antenna transmission with the same resource. More precisely, Shannon's capacity formula can be reproduced as
Note that in order to decode the MT separate transmitted signals, the number of receiver antennas, MR, must be at least as many as the number of transmitter antennas, MT according to the state of the art of BLAST technology today. The above expression assumes that the total transmitted power is kept constant regardless of the number of transmitting antennas MT. In other words, each of the MT bit streams is transmitted with power S/MT. Sending MT different bit streams is advantageous, because it results in an increased information transfer rate by a factor of MT, as compared to beam steering approaches that only increase the information transfer rate logarithmically. In fact, when the system is configured as M×1 (M transmitters transmitting the same bit stream and 1 receiver) or 1×M (1 transmitter and M receivers), the capacity formula is
Theoretically MIMO has a higher spectrum efficiency gain over the conventional diversity configuration. Unfortunately, this promising approach only works if the MT original signals can be separated from the MR received signals.
A practical case in which it does not work is when the number of receiving antennas MR is significantly less than the number of transmitting antennas MT or when only one receiving antenna is deployed.
Another case in which it dramatically fails is when the propagating wireless signals do not scatter off any obstacles, the so-called LOS (line-of-sight) case. The problem here is that, in some practical scenarios, all MR antennas in the receiving antenna array receive essentially the same combination of the MT different transmitted signals (up to a global phase shift). That is, there is little or no diversity between the MR received signals. It is then extremely difficult if not impossible to distinguish the MT individual transmitted signals from one another. Thus, beam steering remains the best approach in the line-of-sight case.
For the MIMO system to function properly, there is an eigen condition on the channel matrix H. The requirement is that the matrix H*H is “well conditioned”, where H* is the complex conjugate of the channel matrix H. A well conditioned matrix has full rank and has eigen values which are not extremely separated. The actual amount of separation between the eigen values that can be tolerated in a given system will be a function of the noise conditions. In the various practical scenarios mentioned above, this condition fails for the eigen values to be satisfied.
This situation can be understood by simple optics. In order for the receiver to “see” that distinct signals are being transmitted from the MT distinct transmitting antennas, it must be able to resolve a geometric angle of less than α=LT/d, where LT is the size of the transmitting array and d is the distance between the transmitting and receiving arrays. However, if one thinks of the receiver as a lens whose aperture is its size LR, its diffraction-limited angular resolution is α=λ/LR, where λ is the wavelength. Thus, if λLR>>LT/d, which is almost always true for cell-phone systems, it is impossible for the receiver to resolve the individual transmitted signals. Another case that is well observed in the real environment is the so called “Keyhole” phenomenon that will collapse the MIMO capacity into a diversity capacity.
The presence of scattering objects in the environment effectively increases the aperture of the receiver lens that looks at the transmitting array. In other words, the scattering objects act as a large complex lens that allows the receiving array to distinguish the several different signals from a relatively small transmitter array. It is critical that, in the presence of scattering, the receiver receives power from a wide range of directions, so that the finite angular resolution of the receiver is not a limiting factor.
As a simple example consider the case shown in
As discussed above, being able to receive two distinguishable bit streams essentially doubles the transferred information capacity. More generally, if there are M distinct paths from the transmitting to the receiving array, and there are at least M transmitters and M receivers, then the capacity may be increased M times. The maximum number of fully independent paths that can exist in a scattering environment turns out to be related to the length of time the radiation remains confined in that environment before escaping or being absorbed.
Another way to understand this capacity increase is to think in terms of phased-array techniques. With appropriately phased inputs to the transmitting antennas, the transmitter can beam steer one bit stream in one direction (along the line-of-sight path), or beam steer another bit stream in a different direction (toward the scattering object). By summing the inputs for these two cases (by the superposition principle), the transmitter will simultaneously send one bit stream along one direction and the other bit stream in the other direction. Similarly, two different combinations of the received outputs with appropriate phases will give the incoming signals from the two different directions. Thus each of the two bit streams can literally be sent over each of the two different paths and be independently received.
MIMO systems have become very attractive since the previously mention paper by Foshini defining the BLAST technique. However, MIMO systems usually need the number of receiver antennas to be greater or equal to the number of independent data transmission chains. When the number of receiving antennas is less than the number of independent data transmission chains, the MIMO service cannot always be guaranteed. This practical limitation makes it difficult to apply MIMO technology to terminal designs because one RF (radio frequency) chain contributes a significant part of the whole terminal cost, and multiple RF chains will result in too large of an expense. Particularly, most of the wireless terminals on the market, if not all of them, have a single receiving antenna which means that the MIMO technology cannot be applied to these wireless terminals including TDMA, CDMA, WCDMA, 802.11 a/b and 802.16 etc.
An example of a current transmitter and receiver for 3GPP/UMTS is shown in
In the receiver, the receive antenna is indicated at 540. The signal received through the receive antenna 540 is converted back to digital form in ADC 542. The output of the ADC 542 is processed by synchronization block 544 which performs synchronization in both time and frequency. A frequency control output 545 is fed back to the ADC 542. The output of the synchronization block 544 is fed to finger detection block 546 which processes the synchronized signal to determine finger locations. Finger control block 548 receives the finger locations from the finger detection block 546 and controls the de-scrambling operation 550. The output of the de-scrambler 550 goes to de-spreader 552 which in turn goes to a RAKE combiner 554 which outputs soft bits for decoding indicated at 555.
In conventional OFDM (orthogonal frequency division multiplexing) systems, the subcarrier pulse used for transmission is chosen to be rectangular. This has the advantage that the task of pulse forming and modulation can be performed by a simple Inverse Discrete Fourier Transform (IDFT) which can be implemented very efficiently as an Inverse Fast Fourier Transform (IFFT). Advantageously in a receiver only a Fast Fourier Transform (FFT) operation is required to reverse this operation. According to the theorem of the Fourier transform, the rectangular pulse shape will lead to a sin(x)/x type of spectrum of the subcarriers.
The frequency spectrums of the OFDM subcarriers are not separate, but in fact they overlap. The reason why the information transmitted over the carriers can still be separated is the so-called orthogonality relationship giving the method its name. By using an IFFT for modulation the spacing of the subcarriers is implicitly chosen in such a way that at the frequency where a particular received subcarrier signal is evaluated all other received subcarrier signals are very close to zero. In order for this orthogonality to be preserved the following must be true:
To deal with the multipath channel constraint the OFDM symbols are artificially prolonged by periodically repeating the ‘tail’ of the symbol and preceding the symbol with it. At the receiver, this guard interval is removed. As long as the length of this guard interval Δ is longer than the maximum channel delay τmax, all reflections of previous symbols are removed and the orthogonality is preserved. By preceding the useful information, of length Tu, by the guard interval some parts of the signal are lost since the guard interval is not being used to transmit useful information. Taking all this into account the signal model for the OFDM transmission over a multipath channel becomes very simple: The transmitted symbols at time-slot l and subcarrier k are only disturbed by a factor Hl,k which is the channel transfer function (the Fourier transform of the multipath channel) at the subcarrier frequency, and by AWGN n(l,k)
zl,k=αl,kHl,k+n(l,k) (4)
The influence of the channel can easily be removed by dividing by Hl,k.
The general structures of the traditional OFDM transmitter and receiver are symbolically illustrated in
According to one broad aspect, the invention provides a transmitter comprising: N transmit antennas, where N>=2; wherein the transmitter is adapted to transmit a respective one of N transmit signals from each of the N antennas, the N transmit signals collectively containing a plurality N of main signals and a plurality of delayed main signals each delayed main signal being a delayed version of one of the main signals, wherein each transmit signal comprises a combination of a respective main signal of the plurality of main signals and at least one respective delayed main signal of the N delayed main signals.
In some embodiments, the N transmit signals comprise a Jth transmit signal TransmitJ from antenna J=1, . . . , N, and wherein TransmitJ comprises:
SJ=is the Jth main signal of the plurality of main signals; αJ=is a virtual spatial reflector applied to the Jth main signal; TJ=is a transformation applied to the Jth main signal; KJ is a number of delayed signals included in the Jth transmit signal; αiJ=is a virtual spatial reflector applied to the ith delayed signal included in the Jth transmit signal; SiJ, i=1, . . . , KJ are the signals which are to be delayed and included in the Jth transmit signal where each iJ ε 1, . . . , N; DiJ=is a delay applied to signal SiJ; TiJ=is a transformation applied to the ith delayed signal included in the Jth transmit signal.
In some embodiments, each transmit signal comprises a CDMA signal.
In some embodiments, each main signal comprises a respective combined set of at least one code separated channel.
In some embodiments, each transmit signal further comprises at least one additional code separated channel not included in any main signal.
According to another broad aspect, the invention provides a transmitter for transmitting a first main signal SA(t) and a second main signal SB(t), the transmitter comprising: a first antenna and a second antenna; a first delay element for delaying the first main signal SA(t) to produce a first delayed signal SA(t-D1) where D1 is a first delay; a second delay element for delaying the second main signal SB(t) to produce a second delayed signal SB(t-D2) where D2 is a second delay; wherein a first linear combination of one of the main signals and one of the delayed signals is transmitted from the first antenna and a second linear combination of the other of the main signals and the other of the delayed signals is transmitted from the second antenna.
In some embodiments, the first main signal and the second main signal are each CDMA signals.
In some embodiments, the first linear combination comprises:
XA(t)=αA1SA(t)+αA2SA(t-D1)
and the second linear combination comprises:
XB(t)=αB1SB(t)+αB2SB(t-D2)
wherein αA1, αA2, αB1, αB2 form a set of virtual spatial reflectors chosen such that a resulting channel matrix H yields a well conditioned H*H for a particular noise environment where D1 and D2 are delays.
In some embodiments, the transmitter further comprises: a scrambling circuit for scrambling a first signal to produce the first main signal and for scrambling a second signal to produce the second main signal, the first signal and the second signal being scrambled with an identical scrambling code.
In some embodiments, the transmitter further comprises: a scrambling circuit for scrambling a first signal to produce the first main signal and for scrambling a second signal to produce the second main signal, the first signal and the second signal being scrambled with different scrambling codes.
In some embodiments, each delay implemented in one of the delay elements is selected to provide enough separation between the scrambling code and a version of the scrambling code delayed by the delay such that the scrambling code and the scrambling code delayed by the delay are substantially orthogonal to each other.
In some embodiments, the transmitter further comprises: a demultiplexer for splitting a symbol stream into symbols included in said first signal and said second signal.
In some embodiments, the transmitter adapts to transmit from each antenna a respective CDMA signal containing a plurality of code separated channels, the plurality of code separated channels comprising: a respective first set of at least one channels which are generic to multiple users; a respective second set of at least one channels which are user specific; and a respective third set of channels which are user specific and which function as one of said main signals.
In some embodiments, the first main signal and the second main signal are each OFDM signals.
In some embodiments, the first linear combination comprises:
XA(t)=αA1SA(t)+αB2SB(t-D1)
and the second linear combination comprises:
XB(t)=αB1SB(t)+αA2SA(t-D2)
wherein αA1, αA2, αB1, αB2 form a set of virtual spatial reflectors chosen such that a resulting channel matrix H yields a well conditioned H*H for a particular noise environment, where H* is the complex conjuguate of the chemical matrix H.
In some embodiments, the transmitter further comprises: a forward error correction block for performing forward error correction on an incoming bit stream to generate a coded bit stream; a symbol mapping function for mapping the coded bit stream to a first modulation symbol stream; a demultiplexing function adapted to divide the modulation symbol stream into second and third modulation symbol streams; a first IFFT function, first prefix adding function and first windowing filter adapted to process the second modulation symbol stream to generate the first main signal; a second IFFT function, second prefix adding function and second windowing filter adapted to process the third modulation symbol stream to generate the second main signal.
In some embodiments, αA1, αA2, αB1, αB2 are chosen to optimize at least one of the following constraints: a) balanced energy: |αA1|2+|αA2|2+|αA1+αA2|2=|αB1|2+|αB2|2+|αB1+αB2|2; b) there is no large notch in frequency domain; c) maximize capacity; and d) meet a specified spectrum mask.
According to another broad aspect, the invention provides a receiver for receiving a signal transmitted over a wireless channel from a transmitter having a plurality N of transmit antennas, wherein the transmitter is adapted to transmit a respective one of N transmit signals from each of the N antennas, the N transmit signals collectively containing a plurality N of main signals and a plurality of delayed main signals each delayed main signal being a delayed version of one of the main signals, wherein each transmit signal comprises a combination of a respective main signal of the plurality of main signals and at least one respective delayed main signal of the N delayed main signals, the receiver comprising: at least one receive antenna, each receive antenna receiving a respective receive signal over the wireless channel from the transmitter; receive signal processing circuitry adapted to perform receive processing for each of the N main signals and each of the N delayed main signals.
In some embodiments, there are less than N receive antennas.
In some embodiments, there is only one receive antenna.
In some embodiments, all signals are CDMA signals.
In some embodiments, the receive signal processing circuitry comprises: a finger detector configured to process each receive signal to identify multi-path components transmitted by each antenna, the multi-path components comprising at least one pair of multi-path components comprising a first multi-path component and a second multi-path component which is later than the first multi-path component by the delay introduced at the transmitter.
In some embodiments, the receive signal processing circuitry comprises de-scrambling and de-spreading functions which produce de-spread signals for each multi-path component, the receiver further comprising: a virtual array processor for performing combining of the de-spread signals.
According to another broad aspect, the invention provides a receiver for receiving a signal transmitted over a wireless channel from a transmitter having a plurality N of transmit antennas, wherein the transmitter is adapted to transmit a respective one of N transmit signals from each of the N antennas, the N transmit signals collectively containing a plurality N of main signals and a plurality of delayed main signals each delayed main signal being a delayed version of one of the main signals, wherein each transmit signal comprises a combination of a respective main signal of the plurality of main signals and at least one respective delayed main signal of the N delayed main signals, the receiver comprising: at least one receive antenna, each receive antenna receiving a respective receive signal over the wireless channel from the transmitter; for each receive antenna, a respective over-sampling analog to digital converter which samples the respective receive signal and a respective sample selector adapted to produce a respective plurality of sample streams; signal processing circuitry adapted to perform receive processing for each of the sample streams to produce pre-combined signals; a MIMO decoder adapted to perform MIMO processing on the pre-combined signals.
In some embodiments, each transmit signal comprises a main signal and N-1 delayed signals, and wherein each over-sampling analog to digital converter performs N times over-sampling.
In some embodiments, each transmit signal comprises one main signal and one delayed main signal, wherein two-times over-sampling is performed, and wherein the sample selector takes all even samples to generate a first of the sample streams, and takes all odd samples to generate a second of the sample streams.
According to another broad aspect, the invention provides a system comprising: a transmitter; a receiver comprising: at least one receive antenna, each receive antenna receiving a respective receive signal over the wireless channel from the transmitter; receive signal processing circuitry adapted to process the receive signals.
In some embodiments, the receive signal processing circuitry is adapted to perform receive processing for each of the N main signals and each of the N delayed main signals.
In some embodiments, the system adapts to transmit and receive CDMA signals.
In some embodiments, each main signal comprises a respective combined set of at least one code separated channel.
In some embodiments, there are two transmit signals, and the main signals comprise a first main signal SA(t) and a second main signal SB(t), the transmitter further comprising: a first antenna and a second antenna; a first delay element for delaying the first main signal SA(t) to produce a first delayed signal SA(t-D1) where D1 is a first delay; a second delay element for delaying the second main signal SB(t) to produce a second delayed signal SB(t-D2) where D2 is a second delay; wherein a first linear combination of one of the main signals and one of the delayed signals is transmitted from the first antenna and a second linear combination of the other of the main signals and the other of the delayed signals is transmitted from the second antenna.
In some embodiments, the receive signal processing circuitry comprises: a finger detector configured to process each receive signal to identify multi-path components transmitted by each antenna, the multi-path components comprising at least one pair of multi-path components comprising a first multi-path component and a second multi-path component which is later than the first multi-path component by the delay introduced at the transmitter.
In some embodiments, the receive signal processing circuitry comprises de-scrambling and de-spreading functions which produce de-spread signals for each multi-path component the receiver further comprising: a virtual array processor for performing combining of the de-spread signals.
In some embodiments, the system adapts to transmit and receive OFDM signals.
In some embodiments, the system adapts to transmit and receive OFDM signals wherein the transmitter further comprises: a forward error correction block for performing forward error correction on an incoming bit stream to generate a coded bit stream; a symbol mapping function for mapping the coded bit stream to a first modulation symbol stream; a demultiplexing function adapted to divide the modulation symbol stream into second and third modulation symbol streams; a first IFFT function, first prefix adding function and first windowing filter adapted to process the second modulation symbol stream to generate the first main signal; a second IFFT function, second prefix adding function and second windowing filter adapted to process the third modulation symbol stream to generate the second main signal.
In some embodiments, the receiver comprises: at least one receive antenna, each receive antenna receiving a respective receive signal over the wireless channel from the transmitter; for each receive antenna, a respective over-sampling analog to digital converter which samples the respective signal and a respective sample selector adapted to produce a respective plurality of sample streams; signal processing circuitry adapted to perform receive processing for each of the sample streams to produce pre-combined signals; a MIMO decoder adapted to perform MIMO processing on the pre-combined signals.
In some embodiments, each transmit signal comprises a main signal and N-1 delayed signals, and wherein each over-sampling analog to digital converter performs N times over-sampling.
In some embodiments, each transmit signal comprises one main signal and one delayed main signal, wherein two-times over-sampling is performed, and wherein the sample selector takes all even samples to generate a first of the sample streams, and takes all odd samples to generate a second of sample streams.
According to another broad aspect, the invention provides a method of transmitting comprising: delaying each of N main signals by each of at least one respective delay to produce at least one respective delayed main signal; transmitting from each of N>=2 antennas a respective signal comprising one of the main signals combined with at least one of the delayed main signals.
According to another broad aspect, the invention provides a method of receiving comprising: at a single receive antenna, receiving over a wireless channel a received signal produced in accordance with one of the above methods; processing the received signal to produce at least two signals which are mathematically equivalent to two signals-which would be received over two different receive antennas; processing the two signals as if they were received over two different antennas.
Preferred embodiments of the invention will now be described with reference to the attached drawings in which:
Channel Interception via Designed Reflectors
According to an embodiment of the invention, a method, herein referred to as “channel interception” is provided which pre-sets a propagation environment either in a deterministic way or quasi-random way to guarantee a satisfactory MIMO (Multiple Input Multiple Output) eigen condition of the channel matrix H.
The propagation environment adds further channel variations on top of the pre-set environment but the pre-set environment will exist even if the random environment causes a destruction of the MIMO channel structure. It is noted that the conventional pre-distortion concept and constellation rotation concept may be considered types of channel interception. Both these conventional techniques use channel impulse response information (usually by feedback) and reverse the channel before transmission in order to cancel the multipath effect in the receiver end.
In contrast, the channel interception provided in this embodiment of the invention, rather than attempting to remove the multipath effect, intentionally creates a multipath effect. The basic concept is to form a set of wave reflectors in baseband before transmission so that the received channel matrix favours MIMO transmission. Using this method, the MIMO channel can always be setup whether the channel is scattering or not.
Furthermore, it has been noted above that with conventional MIMO applications, MIMO needs more than one receiver antenna and this proves to be a very stringent requirement for conventional mobile terminals which typically only have one receiver RF chain. To add another RF chain almost doubles the mobile terminal cost and increases power consumption significantly. With the channel interception technology provided by the invention, one receiving antenna is enough in most applications to receive and then to distinguish the multiple transmitted data streams.
The invention has very general applications. Two very specific implementations will be presented, namely CDMA (Code Division Multiple Access) and OFDM (Orthogonal Frequency Division Modulation) implementations. The very specific examples will involve two transmit antennas and one receive antenna. However, it is to be understood that larger numbers of transmit antennas can be employed in alternative embodiments. Furthermore, additional receive antennas can be employed. Each receive antenna in such an application will behave as if it were multiple receive antennas. In the case of multiple receive antennas, ‘virtual antennas’ provided by the invention can be used together with the physical antennas to form an enlarged antenna array.
CDMA Embodiment
This embodiment of the invention provides a system and method for performing parallel transmission (or BLAST) with only one receiving antenna in a CDMA context. For this very specific example, the 3GPP/UMTS standard is assumed as an example but the concept is very generic and can be applied to other systems such as, but not limited to, CDMA2000 or TD-SCDMA or even GSM.
The output of the first lowpass filter 46 is signal sA(t), while the output of the second lowpass filter 48 is signal sB(t). The signal sA(t) is processed by functional block 47 whose purpose is to process the signal such that single antenna reception can be performed as described below. Similarly, the signal sB(t) is processed by functional block 49.
In functional block 47, signal sA(t) is multiplied by a virtual spatial reflector αA1 56. The signal sA(t) is also delayed in delay block 50, and then multiplied by a second virtual spatial reflector αA2 54. The outputs of the two virtual reflectors 54,56 are combined in adder 58. A channel gain GA1 is applied at 60 and the data stream is then combined with other users channels or common signaling channels such as pilot channel (PICH) or primary synchronization channel (PSCH) etc., and is transmitted via antenna A 70.
Similarly, in functional block 49, the signal SB(t) is multiplied by a virtual spatial reflector αB1 64. The signal sB(t) is also delayed in delay block 52, and then multiplied by a second virtual spatial reflector αB2 62. The outputs of the two virtual reflectors 62,64 are combined in adder 66. A channel gain GB1 is applied at 68 and the data stream is then combined with other users channels or common signaling channels such as pilot channel (PICH) etc., and is transmitted via antenna B 72.
Note that the reflectors αA1, αA2, αB1, αB2 and the delay introduced in delay blocks 50,52 are design parameters. In some embodiments, the reflectors are constant over time and might be complex numbers for example. In other embodiments, the reflectors are functions of time. For example, in one embodiment the reflectors are pseudo-random functions of time. When this is the case, the reflectors still need to satisfy the constraints introduced below at any given instant. Preferably the reflectors will have a unit gain and will result in a balanced power dissipation and balanced eigen values of the matrix defined by the following:
The delays implemented in delay blocks 50,52 are to be selected to provide enough separation between the scrambling code and the delayed version of the same scrambling code, subject to the constraint that the processing delay is tolerable. The design of the delays is a matter of tradeoff between the scrambling code auto correlation property and the hardware processing delay.
One simple set of ‘reflector’ values are αA1=1; αA2=1; αB1=1; αB2=−1 or −2. This set of reflectors results in a unit gain in the two paths over a 1.5 chip duration. It can be verified easily that the corresponding two eigen values are identical. The delay may be determined by the scrambling code auto-correlation property. Using 3GPP/UMTS scrambling code a delay=4.5 chips is a good choice in experience but other values can be used.
Note that the traditional MIMO baseband signals that would be transmitted, respectively, from antenna A 70 and B 72 (in
where sA(k) and sB(k) are mapped symbols, c(1) is the lth chip wave-form of the OVSF (Orthogonal Variable Spreading Factor) code, h(t) is the RRC filter with rollover 0.2, L is the length of the OVSF code and pn(t) is the corresponding downlink scrambling code. By comparison, the waveforms being transmitted from antenna A 70 and antenna B 72 for the new systems are for the example delay value of 4.5 T, respectively, expressed as
XA(t)=αA1SA(t)+αA2SA(t-4.5 T) (8)
XB(t)=αB1SB(t)+αB2SB(t-4.5 T) (9)
More generally, delays D1 and D2 may be applied instead of the equal delays 4.5 T.
It is noted that the other channels such as PICH (pilot channel), SCH (synchronous channel), DDCH (dedicated data channel) etc. have been omitted in the diagram and in the equations.
Functional block 47 of
In the example of
XA(t)=αA1SA(t)+αB2SB(t-4.5T) (10)
XB(t)=αB1SB(t)+αA2SA(t-4.5T) (11)
As in the previous case, more generally two delays D1,D2 may be applied. In either case, one antenna transmits a combination of one of the main signals and one of the delayed signals, and the other antenna transmits a combination of the other of the main signals and the other of the delayed signals.
Thus, a general way to think of the transmitter of
In another embodiment, the N transmit signals comprise a Jth transmit signal TransmitJ transmitted from antenna J, where J=1, . . . , N, and wherein TransmitJ comprises:
As mentioned previously, the transmitter design is easily generalized to more than two transmit antennas. Furthermore, before the physical transmission of-the signals mentioned above, any necessary processing for transmission needs to occur. This is system specific and outside the scope of the invention. Depending on the application, this might involve digital-to-analog conversion, RF up-conversion, channel gain, filtering, and/or other functions.
Furthermore, while a specific transmitter design has been shown, any CDMA transmitter equipped with two or more parallel processing paths each generating main and delayed signals can be employed.
Receiver Design with Virtual Antennas
According to the transmitter diagram (
where τi is the ith significant multipath with Rayleigh fading coefficients βAi and βBi, respectively, I is the number of significant multipaths, and N(t) is a combination of thermal noise, interferences and some ignored multipaths.
Inside the receiver, each multipath component, commonly referred to as a “finger” is detected usually by a pilot correlator. According to the transmitter configuration, statistically the fingers should pop up in pairs with a separation of 4.5 T (or whatever the separation was at the transmitter), in the case of this example, or as pre-defined, i.e. (τi, τi+4.5 T) and both paths associated with the finger pair experience the same Rayleigh fading βA1 or βBi.
For this particular configuration, the finger detection module will identify 2I fingers. Typically, a different pilot will be transmitted by each of the antennas and this pilot is used in searching for multipaths. A separate searching process is conducted for each pilot and a series of multipaths or fingers are identified. In a perfect world, at one receive antenna the fingers detected with the two different pilots will be perfectly aligned. However, due to the actual channel over which the signals are transmitted, they may not be perfectly aligned. When fingers are aligned, they can be treated as pairs. Otherwise, where one significant finger is detected on one pilot but not on the other, it can still be treated as a pair, but with a zero gain on the other pilot. A special case occurs when the signals propagate only along line of sight. Then only two fingers are detected, that is (τ1, τ1+4.5 T).
Each finger is treated independently, similar to a RAKE receiver. After de-scrambling and de-spreading, the ith finger pair (τi, τi+4.5 T) processing will output the kth data symbol as
ri1(k)=βAiαA1SA(k)+βBiαB1sB(k)+ni1(k)
ri2(k)=βAiαA2sA(k)+βBiαB2sB(k)+ni2(k)
By putting these data pairs into an array, the following matrix equation can be formulated:
In this configuration, there are two unknowns sA(k) and sB(k) and 2I (≧2) equations. More importantly, the coefficient matrix is always rank-2 whenever βA1≠0 and βB1≠0. So the waveform coding first expands the channel matrix rank and the multipath-rich environment experienced by the signal will further enhance this rank property to favour the MIMO decoder. By using the equation (13), either hard-decision or soft-decision methods can be applied to infer the bits information of sA(k) and sB(k). For example, a simple Least-Mean-Square solution (LMS) can be derived as
with
A more sophisticated method such as MLD (Maximum Likelihood Detection) can also be implemented. Equation (13) is very similar to the output of an antenna array and is denoted as a ‘Virtual Antenna Array’.
An example of a receiver design is shown in
Advantageously, for the CDMA embodiment, the network capacity is automatically doubled as all the services can be fulfilled by doubling the spreading length compared to the traditional system configuration. Longer spreading not only doubles the code space, but also relaxes the interference level in the whole system. Capacity for a 2×1 system can be written as
Where Λ is defined by equation (15).
The downlink signals of each sector/cell are scrambled using the same scrambling code. The same scrambling code with different offsets can be regarded as different orthogonal scrambling codes. Therefore, different fingers can be regarded as different signals carried by different orthogonal scrambling codes (this is similar to OFDM where different tones are used for parallel transmission). Conventional CDMA uses the environment to form a diversity path for different scrambling code offsets. This embodiment actively creates different paths inside the transmitter. Similar to MIMO, those different paths can be either used as diversity paths to increase the receiver SNR as a RAKE receiver does, or used as virtual antenna to gain spectrum efficiency. From equation (15) it can be seen that Λ is a compromise between the cross correlation noise and the eigen mode.
In fact, only half of the fingers are employed to build up a virtual rank-2 channel matrix so that the blasted data stream can be recovered. The limiting factor is still the reception of the cross correlation noise when increasing the number of parallel transmissions. However, there will always be a gain when the network is code space limited. In that situation, the code space is automatically doubled by parallel transmission.
For instance, if a service needs a spreading factor of 4 in the conventional CDMA system the CDMA embodiment only needs to use a spreading factor of 8, which releases half of the OVSF code branch and relaxes the overall interference level to other users.
An example of this is shown in
OFDM Embodiment
Similar to the CDMA embodiment described above, the OFDM channel can be intercepted before hand to guarantee a suitable channel for MIMO operation. However the interception criteria are different.
An embodiment of the invention provides an OFDM system that will first force the propagation channel to effectively behave like a multipath channel even if it is not. The provision of the pre-designed multipath channel will allow the employment of terminals that have only one receiver antenna provided the MIMO channel matrix embedded in the transmitted signal in frequency domain is full rank. This property of the channel matrix will be further enhanced by the real environment which may also be a multipath-rich environment.
A first example of an OFDM transmitter provided by an embodiment of the invention is illustrated in
Path 147 begins with an IFFT function 148 followed by a parallel-to-serial function 150. Block 152 adds the conventional cyclic prefix 152 to produce a signal Ia(k). Windowing is performed by the windowing filter 154. In this diagram, the windowing filter 154 can be any shaping filter satisfying any provided out-of-band emission specifications. The commonly used window functions are raised cosine, Hamming or Hanning windows. The output of the windowing filter 154 is then processed by block 155, which is very similar to block 47 of
In functional block 155, the output of the windowing filter 154 is multiplied by a virtual spatial reflector αA1 158. The windowing filter output is also delayed in delay block 156 having a delay of T/2 in the illustrated embodiment where T is the OFDM symbol duration. Other delay values may be used. The delayed signal is then multiplied by a second virtual spatial reflector, αA2 162. The outputs of the two virtual reflectors 158,162 are combined in adder 160. The output is then converted to analog form with DAC 164 that is connected to RF transmitter 166 which outputs the signal,to transmit through the antenna 168.
The processing in the second path 148 is the same as in the first path except that in processing block 170 different virtual spatial reflectors αB1 and αB2 are employed.
One simple set of reflectors that can be used with the embodiment of
In another embodiment, the delayed versions can also be transmitted from different transmitters as illustrated in
OFDM Multi-Path Propagation
In this section and the forthcoming sections, analysis is presented for the embodiment of
In conventional systems, the shaped OFDM symbol is transmitted after DAC and PA (power amplification) and is propagated to the receiver via the environmental multipath channels
where rect(t) is the rectangular shaping function which is defined as rect(t)=1 when t is between -T/2 and T/2 and 0 elsewhere.
Note that the impulse responses of both channels are time limited in theory and therefore sampling the channels at the Nyquist rate can only provide partial channel information or the sampled channel spectrum will be affected by aliasing. In other words, over sampling these channels will always provide more information on the multipath channels compared to Nyquist rate sampling. To illustrate the multipath channel over sampling concept using the example transmitter configuration (with αA1=1, αA2=1, αB1=1, αB2=−2) suppose the channels are LOS (line of sight) with a channel gain equal to one, i.e. the ideal non-scattering environment. This is a special case in which the conventional MIMO blast technique does not work properly. In this case,
chA(t)=rect(t)+rect(t-T/2) (19)
is the channel output at antenna A and
chB(t)=rect(t)−2rect(t-T/2) (20)
is the channel output at antenna B.
The conventional channel is shown in
which always has a full rank.
Note that for this example, the powers from two different antennas are balanced within a 1.5T time interval, and the signal spectrum stays the same as the conventional OFDM system.
It is noted that in the transmitters of
OFDM Receiver
In general, the blasted signals {Ia(k)} and {Ib(k)} (refer to
The received baseband signal (for one antenna) can be modeled as
Discretizing y(t) will simultaneously sample the multipath channels. Suppose y(t) is sampled at two times the Nyquist rate, i.e. y(t) is discretized as
These samples can be classified by odd or even indexed samples, i.e.
The odd samples can be regarded as the acquisition of a signal that equals the transmitted data symbols transmitted on the odd multipath channel whilst the even samples can be regarded as the acquisition of a signal that equals the same transmitted data symbols transmitted on the even multipath channel. Note that for conventional OFDM, these odd and even samples are the same when in a LOS environment as the odd and even paths are the same.
As has been shown for the new waveform coding, odd multipath channels
{chAo(m)=chA(mT+0.5T)|m=0, 1, 2 . . . }
and
{chBo(m)=chB(mT+0.5T)|m=0, 1, 2 . . . }
are always quite different from even channels
{chAe(m)=chA(mT)|m=0, 1, 2, . . . }
and
{chBe(m)=chB(mT)|m=0, 1, 2, . . . }.
Their corresponding frequency contents are forced to change at each delay instant and are also modulated with the natural Rayleigh fading coefficients. Odd and even samples of y(t) can be regarded as coming from two different imaginary receiver antennae RxA and RxB which take samples at T-space. This is illustrated diagrammatically in
A block diagram of an example OFDM receiver is provided in
The MIMO decoding function 250 performs MIMO decoding/combination of the pre-combined outputs using any technique, conventional or otherwise. The output of MIMO decoding 250 is processed by the QAM de-mapping function 252 and this is followed by FEC decoding 254. It is important to realize that after the splitting of the input samples into even and odd streams 227,229, the remainder of the receiver can be built identically to any two antenna MIMO receiver. For example, in one embodiment, the MIMO decoding might be MRC (maximum ratio combining) combining, in which the outputs of the FFTs are simply weighted by the channel estimates and combined. Other decoding approaches might alternatively be employed, and this may change the manner in which the even and odd sample streams are processed.
Theoretically, the correlation between the odd samples channel and even samples channel depends on the bandwidth of the multipath channel (not to be confused with the signal bandwidth). Their mutual dependency reduces as the Multipath-Channel-Bandwidth increases. The odd samples channel and even samples channel may be partially correlated with each other in time. However, they always have quite different frequency responses, which enables the virtual antenna setup in the receiving end though only one physical antenna exists. This phenomenon is true for every wireless system and is well suited for an OFDM system-as the shaping function of OFDM system is a rectangular pulse.
It is possible to return to the frequency domain by performing a FFT on both the odd samples channel and the even samples channel. The receiver model for the nth tone can be expressed as
where, Hae(n), Hbe(n), Hao(n) and Hbo(n) are the frequency domain channel responses for the nth tone. Therefore MIMO decoding techniques can be applied whenever the channel matrix is full rank. The capacity of this embodiment will solely depend on the eigen condition of the channel matrix.
OFDM Transmitter Parameters Optimization
For the above example 2×1
Odd and even channel taps will make frequency domain channel response vary significantly. In fact, the odd and even channels absorb different multipaths and are therefore helpful when a set of multipaths form a destructive signal or when multipaths are formed by a wide scattering environment. To precisely describe this statement, one can classify the random delays by the following index classification
Then the channels sampled at even (2nT/2) and odd ((2n+1)T/2) intervals can be explicitly expressed as:
Similarly for channel B:
Hence it can be seen that that the index sets IA1(n), IA2(n), IA3(n) (also IB1(n), IB2(n), IB3(n)) are functions of the random delays which are environmentally determined factors. More importantly, IA1(n) and IA3(n) are disjoint. Along with the channel interception parameters and Rayleigh fading, the even and odd samples of the channel do have a significant variation that will provide frequency diversity and build up the channel rank of a MIMO decoder with only one receiver antenna.
Particularly, when IA2(n) and IB2(n) are empty, the corresponding odd and even channel responses are independent.
It is noted that CDMA pioneers also considered the selection of multipaths to form each individual finger by controlling the chip rate [J. Shapira and C. E. Wheatley, Channel based optimum bandwidth for spread spectrum land cellular radio, Qualcomm, 1992.]. In practice, it is very difficult to control the amount of ambiguity of a designated finger to have a large amount of mutual information. Unfortunately, the theoretical results show that CDMA systems tends to diminish the mutual information when all the multipaths are resolvable. This occurs when the chip rate is large enough. OFDM seems not to have that issue as it always considers the multipaths together. This might be another advantage of an OFDM system over a CDMA system with a RAKE receiver.
Conventional MIMO passively exploits the spatial channels and therefore requires the environment must be rich scattering and a non-keyhole environment. Keyhole environments are elaborated upon below. When the real environment is LOS (this situation comprises 15% of the cases in urban areas) or keyhole, MIMO does not work properly. The embodiment is different in the sense that it intercepts the channels first to make the spatial channel a type having wide and rich scattering even if it would otherwise not.
Advantageously, embodiments of the invention do not suffer a loss in Keyhole Environments. A keyhole environment is one that will force waves propagating along multiple paths to recombine and then continue propagating with the appearance of a single wave. In
The combined electric field incident on the keyhole can be expressed as
Einc=α1s1+α2s2 (43)
Where α1 and α2 are caused by the multiple scattering objects 310,312,314 surrounding the transmitters 300,302. After passing through the keyhole, the electric intensity becomes ρEinc due to the scaling effect of the keyhole ρ. So the received electric field vector of the two receiver antennae can be written as
where β1 and β2 are caused by the scattering objects 318,320,322 surrounding the receiving antennae.
The Keyhole phenomenon was first noticed by Lucent [Dmitry, Chizhik, G. J. Foschini, M. J. Gans and R. A. Valenzuela, Keyholes, correlations, and capacities of multi-element transmit and receive antennas, IEEE Transactions on Wireless Communications, Vol. 1, No. 2, 2002, pp 361-368.]. In particular roof edge diffraction is perceived as creating a keyhole effect as is the indoor hallway environment. It has been observed by Lucent that the keyhole effect significantly reduces the MIMO BLAST capacity. As a matter of fact, the channel matrix (ref. equation (44)) is always a rank-1 matrix and therefore MIMO blasting capacity collapses to a single transmit and single receive system channel capacity. With the embodiments of the invention, due to the waveform coding transmission technique the keyhole effect will not pose a problem in the statistical sense.
Multiple Receiver Embodiment
In the previous section, only multiple transmitter and single receiver systems have been discussed. However, more generally, embodiments can be used either in single receiver antenna systems or multiple receiver antennae system. In fact, the technology can be fully exploited in MIMO systems to produce a robust transceiver system while maintaining a low cost. For example, 2×4 MIMO system performance can be achieved with 2×2 MIMO systems with the invented technology built in.
Two antennae 400,402 are used to receive the incoming signals. A RF receiver 404 accepts the signal from antenna 400 and from there it proceeds to the ADC 406. The stream is split into even and odd paths with sample collector 408 and then framed 410 before undergoing prefix treatment 412,416. The processing done in combining the received signals is somewhat different. The virtual array processing is conducted instead of the RAKE receiver processing. This amounts to a software change in a receiver. The two paths undergo respective serial-to-parallel conversion 451,453, FFT 414,418, parallel-to-serial conversion 459,461 the outputs of which are fed to MIMO decoding function 436. Similarly, the other antenna 402 receives a signal and it proceeds to the RF receiver 420 before the bits continue on to the ADC 422. The bit stream is split at 424. The two bit streams are then processed by prefix treatments functions 428,432, serial-to-parallel converters 455,457, FFT functions 430,434 and parallel-to-serial converters 463,465 the outputs of which are fed to the MIMO decoding function 436. Also shown in the figure are the four virtual antennas 411,415,417,419, but as in previous embodiments these virtual antennas do not exist in the physical sense. The outputs of the four FFT stages 414,418,430,434 are combined in the MIMO processing engine which results in an output being sent to the QAM de-mapping function 438. At this point the bit stream undergoes FEC decoding 440.
It can be seen that a 2×2 MIMO system is equivalent to the 2×4 MIMO system with a significant cost reduction. The
Simulation Setup and Link Performance
Simulations were performed using a well developed OFDM Prototype Simulator. The results were obtained by simultaneously running the prototype 2×2 system configurations and 2×1 system configuration side by side. All the simulation parameters were kept the same except that the implementation of the invention uses only a single receiver antenna output and two times over sampling. The simulation results show that the performance of a 2×1 embodiment (using either. QAM or QPSK) is comparable to that of a MIMO 2×2 system (again using either QAM or QPSK). The 2×1 embodiment is also shown to outperform the conventional 2×1 BLAST with MLD or 2×1 STTD when they are restricted to the same throughput. An additional simulation was run for a 2×2 embodiment and a BLAST 2×4 system. It can be seen that the 2×2 embodiment again has comparable performance to the more elaborate BLAST 2×4 system. In