Research Article | | Peer-Reviewed

Guaranteed Open-loop Channel Estimation for mmWave Hybrid MIMO Communications, Using Orthogonal Matching Pursuit (OMP) Algorithm

Received: 9 May 2025     Accepted: 26 May 2025     Published: 23 June 2025
Views:       Downloads:
Abstract

Channel estimation for millimeter wave (mmWave) hybrid MIMO communications, is challenging because of the complexities associated with the large antenna arrays at the transceivers and with the higher propagation lossess of the mmWaves. However, with open-loop training and exploiting the inherent sparse nature of the mmWave channel, it becomes easier by formulating the channel estimation problem in compressive sensing (CS) theory, and solving the problem using orthogonal matching pursuit (OMP) algorithm. In the CS theory, coherence and restricted isometry property (RIP) of sensing matrices, and restricted isometry constant (RIC) based k-sparse signal recovery exactly in k iterations, are significant conditions for guaranteed recoverability. Most of the earlier works are focused on coherence only, because of the impracticality of computation of RICs for the larger dimensional mmWave channel. In this paper, a novel technique, for the first time different from the earlier works, is devised to achieve guaranteed open-loop training based channel estimation. As there is hurdle for computation of RIC for the channel, smaller dimensional sensing (DFT) matrices are synthesized and are subjected for guaranteed recoverability conditions. From the simulation results of recoverability with synthesized and channel matrices, guarantee of the mmWave channel estimation is achieved.

Published in International Journal of Wireless Communications and Mobile Computing (Volume 12, Issue 1)
DOI 10.11648/j.wcmc.20251201.15
Page(s) 46-54
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2025. Published by Science Publishing Group

Keywords

mmWaves, Channel Estimation, Hybrid MIMO Communications, Open-loop Methods, Compressive Sensing, OMP, Coherence and RIP, Sparse Signal Recovery in K-iterations

