Detecting the number of transmit antennas in wireless communication systems

Information

  • Patent Grant
  • 8457232
  • Patent Number
    8,457,232
  • Date Filed
    Wednesday, May 20, 2009
    15 years ago
  • Date Issued
    Tuesday, June 4, 2013
    11 years ago
Abstract
To detect the number of transmit antennas, a fast Fourier transform operation is performed on the received samples of the transmitted long training symbols of a preamble. Next, each of the Fourier transformed results is multiplied with the reference frequency-domain representation of the long training symbol so as to remove the effect of the symbols and to maintain the channel information. Next, inverse Fourier transform or least squares operations is performed on the multiplied values to compute channel impulse response. The number of shifted impulse response in the channel impulse response represents the detected number of transmit antennas. Packets containing preambles of the present invention may be received by extended devices as well as by legacy receivers that are not configured to receive and interpret these preambles. The training symbols may be cyclically-shifted and transmitted on different transmit antennas.
Description
BACKGROUND OF THE INVENTION

Demand for wireless digital communication and data processing systems is on the rise. Inherent in most digital communication channels are errors introduced when transferring frames, packets or cells containing data. Such errors are often caused by electrical interference or thermal noise. Data transmission error rates depend, in part, on the medium which carries the data. Typical bit error rates for copper based data transmission systems are in the order of 10−6. Optical fibers have typical bit error rates of 10−9 or less. Wireless transmission systems, on the other hand, may have error rates of 10−3 or higher. The relatively high bit error rates of wireless transmission systems pose certain difficulties in encoding and decoding of data transmitted via such systems. Partly because of its mathematical tractability and partly because of its application to a broad class of physical communication channels, the additive white Gaussian noise (AWGN) model is often used to characterize the noise in most communication channels.


Data is often encoded at the transmitter, in a controlled manner, to include redundancy. The redundancy is subsequently used by the receiver to overcome the noise and interference introduced in the data while being transmitted through the channel. For example, the transmitter might encode k bits with n bits where n is greater than k, according to some coding scheme. The amount of redundancy introduced by the encoding of the data is determined by the ratio n/k, the inverse of which is referred to as the code rate.


In a multiple-input multiple-output (MIMO) system, the transmitter includes multiple transmit antennas and the receiver includes multiple receive antennas. A MIMO system is typically used to increase the data rate, diversity, or a combination thereof. The increase in data rate is achieved by transmitting multiple data streams via the multiple transmit antennas, also known as spatial multiplexing. The diversity is achieved by increasing the redundancy between the transmit antennas through joint coding.


The IEEE 802.11a standard defines data rates of 6 Mbps (megabits per second) up to 54 Mbps. For some applications, higher data rates for given modulations and data rates higher than 54 Mbps are desirable. Other extensions, such as the use of MIMO systems and other extensions might be desirable. In order to avoid conflicts with existing standardized communications and devices, extended devices that extend beyond the limits of the 802.11a standard and legacy devices that comply with the existing standard and are not necessarily aware of extended standards both need to coexist in a common communication space and interoperate at times.


Coexistence occurs where different devices can operate in a common space and perform most of their functions. For example, an extended transmitter transmitting to an extended receiver might coexist with a legacy transmitter transmitting to a legacy receiver, and the extended devices can communicate while the legacy devices communicate, or at least where the two domains are such that one defers to the other when the other is communicating. Coexistence is important so that the adoption and/or use of extended devices (i.e., devices that are outside, beyond or noncompliant with one or more standards with which legacy devices adhere and expect other devices to adhere) do not require replacement or disabling of existing infrastructures of legacy devices.


Interoperability occurs where an extended device and a legacy device can communicate. For example, an extended transmitter might initiate a transmission in such a manner that a legacy device can receive the data sent by the extended transmitter and/or indicate that it is a legacy device so that the extended transmitter can adjust its operations accordingly. For example, the extended transmitter might revert to standards compliant communications or switch to a mode that, while not fully standards compliant, is available to the legacy receiver. In another situation, an extended receiver might successfully receive data from a legacy transmitter.


The IEEE 802.11a standard defines a 20 microsecond long preamble with a structure as shown in FIG. 1, having short training symbols S (0.8 microseconds each), a guard interval LG, long training symbols L (3.2 microseconds each) and a signal field (4 microseconds). The preamble is followed by data. The first eight microseconds include ten identical short training symbols that are used for packet detection, automatic gain control and coarse frequency estimation. The second eight microseconds include two identical long training symbols, L, preceded by a guard interval LG that is the same pattern as the last half (1.6 microseconds) of the long training symbol L. The long training symbols can be used for channel estimation, timing, and fine frequency estimation.



FIG. 2 shows a long training sequence, L1, that is used to generate the signal representing the long training symbol in a conventional 802.11a preamble. This sequence represents values used over a plurality of subcarriers. As specified in the standard, the subcarriers span a 20 MHz channel and with 64 subcarriers, they are spaced apart by 312.5 kHz. By convention, used here, the first value in the sequence is the value for the DC subcarrier, followed by the value for the 1×312.5 kHz subcarrier, then the value for the 2×312.5=625 kHz subcarrier, etc., up to the 32nd value for the 31×312.5 kHz=9687.5 kHz subcarrier. The 33rd value corresponds to the −10 MHz subcarrier, followed by the −(10 MHz−312.5 kHz) subcarrier, and so on, with the 64 value being for the −312.5 kHz subcarrier. As can be seen from FIG. 1, the DC value and the 28th through 38th values, corresponding to the edges of the 20 MHz channel, are zero.


