International Journal of Antennas and Propagation

Volume 2013, Article ID 358413, 9 pages

http://dx.doi.org/10.1155/2013/358413

## MIMO Antenna Array Design with Polynomial Factorization

School of Communication and Information Engineering, University of Electronic Science and Technology of China (UESTC), Chengdu 611731, China

Received 11 March 2013; Revised 6 June 2013; Accepted 7 June 2013

Academic Editor: Yuan Yao

Copyright © 2013 Wen-Qin Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

#### Abstract

One of the main advantages of multiple-input multiple-output (MIMO) antenna is that the degrees-of-freedom can be significantly increased by the concept of virtual antenna array, and thus the MIMO antenna array should be carefully designed to fully utilize the virtual antenna array. In this paper, we design the MIMO antenna array with the polynomial factorization method. For a desired virtual antenna array, the polynomial factorization method can optimally design the specified MIMO transmitter and receiver. The array performance is examined by analyzing the degrees-of-freedom and statistical output signal-to-interference-plus-noise ratio (SINR) performance. Design examples and simulation results are provided.

#### 1. Introduction

Multiple-input multiple-output (MIMO) antenna array has received much attention in communication, radar, and navigation systems [1–4]. MIMO idea is not new; its origin in control systems can be traced back to 1970s [5]. The early 1990s saw an emergence of MIMO ideas into the field of wireless communication systems [6–8]. More recently, the ideas of MIMO appear in sensor and radar systems [9–12]. Different from conventional phased-array systems [13], in MIMO antenna systems each antenna transmits a unique waveform, orthogonal to the waveforms transmitted by other antennas, and a matched filter bank is used to extract the orthogonal waveform components. When the orthogonal signals are transmitted from different antennas, the return of each orthogonal signal will carry independent information. The phase difference caused by different transmitting antennas along with the phase differences caused by different receiving antennas can form a new virtual antenna array steering vector. With optimally designed antenna array geometry, we can create a very long array steering vector with a small number of antennas [14, 15]. More importantly, this provides good flexibility and reconfigurability in array configuration, thus enabling a flexible and reconfigurable system.

Although MIMO antenna arrays are widely used in various applications, radar-related application is assumed in this paper. Even so, the rich literature of research in this area appears in threefold: (a) the comparison between conventional phased-array and MIMO array, and the development of MIMO architecture [16–18]; (b) MIMO waveform diversity and transmitter design [19, 20]; and (c) the system performance and the receiver design for enhanced performance [21, 22]. In fact, one of the main advantages of MIMO antenna array is that the degrees-of-freedom can be significantly increased by the concept of virtual antenna array, and thus the MIMO antenna array should be carefully designed to fully utilize the virtual antenna array. This paper focuses on the MIMO sparse antenna array design to obtain a uniform virtual array for the system.

Many array design methods have been proposed for conventional phased arrays [23–26]. Specially, linear programming-based algorithms were proposed by [27, 28] for reduced sidelobe thinned array design. Genetic algorithm was proposed by [29] to optimally design thin large phased arrays. Simulated annealing-based technique was proposed by [30] to synthesize the position and weight coefficients of a linear array that minimizes peak sidelobes. A hybrid approach combining particle swarm optimization with combinational techniques was proposed by [31] to synthesize planar thinned arrays. Recently a general polynomial factorization-based design of sparse periodic linear arrays was proposed by [32] to design sparse periodic arrays. In the method, transmit and receive aperture polynomials are selected such that their product results in a polynomial representing the desired combined transmit/receive effective aperture function.

In this paper, we use the polynomial factorization method proposed in [32] to design MIMO antenna array and comparatively analyze the designed array performance. To obtain the desired virtual MIMO antenna array, we use the polynomial factorization-based method to design the transmit and receive antenna arrays. Since there may be multiple solutions for the transmit and receive antenna arrays and different solutions may have different array performance, we use adaptive beamforming algorithm to comparatively analyze the statistical output signal-to-interference-plus-noise ratio (SINR) performance of the designed arrays. Extensive design examples and simulation results are also provided.

The remaining sections are organized as follows: after introducing the polynomial factorization in Section 2, we describe the polynomial factorization-based MIMO antenna array design in Section 3. Next, the output SINR performance of the designed MIMO antenna arrays is analyzed by adaptive beamforming on the receiver in Section 4, and design examples and simulation results are provided in Section 5. Finally, this paper is concluded in Section 6 with a short discussion of future work.

#### 2. General Polynomial Factorization Method

The polynomial factorization method is based on factorizing a polynomial of degree in positive powers of and with unity coefficients [33] Let the positive integer of the number of coefficients be expressible as a product of irreducible positive integers , :