1. Introduction
Millimeter wave (mmWave) MIMO cellular systems will enable gigabit-per-second data rates, which is required to cope up with the dramatic proliferation of data traffic of 5G and beyond, future wireless mobile communications . These systems will employ large antenna arrays at the transceivers to overcome the large propagation losses of the mmWaves . To realize sufficient link margin, high gain directional beamforming is required in between the transeiver antenna arrays. Hybrid (analog and digital) beamforming is proposed for the mmwave MIMO systems, as this reduces the hardware cost and power consumption, when compared to those of either analog or digital beamforming .
Channel state information (CSI) is required at the transceivers to perform adaptive beamforming techniques for efficient utilisation of the channel. CSI can be accumulated in channel training and estimation phases. Channel training and estimation, is of two methods: closed loop and Open loop methods. Closed loop methods are disadvantageous because of large training overhead and increase of overhead with the number of users . In contrast to these, open loop methods are more practical, as these are with less training overhead, which does not change with the number of users . Also these are with low complexity, by performing explicit channel estimation: the transmitter emits pilot vectors for channel estimation, and the receiver estimates the parameters of the dominant channel paths from the received pilot signals.
Channel estimation for mmWave hybrid MIMO system, is challenging because of the complexities associated with the architecture of the system. Eventhough channel matrix is of large dimensional, mmWave channel is inherently sparse (rank deficient) in nature, as it is experimentally observed that only a few dominant paths in angular domain are contributing effectively for mmWave communications . Exploiting this sparse nature, it becomes easier, when sparse channel estimation problem is formulated and solved it using compressive sensing (CS) methods. One of the greedy CS methods, is orthogonal matching pursuit (OMP), which gained popularity, because of its simplicity, efficiency, and lower execution time .
In the CS theory, coherence and restricted isometry property (RIP) of sensing matrices, and k-sparse signal recovery exactly in k iterations, are significant conditions of guaranteed recoverability. In , channel is estimated using inverse discrete Fourier transform (IDFT) based training sequence (TS) andoptimization of the auto-coherence and cross-coherence of the blocks of the sensing matrix. Authors in designed pilot beam patterns to minimize the overall coherence of the equivalent sensing matrix. It is observed that reduced coherence of the system enabled better estimation accuracy. The authors in proposed an open-loop training design, to lower mutual coherence and a better CSI estimation accuracy. In an open-loop hybrid analog-digital beam-training framework is proposed to improve the recoverability guarantee. The proposed training method achieved a lower mutual coherence and an improved channel estimation accuracy than the methods of . Thus most of these works, are focused on coherence only, because of the impracticality of computation of RIP and RIC for the larger dimensional mmWave channel.
In this paper a novel technique, for the first time, is devised to achieve guaranteed open-loop training channel estimation based on signal recoverability conditions. As there is hurdle for computation of RIP for the channel, smaller dimensional sensing (DFT) matrices are synthesized. Coherence and RIP parameters of these matrices are computed for evaluation of the conditions for guaranteed recoverability.Many authors proposed conditions based on RIC for k-spares signal recovery exactly in k-iterations using OMP algorithm . In the present paper, from the simulation results of (i) signal recovery from both the synthesized and the channel sensing matrices, (ii) recovery success rate of more than 98%, and (iii) a linear relation in between smaller and larger dimensional matrices, guarantee of the channel estimation is achieved.
This paper is organized as follows: A single user, uplink hybrid MIMO System is presented in Section-2. Formulation of CS based sparse channel estimation and conditions for guaranteed recoverability are presented in Section-3. In the same section, synthesized matrices, and their analysis are presented. Simulation results demonstrating the guaranteed mmWave channel estimation are presented in Section-4 and finally, conclusions are drawn in the subsequent Section-5.
2. System Model and Channel Estimation
2.1. System Model
A single user uplink mmWave massive hybrid MIMO system is shown in Figure 1. In the system, the transmitter is equipped with a digital baseband processor (denoted by ) and an analog RF precoder(denoted by ) with chains, connected to transmitting antennas, and the receiver is equipped with receiving antennas connected to an analog RF combiner (denoted by ) with chains and a digital baseband processor (denoted by ), for communication of data streams, such that at the transmitter and at the receiver respectively.
At the transmitter, chains are capable of generating ( ), denoted by , and at the receiver, the chains are capable of receiving , denoted by . During the training period, are sent successively, one after the other, and in the receiver each transmitted beam is received as simultaneously through Nr antennas. and are chosen as multiples of chains and hence rf chains generate transmitter blocks as and receiver blocks as, .
Figure 1. A Block diagram of single user mmWave Hybrid MIMO System.
The received vector for a single (m th) transmitted beam and for a single (nth) received block is denoted as .Collecting all the received vector for a single (mth) transmitted beam is denoted as . With the training pilot symbols, X, representing the received signal vector in matrix form for all the transmitted beams, , it is given as
(1)
Where hybrid precoding ( ), combining matrices ( ), channel, (H), and noise ( ) are parameters of Y, in (1). When, X is assumed as , where P is the pilot power, the received signal vector is represented as
(2)
2.2. Sparse Channel formulation and estimation
Adopting channel model from , the channel H is given as
(3)
Where are complex gains and L are propagation paths.And assuming uniform linear array (ULA) at both the transmitter and receiver, the antenna steering vectors, are represented as
(4)
where, and is the steering vector, at the transmitter and, , and is the steering vector at the receiving antenna.
To apply CS techniques to the channel estimation, with virtual channel representation, when angular domain (AOA, AOD) is discretized into points called as grid, such that the azimuth angle (Ѳ) in the range 0 to π, is divided into G grid points, then the channel in matrix form is given as
(5)
where the AOD and AOA steering matrices are represented in terms of grid points as
(6)
(7)
Vectorizing the channel, H, and using the identity,
vec(ABC) =
vec(ABC) = .vec(B),(8)
equation (5) is rewritten as
vec(H) =
vec(H) = = . , (9)
where and .
To formulate the sparse channel estimation, vectorizing the received signal, Y, in (2), and usingequation (8), it is given as
vec(Y)=
vec(Y)=
using equation (9), vec(Y) is represented as
vec(Y)
vec(Y)
(10)
where is resultant noise term after vectorization, and
(11)
Rest of the paper, it is assumed that Q as the channel sensing matrix given by (11). In the CS theory under noiseless case, equation (10) is of the form y=A.x, where y (vec(Y)) is measuring vector, A (Q) is sensing matrix, and x ( ), is the sparse signal (channel) to be recovered.
As it is acknowledged that the minimum coherence of the sensing matrix results, guaranteedrecoverability, components of, Q, viz., rf beamformer/combiner, baseband processor, and antenna steering dictionaries are accordingly designed for training and estimation. Since properly designed DFT matrices are nearly orthonormal bases and as suggested by , rf beamformer/combiner, and baseband processor are designed in DFT matrices. And in ULA, because of the array response matrices, are fixed for a fixed spacing in between the antenna elements, for minimum coherence, grid resolution, G, is chosen as equal to and ad nearlyequal to to reduce the redundant dictionaries ( ) to approximately orthogonal dictionaries, as shown by . With these dictionaries, using ray tracing method, a channel, H, is simulated and measurements, y, from this channel are obtained. Then, applying, y, Q, and channel sparsity, L, as inputs to the OMP algorithm, dominant paths of the mmWave channel are estimated, as shown in simulations section.
3. Guaranteed Channel Estimation from K-sparse Signal Recovery Using OMP Algorithm
3.1. Conditions for Sparse Signal Recovery
In the compressive sampling theory , coherence ( ) and restricted isometry property (RIP) of any sensing matrix, are significant parameters for sparse signal recovery. Lower coherence, and fulfilling RIP are wellness conditions of matrices, for guaranteed recoverability.
Definition-1: Coherence index of sensing matrix A ( )
The coherence index , of matrixA, is defined as the largest absolute inner product between any two columns, , , and is given as
(12)
Where , is -norm for respective p (p=0,1,2, ). Let a matrix, A, of size MxN, and M<N, (N>2), whose columns are normalized, i.e. =1, , then the bounds of the coherence index of A, satisfies,
(13)
Lower bound is called as Welch bound.
Definition-2: Restricted isometry Property (RIP) and Restricted isometry constants (RICs)
A matrix , is said to satisfy the RIP of order k with a constant if the following holds:
(14)
for every , where is the set of all k-sparse vectors in . Constants satisfying the above equation for sparsity levels k are called as restricted isometry constants (RICs).In particular, the minimum of all constants δ satisfying the above equation is called the s‐order Restricted Isometry Constant (RIC) and denoted by δs.
For any sparsity order, k, the constant ( ) satisfy and for sparsity levels, k=1,2,3……. it satisfy .
A sensing matrix, A, (M x N, M <N), that satisfies RIP acts almost like an orthonormal system for sparse linear combinations of its columns . Random matrices with i.i.d. Gaussian or Bernoulli entries and matrices randomly selected from the discrete Fourier transform were shown to satisfy the RIP with high probabilities, when they satisfy some specific conditions on K, M and N . In the present analysis, a set of DFT matrices, are synthesized and are analysed in the following steps:
Step-1: Each synthesized matrix, A, (M x N, M <N) is normalized using Gram-Schmidth procedure.
Step-2: Coherence index, ( ), and restricted isometry constants (RICs), are computed. From the RICs, , sparsity level, k is obtained.
Step-3: Matrices, which satisfy, signal recovery in exactly k-iterations, and recovery success rate of more than 98%, are only subjected for further graphical analysis, which is shown in the subsequent simulations section.
Also in the present paper, compression ratio ( ) for a matrix, A of size, (MxN) is taken as ratio of M to N, i.e. ( =M/N), for representation of specific properties of sensing matrices.
3.2. K-Sparse Signal Recovery, Exactly in k Iterations Based on RIC, Using OMP Algorithm
RIP has been utilized for proving theoretical guarantees of exact recovery for many algorithms in the CS literature. One of the algorithms is orthogonal matching pursuit (OMP). It is a simple, yet empirically competitive algorithm for sparse recovery. It aims at finding the support, i.e. the set of nonzero indices, of x one by one. At each iteration, OMP identifies the index corresponding to the column of sensing matrix, A, which has maximum correlation to the residue of y. OMP and its variants have been frequently used in sparse recovery and approximation problems, due to their simplicity and empirically competitive performance, . Initial contributions on the theoretical analysis of OMP have concentrated on coherence or probability analysis . Davenport and Wakin have presented a straight forward K-step analysis of OMP based on RIP. Their work states that OMP guarantees exact recovery of any K-sparse signal from noise-free measurements in K iterations if A, fulfills RIP with RIC satisfying
(15)
Wang and Shim have proven a less restricted bound for OMP, which perfectly recovers any K-sparse signal from noise-free measurements in K iterations if matrix- A, satisfies RIP and RIC with
(16)
Later, the conditions have been improved to in . Moreover, there are a few works concerning sufficient conditions for recovering restricted classes of K-sparse signals with a more relaxed bounds on RIC . A further improvement over all these is given by Liu et.al., . The author proves that under some constraints ( , where ), on the signal, x, OMP can also exactly recover the signal if RIC, satisfies
= 0.707(17)
In the present analysis, from the computational results, RIC value of a matrix, A1 (14x18), is obtained as 0.387, which is sufficiently far less than the given limit of 0.707 and thus satisfying the condition for recovery exactly in k-iterations. A notable feature of both the sensing matrices, A and Q, is sparse signal recovery exactly in k-iterations. This recovery indicates the wellness condition of the sensing matrix, which satisfy RIP and RIC. Thus even though RIC is not available for Q, recovery is guaranteed on par with, A, whose RIP and RICs are satisfying the conditions for guaranteed recovery, which is shown in the following simulations section.
4. Numerical Simulation Results
It is assumed that the transmitter and receiver antennas, are as, =28, and =36 respectively, for a single uplink mmwave hybrid MIMO communication. For input, =4, data streams, Rf chains at the transmitter and receiver are as: =4.As described in section-II, for each transmitted beam, the number of receive beams and the blocks developed by the rf chains, are with the selection of = , = . The number of propagation paths, L= 11, (sufficiently more than the experimentally observed sparsity, (3 to 5), of the mmWave channel) and the angular space grid resolution, G, is taken as 36. With these parameters, as described in section-II, precoder, and combiner matrices are designed in DFT matrices and by formulating the channel estimation problem in CS theory, the resulted sensing matrix, Q, (eq.9) of dimension (1008x1296), is obtained. As described at the end of Section-II, channel is estimated for sparsity level, k=11, using OMP algorithm and the estimation ofdominant paths of the mmWave channel, is shown in Figure 2.
Figure 2. Recovered channel dominant paths (k=11) using OMP algorithm.
Guarantee of the channel estimation is achieved from the following results of the graphical analysis of the selected matrices (specified in section-3).
4.1. K-Sparse Signal Recovery, Exactly in k Iterations
Based on conditions of RIC and k of the sensing matrix, some earlier works showed conditions forguaranteed sparse signal recovery exactly in k-iterations using OMP algorithm. An improvement over these bounds is given by Liu et. al., , i.e., that RIC ( ) should be less than , i.e 0.707. In our analysis, for a matrix, A1, of size, (14x18), having a sparsity, k=11, rho=0.7777, and RIC value obtained is 0.387. It satisfies the limit given by for guaranteed recovery condition. This recovery indicates the wellness condition of the sensing matrix, which satisfies RIP and RIC. Eventhough RIC is not available for, Q (with normalized columns), sparse channel is recovered exactly in k-iterations. Evolution of recovery for both the sensing matrices (A, and Q) is shown in Figure 3. Also it is observed that the recovery success rate is more than 98% in both the cases.
Figure 3. Recovered k-sparse signal in k-iterations. (a) with matrix A1 (b) with channel matrix, Q.
In this context, it is to be mentioned that if we consider number of measurements (M) required for recovery as another evaluation parameter, it is found that in our analysis, M (related to k, and N), also satisfies the guaranteed recovery, for both the matrices, A and Q. This result is not incorporated here, since it will also support same guarantee, conveyed by the already presented (three) results in the current simulations section.
4.2. Relation in Between a Primitive Size (A1) and Larger Size (Q) Matrices
A set of matrices, A, of sizes, A1 (6x8) to A5 (18x24), which are having sparsity level, k=4, are selected. This set is selected, because of the possibility for computation of RIP and RIC, and coherence parameters for these matrices. Notable features observed common to all these matrices are: k=4, =0.75, satisfying conditions for recovery in k-iterations and success rate of more than 98%.
A plot of row index (M) versus column index (N), of these matrices is shown in the Figure 4. The plot shows, that a linear regression in between A1 and A5. From this regression, it can reasonably be argued that the curve can be extended further, beyond A5, to any large size matrix, which is a multiple of primitive size, A1, since A3 and A5, are multiples of A1. All these matrices lying on this regression will satisfy, same conditions: k=4, =0.75, success rate and guaranteed recovery in k-iterations.
Figure 4. Relation between smaller (A) and larger dimensional (Q) size matrices.
The above argument can be applied for matrices in another set with primitive size, A1, (14x18), having sparsity level of k=11, when regression curve is extended from A1 to any larger size matrix, Q (1008x1296). Since Q is a multiple of A1, both A1, Q are having same: k=11, =-.7777, recovery success rate and sparse recovery in k-iterations, the specified guaranteed conditions, are applicable for both A1 and Q in this set. Thus from Figure 3, and Figure 4, guarantee of the mmWave channel is achieved.
5. Conclusions
Open-loop training based mmWave hybrid MIMO channel is estimated using OMP algorithm. From the simulation results of k-sparse signal recovery exactly in k-iterations, and recovery success rate of more than 98%, with both synthesized and channel sensing matrices, it can be concluded that, even though RICs are not available for Q, and since the specified sparse recovery conditions are satisfied by both the matrices (Aand Q), recovery with Q is guaranteed, on par with that of A. Thus the guaranteed mmWave channel estimation is achieved. Applicability of the result, for broadband wireless systems, audio, and image and data processingsystems, is proposed for future research work.
Abbreviations