One approach to obtaining higher data rates is the use of more bandwidth. Another approach, used by itself or as well as the use of more bandwidth, is MIMO channels, where a plurality of transmitters transmit different data or the same data separated by space to result in possibly different multi-path reflection characteristics. When using MIMOs or MISOs, a number of advantages are gained by detecting the number of transmit antennas at the receiver.


BRIEF SUMMARY OF THE INVENTION

In accordance with one embodiment of the present invention, each of a number of preambles is adapted to be used in packets sent over a wireless network, such as an 802.11a compliant wireless network, to enable detection of the number of transmit antennas. Packets containing preambles of the present invention may be received by extended devices as well as by legacy receivers that are not configured to receive and interpret these preambles. The detection of the number of transmit antennas provides a number of advantages, such as enabling the estimation of the MIMO channel, synchronization of various transmitters and/or receivers, management of the application of power to various components disposed in the transmitters/receivers, and allocation of memory as well as other resource between various components of the receiver/transmitters.


In one embodiment, extended-long training (ELT) symbols disposed in the preamble are cyclically-shifted ELT symbols and transmitted on different transmit antennas. At the receiver (RX), if the received symbols are detected as matching the known ELT symbols, a sum of shifted channel impulse responses corresponding to the channels from the different TX antennas is attained. The time shift associated with the channel impulse response at the receiver indicates the number of times the ELT symbols are cyclically shifted and thus represent the number of transmit antennas. In other words, by detecting the number of shifts; in the channel impulse response at the receiver, the number of TX antennas is estimated. The ELT symbols may be selected to be the same as the 802.11a long training symbols, but other long training symbols such as long training symbols where, next to the 802.11a subcarriers, the out-of-band tones, i.e., the 28th through 38th subcarriers are disposed, may be used.


To detect the number of transmit antennas at the receiver, a fast Fourier transform (FFT) operation is performed on the received samples of the transmitted ELT symbols. Next, each subcarrier yq(i) is multiplied with the associated subcarrier frequency-domain representation of the ELT symbol with a cyclic shift of zero so as to remove the effect of the ELT and obtain a frequency-domain representation of the sum of shifted impulse responses. Next, inverse Fourier transform or least squares (LS) operation is performed on the multiplied values to compute the transmission channel impulse response. The LS operation may be employed when fewer than all the tone of the ELT are used. The channel impulse response includes a sum of cyclically shifted impulse responses corresponding to the multiple transmit antennas. The number of cyclically shifted impulse responses in the channel impulse response represents the number of transmit antennas.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 shows the preamble of a conventional 802.11a standard, as known in the prior art.



FIG. 2 shows the frequency domain symbols of a long training symbol sequence starting with the DC subcarrier used in the 802.11a preamble of FIG. 1, as known in the prior art.



FIG. 3 shows a number of devices coupled via a wireless network.



FIG. 4A is a plot of the absolute values of the channel impulse response of a two-transmitter system, determined in accordance with one embodiment of the present invention.



FIG. 4B is a plot of the real parts of a window integration of the powers of the values used in FIG. 4A, in accordance with one embodiment of the present invention.



FIGS. 5A, 5B and 5C show modified preambles with cyclic shifts adapted to be used by a receiver of a communication system having a multitude of transmit antenna systems to detect the number of transmitters of such a system, in accordance with one embodiment of the present invention.



FIG. 6 is a flow-chart of steps used to detect the number of transmit antennas of a communication system having a multitude of transmit antennas, in accordance with one embodiment of the present invention.





DETAILED DESCRIPTION OF THE INVENTION

In accordance with one embodiment of the present invention, each of a number of preambles is adapted to be used in packets sent over a wireless network, such as an 802.11a compliant wireless network, to enable detection of the number of transmit antennas. Packets containing preambles of the present invention may be received by extended devices as well as by legacy receivers that are not configured to receive and interpret these preambles. The detection of the number of transmit antennas provides a number of advantages, such as enabling the estimation of the MIMO channel, synchronization of various transmitters and/or receivers, management of the application of power to various components disposed in the transmitters/receivers, and allocation of memory as well as other resource between various components of the receivers/transmitters. The following description is provided with reference to MIMO systems, however, it is understood that the invention equally applies to the multiple-input single-output (MISO) systems.


In accordance with some embodiments of the present invention, extended-long training (ELT) symbols disposed in the preamble are cyclically-shifted ELT symbols and transmitted on different transmit antennas. At the receiver (RX), if the received symbols are detected as matching the known ELT symbols, a sum of shifted channel impulse responses corresponding to the channels from the different TX antennas is attained. The time shift associated with the channel impulse response at the receiver indicates the number of times the ELT symbols are cyclically shifted and thus represent the number of transmit antennas. In other words, by detecting the number of shifts in the channel impulse response at the receiver, the number of TX antennas is estimated.



FIG. 3 shows an exemplary wireless network used for communications among transmitters and receivers as indicated. As shown, two wireless devices 1021, 1022 might use and interpret the modified preambles, while a legacy wireless device 104 might not be expecting the modified preambles, but might hear signals representing such preambles. Extended wireless devices 102 might operate using multiple channels and/or multiple transmit antennas and/or multiple receive antennas. While separate transmit and receive antennas are shown, antennas might be used for both transmitting and receiving in some devices.


Border 106 is not a physical border, but is shown to represent a space within which signals can be received from devices within the space. Thus, as one device transmits a signal representing a packet within border 106, other devices within border 106 pick up the signals and, as they are programmed, will attempt to determine if the signals represent packets and if so, then demodulate/decode the packets to obtain the transmitted data.