Considering the product , we have

Therefore, can be expressed as [32, 33] with where .

The factorization of a specified into a product of irreducible integers can be carried out using Euclid’s algorithm [34]. When can be expressed as a power of two, that is, , can be factorized as Note that the solutions to the cases when cannot be expressed as a power of two can be found in [32]. The decomposition in (6) has been used in designing a sparse antenna array with a uniform aperture function [35] and a linearly tapered aperture function [36].

As an example, we suppose ; using Euclid’s algorithm we then have

Then, according to the above polynomial factorization method, we can get or That is to say, there may be multiple possible factorizations for a given polynomial.

#### 3. Polynomial Factorization-Based MIMO Array Design

Consider a MIMO radar system with a transmitter equipped with colocated antennas and a receiver equipped with colocated antennas. Suppose that both the transmit and receive arrays are close to each other in space (possibly the same array) so that they see targets at the same directions. The signal received by each antenna is the weighted summation of all the transmitted waveform where is the received signal at the th antenna, is the transmitted waveform at the th antenna, and is the channel coefficient with the th antenna as input and the th antenna as output. Suppose and , and the above equation can be rewritten in a matrix where is the target direction, is the complex-valued reflection coefficient of the focal point , is the transpose operator, and and are the actual transmit and receive steering vectors associated with the direction .

When the transmitted waveforms are orthogonal, where denotes a conjugate operator. The radar return due to the th transmitted waveform can be separated by matched-filtering the received signal with , ; that is, where is the radar pulse width. Therefore, there are a total of independent signals, which can be written as a virtual data vector where is the Kronecker product; that is, the virtual antenna array is

Suppose that the th transmitting antenna is located at and the th receiving antenna is located at , where is the wavelength. Considering a far-field point target, the transmitter and receiver steering vectors can be represented, respectively, by

Note that the first antenna of and , respectively, is the reference antenna. According to (15), we can get The array response in the th receiving antenna for the th transmitted waveform can be expressed as It can be noticed that the MIMO antenna array response is the same as the target response received by a receiving array with antennas located at This -element array is just the virtual MIMO array. An utmost of -element virtual array can be obtained by using only physical antenna elements. It is as if we have a receiving array of elements.

According to (18), the far-field radiation pattern at an angle away from the broadside of the virtual MIMO array with uniform weighting is expressed as where and denote, respectively, the far-field radiation pattern for the transmitter and receiver. For a more general format, by substituting with being the interelement spacing, the virtual array, transmit array, and receive array radiation patterns can be expressed, respectively, as where , , and denote the element weighting functions for the virtual array, transmit array, and receive array, respectively. It follows also that [32]

Therefore, the far-field radiation pattern of the virtual array is equal to the product of the transmitter radiation pattern and receiver radiation pattern. This means that we can use different transmit and receive arrays with a combined virtual MIMO array that is a close equivalent to that of a single full array with no missing elements. To reach this aim, like the general polynomial factorization-based design of sparse periodic linear array discussed in [32], we can design the transmit and receive arrays based on factorizing the desired MIMO virtual array polynomial as a product of two lower order polynomials with some zero-valued coefficients. In this paper, we aim to optimally design the transmit and receive arrays for a given virtual MIMO antenna array. The design steps are illustrated in Figure 1.

#### 4. Array Performance Analysis by Adaptive Beamforming

The output of the matched filter of the MIMO array system can be written as where denotes the noise plus interference. The output SINR of the beamformer directly impacts the MIMO array performance. The minimum variance distortionless response (MVDR) [37] is a widely employed beamformer choice. The MDVR beamformer for a look angle is given by where is the conjugate transpose and is the covariance matrix of the noise and interference signal. The beamformer output can then be expressed as

Correspondingly, the output SINR can be expressed as

Since the output SINR is random due to the random covariance matrix , we can examine the SINR distribution under the standard assumption that has a complex Gaussian distribution with zero mean and covariance matrix . In this case, the probability density function (PDF) of SINR can be represented by [38, 39] where is the number of the training signals for obtaining the covariance matrix, is the number of the system degrees-of-freedom, and is the maximum output SINR which is achieved when the covariance matrix is known exactly Figure 2 shows the PDF as a function of .

The detailed derivation of (27) can be found in the appendix of [38]. The corresponding cumulative distribution function is where is the incomplete Beta function

The expectation and variance of the output SINR can be derived, respectively, as It can be noticed from (31) that the expectation of the output SINR depends mainly on the ratio , not the number of the training data, .

