-
SALSA: A Sequential Alternating Least Squares Approximation Method For MIMO Channel Estimation
Authors:
Sepideh Gherekhloo,
Khaled Ardah,
Martin Haardt
Abstract:
In this paper, we consider the channel estimation problem in sub-6 GHz uplink wideband MIMO-OFDM communication systems, where a user equipment with a fully-digital beamforming structure is communicating with a base station having a hybrid analog-digital beamforming structure. A novel channel estimation method called Sequential Alternating Least Squares Approximation (SALSA) is proposed by exploiti…
▽ More
In this paper, we consider the channel estimation problem in sub-6 GHz uplink wideband MIMO-OFDM communication systems, where a user equipment with a fully-digital beamforming structure is communicating with a base station having a hybrid analog-digital beamforming structure. A novel channel estimation method called Sequential Alternating Least Squares Approximation (SALSA) is proposed by exploiting a hidden tensor structure in the uplink measurement matrix. Specifically, by showing that any MIMO channel matrix can be approximately decomposed into a summation of R factor matrices having a Kronecker structure, the uplink measurement matrix can be reshaped into a 3-way tensor admitting a Tucker decomposition. Exploiting the tensor structure, the MIMO channel matrix is estimated sequentially using an alternating least squares method. Detailed simulation results are provided showing the effectiveness of the proposed SALSA method as compared to the classical least squares method.
△ Less
Submitted 13 April, 2023;
originally announced April 2023.
-
Contact-less Material Probing with Distributed Sensors: Joint Sensing and Communication Optimization
Authors:
Ali Kariminezhad,
Soheil Gherekhloo,
Aydin Sezgin
Abstract:
The utilization of RF signals to probe material properties of objects is of huge interest both in academia as well as industry. To this end, a setup is investigated, in which a transmitter equipped with a two-dimensional multi-antenna array dispatches a signal, which hits objects in the environment and the reflections from the objects are captured by distributed sensors. The received signal at tho…
▽ More
The utilization of RF signals to probe material properties of objects is of huge interest both in academia as well as industry. To this end, a setup is investigated, in which a transmitter equipped with a two-dimensional multi-antenna array dispatches a signal, which hits objects in the environment and the reflections from the objects are captured by distributed sensors. The received signal at those sensors are then amplified and forwarded to a multiple antenna fusion center, which performs space-time post-processing in order to optimize the information extraction. In this process, optimal design of power allocation per object alongside sensors amplifications is of crucial importance. Here, the power allocation and sensors amplifications is jointly optimized, given maximum-ratio combining (MRC) at the fusion center. We formulate this challenge as a sum-power minimization under per-object SINR constraints, a sum-power constraint at the transmitter and individual power constraints at the sensors. Moreover, the advantage of deploying zero-forcing (ZF) and minimum mean-squared error (MMSE) at the fusion center is discussed. Asymptotic analysis is also provided for the case that large number of sensors are deployed in the sensing environment.
△ Less
Submitted 17 May, 2022;
originally announced May 2022.
-
Double-RIS Versus Single-RIS Aided Systems: Tensor-Based MIMO Channel Estimation and Design Perspectives
Authors:
Khaled Ardah,
Sepideh Gherekhloo,
André L. F. de Almeida,
Martin Haardt
Abstract:
Reconfigurable intelligent surfaces (RISs) have been proposed recently as new technology to tune the wireless propagation channels in real-time. However, most of the current works assume single-RIS (S-RIS)-aided systems, which can be limited in some application scenarios where a transmitter might need a multi-RIS-aided channel to communicate with a receiver. In this paper, we consider a double-RIS…
▽ More
Reconfigurable intelligent surfaces (RISs) have been proposed recently as new technology to tune the wireless propagation channels in real-time. However, most of the current works assume single-RIS (S-RIS)-aided systems, which can be limited in some application scenarios where a transmitter might need a multi-RIS-aided channel to communicate with a receiver. In this paper, we consider a double-RIS (D-RIS)-aided MIMO system and propose an alternating least-squared-based channel estimation method by exploiting the Tucker2 tensor structure of the received signals. Using the proposed method, the cascaded MIMO channel parts can be estimated separately, up to trivial scaling factors. Compared with the S-RIS systems, we show that if the RIS elements of a S-RIS system are distributed carefully between the two RISs in a D-RIS system, the training overhead can be reduced and the estimation accuracy can also be increased. Therefore, D-RIS systems can be seen as an appealing approach to further increase the coverage, capacity, and efficiency of future wireless networks compared to S-RIS systems.
△ Less
Submitted 19 September, 2021;
originally announced September 2021.
-
Tensor-Based Channel Estimation and Reflection Design for RIS-Aided Millimeter-Wave MIMO Communication Systems
Authors:
Sepideh Gherekhloo,
Khaled Ardah,
André L. F. de Almeida,
Martin Haardt
Abstract:
In this work, we consider both channel estimation and reflection design problems in point-to-point reconfigurable intelligent surface (RIS)-aided millimeter-wave (mmWave) MIMO communication systems. First, we show that by exploiting the low-rank nature of mmWave MIMO channels, the received training signals can be written as a low-rank multi-way tensor admitting a canonical polyadic CP decompositio…
▽ More
In this work, we consider both channel estimation and reflection design problems in point-to-point reconfigurable intelligent surface (RIS)-aided millimeter-wave (mmWave) MIMO communication systems. First, we show that by exploiting the low-rank nature of mmWave MIMO channels, the received training signals can be written as a low-rank multi-way tensor admitting a canonical polyadic CP decomposition. Utilizing such a structure, a tensor-based RIS channel estimation method (termed TenRICE) is proposed, wherein the tensor factor matrices are estimated using an alternating least squares method. Using TenRICE, the transmitter-to-RIS and the RIS-to-receiver channels are efficiently and separately estimated, up to a trivial scaling factor. After that, we formulate the beamforming and RIS reflection design as a spectral efficiency maximization problem. Due to its non-convexity, we propose a heuristic non-iterative two-step method, where the RIS reflection vector is obtained in a closed form using a Frobenius-norm maximization (FroMax) strategy. Our numerical results show that TenRICE has a superior performance, compared to benchmark methods, approaching the Cramér-Rao lower bound with a low training overhead. Moreover, we show that FroMax achieves a comparable performance to benchmark methods with a lower complexity.
△ Less
Submitted 6 December, 2021; v1 submitted 29 July, 2021;
originally announced July 2021.
-
Fully Digital and Hybrid Beamforming Design For Millimeter-Wave MIMO-OFDM Two-Way Relaying Systems
Authors:
Sepideh Gherekhloo,
Khaled Ardah,
Martin Haardt
Abstract:
In this work, we consider the design of hybrid analog-digital (HAD) multi-carrier MIMO-OFDM two-way relaying systems, where the relay station is equipped with a HAD amplify-and-forward architecture and every mobile station is equipped with a fully-digital beamforming architecture. We propose a sub-optimal solution by reformulating the original non-convex problem as a constrained Tucker2 decomposit…
▽ More
In this work, we consider the design of hybrid analog-digital (HAD) multi-carrier MIMO-OFDM two-way relaying systems, where the relay station is equipped with a HAD amplify-and-forward architecture and every mobile station is equipped with a fully-digital beamforming architecture. We propose a sub-optimal solution by reformulating the original non-convex problem as a constrained Tucker2 decomposition with the objective of minimizing the sum Euclidean-norm between the HAD amplification matrices and their fully-digital counterparts. For the fully-digital amplification matrix design, we use a Frobenius-norm maximization of the effective channels on every subcarrier and propose an effective solution applicable for multi-stream communication scenarios. After that, we propose an alternating maximization (AltMax) HAD solution by exploiting the tensor structure of the reformulated problem. Simulation results are provided, where we show that the proposed fully-digital and AltMax-based HAD amplification matrix designs outperform some benchmark methods, especially for multi-stream communication scenarios.
△ Less
Submitted 20 May, 2021;
originally announced May 2021.
-
TRICE: A Channel Estimation Framework for RIS-Aided Millimeter-Wave MIMO Systems
Authors:
Khaled Ardah,
Sepideh Gherekhloo,
André L. F. de Almeida,
Martin Haardt
Abstract:
We consider the channel estimation problem in point-to-point reconfigurable intelligent surface (RIS)-aided millimeter-wave (mmWave) MIMO systems. By exploiting the low-rank nature of mmWave channels in the angular domains, we propose a non-iterative Two-stage RIS-aided Channel Estimation (TRICE) framework, where every stage is formulated as a multidimensional direction-of-arrival (DOA) estimation…
▽ More
We consider the channel estimation problem in point-to-point reconfigurable intelligent surface (RIS)-aided millimeter-wave (mmWave) MIMO systems. By exploiting the low-rank nature of mmWave channels in the angular domains, we propose a non-iterative Two-stage RIS-aided Channel Estimation (TRICE) framework, where every stage is formulated as a multidimensional direction-of-arrival (DOA) estimation problem. As a result, our TRICE framework is very general in the sense that any efficient multidimensional DOA estimation solution can be readily used in every stage to estimate the associated channel parameters. Numerical results show that the TRICE framework has a lower training overhead and a lower computational complexity, as compared to benchmark solutions.
△ Less
Submitted 2 February, 2021; v1 submitted 21 August, 2020;
originally announced August 2020.
-
Optimal Resource Allocation for Joint Sensing and Communication: Multiple Targets and Clutters
Authors:
Ali Kariminezhad,
Soheil Gherekhloo,
Aydin Sezgin
Abstract:
We study a contactless target probing based on stimulation by a radio frequency (RF) signal. The transmit signal is dispatched from a transmitter equipped with a two-dimensional antenna array. Then, the reflected signal from the targets are received at multiple distributed sensors. The observation at the sensors are amplified and forwarded to the fusion center. Afterwards, the fusion center perfor…
▽ More
We study a contactless target probing based on stimulation by a radio frequency (RF) signal. The transmit signal is dispatched from a transmitter equipped with a two-dimensional antenna array. Then, the reflected signal from the targets are received at multiple distributed sensors. The observation at the sensors are amplified and forwarded to the fusion center. Afterwards, the fusion center performs space-time post processing to extract the maximum common information between the received signal and the targets impulse responses. Optimal power allocation at the transmitter and amplification at the sensors is investigated. The sum-power minimization problem turns out to be a non-convex problem. We propose an efficient algorithm to solve this problem iteratively. By exploiting maximum-ratio transmission (MRT), maximum-ratio combining (MRC) of space-time received signal vector is the optimal receiver at sufficiently low signal-to-interference-plus-noise-ratio (SINR). However, zero-forcing (ZF) at the fusion center outperforms MRC at higher SINR demands.
△ Less
Submitted 28 February, 2019;
originally announced February 2019.
-
Fundamental Limits on Latency in Transceiver Cache-Aided HetNets
Authors:
Jaber Kakar,
Soheil Gherekhloo,
Aydin Sezgin
Abstract:
Stringent mobile usage characteristics force wire- less networks to undergo a paradigm shift from conventional connection-centric to content-centric deployment. With respect to 5G, caching and heterogeneous networks (HetNet) are key technologies that will facilitate the evolution of highly content- centric networks by facilitating unified quality of service in terms of low-latency communication. I…
▽ More
Stringent mobile usage characteristics force wire- less networks to undergo a paradigm shift from conventional connection-centric to content-centric deployment. With respect to 5G, caching and heterogeneous networks (HetNet) are key technologies that will facilitate the evolution of highly content- centric networks by facilitating unified quality of service in terms of low-latency communication. In this paper, we study the impact of transceiver caching on the latency for a HetNet consisting of a single user, a receiver and one cache-assisted transceiver. We define an information-theoretic metric, the delivery time per bit (DTB), that captures the delivery latency. We establish coinciding lower and upper bounds on the DTB as a function of cache size and wireless channel parameters; thus, enabling a complete characterization of the DTB optimality of the network under study. As a result, we identify cache beneficial and non-beneficial channel regimes.
△ Less
Submitted 27 July, 2017;
originally announced July 2017.
-
Fundamental Limits on Delivery Time in Cloud- and Cache-Aided Heterogeneous Networks
Authors:
Jaber Kakar,
Soheil Gherekhloo,
Aydin Sezgin
Abstract:
A Fog radio access network is considered as a network architecture candidate to meet the soaring demand in terms of reliability, spectral efficiency, and latency in next generation wireless networks. This architecture combines the benefits associated with centralized cloud processing and wireless edge caching enabling primarily low-latency transmission under moderate fronthaul capacity requirement…
▽ More
A Fog radio access network is considered as a network architecture candidate to meet the soaring demand in terms of reliability, spectral efficiency, and latency in next generation wireless networks. This architecture combines the benefits associated with centralized cloud processing and wireless edge caching enabling primarily low-latency transmission under moderate fronthaul capacity requirements. The F-RAN we consider in this paper is composed of a centralized cloud server which is connected through fronthaul links to two edge nodes serving two mobile users through a Z-shaped partially connected wireless network. We define an information-theoretic metric, the delivery time per bit (DTB), that captures the worst-case per-bit delivery latency for conveying any requested content to the users. For the cases when cloud and wireless transmission occur either sequentially or in parallel, we establish coinciding lower and upper bounds on the DTB as a function of cache size, backhaul capacity and wireless channel parameters. Through optimized rate allocation, our achievability scheme determines the best combination of private, common signalling and interference neutralization that matches the converse. Our converse bounds use subsets of wireless, fronthaul and caching resources of the F-RAN as side information that enable a single receiver to decode either one or both users' requested files. We show the optimality on the DTB for all channel regimes. In case of serial transmission, the functional DTB-behavior changes at fronthaul capacity thresholds. In this context, we combine multiple channel regimes to classes of channel regimes which share the same fronthaul capacity thresholds and as such the same DTB-functional. In total, our analysis identifies four classes; in only three of those edge caching and cloud processing can provide nontrivial synergestic and non-synergestic performance gains.
△ Less
Submitted 23 June, 2017;
originally announced June 2017.
-
Optimal Power Splitting for Simultaneous Information Detection and Energy Harvesting
Authors:
Ali Kariminezhad,
Soheil Gherekhloo,
Aydin Sezgin
Abstract:
This letter deals with the joint information and energy processing at a receiver of a point-to-point communication channel. In particular, the trade-off between the achievable information rate and harvested energy for a multiple-antenna power splitting (PS) receiver is investigated. Here, the rate- energy region characterization is of particular interest, which is intrinsically a non-convex proble…
▽ More
This letter deals with the joint information and energy processing at a receiver of a point-to-point communication channel. In particular, the trade-off between the achievable information rate and harvested energy for a multiple-antenna power splitting (PS) receiver is investigated. Here, the rate- energy region characterization is of particular interest, which is intrinsically a non-convex problem. In this letter, an efficient algorithm is proposed for obtaining an approximate solution to the problem in polynomial time. This algorithm is mainly based on the Taylor approximation in conjunction with semidefinite relaxation (SDR) which is solved by interior-point methods. Moreover, we utilize the Gaussian randomization procedure to obtain a feasible solution for the original problem. It is shown that by proper receiver design the rate-energy region can be significantly enlarged compared to the state of the art, while at the same time the receiver hardware costs is reduced by utilizing less number of energy harvesting circuitry.
△ Less
Submitted 14 April, 2017;
originally announced April 2017.
-
Cooperation for interference management: A GDoF perspective
Authors:
Soheyl Gherekhloo,
Anas Chaaban,
Aydin Sezgin
Abstract:
The impact of cooperation on interference management is investigated by studying an elemental wireless network, the so called symmetric interference relay channel (IRC), from a generalized degrees of freedom (GDoF) perspective. This is motivated by the fact that the deployment of relays is considered as a remedy to overcome the bottleneck of current systems in terms of achievable rates. The focus…
▽ More
The impact of cooperation on interference management is investigated by studying an elemental wireless network, the so called symmetric interference relay channel (IRC), from a generalized degrees of freedom (GDoF) perspective. This is motivated by the fact that the deployment of relays is considered as a remedy to overcome the bottleneck of current systems in terms of achievable rates. The focus of this work is on the regime in which the interference link is weaker than the source-relay link in the IRC. Our approach towards studying the GDoF goes through the capacity analysis of the linear deterministic IRC (LD-IRC). New upper bounds on the sum-capacity of the LD-IRC based on genie-aided approaches are established. These upper bounds together with some existing upper bounds are achieved by using four novel transmission schemes. Extending the upper bounds and the transmission schemes to the Gaussian case, the GDoF of the Gaussian IRC is characterized for the aforementioned regime. This completes the GDoF results available in the literature for the symmetric GDoF. It is shown that in the strong interference regime, in contrast to the IC, the GDoF is not a monotonically increasing function of the interference level.
△ Less
Submitted 20 May, 2015;
originally announced May 2015.
-
Extended Generalized DoF Optimality Regime of Treating Interference as Noise in the X Channel
Authors:
Soheil Gherekhloo,
Anas Chaaban,
Aydin Sezgin
Abstract:
The simple scheme of treating interference as noise (TIN) is studied in this paper for the 3 x 2 X channel. A new sum-capacity upper bound is derived. This upper bound is transformed into a generalized degrees-of-freedom (GDoF) upper bound, and is shown to coincide with the achievable GDoF of scheme that combines TDMA and TIN for some conditions on the channel parameters. These conditions specify…
▽ More
The simple scheme of treating interference as noise (TIN) is studied in this paper for the 3 x 2 X channel. A new sum-capacity upper bound is derived. This upper bound is transformed into a generalized degrees-of-freedom (GDoF) upper bound, and is shown to coincide with the achievable GDoF of scheme that combines TDMA and TIN for some conditions on the channel parameters. These conditions specify a noisy interference regime which extends noisy interference regimes available in literature. As a by-product, the sum-capacity of the 3 x 2 X channel is characterized within a constant gap in the given noisy interference regime.
△ Less
Submitted 2 June, 2014;
originally announced June 2014.
-
Resolving Entanglements in Topological Interference Management with Alternating Connectivity
Authors:
Soheil Gherekhloo,
Anas Chaaban,
Aydin Sezgin
Abstract:
The sum-capacity of a three user interference wired network for time-varying channels is considered. Due to the channel variations, it is assumed that the transmitters are only able to track the connectivity between the individual nodes, thus only the (alternating) state of the network is known. By considering a special subset of all possible states, we show that state splitting combined with join…
▽ More
The sum-capacity of a three user interference wired network for time-varying channels is considered. Due to the channel variations, it is assumed that the transmitters are only able to track the connectivity between the individual nodes, thus only the (alternating) state of the network is known. By considering a special subset of all possible states, we show that state splitting combined with joint encoding over the alternating states is required to achieve the sum-capacity. Regarding upper bounds, we use a genie aided approach to show the optimality of this scheme. This highlights that more involved transmit strategies are required for characterizing the degrees of freedom even if the transmitters have heavily restricted channel state information.
△ Less
Submitted 30 April, 2014;
originally announced April 2014.
-
Sub-optimality of Treating Interference as Noise in the Cellular Uplink with Weak Interference
Authors:
Soheil Gherekhloo,
Chen Di,
Anas Chaaban,
Aydin Sezgin
Abstract:
Despite the simplicity of the scheme of treating interference as noise (TIN), it was shown to be sum-capacity optimal in the Gaussian interference channel (IC) with very-weak (noisy) interference. In this paper, the 2-user IC is altered by introducing an additional transmitter that wants to communicate with one of the receivers of the IC. The resulting network thus consists of a point-to-point cha…
▽ More
Despite the simplicity of the scheme of treating interference as noise (TIN), it was shown to be sum-capacity optimal in the Gaussian interference channel (IC) with very-weak (noisy) interference. In this paper, the 2-user IC is altered by introducing an additional transmitter that wants to communicate with one of the receivers of the IC. The resulting network thus consists of a point-to-point channel interfering with a multiple access channel (MAC) and is denoted PIMAC. The sum-capacity of the PIMAC is studied with main focus on the optimality of TIN. It turns out that TIN in its naive variant, where all transmitters are active and both receivers use TIN for decoding, is not the best choice for the PIMAC. In fact, a scheme that combines both time division multiple access and TIN (TDMA-TIN) strictly outperforms the naive-TIN scheme. Furthermore, it is shown that in some regimes, TDMA-TIN achieves the sum-capacity for the deterministic PIMAC and the sum-capacity within a constant gap for the Gaussian PIMAC. Additionally, it is shown that, even for very-weak interference, there are some regimes where a combination of interference alignment with power control and treating interference as noise at the receiver side outperforms TDMA-TIN. As a consequence, on the one hand treating interference as noise in a cellular uplink is approximately optimal in certain regimes. On the other hand those regimes cannot be simply described by the strength of interference.
△ Less
Submitted 20 April, 2015; v1 submitted 31 January, 2014;
originally announced January 2014.
-
Topological Interference Management with Alternating Connectivity: The Wyner-Type Three User Interference Channel
Authors:
Soheyl Gherekhloo,
Anas Chaaban,
Aydin Sezgin
Abstract:
Interference management in a three-user interference channel with alternating connectivity with only topological knowledge at the transmitters is considered. The network has a Wyner-type channel flavor, i.e., for each connectivity state the receivers observe at most one interference signal in addition to their desired signal. Degrees of freedom (DoF) upper bounds and lower bounds are derived. The…
▽ More
Interference management in a three-user interference channel with alternating connectivity with only topological knowledge at the transmitters is considered. The network has a Wyner-type channel flavor, i.e., for each connectivity state the receivers observe at most one interference signal in addition to their desired signal. Degrees of freedom (DoF) upper bounds and lower bounds are derived. The lower bounds are obtained from a scheme based on joint encoding across the alternating states. Given a uniform distribution among the connectivity states, it is shown that the channel has 2+ 1/9 DoF. This provides an increase in the DoF as compared to encoding over each state separately, which achieves 2 DoF only.
△ Less
Submitted 9 October, 2013;
originally announced October 2013.
-
The Generalized Degrees of Freedom of the Interference Relay Channel with Strong Interference
Authors:
Soheyl Gherekhloo,
Anas Chaaban,
Aydin Sezgin
Abstract:
The interference relay channel (IRC) under strong interference is considered. A high-signal-to-noise ratio (SNR) generalized degrees of freedom (GDoF) characterization of the capacity is obtained. To this end, a new GDoF upper bound is derived based on a genie-aided approach. The achievability of the GDoF is based on cooperative interference neutralization. It turns out that the relay increases th…
▽ More
The interference relay channel (IRC) under strong interference is considered. A high-signal-to-noise ratio (SNR) generalized degrees of freedom (GDoF) characterization of the capacity is obtained. To this end, a new GDoF upper bound is derived based on a genie-aided approach. The achievability of the GDoF is based on cooperative interference neutralization. It turns out that the relay increases the GDoF even if the relay-destination link is weak. Moreover, in contrast to the standard interference channel, the GDoF is not a monotonically increasing function of the interference strength in the strong interference regime.
△ Less
Submitted 4 October, 2013;
originally announced October 2013.