Training-based channel estimation for multiple-antennas
Claim Score by NHIP
Abstract
The burden of designing multiple training sequences for systems having multiple transmit antennas, is drastically reduced by employing a single sequence from which the necessary multiple sequences are developed. The single sequence is selected to create sequences that have an impulse-like autocorrelation function and zero cross correlations. A sequence of any desired length Nt can be realized for an arbitrary number of channel taps, L. The created sequences can be restricted to a standard constellation (that is used in transmitting information symbols) so that a common constellation mapper is used for both the information signals and the training sequence. In some applications a a training sequence may be selected so that it is encoded with the same encoder that is used for encoding information symbols. Both block and trellis coding is possible in embodiments that employ this approach.
Term
Term ended
Expired 20 September 2021, 5 years ago.
- Priority
- Filed
- Granted
- Expired
- Today
18 claims: 2 independent, 16 dependent
- 1Broadest claimClaim Score 31, narrow(NHIP)A space-time diversity transmitter that includes (a) n transmitting antennas, where n is greater than one, (b) first encoder responsive to an applied information bit stream, said encoder developing n symbol streams, and (c) a constellation mapper responsive to said n symbol streams, for mapping symbols of each of said n symbol streams into a standard signal constellation to create a corresponding mapped stream, said constellation mapper applying each of the created n mapped streams to a different one of said n antennas in blocks of N t mapped symbols that are synchronized in time to each other, the improvement comprising:a training generator for generating either n sequences of signals or a sequence of signals that contains n subsequences of signal;a second encoder for creating n training symbol sequences from said signals created by said training generator, each containing N t symbols , where N t represents a training sequence length ;and said constellation mapper is configured to map said n training symbol sequences onto a standard constellation to develop n mapped training sequences, and to apply the n mapped training sequences to said n antennas at times when said constellation mapper stops applying said n mapped stream to said n antennas;where said n training symbol sequences have an impulse-like autocorrelation function and zero cross correlation.
- 17A space-time diversity transmitter that includes (a) n transmitting antennas, where n is greater than one, (b) first encoder responsive to an applied information bit stream, said encoder developing n symbol streams, and (c) a constellation mapper responsive to said n symbol streams, for mapping symbols of each of said n symbol streams into a standard signal constellation to create a corresponding mapped stream, said constellation mapper applying each of the created n mapped streams to a different one of said n antennas in blocks of N t mapped symbols that are synchronized in time to each other, the improvement comprising:a training generator for generating either n sequences of signals or a sequence of signals that contains n subsequences of signal;a second encoder for creating n training symbol sequences from said signals created by said training generator, each containing N t symbols , where N t represents a training sequence length ;and said constellation mapper is configured to map said n training sequences onto a standard constellation to develop n mapped training sequences, and to apply the n mapped training sequences to said n antennas at times when said constellation mapper stops applying said n mapped stream to said n antennas;where said n training sequences have an impulse-like autocorrelation function and zero cross correlation, and where n2 n=2 , said generator creates a sequence s, and said second encoder creates a first training sequence that is equal to −s concatenated with s, and a second training sequence that is equal to s concatenated with s.
Independent claims2
78 paragraphs in 5 sections, as filed
RELATED APPLICATION
0001This application is a reissue of U.S. Pat. No. 7,746,945, which patent was filed Jul. 27, 2005 as application Ser. No. 11/190,403, which is a continuation of U.S. patent application Ser. No. 09/956,648, filed Sep. 20, 2001, now U.S. Pat. No. 6,959,047. This invention also claims priority from, which claims benefit under 35 U.S.C. §119(e) of provisional application No. 60/282,647, filed Apr. 9, 2001.
BACKGROUND OF THE INVENTION
0002This relates to space-time coding, and more particularly, to channel estimation in space-time coding arrangements.
0003Space-Time coding (STC) is a powerful wireless transmission technology that enables joint optimized designs of modulation, coding, and transmit diversity modules on wireless links. A key feature of STC is that channel knowledge is not required at the transmitter. While several non-coherent STC schemes have been invented that also do not require channel information at the receiver, they suffer performance penalties relative to coherent techniques. Such non-coherent techniques are therefore more suitable for rapidly fading channels that experience significant variation with the transmission block. However, for quasi static or slowly varying fading channels, training-based channel estimation at the receiver is commonly employed, because it offers better performance.
0004For single transmit antenna situations, it is known that a training sequence can be constructed that achieves a channel estimation with minimum mean squared error (optimal sequences) by selecting symbols from an N<sup>th </sup>root-of-unit alphabet of symbols e<sup>i2πk/N</sup>, k=0, 1, 2, . . . (N−1), when the alphabet size N is not constrained. Such sequences are the Perfect Roots-of-Unity Sequences (PRUS) that have been proposed in the literature, for example, by W. H. Mow, “Sequence Design for Spread Spectrum,” The Chinese University Press, Chinese University of Hong Kong, 1995. The training sequence length, N<sub>t</sub>, determines the smallest possible alphabet size. Indeed, it has been shown that for any given length N<sub>t</sub>, there exists a PRUS with alphabet size N=2 N<sub>t</sub>, and that for some values of N<sub>t </sub>smaller alphabet sizes are possible. It follows that a PRUS of a predetermined length might employ a constellation that is other than a “standard” constellation, where a “standard” constellation is one that has a power of 2 number of symbols. Binary phase shift keying (BPSK), quadrature phase shift keying (QPSK), and 8-point phase shift keying (8-PSK) are examples of a standard constellation. Most, if not all, STC systems employ standard constellations for the transmission of information.
0005Another known approach for creating training sequences constrains the training sequence symbols to a specific (standard) constellation, typically, BPSK, QPSK, or 8-PSK in order that the transmitter and receiver implementations would be simpler (a single mapper in the transmitter and an inverse mapper in the receiver—rather than two). In such a case, however, optimal sequences do not exist for all training lengths N<sub>t</sub>. Instead, exhaustive searches must be carried out to identify sub-optimal sequences according to some performance criteria. Alas, such searches may be computationally prohibitive. For example, in the third generation TDMA proposal that is considered by the industry, 8-PSK constellation symbols are transmitted in a block that includes 116 information symbols, and 26 training symbols (N<sub>t</sub>=26). No optimal training sequence exists for this value of N<sub>t </sub>and constellation size and number of channel taps to estimate, L.
0006When, for example, two transmit antennas are employed, a training sequence is needed for each antenna, and ideally, the sequences should be uncorrelated. One known way to arrive at such sequences is through an exhaustive search in the sequences space. This space can be quite large. For example, when employing two antennas, and a training sequence of 26 symbols for each antenna, this space contains 8<sup>2×26 </sup>sequences. For current computational technology, this is a prohibitively large space for exhaustive searching. Reducing the constellation of the training sequence to BPSK (from 8-PSK) reduces the search to 2<sup>2×26 </sup>sequences, but that is still quite prohibitively large; and the reduction to a BPSK sequence would increase the achievable mean squared error. Moreover, once the two uncorrelated sequences are found, a generator is necessary for each of the sequences, resulting in an arrangement (for a two antenna case) as shown in <figref idref="DRAWINGS">FIG. 1</figref>, which includes transmitter <b>10</b> that includes information encoder <b>13</b> that feeds constellation mapper <b>14</b> that drives antennas <b>11</b> and <b>12</b> via switches <b>15</b> and <b>16</b>. To provide training sequences, transmitter <b>10</b> includes sequence generator <b>5</b> followed by constellation mapper <b>6</b> that feeds antenna <b>11</b> via switch <b>15</b>, and sequence generator <b>7</b> followed by constellation mapper <b>8</b> that feeds antenna <b>12</b> via switch <b>16</b>.
SUMMARY OF THE INVENTION
0007As advance in the art is achieved with an approach that drastically reduces the problem of designing multiple training sequences for systems having multiple transmit antennas, by employing a single sequence from which the necessary multiple sequences are developed. The single sequence is selected to develop the multiple sequences that have impulse-like autocorrelation functions and zero cross correlations. A sequence of any desired length N<sub>t </sub>can be realized for an arbitrary number of channel taps, L.
0008In one approach, a sequence having an impulse-like autocorrelation function is restricted advantageously to a standard constellation (that is used in transmitting information symbols) so a common constellation mapper is used for both the information signals and the training sequence.
0009In another approach, a training sequence is selected so that it is encoded with the same encoder that is used for encoding information symbols. Both block and trellis coding is possible in embodiments that employ this approach.
BRIEF DESCRIPTION OF THE DRAWING
0010<figref idref="DRAWINGS">FIG. 1</figref> shows a prior art arrangement of a two-antenna transmitter and a one antenna receiver, where training sequences are independently generated for the two transmitting antennas;
0011<figref idref="DRAWINGS">FIG. 2</figref> shows an arrangement where the training sequences employ the same constellation mapper that is employed in mapping space-time encoded information symbols;
0012<figref idref="DRAWINGS">FIG. 3</figref> presents a block diagram of an arrangement where a single encoder generates the training sequences for the two transmitter antennas;
0013<figref idref="DRAWINGS">FIG. 4</figref> shows one encoding realization for encoder <b>9</b> of <figref idref="DRAWINGS">FIG. 3</figref>;
0014<figref idref="DRAWINGS">FIG. 5</figref> shows another encoding realization for encoder <b>9</b> of <figref idref="DRAWINGS">FIG. 3</figref>;
0015<figref idref="DRAWINGS">FIG. 6</figref> presents a block diagram of an arrangement where a single encoder generates both the training sequences and the information symbols for the two transmitter antennas;
0016<figref idref="DRAWINGS">FIG. 7</figref> shows one encoding realization for encoder <b>9</b> of <figref idref="DRAWINGS">FIG. 6</figref>;
0017<figref idref="DRAWINGS">FIG. 8</figref> shows another encoding realization for encoder <b>9</b> of <figref idref="DRAWINGS">FIG. 6</figref>;
0018<figref idref="DRAWINGS">FIG. 9</figref> shows yet another encoding realization for encoder <b>9</b> of <figref idref="DRAWINGS">FIG. 6</figref>; and
0019<figref idref="DRAWINGS">FIG. 10</figref> shows the constellation of an 8-PSK encoder realization for encoder <b>9</b>.
DETAILED DESCRIPTION
0020The following mathematical development focuses on a system having two transmit antennas and one receive antenna. It should be understood, however, that a skilled artisan could easily extend this mathematical development to more than two transmit antennas, and to more than one receive antenna.
0021<figref idref="DRAWINGS">FIG. 2</figref> shows an arrangement a transmitter with two transmit antennas <b>11</b> and <b>12</b> that transmits signals s<sub>1 </sub>and s<sub>2</sub>, respectively, and a receiver with receive antenna <b>21</b>, and channels h<sub>1 </sub>(from antenna <b>11</b> to antenna <b>21</b>) and h<sub>2 </sub>(from antenna <b>12</b> to antenna <b>21</b>) therebetween. Channels h<sub>1 </sub>and h<sub>2 </sub>can be expressed as a finite impulse response (FIR) filter with L taps. Thus, the signal received at antenna <b>21</b> at time k, y(k), can be expressed as
0022<maths id="MATH-US-00001" num="00001"><math overflow="scroll"><mtable><mtr><mtd><mrow><mrow><mi>y</mi><mo></mo><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></mrow><mo>=</mo><mrow><mrow><munderover><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>L</mi><mo>-</mo><mn>1</mn></mrow></munderover><mo></mo><mstyle><mspace width="0.3em" height="0.3ex" /></mstyle><mo></mo><mrow><mrow><msub><mi>h</mi><mn>1</mn></msub><mo></mo><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></mrow><mo></mo><mrow><msub><mi>s</mi><mn>1</mn></msub><mo></mo><mrow><mo>(</mo><mrow><mi>k</mi><mo>-</mo><mi>i</mi></mrow><mo>)</mo></mrow></mrow></mrow></mrow><mo>+</mo><mrow><munderover><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>L</mi><mo>-</mo><mn>1</mn></mrow></munderover><mo></mo><mstyle><mspace width="0.3em" height="0.3ex" /></mstyle><mo></mo><mrow><mrow><msub><mi>h</mi><mn>2</mn></msub><mo></mo><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></mrow><mo></mo><mrow><msub><mi>s</mi><mn>2</mn></msub><mo></mo><mrow><mo>(</mo><mrow><mi>k</mi><mo>-</mo><mi>i</mi></mrow><mo>)</mo></mrow></mrow></mrow></mrow><mo>+</mo><mrow><mi>z</mi><mo></mo><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></mrow></mrow></mrow></mtd><mtd><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0001.tif" /><br /> where z(k) is noise, which is assumed to be AWGN (additive white Gaussian noise).
0023The inputs sequences s<sub>1 </sub>and s<sub>2 </sub>belong to a finite signals constellation and can be assumed, without loss of generality, that they are transmitted in data blocks that consist of N<sub>i </sub>information symbols and N<sub>t </sub>training symbols. If N<sub>t </sub>training symbols are employed to estimate the L taps of a channel in the case of a single antenna, then for a two antenna case such as shown in <figref idref="DRAWINGS">FIG. 1</figref>, one needs to employ 2N<sub>t </sub>training symbols to estimate the 2L unknown coefficients (of h<sub>1 </sub>and h<sub>2</sub>).
0024When a training sequence of length N<sub>t </sub>is transmitted, the first L received signals are corrupted by the preceding symbols. Therefore, the useful portion of the transmitted N<sub>t </sub>sequence is from L to N<sub>t</sub>. Expressing equation (2) in matrix notation over the useful portion of a transmitted training sequence yields
0025<maths id="MATH-US-00002" num="00002"><math overflow="scroll"><mtable><mtr><mtd><mrow><mrow><mi>y</mi><mo>=</mo><mrow><mrow><mi>Sh</mi><mo>+</mo><mi>z</mi></mrow><mo>=</mo><mrow><mrow><mrow><mo>[</mo><mrow><mrow><msub><mi>S</mi><mn>1</mn></msub><mo></mo><mrow><mo>(</mo><mrow><mi>L</mi><mo>,</mo><msub><mi>N</mi><mi>t</mi></msub></mrow><mo>)</mo></mrow></mrow><mo></mo><mrow><msub><mi>S</mi><mn>2</mn></msub><mo></mo><mrow><mo>(</mo><mrow><mi>L</mi><mo>,</mo><msub><mi>N</mi><mi>t</mi></msub></mrow><mo>)</mo></mrow></mrow></mrow><mo>]</mo></mrow><mo></mo><mrow><mo>[</mo><mtable><mtr><mtd><mrow><msub><mi>h</mi><mn>1</mn></msub><mo></mo><mrow><mo>(</mo><mi>L</mi><mo>)</mo></mrow></mrow></mtd></mtr><mtr><mtd><mrow><msub><mi>h</mi><mn>2</mn></msub><mo></mo><mrow><mo>(</mo><mi>L</mi><mo>)</mo></mrow></mrow></mtd></mtr></mtable><mo>]</mo></mrow></mrow><mo>+</mo><mi>z</mi></mrow></mrow></mrow><mo>,</mo></mrow></mtd><mtd><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0002.tif" /><br /> where y and z are vectors with (N<sub>t</sub>−L+1) elements, S<sub>1</sub>(L,N<sub>t</sub>) and S<sub>2</sub>(L,N<sub>t</sub>) are convolution matrices of dimension (N<sub>t</sub>−L+1)×L, and h<sub>1</sub>(L) and h<sub>2</sub>(L) are of dimension L×1; that is,
0026<maths id="MATH-US-00003" num="00003"><math overflow="scroll"><mtable><mtr><mtd><mrow><mrow><mrow><msub><mi>S</mi><mi>i</mi></msub><mo></mo><mrow><mo>(</mo><mrow><mi>L</mi><mo>,</mo><msub><mi>N</mi><mi>t</mi></msub></mrow><mo>)</mo></mrow></mrow><mo>=</mo><mrow><mo>[</mo><mtable><mtr><mtd><mrow><msub><mi>s</mi><mi>i</mi></msub><mo></mo><mrow><mo>(</mo><mrow><mi>L</mi><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></mtd><mtd><mrow><msub><mi>s</mi><mi>i</mi></msub><mo></mo><mrow><mo>(</mo><mrow><mi>L</mi><mo>-</mo><mn>2</mn></mrow><mo>)</mo></mrow></mrow></mtd><mtd><mi>⋯</mi></mtd><mtd><mrow><msub><mi>s</mi><mi>i</mi></msub><mo></mo><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></mrow></mtd></mtr><mtr><mtd><mrow><msub><mi>s</mi><mi>i</mi></msub><mo></mo><mrow><mo>(</mo><mi>L</mi><mo>)</mo></mrow></mrow></mtd><mtd><mrow><msub><mi>s</mi><mi>i</mi></msub><mo></mo><mrow><mo>(</mo><mrow><mi>L</mi><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></mtd><mtd><mi>⋯</mi></mtd><mtd><mrow><msub><mi>s</mi><mi>i</mi></msub><mo></mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></mtd></mtr><mtr><mtd><mi>⋮</mi></mtd><mtd><mi>⋮</mi></mtd><mtd><mi>⋱</mi></mtd><mtd><mi>⋮</mi></mtd></mtr><mtr><mtd><mrow><msub><mi>s</mi><mi>i</mi></msub><mo></mo><mrow><mo>(</mo><mrow><msub><mi>N</mi><mi>t</mi></msub><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></mtd><mtd><mrow><msub><mi>s</mi><mi>i</mi></msub><mo></mo><mrow><mo>(</mo><mrow><msub><mi>N</mi><mi>t</mi></msub><mo>-</mo><mn>2</mn></mrow><mo>)</mo></mrow></mrow></mtd><mtd><mi>⋯</mi></mtd><mtd><mrow><msub><mi>s</mi><mi>i</mi></msub><mo></mo><mrow><mo>(</mo><mrow><msub><mi>N</mi><mi>t</mi></msub><mo>-</mo><mi>L</mi></mrow><mo>)</mo></mrow></mrow></mtd></mtr></mtable><mo>]</mo></mrow></mrow><mo>,</mo><mi>and</mi></mrow></mtd><mtd><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mrow><mrow><mrow><msub><mi>h</mi><mi>i</mi></msub><mo></mo><mrow><mo>(</mo><mi>L</mi><mo>)</mo></mrow></mrow><mo>=</mo><mrow><mrow><mrow><mo>[</mo><mtable><mtr><mtd><mrow><msub><mi>h</mi><mi>i</mi></msub><mo></mo><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></mrow></mtd></mtr><mtr><mtd><mrow><msub><mi>h</mi><mi>i</mi></msub><mo></mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></mtd></mtr><mtr><mtd><mi>⋮</mi></mtd></mtr><mtr><mtd><mrow><msub><mi>h</mi><mi>i</mi></msub><mo></mo><mrow><mo>(</mo><mrow><mi>L</mi><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></mtd></mtr></mtable><mo>]</mo></mrow><mo></mo><mi>for</mi><mo></mo><mstyle><mspace width="0.8em" height="0.8ex" /></mstyle><mo></mo><mi>i</mi></mrow><mo>=</mo><mn>1</mn></mrow></mrow><mo>,</mo><mn>2.</mn></mrow></mtd><mtd><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0003.tif" /><br /> If the convolution matrix is to have at least L rows, N<sub>t </sub>must be at least 2L−1. In the context of this disclosure, the S matrix is termed the “training matrix” and, as indicated above, it is a convolution matrix that relates to signals received from solely in response to training sequence symbols; i.e., not corrupted by signals sent prior to the sending of the training sequence.
0027The linear least squared channel estimates, ĥ, assuming S has full column rank, is
0028<maths id="MATH-US-00004" num="00004"><math overflow="scroll"><mtable><mtr><mtd><mrow><mrow><mover><mi>h</mi><mo>^</mo></mover><mo>=</mo><mrow><mrow><mo>[</mo><mtable><mtr><mtd><msub><mover><mi>h</mi><mo>^</mo></mover><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mover><mi>h</mi><mo>^</mo></mover><mn>2</mn></msub></mtd></mtr></mtable><mo>]</mo></mrow><mo>=</mo><mrow><msup><mrow><mo>(</mo><mrow><msup><mi>S</mi><mi>H</mi></msup><mo></mo><mi>S</mi></mrow><mo>)</mo></mrow><mrow><mo>-</mo><mn>1</mn></mrow></msup><mo></mo><msup><mi>S</mi><mi>H</mi></msup><mo></mo><mi>y</mi></mrow></mrow></mrow><mo>,</mo></mrow></mtd><mtd><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0004.tif" /><br /> where the (●)H and (●)<sup>−1 </sup>designate the complex-conjugate transpose (Hermitian) and the inverse, respectively. For zero mean noise, the channel estimation mean squared error is defined by
0029<maths id="MATH-US-00005" num="00005"><math overflow="scroll"><mtable><mtr><mtd><mrow><mrow><mi>MSE</mi><mo>=</mo><mrow><mrow><mi>E</mi><mo></mo><mrow><mo>[</mo><mrow><msup><mrow><mo>(</mo><mrow><mi>h</mi><mo>-</mo><mover><mi>h</mi><mo>^</mo></mover></mrow><mo>)</mo></mrow><mi>H</mi></msup><mo></mo><mrow><mo>(</mo><mrow><mi>h</mi><mo>-</mo><mover><mi>h</mi><mo>^</mo></mover></mrow><mo>)</mo></mrow></mrow><mo>]</mo></mrow></mrow><mo>=</mo><mrow><mn>2</mn><mo></mo><msup><mi>σ</mi><mn>2</mn></msup><mo></mo><mrow><mi>tr</mi><mo>(</mo><msup><mrow><mo>(</mo><mrow><msup><mi>S</mi><mi>H</mi></msup><mo></mo><mi>S</mi></mrow><mo>)</mo></mrow><mrow><mo>-</mo><mn>1</mn></mrow></msup><mo>)</mo></mrow></mrow></mrow></mrow><mo>,</mo></mrow></mtd><mtd><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0005.tif" /><br /> where tr(.) denotes a trace of a matrix. The minimum MSE, MMSE, is equal to
0030<maths id="MATH-US-00006" num="00006"><math overflow="scroll"><mtable><mtr><mtd><mrow><mrow><mi>MMSE</mi><mo>=</mo><mfrac><mrow><mn>2</mn><mo></mo><msup><mi>σ</mi><mn>2</mn></msup><mo></mo><mi>L</mi></mrow><mrow><mo>(</mo><mrow><msub><mi>N</mi><mi>t</mi></msub><mo>-</mo><mi>L</mi><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow></mfrac></mrow><mo>,</mo></mrow></mtd><mtd><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0006.tif" /><br /> which is achieved if and only if
0031<maths id="MATH-US-00007" num="00007"><math overflow="scroll"><mtable><mtr><mtd><mrow><mrow><msup><mi>S</mi><mi>H</mi></msup><mo></mo><mi>S</mi></mrow><mo>=</mo><mrow><mrow><mo>[</mo><mtable><mtr><mtd><mrow><msubsup><mi>S</mi><mn>1</mn><mi>H</mi></msubsup><mo></mo><msub><mi>S</mi><mn>1</mn></msub></mrow></mtd><mtd><mrow><msubsup><mi>S</mi><mn>2</mn><mi>H</mi></msubsup><mo></mo><msub><mi>S</mi><mn>1</mn></msub></mrow></mtd></mtr><mtr><mtd><mrow><msubsup><mi>S</mi><mn>1</mn><mi>H</mi></msubsup><mo></mo><msub><mi>S</mi><mn>2</mn></msub></mrow></mtd><mtd><mrow><msubsup><mi>S</mi><mn>2</mn><mi>H</mi></msubsup><mo></mo><msub><mi>S</mi><mn>2</mn></msub></mrow></mtd></mtr></mtable><mo>]</mo></mrow><mo>=</mo><mrow><mrow><mo>(</mo><mrow><msub><mi>N</mi><mi>t</mi></msub><mo>-</mo><mi>L</mi><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow><mo></mo><msub><mi>I</mi><mrow><mn>2</mn><mo></mo><mi>L</mi></mrow></msub></mrow></mrow></mrow></mtd><mtd><mrow><mo>(</mo><mn>8</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0007.tif" /><br /> where I<sub>2L </sub>is the 2L×2L identity matrix. The sequences s<sub>1 </sub>and s<sub>2 </sub>that satisfy equation (8) are optimal sequences. Equation (8) effectively states that the optimal sequences have an impulse-like autocorrelation function (e.g. S<sub>1</sub><sup>H</sup>S corresponds to the identity matrix, I, multiplied by a scalar) and zero cross-correlations.
0032A straightforward approach for designing two training sequences of length N<sub>t </sub>each is to estimates two L-taps channels (i.e., two channels having L unknowns each, or a total of 2L unknowns) is to design a single training sequence s of length N<sub>t</sub>′ (N<sub>t</sub>′=N<sub>t</sub>+L) that estimates a single channel with L′=2L taps (i.e., a single channel having 2L unknowns). Generalizing, N<sub>t</sub>′=N<sub>t</sub>+(n−2)L, where n is the number of antennas. One can thus view the received signal as <br />y=S(L′,N<sub>t</sub>′)h(L′)+z (9)<br /> where S is a convolution matrix of dimension (N<sub>t</sub>′−L′+1)×L′. Again, for optimality, the imposed requirement is that
0033<maths id="MATH-US-00008" num="00008"><math overflow="scroll"><mtable><mtr><mtd><mrow><mrow><mrow><mrow><msup><mi>S</mi><mi>H</mi></msup><mo></mo><mrow><mo>(</mo><mrow><msup><mi>L</mi><mi>′</mi></msup><mo>,</mo><msubsup><mi>N</mi><mi>t</mi><mi>′</mi></msubsup></mrow><mo>)</mo></mrow></mrow><mo></mo><mrow><mi>S</mi><mo></mo><mrow><mo>(</mo><mrow><msup><mi>L</mi><mi>′</mi></msup><mo>,</mo><msubsup><mi>N</mi><mi>t</mi><mi>′</mi></msubsup></mrow><mo>)</mo></mrow></mrow></mrow><mo>=</mo><mrow><mrow><mo>(</mo><mrow><msubsup><mi>N</mi><mi>t</mi><mi>′</mi></msubsup><mo>-</mo><msup><mi>L</mi><mi>′</mi></msup><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow><mo></mo><msub><mi>I</mi><mrow><mn>2</mn><mo></mo><mi>L</mi></mrow></msub></mrow></mrow><mo>,</mo></mrow></mtd><mtd><mrow><mo>(</mo><mn>10</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0008.tif" /><br /> and once the sequence s is found, the task is to create the subsequences s<sub>1 </sub>and s<sub>2 </sub>from the found sequence s. Preferably, the subsequences s<sub>1 </sub>and s<sub>2 </sub>can be algorithmically generated from sequence s. Conversely, one may find subsequences s<sub>1 </sub>and s<sub>2 </sub>that satisfy the requirements of equation (8) and be such that sequence s can be algorithmically generated. This permits the use of a single training signal generator that, through a predetermined algorithm (i.e., coding) develops the subsequences s<sub>1 </sub>and s<sub>2</sub>. Both approaches lead to embodiment depicted in <figref idref="DRAWINGS">FIG. 3</figref>, where information signals are applied to encoder <b>13</b> that generates two streams of symbols that are applied to constellation mapper <b>14</b> via switches <b>15</b> and <b>16</b>. Generator <b>5</b> creates a training sequence that is applied to encoder <b>9</b>, and encoder <b>9</b> generates the subsequences s<sub>1 </sub>and s<sub>2 </sub>that are applied to constellation mapper <b>14</b> via switches <b>15</b> and <b>16</b>.
0034Actually, once we realized that the complexity of the training sequence determination problem can be reduced by focusing on the creation of a single sequence from which a plurality of sequences that meet the requirements of equation (8) can be generated, it became apparent that there is no requirement for s to be longer than s<sub>1 </sub>and s<sub>2</sub>.
0035<figref idref="DRAWINGS">FIG. 4</figref> presents one approach for generating optimal subsequences s<sub>1 </sub>and s<sub>2 </sub>that meet the requirements of equation (8) and that can be generated from a single sequence. In accordance with <figref idref="DRAWINGS">FIG. 4</figref>, generator <b>5</b> develops a sequence s of length N<sub>t</sub>/2, and encoder <b>9</b> develops therefrom the sequences s<sub>1</sub>=−s|s and s<sub>2</sub>=s|s, where the “|” symbol stands for concatenation; e.g., sequence s<sub>1 </sub>comprises sequence −s concatenated with, or followed by, sequence s. Thus, during the training sequence, antenna <b>11</b> transmits the sequence −s during the first N<sub>t</sub>/2 time periods, and the sequence s during the last N<sub>t</sub>/2 time periods. Antenna <b>12</b> transmits the sequence s during both the first and last N<sub>t</sub>/2 time periods.
0036In response to the training sequences transmitted by antennas <b>11</b> and <b>12</b>, receiving antenna <b>21</b> develops the signal vector y (where the elements of the vector y are the signals received from antennas <b>11</b> and <b>12</b>). Considering the received signal during the first N<sub>t</sub>/2 time periods as y<sub>1 </sub>and during the last N<sub>t</sub>/2 time periods as y<sub>2</sub>, and employing only the useful portion of the signal (that is, the portions not corrupted by signals that are not part of the training sequence) one gets
0037<maths id="MATH-US-00009" num="00009"><math overflow="scroll"><mtable><mtr><mtd><mrow><mrow><mo>[</mo><mtable><mtr><mtd><msub><mi>y</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi>y</mi><mn>2</mn></msub></mtd></mtr></mtable><mo>]</mo></mrow><mo>=</mo><mrow><mrow><mrow><mo>[</mo><mtable><mtr><mtd><mrow><mo>-</mo><mi>S</mi></mrow></mtd><mtd><mi>S</mi></mtd></mtr><mtr><mtd><mi>S</mi></mtd><mtd><mi>S</mi></mtd></mtr></mtable><mo>]</mo></mrow><mo></mo><mrow><mo>[</mo><mtable><mtr><mtd><msub><mi>h</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi>h</mi><mn>2</mn></msub></mtd></mtr></mtable><mo>]</mo></mrow></mrow><mo>+</mo><mrow><mo>[</mo><mtable><mtr><mtd><msub><mi>z</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi>z</mi><mn>2</mn></msub></mtd></mtr></mtable><mo>]</mo></mrow></mrow></mrow></mtd><mtd><mrow><mo>(</mo><mn>11</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0009.tif" /><br /> where S is a convolution matrix of dimension (N<sub>t</sub>−L+1)×L. In accordance with the principles disclosed herein, the <figref idref="DRAWINGS">FIG. 3</figref> receiver multiplies the received signal in processor <b>25</b> with the transpose conjugate matrix S<sup>H</sup>, yielding
0038<maths id="MATH-US-00010" num="00010"><math overflow="scroll"><mtable><mtr><mtd><mrow><mrow><mo>[</mo><mtable><mtr><mtd><msub><mi>r</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi>r</mi><mn>2</mn></msub></mtd></mtr></mtable><mo>]</mo></mrow><mo>=</mo><mrow><mrow><mrow><mo>[</mo><mtable><mtr><mtd><mrow><mo>-</mo><msup><mi>S</mi><mi>H</mi></msup></mrow></mtd><mtd><msup><mi>S</mi><mi>H</mi></msup></mtd></mtr><mtr><mtd><msup><mi>S</mi><mi>H</mi></msup></mtd><mtd><msup><mi>S</mi><mi>H</mi></msup></mtd></mtr></mtable><mo>]</mo></mrow><mo></mo><mrow><mo>[</mo><mtable><mtr><mtd><msub><mi>y</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi>y</mi><mn>2</mn></msub></mtd></mtr></mtable><mo>]</mo></mrow></mrow><mo>=</mo><mrow><mrow><mrow><mo>[</mo><mtable><mtr><mtd><mrow><mn>2</mn><mo></mo><msup><mi>S</mi><mi>H</mi></msup><mo></mo><mi>S</mi></mrow></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mrow><mn>2</mn><mo></mo><msup><mi>S</mi><mi>H</mi></msup><mo></mo><mi>S</mi></mrow></mtd></mtr></mtable><mo>]</mo></mrow><mo></mo><mrow><mo>[</mo><mtable><mtr><mtd><msub><mi>h</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi>h</mi><mn>2</mn></msub></mtd></mtr></mtable><mo>]</mo></mrow></mrow><mo>+</mo><mrow><mo>[</mo><mtable><mtr><mtd><msub><mover><mi>z</mi><mi>_</mi></mover><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mover><mi>z</mi><mi>_</mi></mover><mn>2</mn></msub></mtd></mtr></mtable><mo>]</mo></mrow></mrow></mrow></mrow></mtd><mtd><mrow><mo>(</mo><mn>12</mn><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mi>where</mi></mtd><mtd><mstyle><mspace width="0.3em" height="0.3ex" /></mstyle></mtd></mtr><mtr><mtd><mrow><mrow><mo>[</mo><mtable><mtr><mtd><msub><mover><mi>z</mi><mi>_</mi></mover><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mover><mi>z</mi><mi>_</mi></mover><mn>2</mn></msub></mtd></mtr></mtable><mo>]</mo></mrow><mo>=</mo><mrow><mrow><mrow><mo>[</mo><mtable><mtr><mtd><mrow><mo>-</mo><msup><mi>S</mi><mi>H</mi></msup></mrow></mtd><mtd><msup><mi>S</mi><mi>H</mi></msup></mtd></mtr><mtr><mtd><msup><mi>S</mi><mi>H</mi></msup></mtd><mtd><msup><mi>S</mi><mi>H</mi></msup></mtd></mtr></mtable><mo>]</mo></mrow><mo></mo><mrow><mo>[</mo><mtable><mtr><mtd><msub><mi>z</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi>z</mi><mn>2</mn></msub></mtd></mtr></mtable><mo>]</mo></mrow></mrow><mo>.</mo></mrow></mrow></mtd><mtd><mrow><mo>(</mo><mn>13</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0010.tif" /><br /> If the sequence s is such that S<sup>H</sup>S=(N<sub>t</sub>−L+1)I<sub>L</sub>, then
0039<maths id="MATH-US-00011" num="00011"><math overflow="scroll"><mtable><mtr><mtd><mrow><mrow><mo>[</mo><mtable><mtr><mtd><msub><mi>r</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi>r</mi><mn>2</mn></msub></mtd></mtr></mtable><mo>]</mo></mrow><mo>=</mo><mrow><mrow><mn>2</mn><mo></mo><mrow><mrow><mo>(</mo><mrow><msub><mi>N</mi><mi>t</mi></msub><mo>-</mo><mi>L</mi><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow><mo></mo><mrow><mo>[</mo><mtable><mtr><mtd><msub><mi>h</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi>h</mi><mn>2</mn></msub></mtd></mtr></mtable><mo>]</mo></mrow></mrow></mrow><mo>+</mo><mrow><mrow><mo>[</mo><mrow><mo>[</mo><mtable><mtr><mtd><msub><mover><mi>z</mi><mi>_</mi></mover><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mover><mi>z</mi><mi>_</mi></mover><mn>2</mn></msub></mtd></mtr></mtable><mo>]</mo></mrow><mo>]</mo></mrow><mo>.</mo></mrow></mrow></mrow></mtd><mtd><mrow><mo>(</mo><mn>14</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0011.tif" /><br /> If the noise is white, then the linear processing at the receiver does not color it, and the channel transfer functions correspond to
0040<maths id="MATH-US-00012" num="00012"><math overflow="scroll"><mtable><mtr><mtd><mrow><msub><mi>h</mi><mn>1</mn></msub><mo>=</mo><mrow><mn>1</mn><mo></mo><mstyle><mtext>/</mtext></mstyle><mo></mo><mn>2</mn><mo></mo><mrow><mo>(</mo><mrow><msub><mi>N</mi><mi>t</mi></msub><mo>-</mo><mi>L</mi><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow><mo></mo><msub><mi>r</mi><mn>1</mn></msub></mrow></mrow></mtd><mtd><mstyle><mspace width="0.3em" height="0.3ex" /></mstyle></mtd></mtr><mtr><mtd><mrow><msub><mi>h</mi><mn>2</mn></msub><mo>=</mo><mrow><mn>1</mn><mo></mo><mstyle><mtext>/</mtext></mstyle><mo></mo><mn>2</mn><mo></mo><mrow><mo>(</mo><mrow><msub><mi>N</mi><mi>t</mi></msub><mo>-</mo><mi>L</mi><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow><mo></mo><mrow><msub><mi>r</mi><mn>2</mn></msub><mo>.</mo></mrow></mrow></mrow></mtd><mtd><mrow><mo>(</mo><mn>15</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0012.tif" /><br /> with a minimum squared error, MSE, that achieves the lower bound expressed in equation (7); to wit,
0041<maths id="MATH-US-00013" num="00013"><math overflow="scroll"><mtable><mtr><mtd><mrow><mi>MSE</mi><mo>=</mo><mfrac><mrow><mn>2</mn><mo></mo><msup><mi>σ</mi><mn>2</mn></msup><mo></mo><mi>L</mi></mrow><mrow><mo>(</mo><mrow><msub><mi>N</mi><mi>t</mi></msub><mo>-</mo><mi>L</mi><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow></mfrac></mrow></mtd><mtd><mrow><mo>(</mo><mn>16</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0013.tif" />
0042The above result can be generalized to allow any matrix U to be used to encode the training sequence, s, so that
0043<maths id="MATH-US-00014" num="00014"><math overflow="scroll"><mtable><mtr><mtd><mrow><mrow><mo>[</mo><mtable><mtr><mtd><msub><mi>y</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi>y</mi><mn>2</mn></msub></mtd></mtr></mtable><mo>]</mo></mrow><mo>=</mo><mrow><mrow><mi>U</mi><mo></mo><mrow><mo>[</mo><mtable><mtr><mtd><msub><mi>h</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi>h</mi><mn>2</mn></msub></mtd></mtr></mtable><mo>]</mo></mrow></mrow><mo>+</mo><mrow><mo>[</mo><mtable><mtr><mtd><msub><mi>z</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi>z</mi><mn>2</mn></msub></mtd></mtr></mtable><mo>]</mo></mrow></mrow></mrow></mtd><mtd><mrow><mo>(</mo><mn>17</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0014.tif" /><br /> as long as U<sup>H</sup>U=2I for a two antennas case, and U<sup>H</sup>U=KI for an K antenna case.
0044Whereas <figref idref="DRAWINGS">FIG. 4</figref> presents a method for developing sequences s<sub>1 </sub>and s<sub>2 </sub>of length N<sub>t </sub>from a sequence s that is N<sub>t</sub>/2 symbols long, <figref idref="DRAWINGS">FIG. 5</figref> presents a method for developing sequences s<sub>1 </sub>and s<sub>2 </sub>of length N<sub>t </sub>from a sequence s that is 2N<sub>t </sub>symbols long, which consists of a sequence d<sub>1</sub>=[s(<b>0</b>) s(<b>1</b>) . . . s(N<sub>t</sub>−1)] followed by a sequence d<sub>2</sub>=[s(<b>0</b>) s(<b>1</b>) . . . s(N<sub>t</sub>−1)]. In accordance with this approach, s<sub>1</sub>=d<sub>1</sub>|−{tilde over (d)}<sub>2</sub>* and s<sub>2</sub>=d<sub>2</sub>|{tilde over (d)}<sub>1</sub>*. The sequence {tilde over (d)}<sub>1 </sub>corresponds to the sequence d<sub>1 </sub>with its elements in reverse order. The symbol {tilde over (d)}<sub>1</sub>* operation corresponds to the sequence d<sub>1 </sub>with its elements in reverse order and converted to their respective complex conjugates.
0045The <figref idref="DRAWINGS">FIG. 5</figref> encoding is very similar to the encoding scheme disclosed by Alamouti in U.S. Pat. No. 6,185,258, issued Feb. 6, 2001, except that (a) the Alamouti scheme is symbols-centric whereas the <figref idref="DRAWINGS">FIG. 5</figref> encoding is sequence-centric, and (b) the Alamouti scheme does not have the concept of a reverse order of a sequence (e.g., {tilde over (d)}<sub>1</sub>*). See also E. Lindskog and A. Paulraj titled “A Transmit Diversity Scheme for Channels With Intersymbol Interference,” ICC, 1:307-311, 2000. An encoder <b>9</b> that is created for developing training sequences s<sub>1 </sub>and s<sub>2 </sub>in accordance with <figref idref="DRAWINGS">FIG. 5</figref>, can be constructed with a control terminal that is set to 1 during transmission of information and set to another value (e.g., 0, or to N<sub>t </sub>to indicate the length of the generated block) during transmission of the training sequence, leading to the simplified transmitter realization shown in <figref idref="DRAWINGS">FIG. 6</figref>. More importantly, such an arrangement leads to a simplified receiver because essentially the same decoder is used for both the information signals and the training signals.
0046With a signal arrangement as shown in <figref idref="DRAWINGS">FIG. 5</figref>, the signal captured at antenna <b>21</b> of receiver <b>20</b> is
0047<maths id="MATH-US-00015" num="00015"><math overflow="scroll"><mtable><mtr><mtd><mrow><mrow><mo>[</mo><mtable><mtr><mtd><msub><mi>y</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi>y</mi><mn>2</mn></msub></mtd></mtr></mtable><mo>]</mo></mrow><mo>=</mo><mrow><mrow><mrow><mo>[</mo><mtable><mtr><mtd><mrow><mo>-</mo><msubsup><mover><mi>D</mi><mo>~</mo></mover><mn>1</mn><mo>*</mo></msubsup></mrow></mtd><mtd><msubsup><mover><mi>D</mi><mo>~</mo></mover><mn>1</mn><mo>*</mo></msubsup></mtd></mtr><mtr><mtd><msub><mi>D</mi><mn>1</mn></msub></mtd><mtd><msub><mi>D</mi><mn>2</mn></msub></mtd></mtr></mtable><mo>]</mo></mrow><mo></mo><mrow><mo>[</mo><mtable><mtr><mtd><msub><mi>h</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi>h</mi><mn>2</mn></msub></mtd></mtr></mtable><mo>]</mo></mrow></mrow><mo>+</mo><mrow><mo>[</mo><mrow><mo>[</mo><mtable><mtr><mtd><msub><mover><mi>z</mi><mi>_</mi></mover><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mover><mi>z</mi><mi>_</mi></mover><mn>2</mn></msub></mtd></mtr></mtable><mo>]</mo></mrow><mo>]</mo></mrow></mrow></mrow></mtd><mtd><mrow><mo>(</mo><mn>18</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0015.tif" /><br /> where the matrices D<sub>i </sub>and {tilde over (D)}<sub>i </sub>(for i=1, 2) are convolution matrices for d<sub>1 </sub>and {tilde over (d)}<sub>1</sub>, respectively, of dimension (N<sub>t</sub>−L+1)×L. Recalling from equation (8) that MMSE is achieved if and only if D<sup>H</sup>D has zeros off the diagonal; i.e.,
0048<maths id="MATH-US-00016" num="00016"><math overflow="scroll"><mtable><mtr><mtd><mrow><mrow><mrow><mrow><mo>-</mo><msubsup><mover><mi>D</mi><mo>~</mo></mover><mn>1</mn><mi>T</mi></msubsup></mrow><mo></mo><msubsup><mover><mi>D</mi><mo>~</mo></mover><mn>2</mn><mo>*</mo></msubsup></mrow><mo>+</mo><mrow><msup><mrow><mo>(</mo><msubsup><mi>D</mi><mn>2</mn><mo>*</mo></msubsup><mo>)</mo></mrow><mi>T</mi></msup><mo></mo><msub><mi>D</mi><mn>1</mn></msub></mrow></mrow><mo>=</mo><mn>0</mn></mrow></mtd><mtd><mrow><mo>(</mo><mn>19</mn><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mi>and</mi></mtd><mtd><mstyle><mspace width="0.3em" height="0.3ex" /></mstyle></mtd></mtr><mtr><mtd><mrow><mrow><mrow><mrow><mrow><mo>-</mo><msubsup><mover><mi>D</mi><mo>~</mo></mover><mn>2</mn><mi>T</mi></msubsup></mrow><mo></mo><msubsup><mover><mi>D</mi><mo>~</mo></mover><mn>1</mn><mo>*</mo></msubsup></mrow><mo>+</mo><mrow><msup><mrow><mo>(</mo><msubsup><mi>D</mi><mn>1</mn><mo>*</mo></msubsup><mo>)</mo></mrow><mi>T</mi></msup><mo></mo><msub><mi>D</mi><mn>2</mn></msub></mrow></mrow><mo>=</mo><mn>0</mn></mrow><mo>,</mo></mrow></mtd><mtd><mrow><mo>(</mo><mn>20</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0016.tif" /><br /> and identity matrices on the diagonal; i.e.,
0049<maths id="MATH-US-00017" num="00017"><math overflow="scroll"><mtable><mtr><mtd><mrow><mrow><mrow><msubsup><mover><mi>D</mi><mo>~</mo></mover><mn>2</mn><mi>T</mi></msubsup><mo></mo><msubsup><mover><mi>D</mi><mo>~</mo></mover><mn>2</mn><mo>*</mo></msubsup></mrow><mo>+</mo><mrow><msup><mrow><mo>(</mo><msubsup><mi>D</mi><mn>1</mn><mo>*</mo></msubsup><mo>)</mo></mrow><mi>T</mi></msup><mo></mo><msub><mi>D</mi><mn>1</mn></msub></mrow></mrow><mo>=</mo><mrow><mn>2</mn><mo></mo><mrow><mo>(</mo><mrow><msub><mi>N</mi><mi>t</mi></msub><mo>-</mo><mi>L</mi><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow><mo></mo><msub><mi>I</mi><mi>L</mi></msub></mrow></mrow></mtd><mtd><mrow><mo>(</mo><mn>21</mn><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mi>and</mi></mtd><mtd><mstyle><mspace width="0.3em" height="0.3ex" /></mstyle></mtd></mtr><mtr><mtd><mrow><mrow><mrow><msubsup><mover><mi>D</mi><mo>~</mo></mover><mn>1</mn><mi>T</mi></msubsup><mo></mo><msubsup><mover><mi>D</mi><mo>~</mo></mover><mn>1</mn><mo>*</mo></msubsup></mrow><mo>+</mo><mrow><msup><mrow><mo>(</mo><msubsup><mi>D</mi><mn>2</mn><mo>*</mo></msubsup><mo>)</mo></mrow><mi>T</mi></msup><mo></mo><msub><mi>D</mi><mn>2</mn></msub></mrow></mrow><mo>=</mo><mrow><mn>2</mn><mo></mo><mrow><mo>(</mo><mrow><msub><mi>N</mi><mi>t</mi></msub><mo>-</mo><mi>L</mi><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow><mo></mo><mrow><msub><mi>I</mi><mi>L</mi></msub><mo>.</mo></mrow></mrow></mrow></mtd><mtd><mrow><mo>(</mo><mn>22</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0017.tif" />
0050Various arrangements that interrelate sequences d<sub>1 </sub>and d<sub>2 </sub>can be found that meet the above requirement. By way of example (and not by way of limitation), a number of simple choices satisfy these conditions follow.
0051(1) (D<sub>1</sub>*)<sup>T</sup>D<sub>1</sub>=(N<sub>t</sub>−L+1)I<sub>L</sub>, {tilde over (D)}<sub>1</sub>=D<sub>1</sub>, and D<sub>2</sub>=D<sub>1</sub>. To show that equation (21) holds, one may note that {tilde over (D)}<sub>2</sub><sup>T</sup>{tilde over (D)}<sub>2</sub>* (the first term in the equation) becomes D<sub>1</sub><sup>T</sup>D<sub>1</sub>*, but if (D<sub>1</sub>*)<sup>T</sup>D<sub>1 </sub>is a diagonal matrix then so is {tilde over (D)}<sub>2</sub><sup>T</sup>{tilde over (D)}<sub>2</sub>*. Thus, according to this training sequence embodiment, one needs to only identify a sequence d<sub>1 </sub>that is symmetric about its center, with an impulse-like autocorrelation function, and set d<sub>2 </sub>equal to d<sub>1</sub>. This is shown in FIG. <b>7</b>. <br /> (2) (D<sub>1</sub>*)<sup>T</sup>D<sub>1</sub>=(N<sub>t</sub>−L+1)I<sub>L</sub>, and {tilde over (D)}<sub>2</sub>=D<sub>1</sub>. To show that equation (21) holds, one may note that the {tilde over (D)}<sub>2</sub><sup>T</sup>{tilde over (D)}<sub>2</sub>* first term in the equation also becomes D<sub>1</sub><sup>T</sup>D<sub>1</sub>*. Thus, according to this training sequence embodiment, one needs to only identify a sequence d<sub>1 </sub>with an impulse-like autocorrelation function, and set d<sub>2 </sub>equal to {tilde over (d)}<sub>1</sub>. This is shown in FIG. <b>8</b>. <br /> (3) (D<sub>1</sub>*)<sup>T</sup>D<sub>1</sub>=(N<sub>t</sub>−L+1)I<sub>L</sub>, and {tilde over (D)}<sub>2</sub>*=D<sub>1</sub>. To show that equation (21) holds, one may note that the {tilde over (D)}<sub>2</sub><sup>T</sup>{tilde over (D)}<sub>2</sub>* first term in the equation becomes (D<sub>1</sub>*)<sup>T</sup>D<sub>1</sub>. Thus, according to this training sequence embodiment, one needs to only identify a sequence d<sub>1 </sub>with an impulse-like autocorrelation function, and set d<sub>2 </sub>equal to {tilde over (d)}<sub>1</sub>*. This is shown in FIG. <b>9</b>. <br /> Training Sequences Employing Trellis Coding
0052Consider a trellis code with m memory elements and outputs from a constellation of size C, over a single channel with memory <b>2</b><sup>m</sup>C<sup>(L−1)</sup>−1. To perform joint equalization and decoding one needs a product trellis with <b>2</b><sup>m</sup>C<sup>(L−1) </sup>states. For a space-time trellis code with m memory elements, n transmit antennas and one receive antenna, over a channel with memory (L−1), one needs a product trellis with <b>2</b><sup>m</sup>C<sup>n(L−1)</sup>.
0053The receiver can incorporate the space-time trellis code structure in the channel model to create an equivalent single-input, single output channel, h<sub>eq</sub>, of length m+L. The trellis, in such a case, involves C<sup>(m+L−1) </sup>states. The approach disclosed herein uses a single training sequence at the input of the space-time trellis encoder to directly estimate h<sub>eq </sub>used by the joint space-time equalizer/decoder. The channel h<sub>eq </sub>that incorporates the space-time code structure typically has a longer memory than the channel h<sub>1 </sub>and h<sub>2 </sub>(in a system where there are two transmitting antennas and one receiving antenna).
0054To illustrate, assume an encoder <b>30</b> as depicted in <figref idref="DRAWINGS">FIG. 10</figref> that employs an 8-PSK constellation of symbols to encode data from a training sequence generator into a sequence s of symbols taken from the set e<sup>i2πp</sup><sup><sub2>k</sub2></sup><sup>/8</sup>, p<sub>k</sub>=0,1, 2, . . . , 7, where the training sequences s<sub>1 </sub>and s<sub>2 </sub>are algorithmically derived within encoder <b>30</b> from sequence s. Specifically, assume that s<sub>1</sub>(k)=s(k), and that s<sub>2</sub>(k)=(−1)<sup>p</sup><sup><sub2>k−1</sub2></sup>s(k−1), which means that s<sub>2</sub>(k)=s(k−1) when s(k−1) is an even member of the constellation (e<sup>i0</sup>, e<sup>iπ/2</sup>, e<sup>iπ</sup>, and e<sup>i3π/2</sup>), and s<sub>2</sub>(k)=−s(k−1) when s(k−1) is an odd member of the constellation.
0055With such an arrangement, the received signal at time k can be expressed as
0056<maths id="MATH-US-00018" num="00018"><math overflow="scroll"><mtable><mtr><mtd><mrow><mrow><mrow><mi>y</mi><mo></mo><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></mrow><mo>=</mo><mrow><mrow><mrow><munderover><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>L</mi><mo>-</mo><mn>1</mn></mrow></munderover><mo></mo><mstyle><mspace width="0.3em" height="0.3ex" /></mstyle><mo></mo><mrow><mrow><msub><mi>h</mi><mn>1</mn></msub><mo></mo><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></mrow><mo></mo><mrow><mi>s</mi><mo></mo><mrow><mo>(</mo><mrow><mi>k</mi><mo>-</mo><mi>i</mi></mrow><mo>)</mo></mrow></mrow></mrow></mrow><mo>+</mo><mrow><munderover><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>L</mi><mo>-</mo><mn>1</mn></mrow></munderover><mo></mo><mstyle><mspace width="0.3em" height="0.3ex" /></mstyle><mo></mo><mrow><mrow><msub><mi>h</mi><mn>2</mn></msub><mo></mo><mrow><mo>(</mo><mrow><mi>i</mi><mo>,</mo><mi>k</mi></mrow><mo>)</mo></mrow></mrow><mo></mo><msup><mrow><mo>(</mo><mrow><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow><msub><mi>p</mi><mrow><mi>k</mi><mo>-</mo><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msub></msup><mo></mo><mrow><mi>s</mi><mo></mo><mrow><mo>(</mo><mrow><mi>k</mi><mo>-</mo><mi>i</mi><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></mrow></mrow><mo>+</mo><mrow><mi>z</mi><mo></mo><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></mrow></mrow><mo>=</mo><mrow><mrow><munderover><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>L</mi><mo>-</mo><mn>1</mn></mrow></munderover><mo></mo><mrow><mrow><msub><mi>h</mi><mi>eq</mi></msub><mo></mo><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></mrow><mo></mo><mrow><mi>s</mi><mo></mo><mrow><mo>(</mo><mrow><mi>k</mi><mo>-</mo><mi>i</mi></mrow><mo>)</mo></mrow></mrow></mrow></mrow><mo>+</mo><mrow><mi>z</mi><mo></mo><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></mrow></mrow></mrow></mrow><mo>,</mo></mrow></mtd><mtd><mrow><mo>(</mo><mn>23</mn><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mi>where</mi></mtd><mtd><mstyle><mspace width="0.3em" height="0.3ex" /></mstyle></mtd></mtr><mtr><mtd><mrow><mrow><msub><mi>h</mi><mi>eq</mi></msub><mo></mo><mrow><mo>(</mo><mrow><mi>i</mi><mo>,</mo><mi>k</mi></mrow><mo>)</mo></mrow></mrow><mo>=</mo><mrow><mo>{</mo><mtable><mtr><mtd><mrow><msub><mi>h</mi><mn>1</mn></msub><mo></mo><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></mrow></mtd><mtd><mrow><mrow><mi>for</mi><mo></mo><mstyle><mspace width="0.8em" height="0.8ex" /></mstyle><mo></mo><mi>i</mi></mrow><mo>=</mo><mn>0</mn></mrow></mtd></mtr><mtr><mtd><mrow><mrow><msub><mi>h</mi><mn>1</mn></msub><mo></mo><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></mrow><mo>+</mo><mrow><msup><mrow><mo>(</mo><mrow><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow><msub><mi>p</mi><mrow><mi>k</mi><mo>-</mo><mi>i</mi></mrow></msub></msup><mo></mo><mrow><msub><mi>h</mi><mn>2</mn></msub><mo></mo><mrow><mo>(</mo><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></mrow></mrow></mtd><mtd><mrow><mrow><mi>for</mi><mo></mo><mstyle><mspace width="0.8em" height="0.8ex" /></mstyle><mo></mo><mn>0</mn></mrow><mo><</mo><mi>i</mi><mo><</mo><mi>L</mi></mrow></mtd></mtr><mtr><mtd><mrow><msup><mrow><mo>(</mo><mrow><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow><msub><mi>p</mi><mrow><mi>k</mi><mo>-</mo><mi>L</mi></mrow></msub></msup><mo></mo><mrow><msub><mi>h</mi><mn>2</mn></msub><mo></mo><mrow><mo>(</mo><mrow><mi>L</mi><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></mrow></mtd><mtd><mrow><mrow><mi>for</mi><mo></mo><mstyle><mspace width="0.8em" height="0.8ex" /></mstyle><mo></mo><mi>i</mi></mrow><mo>=</mo><mrow><mi>L</mi><mo>.</mo></mrow></mrow></mtd></mtr></mtable></mrow></mrow></mtd><mtd><mrow><mo>(</mo><mn>24</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0018.tif" /><br /> A block of received signals (corresponding to the useful portion of the training sequence block) can be expressed in matrix form by <br />y=Sh<sub>eq</sub>+z (25)<br /> where
0057<maths id="MATH-US-00019" num="00019"><math overflow="scroll"><mtable><mtr><mtd><mrow><mi>S</mi><mo>=</mo><mrow><mrow><mo>[</mo><mtable><mtr><mtd><mrow><mi>s</mi><mo></mo><mrow><mo>(</mo><mi>L</mi><mo>)</mo></mrow></mrow></mtd><mtd><mrow><mi>s</mi><mo></mo><mrow><mo>(</mo><mrow><mi>L</mi><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></mtd><mtd><mi>⋯</mi></mtd><mtd><mrow><mi>s</mi><mo></mo><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></mrow></mtd></mtr><mtr><mtd><mrow><mi>s</mi><mo></mo><mrow><mo>(</mo><mrow><mi>L</mi><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></mtd><mtd><mrow><mi>s</mi><mo></mo><mrow><mo>(</mo><mi>L</mi><mo>)</mo></mrow></mrow></mtd><mtd><mi>⋯</mi></mtd><mtd><mrow><mi>s</mi><mo></mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></mtd></mtr><mtr><mtd><mi>⋮</mi></mtd><mtd><mi>⋮</mi></mtd><mtd><mstyle><mspace width="0.3em" height="0.3ex" /></mstyle></mtd><mtd><mi>⋮</mi></mtd></mtr><mtr><mtd><mrow><mi>s</mi><mo></mo><mrow><mo>(</mo><mrow><msub><mi>N</mi><mi>t</mi></msub><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></mtd><mtd><mrow><mi>s</mi><mo></mo><mrow><mo>(</mo><mrow><msub><mi>N</mi><mi>t</mi></msub><mo>-</mo><mn>2</mn></mrow><mo>)</mo></mrow></mrow></mtd><mtd><mi>⋯</mi></mtd><mtd><mrow><mi>s</mi><mo></mo><mrow><mo>(</mo><mrow><msub><mi>N</mi><mi>t</mi></msub><mo>-</mo><mi>L</mi><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></mtd></mtr></mtable><mo>]</mo></mrow><mo></mo><mrow><mo>[</mo><mtable><mtr><mtd><mrow><msub><mi>h</mi><mi>eq</mi></msub><mo></mo><mrow><mo>(</mo><mrow><mn>0</mn><mo>,</mo><mi>L</mi></mrow><mo>)</mo></mrow></mrow></mtd></mtr><mtr><mtd><mrow><msub><mi>h</mi><mi>eq</mi></msub><mo></mo><mrow><mo>(</mo><mrow><mn>1</mn><mo>,</mo><mrow><mi>L</mi><mo>+</mo><mn>1</mn></mrow></mrow><mo>)</mo></mrow></mrow></mtd></mtr><mtr><mtd><mi>⋮</mi></mtd></mtr><mtr><mtd><mrow><msub><mi>h</mi><mi>eq</mi></msub><mo></mo><mrow><mo>(</mo><mrow><mi>L</mi><mo>,</mo><mrow><msub><mi>N</mi><mi>t</mi></msub><mo>-</mo><mn>1</mn></mrow></mrow><mo>)</mo></mrow></mrow></mtd></mtr></mtable><mo>]</mo></mrow></mrow></mrow></mtd><mtd><mrow><mo>(</mo><mn>26</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0019.tif" /><br /> and following the principles disclosed above, it can be realized that when the training sequence is properly selected so that S<sup>H</sup>S is a diagonal matrix, i.e., S<sup>H</sup>S=(N<sub>t</sub>−L)I<sub>L+1</sub>, an estimate of h<sub>eq </sub>that is, ĥ<sub>eq</sub>, is obtained from
0058<maths id="MATH-US-00020" num="00020"><math overflow="scroll"><mtable><mtr><mtd><mrow><msub><mover><mi>h</mi><mo>^</mo></mover><mi>eq</mi></msub><mo>=</mo><mrow><mfrac><mrow><msup><mi>S</mi><mi>H</mi></msup><mo></mo><mi>y</mi></mrow><mrow><mo>(</mo><mrow><msub><mi>N</mi><mi>t</mi></msub><mo>-</mo><mi>L</mi></mrow><mo>)</mo></mrow></mfrac><mo>.</mo></mrow></mrow></mtd><mtd><mrow><mo>(</mo><mn>27</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0020.tif" /><br /> If the training sequence were to comprise only the even constellation symbols, e<sup>i2πk/8</sup>, k=0, 2, 4, 6, per equation (24), the elements of {tilde over (h)}<sub>eq </sub>would correspond to
0059<maths id="MATH-US-00021" num="00021"><math overflow="scroll"><mtable><mtr><mtd><mrow><msubsup><mi>h</mi><mi>eq</mi><mi>even</mi></msubsup><mo>=</mo><mrow><mrow><mo>[</mo><mrow><mrow><msub><mi>h</mi><mn>1</mn></msub><mo></mo><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></mrow><mo>,</mo><mrow><mrow><msub><mi>h</mi><mn>1</mn></msub><mo></mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow><mo>+</mo><mrow><msub><mi>h</mi><mn>2</mn></msub><mo></mo><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></mrow></mrow><mo>,</mo><mstyle><mtext></mtext></mstyle><mo></mo><mrow><mrow><msub><mi>h</mi><mn>1</mn></msub><mo></mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow><mo>+</mo><mrow><msub><mi>h</mi><mn>2</mn></msub><mo></mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></mrow><mo>,</mo><mrow><mrow><mi>…</mi><mo></mo><mstyle><mspace width="0.8em" height="0.8ex" /></mstyle><mo></mo><mrow><msub><mi>h</mi><mn>1</mn></msub><mo></mo><mrow><mo>(</mo><mrow><mi>L</mi><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></mrow><mo>+</mo><mrow><msub><mi>h</mi><mn>2</mn></msub><mo></mo><mrow><mo>(</mo><mrow><mi>L</mi><mo>-</mo><mn>2</mn></mrow><mo>)</mo></mrow></mrow></mrow><mo>,</mo><mrow><msub><mi>h</mi><mn>2</mn></msub><mo></mo><mrow><mo>(</mo><mrow><mi>L</mi><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></mrow><mo>]</mo></mrow><mo>.</mo></mrow></mrow></mtd><mtd><mrow><mo>(</mo><mn>28</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0021.tif" /><br /> If the training sequence were to comprise only the odd constellation symbols, e<sup>i2πk/8</sup>, k=1, 3, 5, 7, the elements of {tilde over (h)}<sub>eq </sub>would correspond to
0060<maths id="MATH-US-00022" num="00022"><math overflow="scroll"><mtable><mtr><mtd><mrow><msubsup><mi>h</mi><mi>eq</mi><mi>odd</mi></msubsup><mo>=</mo><mrow><mrow><mo>[</mo><mrow><mrow><msub><mi>h</mi><mn>1</mn></msub><mo></mo><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></mrow><mo>,</mo><mrow><mrow><msub><mi>h</mi><mn>1</mn></msub><mo></mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow><mo>-</mo><mrow><msub><mi>h</mi><mn>2</mn></msub><mo></mo><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></mrow></mrow><mo>,</mo><mstyle><mtext></mtext></mstyle><mo></mo><mrow><mrow><msub><mi>h</mi><mn>1</mn></msub><mo></mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow><mo>-</mo><mrow><msub><mi>h</mi><mn>2</mn></msub><mo></mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></mrow><mo>,</mo><mrow><mrow><mi>…</mi><mo></mo><mstyle><mspace width="0.8em" height="0.8ex" /></mstyle><mo></mo><mrow><msub><mi>h</mi><mn>1</mn></msub><mo></mo><mrow><mo>(</mo><mrow><mi>L</mi><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></mrow><mo>-</mo><mrow><msub><mi>h</mi><mn>2</mn></msub><mo></mo><mrow><mo>(</mo><mrow><mi>L</mi><mo>-</mo><mn>2</mn></mrow><mo>)</mo></mrow></mrow></mrow><mo>,</mo><mrow><msub><mi>h</mi><mn>2</mn></msub><mo></mo><mrow><mo>(</mo><mrow><mi>L</mi><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></mrow><mo>]</mo></mrow><mo>.</mo></mrow></mrow></mtd><mtd><mrow><mo>(</mo><mn>29</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0022.tif" /><br /> If the training sequence were to comprise a segment of only even constellation symbols followed by only odd constellation symbols (or vice versa), then channel estimator <b>22</b> within receiver <b>20</b> can determine the h<sub>eq</sub><sup>even </sup>coefficients from the segment that transmitted only the even constellation symbols, and can determine the h<sub>eq</sub><sup>odd </sup>coefficients from the segment that transmitted only the even constellation symbols. Once both h<sub>eq</sub><sup>even </sup>and h<sub>eq</sub><sup>even </sup>and h<sub>eq</sub><sup>odd </sup>are known, estimator <b>22</b> can obtain the coefficients of h<sub>1 </sub>from
0061<maths id="MATH-US-00023" num="00023"><math overflow="scroll"><mtable><mtr><mtd><mrow><mrow><mo>[</mo><mrow><mrow><msub><mi>h</mi><mn>1</mn></msub><mo></mo><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></mrow><mo>,</mo><mrow><msub><mi>h</mi><mn>1</mn></msub><mo></mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow><mo>,</mo><mrow><msub><mi>h</mi><mn>1</mn></msub><mo></mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow><mo>,</mo><mrow><mi>…</mi><mo></mo><mstyle><mspace width="0.8em" height="0.8ex" /></mstyle><mo></mo><mrow><msub><mi>h</mi><mn>1</mn></msub><mo></mo><mrow><mo>(</mo><mrow><mi>L</mi><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></mrow></mrow><mo>]</mo></mrow><mo>=</mo><mfrac><mrow><msubsup><mi>h</mi><mi>eq</mi><mi>even</mi></msubsup><mo>+</mo><msubsup><mi>h</mi><mi>eq</mi><mi>odd</mi></msubsup></mrow><mn>2</mn></mfrac></mrow></mtd><mtd><mrow><mo>(</mo><mn>30</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0023.tif" /><br /> and the coefficients of h<sub>2 </sub>from
0062<maths id="MATH-US-00024" num="00024"><math overflow="scroll"><mtable><mtr><mtd><mrow><mrow><mo>[</mo><mrow><mrow><msub><mi>h</mi><mn>2</mn></msub><mo></mo><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></mrow><mo>,</mo><mrow><msub><mi>h</mi><mn>2</mn></msub><mo></mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow><mo>,</mo><mrow><msub><mi>h</mi><mn>2</mn></msub><mo></mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow><mo>,</mo><mrow><mi>…</mi><mo></mo><mstyle><mspace width="0.8em" height="0.8ex" /></mstyle><mo></mo><mrow><msub><mi>h</mi><mn>2</mn></msub><mo></mo><mrow><mo>(</mo><mrow><mi>L</mi><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></mrow></mrow><mo>]</mo></mrow><mo>=</mo><mrow><mfrac><mrow><msubsup><mi>h</mi><mi>eq</mi><mi>even</mi></msubsup><mo>-</mo><msubsup><mi>h</mi><mi>eq</mi><mi>odd</mi></msubsup></mrow><mn>2</mn></mfrac><mo>.</mo></mrow></mrow></mtd><mtd><mrow><mo>(</mo><mn>31</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0024.tif" /><br /> What remains, then, is to create a single training sequence s of length N<sub>t </sub>where one half of it (the s<sub>even </sub>portion) consists of only even constellation symbols (even sub-constellation), and another half of it (the s<sub>odd </sub>portion) consists of only odd constellation symbols (odd sub-constellation). The sequences s<sub>1 </sub>and s<sub>2 </sub>of length N<sub>t </sub>are derived from the sequence s by means of the 8-PSK space-time trellis encoder. The sequences s<sub>1 </sub>and s<sub>2 </sub>must also meet the requirements of equation (8). Once s<sub>even </sub>is found, s<sub>odd </sub>can simply be <br />s<sub>odd</sub>=αs<sub>even</sub>, where α=e<sup>iπk/4 </sup>for any k=1,3,5, 7. (32)<br /> Therefore, the search for sequence s is reduced from a search in the of 8<sup>N</sup><sup><sub2>t </sub2></sup>to a search for s<sub>even </sub>in the space 4<sup>(N</sup><sup><sub2>t</sub2></sup><sup>/2) </sup>such that, when concatenated with s<sub>odd </sub>that is computed from s<sub>even </sub>as specified in equation (32), yields a sequence s that has an autocorrelation function that is, or is close to being, impulse-like.
0063For a training sequence of length N<sub>t</sub>=26, with an 8-PSK space-time trellis encoder, we have identified the 12 training sequences specified in Table 1 below.
0064<tables id="TABLE-US-00001" num="00001"><table frame="none" colsep="0" rowsep="0"><tgroup align="left" colsep="0" rowsep="0" cols="3"><colspec colname="1" colwidth="56pt" align="center" /><colspec colname="2" colwidth="49pt" align="left" /><colspec colname="3" colwidth="112pt" align="left" /><thead><row><entry namest="1" nameend="3" rowsep="1">TABLE 1</entry></row><row><entry namest="1" nameend="3" align="center" rowsep="1" /></row><row><entry>sequence #</entry><entry>α</entry><entry>S<sub>e</sub></entry></row><row><entry namest="1" nameend="3" align="center" rowsep="1" /></row></thead><tbody valign="top"><row><entry /></row></tbody></tgroup><tgroup align="left" colsep="0" rowsep="0" cols="3"><colspec colname="1" colwidth="56pt" align="char" char="." /><colspec colname="2" colwidth="49pt" align="left" /><colspec colname="3" colwidth="112pt" align="left" /><tbody valign="top"><row><entry>1</entry><entry>exp(i5π/4)</entry><entry>−1 1 1 1 1 −1 −i −1 1 1 −1 1 1</entry></row><row><entry>2</entry><entry>exp(i3π/4)</entry><entry>1 1 −1 1 i i 1 −i i −1 −1 −1 1</entry></row><row><entry>3</entry><entry>exp(iπ/4)</entry><entry>1 −1 −1 −i i −i 1 1 1 −i −1 1 1</entry></row><row><entry>4</entry><entry>exp(iπ/4)</entry><entry>1 −1 −1 −i 1 −1 1 −i −i −i −1 1 1</entry></row><row><entry>5</entry><entry>exp(iπ/4)</entry><entry>1 i 1 1 i −1 −1 i 1 −1 1 i 1</entry></row><row><entry>6</entry><entry>exp(i3π/4)</entry><entry>1 i 1 i −1 −1 1 −1 −1 i 1 i 1</entry></row><row><entry>7</entry><entry>exp(i7π/4)</entry><entry>1 −i 1 1 −i −1 −1 −i 1 −1 1 −i 1</entry></row><row><entry>8</entry><entry>exp(i5π/4)</entry><entry>1 −i 1 −1 i 1 −1 −i 1 1 1 −i 1</entry></row><row><entry>9</entry><entry>exp(i3π/4)</entry><entry>−1 1 1 1 −1 −1 −i −1 −1 1 −1 1 1</entry></row><row><entry>10</entry><entry>exp(i7π/4)</entry><entry>−1 i −1 −i 1 −i i i 1 i 1−i 1</entry></row><row><entry>11</entry><entry>exp(iπ/4)</entry><entry>−1 −i −1 i 1 i −i −i 1−i 1 i 1</entry></row><row><entry>12</entry><entry>exp(i3π/4)</entry><entry>−1 −i −1 i −1 i −i −i −1 −i 1 i 1</entry></row><row><entry namest="1" nameend="3" align="center" rowsep="1" /></row></tbody></tgroup></table></tables><br /> Construction of Training Sequence
0065While the above-disclosed materials provide a very significant improvement over the prior art, there is still the requirement of selecting a sequence s<sub>1 </sub>with an impulse-like autocorrelation function. The following discloses one approach for identifying such a sequence without having to perform an exhaustive search.
0066A root-of-unity sequence with alphabet size N has complex roots of unity elements of the form
0067<maths id="MATH-US-00025" num="00025"><math overflow="scroll"><mrow><msup><mi>ⅇ</mi><mfrac><mrow><mi>ⅈ2π</mi><mo></mo><mstyle><mspace width="0.3em" height="0.3ex" /></mstyle><mo></mo><mi>k</mi></mrow><mi>N</mi></mfrac></msup><mo>,</mo><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mo>,</mo><mn>2</mn><mo>,</mo><mrow><mi>…</mi><mo></mo><mstyle><mspace width="0.8em" height="0.8ex" /></mstyle><mo></mo><mrow><mrow><mo>(</mo><mrow><mi>N</mi><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow><mo>.</mo></mrow></mrow></mrow></math></maths><img file="USRE44827E_D0025.tif" /><br /> As indicated above, the prior art has shown that perfect roots-of-unity sequences (PRUS) can be found for any training sequence of length N<sub>t</sub>, as long as no constraint is imposed on the value of N. As also indicated above, however, it is considered disadvantageous to not limit N to a power of 2. Table 2 presents the number of PRUSs that were found to exist (through exhaustive search) for different sequence lengths when the N is restricted to 2 (BPSK), 4 (QPSK), or 8 (8-PSK). Cell entries in Table 2 with “-” indicate that sequence does not exist, and blank cells indicate that an exhaustive search for a sequence was not performed.
0068<tables id="TABLE-US-00002" num="00002"><table frame="none" colsep="0" rowsep="0" pgwide="1"><tgroup align="left" colsep="0" rowsep="0" cols="2"><colspec colname="1" colwidth="28pt" align="left" /><colspec colname="2" colwidth="245pt" align="center" /><thead><row><entry namest="1" nameend="2" rowsep="1">TABLE 2</entry></row></thead><tbody valign="top"><row><entry namest="1" nameend="2" align="center" rowsep="1" /></row><row><entry /><entry>N<sub>t </sub>=</entry></row></tbody></tgroup><tgroup align="left" colsep="0" rowsep="0" cols="18"><colspec colname="1" colwidth="28pt" align="left" /><colspec colname="2" colwidth="14pt" align="center" /><colspec colname="3" colwidth="14pt" align="center" /><colspec colname="4" colwidth="14pt" align="center" /><colspec colname="5" colwidth="14pt" align="center" /><colspec colname="6" colwidth="14pt" align="center" /><colspec colname="7" colwidth="14pt" align="center" /><colspec colname="8" colwidth="14pt" align="center" /><colspec colname="9" colwidth="14pt" align="center" /><colspec colname="10" colwidth="14pt" align="center" /><colspec colname="11" colwidth="14pt" align="center" /><colspec colname="12" colwidth="14pt" align="center" /><colspec colname="13" colwidth="14pt" align="center" /><colspec colname="14" colwidth="14pt" align="center" /><colspec colname="15" colwidth="14pt" align="center" /><colspec colname="16" colwidth="21pt" align="center" /><colspec colname="17" colwidth="14pt" align="center" /><colspec colname="18" colwidth="14pt" align="center" /><tbody valign="top"><row><entry /><entry>2</entry><entry>3</entry><entry>4</entry><entry>5</entry><entry>6</entry><entry>7</entry><entry>8</entry><entry>9</entry><entry>10</entry><entry>11</entry><entry>12</entry><entry>13</entry><entry>14</entry><entry>15</entry><entry>16</entry><entry>17</entry><entry>18</entry></row><row><entry namest="1" nameend="18" align="center" rowsep="1" /></row><row><entry>BPSK</entry><entry>—</entry><entry>—</entry><entry> 8</entry><entry>—</entry><entry>—</entry><entry>—</entry><entry>—</entry><entry>—</entry><entry>—</entry><entry>—</entry><entry>—</entry><entry>—</entry><entry>—</entry><entry>—</entry><entry>—</entry><entry>—</entry><entry>—</entry></row><row><entry>QPSK</entry><entry> 8</entry><entry>—</entry><entry> 32</entry><entry>—</entry><entry>—</entry><entry>—</entry><entry>128</entry><entry>—</entry><entry>—</entry><entry>—</entry><entry>—</entry><entry>—</entry><entry>—</entry><entry>—</entry><entry>6144</entry><entry>—</entry><entry>—</entry></row><row><entry>8-PSK</entry><entry>16</entry><entry>—</entry><entry>128</entry><entry>—</entry><entry>—</entry><entry>—</entry><entry>512</entry><entry>—</entry><entry>—</entry><entry>—</entry><entry>—</entry><entry>—</entry></row><row><entry namest="1" nameend="18" align="center" rowsep="1" /></row></tbody></tgroup></table></tables>
0069A sequence s of length N<sub>t </sub>is called L-perfect if the corresponding training matrix S of dimension (N<sub>t</sub>−L+1)×L satisfies equation (8). Thus, an L-perfect sequence of length N<sub>t </sub>is optimal for a channel with L taps. It can be shown that the length N<sub>t </sub>of an L-perfect sequence from a 2<sup>p</sup>-alphabet can only be equal to
0070<maths id="MATH-US-00026" num="00026"><math overflow="scroll"><mtable><mtr><mtd><mrow><mrow><msub><mi>N</mi><mi>t</mi></msub><mo>=</mo><mrow><mrow><mrow><mo>{</mo><mtable><mtr><mtd><mrow><mn>2</mn><mo></mo><mrow><mo>(</mo><mrow><mi>L</mi><mo>+</mo><mi>i</mi></mrow><mo>)</mo></mrow></mrow></mtd><mtd><mrow><mrow><mi>for</mi><mo></mo><mstyle><mspace width="0.8em" height="0.8ex" /></mstyle><mo></mo><mi>L</mi></mrow><mo>=</mo><mi>odd</mi></mrow></mtd></mtr><mtr><mtd><mrow><mrow><mn>2</mn><mo></mo><mrow><mo>(</mo><mrow><mi>L</mi><mo>+</mo><mi>i</mi></mrow><mo>)</mo></mrow></mrow><mo>-</mo><mn>1</mn></mrow></mtd><mtd><mrow><mrow><mi>for</mi><mo></mo><mstyle><mspace width="0.8em" height="0.8ex" /></mstyle><mo></mo><mi>L</mi></mrow><mo>=</mo><mi>even</mi></mrow></mtd></mtr></mtable><mo>}</mo></mrow><mo></mo><mi>for</mi><mo></mo><mstyle><mspace width="0.8em" height="0.8ex" /></mstyle><mo></mo><mi>i</mi></mrow><mo>=</mo><mn>0</mn></mrow></mrow><mo>,</mo><mn>1</mn><mo>,</mo><mi>…</mi><mo></mo><mstyle><mspace width="0.8em" height="0.8ex" /></mstyle><mo>,</mo></mrow></mtd><mtd><mrow><mo>(</mo><mn>33</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0026.tif" /><br /> which is a necessary, but not sufficient, condition for L-perfect sequences of length N<sub>t</sub>. Table 3 shows the minimum necessary N<sub>t </sub>for L=2, 3, . . . 10, the size of the corresponding matrix S, and the results of an exhaustive search for L-perfect sequences (indicating the number of such sequences that were found). Cell entries marked “x” indicate that sequences exist, but number of such sequences it is not known.
0071<tables id="TABLE-US-00003" num="00003"><table frame="none" colsep="0" rowsep="0"><tgroup align="left" colsep="0" rowsep="0" cols="2"><colspec colname="1" colwidth="28pt" align="left" /><colspec colname="2" colwidth="189pt" align="center" /><thead><row><entry namest="1" nameend="2" rowsep="1">TABLE 3</entry></row></thead><tbody valign="top"><row><entry namest="1" nameend="2" align="center" rowsep="1" /></row><row><entry /><entry>L</entry></row></tbody></tgroup><tgroup align="left" colsep="0" rowsep="0" cols="10"><colspec colname="1" colwidth="28pt" align="left" /><colspec colname="2" colwidth="21pt" align="center" /><colspec colname="3" colwidth="21pt" align="center" /><colspec colname="4" colwidth="21pt" align="center" /><colspec colname="5" colwidth="21pt" align="center" /><colspec colname="6" colwidth="21pt" align="center" /><colspec colname="7" colwidth="21pt" align="center" /><colspec colname="8" colwidth="21pt" align="center" /><colspec colname="9" colwidth="21pt" align="center" /><colspec colname="10" colwidth="21pt" align="center" /><tbody valign="top"><row><entry /><entry>2</entry><entry>3</entry><entry>4</entry><entry>5</entry><entry>6</entry><entry>7</entry><entry>8</entry><entry>9</entry><entry>10</entry></row><row><entry namest="1" nameend="10" align="center" rowsep="1" /></row><row><entry>N<sub>t</sub></entry><entry> 3</entry><entry> 6</entry><entry> 7</entry><entry>10</entry><entry>11</entry><entry> 14</entry><entry>15</entry><entry>18</entry><entry>19</entry></row><row><entry>S</entry><entry>2 × 2</entry><entry>4 × 3</entry><entry>4 × 4</entry><entry>6 × 5</entry><entry>6 × 6</entry><entry>8 × 7</entry><entry>8 × 8</entry><entry>10 × 9</entry><entry>10 × 10</entry></row><row><entry>BPSK</entry><entry> 4</entry><entry> 8</entry><entry> 8</entry><entry>—</entry><entry>—</entry><entry>—</entry><entry>—</entry><entry>—</entry><entry>—</entry></row><row><entry>QPSK</entry><entry>16</entry><entry> 64</entry><entry> 64</entry><entry>—</entry><entry>—</entry><entry>128</entry><entry /><entry>x</entry><entry /></row><row><entry>8-PSK</entry><entry>64</entry><entry>512</entry><entry>512</entry><entry /><entry /><entry>x</entry><entry /><entry>x</entry></row><row><entry namest="1" nameend="10" align="center" rowsep="1" /></row></tbody></tgroup></table></tables>
0072It is known that with a PRUS of a given length, N<sub>PRUS</sub>, one can estimate up to L=N<sub>PRUS </sub>unknowns. It can be shown that a training sequence of length N<sub>t </sub>is also an L-perfect training sequence if <br />N<sub>t</sub>=kN<sub>PRUS</sub>+L−1 and k≧1. (34)<br /> Accordingly, an L-perfect sequence of length kN<sub>PRUS</sub>+L−1 can be constructed by selecting an N<sub>PRUS</sub>sequence, repeating it k times, and circularly extending it by L−1 symbols. Restated and amplified somewhat, for a selected PRUS of a given N<sub>PRUS</sub>, i.e.,
0073<maths id="MATH-US-00027" num="00027"><math overflow="scroll"><mtable><mtr><mtd><mrow><mrow><mrow><msub><mi>s</mi><mi>p</mi></msub><mo></mo><mrow><mo>(</mo><msub><mi>N</mi><mi>PRUS</mi></msub><mo>)</mo></mrow></mrow><mo>=</mo><mrow><mo>[</mo><mrow><mrow><msub><mi>s</mi><mi>p</mi></msub><mo></mo><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></mrow><mo></mo><mrow><msub><mi>s</mi><mi>p</mi></msub><mo></mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow><mo></mo><mstyle><mspace width="0.8em" height="0.8ex" /></mstyle><mo></mo><mi>…</mi><mo></mo><mstyle><mspace width="0.8em" height="0.8ex" /></mstyle><mo></mo><mrow><msub><mi>s</mi><mi>p</mi></msub><mo></mo><mrow><mo>(</mo><mrow><msub><mi>N</mi><mi>PRUS</mi></msub><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></mrow><mo>]</mo></mrow></mrow><mo>,</mo></mrow></mtd><mtd><mrow><mo>(</mo><mn>35</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0027.tif" /><br /> the L-perfect sequence of length kN<sub>PRUS</sub>+L−1 is created from a concatenation of k s<sub>p</sub>(N<sub>PRUS</sub>) sequences followed by the first L−1 symbols of s<sub>p</sub>(N<sub>PRUS)</sub>, or from a concatenation of the last L−1 symbols of s<sub>p</sub>(N<sub>PRUS) </sub>followed by k s<sub>p</sub>(N<sub>PRUS</sub>) sequences.
0074To illustrate, assume that the number of channel “taps” that need to be estimated, L, is 5, and that a QPSK alphabet is desired to be used. From the above it is known that N<sub>PRUS </sub>must be equal to or greater than 5, and from Table 2 it is known that the smallest N<sub>PRUS </sub>that can be found for QSPK that is larger than 5 is N<sub>PRUS</sub>=8. Employing equation (34) yields
0075<maths id="MATH-US-00028" num="00028"><math overflow="scroll"><mtable><mtr><mtd><mtable><mtr><mtd><mrow><msub><mi>N</mi><mi>t</mi></msub><mo>=</mo><mrow><msub><mi>kN</mi><mi>PRUS</mi></msub><mo>+</mo><mi>L</mi><mo>-</mo><mn>1</mn></mrow></mrow></mtd></mtr><mtr><mtd><mrow><mo>=</mo><mrow><mrow><mi>k</mi><mo>·</mo><mn>8</mn></mrow><mo>+</mo><mn>5</mn><mo>-</mo><mn>1</mn></mrow></mrow></mtd></mtr><mtr><mtd><mrow><mrow><mo>=</mo><mn>12</mn></mrow><mo>,</mo><mn>20</mn><mo>,</mo><mn>28</mn><mo>,</mo><mi>…</mi></mrow></mtd></mtr></mtable></mtd><mtd><mrow><mo>(</mo><mn>36</mn><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mrow><mrow><mrow><mi>for</mi><mo></mo><mstyle><mspace width="0.8em" height="0.8ex" /></mstyle><mo></mo><mi>k</mi></mrow><mo>=</mo><mn>1</mn></mrow><mo>,</mo><mn>2</mn><mo>,</mo><mn>3</mn><mo>,</mo><mi>…</mi></mrow></mtd><mtd><mstyle><mspace width="0.3em" height="0.3ex" /></mstyle></mtd></mtr></mtable></math></maths><img file="USRE44827E_D0028.tif" />
0076While an L-perfect training sequence cannot be constructed from PRUS sequences for values of N<sub>t </sub>other than values derived by operation of equation (34), it is known that, nevertheless, L-perfect sequences may exist. The only problem is that it may be prohibitively difficult to find them. However, in accordance with the approach disclosed below, sub-optimal solutions are possible to create quite easily.
0077If it is given that the training sequence is N<sub>t </sub>long, one can express this length by <br />N<sub>t</sub>=kN<sub>PRUS</sub>+L−1+M, where M>0 (37)<br /> In accord with our approach, select a value of N<sub>PRUS</sub>≧L that minimizes M, create a sequence of length kN<sub>PRUS</sub>+L−1 as disclosed above, and then extend that sequence by adding M symbols. The M added symbols can be found by selecting, through an exhaustive search, the symbols that lead to the lowest estimation MSE. Alternatively, select a value of N<sub>PRUS</sub>≧L that minimizes M′ in the equation, <br />N<sub>t</sub>=kN<sub>PRUS</sub>+L−1−M′, where M′>0 (38)<br /> create a sequence of length kN<sub>PRUS</sub>+L−1 as disclosed above, and then drop the last (or first) M′ symbols.
0078The receiver shown in <figref idref="DRAWINGS">FIG. 2</figref> includes the channel estimator <b>22</b>, which takes the received signal and multiplies it S<sup>H </sup>as appropriate; see equation (12), above.
Contents5
Every citation, both ways
| Document | Relation | Office | Cited during |
|---|---|---|---|
| US2002067309A1 | Cites | United States of America | Applicant |
| US2004013211A1 | Cites | United States of America | Search report |
| US2005157683A1 | Cites | United States of America | Applicant |
| US2005157684A1 | Cites | United States of America | Applicant |
| US2005185734A1 | Cites | United States of America | Search report |
| US5914982A | Cites | United States of America | Search report |
| US5949819A | Cites | United States of America | Search report |
| US6424679B1 | Cites | United States of America | Applicant |
| US6449314B1 | Cites | United States of America | Applicant |
| US6643338B1 | Cites | United States of America | Applicant |
| US6788661B1 | Cites | United States of America | Applicant |
| US6865237B1 | Cites | United States of America | Search report |
| US6891897B1 | Cites | United States of America | Search report |
| US7006579B2 | Cites | United States of America | Applicant |
| US7139324B1 | Cites | United States of America | Applicant |
| US7200182B2 | Cites | United States of America | Applicant |
| US7272192B2 | Cites | United States of America | Applicant |
| US7366266B2 | Cites | United States of America | Applicant |
| US7613259B2 | Cites | United States of America | Applicant |
| US7701916B2 | Cites | United States of America | Applicant |
| USRE39165E | Cites | United States of America | Search report |
14 priority claims, no other members on record
Priority claims14
| Document | Office | Kind | Date |
|---|---|---|---|
| 28264701 | United States of America | P | |
| 28264701 | United States of America | P | |
| 95664801 | United States of America | A | |
| 95664801 | United States of America | A | |
| 19040305 | United States of America | A | |
| 19040305 | United States of America | A | |
| 201313846219 | United States of America | A | |
| 09956648 | – | – | – |
| 11190403 | – | – | – |
| 60282647 | – | – | – |
| US20010282647P | – | – | – |
| US20010956648 | – | – | – |
| US20050190403 | – | – | – |
| US201313846219 | – | – | – |
4 legal events, as the office reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | |
|---|---|---|
| Lapse for failure to pay maintenance feesLapsedPATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITYLAPS | LAPS | |
| Fee payment procedureMAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITYFEPP | FEPP | |
| Maintenance fee paymentMAFP | MAFP | |
| Fee payment procedurePAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITYFEPP | FEPP |
Numbers
- Publication
- RE044827
- Publication, DOCDB
- RE44827
- Publication, EPODOC
- USRE44827E
- Application
- 13846219
- Application, DOCDB
- 201313846219
- Application, EPODOC
- US201313846219
Titles
- English
- Training-based channel estimation for multiple-antennas
Classification
- CPC, 9
- H04B7/0669
- H04B7/0684
- H04B7/0851
- H04B7/0854
- H04L1/0618
- H04L25/0204
- H04L25/03006
- H04B7/0848
- H04B7/0882
- IPC, 8
- H04B7 08
- H04B7 02
- H04L1 00
- H04L1 02
- H04L1 06
- H04L25 02
- H04L25 03
- H04L25 08
- USPC, 2
- 375267000
- 375299000