The algorithm adapted to detect the number of transmit antennas is described below with reference to a preamble with ELT symbols that are cyclically-shifted and transmitted from each of the transmit antennas of the MIMO system. In other words, the ELT symbols of the preamble are first transmitted from a first one of the transmit antennas and are thereafter cyclically-shifted the same number as the number of remaining transmit antennas of the MIMO system and subsequently transmitted from each such transmit antenna. It is understood, however, that the algorithm may also be applied to other training symbols.


To detect the number of transmit antennas at the receiver, a fast Fourier transform (FFT) operation is performed on the received samples of the transmitted ELT symbols. Assume rq(n) represents the n-th received time-domain sample on the q-th receive antenna. Further assume that the FFT window of the training symbols includes Nc samples, and the first sample of this FFT window corresponds to n=0. Applying the FFT yields the following equation (1):











y
q



(
i
)


=


C
1






n
=
0



N
c

-
1






r
q



(
n
)




exp


(

–j





2

π







i





n


N
c



)









(
1
)








where yq(i) represents the received information on receive antenna q and subcarrier i, and C1 is a normalization constant.


Next, each subcarrier yq(i) is multiplied with the associated subcarrier frequency-domain representation of the ELT symbol so as to remove the effect of the ELT and to maintain the channel information. Assume xp(i) is the frequency-domain representation of the training symbol on subcarrier i and transmit antenna p (or spatial stream p). In the following, it is assumed that a direct mapping of Ns spatial streams to Nt transmit antennas occurs, therefore Ns=Nt, although it is understood that the present invention may be readily applied to more general space-time-frequency mappings where the Ns spatial streams are not directly mapped to the Nt transmit antennas. The training symbol is assumed to be a known reference to both the transmitter and receiver. Moreover, without loss of generality, it is assumed that no cyclic shift is applied to transmit antenna 1. Accordingly, the received frequency-domain information is multiplied by the conjugate of x1(i) to obtain the following:

y′q(i)=yq(i)x1*(i)  (2)

where f(*) denotes the complex conjugation operation. Next, without loss of generality it is assumed that xp(i) utilizes all subcarriers. Hence, an inverse FFT (IFFT) can be performed to transform the frequency domain values of equation (2) into time domain values, as shown below:











r
q




(
n
)


=


C
2






i
=
0



N
c

-
1






y
q




(
i
)




exp


(

j





2

π







i





n


N
c



)









(
3
)








where C2 is a normalization constant.


Neglecting contributions due to noise, equation (3) may be rewritten as shown below:














r
q




(
n
)


=




C
2






i
=
0



N
c

-
1






y
q




(
i
)




exp


(

j





2

π



i





n


N
c



)











=




C
2






i
=
0



N
c

-
1





(




p
=
1


N
t






h

f





_





q





p




(
i
)





x
p



(
i
)




)




x
1
*



(
i
)




exp


(

j





2

π







i





n


N
c



)












=




C
3






p
=
1


N
t





h

t





_





qp




(

n
-

s
p


)





,







(
4
)








where htqp(n) is the time-domain representation of the communication channel between transmitter p and receiver q, in other words, the impulse response of the communication channel between transmitter p and receiver q, and sp denotes the cyclic shift in samples applied to the p-th transmit antenna. C3 is a normalization constant.


The above computations determine the degree of time-shift, if any, of the channel impulse response as detected by the receiver. In order to improve the accuracy of such a detection, cyclic window integration may be applied. Assume w(n) represents a window of Nw samples long. Accordingly, a cyclic window integration over the power of r′q(n), i.e., |r′q(n)|2, with n=0, 1, . . . Nc−1, yields the following:










a


(
n
)


=




k
=
0



N
w

-
1









r
q




(


(

n
+
k

)


mod






N
c


)




2



w


(


N
w

-
1
-
k

)








(
5
)








where mod is the modulo operator. It is understood that instead of using power of r′q(n) in the above equation, one may use, for example, the amplitude of r′q(n) or any other suitable measure. The maximum values meeting defined criteria in the intervals of expression (5) indicate the presence or absence of impulse responses in these intervals. The intervals are selected so as to match the various expected cyclic shifts of the ELT symbols.


The following is an exemplary pseudo-code adapted to detect the number of transmit antennas of a MIMO system by determining the presence of maximum values in the various intervals associated with the cyclic integration windows, as defined in expression (5) above. The exemplary pseudo-code below assumes that the MIMO system includes no more than four transmit antennas. It is understood, however, that the following pseudo-code may be readily modified to detect the number of transmit antennas in a MIMO system having any number of transmit antennas. Assume that {M1, M2, . . . , M6} represent the maximum values in each of intervals {I1, I2, . . . , I6} as shown in FIG. 4B for this example. Accordingly, the number of transmit antennas is detected as shown below:














 (1) {{if ((M2 > THR1) AND (M3 > THR1) AND (M4 > THR1)) Nt = 4


 (2) elseif ((M5 > THR1) AND (M6 > THR1)) Nt = 3


 (3) elseif (M3 > THR1) Nt = 2


 (4) else Nt = 1


 (5) if ((M2 > THR2) OR (M4 > THR2)) Nt = 4


 (6) elseif ((M5 > THR2) OR (M6 > THR2)) Nt = 3


 (7) if (mean(M2, M3, M4) > mean(M5, M6)) Nt = 4


 (8) elseif (mean(M5,M6) > M3) Nt = 3


 (9) if (max(M1,M2,M3,M4) < THR3*min(M1,M2,M3,M4)) Nt = 4


(10) elseif (max(M1,M5,M6) < THR3*min(M1,M5,M6)) Nt = 3


(11) elseif (max(M1,M3) < THR3*min(M1,M3)) Nt = 2


(12) else Nt = 1}}