Equations (31) and (32) can be used to evaluate the designed MIMO array performance. Figure 3 gives the comparative standard deviation (STD) of the output SINR performance, where is assumed. It can be noticed that, for a given number of the training signals, more degrees-of-freedom mean a better STD of the SINR performance.

Define The corresponding is To ensure that the mean output SINR of the adaptive beamformer is within dB from its maximum achievable value, the training signals should be satisfactory with [38] If we want to achieve , the should be

#### 5. Design Examples and Performance Analysis

We consider two design examples with given virtual MIMO antenna arrays.

*Example 1. * and .

According to (2), we factorize into two prime integers and , that is, . Then, according to (4), the virtual array radiation pattern can then be factorized as We can use the first factor for the transmit array and the second factor for the receive array or the first factor for the receive array and the second factor for the transmit array; that is, or

Suppose that the number of the training signals is ; Figure 4 shows the possible two transmit-receive arrays. It can be noticed that 7 antennas are required for the MIMO antenna arrays and the number of the system degrees-of-freedom is 10. Figure 5 gives the statistical mean and STD of the output SINR performance. Note that, although the two arrays have the same statistical SINR performance (because they have the same number of degrees-of-freedom), they should be seen as two different MIMO antenna arrays in the design because they have different transmit array gain and receive array gain (MIMO antenna array has no transmit array gain whereas phased array has both transmit array gain, and receive array gain).

*Example 2. * and .

According to (2), we can factorize into the following three ways.

*Factorization 1*. We can factorize into three prime integers , , and , that is, . Then, according to (4), the virtual array radiation pattern can then be factorized as

*Factorization 2.* We can factorize into three prime integers , , and , that is, . Then, according to (4), the virtual array radiation pattern can then be factorized as

*Factorization 3.* We can factorize into three prime integers , , and , that is, . Then, according to (4), the virtual array radiation pattern can then be factorized as

Then there are nine possible transmit-receive array designs:

Suppose that the number of the training signals is ; Figure 6 shows the possible nine transmitter-receiver arrays. It can be noticed that 8 antennas are required for the transmit-receive pairs (a), (b), (d), (f), (h), and (i), and 7 antennas are required for the transmit-receive pairs (c), (e), and (g). All of the nine transmitter-receiver arrays have 10 degrees-of-freedom. Figure 7 gives the statistical mean and STD of the output SINR performance. Since they have the same number of degrees-of-freedom, the nine transmit-receive arrays have the same statistical SINR performance.

#### 6. Conclusion

In MIMO antenna array systems, the transmitter and receiver should be carefully designed to fully utilize the virtual MIMO antenna array. In this paper, we designed the MIMO antenna array with the polynomial factorization method and comparatively analyzed the designed array performance. For a desired virtual antenna array, the polynomial factorization method can optimally design the specified transmitter and receiver antenna arrays. Design examples are also provided, which are verified by simulation results. Note that two MIMO antenna arrays may have the same statistical SINR performance; they often should be seen as two different MIMO antenna arrays in the design because they have different transmit array gain and receive array gain. In this paper, uniform virtual MIMO antenna array elements are assumed. We are aware that nonuniform virtual MIMO antenna array elements may be desired in actual MIMO antenna arrays. This topic will be further investigated in our subsequent work.

#### Acknowledgments

This work was supported in part by the National Natural Science Foundation of China under Grant no. 41101317, the Fundamental Research Funds for the Central Universities under Grant no. ZYGX2010J001, and the Program for New Century Excellent Talents in University under Grant no. NCET-12-0095.

#### References