MIMO

Multiple Input and Multiple Output

DFT

Discrete Fourier Transform

Acknowledgments
The author is thankful to the Technical Institute (TVTI), Addis Ababa, Ethiopia, for encouraging the author to conduct this research.
Author Contributions
Anjaneyulu Pattem is the sole author. The author read and approved the final manuscript.
Conflicts of Interest
The author declares no conflicts of interest.
References
[1] Z. Pi and F. Khan, “An introduction to millimeter-wave mobile broadband systems,” IEEE Commun. Mag., vol. 49, no.6, pp. 101–107, 2011.
[2] T. S. Rappaport, S. Sun, R. Mayzus, H. Zhao, Y. Azar, K. Wang, G. Wong, J. Schulz, M. Samimi, and F. Gutierrez,“ Millimeter wave mobile communications for 5G cellular: It will work!”, IEEE Access, vol. 1, pp. 335–349, 2013.
[3] Rappaport, T. S., Xing, Y., Maccartney, G., et al., “Overview of millimeter wave communications for fifth-generation (5G) wireless networks - With a focus on propagation models”, IEEE Transactions on Antennas and Propagation, vol. 65, no. 12, p. 6213–6230, 2017.
[4] Zhenyu Xiao et.al., “ Channel Estimation and Hybrid Precoding for Millimeter-Wave MIMO Systems: A Low-Complexity Overall Solution”,
[5] Roh, W., Seol, J., Park, J., Lee, B., Lee, J., & Kim, Y. et al., “Millimeter-wave beamforming as an enabling technology for 5G cellular communications: theoretical feasibility and prototype results”, IEEE Communications [Magazine, 52(2), 106-113, 2014.
[6] Swindlehurst, A., Ayanoglu, E., Heydari, P., & Capolino, F., “Millimeter-wave massive MIMO: the next wireless revolution?”, IEEE Communications Magazine, 52(9), 56-62, 2014.
[7] R. W. Heath, N. González-Prelcic, S. Rangan, W. Roh, and A. M. Sayeed, “An overview of signal processing techniques for millimeter wave MIMOsystems,” IEEE J. Sel. Topics Signal Process, vol. 10, no. 3, pp. 436–453, 2016.
[8] J. Zhang, A.Wiesel, and M. Haardt, “Low rank approximation based hybrid precoding schemes for multi-carrier single-user massive MIMO systems,” in Proc. IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)”, pp. 3281–3285, 2016.
[9] J. Zhang, I. Podkurkov, M. Haardt, and A. Nadeev, “Channel estimation and training design for hybrid analog-digital multicarrier single-user massive MIMO systems,” in Proc. 20th International ITG Workshop on Smart Antennas (WSA), pp. 1–8, 2016.
[10] R. Mendez-Rial, N. González-Prelcic, A. Alkhateeb, and R.W.Heath, “Hybrid MIMO architectures for millimeter wave communications: Phase shifters or switches?,” IEEE Access, vol. 4, pp. 247–267, 2016.
[11] K. Ardah, G. Fodor, Y. C. B. Silva, W. Cruz, and F. R. Cavalcanti, “A unifying design of hybrid beamforming architectures employing phase-shifters or switches,” IEEE Trans. Veh. Technol., pp. 1–1, 2018.
[12] O. El Ayach, R. W. Heath, Jr., S. Abu-Surra, S. Rajagopal, and Z. Pi, “Low complexity precoding for large millimeter wave MIMO systems,” in Proc. IEEE Int. Conf. Commun., pp., 2012.
[13] Khaled Ardahz, Bruno Sokalz, André L. F. de Almeiday, and Martin Haardtz, “Compressedsensing based channel estimation and open-loop training design for hybrid analog -digital massive MIMO systems”, 2020.
[14] IEEE P802.11.ad, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications - Amendment 3: Enhancements for Very High Throughput in the 60GHz band, Jan. 2013.
[15] IEEE 802 Part 15.3: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for High Rate Wireless Personal Area Networks (WPANs) - Amendment 2: Millimeter-wave based Alternative Physical Layer Extension, Oct. 2009.
[16] J. Lee, G. Gil, and Y. H. Lee, “Channel estimation via orthogonal matching pursuit for hybrid MIMO systems in millimeter wave communications,” IEEE Trans. Commun., vol. 64, no. 6, pp.2370–2386, 2016.
[17] L. Wei, R.Q. Hu, Y. Qian, G. Wu, Key elements to enable millimeter wave communications for 5G wireless systems, IEEE Wirel. Commun. 21 (6) (2014) 136–143.
[18] A. Alkhateeb, O. ElAyach, G. Leus, and R.W. Heath, “Channel estimation and hybrid precoding for millimeter wave cellular systems,” IEEE J. Sel. Topics Signal Process., vol. 8, no. 5, pp. 831–846, 2014.
[19] Z. Gao, L. Dai, D. Mi, Z. Wang, M.A. Imran, M.Z. Shakir, MmWave massive MIMO based wireless backhaul for 5G ultra-dense network, IEEE Wirel. Commun. 22(5) (2015) 13–21.
[20] S. Han, I. Chih-Lin, Z. Xu, C. Rowell, Large-scale antenna systems with hybrid precoding analog and digital beamforming for millimter wave 5G, IEEE Commun. Mag. 53(1) (2015) 186–194.
[21] T. Rappaport, F. Gutierrez, E. Ben-Dor, J. Murdock, Y. Qiao, and J. Tamir, “Broadband millimeter-wave propagation measurements and models using adaptive-beam antennas for outdoor urban cellular communications,”IEEE Transactions on Antennas and Propagation, vol. 61, no. 4, pp. 1850–1859, 2013.
[22] A. Sayeed and V. Raghavan, “Maximizing MIMO capacity in sparse multipath with reconfigurable antenna arrays,” IEEE Journal of Selected Topics in Signal Processing, vol. 1, no. 1, pp. 156–166, 2007.
[23] T. Rappaport, Y. Qiao, J. Tamir, J. Murdock, and E. Ben-Dor, “Cellular broadband millimeter wave propagation and angle of arrival for adaptive beam steering systems,” in Radio and Wireless Symposium (RWS), Santa Clara, CA, January 2012, pp. 151–154.
[24] H. Zhang, S. Venkateswaran, and U. Madhow, “Channel modeling and MIMO capacity for outdoor millimeter wave links,” in Proc. of Wireless Communications and Networking Conference (WCNC), Sydney, NSW, April 2010, pp. 1–6.
[25] Ma, X., Yang, F., Liu, S., et al., “ Design and optimization on training sequence for mmwave communications: A new approach for sparse channel estimation in massive MIMO”, IEEE Journal on Selected Areas in Communications, vol. 35, no. 7, p. 1486–1497, 2017.
[26] Faisal AKRAM, et al., “Coherence Optimized Channel Estimation for Mm-Wave Massive MIMO”, RadioEngineering, VOL. 29, NO. 4, December, 2020.
[27] S. Foucart and H. Rauhut, “A Mathematical Introduction to Compressive Sensing”, Birkhäuser, 2013.
[28] E. Cand`es and T. Tao, “Decoding by linear programming,” IEEE Trans.Inf. Theory, vol. 51, no. 12, pp. 4203–4215, Dec. 2005.
[29] E. Cand`es and T. Tao, “Near-optimal signal recovery from random projections: universal encoding strategies?,” IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5406–5425, 2006.
[30] M. Rudelson and R. Vershynin, “Sparse reconstruction by convex relaxation: Fourier and gaussian measurements,” in 40th Annual Conference on Information Sciences and Systems, 2006, pp. 207–212.
[31] M.F. Duarte and Y.C. Eldar, “Structured compressed sensing: From theory to applications,” IEEE Trans. Signal Process., vol. 59, no. 9, pp. 4053 –4085, Sept. 2011.
[32] J. A. Tropp and A. C. Gilbert, “Signal recovery from random measurements via orthogonal matching pursuit,” IEEE Trans. Inf. Theory, vol.53, no. 12, pp. 4655–4666, 2007.
[33] J. A. Tropp, “Greed is good: Algorithmic results for sparse approximation,” IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 22312242, Oct.2004.
[34] A. Fletcher and S. Rangan, “Orthogonal matching pursuit from noisy random measurements: A new analysis,” in Advances in Neural Information Processing Systems 23, Vancouver, 2009.
[35] M.A. Davenport and M.B. Wakin, “Analysis of orthogonal matching pursuit using the restricted isometry property,” IEEE Trans. Inf. Theory, vol. 56, no. 9, pp. 4395 –4401, sept. 2010.
[36] J. Wang and B. Shim, “On the recovery limit of sparse signals using orthogonal matching pursuit,” IEEE Trans. Signal Process., vol. 60, no.9, pp. 4973–4976, Sept. 2012.
[37] L.-H. Chang and J.-Y. Wu, “An improved RIP-based performance guar-antee for sparse signal recovery via orthogonal matching pursuit,” IEEE Trans. Inf. Theory, vol. 60, no. 9, pp. 707–710, 2014.
[38] J. Wen, Z. Zhou, Z. Liu, et al. “Sharp Sufficient Conditions for Stable Recovery of Block Sparse Signals by Block Orthogonal Matching Pur-suit,” 2016,
[39] Xueping Chen et.al., “A note on orthogonal matching pursuit under restricted isometry property”, IET Signal Processing,
[40] Chang Liu et.al., “Some New Results about Sufficient Conditions for Exact Support Recovery of Sparse Signals via Orthogonal Matching Pursuit”,
Cite This Article
  • APA Style

    Pattem, A. (2025). Guaranteed Open-loop Channel Estimation for mmWave Hybrid MIMO Communications, Using Orthogonal Matching Pursuit (OMP) Algorithm. International Journal of Wireless Communications and Mobile Computing, 12(1), 46-54. https://doi.org/10.11648/j.wcmc.20251201.15

    Copy | Download

    ACS Style

    Pattem, A. Guaranteed Open-loop Channel Estimation for mmWave Hybrid MIMO Communications, Using Orthogonal Matching Pursuit (OMP) Algorithm. Int. J. Wirel. Commun. Mobile Comput. 2025, 12(1), 46-54. doi: 10.11648/j.wcmc.20251201.15

    Copy | Download

    AMA Style

    Pattem A. Guaranteed Open-loop Channel Estimation for mmWave Hybrid MIMO Communications, Using Orthogonal Matching Pursuit (OMP) Algorithm. Int J Wirel Commun Mobile Comput. 2025;12(1):46-54. doi: 10.11648/j.wcmc.20251201.15

    Copy | Download

  • @article{10.11648/j.wcmc.20251201.15,
      author = {Anjaneyulu Pattem},
      title = {Guaranteed Open-loop Channel Estimation for mmWave Hybrid MIMO Communications, Using Orthogonal Matching Pursuit (OMP) Algorithm
    },
      journal = {International Journal of Wireless Communications and Mobile Computing},
      volume = {12},
      number = {1},
      pages = {46-54},
      doi = {10.11648/j.wcmc.20251201.15},
      url = {https://doi.org/10.11648/j.wcmc.20251201.15},
      eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.wcmc.20251201.15},
      abstract = {Channel estimation for millimeter wave (mmWave) hybrid MIMO communications, is challenging because of the complexities associated with the large antenna arrays at the transceivers and with the higher propagation lossess of the mmWaves. However, with open-loop training and exploiting the inherent sparse nature of the mmWave channel, it becomes easier by formulating the channel estimation problem in compressive sensing (CS) theory, and solving the problem using orthogonal matching pursuit (OMP) algorithm. In the CS theory, coherence and restricted isometry property (RIP) of sensing matrices, and restricted isometry constant (RIC) based k-sparse signal recovery exactly in k iterations, are significant conditions for guaranteed recoverability. Most of the earlier works are focused on coherence only, because of the impracticality of computation of RICs for the larger dimensional mmWave channel. In this paper, a novel technique, for the first time different from the earlier works, is devised to achieve guaranteed open-loop training based channel estimation. As there is hurdle for computation of RIC for the channel, smaller dimensional sensing (DFT) matrices are synthesized and are subjected for guaranteed recoverability conditions. From the simulation results of recoverability with synthesized and channel matrices, guarantee of the mmWave channel estimation is achieved.
    },
     year = {2025}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - Guaranteed Open-loop Channel Estimation for mmWave Hybrid MIMO Communications, Using Orthogonal Matching Pursuit (OMP) Algorithm
    
    AU  - Anjaneyulu Pattem
    Y1  - 2025/06/23
    PY  - 2025
    N1  - https://doi.org/10.11648/j.wcmc.20251201.15
    DO  - 10.11648/j.wcmc.20251201.15
    T2  - International Journal of Wireless Communications and Mobile Computing
    JF  - International Journal of Wireless Communications and Mobile Computing
    JO  - International Journal of Wireless Communications and Mobile Computing
    SP  - 46
    EP  - 54
    PB  - Science Publishing Group
    SN  - 2330-1015
    UR  - https://doi.org/10.11648/j.wcmc.20251201.15
    AB  - Channel estimation for millimeter wave (mmWave) hybrid MIMO communications, is challenging because of the complexities associated with the large antenna arrays at the transceivers and with the higher propagation lossess of the mmWaves. However, with open-loop training and exploiting the inherent sparse nature of the mmWave channel, it becomes easier by formulating the channel estimation problem in compressive sensing (CS) theory, and solving the problem using orthogonal matching pursuit (OMP) algorithm. In the CS theory, coherence and restricted isometry property (RIP) of sensing matrices, and restricted isometry constant (RIC) based k-sparse signal recovery exactly in k iterations, are significant conditions for guaranteed recoverability. Most of the earlier works are focused on coherence only, because of the impracticality of computation of RICs for the larger dimensional mmWave channel. In this paper, a novel technique, for the first time different from the earlier works, is devised to achieve guaranteed open-loop training based channel estimation. As there is hurdle for computation of RIC for the channel, smaller dimensional sensing (DFT) matrices are synthesized and are subjected for guaranteed recoverability conditions. From the simulation results of recoverability with synthesized and channel matrices, guarantee of the mmWave channel estimation is achieved.
    
    VL  - 12
    IS  - 1
    ER  - 

    Copy | Download

Author Information
  • Department of Electrical and Electronics Technology, Technical Institute (TVTI), Addis Ababa, Ethiopia

    Biography: Dr. Anjaneyulu Pattem is a Professor at Department of Electrical and Electronics Technlogy, Technical Institute (TVTI), Addis Ababa, Ethiopia. He completed his Ph.D. in 1997, and his M.Sc.(Tech.) Degree in 1986, and both are obtained from the Andhra University, Visakhapatnam, India. He worked as a Professor in India and in Ethiopia for more than a decade in various Universities in both the countries. His research works are mainly in the fields of wireless communications, and signal processing.