In the above pseudo-code, parameters THR1, THR2 and THR3 represent adjustable threshold values that may vary with the noise power. An estimate of the noise power may be obtained by subtracting the received samples corresponding to two (or more) subsequent equivalent training symbols and calculating the power of the result.


Lines 1-4 of the above pseudo-code, defining the first comparison rule, determine the maximum values that are above the designated threshold values(s) or noise floors. Lines 5-6, defining the second comparison rule, are used to verify whether certain peaks are above a higher threshold, thus ensuring that even if the peak (maximum) values are below the noise floor, the correct number of transmit antennas is detected. Lines 7-8 are used to distinguish between three TX and four TX case because for high delay spread cases in the event the first two comparison rules fail. Lines 9-12, defining the fourth comparison rule, are used to ensure that the highest and the lowest peak values are within a certain range (e.g., 15 or 20 dB). This is particularly important to distinguish between the one TX and two TX cases.


Depending on the number of TX antennas, the result of the above computations contains a sum of time-shifted impulse responses. FIG. 4A shows the result of such computations when Nt=2, Nc=64, s1=0 and s2=32. In other words, in the computations associated with data shown in FIG. 4A, the cyclic shift of the ELT symbol at the first TX antenna is 0 samples and that at the second TX antenna is 32 samples at a sampling rate of 20 MHz or, equivalently, 1.6 μs. When there are three transmit antennas, the shifts may be, e.g., 0, 21, and 42 samples; when there are four transmit antennas, the shifts may be, e.g., 0, 16, 32, and 48 samples, respectively, as understood by those skilled in the art. The absolute values of the complex numbers of the two TX channel impulse response is used in the plot of FIG. 4B.


In accordance with equation (5), for a window of 4 samples, integrating the square powers of the values shown in FIG. 4A results in the real parts as shown in FIG. 4B. Therefore, as described above, equation (5) may be used after equation (4) to improve the accuracy of the detection. For an interval size of 4 samples, the intervals for all possible shifts as mentioned in the exemplary pseudo code above are {I1, I2, I3, I4, I5, I6}={0-3, 16-19, 21-24, 32-35, 42-45, 48-51}, as shown in FIG. 4B.



FIGS. 5A, 5B and 5C respectively show cyclically shifted preambles adapted for transmission from systems having respectively 2, 3 and 4 transmit antennas. As used herein, a sequence in the frequency domain is expressed with uppercase letters (e.g., L(i)), while the corresponding time sequence is expressed with lowercase letters (e.g., l(i)).


The preambles which enable or enhance coexistence of MIMO packets in legacy devices include a cyclic delay shift applied to the ELT as well as Signal field prior to applying the guard time extension. For example, assume L(i) and D(i) are the 64 subcarrier values for the ELT and Signal field symbols, respectively. For a conventional 802.11a single transmitter transmission, the time samples for the long training symbol are derived by taking the 64-point IFFT of L(i) to obtain l(n) and transmitting the samples of l(n). Thus, with the guard time, the ELT symbol and guard time are constructed as [l(32:63) l(0:63) l(0:63)], i.e., the IFFT output is repeated twice and the last 32 samples are prefixed to form the long training guard interval. As with the conventional timing, the long training guard interval (32 samples) is twice as long as the guard interval for 802.11a data symbols (16 samples). The signal field is formed by [d(48:63) d(0:63)], where d(0:63) are the 64 samples of the IFFT of D(i).


In the case of an exemplary two transmitter MIMO device, the first transmitter transmits the long training symbol and signal field, as is the case with an of 802.11a transmission. The second transmitter, however, applies a cyclic shift such that instead of the IFFT output l(0:63), the cyclically shifted samples ls=[l(32:63) l(0:31)] are used to construct the long training symbol samples [ls(32:63) ls(0:63) ls(0:63)]. With respect to the signal field, the shifted samples ds=[d(32:63) d(0:31)] are used to construct the signal field as [ds(48:63) ds(0:63)].


In a legacy 802.11a packet, one 3.2 microsecond repetition of the long training symbol L as shown in FIG. 1 is expressed in the time domain as the IFFT of L(i), where L(i) contains 64 subcarrier values, of which 52 are non-zero. The time samples l(n) are given as shown in equation (6):










l


(
n
)


=




i
=
0

63




L


(
i
)




exp


(

j







2

π





i





n

64


)








(
6
)







In accordance with the preambles adapted for detection of the number of transmit antennas as well as for extended modes operations, L(i) may contain more than 52 non-zero subcarriers. Furthermore, in the case of MIMO transmission, l(n) may have a cyclic shift that may be different for each transmitter. The shifted signal lk(n) can be derived from l(n) as lk(n)=l([n+64−sk]% 64), where “%” denotes the modulo operator and sk is the cyclic delay of transmitter k in 20 MHz samples. This expression assumes a 20 MHz sampling rate, such that there are 64 samples in a 3.2 microsecond interval. An alternative method of generating the cyclic shift is to apply a phase ramp rotation to all subcarrier values of L(i) prior to calculating the IFFT, such as that shown in equation (7) below:











l
k



(
n
)


=




i
=
0

63




L


(
i
)




exp


(


-
j








2

π





i






s
k


64


)




exp


(

j







2

π





i





n

64


)








(
7
)







For a MIMO system with two transmit antennas and two different transmit data streams, cyclic delay values sk may be 0 and 32 samples, respectively, corresponding to a cyclic delay of 1.6 microseconds between the two transmitters. For three transmitters, sk may be 0, 21, and 42 samples, respectively. For four transmitters, sk may be 0, 16, 32, and 48 samples, respectively.



