-
Received Power Maximization Using Nonuniform Discrete Phase Shifts for RISs With a Limited Phase Range
Authors:
Dogan Kutay Pekcan,
Hongyi Liao,
Ender Ayanoglu
Abstract:
To maximize the received power at a user equipment, the problem of optimizing a reconfigurable intelligent surface (RIS) with a limited phase range R and nonuniform discrete phase shifts with adjustable gains is addressed. Necessary and sufficient conditions to achieve this maximization are given. These conditions are employed in two algorithms to achieve the global optimum in linear time for R {\…
▽ More
To maximize the received power at a user equipment, the problem of optimizing a reconfigurable intelligent surface (RIS) with a limited phase range R and nonuniform discrete phase shifts with adjustable gains is addressed. Necessary and sufficient conditions to achieve this maximization are given. These conditions are employed in two algorithms to achieve the global optimum in linear time for R {\ge} π and R < π, where R is the RIS phase range. With a total number of N(2K +1) complex vector additions, it is shown for R {\ge} π and R < π that the global optimality is achieved in NK or fewer and N(K +1) or fewer steps, respectively, where N is the number of RIS elements and K is the number of discrete phase shifts which may be placed nonuniformly over the phase range R. In addition, we define an intuitive quantization algorithm that we call the nonuniform polar quantization (NPQ) algorithm. With NPQ, we provide a closed form solution for the approximation ratio with which an arbitrary set of nonuniform discrete phase shifts can approximate the continuous solution. We also show that with a phase range limitation, equal separation among the nonuniform discrete phase shifts maximizes the normalized performance. Furthermore, we show that the gain of using K {\ge} 3 with R < π/2 and K {\ge} 4 with R < π is only marginal. Finally, we reveal that when R < 2π/3, ON/OFF selection for the RIS elements brings significant performance compared to the case when the RIS elements are strictly ON.
△ Less
Submitted 23 June, 2024;
originally announced June 2024.
-
Achieving Optimum Received Power with Elementwise Updates in the Least Number of Steps for Discrete-Phase RISs
Authors:
Dogan Kutay Pekcan,
Ender Ayanoglu
Abstract:
The problem of optimizing discrete phases in a reconfigurable intelligent surface (RIS) to maximize the received power at a user equipment is addressed. Necessary and sufficient conditions to achieve this maximization are given. These conditions are employed in an algorithm to achieve the maximization. New versions of the algorithm are given that are proven to achieve convergence in N or fewer ste…
▽ More
The problem of optimizing discrete phases in a reconfigurable intelligent surface (RIS) to maximize the received power at a user equipment is addressed. Necessary and sufficient conditions to achieve this maximization are given. These conditions are employed in an algorithm to achieve the maximization. New versions of the algorithm are given that are proven to achieve convergence in N or fewer steps whether the direct link is completely blocked or not, where N is the number of the RIS elements, whereas previously published results achieve this in KN or 2N number of steps where K is the number of discrete phases. Thus, for a discrete-phase RIS, the techniques presented in this paper achieve the optimum received power in the smallest number of steps published in the literature. In addition, in each of those N steps, the techniques presented in this paper determine only one or a small number of phase shifts with a simple elementwise update rule, which result in a substantial reduction of computation time, as compared to the algorithms in the literature. As a secondary result, we define the uniform polar quantization (UPQ) algorithm which is an intuitive quantization algorithm that can approximate the continuous solution with an approximation ratio of sinc^2(1/K) and achieve low time-complexity, given perfect knowledge of the channel.
△ Less
Submitted 30 April, 2024; v1 submitted 13 November, 2023;
originally announced November 2023.
-
Comments on "A Linear Time Algorithm for the Optimal Discrete IRS Beamforming"
Authors:
Dogan Kutay Pekcan,
Ender Ayanoglu
Abstract:
The problem of optimizing discrete phases in a reconfigurable intelligent surface (RIS) to maximize the received power at a user equipment is addressed. Comments on [1] are provided. Updated necessary and sufficient conditions for its Lemma 1 are given. Consequently, an updated Algorithm 1 is provided with full specification. Simulation results with improved performance over the implementation of…
▽ More
The problem of optimizing discrete phases in a reconfigurable intelligent surface (RIS) to maximize the received power at a user equipment is addressed. Comments on [1] are provided. Updated necessary and sufficient conditions for its Lemma 1 are given. Consequently, an updated Algorithm 1 is provided with full specification. Simulation results with improved performance over the implementation of Algorithm 1 are provided. New versions of the algorithm are given that are proven to achieve convergence in N or fewer steps, where N is the number of the elements in the reconfigurable intelligent surface. This is in contrast with KN or 2N number of steps on the average specified for Algorithm 1 in [1], where K is the number of discrete phases. As a result, for a discrete-phase RIS, the techniques presented here achieve the optimum received power in the smallest number of steps published in the literature.
△ Less
Submitted 18 October, 2023; v1 submitted 4 August, 2023;
originally announced August 2023.
-
Self-Supervised RF Signal Representation Learning for NextG Signal Classification with Deep Learning
Authors:
Kemal Davaslioglu,
Serdar Boztas,
Mehmet Can Ertem,
Yalin E. Sagduyu,
Ender Ayanoglu
Abstract:
Deep learning (DL) finds rich applications in the wireless domain to improve spectrum awareness. Typically, DL models are either randomly initialized following a statistical distribution or pretrained on tasks from other domains in the form of transfer learning without accounting for the unique characteristics of wireless signals. Self-supervised learning (SSL) enables the learning of useful repre…
▽ More
Deep learning (DL) finds rich applications in the wireless domain to improve spectrum awareness. Typically, DL models are either randomly initialized following a statistical distribution or pretrained on tasks from other domains in the form of transfer learning without accounting for the unique characteristics of wireless signals. Self-supervised learning (SSL) enables the learning of useful representations from Radio Frequency (RF) signals themselves even when only limited training data samples with labels are available. We present a self-supervised RF signal representation learning method and apply it to the automatic modulation recognition (AMR) task by specifically formulating a set of transformations to capture the wireless signal characteristics. We show that the sample efficiency (the number of labeled samples needed to achieve a certain performance) of AMR can be significantly increased (almost an order of magnitude) by learning signal representations with SSL. This translates to substantial time and cost savings. Furthermore, SSL increases the model accuracy compared to the state-of-the-art DL methods and maintains high accuracy when limited training data is available.
△ Less
Submitted 1 November, 2022; v1 submitted 6 July, 2022;
originally announced July 2022.
-
Model-Based Approaches to Channel Charting
Authors:
Amr Aly,
Ender Ayanoglu
Abstract:
We present new ways of producing a channel chart [1] employing model-based approaches. We estimate the angle of arrival theta and the distance rho between the base station and the user equipment by employing our algorithms, inverse of the root sum squares of channel coefficients (ISQ) algorithm, linear regression (LR) algorithm, and MUSIC/MUSIC (MM) algorithm. We compare these methods with the cha…
▽ More
We present new ways of producing a channel chart [1] employing model-based approaches. We estimate the angle of arrival theta and the distance rho between the base station and the user equipment by employing our algorithms, inverse of the root sum squares of channel coefficients (ISQ) algorithm, linear regression (LR) algorithm, and MUSIC/MUSIC (MM) algorithm. We compare these methods with the channel charting algorithms principal component analysis (PCA), Sammon's method (SM), and autoencoder (AE) [1]. We show that ISQ, LR, and MM surpass PCA, SM, and AE in performance. We also compare our algorithm MM with an algorithm from the literature that uses the MUSIC algorithm jointly on theta and rho. We call this algorithm the JM algorithm. JM performs very slightly better than MM but at a substantial increase in complexity. Finally, we introduce the rotate-and-sum (RS) algorithm which has about the same performance as the MM and JM algorithms. Unlike MUSIC, RS does not employ eigenvalue and eigenvector analysis. Thus, it is more suitable for direct register transfer logic (RTL) implementation.
△ Less
Submitted 30 October, 2023; v1 submitted 28 June, 2022;
originally announced June 2022.
-
Gaussian Kernel Variance For an Adaptive Learning Method on Signals Over Graphs
Authors:
Yue Zhao,
Ender Ayanoglu
Abstract:
This paper discusses a special kind of a simple yet possibly powerful algorithm, called single-kernel Gradraker (SKG), which is an adaptive learning method predicting unknown nodal values in a network using known nodal values and the network structure. We aim to find out how to configure the special kind of the model in applying the algorithm. To be more specific, we focus on SKG with a Gaussian k…
▽ More
This paper discusses a special kind of a simple yet possibly powerful algorithm, called single-kernel Gradraker (SKG), which is an adaptive learning method predicting unknown nodal values in a network using known nodal values and the network structure. We aim to find out how to configure the special kind of the model in applying the algorithm. To be more specific, we focus on SKG with a Gaussian kernel and specify how to find a suitable variance for the kernel. To do so, we introduce two variables with which we are able to set up requirements on the variance of the Gaussian kernel to achieve (near-) optimal performance and can better understand how SKG works. Our contribution is that we introduce two variables as analysis tools, illustrate how predictions will be affected under different Gaussian kernels, and provide an algorithm finding a suitable Gaussian kernel for SKG with knowledge about the training network. Simulation results on real datasets are provided.
△ Less
Submitted 26 April, 2022;
originally announced April 2022.
-
Machine Learning in NextG Networks via Generative Adversarial Networks
Authors:
Ender Ayanoglu,
Kemal Davaslioglu,
Yalin E. Sagduyu
Abstract:
Generative Adversarial Networks (GANs) are Machine Learning (ML) algorithms that have the ability to address competitive resource allocation problems together with detection and mitigation of anomalous behavior. In this paper, we investigate their use in next-generation (NextG) communications within the context of cognitive networks to address i) spectrum sharing, ii) detecting anomalies, and iii)…
▽ More
Generative Adversarial Networks (GANs) are Machine Learning (ML) algorithms that have the ability to address competitive resource allocation problems together with detection and mitigation of anomalous behavior. In this paper, we investigate their use in next-generation (NextG) communications within the context of cognitive networks to address i) spectrum sharing, ii) detecting anomalies, and iii) mitigating security attacks. GANs have the following advantages. First, they can learn and synthesize field data, which can be costly, time consuming, and nonrepeatable. Second, they enable pre-training classifiers by using semi-supervised data. Third, they facilitate increased resolution. Fourth, they enable the recovery of corrupted bits in the spectrum. The paper provides the basics of GANs, a comparative discussion on different kinds of GANs, performance measures for GANs in computer vision and image processing as well as wireless applications, a number of datasets for wireless applications, performance measures for general classifiers, a survey of the literature on GANs for i)-iii) above, and future research directions. As a use case of GAN for NextG communications, we show that a GAN can be effectively applied for anomaly detection in signal classification (e.g., user authentication) outperforming another state-of-the-art ML technique such as an autoencoder.
△ Less
Submitted 8 March, 2022;
originally announced March 2022.
-
Wave-Controlled Metasurface-Based Reconfigurable Intelligent Surfaces
Authors:
Ender Ayanoglu,
Filippo Capolino,
A. Lee Swindlehurst
Abstract:
Reconfigurable Intelligent Surfaces (RISs) are programmable metasurfaces that can adaptively steer received electromagnetic energy in desired directions by employing controllable phase shifting cells. Among other uses, an RIS can modify the propagation environment in order to provide wireless access to user locations that are not otherwise reachable by a base station. Alternatively, an RIS can ste…
▽ More
Reconfigurable Intelligent Surfaces (RISs) are programmable metasurfaces that can adaptively steer received electromagnetic energy in desired directions by employing controllable phase shifting cells. Among other uses, an RIS can modify the propagation environment in order to provide wireless access to user locations that are not otherwise reachable by a base station. Alternatively, an RIS can steer the waves away from particular locations in space, to eliminate interference and allow for co-existence of the wireless network with other types of fixed wireless services (e.g., radars, unlicensed radio bands, etc.). The novel approach in this work is a wave-controlled architecture that properly accounts for the maximum possible change in the local reflection phase that can be achieved by adjacent RIS elements. It obviates the need for dense wiring and signal paths that would be required for individual control of every RIS element, and thus offers a substantial reduction in the required hardware. We specify this wave-controlled RIS architecture in detail and discuss signal processing and machine learning methods that exploit it in both point-to-point and multicell MIMO systems. Such implementations can lead to a dramatic improvement in next-generation wireless, radar, and navigation systems where RIS finds wide applications. They have the potential to improve the efficiency of spectrum utilization and coexistence by orders of magnitude.
△ Less
Submitted 2 February, 2022;
originally announced February 2022.
-
Diversity Analysis of Millimeter-Wave OFDM Massive MIMO Systems
Authors:
Sadjad Sedighi,
Ender Ayanoglu
Abstract:
We analyze the diversity gain for a distributed antenna subarray employing orthogonal frequency-division multiplexing (OFDM) in millimeter-wave (mm-Wave) massive multiple-input multiple-output (MIMO) systems. We show that the diversity gain depends on the number of transmitted data streams, the number of remote antenna units, and the number of propagation paths between RAUs. Furthermore, we show t…
▽ More
We analyze the diversity gain for a distributed antenna subarray employing orthogonal frequency-division multiplexing (OFDM) in millimeter-wave (mm-Wave) massive multiple-input multiple-output (MIMO) systems. We show that the diversity gain depends on the number of transmitted data streams, the number of remote antenna units, and the number of propagation paths between RAUs. Furthermore, we show that by using bit-interleaved coded multiple beamforming (BICMB), one can achieve the maximum diversity gain in a distributed antenna subarray system. The assumption in both scenarios is that the number of the antennas at the transmitter and the receiver are large enough and channel state information (CSI) is known at the transmitter and the receiver.
△ Less
Submitted 9 May, 2021;
originally announced May 2021.
-
Bit-Interleaved Coded Multiple Beamforming with Perfect Coding in Massive MIMO Systems
Authors:
Sadjad Sedighi,
Ender Ayanoglu
Abstract:
This letter investigates bit-interleaved coded multiple beamforming (BICMB) with perfect coding in millimeter-wave (mm-wave) massive multiple-input multiple-output (MIMO) systems to achieve both maximum diversity gain and multiplexing gain. Using perfect coding with BICMB enables us to do this. We show that by using BICMB and perfect coding, the diversity gain becomes independent from the number o…
▽ More
This letter investigates bit-interleaved coded multiple beamforming (BICMB) with perfect coding in millimeter-wave (mm-wave) massive multiple-input multiple-output (MIMO) systems to achieve both maximum diversity gain and multiplexing gain. Using perfect coding with BICMB enables us to do this. We show that by using BICMB and perfect coding, the diversity gain becomes independent from the number of transmitted data streams and the number of antennas in each remote antenna unit (RAU) at the transmitter and the receiver. The assumption is that the perfect channel state information (CSI) is known at both the transmitter and the receiver and the number of antennas goes to infinity. This latter assumption can be relaxed by a large number of antennas in each RAU, similar to the case for all massive MIMO research. Simulation results show that when the perfect channel state information assumption is satisfied, the use of BICMB with perfect coding results in the diversity gain values predicted by the analysis.
△ Less
Submitted 5 May, 2020;
originally announced May 2020.
-
Millimeter Wave Massive MIMO Downlink Per-Group Communications with Hybrid Linear Precoding
Authors:
Thomas Ketseoglou,
Matthew. C. Valenti,
Ender Ayanoglu
Abstract:
We address the problem of analyzing and classifying in groups the downlink channel environment in a millimeter-wavelength cell, accounting for path loss, multipath fading, and User Equipment (UE) blocking, by employing a hybrid propagation and multipath fading model, thus using accurate inter-group interference modeling. The base station (BS) employs a large Uniform Planar Array (UPA) to facilitat…
▽ More
We address the problem of analyzing and classifying in groups the downlink channel environment in a millimeter-wavelength cell, accounting for path loss, multipath fading, and User Equipment (UE) blocking, by employing a hybrid propagation and multipath fading model, thus using accurate inter-group interference modeling. The base station (BS) employs a large Uniform Planar Array (UPA) to facilitate massive Multiple-Input, Multiple-Output (MIMO) communications with high efficiency. UEs are equipped with a single antenna and are distributed uniformly within the cell. The key problem is analyzing and defining groups toward precoding. Because equitable type of throughput is desired between groups, Combined Frequency and Spatial Division and Multiplexing (CFSDM) prevails as necessary. We show that by employing three subcarrier frequencies, the UEs can be efficiently separated into high throughput groups, with each group employing Virtual Channel Model Beams (VCMB) based inner precoding, followed by efficient Multi-User Multiple-Input Multiple-Output (MU-MIMO) outer precoders. For each group, we study three different sub-grou** methods offering different advantages. We show that the improvement offered by Zero-Forcing Per-Group Precoding (ZF-PGP) over Zero-Forcing Precoding (ZFP) is very high.
△ Less
Submitted 4 February, 2020; v1 submitted 3 December, 2019;
originally announced December 2019.
-
Bit-Interleaved Coded Multiple Beamforming in Millimeter-Wave Massive MIMO Systems
Authors:
Sadjad Sedighi,
Ender Ayanoglu
Abstract:
An analysis of the diversity gain for bit-interleaved coded multiple beamforming (BICMB) method in millimeter-wave (mm-Wave) massive multiple-input multiple-output (MIMO) systems is carried out for both the single-user and multi-user scenario. We show that the diversity gain is independent of the number of data streams and full spatial multiplexing order can be achieved in both scenarios. Also, we…
▽ More
An analysis of the diversity gain for bit-interleaved coded multiple beamforming (BICMB) method in millimeter-wave (mm-Wave) massive multiple-input multiple-output (MIMO) systems is carried out for both the single-user and multi-user scenario. We show that the diversity gain is independent of the number of data streams and full spatial multiplexing order can be achieved in both scenarios. Also, we show that the diversity gain in the multi-user scenario is independent of the number of users in the system and only depends on the number of the remote antenna units (RAUs) at the transmitter side, when each user has only one RAU. The assumption here is that the channel state information (CSI) is known at both sides of the transmitter and the receiver and the number of antennas in each RAU goes to infinity. This latter assumption can be relaxed by a large number of antennas in each RAU, similar to the case for all massive MIMO research. Based on these assumptions, the diversity gain for the single-user scenario is $\frac{\left(\sum_{i,j}β_{ij}\right)^2}{\sum_{i,j}β_{ij}^2L_{ij}^{-1}}$ where $L_{ij}$ is the number of propagation paths and $β_{ij}$ is the large scale fading coefficient between the $i$th RAU in the transmitter and the $j$th RAU in the receiver. The diversity gain in the multi-user scenario for the $k$-th user is $\frac{M^2}{\sum_{j}L_{kj}^{-1}}$ where $M$ represents the number of RAUs at the transmitter. Simulation results show that when the perfect channel state information assumption is satisfied, the use of BICMB results in the diversity gain values predicted by the analysis.
△ Less
Submitted 12 November, 2019;
originally announced November 2019.
-
The Effect of Spatial Correlation on the Performance of Uplink and Downlink Single-Carrier Massive MIMO Systems
Authors:
Nader Beigiparast,
Gokhan M. Guvensen,
Ender Ayanoglu
Abstract:
We present the analysis of a single-carrier massive MIMO system for the frequency selective Gaussian multi-user channel, in both uplink and downlink directions. We develop expressions for the achievable sum rate when there is spatial correlation among antennas at the base station. It is known that the channel matched filter precoder (CMFP) performs the best in a spatially uncorrelated downlink cha…
▽ More
We present the analysis of a single-carrier massive MIMO system for the frequency selective Gaussian multi-user channel, in both uplink and downlink directions. We develop expressions for the achievable sum rate when there is spatial correlation among antennas at the base station. It is known that the channel matched filter precoder (CMFP) performs the best in a spatially uncorrelated downlink channel. However, we show that, in a spatially correlated downlink channel with two different correlation patterns and at high long-term average power, two other precoders have better performance. For the uplink channel, part of the equivalent noise in the channel goes away, and implementing two conventional equalizers leads to a better performance compared to the channel matched filter equalizer (CMFE). These results are verified for uniform linear and uniform planar arrays. In the latter, due to more correlation, the performance drop with a spatially correlated channel is larger, but the performance gain against channel matched filter precoder or equalizer is also bigger. In highly correlated cases, the performance can be a significant multiple of that of the channel matched filter precoder or equalizers.}
△ Less
Submitted 8 October, 2019; v1 submitted 18 June, 2019;
originally announced June 2019.
-
Bit-Interleaved Coded Multiple Beamforming in Millimeter-Wave Massive MIMO Systems
Authors:
Sadjad Sedighi,
Ender Ayanoglu
Abstract:
In this paper we carry out the asymptotic diversity analysis for millimeter-wave (mmWave) massive multiple-input multiple-output (MIMO) systems by using bit interleaved coded multiple beamforming (BICMB). First, a single-user mmWave system which employs $M_t$ antenna subarrays at the transmitter and $M_r$ antenna subarrays at the receiver is studied. Each antenna subarray in the transmitter and th…
▽ More
In this paper we carry out the asymptotic diversity analysis for millimeter-wave (mmWave) massive multiple-input multiple-output (MIMO) systems by using bit interleaved coded multiple beamforming (BICMB). First, a single-user mmWave system which employs $M_t$ antenna subarrays at the transmitter and $M_r$ antenna subarrays at the receiver is studied. Each antenna subarray in the transmitter and the receiver has $N_r$ and $N_t$ antennas, respectively. We establish a theorem for the diversity gain when the number of antennas in each remote antenna unit (RAU) goes to infinity. Based on the theorem, the distributed system with BICMB achieves full spatial multiplexing of $L_t=\sum_{i,j}L_{ij}$ and full spatial diversity of $\frac{\left(\sum_{i,j}β_{ij}\right)^2}{\sum_{i,j}β_{ij}^2L_{ij}^{-1}}$ where $L_{ij}$ is the number of propagation paths and $β_{ij}$ is the large scale fading coefficient between the $i$th RAU in the transmitter and the $j$th RAU in the receiver. This result shows that one can increase the diversity gain in the system by increasing the number of RAUs. Simulation results show that, when the perfect channel state information assumption is satisfied, the use of BICMB increases the diversity gain in the system.
△ Less
Submitted 14 March, 2019; v1 submitted 11 March, 2019;
originally announced March 2019.
-
Zero-Forcing Per-Group Precoding (ZF-PGP) for Robust Optimized Downlink Massive MIMO Performance
Authors:
Thomas Ketseoglou,
Ender Ayanoglu
Abstract:
In this paper, we propose a new, combined Zero-Forcing Per-Group Precoding (ZF-PGP) method that achieves very high gains in comparison to ZF Precoding techniques, while it simultaneously offers individually separate streams to reach individual User Equipment (UE), i.e., it obliterates the need for coordinated, joint decoding by the group's UEs. Although ZF-PGP in general experiences a performance…
▽ More
In this paper, we propose a new, combined Zero-Forcing Per-Group Precoding (ZF-PGP) method that achieves very high gains in comparison to ZF Precoding techniques, while it simultaneously offers individually separate streams to reach individual User Equipment (UE), i.e., it obliterates the need for coordinated, joint decoding by the group's UEs. Although ZF-PGP in general experiences a performance loss in comparison to the near-optimal Per-Group Precoding within groups (PGP-WG), it is much simpler to implement than PGP-WG. The method works extremely well in conjunction with Combined Frequency and Space Division and Multiplexing (CFSDM) in correlated channels or in cases in which the group's total number of antennas is greater than the group's available Virtual Channel Model Beams (VCMB) number. As we show by multiple examples, for a Uniform Linear Array (ULA), by combining the proposed technique with massive Multiple-Input Multiple-Output (MIMO) and Joint Spatial Division and Multiplexing for Finite Alphabets (JSDM-FA) type hybrid precoding or CFSDM a very efficient, near-optimal design with reduced complexity at the UEs is achieved, while each UE decodes its received data independently, without interference from data destined for other UEs. Due to JSDM-FA Statistical Channel State Information (SCSI) inner beamforming, the groups are easily identified. We show that the combined ZF-PGP scheme achieves very high gains in comparison to ZF and Regularized ZF (RZF) precoding and other modified sub-optimal techniques investigated, while its complexity is still relatively low due to PGP-WG. We also demonstrate the robustness of the proposed precoding techniques to channel estimation errors, showing minimal performance loss.
△ Less
Submitted 18 October, 2018;
originally announced October 2018.
-
Downlink Precoding for Massive MIMO Systems Exploiting Virtual Channel Model Sparsity
Authors:
Thomas Ketseoglou,
Ender Ayanoglu
Abstract:
In this paper, the problem of designing a forward link linear precoder for Massive Multiple-Input Multiple-Output (MIMO) systems in conjunction with Quadrature Amplitude Modulation (QAM) is addressed. First, we employ a novel and efficient methodology that allows for a sparse representation of multiple users and groups in a fashion similar to Joint Spatial Division and Multiplexing. Then, the meth…
▽ More
In this paper, the problem of designing a forward link linear precoder for Massive Multiple-Input Multiple-Output (MIMO) systems in conjunction with Quadrature Amplitude Modulation (QAM) is addressed. First, we employ a novel and efficient methodology that allows for a sparse representation of multiple users and groups in a fashion similar to Joint Spatial Division and Multiplexing. Then, the method is generalized to include Orthogonal Frequency Division Multiplexing (OFDM) for frequency selective channels, resulting in Combined Frequency and Spatial Division and Multiplexing, a configuration that offers high flexibility in Massive MIMO systems. A challenge in such system design is to consider finite alphabet inputs, especially with larger constellation sizes such as $M\geq 16$. The proposed methodology is next applied jointly with the complexity-reducing Per-Group Processing (PGP) technique, on a per user group basis, in conjunction with QAM modulation and in simulations, for constellation size up to $M=64$. We show by numerical results that the precoders developed offer significantly better performance than the configuration with no precoder or the plain beamformer and with $M\geq 16$.
△ Less
Submitted 13 July, 2017; v1 submitted 10 June, 2017;
originally announced June 2017.
-
Beamspace Aware Adaptive Channel Estimation for Single-Carrier Time-varying Massive MIMO Channels
Authors:
Gokhan M. Guvensen,
Ender Ayanoglu
Abstract:
In this paper, the problem of sequential beam construction and adaptive channel estimation based on reduced rank (RR) Kalman filtering for frequency-selective massive multiple-input multiple-output (MIMO) systems employing single-carrier (SC) in time division duplex (TDD) mode are considered. In two-stage beamforming, a new algorithm for statistical pre-beamformer design is proposed for spatially…
▽ More
In this paper, the problem of sequential beam construction and adaptive channel estimation based on reduced rank (RR) Kalman filtering for frequency-selective massive multiple-input multiple-output (MIMO) systems employing single-carrier (SC) in time division duplex (TDD) mode are considered. In two-stage beamforming, a new algorithm for statistical pre-beamformer design is proposed for spatially correlated time-varying wideband MIMO channels under the assumption that the channel is a stationary Gauss-Markov random process. The proposed algorithm yields a nearly optimal pre-beamformer whose beam pattern is designed sequentially with low complexity by taking the user-grou** into account, and exploiting the properties of Kalman filtering and associated prediction error covariance matrices. The resulting design, based on the second order statistical properties of the channel, generates beamspace on which the RR Kalman estimator can be realized as accurately as possible. It is observed that the adaptive channel estimation technique together with the proposed sequential beamspace construction shows remarkable robustness to the pilot interference. This comes with significant reduction in both pilot overhead and dimension of the pre-beamformer lowering both hardware complexity and power consumption.
△ Less
Submitted 8 March, 2017;
originally announced March 2017.
-
New Algorithms for Maximizing Cellular Wireless Network Energy Efficiency
Authors:
Kemal Davaslioglu,
Cemil Can Coskun,
Ender Ayanoglu
Abstract:
In this paper, we aim to maximize the energy efficiency of cellular wireless networks. Specifically, we address the power allocation problem in multi-cell multi-carrier systems. Considering realistic base station power consumption models, we formulate a network-wide energy efficiency maximization problem. Using tools from fractional programming, we cast this problem in the framework of bi-criterio…
▽ More
In this paper, we aim to maximize the energy efficiency of cellular wireless networks. Specifically, we address the power allocation problem in multi-cell multi-carrier systems. Considering realistic base station power consumption models, we formulate a network-wide energy efficiency maximization problem. Using tools from fractional programming, we cast this problem in the framework of bi-criterion optimization where rate maximization and power minimization are weighted accordingly. Interference pricing mechanism is applied to reduce the intercell interference and to achieve a higher network performance. We decompose the main problem into subproblems via dual decomposition. These subproblems are independently solved per sector using limited information exchange between base stations. We first derive our expressions and present algorithms for the single-tier networks. Then, we extend our analysis to two-tier networks where picocell base stations are deployed to improve the network performance and reduce the link distances. Lastly, we extend our framework and include the quality-of-service constraints.We obtain closed-form expressions for the power level updates which are determined by the multi-level water-filling algorithm, or, as it is sometimes called as, the modified waterfilling algorithm. Based on our simulation results, we demonstrate that the proposed algorithms can outperform the benchmark approaches in terms of energy efficiency by a factor of 2.7.
△ Less
Submitted 16 October, 2016;
originally announced October 2016.
-
A Generalized Framework on Beamformer Design and CSI Acquisition for Single-Carrier Massive MIMO Systems in Millimeter Wave Channels
Authors:
Gokhan M. Guvensen,
Ender Ayanoglu
Abstract:
In this paper, we establish a general framework on the reduced dimensional channel state information (CSI) estimation and pre-beamformer design for frequency-selective massive multiple-input multiple-output MIMO systems employing single-carrier (SC) modulation in time division duplex (TDD) mode by exploiting the joint angle-delay domain channel sparsity in millimeter (mm) wave frequencies. First,…
▽ More
In this paper, we establish a general framework on the reduced dimensional channel state information (CSI) estimation and pre-beamformer design for frequency-selective massive multiple-input multiple-output MIMO systems employing single-carrier (SC) modulation in time division duplex (TDD) mode by exploiting the joint angle-delay domain channel sparsity in millimeter (mm) wave frequencies. First, based on a generic subspace projection taking the joint angle-delay power profile and user-grou** into account, the reduced rank minimum mean square error (RR-MMSE) instantaneous CSI estimator is derived for spatially correlated wideband MIMO channels. Second, the statistical pre-beamformer design is considered for frequency-selective SC massive MIMO channels. We examine the dimension reduction problem and subspace (beamspace) construction on which the RR-MMSE estimation can be realized as accurately as possible. Finally, a spatio-temporal domain correlator type reduced rank channel estimator, as an approximation of the RR-MMSE estimate, is obtained by carrying out least square (LS) estimation in a proper reduced dimensional beamspace. It is observed that the proposed techniques show remarkable robustness to the pilot interference (or contamination) with a significant reduction in pilot overhead.
△ Less
Submitted 5 July, 2016;
originally announced July 2016.
-
Linear Precoding for MIMO Channels with QAM Constellations and Reduced Complexity
Authors:
Thomas Ketseoglou,
Ender Ayanoglu
Abstract:
In this paper, the problem of designing a linear precoder for Multiple-Input Multiple-Output (MIMO) systems in conjunction with Quadrature Amplitude Modulation (QAM) is addressed. First, a novel and efficient methodology to evaluate the input-output mutual information for a general Multiple-Input Multiple-Output (MIMO) system as well as its corresponding gradients is presented, based on the Gauss-…
▽ More
In this paper, the problem of designing a linear precoder for Multiple-Input Multiple-Output (MIMO) systems in conjunction with Quadrature Amplitude Modulation (QAM) is addressed. First, a novel and efficient methodology to evaluate the input-output mutual information for a general Multiple-Input Multiple-Output (MIMO) system as well as its corresponding gradients is presented, based on the Gauss-Hermite quadrature rule. Then, the method is exploited in a block coordinate gradient ascent optimization process to determine the globally optimal linear precoder with respect to the MIMO input-output mutual information for QAM systems with relatively moderate MIMO channel sizes. The proposed methodology is next applied in conjunction with the complexity-reducing per-group processing (PGP) technique, which is semi-optimal, to both perfect channel state information at the transmitter (CSIT) as well as statistical channel state information (SCSI) scenarios, with high transmitting and receiving antenna size, and for constellation size up to $M=64$. We show by numerical results that the precoders developed offer significantly better performance than the configuration with no precoder, and the maximum diversity precoder for QAM with constellation sizes $M=16,~32$, and $~64$ and for MIMO channel size $100\times100$.
△ Less
Submitted 9 March, 2016; v1 submitted 13 January, 2016;
originally announced January 2016.
-
Quantifying Potential Energy Efficiency Gain in Green Cellular Wireless Networks
Authors:
Kemal Davaslioglu,
Ender Ayanoglu
Abstract:
Conventional cellular wireless networks were designed with the purpose of providing high throughput for the user and high capacity for the service provider, without any provisions of energy efficiency. As a result, these networks have an enormous Carbon footprint. In this paper, we describe the sources of the inefficiencies in such networks. First we present results of the studies on how much Carb…
▽ More
Conventional cellular wireless networks were designed with the purpose of providing high throughput for the user and high capacity for the service provider, without any provisions of energy efficiency. As a result, these networks have an enormous Carbon footprint. In this paper, we describe the sources of the inefficiencies in such networks. First we present results of the studies on how much Carbon footprint such networks generate. We also discuss how much more mobile traffic is expected to increase so that this Carbon footprint will even increase tremendously more. We then discuss specific sources of inefficiency and potential sources of improvement at the physical layer as well as at higher layers of the communication protocol hierarchy. In particular, considering that most of the energy inefficiency in cellular wireless networks is at the base stations, we discuss multi-tier networks and point to the potential of exploiting mobility patterns in order to use base station energy judiciously. We then investigate potential methods to reduce this inefficiency and quantify their individual contributions. By a consideration of the combination of all potential gains, we conclude that an improvement in energy consumption in cellular wireless networks by two orders of magnitude, or even more, is possible.
△ Less
Submitted 24 January, 2015;
originally announced January 2015.
-
Energy-Efficient Resource Allocation for Fractional Frequency Reuse in Heterogeneous Networks
Authors:
Kemal Davaslioglu,
Cemil Can Coskun,
Ender Ayanoglu
Abstract:
Next generation wireless networks face the challenge of increasing energy consumption while satisfying the unprecedented increase in the data rate demand. To address this problem, we propose a utility-based energy-efficient resource allocation algorithm for the downlink transmissions in heterogeneous networks (HetNets). We consider the fractional frequency reuse (FFR) method in order to mitigate t…
▽ More
Next generation wireless networks face the challenge of increasing energy consumption while satisfying the unprecedented increase in the data rate demand. To address this problem, we propose a utility-based energy-efficient resource allocation algorithm for the downlink transmissions in heterogeneous networks (HetNets). We consider the fractional frequency reuse (FFR) method in order to mitigate the intra- and inter-cell interference. The proposed algorithm divides the resource allocation problem into frequency and power assignment problems and sequentially solves them. The proposed power control algorithm uses the gradient ascent method to control the transmit power of macrocell base stations as most of the power in the network is consumed there. We also present the optimality conditions of the resource allocation problem and the convergence of the proposed algorithm. We study the performance of the proposed algorithm in a Long Term Evolution (LTE) system. Our simulation results demonstrate that the proposed algorithm provides substantial improvements in the energy efficiency and throughput of the network.
△ Less
Submitted 21 October, 2014; v1 submitted 6 October, 2014;
originally announced October 2014.
-
Link Failure Recovery over Very Large Arbitrary Networks: The Case of Coding
Authors:
Serhat Nazim Avci,
Ender Ayanoglu
Abstract:
Network coding-based link failure recovery techniques provide near-hitless recovery and offer high capacity efficiency. Diversity coding is the first technique to incorporate coding in this field and is easy to implement over small arbitrary networks. However, its capacity efficiency is restricted by its systematic coding and high design complexity even though its design complexity is lower than t…
▽ More
Network coding-based link failure recovery techniques provide near-hitless recovery and offer high capacity efficiency. Diversity coding is the first technique to incorporate coding in this field and is easy to implement over small arbitrary networks. However, its capacity efficiency is restricted by its systematic coding and high design complexity even though its design complexity is lower than the other coding-based recovery techniques. Alternative techniques mitigate some of these limitations, but they are difficult to implement over arbitrary networks. In this paper, we propose a simple column generation-based design algorithm and a novel advanced diversity coding technique to achieve near-hitless recovery over arbitrary networks. The design framework consists of two parts: a main problem and subproblem. Main problem is realized with Linear Programming (LP) and Integer Linear Programming (ILP), whereas the subproblem can be realized with different methods. The simulation results suggest that both the novel coding structure and the novel design algorithm lead to higher capacity efficiency for near-hitless recovery. The novel design algorithm simplifies the capacity placement problem which enables implementing diversity coding-based techniques on very large arbitrary networks.
△ Less
Submitted 8 August, 2013;
originally announced August 2013.
-
Network Coding-Based Link Failure Recovery over Large Arbitrary Networks
Authors:
Serhat Nazim Avci,
Ender Ayanoglu
Abstract:
Network coding-based link failure recovery techniques provide near-hitless recovery and offer high capacity efficiency. Diversity coding is the first technique to incorporate coding in this field and is easy to implement over small arbitrary networks. However, its capacity efficiency is restricted by its systematic coding and high design complexity even though it has lower complexity than the othe…
▽ More
Network coding-based link failure recovery techniques provide near-hitless recovery and offer high capacity efficiency. Diversity coding is the first technique to incorporate coding in this field and is easy to implement over small arbitrary networks. However, its capacity efficiency is restricted by its systematic coding and high design complexity even though it has lower complexity than the other coding-based recovery techniques. Alternative techniques mitigate some of these limitations, but they are difficult to implement over arbitrary networks. In this paper, we propose a novel non-systematic coding technique and a simple design algorithm to implement the diversity coding-based (or network coding-based) recovery over arbitrary networks. The design framework consists of two parts. An ILP formulation for each part is developed. The simulation results suggest that both the novel coding structure and the novel design algorithm lead to higher capacity efficiency for near-hitless recovery. The new design algorithm is able to achieve optimal results in large arbitrary networks.
△ Less
Submitted 22 April, 2013;
originally announced April 2013.
-
Interference-Based Cell Selection in Heterogenous Networks
Authors:
Kemal Davaslioglu,
Ender Ayanoglu
Abstract:
Heterogeneous cellular networks provide significant improvements in terms of increased data rates and cell coverage, and offer reduced user rate starvation. However, there are important problems to be solved. In this paper, we identify that the cell selection criterion is an important factor determining the user rates especially in the uplink transmissions and apply cell breathing to determine the…
▽ More
Heterogeneous cellular networks provide significant improvements in terms of increased data rates and cell coverage, and offer reduced user rate starvation. However, there are important problems to be solved. In this paper, we identify that the cell selection criterion is an important factor determining the user rates especially in the uplink transmissions and apply cell breathing to determine the user and base station assignments. We observe that the proposed interference-based cell selection algorithm provides better load balancing among the base stations in the system to improve the uplink user rates. We present the implementation steps in a typical LTE network and demonstrate the performance improvements through simulations.
△ Less
Submitted 27 February, 2013;
originally announced February 2013.
-
Common Rate Maximization in Two-Layer Cellular Radio Systems
Authors:
Kemal Davaslioglu,
Ender Ayanoglu
Abstract:
We address the common rate maximization problem in two-layer cellular networks where high-power and low-power base stations are colocated in the same geographical area. Interference becomes a serious problem when two or more layers are considered in the same network. For this purpose, power control in the downlink needs to be used to limit the interference and to fully exploit the benefits of addi…
▽ More
We address the common rate maximization problem in two-layer cellular networks where high-power and low-power base stations are colocated in the same geographical area. Interference becomes a serious problem when two or more layers are considered in the same network. For this purpose, power control in the downlink needs to be used to limit the interference and to fully exploit the benefits of additional layer deployments.We present an analytical framework to the common rate maximization problem both with and without maximum power constraints and propose a heuristic algorithm. We present simulation results for the proposed approaches in a two-layer network setup and observe a significant common rate increase compared to single-layer wireless networks.
△ Less
Submitted 27 February, 2013;
originally announced February 2013.
-
Green Cellular Wireless Networks: Where to Begin?
Authors:
Ender Ayanoglu
Abstract:
Conventional cellular wireless networks were designed with the purpose of providing high throughput for the user and high capacity for the service provider, without any provisions of energy efficiency. As a result, these networks have an enormous Carbon footprint. In this note, we describe the sources of the inefficiencies in such networks. First we quantify how much Carbon footprint such networks…
▽ More
Conventional cellular wireless networks were designed with the purpose of providing high throughput for the user and high capacity for the service provider, without any provisions of energy efficiency. As a result, these networks have an enormous Carbon footprint. In this note, we describe the sources of the inefficiencies in such networks. First we quantify how much Carbon footprint such networks generate. We also discuss how much more mobile traffic is expected to increase so that this Carbon footprint will even increase tremendously more. We then discuss specific sources of inefficiency and potential sources of improvement at the physical layer as well as higher layers of the communication protocol hierarchy. In particular, considering that most of the energy inefficiency in wireless cellular networks is at the base stations, we discuss multi-tier networks and point to the potential of exploiting mobility patterns in order to use base station energy judiciously.
△ Less
Submitted 31 October, 2012;
originally announced October 2012.
-
Full-Diversity Precoding Design of Bit-Interleaved Coded Multiple Beamforming with Orthogonal Frequency Division Multiplexing
Authors:
Boyu Li,
Ender Ayanoglu
Abstract:
Multi-Input Multi-Output (MIMO) techniques have been incorporated with Orthogonal Frequency Division Multiplexing (OFDM) for broadband wireless communication systems. Bit-Interleaved Coded Multiple Beamforming (BICMB) can achieve both spatial diversity and spatial multiplexing for flat fading MIMO channels. For frequency selective fading MIMO channels, BICMB with OFDM (BICMB-OFDM) can be employed…
▽ More
Multi-Input Multi-Output (MIMO) techniques have been incorporated with Orthogonal Frequency Division Multiplexing (OFDM) for broadband wireless communication systems. Bit-Interleaved Coded Multiple Beamforming (BICMB) can achieve both spatial diversity and spatial multiplexing for flat fading MIMO channels. For frequency selective fading MIMO channels, BICMB with OFDM (BICMB-OFDM) can be employed to provide both spatial diversity and multipath diversity, making it an important technique. In our previous work, the subcarrier grou** technique was applied to combat the negative effect of subcarrier correlation. It was also proved that full diversity of BICMB-OFDM with Subcarrier Grou** (BICMB-OFDM-SG) can be achieved within the condition R_cSL<=1, where R_c, S, and L are the code rate, the number of parallel streams at each subcarrier, and the number of channel taps, respectively. The full diversity condition implies that if S increases, R_c may have to decrease to maintain full diversity. As a result, increasing the number of parallel streams may not improve the total transmission rate. In this paper, the precoding technique is employed to overcome the full diversity restriction issue of R_cSL<=1 for BICMB-OFDM-SG. First, the diversity analysis of precoded BICMB-OFDM-SG is carried out. Then, the full-diversity precoding design is developed with the minimum achievable decoding complexity.
△ Less
Submitted 30 June, 2013; v1 submitted 25 September, 2012;
originally announced September 2012.
-
Coded Path Protection Part 2: Design, Implementation, and Performance
Authors:
Serhat Nazim Avci,
Ender Ayanoglu
Abstract:
In Part 1 of this paper, we introduced a coding-based proactive network protection scheme, named Coded Path Protection (CPP). In CPP, a backup stream of the primary data is encoded with other data streams, resulting in capacity savings. In addition to being a systematic approach of building valid coding structures, CPP is an optimal and simple capacity placement and coding group formation algorith…
▽ More
In Part 1 of this paper, we introduced a coding-based proactive network protection scheme, named Coded Path Protection (CPP). In CPP, a backup stream of the primary data is encoded with other data streams, resulting in capacity savings. In addition to being a systematic approach of building valid coding structures, CPP is an optimal and simple capacity placement and coding group formation algorithm. It converts the sharing structure of any solution of a Shared Path Protection (SPP) technique into a coding structure with minimum extra capacity. In this Part 2 of the paper, we describe the implementation of our algorithm using Integer Linear Programming (ILP), its timing and synchronization requirements, and implementation issues in networks. We present simulation results which confirm that CPP provides faster link failure recovery than SPP while it incurs marginal extra capacity beyond that of SPP.
△ Less
Submitted 27 August, 2012;
originally announced August 2012.
-
Coded Path Protection Part 1: Efficient Conversion of Sharing to Coding
Authors:
Serhat Nazim Avci,
and Ender Ayanoglu
Abstract:
Link failures in wide area networks are common and cause significant data losses. Mesh-based protection schemes offer high capacity efficiency but they are slow and require complex signaling. Additionally, real-time reconfigurations of cross-connects threaten their transmission integrity. On the other hand, there are other schemes that are proactive. Proactivity results in higher restoration speed…
▽ More
Link failures in wide area networks are common and cause significant data losses. Mesh-based protection schemes offer high capacity efficiency but they are slow and require complex signaling. Additionally, real-time reconfigurations of cross-connects threaten their transmission integrity. On the other hand, there are other schemes that are proactive. Proactivity results in higher restoration speed, lower signaling complexity, and higher transmission integrity. This paper introduces a coding-based proactive protection scheme, named Coded Path Protection (CPP). In CPP, a backup stream of the primary data is encoded with other data streams, resulting in capacity savings. In addition to a systematic approach of building valid coding structures, this paper presents an optimal and simple capacity placement and coding group formation algorithm. The algorithm converts the sharing structure of any solution of a Shared Path Protection (SPP) technique into a coding structure with minimum extra capacity. We conducted quantitative and qualitative comparisons of our technique with the SPP. Simulation results confirm that CPP provides faster link failure recovery than SPP while it incurs marginal extra capacity beyond that of SPP. In this Part 1 of the paper, we describe the theory and an algorithm for converting a given SPP solution into a CPP solution.
△ Less
Submitted 27 August, 2012;
originally announced August 2012.
-
Optimal Algorithms for Near-Hitless Network Restoration via Diversity Coding
Authors:
Serhat Nazim Avci,
Ender Ayanoglu
Abstract:
Diversity coding is a network restoration technique which offers near-hitless restoration, while other state-of-the art techniques are significantly slower. Furthermore, the extra spare capacity requirement of diversity coding is competitive with the others. Previously, we developed heuristic algorithms to employ diversity coding structures in networks with arbitrary topology. This paper presents…
▽ More
Diversity coding is a network restoration technique which offers near-hitless restoration, while other state-of-the art techniques are significantly slower. Furthermore, the extra spare capacity requirement of diversity coding is competitive with the others. Previously, we developed heuristic algorithms to employ diversity coding structures in networks with arbitrary topology. This paper presents two algorithms to solve the network design problems using diversity coding in an optimal manner. The first technique pre-provisions static traffic whereas the second technique carries out the dynamic provisioning of the traffic on-demand. In both cases, diversity coding results in smaller restoration time, simpler synchronization, and much reduced signaling complexity than the existing techniques in the literature. A Mixed Integer Programming (MIP) formulation and an algorithm based on Integer Linear Programming (ILP) are developed for pre-provisioning and dynamic provisioning, respectively. Simulation results indicate that diversity coding has significantly higher restoration speed than Shared Path Protection (SPP) and p-cycle techniques. It requires more extra capacity than the p-cycle technique and SPP. However, the increase in the total capacity is negligible compared to the increase in the restoration speed.
△ Less
Submitted 7 May, 2012;
originally announced May 2012.
-
Power Control in Multi-Layer Cellular Networks
Authors:
Kemal Davaslioglu,
Ender Ayanoglu
Abstract:
We investigate the possible performance gains of power control in multi-layer cellular systems where microcells and picocells are distributed within macrocells. Although multilayers in cellular networks help increase system capacity and coverage, and can reduce total energy consumption; they cause interference, reducing the performance of the network. Therefore, downlink transmit power levels of m…
▽ More
We investigate the possible performance gains of power control in multi-layer cellular systems where microcells and picocells are distributed within macrocells. Although multilayers in cellular networks help increase system capacity and coverage, and can reduce total energy consumption; they cause interference, reducing the performance of the network. Therefore, downlink transmit power levels of multi-layer hierarchical cellular networks need to be controlled in order to fully exploit their benefits. In this work, we present an analytical derivation to determine optimum power levels for two-layer cellular networks and generalize our solution to multi-layer cellular networks. We also simulate our results in a typical multi-layer network setup and observe significant power savings compared to single-layer cellular networks.
△ Less
Submitted 27 March, 2012;
originally announced March 2012.
-
An Upper Bound to the Marginal PDF of the Ordered Eigenvalues of Wishart Matrices
Authors:
Hong Ju Park,
Ender Ayanoglu
Abstract:
Diversity analysis of a number of Multiple-Input Multiple-Output (MIMO) applications requires the calculation of the expectation of a function whose variables are the ordered multiple eigenvalues of a Wishart matrix. In order to carry out this calculation, we need the marginal pdf of an arbitrary subset of the ordered eigenvalues. In this letter, we derive an upper bound to the marginal pdf of the…
▽ More
Diversity analysis of a number of Multiple-Input Multiple-Output (MIMO) applications requires the calculation of the expectation of a function whose variables are the ordered multiple eigenvalues of a Wishart matrix. In order to carry out this calculation, we need the marginal pdf of an arbitrary subset of the ordered eigenvalues. In this letter, we derive an upper bound to the marginal pdf of the eigenvalues. The derivation is based on the multiple integration of the well-known joint pdf, which is very complicated due to the exponential factors of the joint pdf. We suggest an alternative function that provides simpler calculation of the multiple integration. As a result, the marginal pdf is shown to be bounded by a multivariate polynomial with a given degree. After a standard bounding procedure in a Pairwise Error Probability (PEP) analysis, by applying the marginal pdf to the calculation of the expectation, the diversity order for a number of MIMO systems can be obtained in a simple manner. Simulation results that support the analysis are presented.
△ Less
Submitted 30 December, 2011;
originally announced January 2012.
-
Coded Path Protection: Efficient Conversion of Sharing to Coding
Authors:
Serhat Nazim Avci,
Ender Ayanoglu
Abstract:
Link failures in wide area networks are common and cause significant data losses. Mesh-based protection schemes offer high capacity efficiency but they are slow and require complex signaling. Additionally, real-time reconfiguration of a cross-connect threatens their transmission integrity. On the other hand, coding-based protection schemes are proactive. Therefore, they have higher restoration spe…
▽ More
Link failures in wide area networks are common and cause significant data losses. Mesh-based protection schemes offer high capacity efficiency but they are slow and require complex signaling. Additionally, real-time reconfiguration of a cross-connect threatens their transmission integrity. On the other hand, coding-based protection schemes are proactive. Therefore, they have higher restoration speed, lower signaling complexity, and higher transmission integrity. This paper introduces a coding-based protection scheme, named Coded Path Protection (CPP). In CPP, a backup copy of the primary data is encoded with other data streams, resulting in capacity savings. This paper presents an optimal and simple capacity placement and coding group formation algorithm. The algorithm converts the sharing structure of any solution of a Shared Path Protection (SPP) technique into a coding structure with minimum extra capacity. We conducted quantitative and qualitative comparisons of our technique with the SPP and, another technique, known as p-cycle protection. Simulation results confirm that the CPP is significantly faster than the SPP and p-cycle techniques. CPP incurs marginal extra capacity on top of SPP. Its capacity efficiency is lower than the p-cycle technique for dense networks but can be higher for sparse networks. In addition, unlike p-cycle protection, CPP is inherently suitable for the wavelength continuity constraint in optical networks.
△ Less
Submitted 11 June, 2012; v1 submitted 21 December, 2011;
originally announced December 2011.
-
Diversity Analysis of Bit-Interleaved Coded Multiple Beamforming with Orthogonal Frequency Division Multiplexing
Authors:
Boyu Li,
Ender Ayanoglu
Abstract:
For broadband wireless communication systems, Orthogonal Frequency Division Multiplexing (OFDM) has been combined with Multi-Input Multi-Output (MIMO) techniques. Bit-Interleaved Coded Multiple Beamforming (BICMB) can achieve both spatial diversity and spatial multiplexing for flat fading MIMO channels. For frequency selective fading MIMO channels, BICMB with OFDM (BICMB-OFDM) can be applied to ac…
▽ More
For broadband wireless communication systems, Orthogonal Frequency Division Multiplexing (OFDM) has been combined with Multi-Input Multi-Output (MIMO) techniques. Bit-Interleaved Coded Multiple Beamforming (BICMB) can achieve both spatial diversity and spatial multiplexing for flat fading MIMO channels. For frequency selective fading MIMO channels, BICMB with OFDM (BICMB-OFDM) can be applied to achieve both spatial diversity and multipath diversity, making it an important technique. However, analyzing the diversity of BICMB-OFDM is a challenging problem. In this paper, the diversity analysis of BICMB-OFDM is carried out. First, the maximum achievable diversity is derived and a full diversity condition RcSL <= 1 is proved, where Rc, S, and L are the code rate, the number of parallel steams transmitted at each subcarrier, and the number of channel taps, respectively. Then, the performance degradation due to the correlation among subcarriers is investigated. Finally, the subcarrier grou** technique is employed to combat the performance degradation and provide multi-user compatibility.
△ Less
Submitted 17 March, 2015; v1 submitted 15 September, 2011;
originally announced September 2011.
-
Multiple Beamforming with Perfect Coding
Authors:
Boyu Li,
Ender Ayanoglu
Abstract:
Perfect Space-Time Block Codes (PSTBCs) achieve full diversity, full rate, nonvanishing constant minimum determinant, uniform average transmitted energy per antenna, and good sha**. However, the high decoding complexity is a critical issue for practice. When the Channel State Information (CSI) is available at both the transmitter and the receiver, Singular Value Decomposition (SVD) is commonly a…
▽ More
Perfect Space-Time Block Codes (PSTBCs) achieve full diversity, full rate, nonvanishing constant minimum determinant, uniform average transmitted energy per antenna, and good sha**. However, the high decoding complexity is a critical issue for practice. When the Channel State Information (CSI) is available at both the transmitter and the receiver, Singular Value Decomposition (SVD) is commonly applied for a Multiple-Input Multiple-Output (MIMO) system to enhance the throughput or the performance. In this paper, two novel techniques, Perfect Coded Multiple Beamforming (PCMB) and Bit-Interleaved Coded Multiple Beamforming with Perfect Coding (BICMB-PC), are proposed, employing both PSTBCs and SVD with and without channel coding, respectively. With CSI at the transmitter (CSIT), the decoding complexity of PCMB is substantially reduced compared to a MIMO system employing PSTBC, providing a new prospect of CSIT. Especially, because of the special property of the generation matrices, PCMB provides much lower decoding complexity than the state-of-the-art SVD-based uncoded technique in dimensions 2 and 4. Similarly, the decoding complexity of BICMB-PC is much lower than the state-of-the-art SVD-based coded technique in these two dimensions, and the complexity gain is greater than the uncoded case. Moreover, these aforementioned complexity reductions are achieved with only negligible or modest loss in performance.
△ Less
Submitted 30 January, 2012; v1 submitted 14 September, 2011;
originally announced September 2011.
-
Recovery from Link Failures in Networks with Arbitrary Topology via Diversity Coding
Authors:
S. N. Avci,
X. Hu,
E. Ayanoglu
Abstract:
Link failures in wide area networks are common. To recover from such failures, a number of methods such as SONET rings, protection cycles, and source rerouting have been investigated. Two important considerations in such approaches are the recovery time and the needed spare capacity to complete the recovery. Usually, these techniques attempt to achieve a recovery time less than 50 ms. In this pape…
▽ More
Link failures in wide area networks are common. To recover from such failures, a number of methods such as SONET rings, protection cycles, and source rerouting have been investigated. Two important considerations in such approaches are the recovery time and the needed spare capacity to complete the recovery. Usually, these techniques attempt to achieve a recovery time less than 50 ms. In this paper we introduce an approach that provides link failure recovery in a hitless manner, or without any appreciable delay. This is achieved by means of a method called diversity coding. We present an algorithm for the design of an overlay network to achieve recovery from single link failures in arbitrary networks via diversity coding. This algorithm is designed to minimize spare capacity for recovery. We compare the recovery time and spare capacity performance of this algorithm against conventional techniques in terms of recovery time, spare capacity, and a joint metric called Quality of Recovery (QoR). QoR incorporates both the spare capacity percentages and worst case recovery times. Based on these results, we conclude that the proposed technique provides much shorter recovery times while achieving similar extra capacity, or better QoR performance overall.
△ Less
Submitted 16 June, 2011; v1 submitted 2 June, 2011;
originally announced June 2011.
-
Bit-Interleaved Coded Multiple Beamforming with Perfect Coding
Authors:
Boyu Li,
Ender Ayanoglu
Abstract:
When the Channel State Information (CSI) is known by both the transmitter and the receiver, beamforming techniques employing Singular Value Decomposition (SVD) are commonly used in Multiple-Input Multiple-Output (MIMO) systems. Without channel coding, there is a trade-off between full diversity and full multiplexing. When channel coding is added, both of them can be achieved as long as the code ra…
▽ More
When the Channel State Information (CSI) is known by both the transmitter and the receiver, beamforming techniques employing Singular Value Decomposition (SVD) are commonly used in Multiple-Input Multiple-Output (MIMO) systems. Without channel coding, there is a trade-off between full diversity and full multiplexing. When channel coding is added, both of them can be achieved as long as the code rate Rc and the number of employed subchannels S satisfy the condition RcS<=1. By adding a properly designed constellation precoder, both full diversity and full multiplexing can be achieved for both uncoded and coded systems with the trade-off of a higher decoding complexity, e.g., Fully Precoded Multiple Beamforming (FPMB) and Bit-Interleaved Coded Multiple Beamforming with Full Precoding (BICMB-FP) without the condition RcS<=1. Recently discovered Perfect Space-Time Block Code (PSTBC) is a full-rate full-diversity space-time code, which achieves efficient sha** and high coding gain for MIMO systems. In this paper, a new technique, Bit-Interleaved Coded Multiple Beamforming with Perfect Coding (BICMB-PC), is introduced. BICMB-PC transmits PSTBCs through convolutional coded SVD systems. Similar to BICMB-FP, BICMB-PC achieves both full diversity and full multiplexing, and its performance is almost the same as BICMB-FP. The advantage of BICMB-PC is that it can provide a much lower decoding complexity than BICMB-FP, since the real and imaginary parts of the received signal can be separated for BICMB-PC of dimensions 2 and 4, and only the part corresponding to the coded bit is required to acquire one bit metric for the Viterbi decoder.
△ Less
Submitted 15 August, 2012; v1 submitted 17 September, 2010;
originally announced September 2010.
-
Reduced Complexity Decoding for Bit-Interleaved Coded Multiple Beamforming with Constellation Precoding
Authors:
Boyu Li,
Hong Ju Park,
Ender Ayanoglu
Abstract:
Multiple beamforming is realized by singular value decomposition of the channel matrix which is assumed to be known to both the transmitter and the receiver. Bit-Interleaved Coded Multiple Beamforming (BICMB) can achieve full diversity as long as the code rate Rc and the number of employed subchannels S satisfy the condition RcS<=1. Bit-Interleaved Coded Multiple Beamforming with Constellation Pre…
▽ More
Multiple beamforming is realized by singular value decomposition of the channel matrix which is assumed to be known to both the transmitter and the receiver. Bit-Interleaved Coded Multiple Beamforming (BICMB) can achieve full diversity as long as the code rate Rc and the number of employed subchannels S satisfy the condition RcS<=1. Bit-Interleaved Coded Multiple Beamforming with Constellation Precoding (BICMB-CP), on the other hand, can achieve full diversity without the condition RcS<=1. However, the decoding complexity of BICMB-CP is much higher than BICMB. In this paper, a reduced complexity decoding technique, which is based on Sphere Decoding (SD), is proposed to reduce the complexity of Maximum Likelihood (ML) decoding for BICMB-CP. The decreased complexity decoding achieves several orders of magnitude reduction, in terms of the average number of real multiplications needed to acquire one precoded bit metric, not only with respect to conventional ML decoding, but also, with respect to conventional SD.
△ Less
Submitted 14 September, 2011; v1 submitted 17 September, 2010;
originally announced September 2010.
-
Golden Coded Multiple Beamforming
Authors:
Boyu Li,
Ender Ayanoglu
Abstract:
The Golden Code is a full-rate full-diversity space-time code, which achieves maximum coding gain for Multiple-Input Multiple-Output (MIMO) systems with two transmit and two receive antennas. Since four information symbols taken from an M-QAM constellation are selected to construct one Golden Code codeword, a maximum likelihood decoder using sphere decoding has the worst-case complexity of O(M^4),…
▽ More
The Golden Code is a full-rate full-diversity space-time code, which achieves maximum coding gain for Multiple-Input Multiple-Output (MIMO) systems with two transmit and two receive antennas. Since four information symbols taken from an M-QAM constellation are selected to construct one Golden Code codeword, a maximum likelihood decoder using sphere decoding has the worst-case complexity of O(M^4), when the Channel State Information (CSI) is available at the receiver. Previously, this worst-case complexity was reduced to O(M^(2.5)) without performance degradation. When the CSI is known by the transmitter as well as the receiver, beamforming techniques that employ singular value decomposition are commonly used in MIMO systems. In the absence of channel coding, when a single symbol is transmitted, these systems achieve the full diversity order provided by the channel. Whereas this property is lost when multiple symbols are simultaneously transmitted. However, uncoded multiple beamforming can achieve the full diversity order by adding a properly designed constellation precoder. For 2 \times 2 Fully Precoded Multiple Beamforming (FPMB), the general worst-case decoding complexity is O(M). In this paper, Golden Coded Multiple Beamforming (GCMB) is proposed, which transmits the Golden Code through 2 \times 2 multiple beamforming. GCMB achieves the full diversity order and its performance is similar to general MIMO systems using the Golden Code and FPMB, whereas the worst-case decoding complexity of O(sqrt(M)) is much lower. The extension of GCMB to larger dimensions is also discussed.
△ Less
Submitted 31 August, 2010;
originally announced September 2010.
-
Constellation Precoded Multiple Beamforming
Authors:
Hong Ju Park,
Boyu Li,
Ender Ayanoglu
Abstract:
Beamforming techniques that employ Singular Value Decomposition (SVD) are commonly used in Multi-Input Multi-Output (MIMO) wireless communication systems. In the absence of channel coding, when a single symbol is transmitted, these systems achieve the full diversity order provided by the channel; whereas when multiple symbols are simultaneously transmitted, this property is lost. When channel co…
▽ More
Beamforming techniques that employ Singular Value Decomposition (SVD) are commonly used in Multi-Input Multi-Output (MIMO) wireless communication systems. In the absence of channel coding, when a single symbol is transmitted, these systems achieve the full diversity order provided by the channel; whereas when multiple symbols are simultaneously transmitted, this property is lost. When channel coding is employed, full diversity order can be achieved. For example, when Bit-Interleaved Coded Modulation (BICM) is combined with this technique, full diversity order of NM in an MxN MIMO channel transmitting S parallel streams is possible, provided a condition on S and the BICM convolutional code rate is satisfied. In this paper, we present constellation precoded multiple beamforming which can achieve the full diversity order both with BICM-coded and uncoded SVD systems. We provide an analytical proof of this property. To reduce the computational complexity of Maximum Likelihood (ML) decoding in this system, we employ Sphere Decoding (SD). We report an SD technique that reduces the computational complexity beyond commonly used approaches to SD. This technique achieves several orders of magnitude reduction in computational complexity not only with respect to conventional ML decoding but also, with respect to conventional SD.
△ Less
Submitted 3 November, 2009;
originally announced November 2009.
-
Computational Complexity of Decoding Orthogonal Space-Time Block Codes
Authors:
Ender Ayanoglu,
Erik G. Larsson,
Eleftherios Karipidis
Abstract:
The computational complexity of optimum decoding for an orthogonal space-time block code G satisfying the orthogonality property that the Hermitian transpose of G multiplied by G is equal to a constant c times the sum of the squared symbols of the code times an identity matrix, where c is a positive integer is quantified. Four equivalent techniques of optimum decoding which have the same computa…
▽ More
The computational complexity of optimum decoding for an orthogonal space-time block code G satisfying the orthogonality property that the Hermitian transpose of G multiplied by G is equal to a constant c times the sum of the squared symbols of the code times an identity matrix, where c is a positive integer is quantified. Four equivalent techniques of optimum decoding which have the same computational complexity are specified. Modifications to the basic formulation in special cases are calculated and illustrated by means of examples. This paper corrects and extends [1],[2], and unifies them with the results from the literature. In addition, a number of results from the literature are extended to the case c > 1.
△ Less
Submitted 9 October, 2009;
originally announced October 2009.
-
Reduced Complexity Sphere Decoding
Authors:
Boyu Li,
Ender Ayanoglu
Abstract:
In Multiple-Input Multiple-Output (MIMO) systems, Sphere Decoding (SD) can achieve performance equivalent to full search Maximum Likelihood (ML) decoding, with reduced complexity. Several researchers reported techniques that reduce the complexity of SD further. In this paper, a new technique is introduced which decreases the computational complexity of SD substantially, without sacrificing perform…
▽ More
In Multiple-Input Multiple-Output (MIMO) systems, Sphere Decoding (SD) can achieve performance equivalent to full search Maximum Likelihood (ML) decoding, with reduced complexity. Several researchers reported techniques that reduce the complexity of SD further. In this paper, a new technique is introduced which decreases the computational complexity of SD substantially, without sacrificing performance. The reduction is accomplished by deconstructing the decoding metric to decrease the number of computations and exploiting the structure of a lattice representation. Furthermore, an application of SD, employing a proposed smart implementation with very low computational complexity is introduced. This application calculates the soft bit metrics of a bit-interleaved convolutional-coded MIMO system in an efficient manner. Based on the reduced complexity SD, the proposed smart implementation employs the initial radius acquired by Zero-Forcing Decision Feedback Equalization (ZF-DFE) which ensures no empty spheres. Other than that, a technique of a particular data structure is also incorporated to efficiently reduce the number of executions carried out by SD. Simulation results show that these approaches achieve substantial gains in terms of the computational complexity for both uncoded and coded MIMO systems.
△ Less
Submitted 30 January, 2012; v1 submitted 2 September, 2009;
originally announced September 2009.
-
Bit-Interleaved Coded Multiple Beamforming with Constellation Precoding
Authors:
Hong Ju Park,
Ender Ayanoglu
Abstract:
In this paper, we present the diversity order analysis of bit-interleaved coded multiple beamforming (BICMB) combined with the constellation precoding scheme. Multiple beamforming is realized by singular value decomposition of the channel matrix which is assumed to be perfectly known to the transmitter as well as the receiver. Previously, BICMB is known to have a diversity order bound related wi…
▽ More
In this paper, we present the diversity order analysis of bit-interleaved coded multiple beamforming (BICMB) combined with the constellation precoding scheme. Multiple beamforming is realized by singular value decomposition of the channel matrix which is assumed to be perfectly known to the transmitter as well as the receiver. Previously, BICMB is known to have a diversity order bound related with the product of the code rate and the number of parallel subchannels, losing the full diversity order in some cases. In this paper, we show that BICMB combined with the constellation precoder and maximum likelihood detection achieves the full diversity order. We also provide simulation results that match the analysis.
△ Less
Submitted 25 August, 2009;
originally announced August 2009.
-
On "A Novel Maximum Likelihood Decoding Algorithm for Orthogonal Space-Time Block Codes"
Authors:
Ender Ayanoglu
Abstract:
The computational complexity of the Maximum Likelihood decoding algorithm in [1], [2] for orthogonal space-time block codes is smaller than specified.
The computational complexity of the Maximum Likelihood decoding algorithm in [1], [2] for orthogonal space-time block codes is smaller than specified.
△ Less
Submitted 7 August, 2009; v1 submitted 8 June, 2009;
originally announced June 2009.
-
Constellation Precoded Beamforming
Authors:
Hong Ju Park,
Ender Ayanoglu
Abstract:
We present and analyze the performance of constellation precoded beamforming. This multi-input multi-output transmission technique is based on the singular value decomposition of a channel matrix. In this work, the beamformer is precoded to improve its diversity performance. It was shown previously that while single beamforming achieves full diversity without channel coding, multiple beamforming…
▽ More
We present and analyze the performance of constellation precoded beamforming. This multi-input multi-output transmission technique is based on the singular value decomposition of a channel matrix. In this work, the beamformer is precoded to improve its diversity performance. It was shown previously that while single beamforming achieves full diversity without channel coding, multiple beamforming results in diversity loss. In this paper, we show that a properly designed constellation precoder makes uncoded multiple beamforming achieve full diversity order. We also show that partially precoded multiple beamforming gets better diversity order than multiple beamforming without constellation precoder if the subchannels to be precoded are properly chosen. We propose several criteria to design the constellation precoder. Simulation results match the analysis, and show that precoded multiple beamforming actually outperforms single beamforming without precoding at the same system data rate while achieving full diversity order.
△ Less
Submitted 27 March, 2009;
originally announced March 2009.
-
Diversity Analysis of Bit-Interleaved Coded Multiple Beamforming
Authors:
Hong Ju Park,
Ender Ayanoglu
Abstract:
In this paper, diversity analysis of bit-interleaved coded multiple beamforming (BICMB) is extended to the case of general spatial interleavers, removing a condition on their previously known design criteria and quantifying the resulting diversity order. The diversity order is determined by a parameter Qmax which is inherited from the convolutional code and the spatial de-multiplexer used in BIC…
▽ More
In this paper, diversity analysis of bit-interleaved coded multiple beamforming (BICMB) is extended to the case of general spatial interleavers, removing a condition on their previously known design criteria and quantifying the resulting diversity order. The diversity order is determined by a parameter Qmax which is inherited from the convolutional code and the spatial de-multiplexer used in BICMB. We introduce a method to find this parameter by employing a transfer function approach as in finding the weight spectrum of a convolutional code. By using this method, several Qmax values are shown and verified to be identical with the results from a computer search. The diversity analysis and the method to find the parameter are supported by simulation results. By using the Singleton bound, we also show that Qmax is lower bounded by the product of the number of streams and the code rate of an encoder. The design rule of the spatial de-multiplexer for a given convolutional code is proposed to meet the condition on the maximum achievable diversity order.
△ Less
Submitted 2 February, 2009; v1 submitted 29 September, 2008;
originally announced September 2008.
-
On "Bit-Interleaved Coded Multiple Beamforming"
Authors:
E. Akay,
H. J. Park,
E. Ayanoglu
Abstract:
The interleaver design criteria described in [1] should take into account all error patterns of interest.
The interleaver design criteria described in [1] should take into account all error patterns of interest.
△ Less
Submitted 15 July, 2008;
originally announced July 2008.
-
Fair Access Provisioning through Contention Parameter Adaptation in the IEEE 802.11e Infrastructure Basic Service Set
Authors:
Feyza Keceli,
Inanc Inan,
Ender Ayanoglu
Abstract:
We present the station-based unfair access problem among the uplink and the downlink stations in the IEEE 802.11e infrastructure Basic Service Set (BSS) when the default settings of the Enhanced Distributed Channel Access (EDCA) parameters are used. We discuss how the transport layer protocol characteristics alleviate the unfairness problem. We design a simple, practical, and standard-compliant…
▽ More
We present the station-based unfair access problem among the uplink and the downlink stations in the IEEE 802.11e infrastructure Basic Service Set (BSS) when the default settings of the Enhanced Distributed Channel Access (EDCA) parameters are used. We discuss how the transport layer protocol characteristics alleviate the unfairness problem. We design a simple, practical, and standard-compliant framework to be employed at the Access Point (AP) for fair and efficient access provisioning. A dynamic measurement-based EDCA parameter adaptation block lies in the core of this framework. The proposed framework is unique in the sense that it considers the characteristic differences of Transmission Control Protocol (TCP) and User Datagram Protocol (UDP) flows and the coexistence of stations with varying bandwidth or Quality-of-Service (QoS) requirements. Via simulations, we show that our solution provides short- and long-term fair access for all stations in the uplink and downlink employing TCP and UDP flows with non-uniform packet rates in a wired-wireless heterogeneous network. In the meantime, the QoS requirements of coexisting real-time flows are also maintained.
△ Less
Submitted 6 June, 2008;
originally announced June 2008.
-
Fair and Efficient TCP Access in the IEEE 802.11 Infrastructure Basic Service Set
Authors:
Feyza Keceli,
Inanc Inan,
Ender Ayanoglu
Abstract:
When the stations in an IEEE 802.11 infrastructure Basic Service Set (BSS) employ Transmission Control Protocol (TCP) in the transport layer, this exacerbates per-flow unfair access which is a direct result of uplink/downlink bandwidth asymmetry in the BSS. We propose a novel and simple analytical model to approximately calculate the per-flow TCP congestion window limit that provides fair and ef…
▽ More
When the stations in an IEEE 802.11 infrastructure Basic Service Set (BSS) employ Transmission Control Protocol (TCP) in the transport layer, this exacerbates per-flow unfair access which is a direct result of uplink/downlink bandwidth asymmetry in the BSS. We propose a novel and simple analytical model to approximately calculate the per-flow TCP congestion window limit that provides fair and efficient TCP access in a heterogeneous wired-wireless scenario. The proposed analysis is unique in that it considers the effects of varying number of uplink and downlink TCP flows, differing Round Trip Times (RTTs) among TCP connections, and the use of delayed TCP Acknowledgment (ACK) mechanism. Motivated by the findings of this analysis, we design a link layer access control block to be employed only at the Access Point (AP) in order to resolve the unfair access problem. The novel and simple idea of the proposed link layer access control block is employing a congestion control and filtering algorithm on TCP ACK packets of uplink flows, thereby prioritizing the access of TCP data packets of downlink flows at the AP. Via simulations, we show that short- and long-term fair access can be provisioned with the introduction of the proposed link layer access control block to the protocol stack of the AP while improving channel utilization and access delay.
△ Less
Submitted 6 June, 2008;
originally announced June 2008.