-
Hybrid Beamforming Design for Wideband mmWave Full-Duplex Systems
Authors:
Elyes Balti,
Brian L. Evans
Abstract:
Recently, full duplex (FD) has been studied in 5G LTE millimeter wave (mmWave) cellular communications for New Radio in 3GPP releases 15-17. FD allows bidirectional transmission over the same resources and has the potential to reduce latency and double spectral efficiency. Self-interference (SI) is the primary drawback. SI can be several orders of magnitude greater than the received signal power,…
▽ More
Recently, full duplex (FD) has been studied in 5G LTE millimeter wave (mmWave) cellular communications for New Radio in 3GPP releases 15-17. FD allows bidirectional transmission over the same resources and has the potential to reduce latency and double spectral efficiency. Self-interference (SI) is the primary drawback. SI can be several orders of magnitude greater than the received signal power, saturate the analog-to-digital converters (ADCs) and degrade communication performance severely. Massive mmWave antenna arrays may provide enough degrees of freedom for spatial multiplexing and SI suppression. In this paper, we design spatial beamformers for the phased arrays already built into the FD basestation/relay to extend mmWave coverage to a single user. We propose alternating projections to design the precoder and combiner to maximize the sum of the uplink and downlink spectral efficiencies while bringing SI below the noise floor. Our contributions include (1) hybrid analog/digital beamformer design algorithm to cancel SI in the analog domain to avoid ADC saturation and in the digital domain on each subcarrier; (2) full-digital beamformer design algorithm; and (3) analysis of spectral efficiency, energy efficiency and outage probability. In simulation, the proposed algorithms outperform beamsteering, singular value decomposition, angle search, and half-duplex techniques.
△ Less
Submitted 5 February, 2022; v1 submitted 26 May, 2021;
originally announced July 2021.
-
Bounded rationality for relaxing best response and mutual consistency: The Quantal Hierarchy model of decision-making
Authors:
Benjamin Patrick Evans,
Mikhail Prokopenko
Abstract:
While game theory has been transformative for decision-making, the assumptions made can be overly restrictive in certain instances. In this work, we investigate some of the underlying assumptions of rationality, such as mutual consistency and best response, and consider ways to relax these assumptions using concepts from level-$k$ reasoning and quantal response equilibrium (QRE) respectively. Spec…
▽ More
While game theory has been transformative for decision-making, the assumptions made can be overly restrictive in certain instances. In this work, we investigate some of the underlying assumptions of rationality, such as mutual consistency and best response, and consider ways to relax these assumptions using concepts from level-$k$ reasoning and quantal response equilibrium (QRE) respectively. Specifically, we propose an information-theoretic two-parameter model called the Quantal Hierarchy model, which can relax both mutual consistency and best response while still approximating level-$k$, QRE, or typical Nash equilibrium behaviour in the limiting cases. The model is based on a recursive form of the variational free energy principle, representing higher-order reasoning as (pseudo) sequential decision-making in extensive-form game tree. This representation enables us to treat simultaneous games in a similar manner to sequential games, where reasoning resources deplete throughout the game-tree. Bounds in player processing abilities are captured as information costs, where future branches of reasoning are discounted, implying a hierarchy of players where lower-level players have fewer processing resources. We demonstrate the effectiveness of the Quantal Hierarchy model in several canonical economic games, {both simultaneous and sequential}, using out-of-sample modelling.
△ Less
Submitted 15 March, 2023; v1 submitted 30 June, 2021;
originally announced June 2021.
-
Adaptive Self-Interference Cancellation for Full-Duplex Wireless Communication Systems
Authors:
Elyes Balti,
Brian L. Evans
Abstract:
In this letter, we consider single-cell, single-user systems wherein uplink and downlink user equipment communicate with a full-duplex relay. Due to the near-far problem, the self-interference (SI) can be 100-1000x the received signal power. In this context, we consider the adaptive Least Mean Squares (LMS) algorithm to estimate the SI channel and then subtract the SI from the desired received sig…
▽ More
In this letter, we consider single-cell, single-user systems wherein uplink and downlink user equipment communicate with a full-duplex relay. Due to the near-far problem, the self-interference (SI) can be 100-1000x the received signal power. In this context, we consider the adaptive Least Mean Squares (LMS) algorithm to estimate the SI channel and then subtract the SI from the desired received signal before the analog-to-digital converter (ADC). We measure the robustness of this technique in terms of bit error rate (BER) and spectral efficiency.
△ Less
Submitted 1 June, 2021; v1 submitted 3 April, 2021;
originally announced April 2021.
-
Reward Signal Design for Autonomous Racing
Authors:
Benjamin Evans,
Herman A. Engelbrecht,
Hendrik W. Jordaan
Abstract:
Reinforcement learning (RL) has shown to be a valuable tool in training neural networks for autonomous motion planning. The application of RL to a specific problem is dependent on a reward signal to quantify how good or bad a certain action is. This paper addresses the problem of reward signal design for robotic control in the context of local planning for autonomous racing. We aim to design rewar…
▽ More
Reinforcement learning (RL) has shown to be a valuable tool in training neural networks for autonomous motion planning. The application of RL to a specific problem is dependent on a reward signal to quantify how good or bad a certain action is. This paper addresses the problem of reward signal design for robotic control in the context of local planning for autonomous racing. We aim to design reward signals that are able to perform well in multiple, competing, continuous metrics. Three different methodologies of position-based, velocity-based, and action-based rewards are considered and evaluated in the context of F1/10th racing. A novel method of rewarding the agent on its state relative to an optimal trajectory is presented. Agents are trained and tested in simulation and the behaviors generated by the reward signals are compared to each other on the basis of average lap time and completion rate. The results indicate that a reward based on the distance and velocity relative to a minimum curvature trajectory produces the fastest lap times.
△ Less
Submitted 26 August, 2021; v1 submitted 18 March, 2021;
originally announced March 2021.
-
Learning the Subsystem of Local Planning for Autonomous Racing
Authors:
Benjamin Evans,
Hendrik W. Jordaan,
Herman A. Engelbrecht
Abstract:
The problem of autonomous racing is to navigate through a race course as quickly as possible while not colliding with any obstacles. We approach the autonomous racing problem with the added constraint of not maintaining an updated obstacle map of the environment. Several current approaches to this problem use end-to-end learning systems where an agent replaces the entire navigation pipeline. This…
▽ More
The problem of autonomous racing is to navigate through a race course as quickly as possible while not colliding with any obstacles. We approach the autonomous racing problem with the added constraint of not maintaining an updated obstacle map of the environment. Several current approaches to this problem use end-to-end learning systems where an agent replaces the entire navigation pipeline. This paper presents a hierarchical planning architecture that combines a high level planner and path following system with a reinforcement learning agent that learns that subsystem of obstacle avoidance.
The novel "modification planner" uses the path follower to track the global plan and the deep reinforcement learning agent to modify the references generated by the path follower to avoid obstacles. Importantly, our architecture does not require an updated obstacle map and only 10 laser range finders to avoid obstacles. The modification planner is evaluated in the context of F1/10th autonomous racing and compared to a end-to-end learning baseline, the Follow the Gap Method and an optimisation based planner. The results show that the modification planner can achieve faster average times compared to the baseline end-to-end planner and a 94% success rate which is similar to the baseline.
△ Less
Submitted 26 August, 2021; v1 submitted 22 February, 2021;
originally announced February 2021.
-
A maximum entropy model of bounded rational decision-making with prior beliefs and market feedback
Authors:
Benjamin Patrick Evans,
Mikhail Prokopenko
Abstract:
Bounded rationality is an important consideration stemming from the fact that agents often have limits on their processing abilities, making the assumption of perfect rationality inapplicable to many real tasks. We propose an information-theoretic approach to the inference of agent decisions under Smithian competition. The model explicitly captures the boundedness of agents (limited in their infor…
▽ More
Bounded rationality is an important consideration stemming from the fact that agents often have limits on their processing abilities, making the assumption of perfect rationality inapplicable to many real tasks. We propose an information-theoretic approach to the inference of agent decisions under Smithian competition. The model explicitly captures the boundedness of agents (limited in their information-processing capacity) as the cost of information acquisition for expanding their prior beliefs. The expansion is measured as the Kullblack-Leibler divergence between posterior decisions and prior beliefs. When information acquisition is free, the homo economicus agent is recovered, while in cases when information acquisition becomes costly, agents instead revert to their prior beliefs. The maximum entropy principle is used to infer least-biased decisions based upon the notion of Smithian competition formalised within the Quantal Response Statistical Equilibrium framework. The incorporation of prior beliefs into such a framework allowed us to systematically explore the effects of prior beliefs on decision-making in the presence of market feedback, as well as importantly adding a temporal interpretation to the framework. We verified the proposed model using Australian housing market data, showing how the incorporation of prior knowledge alters the resulting agent decisions. Specifically, it allowed for the separation of past beliefs and utility maximisation behaviour of the agent as well as the analysis into the evolution of agent beliefs.
△ Less
Submitted 23 May, 2021; v1 submitted 18 February, 2021;
originally announced February 2021.
-
Spectral Efficiency vs Complexity in Downlink Algorithms for Reconfigurable Intelligent Surfaces
Authors:
Pooja Nuti,
Brian L. Evans
Abstract:
Reconfigurable Intelligent Surfaces (RIS) are an emerging technology that can be used to reconfigure the propagation environment to improve cellular communication link rates. RIS, which are thin metasurfaces composed of discrete elements, passively manipulate incident electromagnetic waves through controlled reflective phase tuning. In this paper, we investigate co-design of the multiantenna bases…
▽ More
Reconfigurable Intelligent Surfaces (RIS) are an emerging technology that can be used to reconfigure the propagation environment to improve cellular communication link rates. RIS, which are thin metasurfaces composed of discrete elements, passively manipulate incident electromagnetic waves through controlled reflective phase tuning. In this paper, we investigate co-design of the multiantenna basestation beamforming vector and multielement RIS phase shifts. The downlink narrowband transmission uses sub-6 GHz frequency bands, and the user equipment has a single antenna. Subject to the non-convex constraints due to the RIS phase shifts, we maximize the spectral efficiency or equivalent channel power as a proxy. Our contributions in improving RIS-aided links include (1) design of gradient ascent codesign algorithms, and (2) comparison of seven codesign algorithms in spectral efficiency vs. computational complexity. In simulation, the best spectral efficiency vs. computational complexity tradeoffs are shown by two of our proposed gradient ascent algorithms.
△ Less
Submitted 9 November, 2020;
originally announced November 2020.
-
It's the Journey Not the Destination: Building Genetic Algorithms Practitioners Can Trust
Authors:
Jakub Vincalek,
Sean Walton,
Ben Evans
Abstract:
Genetic algorithms have been developed for decades by researchers in academia and perform well in engineering applications, yet their uptake in industry remains limited. In order to understand why this is the case, the opinions of users of engineering design tools were gathered. The results from a survey showing the attitudes of engineers and students with design experience with respect to optimis…
▽ More
Genetic algorithms have been developed for decades by researchers in academia and perform well in engineering applications, yet their uptake in industry remains limited. In order to understand why this is the case, the opinions of users of engineering design tools were gathered. The results from a survey showing the attitudes of engineers and students with design experience with respect to optimisation algorithms are presented. A survey was designed to answer two research questions: To what extent is there a pre-existing sentiment (negative or positive) among students, engineers, and managers towards genetic algorithm-based design? and What are the requirements of practitioners with regards to design optimisation and the design optimisation process? A total of 23 participants (N = 23) took part in the 3-part mixed methods survey. Thematic analysis was conducted on the open-ended questions. A common thread throughout participants responses is that there is a question of trust towards genetic algorithms within industry. Perhaps surprising is that the key to gaining this trust is not producing good results, but creating algorithms which explain the process they take in reaching a result. Participants have expressed a desire to continue to remain in the design loop. This is at odds with the motivation of a portion of the genetic algorithms community of removing humans from the loop. It is clear we need to take a different approach to increase industrial uptake. Based on this, the following recommendations have been made to increase their use in industry: an increase of transparency and explainability of genetic algorithms, an increased focus on user experience, better communication between developers and engineers, and visualising algorithm behaviour.
△ Less
Submitted 13 October, 2020;
originally announced October 2020.
-
The impact of social influence in Australian real-estate: market forecasting with a spatial agent-based model
Authors:
Benjamin Patrick Evans,
Kirill Glavatskiy,
Michael S. Harré,
Mikhail Prokopenko
Abstract:
Housing markets are inherently spatial, yet many existing models fail to capture this spatial dimension. Here we introduce a new graph-based approach for incorporating a spatial component in a large-scale urban housing agent-based model (ABM). The model explicitly captures several social and economic factors that influence the agents' decision-making behaviour (such as fear of missing out, their t…
▽ More
Housing markets are inherently spatial, yet many existing models fail to capture this spatial dimension. Here we introduce a new graph-based approach for incorporating a spatial component in a large-scale urban housing agent-based model (ABM). The model explicitly captures several social and economic factors that influence the agents' decision-making behaviour (such as fear of missing out, their trend following aptitude, and the strength of their submarket outreach), and interprets these factors in spatial terms. The proposed model is calibrated and validated with the housing market data for the Greater Sydney region. The ABM simulation results not only include predictions for the overall market, but also produce area-specific forecasting at the level of local government areas within Sydney as arising from individual buy and sell decisions. In addition, the simulation results elucidate agent preferences in submarkets, highlighting differences in agent behaviour, for example, between first-time home buyers and investors, and between both local and overseas investors.
△ Less
Submitted 9 February, 2021; v1 submitted 15 September, 2020;
originally announced September 2020.
-
Coordinated Multicell Beamforming and Power Allocation for Massive MIMO with Low-Resolution ADC/DAC
Authors:
Yunseong Cho,
Jinseok Choi,
Brian L. Evans
Abstract:
In this work, we present a solution for coordinated beamforming and power allocation when base stations employ a massive number of antennas equipped with low-resolution analog-to-digital and digital-to-analog converters. We address total power minimization problems of the coarsely quantized uplink (UL) and downlink (DL) communication systems with target signal-to-interference-plus-noise ratio (SIN…
▽ More
In this work, we present a solution for coordinated beamforming and power allocation when base stations employ a massive number of antennas equipped with low-resolution analog-to-digital and digital-to-analog converters. We address total power minimization problems of the coarsely quantized uplink (UL) and downlink (DL) communication systems with target signal-to-interference-plus-noise ratio (SINR) constraints. By combining the UL problem with minimum mean square error combiners and deriving the Lagrangian dual of the DL problem, we prove UL-DL duality and show there is no duality gap even with coarse data converters. Inspired by strong duality, we devise an iterative algorithm to determine the optimal UL transmit powers, and then linearly amplify the UL combiners with proper weights to acquire the optimal DL precoder. Simulation results validate strong duality and evaluate the proposed method in terms of total power consumption and achieved SINR.
△ Less
Submitted 7 March, 2021; v1 submitted 25 May, 2020;
originally announced May 2020.
-
Quantized Massive MIMO Systems with Multicell Coordinated Beamforming and Power Control
Authors:
Jinseok Choi,
Yunseong Cho,
Brian L. Evans
Abstract:
In this paper, we investigate a coordinated multipoint (CoMP) beamforming and power control problem for base stations (BSs) with a massive number of antenna arrays under coarse quantization at low-resolution analog-to-digital converters (ADCs) and digital-to-analog converter (DACs). Unlike high-resolution ADC and DAC systems, non-negligible quantization noise that needs to be considered in CoMP de…
▽ More
In this paper, we investigate a coordinated multipoint (CoMP) beamforming and power control problem for base stations (BSs) with a massive number of antenna arrays under coarse quantization at low-resolution analog-to-digital converters (ADCs) and digital-to-analog converter (DACs). Unlike high-resolution ADC and DAC systems, non-negligible quantization noise that needs to be considered in CoMP design makes the problem more challenging. We first formulate total power minimization problems of both uplink (UL) and downlink (DL) systems subject to signal-to-interference-and-noise ratio (SINR) constraints. We then derive strong duality for the UL and DL problems under coarse quantization systems. Leveraging the duality, we propose a framework that is directed toward a twofold aim: to discover the optimal transmit powers in UL by developing iterative algorithm in a distributed manner and to obtain the optimal precoder in DL as a scaled instance of UL combiner. Under homogeneous transmit power and SINR constraints per cell, we further derive a deterministic solution for the UL CoMP problem by analyzing the lower bound of the SINR. Lastly, we extend the derived result to wideband orthogonal frequency-division multiplexing systems to optimize transmit power and beamformer for all subcarriers. Simulation results validate the theoretical results and proposed algorithms.
△ Less
Submitted 15 May, 2020;
originally announced May 2020.
-
Compressed-Sensing based Beam Detection in 5G NR Initial Access
Authors:
Junmo Sung,
Brian L. Evans
Abstract:
To support millimeter wave (mmWave) frequency bands in cellular communications, both the base station and the mobile platform utilize large antenna arrays to steer narrow beams towards each other to compensate the path loss and improve communication performance. The time-frequency resource allocated for initial access, however, is limited, which gives rise to need for efficient approaches for beam…
▽ More
To support millimeter wave (mmWave) frequency bands in cellular communications, both the base station and the mobile platform utilize large antenna arrays to steer narrow beams towards each other to compensate the path loss and improve communication performance. The time-frequency resource allocated for initial access, however, is limited, which gives rise to need for efficient approaches for beam detection. For hybrid analog-digital beamforming (HB) architectures, which are used to reduce power consumption, we propose a compressed sensing (CS) based approach for 5G initial access beam detection that is for a HB architecture and that is compliant with the 3GPP standard. The CS-based approach is compared with the exhaustive search in terms of beam detection accuracy and by simulation is shown to outperform. Up to 256 antennas are considered, and the importance of a careful codebook design is reaffirmed.
△ Less
Submitted 2 May, 2020;
originally announced May 2020.
-
Advanced Receiver Architectures for Millimeter Wave Communications with Low-Resolution ADCs
Authors:
Jinseok Choi,
Gilwon Lee,
Ahmed Alkhateeb,
Alan Gatherer,
Naofal Al-Dhahir,
Brian L. Evans
Abstract:
Employing low-resolution analog-to-digital converters (ADCs) for millimeter wave receivers with large antenna arrays provides opportunity to efficiently reduce power consumption of the receiver. Reducing ADC resolution, however, results in performance degradation due to non-negligible quantization error. In addition, the large number of radio frequency (RF) chains is still not desirable. According…
▽ More
Employing low-resolution analog-to-digital converters (ADCs) for millimeter wave receivers with large antenna arrays provides opportunity to efficiently reduce power consumption of the receiver. Reducing ADC resolution, however, results in performance degradation due to non-negligible quantization error. In addition, the large number of radio frequency (RF) chains is still not desirable. Accordingly, conventional low-resolution ADC systems require more efficient designs to minimize the cost and complexity while maximizing performance. In this article, we discuss advanced low-resolution ADC receiver architectures that further improve the spectral and energy efficiency tradeoff. To reduce both the numbers of RF chains and ADC bits, hybrid analog-and-digital beamforming is jointly considered with low-resolution ADCs. We explore the challenges in designing such receivers and present key insights on how the advanced architectures overcome such challenges. As an alternative low-resolution ADC receiver, we also introduce receivers with learning-based detection. The receiver does not require explicit channel estimation, thereby is suitable for one-bit ADC systems. Finally, future challenges and research issues are discussed.
△ Less
Submitted 10 May, 2020; v1 submitted 7 March, 2020;
originally announced March 2020.
-
An Adaptive and Near Parameter-free Evolutionary Computation Approach Towards True Automation in AutoML
Authors:
Benjamin Patrick Evans,
Bing Xue,
Mengjie Zhang
Abstract:
A common claim of evolutionary computation methods is that they can achieve good results without the need for human intervention. However, one criticism of this is that there are still hyperparameters which must be tuned in order to achieve good performance. In this work, we propose a near "parameter-free" genetic programming approach, which adapts the hyperparameter values throughout evolution wi…
▽ More
A common claim of evolutionary computation methods is that they can achieve good results without the need for human intervention. However, one criticism of this is that there are still hyperparameters which must be tuned in order to achieve good performance. In this work, we propose a near "parameter-free" genetic programming approach, which adapts the hyperparameter values throughout evolution without ever needing to be specified manually. We apply this to the area of automated machine learning (by extending TPOT), to produce pipelines which can effectively be claimed to be free from human input, and show that the results are competitive with existing state-of-the-art which use hand-selected hyperparameter values. Pipelines begin with a randomly chosen estimator and evolve to competitive pipelines automatically. This work moves towards a truly automatic approach to AutoML.
△ Less
Submitted 28 January, 2020;
originally announced January 2020.
-
Improving generalisation of AutoML systems with dynamic fitness evaluations
Authors:
Benjamin Patrick Evans,
Bing Xue,
Mengjie Zhang
Abstract:
A common problem machine learning developers are faced with is overfitting, that is, fitting a pipeline too closely to the training data that the performance degrades for unseen data. Automated machine learning aims to free (or at least ease) the developer from the burden of pipeline creation, but this overfitting problem can persist. In fact, this can become more of a problem as we look to iterat…
▽ More
A common problem machine learning developers are faced with is overfitting, that is, fitting a pipeline too closely to the training data that the performance degrades for unseen data. Automated machine learning aims to free (or at least ease) the developer from the burden of pipeline creation, but this overfitting problem can persist. In fact, this can become more of a problem as we look to iteratively optimise the performance of an internal cross-validation (most often \textit{k}-fold). While this internal cross-validation hopes to reduce this overfitting, we show we can still risk overfitting to the particular folds used. In this work, we aim to remedy this problem by introducing dynamic fitness evaluations which approximate repeated \textit{k}-fold cross-validation, at little extra cost over single \textit{k}-fold, and far lower cost than typical repeated \textit{k}-fold. The results show that when time equated, the proposed fitness function results in significant improvement over the current state-of-the-art baseline method which uses an internal single \textit{k}-fold. Furthermore, the proposed extension is very simple to implement on top of existing evolutionary computation methods, and can provide essentially a free boost in generalisation/testing performance.
△ Less
Submitted 23 January, 2020;
originally announced January 2020.
-
Latin squares with maximal partial transversals of many lengths
Authors:
Anthony B. Evans,
Adam Mammoliti,
Ian Wanless
Abstract:
A partial transversal $T$ of a Latin square $L$ is a set of entries of $L$ in which each row, column and symbol is represented at most once. A partial transversal is maximal if it is not contained in a larger partial transversal. Any maximal partial transversal of a Latin square of order $n$ has size at least $\lceil\frac{n}{2}\rceil$ and at most $n$. We say that a Latin square is omniversal if it…
▽ More
A partial transversal $T$ of a Latin square $L$ is a set of entries of $L$ in which each row, column and symbol is represented at most once. A partial transversal is maximal if it is not contained in a larger partial transversal. Any maximal partial transversal of a Latin square of order $n$ has size at least $\lceil\frac{n}{2}\rceil$ and at most $n$. We say that a Latin square is omniversal if it possesses a maximal partial transversal of all feasible sizes and is near-omniversal if it possesses a maximal partial transversal of all feasible sizes except one.
Evans showed that omniversal Latin squares of order $n$ exist for any odd $n \neq 3$. By extending this result, we show that an omniversal Latin square of order $n$ exists if and only if $n\notin\{3,4\}$ and $n \not\equiv 2 \mod 4$. Furthermore, we show that near-omniversal Latin squares exist for all orders $n \equiv 2 \mod 4$.
Finally, we show that no non-trivial group has an omniversal Cayley table, and only 15 groups have a near-omniversal Cayley table. In fact, as $n$ grows, Cayley tables of groups of order $n$ miss a constant fraction of the feasible sizes of maximal partial transversals. In the course of proving this, we are led to consider the following interesting problem in combinatorial group theory. Suppose that we have two subsets $R,C\subseteq G$ of a finite group $G$ such that $|\{rc:r\in R,c\in C\}|=m$. How large do $|R|$ and $|C|$ need to be (in terms of $m$) to be certain that $R\subseteq xH$ and $C\subseteq Hy$ for some subgroup $H$ of order $m$ in $G$, and $x,y\in G$.
△ Less
Submitted 8 January, 2021; v1 submitted 13 November, 2019;
originally announced November 2019.
-
Deep Learning Predictive Band Switching in Wireless Networks
Authors:
Faris B. Mismar,
Ahmad AlAmmouri,
Ahmed Alkhateeb,
Jeffrey G. Andrews,
Brian L. Evans
Abstract:
In cellular systems, the user equipment (UE) can request a change in the frequency band when its rate drops below a threshold on the current band. The UE is then instructed by the base station (BS) to measure the quality of candidate bands, which requires a measurement gap in the data transmission, thus lowering the data rate. We propose an online-learning based band switching approach that does n…
▽ More
In cellular systems, the user equipment (UE) can request a change in the frequency band when its rate drops below a threshold on the current band. The UE is then instructed by the base station (BS) to measure the quality of candidate bands, which requires a measurement gap in the data transmission, thus lowering the data rate. We propose an online-learning based band switching approach that does not require any measurement gap. Our proposed classifier-based band switching policy instead exploits spatial and spectral correlation between radio frequency signals in different bands based on knowledge of the UE location. We focus on switching between a lower (e.g., 3.5 GHz) band and a millimeter wave band (e.g., 28 GHz), and design and evaluate two classification models that are trained on a ray-tracing dataset. A key insight is that measurement gaps are overkill, in that only the relative order of the bands is necessary for band selection, rather than a full channel estimate. Our proposed machine learning based policies achieve roughly 30% improvement in mean effective rates over those of the industry standard policy, while achieving misclassification errors well below 0.5% and maintaining resilience against blockage uncertainty.
△ Less
Submitted 1 September, 2020; v1 submitted 2 October, 2019;
originally announced October 2019.
-
Genetic Programming and Gradient Descent: A Memetic Approach to Binary Image Classification
Authors:
Benjamin Patrick Evans,
Harith Al-Sahaf,
Bing Xue,
Mengjie Zhang
Abstract:
Image classification is an essential task in computer vision, which aims to categorise a set of images into different groups based on some visual criteria. Existing methods, such as convolutional neural networks, have been successfully utilised to perform image classification. However, such methods often require human intervention to design a model. Furthermore, such models are difficult to interp…
▽ More
Image classification is an essential task in computer vision, which aims to categorise a set of images into different groups based on some visual criteria. Existing methods, such as convolutional neural networks, have been successfully utilised to perform image classification. However, such methods often require human intervention to design a model. Furthermore, such models are difficult to interpret and it is challenging to analyse the patterns of different classes. This paper presents a hybrid (memetic) approach combining genetic programming (GP) and Gradient-based optimisation for image classification to overcome the limitations mentioned. The performance of the proposed method is compared to a baseline version (without local search) on four binary classification image datasets to provide an insight into the usefulness of local search mechanisms for enhancing the performance of GP.
△ Less
Submitted 28 September, 2019;
originally announced September 2019.
-
Hybrid Beamformer Codebook Design and Ordering for Compressive mmWave Channel Estimation
Authors:
Junmo Sung,
Brian L. Evans
Abstract:
In millimeter wave (mmWave) communication systems, beamforming with large antenna arrays is critical to overcome high path losses. Separating all-digital beamforming into analog and digital stages can provide the large reduction in power consumption and small loss in spectral efficiency needed for practical implementations. Developing algorithms with this favorable tradeoff is challenging due to t…
▽ More
In millimeter wave (mmWave) communication systems, beamforming with large antenna arrays is critical to overcome high path losses. Separating all-digital beamforming into analog and digital stages can provide the large reduction in power consumption and small loss in spectral efficiency needed for practical implementations. Developing algorithms with this favorable tradeoff is challenging due to the additional degrees of freedom in the analog stage and its accompanying hardware constraints. In hybrid beamforming systems, for example, channel estimation algorithms do not directly observe the channels, face a high channel count, and operate at low SNR before transmit-receive beam alignment. Since mmWave channels are sparse in time and beam domains, many compressed sensing (CS) channel estimation algorithms have been developed that randomly configure the analog beamformers, digital beamformers, and/or pilot symbols. In this paper, we propose to design deterministic beamformers and pilot symbols for open-loop channel estimation. We use CS approaches that rely on low coherence for their recovery guarantees, and hence seek to minimize the mutual coherence of the compressed sensing matrix. We also propose a precoder column ordering to design the pilot symbols. Simulation results show that our beamformer designs reduce channel estimation error over competing methods.
△ Less
Submitted 21 September, 2019;
originally announced September 2019.
-
Versatile Compressive mmWave Hybrid Beamformer Codebook Design Framework
Authors:
Junmo Sung,
Brian L. Evans
Abstract:
Hybrid beamforming (HB) architectures are attractive for wireless communication systems with large antenna arrays because the analog beamforming stage can significantly reduce the number of RF transceivers and hence power consumption. In HB systems, channel estimation (CE) becomes challenging due to indirect access by the baseband processing to the communication channels and due to low SNR before…
▽ More
Hybrid beamforming (HB) architectures are attractive for wireless communication systems with large antenna arrays because the analog beamforming stage can significantly reduce the number of RF transceivers and hence power consumption. In HB systems, channel estimation (CE) becomes challenging due to indirect access by the baseband processing to the communication channels and due to low SNR before beam alignment. Compressed sensing (CS) based algorithms have been adopted to address these challenges by leveraging the sparse nature of millimeter wave multi-input multi-output (mmWave MIMO) channels. In many CS algorithms for narrowband CE, the hybrid beamformers are randomly configured which does not always yield the low-coherence sensing matrices desirable for those CS algorithms whose recovery guarantees rely on coherence. In this paper, we propose a versatile deterministic HB codebook design framework for CS algorithms with coherence-based recovery guarantees to enhance CE accuracy. Simulation results show that the proposed design can obtain lower channel estimation error and higher spectral efficiency compared with random codebook for phase-shifter-, switch-, and lens-based HB architectures.
△ Less
Submitted 21 September, 2019;
originally announced September 2019.
-
Base Station Antenna Selection for Low-Resolution ADC Systems
Authors:
Jinseok Choi,
Junmo Sung,
Narayan Prasad,
Xiao-Feng Qi,
Brian L. Evans,
Alan Gatherer
Abstract:
This paper investigates antenna selection at a base station with large antenna arrays and low-resolution analog-to-digital converters. For downlink transmit antenna selection for narrowband channels, we show (1) a selection criterion that maximizes sum rate with zero-forcing precoding equivalent to that of a perfect quantization system; (2) maximum sum rate increases with number of selected antenn…
▽ More
This paper investigates antenna selection at a base station with large antenna arrays and low-resolution analog-to-digital converters. For downlink transmit antenna selection for narrowband channels, we show (1) a selection criterion that maximizes sum rate with zero-forcing precoding equivalent to that of a perfect quantization system; (2) maximum sum rate increases with number of selected antennas; (3) derivation of the sum rate loss function from using a subset of antennas; and (4) unlike high-resolution converter systems, sum rate loss reaches a maximum at a point of total transmit power and decreases beyond that point to converge to zero. For wideband orthogonal-frequency-division-multiplexing (OFDM) systems, our results hold when entire subcarriers share a common subset of antennas. For uplink receive antenna selection for narrowband channels, we (1) generalize a greedy antenna selection criterion to capture tradeoffs between channel gain and quantization error; (2) propose a quantization-aware fast antenna selection algorithm using the criterion; and (3) derive a lower bound on sum rate achieved by the proposed algorithm based on submodular functions. For wideband OFDM systems, we extend our algorithm and derive a lower bound on its sum rate. Simulation results validate theoretical analyses and show increases in sum rate over conventional algorithms.
△ Less
Submitted 30 June, 2019;
originally announced July 2019.
-
Deep Reinforcement Learning for 5G Networks: Joint Beamforming, Power Control, and Interference Coordination
Authors:
Faris B. Mismar,
Brian L. Evans,
Ahmed Alkhateeb
Abstract:
The fifth generation of wireless communications (5G) promises massive increases in traffic volume and data rates, as well as improved reliability in voice calls. Jointly optimizing beamforming, power control, and interference coordination in a 5G wireless network to enhance the communication performance to end users poses a significant challenge. In this paper, we formulate the joint design of bea…
▽ More
The fifth generation of wireless communications (5G) promises massive increases in traffic volume and data rates, as well as improved reliability in voice calls. Jointly optimizing beamforming, power control, and interference coordination in a 5G wireless network to enhance the communication performance to end users poses a significant challenge. In this paper, we formulate the joint design of beamforming, power control, and interference coordination as a non-convex optimization problem to maximize the signal to interference plus noise ratio (SINR) and solve this problem using deep reinforcement learning. By using the greedy nature of deep Q-learning to estimate future rewards of actions and using the reported coordinates of the users served by the network, we propose an algorithm for voice bearers and data bearers in sub-6 GHz and millimeter wave (mmWave) frequency bands, respectively. The algorithm improves the performance measured by SINR and sum-rate capacity. In realistic cellular environments, the simulation results show that our algorithm outperforms the link adaptation industry standards for sub-6 GHz voice bearers. For data bearers in the mmWave frequency band, our algorithm approaches the maximum sum-rate capacity, but with less than 4% of the required run time.
△ Less
Submitted 28 December, 2019; v1 submitted 28 June, 2019;
originally announced July 2019.
-
Bayesian waveform-based calibration of high-pressure acoustic emission systems with ball drop measurements
Authors:
Chen Gu,
Ulrich Mok,
Youssef M. Marzouk,
GermĂ¡n A Prieto Gomez,
Farrokh Sheibani,
J. Brian Evans,
Bradford H. Hager
Abstract:
Acoustic emission (AE) is a widely used technology to study source mechanisms and material properties during high-pressure rock failure experiments. It is important to understand the physical quantities that acoustic emission sensors measure, as well as the response of these sensors as a function of frequency. This study calibrates the newly built AE system in the MIT Rock Physics Laboratory using…
▽ More
Acoustic emission (AE) is a widely used technology to study source mechanisms and material properties during high-pressure rock failure experiments. It is important to understand the physical quantities that acoustic emission sensors measure, as well as the response of these sensors as a function of frequency. This study calibrates the newly built AE system in the MIT Rock Physics Laboratory using a ball-bouncing system. Full waveforms of multi-bounce events due to ball drops are used to infer the transfer function of lead zirconate titanate (PZT) sensors in high pressure environments. Uncertainty in the sensor transfer functions is quantified using a waveform-based Bayesian approach. The quantification of \textit{in situ} sensor transfer functions makes it possible to apply full waveform analysis for acoustic emissions at high pressures.
△ Less
Submitted 8 January, 2020; v1 submitted 24 June, 2019;
originally announced June 2019.
-
Deep Learning in Downlink Coordinated Multipoint in New Radio Heterogeneous Networks
Authors:
Faris B. Mismar,
Brian L. Evans
Abstract:
We propose a method to improve the performance of the downlink coordinated multipoint (DL CoMP) in heterogeneous fifth generation New Radio (NR) networks. The standards-compliant method is based on the construction of a surrogate CoMP trigger function using deep learning. The cooperating set is a single-tier of sub-6 GHz heterogeneous base stations operating in the frequency division duplex mode (…
▽ More
We propose a method to improve the performance of the downlink coordinated multipoint (DL CoMP) in heterogeneous fifth generation New Radio (NR) networks. The standards-compliant method is based on the construction of a surrogate CoMP trigger function using deep learning. The cooperating set is a single-tier of sub-6 GHz heterogeneous base stations operating in the frequency division duplex mode (i.e., no channel reciprocity). This surrogate function enhances the downlink user throughput distribution through online learning of non-linear interactions of features and lower bias learning models. In simulation, the proposed method outperforms industry standards in a realistic and scalable heterogeneous cellular environment.
△ Less
Submitted 14 March, 2019; v1 submitted 8 December, 2018;
originally announced December 2018.
-
A Hybrid Beamforming Receiver with Two-Stage Analog Combining and Low-Resolution ADCs
Authors:
Jinseok Choi,
Gilwon Lee,
Brian L. Evans
Abstract:
In this paper, we propose a two-stage analog combining architecture for millimeter wave (mmWave) communications with hybrid analog/digital beamforming and low-resolution analog-to-digital converters (ADCs). We first derive a two-stage combining solution by solving a mutual information (MI) maximization problem without a constant modulus constraint on analog combiners. With the derived solution, th…
▽ More
In this paper, we propose a two-stage analog combining architecture for millimeter wave (mmWave) communications with hybrid analog/digital beamforming and low-resolution analog-to-digital converters (ADCs). We first derive a two-stage combining solution by solving a mutual information (MI) maximization problem without a constant modulus constraint on analog combiners. With the derived solution, the proposed receiver architecture splits the analog combining into a channel gain aggregation stage followed by a spreading stage to maximize the MI by effectively managing quantization error. We show that the derived two-stage combiner achieves the optimal scaling law with respect to the number of radio frequency (RF) chains and maximizes the MI for homogeneous singular values of a MIMO channel. Then, we develop a two-stage analog combining algorithm to implement the derived solution under a constant modulus constraint for mmWave channels. Simulation results validate the algorithm performance in terms of MI.
△ Less
Submitted 30 November, 2018;
originally announced December 2018.
-
Robust Learning-Based ML Detection for Massive MIMO Systems with One-Bit Quantized Signals
Authors:
Jinseok Choi,
Yunseong Cho,
Brian L. Evans,
Alan Gatherer
Abstract:
In this paper, we investigate learning-based maximum likelihood (ML) detection for uplink massive multiple-input and multiple-output (MIMO) systems with one-bit analog-to-digital converters (ADCs). To overcome the significant dependency of learning-based detection on the training length, we propose two one-bit ML detection methods: a biased-learning method and a dithering-and-learning method. The…
▽ More
In this paper, we investigate learning-based maximum likelihood (ML) detection for uplink massive multiple-input and multiple-output (MIMO) systems with one-bit analog-to-digital converters (ADCs). To overcome the significant dependency of learning-based detection on the training length, we propose two one-bit ML detection methods: a biased-learning method and a dithering-and-learning method. The biased-learning method keeps likelihood functions with zero probability from wiping out the obtained information through learning, thereby providing more robust detection performance. Extending the biased method to a system with knowledge of the received signal-to-noise ratio, the dithering-and-learning method estimates more likelihood functions by adding dithering noise to the quantizer input. The proposed methods are further improved by adopting the post likelihood function update, which exploits correctly decoded data symbols as training pilot symbols. The proposed methods avoid the need for channel estimation. Simulation results validate the detection performance of the proposed methods in symbol error rate.
△ Less
Submitted 26 August, 2019; v1 submitted 30 November, 2018;
originally announced November 2018.
-
A Framework for Automated Cellular Network Tuning with Reinforcement Learning
Authors:
Faris B. Mismar,
Jinseok Choi,
Brian L. Evans
Abstract:
Tuning cellular network performance against always occurring wireless impairments can dramatically improve reliability to end users. In this paper, we formulate cellular network performance tuning as a reinforcement learning (RL) problem and provide a solution to improve the performance for indoor and outdoor environments. By leveraging the ability of Q-learning to estimate future performance impr…
▽ More
Tuning cellular network performance against always occurring wireless impairments can dramatically improve reliability to end users. In this paper, we formulate cellular network performance tuning as a reinforcement learning (RL) problem and provide a solution to improve the performance for indoor and outdoor environments. By leveraging the ability of Q-learning to estimate future performance improvement rewards, we propose two algorithms: (1) closed loop power control (PC) for downlink voice over LTE (VoLTE) and (2) self-organizing network (SON) fault management. The VoLTE PC algorithm uses RL to adjust the indoor base station transmit power so that the signal to interference plus noise ratio (SINR) of a user equipment (UE) meets the target SINR. It does so without the UE having to send power control requests. The SON fault management algorithm uses RL to improve the performance of an outdoor base station cluster by resolving faults in the network through configuration management. Both algorithms exploit measurements from the connected users, wireless impairments, and relevant configuration parameters to solve a non-convex performance optimization problem using RL. Simulation results show that our proposed RL based algorithms outperform the industry standards today in realistic cellular communication environments.
△ Less
Submitted 28 December, 2019; v1 submitted 13 August, 2018;
originally announced August 2018.
-
Hybrid Powerline/Wireless Diversity for Smart Grid Communications: Design Challenges and Real-time Implementation
Authors:
Junmo Sung,
Mostafa Sayed,
Mahmoud Elgenedy,
Brian L. Evans,
Naofal Al-Dhahir,
Il Han Kim,
Khurram Waheed
Abstract:
The demand for energy is growing at an unprecedented pace that is much higher than the energy generation capacity growth rate using both conventional and green technologies.In particular, the electric power sector is consistently rated among the most dynamic growth markets over all other energy markets. Distributed (decentralized) energy generation based on renewable energy sources is an efficient…
▽ More
The demand for energy is growing at an unprecedented pace that is much higher than the energy generation capacity growth rate using both conventional and green technologies.In particular, the electric power sector is consistently rated among the most dynamic growth markets over all other energy markets. Distributed (decentralized) energy generation based on renewable energy sources is an efficient and reliable solution to serve such huge energy demand growth [1]. However, to manage dynamic and complex distributed systems, a massive amount of data has to be measured, collected, exchanged and processed in real time. Smart grids manage an intelligent energy delivery network enabled two-way communications between data concentrators operated by utility companies and smart meters installed at the end users. In particular, dynamic power-grid loading and peak load management are the two main driving forces for bidirectional communications over the grid. Narrowband power line communications (NB-PLC) and wireless communications in the unlicensed frequency band (sub-1 GHz or 2.4 GHz) are the two main communications systems adopted to support the growing smart grid applications. Moreover, since NB-PLC and unlicensed wireless links experience channel and interference with markedly different statistics, transmitting the same information signal concurrently over both links significantly enhances the smart grid communications reliability. In this article, we compare various diversity combining schemes for simultaneous power line and wireless transmissions. Furthermore, we developed a real-time testbed for the hybrid PLC/wireless system to demonstrate the performance enhancement achieved by PLC/wireless diversity combining over a single link performance.
△ Less
Submitted 14 August, 2018;
originally announced August 2018.
-
Two-Stage Analog Combining in Hybrid Beamforming Systems with Low-Resolution ADCs
Authors:
Jinseok Choi,
Gilwon Lee,
Brian L. Evans
Abstract:
In this paper, we investigate hybrid analog/digital beamforming for multiple-input multiple-output (MIMO) systems with low-resolution analog-to-digital converters (ADCs) for millimeter wave (mmWave) communications. In the receiver, we propose to split the analog combining subsystem into a channel gain aggregation stage followed by a spreading stage. Both stages use phase shifters. Our goal is to d…
▽ More
In this paper, we investigate hybrid analog/digital beamforming for multiple-input multiple-output (MIMO) systems with low-resolution analog-to-digital converters (ADCs) for millimeter wave (mmWave) communications. In the receiver, we propose to split the analog combining subsystem into a channel gain aggregation stage followed by a spreading stage. Both stages use phase shifters. Our goal is to design the two-stage analog combiner to optimize mutual information (MI) between the transmitted and quantized signals by effectively managing quantization error. To this end, we formulate an unconstrained MI maximization problem without a constant modulus constraint on analog combiners, and derive a two-stage analog combining solution. The solution achieves the optimal scaling law with respect to the number of radio frequency chains and maximizes the MI for homogeneous singular values of a MIMO channel. We further develop a two-stage analog combining algorithm to implement the derived solution for mmWave channels. By decoupling channel gain aggregation and spreading functions from the derived solution, the proposed algorithm implements the two functions by using array response vectors and a discrete Fourier transform matrix under the constant modulus constraint on each matrix element. Therefore, the proposed algorithm provides a near optimal solution for the unconstrained problem, whereas conventional hybrid approaches offer a near optimal solution only for a constrained problem. The closed-form approximation of the ergodic rate is derived for the algorithm, showing that a practical digital combiner with two-stage analog combining also achieves the optimal scaling law. Simulation results validate the algorithm performance and the derived ergodic rate.
△ Less
Submitted 5 August, 2018; v1 submitted 2 August, 2018;
originally announced August 2018.
-
Infinite Latin Squares: Neighbor Balance and Orthogonality
Authors:
Anthony B. Evans,
Gage N. Martin,
Kaethe Minden,
M. A. Ollis
Abstract:
Regarding neighbor balance, we consider natural generalizations of $D$-complete Latin squares and Vatican squares from the finite to the infinite. We show that if $G$ is an infinite abelian group with $|G|$-many square elements, then it is possible to permute the rows and columns of the Cayley table to create an infinite Vatican square. We also construct a Vatican square of any given infinite orde…
▽ More
Regarding neighbor balance, we consider natural generalizations of $D$-complete Latin squares and Vatican squares from the finite to the infinite. We show that if $G$ is an infinite abelian group with $|G|$-many square elements, then it is possible to permute the rows and columns of the Cayley table to create an infinite Vatican square. We also construct a Vatican square of any given infinite order that is not obtainable by permuting the rows and columns of a Cayley table. Regarding orthogonality, we show that every infinite group $G$ has a set of $|G|$ mutually orthogonal orthomorphisms and hence there is a set of $|G|$ mutually orthogonal Latin squares based on $G$. We show that an infinite group $G$ with $|G|$-many square elements has a strong complete mapping; and, with some possible exceptions, infinite abelian groups have a strong complete mapping.
△ Less
Submitted 23 July, 2018;
originally announced July 2018.
-
Architectures and Key Technical Challenges for 5G Systems Incorporating Satellites
Authors:
A. Guidotti,
A. Vanelli-Coralli,
M. Conti,
S. Andrenacci,
S. Chatzinotas,
N. Maturo,
B. Evans,
A. Awoseyila,
A. Ugolini,
T. Foggi,
L. Gaudio,
N. Alagha,
S. Cioni
Abstract:
Satellite Communication systems are a promising solution to extend and complement terrestrial networks in unserved or under-served areas. This aspect is reflected by recent commercial and standardisation endeavours. In particular, 3GPP recently initiated a Study Item for New Radio-based, i.e., 5G, Non-Terrestrial Networks aimed at deploying satellite systems either as a stand-alone solution or as…
▽ More
Satellite Communication systems are a promising solution to extend and complement terrestrial networks in unserved or under-served areas. This aspect is reflected by recent commercial and standardisation endeavours. In particular, 3GPP recently initiated a Study Item for New Radio-based, i.e., 5G, Non-Terrestrial Networks aimed at deploying satellite systems either as a stand-alone solution or as an integration to terrestrial networks in mobile broadband and machine-type communication scenarios. However, typical satellite channel impairments, as large path losses, delays, and Doppler shifts, pose severe challenges to the realisation of a satellite-based NR network. In this paper, based on the architecture options currently being discussed in the standardisation fora, we discuss and assess the impact of the satellite channel characteristics on the physical and Medium Access Control layers, both in terms of transmitted waveforms and procedures for enhanced Mobile BroadBand (eMBB) and NarrowBand-Internet of Things (NB-IoT) applications. The proposed analysis shows that the main technical challenges are related to the PHY/MAC procedures, in particular Random Access (RA), Timing Advance (TA), and Hybrid Automatic Repeat reQuest (HARQ) and, depending on the considered service and architecture, different solutions are proposed.
△ Less
Submitted 6 June, 2018;
originally announced June 2018.
-
Analysis of Ergodic Rate for Transmit Antenna Selection in Low-Resolution ADC Systems
Authors:
Jinseok Choi,
Brian L. Evans
Abstract:
In this paper, we analyze the ergodic rate of single transmit antenna selection (TAS) in low-resolution analog-to-digital converter (ADC) systems. Using low-resolution ADCs is a potential power-reduction solution for multiple antenna systems. Low-resolution ADC systems with TAS can further reduce cost and power consumption in wireless transceivers. Considering such systems, we derive the approxima…
▽ More
In this paper, we analyze the ergodic rate of single transmit antenna selection (TAS) in low-resolution analog-to-digital converter (ADC) systems. Using low-resolution ADCs is a potential power-reduction solution for multiple antenna systems. Low-resolution ADC systems with TAS can further reduce cost and power consumption in wireless transceivers. Considering such systems, we derive the approximated lower bound of ergodic rate with TAS. Here, we exploit the approximated distribution of the sum of Weibull random variables to address the challenge involved in analyzing the quantization error. We, then, derive the approximated ergodic rate with TAS for a single receive antenna in closed form, which reveals the TAS gain in low-resolution ADC systems. The upper bound of a single transmit and single receive antenna system under coarse quantization is derived to compare with the ergodic rate of the TAS system. The analysis shows that the TAS method achieves a large improvement in ergodic rate with a moderate number of transmit antennas. Simulation results validate the derived ergodic rates and resulting intuition.
△ Less
Submitted 25 January, 2019; v1 submitted 25 May, 2018;
originally announced May 2018.
-
User Scheduling for Millimeter Wave Hybrid Beamforming Systems with Low-Resolution ADCs
Authors:
Jinseok Choi,
Gilwon Lee,
Brian L. Evans
Abstract:
We investigate uplink user scheduling for millimeter wave (mmWave) hybrid analog/digital beamforming systems with low-resolution analog-to-digital converters (ADCs). Deriving new scheduling criteria for the mmWave systems, we show that the channel structure in the beamspace, in addition to the channel magnitude and orthogonality, plays a key role in maximizing the achievable rates of scheduled use…
▽ More
We investigate uplink user scheduling for millimeter wave (mmWave) hybrid analog/digital beamforming systems with low-resolution analog-to-digital converters (ADCs). Deriving new scheduling criteria for the mmWave systems, we show that the channel structure in the beamspace, in addition to the channel magnitude and orthogonality, plays a key role in maximizing the achievable rates of scheduled users due to quantization error. The criteria show that to maximize the achievable rate for a given channel gain, the channels of the scheduled users need to have (1) as many propagation paths as possible with unique angle-of-arrivals (AoAs) and (2) even power distribution in the beamspace. Leveraging the derived criteria, we propose an efficient scheduling algorithm for mmWave zero-forcing receivers with low-resolution ADCs. We further propose a chordal distance-based scheduling algorithm that exploits only the AoA knowledge and analyze the performance by deriving ergodic rates in closed form. Based on the derived rates, we show that the beamspace channel leakage resulting from phase offsets between AoAs and quantized angles of analog combiners can lead to sum rate gain by reducing quantization error compared to the channel without leakage. Simulation results validate the sum rate performance of the proposed algorithms and derived ergodic rates expressions.
△ Less
Submitted 14 February, 2019; v1 submitted 9 April, 2018;
originally announced April 2018.
-
Antenna Selection for Large-Scale MIMO Systems with Low-Resolution ADCs
Authors:
Jinseok Choi,
Junmo Sung,
Brian L. Evans,
Alan Gatherer
Abstract:
One way to reduce the power consumption in large-scale multiple-input multiple-output (MIMO) systems is to employ low-resolution analog-to-digital converters (ADCs). In this paper, we investigate antenna selection for large-scale MIMO receivers with low-resolution ADCs, thereby providing more flexibility in resolution and number of ADCs. To incorporate quantization effects, we generalize an existi…
▽ More
One way to reduce the power consumption in large-scale multiple-input multiple-output (MIMO) systems is to employ low-resolution analog-to-digital converters (ADCs). In this paper, we investigate antenna selection for large-scale MIMO receivers with low-resolution ADCs, thereby providing more flexibility in resolution and number of ADCs. To incorporate quantization effects, we generalize an existing objective function for a greedy capacity-maximization antenna selection approach. The derived objective function offers an opportunity to select an antenna with the best tradeoff between the additional channel gain and increase in quantization error. Using the generalized objective function, we propose an antenna selection algorithm based on a conventional antenna selection algorithm without an increase in overall complexity. Simulation results show that the proposed algorithm outperforms the conventional algorithm in achievable capacity for the same number of antennas.
△ Less
Submitted 20 April, 2019; v1 submitted 29 January, 2018;
originally announced January 2018.
-
ADC Bit Optimization for Spectrum- and Energy-Efficient Millimeter Wave Communications
Authors:
Jinseok Choi,
Junmo Sung,
Brian L. Evans,
Alan Gatherer
Abstract:
A spectrum- and energy-efficient system is essential for millimeter wave communication systems that require large antenna arrays with power-demanding ADCs. We propose an ADC bit allocation (BA) algorithm that solves a minimum mean squared quantization error problem under a power constraint. Unlike existing BA methods that only consider an ADC power constraint, the proposed algorithm regards total…
▽ More
A spectrum- and energy-efficient system is essential for millimeter wave communication systems that require large antenna arrays with power-demanding ADCs. We propose an ADC bit allocation (BA) algorithm that solves a minimum mean squared quantization error problem under a power constraint. Unlike existing BA methods that only consider an ADC power constraint, the proposed algorithm regards total receiver power constraint for a hybrid analog-digital beamforming architecture. The major challenge is the non-linearities in the minimization problem. To address this issue, we first convert the problem into a convex optimization problem through real number relaxation and substitution of ADC resolution switching power with constant average switching power. Then, we derive a closed-form solution by fixing the number of activated radio frequency (RF) chains M. Leveraging the solution, the binary search finds the optimal M and its corresponding optimal solution. We also provide an off-line training and modeling approach to estimate the average switching power. Simulation results validate the spectral and energy efficiency of the proposed algorithm. In particular, existing state-of-the-art digital beamformers can be used in the system in conjunction with the BA algorithm as it makes the quantization error negligible in the low-resolution regime.
△ Less
Submitted 5 December, 2017;
originally announced December 2017.
-
User Scheduling for Millimeter Wave MIMO Communications with Low-Resolution ADCs
Authors:
Jinseok Choi,
Brian L. Evans
Abstract:
In millimeter wave (mmWave) systems, we investigate uplink user scheduling when a basestation employs low-resolution analog-to-digital converters (ADCs) with a large number of antennas. To reduce power consumption in the receiver, low-resolution ADCs can be a potential solution for mmWave systems in which many antennas are likely to be deployed to compensate for the large path loss. Due to quantiz…
▽ More
In millimeter wave (mmWave) systems, we investigate uplink user scheduling when a basestation employs low-resolution analog-to-digital converters (ADCs) with a large number of antennas. To reduce power consumption in the receiver, low-resolution ADCs can be a potential solution for mmWave systems in which many antennas are likely to be deployed to compensate for the large path loss. Due to quantization error, we show that the channel structure in the beamspace, in addition to the channel magnitude and beamspace orthogonality, plays a key role in maximizing the achievable rates of scheduled users. Consequently, we derive the optimal criteria with respect to the channel structure in the beamspace that maximizes the uplink sum rate for multi-user multiple input multiple output (MIMO) systems with a zero-forcing receiver. Leveraging the derived criteria, we propose an efficient scheduling algorithm for mmWave systems with low-resolution ADCs. Numerical results validate that the proposed algorithm outperforms conventional user scheduling methods in terms of the sum rate.
△ Less
Submitted 30 January, 2018; v1 submitted 1 November, 2017;
originally announced November 2017.
-
Narrowband Channel Estimation for Hybrid Beamforming Millimeter Wave Communication Systems with One-bit Quantization
Authors:
Junmo Sung,
Jinseok Choi,
Brian L. Evans
Abstract:
Millimeter wave (mmWave) spectrum has drawn attention due to its tremendous available bandwidth. The high propagation losses in the mmWave bands necessitate beamforming with a large number of antennas. Traditionally each antenna is paired with a high-speed analog-to-digital converter (ADC), which results in high power consumption. A hybrid beamforming architecture and one-bit resolution ADCs have…
▽ More
Millimeter wave (mmWave) spectrum has drawn attention due to its tremendous available bandwidth. The high propagation losses in the mmWave bands necessitate beamforming with a large number of antennas. Traditionally each antenna is paired with a high-speed analog-to-digital converter (ADC), which results in high power consumption. A hybrid beamforming architecture and one-bit resolution ADCs have been proposed to reduce power consumption. However, analog beamforming and one-bit quantization make channel estimation more challenging. In this paper, we propose a narrowband channel estimation algorithm for mmWave communication systems with one-bit ADCs and hybrid beamforming based on generalized approximate message passing (GAMP). We show through simulation that 1) GAMP variants with one-bit ADCs have better performance than do least-squares estimation methods without quantization, 2) the proposed one-bit GAMP algorithm achieves the lowest estimation error among the GAMP variants, and 3) exploiting more frames and RF chains enhances the channel estimation performance.
△ Less
Submitted 29 May, 2018; v1 submitted 29 October, 2017;
originally announced October 2017.
-
Wideband Channel Estimation for Hybrid Beamforming Millimeter Wave Communication Systems with Low-Resolution ADCs
Authors:
Junmo Sung,
Jinseok Choi,
Brian L. Evans
Abstract:
A potential tremendous spectrum resource makes millimeter wave (mmWave) communications a promising technology. High power consumption due to a large number of antennas and analog-to-digital converters (ADCs) for beamforming to overcome the large propagation losses is problematic in practice. As a hybrid beamforming architecture and low-resolution ADCs are considered to reduce power consumption, es…
▽ More
A potential tremendous spectrum resource makes millimeter wave (mmWave) communications a promising technology. High power consumption due to a large number of antennas and analog-to-digital converters (ADCs) for beamforming to overcome the large propagation losses is problematic in practice. As a hybrid beamforming architecture and low-resolution ADCs are considered to reduce power consumption, estimation of mmWave channels becomes challenging. We evaluate several channel estimation algorithms for wideband mmWave systems with hybrid beamforming and low-resolution ADCs. Through simulation, we show that 1) infinite bit ADCs with least-squares estimation have worse channel estimation performance than do one-bit ADCs with orthogonal matching pursuit (OMP) in an SNR range of interest, 2) three- and four-bit quantizers can achieve channel estimation performance close to the unquantized case when using OMP, 3) a receiver with a single RF chain can yield better estimates than that with four RF chains if enough frames are exploited, and 4) for one-bit ADCs, exploitation of higher transmit power and more frames for performance enhancement adversely affects estimation performance after a certain point.
△ Less
Submitted 29 October, 2017;
originally announced October 2017.
-
Partially Blind Handovers for mmWave New Radio Aided by Sub-6 GHz LTE Signaling
Authors:
Faris B. Mismar,
Brian L. Evans
Abstract:
For a base station that supports cellular communications in sub-6 GHz LTE and millimeter (mmWave) bands, we propose a supervised machine learning algorithm to improve the success rate in the handover between the two radio frequencies using sub-6 GHz and mmWave prior channel measurements within a temporal window. The main contributions of our paper are to 1) introduce partially blind handovers, 2)…
▽ More
For a base station that supports cellular communications in sub-6 GHz LTE and millimeter (mmWave) bands, we propose a supervised machine learning algorithm to improve the success rate in the handover between the two radio frequencies using sub-6 GHz and mmWave prior channel measurements within a temporal window. The main contributions of our paper are to 1) introduce partially blind handovers, 2) employ machine learning to perform handover success predictions from sub-6 GHz to mmWave frequencies, and 3) show that this machine learning based algorithm combined with partially blind handovers can improve the handover success rate in a realistic network setup of colocated cells. Simulation results show improvement in handover success rates for our proposed algorithm compared to standard handover algorithms.
△ Less
Submitted 17 July, 2018; v1 submitted 5 October, 2017;
originally announced October 2017.
-
Q-Learning Algorithm for VoLTE Closed-Loop Power Control in Indoor Small Cells
Authors:
Faris B. Mismar,
Brian L. Evans
Abstract:
We propose a reinforcement learning (RL) based closed loop power control algorithm for the downlink of the voice over LTE (VoLTE) radio bearer for an indoor environment served by small cells. The main contributions of our paper are to 1) use RL to solve performance tuning problems in an indoor cellular network for voice bearers and 2) show that our derived lower bound loss in effective signal to i…
▽ More
We propose a reinforcement learning (RL) based closed loop power control algorithm for the downlink of the voice over LTE (VoLTE) radio bearer for an indoor environment served by small cells. The main contributions of our paper are to 1) use RL to solve performance tuning problems in an indoor cellular network for voice bearers and 2) show that our derived lower bound loss in effective signal to interference plus noise ratio due to neighboring cell failure is sufficient for VoLTE power control purposes in practical cellular networks. In our simulation, the proposed RL-based power control algorithm significantly improves both voice retainability and mean opinion score compared to current industry standards. The improvement is due to maintaining an effective downlink signal to interference plus noise ratio against adverse network operational issues and faults.
△ Less
Submitted 7 November, 2018; v1 submitted 9 July, 2017;
originally announced July 2017.
-
Deep Q-Learning for Self-Organizing Networks Fault Management and Radio Performance Improvement
Authors:
Faris B. Mismar,
Brian L. Evans
Abstract:
We propose an algorithm to automate fault management in an outdoor cellular network using deep reinforcement learning (RL) against wireless impairments. This algorithm enables the cellular network cluster to self-heal by allowing RL to learn how to improve the downlink signal to interference plus noise ratio through exploration and exploitation of various alarm corrective actions. The main contrib…
▽ More
We propose an algorithm to automate fault management in an outdoor cellular network using deep reinforcement learning (RL) against wireless impairments. This algorithm enables the cellular network cluster to self-heal by allowing RL to learn how to improve the downlink signal to interference plus noise ratio through exploration and exploitation of various alarm corrective actions. The main contributions of this paper are to 1) introduce a deep RL-based fault handling algorithm which self-organizing networks can implement in a polynomial runtime and 2) show that this fault management method can improve the radio link performance in a realistic network setup. Simulation results show that our proposed algorithm learns an action sequence to clear alarms and improve the performance in the cellular cluster better than existing algorithms, even against the randomness of the network fault occurrences and user movements.
△ Less
Submitted 10 January, 2019; v1 submitted 9 July, 2017;
originally announced July 2017.
-
Complex Block Floating-Point Format with Box Encoding For Wordlength Reduction in Communication Systems
Authors:
Yeong Foong Choo,
Brian L. Evans,
Alan Gatherer
Abstract:
We propose a new complex block floating-point format to reduce implementation complexity. The new format achieves wordlength reduction by sharing an exponent across the block of samples, and uses box encoding for the shared exponent to reduce quantization error. Arithmetic operations are performed on blocks of samples at time, which can also reduce implementation complexity. For a case study of a…
▽ More
We propose a new complex block floating-point format to reduce implementation complexity. The new format achieves wordlength reduction by sharing an exponent across the block of samples, and uses box encoding for the shared exponent to reduce quantization error. Arithmetic operations are performed on blocks of samples at time, which can also reduce implementation complexity. For a case study of a baseband quadrature amplitude modulation (QAM) transmitter and receiver, we quantify the tradeoffs in signal quality vs. implementation complexity using the new approach to represent IQ samples. Signal quality is measured using error vector magnitude (EVM) in the receiver, and implementation complexity is measured in terms of arithmetic complexity as well as memory allocation and memory input/output rates. The primary contributions of this paper are (1) a complex block floating-point format with box encoding of the shared exponent to reduce quantization error, (2) arithmetic operations using the new complex block floating-point format, and (3) a QAM transceiver case study to quantify signal quality vs. implementation complexity tradeoffs using the new format and arithmetic operations.
△ Less
Submitted 25 October, 2017; v1 submitted 2 May, 2017;
originally announced May 2017.
-
Resolution-Adaptive Hybrid MIMO Architectures for Millimeter Wave Communications
Authors:
Jinseok Choi,
Brian L. Evans,
Alan Gatherer
Abstract:
In this paper, we propose a hybrid analog-digital beamforming architecture with resolution-adaptive ADCs for millimeter wave (mmWave) receivers with large antenna arrays. We adopt array response vectors for the analog combiners and derive ADC bit-allocation (BA) solutions in closed form. The BA solutions reveal that the optimal number of ADC bits is logarithmically proportional to the RF chain's s…
▽ More
In this paper, we propose a hybrid analog-digital beamforming architecture with resolution-adaptive ADCs for millimeter wave (mmWave) receivers with large antenna arrays. We adopt array response vectors for the analog combiners and derive ADC bit-allocation (BA) solutions in closed form. The BA solutions reveal that the optimal number of ADC bits is logarithmically proportional to the RF chain's signal-to-noise ratio raised to the 1/3 power. Using the solutions, two proposed BA algorithms minimize the mean square quantization error of received analog signals under a total ADC power constraint. Contributions of this paper include 1) ADC bit-allocation algorithms to improve communication performance of a hybrid MIMO receiver, 2) approximation of the capacity with the BA algorithm as a function of channels, and 3) a worst-case analysis of the ergodic rate of the proposed MIMO receiver that quantifies system tradeoffs and serves as the lower bound. Simulation results demonstrate that the BA algorithms outperform a fixed-ADC approach in both spectral and energy efficiency, and validate the capacity and ergodic rate formula. For a power constraint equivalent to that of fixed 4-bit ADCs, the revised BA algorithm makes the quantization error negligible while achieving 22% better energy efficiency. Having negligible quantization error allows existing state-of-the-art digital beamformers to be readily applied to the proposed system.
△ Less
Submitted 15 August, 2017; v1 submitted 11 April, 2017;
originally announced April 2017.
-
Survey techniques, detection probabilities, and the relative abundance of the carnivore guild on the Apostle Islands (2014-2016)
Authors:
Maximilian L. Allen,
Bryn E. Evans,
Michael E. Wheeler,
Marcus A. Mueller,
Kenneth Pemble,
Erik R. Olson,
Julie Van Stappen,
Timothy R. Van Deelen
Abstract:
Carnivores are important components of ecosystems with wide-ranging effects on ecological communities.We studied the carnivore community in the Apostle Islands National Lakeshore (APIS), where the presence, distribution, and populations of carnivores was largely unknown. We developed a systematic method to deploy camera traps across a grid while targeting fine-scale features to maximize carnivore…
▽ More
Carnivores are important components of ecosystems with wide-ranging effects on ecological communities.We studied the carnivore community in the Apostle Islands National Lakeshore (APIS), where the presence, distribution, and populations of carnivores was largely unknown. We developed a systematic method to deploy camera traps across a grid while targeting fine-scale features to maximize carnivore detection (Appendix 1), including systematic methods for organizing and tagging the photo data (Appendix 2). We deployed 88 cameras on 13 islands from 2014-2016. We collected 92,694 photographs across 18,721 trap nights, including 3,591 wildlife events and 1,070 carnivore events. We had a mean of 6.6 cameras per island (range 2-30), and our camera density averaged 1.23 (range 0.74-3.08) cameras/ km2. We detected 27 species and 10 terrestrial carnivores, including surprising detections of American martens (Martes americana) and gray wolves (Canis lupus). The mean richness of carnivores on an island was 3.23 (range 0-10). The best single variable to explain carnivore richness on the Apostle Islands was island size, while the best model was island size (positive correlation) and distance from mainland (negative correlation) (R2 = 0.92). Relative abundances for carnivores ranged from a low of 0.01 for weasels (Mustela spp.) to a high of 2.64 for black bears (Ursus americanus), and the relative abundance of a species was significantly correlated with the number of islands on which they were found. Carnivore occupancy ranged from lows of 0.09 for gray wolves and 0.11 for weasels to a high of 0.82 for black bears. Fuller understanding of APIS ecology will require on-going monitoring of carnivores to evaluate temporal dynamics as well as related ecological evaluations (e.g. small mammal dynamics, plant community dynamics) to understand trophic effects.
△ Less
Submitted 31 January, 2018; v1 submitted 30 March, 2017;
originally announced March 2017.
-
GNSS Signal Authentication via Power and Distortion Monitoring
Authors:
Kyle D. Wesson,
Jason N. Gross,
Todd E. Humphreys,
Brian L. Evans
Abstract:
We propose a simple low-cost technique that enables civil Global Positioning System (GPS) receivers and other civil global navigation satellite system (GNSS) receivers to reliably detect carry-off spoofing and jamming. The technique, which we call the Power-Distortion detector, classifies received signals as interference-free, multipath-afflicted, spoofed, or jammed according to observations of re…
▽ More
We propose a simple low-cost technique that enables civil Global Positioning System (GPS) receivers and other civil global navigation satellite system (GNSS) receivers to reliably detect carry-off spoofing and jamming. The technique, which we call the Power-Distortion detector, classifies received signals as interference-free, multipath-afflicted, spoofed, or jammed according to observations of received power and correlation function distortion. It does not depend on external hardware or a network connection and can be readily implemented on many receivers via a firmware update. Crucially, the detector can with high probability distinguish low-power spoofing from ordinary multipath. In testing against over 25 high-quality empirical data sets yielding over 900,000 separate detection tests, the detector correctly alarms on all malicious spoofing or jamming attacks while maintaining a <0.6% single-channel false alarm rate.
△ Less
Submitted 26 March, 2020; v1 submitted 21 February, 2017;
originally announced February 2017.
-
ADC Bit Allocation under a Power Constraint for MmWave Massive MIMO Communication Receivers
Authors:
Jinseok Choi,
Brian L. Evans,
Alan Gatherer
Abstract:
Millimeter wave (mmWave) systems operating over a wide bandwidth and using a large number of antennas impose a heavy burden on power consumption. In a massive multiple-input multiple-output (MIMO) uplink, analog-to-digital con- verters (ADCs) would be the primary consumer of power in the base station receiver. This paper proposes a bit allocation (BA) method for mmWave multi-user (MU) massive MIMO…
▽ More
Millimeter wave (mmWave) systems operating over a wide bandwidth and using a large number of antennas impose a heavy burden on power consumption. In a massive multiple-input multiple-output (MIMO) uplink, analog-to-digital con- verters (ADCs) would be the primary consumer of power in the base station receiver. This paper proposes a bit allocation (BA) method for mmWave multi-user (MU) massive MIMO systems under a power constraint. We apply ADCs to the outputs of an analog phased array for beamspace projection to exploit mmWave channel sparsity. We relax a mean square quantization error (MSQE) minimization problem and map the closed-form solution to non-negative integer bits at each ADC. In link-level simulations, the proposed method gives better communication performance than conventional low-resolution ADCs for the same or less power. Our contribution is a near optimal low-complexity BA method that minimizes total MSQE under a power constraint.
△ Less
Submitted 24 February, 2017; v1 submitted 16 September, 2016;
originally announced September 2016.
-
Real-time testbed for diversity in powerline and wireless smart grid communications
Authors:
Junmo Sung,
Brian L. Evans
Abstract:
Two-way communication is a key feature in a smart grid. It is enabled by either powerline communication or wireless communication technologies. Utilizing both technologies can potentially enhance communication reliability, and many diversity combining schemes have been proposed. In this paper, we propose a flexible real-time testbed to evaluate diversity combining schemes over physical channels. T…
▽ More
Two-way communication is a key feature in a smart grid. It is enabled by either powerline communication or wireless communication technologies. Utilizing both technologies can potentially enhance communication reliability, and many diversity combining schemes have been proposed. In this paper, we propose a flexible real-time testbed to evaluate diversity combining schemes over physical channels. The testbed provides essential parts of physical layers on which both powerline and wireless communications operate. The contributions of this paper are 1) design and implementation of a real-time testbed for diversity of simultaneous powerline and wireless communications, 2) release of the setup information and complete source code for the testbed, and 3) performance evaluation of maximal ratio combining (MRC) on the testbed. As initial results, we show that performance of MRC from measurements obtained on the testbed over physical channels is very close to that in simulations in various test cases under a controlled laboratory environment.
△ Less
Submitted 29 October, 2017; v1 submitted 14 September, 2016;
originally announced September 2016.
-
Spectral Efficiency Bounds for Interference-Limited SVD-MIMO Cellular Communication Systems
Authors:
Jinseok Choi,
Jeonghun Park,
Brian L. Evans
Abstract:
The ergodic spectral efficiency (SE) in interference-limited multiple-input multiple-output (MIMO) downlink cellular systems is characterized based on stochastic geometry. A single user is served by using singular value decomposition precoding and combining. By approximating the expectations of the channel eigenvalues, we derive upper and lower bounds on the ergodic SE. The obtained upper bound is…
▽ More
The ergodic spectral efficiency (SE) in interference-limited multiple-input multiple-output (MIMO) downlink cellular systems is characterized based on stochastic geometry. A single user is served by using singular value decomposition precoding and combining. By approximating the expectations of the channel eigenvalues, we derive upper and lower bounds on the ergodic SE. The obtained upper bound is the best possible system-level performance of any MIMO strategy in non-cooperative cellular networks. We validate our analytical results through simulation. We also conjecture that there exists the optimal number of streams being proportional to the pathloss exponent.
△ Less
Submitted 30 October, 2016; v1 submitted 3 September, 2016;
originally announced September 2016.
-
Machine Learning in Downlink Coordinated Multipoint in Heterogeneous Networks
Authors:
Faris B. Mismar,
Brian L. Evans
Abstract:
We propose a method for downlink coordinated multipoint (DL CoMP) in heterogeneous fifth generation New Radio (NR) networks. The primary contribution of our paper is an algorithm to enhance the trigger of DL CoMP using online machine learning. We use support vector machine (SVM) classifiers to enhance the user downlink throughput in a realistic frequency division duplex network environment. Our si…
▽ More
We propose a method for downlink coordinated multipoint (DL CoMP) in heterogeneous fifth generation New Radio (NR) networks. The primary contribution of our paper is an algorithm to enhance the trigger of DL CoMP using online machine learning. We use support vector machine (SVM) classifiers to enhance the user downlink throughput in a realistic frequency division duplex network environment. Our simulation results show improvement in both the macro and pico base station downlink throughputs due to the informed triggering of the multiple radio streams as learned by the SVM classifier.
△ Less
Submitted 1 February, 2019; v1 submitted 29 August, 2016;
originally announced August 2016.
-
A Factor Graph Approach to Joint OFDM Channel Estimation and Decoding in Impulsive Noise Environments
Authors:
Marcel Nassar,
Philip Schniter,
Brian L. Evans
Abstract:
We propose a novel receiver for orthogonal frequency division multiplexing (OFDM) transmissions in impulsive noise environments. Impulsive noise arises in many modern wireless and wireline communication systems, such as Wi-Fi and powerline communications, due to uncoordinated interference that is much stronger than thermal noise. We first show that the bit-error-rate optimal receiver jointly estim…
▽ More
We propose a novel receiver for orthogonal frequency division multiplexing (OFDM) transmissions in impulsive noise environments. Impulsive noise arises in many modern wireless and wireline communication systems, such as Wi-Fi and powerline communications, due to uncoordinated interference that is much stronger than thermal noise. We first show that the bit-error-rate optimal receiver jointly estimates the propagation channel coefficients, the noise impulses, the finite-alphabet symbols, and the unknown bits. We then propose a near-optimal yet computationally tractable approach to this joint estimation problem using loopy belief propagation. In particular, we merge the recently proposed "generalized approximate message passing" (GAMP) algorithm with the forward-backward algorithm and soft-input soft-output decoding using a "turbo" approach. Numerical results indicate that the proposed receiver drastically outperforms existing receivers under impulsive noise and comes within 1 dB of the matched-filter bound. Meanwhile, with N tones, the proposed factor-graph-based receiver has only O(N log N) complexity, and it can be parallelized.
△ Less
Submitted 7 June, 2013;
originally announced June 2013.