- W. Chen, X. Wang, and Z. Feng, “Design of compact dual-polarized antennas for MIMO handsets,”
*International Journal of Antennas and Propagation*, vol. 2012, Article ID 954742, 8 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus - J. Zheng, Y. Li, and Z. Feng, “Impact of mutual coupling and polarization of antennas on BER performances of spatial multiplexing MIMO systems,”
*International Journal of Antennas and Propagation*, vol. 2012, Article ID 795205, 12 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus - Q. Zeng, Y. Yao, S. Liu, J. Yu, P. Xie, and X. Chen, “Tetraband small-size printed strip MIMO antenna for mobile handset application,”
*International Journal of Antennas and Propagation*, vol. 2012, Article ID 320582, 8 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus - C. Yang, Y. Yao, J. Yu, and X. Chen, “Novel compact multiband MIMO antenna for mobile terminal,”
*International Journal of Antennas and Propagation*, vol. 2012, Article ID 691681, 9 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus - R. K. Mehra, “Optimal input signals for parameter estimation in dynamic
systems-survey and new results,”
*IEEE Transactions on Automatic Control*, vol. 19, no. 6, pp. 753–768, 1974. View at Google Scholar · View at Scopus - J. Yang and S. Roy, “On joint transmitter and receiver optimization for multiple-input-multiple-output (MIMO) transmission systems,”
*IEEE Transactions on Communications*, vol. 42, no. 12, pp. 3221–3231, 1994. View at Publisher · View at Google Scholar · View at Scopus - L. Vandendorpe and O. van de Wiel, “MIMO DFE equalization for multitone DS/SS systems over multipath channels,”
*IEEE Journal on Selected Areas in Communications*, vol. 14, no. 3, pp. 502–511, 1996. View at Publisher · View at Google Scholar · View at Scopus - L. Vandendorpe, J. Louveaux, B. Maison, and A. Chevreuil, “About the asymptotic performance of MMSE MIMO DFE for filter-bank based multicarrier transmission,”
*IEEE Transactions on Communications*, vol. 47, no. 10, pp. 1472–1475, 1999. View at Publisher · View at Google Scholar · View at Scopus - J. Li and P. Stoica,
*MIMO Radar Signal Processing*, John Wiley & Sons, New York, NY, USA, 2009. - W. Q. Wang, “Space-time coding MIMO-OFDM SAR for high-resolution imaging,”
*IEEE Transactions on Geoscience and Remote Sensing*, vol. 49, no. 8, pp. 3094–3104, 2011. View at Publisher · View at Google Scholar · View at Scopus - W. Q. Wang and J. Y. Cai, “MIMO SAR using chirp diverse waveform for wide-swath remote sensing,”
*IEEE Transactions on Aerospace and Electronic Systems*, vol. 48, no. 4, pp. 3171–3185, 2012. View at Google Scholar - W. Q. Wang,
*Multi-Antenna Synthetic Aperture Radar*, CRC Press, New York, NY, USA, 2013. - M. Bachmann, M. Schwerdt, and B. Bräutigam, “Accurate antenna pattern modeling for phased array antennas in SAR applicationsłdemonstration on TerraSAR-X,”
*International Journal of Antennas and Propagation*, vol. 2009, Article ID 492505, 9 pages, 2009. View at Publisher · View at Google Scholar - W. Wang, “Virtual antenna array analysis for MIMO synthetic aperture radars,”
*International Journal of Antennas and Propagation*, vol. 2012, Article ID 587276, 10 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus - D. K. C. So and Y. Lan, “Virtual receive antenna for overloaded MIMO layered space-time system,”
*IEEE Transactions on Communications*, vol. 60, no. 6, pp. 1610–1620, 2012. View at Publisher · View at Google Scholar · View at Scopus - B. Friedlander, “On the relationship between MIMO and SIMO radars,”
*IEEE Transactions on Signal Processing*, vol. 57, no. 1, pp. 394–398, 2009. View at Publisher · View at Google Scholar · View at Scopus - D. Fuhrmann, J. P. Browning, and M. Rangaswamy, “Signaling strategies for the hybrid MIMO phased-array radar,”
*IEEE Journal on Selected Topics in Signal Processing*, vol. 4, no. 1, pp. 66–78, 2010. View at Publisher · View at Google Scholar · View at Scopus - W. Q. Wang and H. Z. Shao, “A flexible phased-MIMO array antenna with transmit beamforming,”
*International Journal of Antennas and Propagation*, vol. 2012, Article ID 609598, 10 pages, 2012. View at Publisher · View at Google Scholar - D. R. Fuhrmann and G. San Antonio, “Transmit beamforming for MIMO radar systems using signal cross-correlation,”
*IEEE Transactions on Aerospace and Electronic Systems*, vol. 44, no. 1, pp. 171–186, 2008. View at Publisher · View at Google Scholar · View at Scopus - S. Ahmed, J. S. Thompson, Y. R. Petillot, and B. Mulgrew, “Finite alphabet constant-envelope waveform design for MIMO radar,”
*IEEE Transactions on Signal Processing*, vol. 59, no. 11, pp. 5326–5337, 2011. View at Publisher · View at Google Scholar · View at Scopus - C. Z. Ma, T. S. Yeo, C. S. Tan, Y. Qing, and T. Zhang, “Receiver design for MIMO radar range sidelobe suppression,”
*IEEE Transactions on Signal Processing*, vol. 58, no. 10, pp. 5469–5474, 2010. View at Google Scholar - W. Q. Wang, “Large-area remote sensing in high-altitude high-speed
platform using MIMO SAR,”
*IEEE Journal of Selected Topics in Applied Earth Observation and Remote Sensing*, vol. 6, no. 99, pp. 1–13, 2013. View at Publisher · View at Google Scholar - W. T. Li, Y. Q. Hei, J. Yang, and X. W. Shi, “Fractal-based thinned
planar-array design utilizing iterative FFT technique,”
*International Journal of Antennas and Propagation*, vol. 2012, Article ID 329648, 7 pages, 2012. View at Publisher · View at Google Scholar - C. C. Chang, R. H. Lee, and T. Y. Shih, “Design of a beam switching/steering butler matrix for phased array system,”
*IEEE Transactions on Antennas and Propagation*, vol. 58, no. 2, pp. 367–374, 2010. View at Publisher · View at Google Scholar · View at Scopus - H. T. Chou, K. L. Hung, and H. H. Chou, “Design of periodic antenna arrays with the excitation phases synthesized for optimum near-field patterns via steepest descent method,”
*IEEE Transactions on Antennas and Propagation*, vol. 59, no. 11, pp. 4342–4345, 2011. View at Publisher · View at Google Scholar · View at Scopus - M. Elmer, B. D. Jeffs, K. F. Warnick, J. R. Fisher, and R. D. Norrod, “Beamformer design methods for radio astronomical phased array feeds,”
*IEEE Transactions on Antennas and Propagation*, vol. 60, no. 2, pp. 903–914, 2012. View at Publisher · View at Google Scholar · View at Scopus - R. M. Leahy and B. D. Jeffs, “On the design of maximally sparse beamforming arrays,”
*IEEE Transactions on Antennas and Propagation*, vol. 39, no. 8, pp. 1178–1187, 1991. View at Publisher · View at Google Scholar · View at Scopus - S. Holm, B. Elgetun, and G. Dahl, “Properties of the beampattern of weight- and layout-optimized sparse arrays,”
*IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control*, vol. 44, no. 5, pp. 983–991, 1997. View at Publisher · View at Google Scholar · View at Scopus - R. L. Haupt, “Thinned arrays using genetic algorithms,”
*IEEE Transactions on Antennas and Propagation*, vol. 42, no. 7, pp. 993–999, 1994. View at Publisher · View at Google Scholar · View at Scopus - A. Austeng and S. Holm, “Sparse 2-D arrays for 3-D phased array imaging-design methods,”
*IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control*, vol. 49, no. 8, pp. 1073–1086, 2002. View at Publisher · View at Google Scholar · View at Scopus - M. Donelli, A. Martini, and A. Massa, “A hybrid approach based on PSO and hadamard difference sets for the synthesis of square thinned arrays,”
*IEEE Transactions on Antennas and Propagation*, vol. 57, no. 8, pp. 2491–2495, 2009. View at Publisher · View at Google Scholar · View at Scopus - S. K. Mitra, K. Mondal, M. K. Tchobanou, and G. J. Dolecek, “General polynomial factorization-based design of sparse periodic linear arrays,”
*IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control*, vol. 57, no. 9, pp. 1952–1966, 2010. View at Publisher · View at Google Scholar · View at Scopus - S. K. Mitra, M. K. Tchobanou, and M. I. Bryukhanov, “A general method for designing sparse antenna arrays,” in
*Proceedings of the 17th European Conference Circuit Theory and Design*, vol. 2, pp. 263–266, Cork, Ireland, September 2005. View at Publisher · View at Google Scholar · View at Scopus - W. J. LeVeque,
*Fundamentals of Number Theory*, Addison-Wesley, Reading, Mass, USA, 1977. - S. K. Mitra, M. K. Tchobanou, and G. Jovanovic-Dolecek, “A simple approach to the design of one-dimensional sparse arrays,” in
*Proceedings of the IEEE International Symposium on Circuits & Systems*, vol. 3, pp. 541–544, Vancouver, Canada, May 2004. View at Scopus - S. K. Mitra, G. J. Dolecek, and M. K. Tchobanou, “On the design of one-dimensional sparse arrays with apodized end elements,” in
*Proceedings of the European Signal Processing Conference*, pp. 2239–2241, Vienna, Austria, September 2004. - H. L. Van Trees,
*Optimum Array Processing*, Wiley, New York, 2002. - I. S. Reed, J. D. Mallett, and L. E. Brennan, “Rapid convergence rate in adaptive arrays,”
*IEEE Transactions on Aerospace and Electronic Systems*, vol. 10, no. 6, pp. 853–863, 1974. View at Google Scholar · View at Scopus - J. Capon and N. R. Goodman, “Probability distributions for estimators of the frequency-wavenumber spectrum,”
*Proceedings of the IEEE*, vol. 58, no. 10, pp. 1785–1786, 1970. View at Google Scholar · View at Scopus