FIG. 6 shows a flowchart 600 of steps carried out to detect the number of transmit antennas. The process starts at step 602. At step 604, the transmitted ELT symbols are received. At step 606 an FFT operation is performed on the received samples of the transmitted ELT symbols, possibly averaged over the two consecutive ELT symbols. At step 606 the FFT values are multiplied with known frequency-domain representation of the training symbols on each sub-carrier of the reference transmit antenna, herein assumed transmit antenna 1. At step 608, an inverse FFT or LS estimate is performed on the multiplied results to transform the frequency domain values of equation (2) into time domain values. At step 612, the number of shifted impulse responses in the channel impulse response are isolated to determine the number of transmit antennas. The process ends at step 614.


The above embodiments of the present invention are illustrative and not limiting. Various alternatives and equivalents are possible. The invention is not limited by the type of encoding, decoding, modulation, demodulation, equalization, filtering, etc., performed. The invention is not limited to the number of transmit or receive antennas. The invention is not limited by the rate used to transfer the data. The invention is not limited by the type of integrated circuit in which the present disclosure may be disposed. Nor is the disclosure limited to any specific type of process technology, e.g., CMOS, Bipolar, or BICMOS that may be used to manufacture the present disclosure. Other additions, subtractions or modifications are obvious in view of the present disclosure and are intended to fall within the scope of the appended claims.

Claims
  • 1. A method, comprising: receiving samples of training symbols that are cyclically shifted with respect to one another and transmitted from a plurality of transmit antennas;performing Fourier transform operations on the received samples of the training symbols to generate frequency-domain values associated with the received samples;multiplying the associated frequency-domain values of the received samples with known frequency-domain representations of the training symbols on each sub-carrier of a reference transmit antenna to generate multiplied values;computing a transmission channel impulse response, wherein computing the transmission channel impulse response includes performing a least square operation on the multiplied values; anddetecting a number of shifted impulse responses in the transmission channel impulse response, wherein the detected number of shifted impulse responses represents a number of the transmit antennas.
  • 2. A method, comprising: receiving samples of training symbols that are cyclically shifted with respect to one another and transmitted from a plurality of transmit antennas;performing Fourier transform operations on the received samples of the training symbols to generate frequency-domain values associated with the received samples;multiplying the associated frequency-domain values of the received samples with known frequency-domain representations of the training symbols on each sub-carrier of a reference transmit antenna to generate multiplied values;computing a transmission channel impulse response, wherein computing the transmission channel impulse response includes performing an inverse Fourier transform operation on the multiplied values; anddetecting a number of shifted impulse responses in the transmission channel impulse response, wherein the detected number of shifted impulse responses represents a number of the transmit antennas.
  • 3. A method, comprising: receiving samples of training symbols that are cyclically shifted with respect to one another and transmitted from a plurality of transmit antennas;performing Fourier transform operations on the received samples of the training symbols to generate frequency-domain values associated with the received samples;multiplying the associated frequency-domain values of the received samples with known frequency-domain representations of the training symbols on each sub-carrier of a reference transmit antenna to generate multiplied values;computing a channel impulse response;detecting a number of shifted impulse responses in the transmission channel impulse response, wherein the detected number of shifted impulse responses represents a number of the transmit antennas;applying cyclic window integration on the channel impulse response; anddetecting a presence or absence of a peak value in each cyclic window associated with the integration to detect the number of shifted impulse responses in the channel impulse response.
  • 4. The method of claim 3, further comprising: establishing one or more threshold values to define one or more matching rules to detect a presence or absence of a peak value in each cyclic window.
  • 5. The method of claim 4, wherein the one or more threshold values and the one or more matching rules are variables.
  • 6. The method of claim 3, wherein a frequency-domain value on a receive antenna q and a subcarrier i is defined by:
  • 7. The method of claim 6, wherein each multiplied value is defined by: y′q(i)=yq(i)x1*(i)wherein x*1(i) represents a frequency-domain representation on the subcarrier i of a training symbol without cyclic shift, and wherein x*1(i) is a complex conjugate of x1(i).
  • 8. The method of claim 7, wherein a time-domain representation of the channel impulse response is further defined by:
  • 9. The method of claim 8, wherein the time-domain representation of the channel impulse response is further defined by:
  • 10. The method of claim 9, wherein the cyclic window integration is defined by
  • 11. A receiver configured to: receive samples of training symbols that are cyclically shifted with respect to one another before being transmitted from a plurality of transmit antennas;perform Fourier transform operations on the received samples of the training symbols to generate frequency-domain values associated with the received samples;multiply the associated frequency-domain values of the received samples with a frequency-domain representation of the training symbols on each sub-carrier of a reference transmit antenna to generate multiplied values;compute a channel impulse response by performing a least squares operation on the multiplied values; anddetect a number of shifts of the channel impulse response representative of a number of the transmit antennas.
  • 12. A receiver configured to: receive samples of training symbols that are cyclically shifted with respect to one another before being transmitted from a plurality of transmit antennas;perform Fourier transform operations on the received samples of the training symbols to generate frequency-domain values associated with the received samples;multiply the associated frequency-domain values of the received samples with a frequency-domain representation of the training symbols on each sub-carrier of a reference transmit antenna to generate multiplied values;compute a channel impulse response, wherein computing the channel impulse response includes performing an inverse Fourier transform operation on the multiplied values; anddetect a number of shifts of the channel impulse response representative of a number of the transmit antennas.
  • 13. A receiver configured to: receive samples of training symbols that are cyclically shifted with respect to one another before being transmitted from a plurality of transmit antennas;perform Fourier transform operations on the received samples of the training symbols to generate frequency-domain values associated with the received samples;multiply the associated frequency-domain values of the received samples with a frequency-domain representation of the training symbols on each sub-carrier of a reference transmit antenna to generate multiplied values; andcompute a channel impulse response to detect a number of shifts of the channel impulse response representative of a number of the transmit antennas;wherein the receiver is further configured to apply cyclic window integration on the channel impulse response and to detect a presence or absence of a peak value in each cyclic window to detect the number of shifted impulse responses in the channel impulse response.
  • 14. The receiver of claim 13, wherein the receiver is further configured to establish one or more threshold values to define one or more matching rules to detect the presence or absence of a peak value.
  • 15. The receiver of claim 14, wherein the one or more threshold values and the one or more matching rules are variables.
  • 16. The receiver of claim 13, wherein a frequency-domain value on a receive antenna q and a subcarrier i is defined by:
  • 17. The receiver of claim 16, wherein each multiplied value is defined by: y′q(i)=yq(i)x1*(i)wherein x1(i) represents a frequency-domain representation on a subcarrier i of a training symbol without cyclic shift, andwherein x*1(i) is a complex conjugate of x1(i).
  • 18. The receiver of claim 17, wherein a time-domain representation of the channel impulse response is further defined by:
  • 19. The receiver of claim 18, wherein the time-domain representation of the channel impulse response is further defined by:
  • 20. The receiver of claim 19, wherein a cyclic window integration is further defined by:
  • 21. A receiver, comprising: means for receiving samples of training symbols that are cyclically shifted with respect to one another before being transmitted from a plurality of transmit antennas;means for performing Fourier transform operations on the received samples of the training symbols to generate frequency-domain values associated with the received samples;means for multiplying the associated frequency-domain values of the received samples with a frequency-domain representation of the training symbols on each sub-carrier of a reference transmit antenna to generate multiplied values;means for computing a channel impulse response by performing a least squares operation on the multiplied values; andmeans for detecting a number of shifts of the channel impulse response representative of a number of the transmit antennas.
  • 22. A receiver, comprising: means for receiving samples of training symbols that are cyclically shifted with respect to one another before being transmitted from a plurality of transmit antennas;means for performing Fourier transform operations on the received samples of the training symbols to generate frequency-domain values associated with the received samples;means for multiplying the associated frequency-domain values of the received samples with a frequency-domain representation of the training symbols on each sub-carrier of a reference transmit antenna to generate multiplied values;means for computing a channel impulse response, wherein computing the channel impulse response includes performing an inverse Fourier transform operation on the multiplied values; andmeans for detecting a number of shifts of the channel impulse response representative of a number of the transmit antennas.
  • 23. A receiver, comprising: means for receiving samples of training symbols that are cyclically shifted with respect to one another and transmitted from a plurality of transmit antennas;means for performing Fourier transform operations on the received samples of the training symbols to generate frequency-domain values associated with the received samples;means for multiplying the associated frequency-domain values of the received samples with known frequency-domain representations of the training symbols on each sub-carrier of a reference transmit antenna to generate multiplied values;means for computing a channel impulse response;means for detecting a number of shifted impulse responses in the transmission channel impulse response, wherein the detected number of shifted impulse responses represents a number of the transmit antennas;means for applying cyclic window integration on the channel impulse response; andmeans for detecting a presence or absence of a peak value in each cyclic window associated with the integration to detect the number of shifted impulse responses in the channel impulse response.
CROSS-REFERENCE TO RELATED APPLICATIONS

The present application is a Continuation of U.S. application Ser. No. 11/139,925, filed May 27, 2005, entitled “DETECTING THE NUMBER OF TRANSMIT ANTENNAS IN WIRELESS COMMUNICATION SYSTEMS” which is a Non-Provisional of U.S. Provisional Application No. 60/575,608, filed May 27, 2004, entitled “MODIFIED PREAMBLE STRUCTURE FOR IEEE 820.11A EXTENSIONS AND DETECTING THE NUMBER OF TRANSMIT ATTENAS IN MIMO OR MISO COMMUNICATION SYSTEMS”, the content of each is hereby incorporated by reference in its entirety. The present application is also related to co-pending U.S. application Ser. No. 10/820,440, filed Apr. 5, 2004, entitled “MODIFIED PREAMBLE STRUCTURE FOR IEEE 802.11A EXTENSIONS TO ALLOW FOR COEXISTENCE AND INTEROPERABILITY BETWEEN 802.11A DEVICES AND HIGHER DATA RATE, MIMO OR OTHERWISE EXTENDED DEVICES”, the contents of which is incorporated herein by reference in its entirety.

US Referenced Citations (112)
Number Name Date Kind
5131006 Kamerman et al. Jul 1992 A
5553064 Paff et al. Sep 1996 A
5694421 Park Dec 1997 A
6055231 Mesecher et al. Apr 2000 A
6118806 Niida et al. Sep 2000 A
6144711 Raleigh et al. Nov 2000 A
6226508 Takahashi et al. May 2001 B1
6260167 Lo et al. Jul 2001 B1
6304750 Rashid-Farrokhi et al. Oct 2001 B1
6452981 Raleigh et al. Sep 2002 B1
6473467 Wallace et al. Oct 2002 B1
6563460 Stilp et al. May 2003 B2
6661857 Webster et al. Dec 2003 B1
6670310 Wojtecki Dec 2003 B2
6678310 Andren et al. Jan 2004 B1
6690715 Webster et al. Feb 2004 B2
6757322 Schilling Jun 2004 B2
6934323 Hara Aug 2005 B2
7006040 Henderson et al. Feb 2006 B2
7082159 Larsson Jul 2006 B2
7088782 Mody et al. Aug 2006 B2
7106709 Davidsson et al. Sep 2006 B2
7106784 Eltawil et al. Sep 2006 B2
7123662 Li et al. Oct 2006 B2
7161996 Steele et al. Jan 2007 B1
7177369 Crilly, Jr. Feb 2007 B2
7184495 Thomson et al. Feb 2007 B2
7190748 Kim et al. Mar 2007 B2
7203245 Murphy Apr 2007 B1
7269127 Mody et al. Sep 2007 B2
7269224 Stuber et al. Sep 2007 B2
7282617 Schinski et al. Oct 2007 B2
7286617 Vanderperren et al. Oct 2007 B2
7327717 Borowski et al. Feb 2008 B2
7352688 Perahia et al. Apr 2008 B1
7400643 Hansen et al. Jul 2008 B2
7423989 Hansen et al. Sep 2008 B2
7453793 Jones, IV et al. Nov 2008 B1
7466667 Jones, IV et al. Dec 2008 B2
7539260 Van Zelst et al. May 2009 B2
7561646 Steele et al. Jul 2009 B2
7583746 Aoki et al. Sep 2009 B2
7586884 Awater et al. Sep 2009 B2
7599332 Zelst et al. Oct 2009 B2
7599333 Jones et al. Oct 2009 B2
7647069 Zhang Jan 2010 B2
7856068 Tung et al. Dec 2010 B1
7945007 Steele et al. May 2011 B2
8000223 Moorti et al. Aug 2011 B2
8023397 Awater et al. Sep 2011 B2
8218427 Lee et al. Jul 2012 B2
20010033603 Olaker Oct 2001 A1
20020012411 Heinzl et al. Jan 2002 A1
20020065047 Moose May 2002 A1
20020101825 Beck et al. Aug 2002 A1
20020105375 Sorokine Aug 2002 A1
20020111142 Klimovitch Aug 2002 A1
20020114269 Onggosanusi et al. Aug 2002 A1
20020118635 Nee Aug 2002 A1
20020122511 Kwentus et al. Sep 2002 A1
20020160737 Crawford Oct 2002 A1
20020163933 Benveniste Nov 2002 A1
20030012160 Webster et al. Jan 2003 A1
20030072255 Ma et al. Apr 2003 A1
20030153275 Oh et al. Aug 2003 A1
20030210646 Ohseki et al. Nov 2003 A1
20030235255 Ketchum et al. Dec 2003 A1
20030236108 Li et al. Dec 2003 A1
20040001430 Gardner Jan 2004 A1
20040005018 Zhu et al. Jan 2004 A1
20040005022 Zhu et al. Jan 2004 A1
20040030530 Li et al. Feb 2004 A1
20040032825 Halford et al. Feb 2004 A1
20040048574 Walker et al. Mar 2004 A1
20040052231 Ramaswamy et al. Mar 2004 A1
20040071104 Boesel et al. Apr 2004 A1
20040100939 Kriedte et al. May 2004 A1
20040105512 Priotti Jun 2004 A1
20040114546 Seshadri et al. Jun 2004 A1
20040116112 Gray Jun 2004 A1
20040120428 Maltsev et al. Jun 2004 A1
20040161046 Schott et al. Aug 2004 A1
20040190560 Maltsev et al. Sep 2004 A1
20040198265 Wallace et al. Oct 2004 A1
20040203383 Kelton et al. Oct 2004 A1
20040204026 Steer et al. Oct 2004 A1
20040240402 Stephens Dec 2004 A1
20040242273 Corbett et al. Dec 2004 A1
20040258025 Li et al. Dec 2004 A1
20040266375 Li et al. Dec 2004 A1
20050002327 Li Jan 2005 A1
20050018754 Song Jan 2005 A1
20050030886 Wu et al. Feb 2005 A1
20050047384 Wax et al. Mar 2005 A1
20050105460 Suh et al. May 2005 A1
20050152314 Sun et al. Jul 2005 A1
20050157801 Gore et al. Jul 2005 A1
20050180353 Hansen et al. Aug 2005 A1
20050233709 Gardner et al. Oct 2005 A1
20050237992 Mishra et al. Oct 2005 A1
20050281241 Webster et al. Dec 2005 A1
20060013180 Gupta et al. Jan 2006 A1
20060013327 Sugar et al. Jan 2006 A1
20060034389 Aoki Feb 2006 A1
20060088120 Hansen et al. Apr 2006 A1
20060258303 Taira et al. Nov 2006 A1
20060270364 Aoki Nov 2006 A1
20060281487 Girardeau et al. Dec 2006 A1
20070117523 Weber et al. May 2007 A1
20090238299 van Zelst et al. Sep 2009 A1
20100061402 Van Zelst et al. Mar 2010 A1
20110317775 Gardner et al. Dec 2011 A1
Foreign Referenced Citations (36)
Number Date Country
0646992 Apr 1995 EP
648032 Apr 1995 EP
0657968 Jun 1995 EP
63033028 Feb 1988 JP
07211392 Aug 1995 JP
11145896 May 1999 JP
2001292128 Oct 2001 JP
2003008676 Jan 2003 JP
2003018119 Jan 2003 JP
2003503889 Jan 2003 JP
2003069546 Mar 2003 JP
2003115812 Apr 2003 JP
2003143106 May 2003 JP
2003163669 Jun 2003 JP
2003169008 Jun 2003 JP
2003319005 Nov 2003 JP
2003348048 Dec 2003 JP
2004503130 Jan 2004 JP
2004153529 May 2004 JP
2004214726 Jul 2004 JP
2004289373 Oct 2004 JP
2004297172 Oct 2004 JP
2004328267 Nov 2004 JP
2004364286 Dec 2004 JP
2005198214 Jul 2005 JP
2005528002 Sep 2005 JP
2005295401 Oct 2005 JP
2006507753 Mar 2006 JP
2006197375 Jul 2006 JP
WO0105088 Jan 2001 WO
WO2004027921 Apr 2004 WO
WO2004045102 May 2004 WO
WO2005002073 Jan 2005 WO
WO2005002141 Jan 2005 WO
WO2005006700 Jan 2005 WO
WO2005022760 Mar 2005 WO
Non-Patent Literature Citations (27)
Entry
Office Action in U.S. Appl. No. 11/139,925 dated Sep. 3, 2008, 28 pages.
Office Action in U.S. Appl. No. 11/139,925 dated Apr. 1, 2008, 22 pages.
Andren et al.: CCK, The new IEEE 802.11 standard for 2.4 GHz wireless LANs, International IC Conf. Proceedings, pp. 25-39, May 3, 2000.
Bangerter, Boyd et al.: “High-Throughput Wireless LAN Air Interface”, 2003, Intel Technology Journal, vol. 7, No. 3, pp. 47-57.
Boer, Jan, et al., “Backwards compatability: How to make a MIMO-OFDM system backwards compatible and coexistence with 11a/g at the link level”, 2003, IEEE 802.11-03/714r0, slides 1-26.
Chinese Office Action mailed Feb. 28, 2011 for Chinese application No. 200580049854.8, 26 pages.
Chinese Office Action mailed Sep. 1, 2010 for Chinese Patent Application No. 200580049854.8, 27 pages.
European OA dated Jan. 24, 2008 for EP Application Serial No. 05 729 464.7-2415, 2 pages.
European OA dated Aug. 18, 2008 for EP Application Serial No. 05 729 464.7-2415,17pages.
Halls, G. A., “Hiperlan—The 20 MBIT/S Radio Lan,” IEE Colloquim on Radio LANs and MANs . . . , pp. 1-8 (1995).
IEEE, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. 1999, IEEE, chapters 9 and 11.*.
IEEE Std 802.11-1999 (Reaff 2003), “Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,” LAN MAN Standards Committee of the IEEE Computer Society; Paragraphs 7.2.3.1 and 7.2.3.9; Paragraph 7.3.2.4; Paragraphs 15.4.6.2 and 18.4.6.2.
IEEE Std 802.11b-1999, “Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Higher-Speed Physical Layer Extension in the 2.4 GHz Band,” IEEE-SA Standards Board, Supplement to ANSI/IEEE Std. 802.11, 1999 Edition, Approved Sep. 16, 1999.
James Gardner et at., Non-Final Office Action, U.S. Appl. No. 10/820,440, US-Nov. 28, 2008.
Larsson, Erik G. et al.: “Preamble Design for Mulitple-Antenna OFDM-Based WLANs With Null Subcarriers”, 2001, IEEE Signal Processing Letters, 8:11:285-288.
Li, Ye G. et al.: “Channel Estimation for OFDM Systems with Transmitter Diversity in Mobile Wireless Channels”, 1999, IEEE J. Select Areas Commun., 17: 461-471.
M. Singh et al., “WWiSE Proposal: High throughput extension to the 802.11 Standard”, Nov. 12, 2004, pp. 32-43, §20.3, IEEE 802.11-04/0886r5.
Mujtaba, Aon et al, “TGn Sync Proposal”, IEEE 802.11-04/888r0, Aug. 2004.
Negi, Rohit et al.: “Pilot Tone Selction for Channel Estimation in a Mobile OFDM System”, 1998, IEEE Trans. Consumer Electron, 44: 1122-1128.
Office Action for Japanese Patent Application Serial No. 2008-502955 dated Jun. 1, 2010, 4 pages.
Office Action for Japanese Patent Application Serial No. 2008-502955 dated Mar. 8, 2011, 2 pages.
Office Action mailed Feb. 19, 2010 for European Patent Application No. 05729464.7, 45 pages.
Syed Aon Mujtaba, Agere Systems, et al., “TGn Sync Complete Proposal”, Jan. 18, 2005, pp. 24-42, IEEE 802.11-04/888r8.
Syed Aon Mujtaba, Agere Systems, “TGn Sync Proposal Technical Specification”, Jan. 18, 2005, pp. 110-135, §11, IEEE 802.11-04/0889r3.
Talisa, S.H et al.: “A Novel MSW Programmable Barker Coder/Decoder,” Microwave Symposium Digest, MTT-S International, vol. 86, Issue: 1, Jun. 2, 1986, pp. 579-581.
Tung, Tai-Lai et al: “Channel Estimation and Adaptive Power Allocation for Performance and Capacity Improvement of Multiple-Antenna OFDM Systems”, 2001, Proc. IEEE Signal Processing Workshop on Signal Processing Advances in Wireless Comm. 82-85.
Van Nee, Richard et al.: “New High-Rate Wireless LAN Standards”, 1999, IEEE Commun. 37 82-88.
Related Publications (1)
Number Date Country
20090238299 A1 Sep 2009 US
Provisional Applications (1)
Number Date Country
60575608 May 2004 US
Continuations (1)
Number Date Country
Parent 11139925 May 2005 US
Child 12469323 US