Search

Fog radio access network (Fog-RAN), which pushes caching and computing capabilities to the network edge, is capable of efficiently delivering content to users by using carefully designed caching placement and content replacement algorithms. In this paper, the transmission scheme design and coding parameter optimization will be considered for coded caching in Fog-RAN, where the reliability of content delivery, i.e., content outage probability, is used as the performance metric. The problem will be formulated as a complicated multi-objective probabilistic combinatorial optimization. A novel maximum $b$ -matching approach will then be proposed to obtain the Pareto optimal solution with fairness constraint. Based on the fast message passing approach, a distributed algorithm with a low memory usage of $O(M+N)$ is also proposed, where $M$ is the number of users and $N$ is the number of fog access points (Fog-APs). Although it is usually very difficult to derive the closed-form formulas for the optimal solution, the approximation formulas of the content outage probability will also be obtained as a function of coding parameters. The asymptotic optimal coding parameters can then be obtained by defining and deriving the outage exponent region and diversity-multiplexing region. Simulation results will illustrate the accuracy of the theoretical derivations, and verify the outage performance of the proposed approach. Therefore, this paper not only proposes a practical distributed Fog-AP selection algorithm for coded caching but also provides a systematic way to evaluate and optimize the performance of Fog-RANs. [ABSTRACT FROM AUTHOR]

Distribution matching is a fixed-length invertible mapping from a uniformly distributed bit sequence to shaped amplitudes and plays an important role in the probabilistic amplitude shaping framework. With conventional constant-composition distribution matching (CCDM), all output sequences have identical composition. In this paper, we propose multiset-partition distribution matching (MPDM), where the composition is constant over all output sequences. When considering the desired distribution as a multiset, MPDM corresponds to partitioning this multiset into equal-sized subsets. We show that MPDM allows addressing more output sequences and, thus, has a lower rate loss than CCDM in all nontrivial cases. By imposing some constraints on the partitioning, a constructive MPDM algorithm is proposed which comprises two parts. A variable-length prefix of the binary data word determines the composition to be used, and the remainder of the input word is mapped with a conventional CCDM algorithm, such as arithmetic coding, according to the chosen composition. Simulations of 64-ary quadrature amplitude modulation over the additive white Gaussian noise channel demonstrate that the block-length saving of MPDM over CCDM for a fixed gap to capacity is approximately a factor of 2.5–5 at medium to high signal-to-noise ratios. [ABSTRACT FROM AUTHOR]

This paper explores the problem of joint mode selection, spectrum management, power control, and interference mitigation for device-to-device (D2D) communication underlaying a Long Term Evolution-Advanced (LTE-A) network. We consider a dynamic mode selection scenario, in which the modes (D2D or cellular) of the devices depend on optimal allocations. To improve the quality of service (QoS) for the users, the optimization objective in a corresponding problem is formulated in terms of buffer size of user equipments (UEs), which is estimated based on buffer status information collected by the UEs. The realizations of a resource allocation approach presented in the paper include its real-time and non-real-time implementations, as well as two modifications applicable to a standard LTE-Direct (LTE-D) network. Performance of the proposed algorithms has been evaluated using the OPNET-based simulations. All algorithms show improved performance in terms of mean packet end-to-end delay when compared to most relevant schemes proposed earlier. [ABSTRACT FROM AUTHOR]

This paper proposes a novel bit loading algorithm to multicarrier non-orthogonal multiple access (NOMA) systems to maximize the system total throughput while satisfying the users’ individual quality of service (QoS) constraints. Although bit loading is generally a non-deterministic polynomial-time (NP)-hard problem, even for orthogonal multiple access (OMA), the mutual interference between the users, and the dependence of power coefficients and modulation orders are additional challenges that add substantial complexity to the optimization problem. Therefore, in this paper, we propose an efficient bit loading algorithm for multicarrier NOMA systems and compare the complexity and throughput with a corresponding OMA system. The obtained results show that for the case of NOMA, bit loading provides an additional degree of freedom that allows non-uniform spectrum sharing among the users. In particular scenarios, the system may experience hybrid modes of operation, where the system switches between NOMA and OMA. The obtained numerical results show that NOMA can outperform OMA by 100% in terms of spectral efficiency, for a two-user scenario. The complexity of the loading process for NOMA is noticeably higher than OMA, which is due to the high complexity associated with the bit error rate (BER) computation in the case of NOMA. [ABSTRACT FROM AUTHOR]

This paper proposes an efficient algorithm for robust sensor placement with the purpose of recovering a source signal from noisy measurements. To model uncertainty on the spatially-variant sensors gain and on the spatially correlated noise, we assume that both are realizations of Gaussian processes. Since the signal to noise ratio (SNR) is also uncertain in this context, to achieve a robust signal extraction, we propose a new placement criterion based on the maximization of the probability that the SNR exceeds a given threshold. This criterion can be easily evaluated using the Gaussian process assumption. Moreover, to reduce the computational complexity of the joint maximization of the criterion with respect to all sensor positions, we suggest a sequential maximization approach, where the sensor positions are chosen one at a time. Finally, we present numerical results showing the superior robustness of the proposed approach when compared to standard sensor placement criteria aimed at interpolating the spatial gain and to a recently proposed criterion aimed at maximizing the average SNR. [ABSTRACT FROM AUTHOR]

Power control is becoming increasingly essential for the fifth-generation (5G) and beyond systems. An example use-case, among others, is the unmanned-aerial-vehicle (UAV) communications where the nearly line-of-sight (LoS) radio channels may result in very low signal-to-interference-plus-noise ratios (SINRs). The authors in (Chiang et al., 2007) proposed to efficiently and reliably solve this kind of non-convex problem via a series of geometrical programmings (GPs) using condensation approximation. However, it is only applicable for a small-scale network with several communication pairs and practically infeasible with more (e.g., tens of) nodes to be jointly optimized. We therefore in this paper aim to provide new insights into this problem. By properly introducing auxiliary variables, the problem is transformed to an equivalent form which is simpler and more intuitive for condensation. A novel condensation method with linear complexity is also proposed based on the form. The enhancements make the GP-based power control feasible for both small- and especially large-scale networks that are common in 5G and beyond. The algorithm is verified via simulations. A preliminary case study of uplink UAV communications also shows the potential of the algorithm. [ABSTRACT FROM AUTHOR]

The paper derives the stability bound of the initial mean-square deviation of an adaptive filtering algorithm based on minimizing the 2Lth moment of the estimation error, with L being an integer greater than 1. The analysis is done for a time-invariant plant with even input probability density function. Dependence of the stability bound on the algorithm step-size, type of the noise distribution, signal-to-noise ratio (SNR), and L is studied. It is shown that the stability bound is decreasing in the step-size. The stability bound decreases as the tail of the noise probability density function becomes lighter for the same steady-state misadjustment. This result is surprising since, for example, it is expected that the stability of the least mean 2Lth algorithm for binary noise distribution is better than that for uniform distribution. The stability bound is proportional to the reciprocal of the SNR, another surprising result. Finally, the stability bound is decreasing in L, which implies a limitation on the ability to improve the performance of the adaptive filter by increasing the order of the cost function. Theoretical results are supported by simulations. [ABSTRACT FROM AUTHOR]

In this paper, we propose a compressive random access (CRA) scheme using multiple resource blocks (RBs) to support massive connections for machine type communications. The proposed CRA scheme is scalable. As a result, if the number of devices increases, more RBs can be added to support them. Thanks to multiple RBs, we can employ fast retrial between RBs for re-transmissions of collided packets, which can result in short access delay. For stable CRA with fast retrial, we derive conditions (with a rate control scheme), and analyze the steady-state performance to find the throughput and delay. Through analysis and simulation results, we can see that the proposed scheme can perform better than conventional multichannel ALOHA and enjoy a tradeoff between the performance and complexity in terms of the number of RBs. [ABSTRACT FROM AUTHOR]

In this paper, a novel demapper for 2-D non-uniform constellations (2D-NUCs) is proposed, exploiting the characteristics of these constellations. It represents the combination of two underlying demapping techniques targeting the ATSC 3.0 compliant OFDM transceiver. On the one hand, for low code rates, we define a metric to perform condensed demapping. On the other hand, for high code rates, adaptive sub-region demapping is proposed. In this paper, a combination of both demapping methods is designed showing comparable performance to the classical ML demapper. The gap does not exceed 0.1 dB for all code rates of the ATSC 3.0 standard. Higher complexity reduction, from 79.2% to 95.4%, than state of art 2D-NUC demappers is obtained for 2D-256NUCs. These results are validated for ideal and non-ideal channel state information over additive white noise Gaussian and Rayleigh independently and identically distributed channels. Results are extended to 2D-1kNUCs and 2D-4kNUCs showing demapping complexity reduction from 96% to 99.7% with a negligible impact on performance. [ABSTRACT FROM AUTHOR]

Line spectral estimation is a classical signal processing problem that aims to estimate the line spectra from their signal which is contaminated by deterministic or random noise. Despite a large body of research on this subject, the theoretical understanding of this problem is still elusive. In this paper, we introduce and quantitatively characterize the two resolution limits for the line spectral estimation problem under deterministic noise: one is the minimum separation distance between the line spectra that is required for exact detection of their number, and the other is the minimum separation distance between the line spectra that is required for a stable recovery of their supports. The quantitative results imply a phase transition phenomenon in each of the two recovery problems, and also the subtle difference between the two. We further propose a sweeping singular-value-thresholding algorithm for the number detection problem and conduct numerical experiments. The numerical results confirm the phase transition phenomenon in the number detection problem. [ABSTRACT FROM AUTHOR]

This paper investigates the design and performance of delayed bit-interleaved coded modulation (DBICM) with low-density parity-check (LDPC) codes. For Gray labeled square M-ary quadrature amplitude modulation (QAM) constellations, we investigate the optimal delay scheme with the largest spectrum efficiency of DBICM for a fixed maximum number of delayed time slots and a given signal-to-noise ratio. When analyzing the capacity of DBICM, we find two important properties: the capacity improvement due to delayed coded bits being mapped to the real and imaginary parts of the transmitted symbols are independent of each other; a pair of delay schemes with delayed coded bits having identical bit-channel capacity lead to equivalent DBICM capacity. Using these two properties, we efficiently optimize the delay scheme for any uniform Gray-QAM systems. Furthermore, these two properties enable efficient LDPC code designs regarding unequal error protection via bit-channel type classifications. Moreover, we use protograph-based extrinsic information transfer charts to jointly optimize degree distributions and channel assignments of LDPC codes and propose a constrained progressive edge growth like algorithm to jointly construct LDPC codes and bit-interleavers for DBICM, taking distinctive bit-channel’s capacity into account. Simulation results demonstrate that the designed LDPC coded DBICM systems significantly outperform LDPC coded BICM systems. [ABSTRACT FROM AUTHOR]

Multicell coordinated beamforming (CB) can mitigate intercell interference (ICI). However, existing work on CB focuses on systems that maximize overall throughput. This paper considers CB for systems with multiple receive antennas and further extends the CB to multiuser and multistream transmission. We consider fairness and pay close attention to cell-edge users. CB that maximizes the harmonic sum of signal-to-interference-plus-noise ratio (SINR) can be derived into a low-complexity algorithm that favors cell-edge users. Two iterative algorithms are developed. From the simulation results, the proposed algorithms can provide a better fifth-percentile user throughput compared with the CB algorithms minimizing mean square error, maximizing uplink SINR, and maximizing weighted sum rate. Furthermore, the computational complexity of the proposed algorithms is significantly lower than that maximizing the minimum SINR of users. [ABSTRACT FROM AUTHOR]

In this paper, we investigate parameter estimation for generalized frequency division multiplexing (GFDM) signals over frequency-selective fading channels. Based on the characteristics of the second-order cyclostationary statistics of GFDM signals, we develop algorithms to blindly estimate pure block duration, overall block duration, symbol duration, and number of subcarriers. The proposed algorithms are robust to timing, phase, and carrier frequency uncertainties and do not require any a priori knowledge of the received signal. Simulation results verify the feasibility of the proposed algorithms. [ABSTRACT FROM AUTHOR]

This paper deals with signal reconstruction for multichannel high-resolution wide-swath synthetic aperture radar (HRWS-SAR) systems. One of the commonly used algorithms for processing HRWS-SAR data is Krieger's digital beamforming (DBF) algorithm. This algorithm works quite well for cases with uniform space–time sampling as well as moderately nonuniform sampling. However, for cases with highly nonuniform sampling, Krieger's DBF algorithm in its original form suffers from a severe degradation in the signal-to-noise ratio, and for cases with coinciding sampling, this algorithm even fails to function. In this paper, we will solve these problems such that an improved DBF (IDBF) algorithm is developed. The key of the IDBF algorithm consists of two procedures: The first one implements an operation called ambiguity-index screening, which is based on two novel quantities, termed the equivalent sampling spacing and the effective reconstructed Doppler bandwidth; and the other key procedure implements a Doppler-spectrum weighting based on a newly defined parameter that is termed the maximum-to-minimum ratio of the noise spectrum. Simulation results show that the newly proposed IDBF algorithm shares a pronounced improvement in the imaging performance over Krieger's DBF algorithm. Moreover, simulation results also demonstrate that the IDBF algorithm exhibits a more robust and consistent overall performance than several other existing reconstruction algorithms. [ABSTRACT FROM PUBLISHER]

The 802.11ac is a significant landmark in wireless communications, as it pushes towards new rate limits by utilizing downlink multiuser multiple-input multiple-output (MIMO) beamforming to transmit data to various locations simultaneously. However, successful beamforming relies on intelligent user selection which requires, in turn, extensive overhead of channel calibration between the AP and each of the candidate users. The large overhead involved in the user selection procedure overwhelms the multiuser gain and hinders the utilization of multiuser MIMO. The phenomenon is even more acute when APs handle large groups of mobile users, which frequently associate and disconnect, making the process of acquiring channel state from all users and selecting the appropriate group even harder. Thus, the subtle relation between the achievable rate of a scheduling algorithm and the overhead it requires is significant for the 802.11ac performance analysis. In this paper, we provide a rigorous analysis of distributed algorithms that schedule a group of users for the downlink. In particular, we accommodate common scheduling methods for the 802.11ac protocol and analyze both their achievable rate and their calibration process overhead. Both analysis and extensive simulations depict the superiority of simple threshold-based methods in terms of the throughput. [ABSTRACT FROM AUTHOR]

A fusion of inertial navigation system and global positioning system (GPS) has been proposed to implement a robust navigation system for a transporter. In several cases, the GPS signals are not reliable to localize a transporter. In order to overcome this difficulty, a fault detection and isolation (FDI) algorithm has been used to detect and isolate the contaminated satellite signals. When the FDI algorithm is used alone, and the number of reliable satellite signals becomes less than four owing to GPS signal errors, the receiver cannot estimate the position precisely. In this paper, a modified FDI algorithm has been proposed and applied for the navigation of a transporter on a flat yard in order to avoid losing its positioning while it passes through a structured area. In the modified FDI algorithm, signal-to-noise ratio, measurement of quality indicator, and Doppler shift data are incorporated. In order to verify the effectiveness of the proposed algorithm, the navigation experiments have been conducted on a campus using a mobile robot to simulate the transporter on a shipbuilding yard and the results are demonstrated in this paper. [ABSTRACT FROM AUTHOR]

This paper studies robust energy optimization for the cloud radio access network (C-RAN). The objective of this paper is to jointly minimize network power consumption through optimizing the base station (BS) mode, multi-user (MU)-BS association, and beamforming vectors given imperfect channel state information (CSI). To solve this non-trivial problem, we first transform the problem to a semi-definite programming (SDP) one using the S-lemma with the aid of the semi-definite relaxation technique, and then propose a SDP-based group sparse beamforming approach to solve it iteratively. Since the computational complexity of solving SDP problems is intractable, we propose to translate the uncertainty in the CSI to the uncertainty in its covariance matrix, and then recast the original problem as a mixed-integer second-order cone programming problem. We further propose a two-stage rank selection framework to determine the BS mode and MU-BS association separately and successively. Simulation results demonstrate the convergence of our proposed algorithms, and validate the effectiveness of the proposed algorithms in minimizing the network power consumption of the C-RAN. [ABSTRACT FROM PUBLISHER]

Terahertz (THz) band communication is envisioned as a key technology to satisfy the increasing demand for ultrabroadband wireless systems, thanks to its ultrabroad bandwidth. Tailored for the unique properties of pulse-based communications in the THz band, two timing acquisition algorithms are proposed and analyzed thoroughly in this paper. First, a low-sampling-rate (LSR) synchronization algorithm is proposed, by extending the theory of sampling signals with finite rate of innovation in the communication context and exploiting the properties of the annihilating filter. The simulation results show that the timing accuracy at an order of ten picoseconds is achievable. In particular, the LSR algorithm has high performance with uniform sampling at $1/20$ of the Nyquist rate when the signal-to-noise ratio (SNR) is high (i.e., greater than 18 dB). Complementary to this, a maximum likelihood (ML) approach for timing acquisition is developed, which searches for the timing offsets by adopting a two-step acquisition procedure based on the ML criterion. The simulation results show that the ML-based algorithm is well suitable in the low SNR case with a half-reduced search space. For further evaluation, the error performance and the resulting bit-error-rate sensitivity to the timing errors in the LSR and the ML algorithms are both analytically and numerically studied. This paper provides very different and promising angles to efficiently and reliably solve the timing acquisition problem for pulse-based THz band wireless systems. [ABSTRACT FROM PUBLISHER]

In device-to-device (D2D) communication, mobile users communicate directly without going through the base station. D2D commutation has the advantage of improving spectrum efficiency. But the interference introduced by resource sharing of D2D has become a significant challenge. In this paper, we try to optimize the system throughput while simultaneously meeting the quality of service (QoS) requirements for both D2D users and cellular users (CUs). We implement matching theory to solve the resource allocation problem. We utilize two efficient stable matching algorithms to optimize the social welfare while ensuring the network stability. More importantly, we introduce the idea of cheating in matching to further improve D2D users' throughput. It is proven that the cheating mechanism benefits a subset of D2D users without hurting the performance of the rest. Through the simulation results, we demonstrate the effectiveness of both the stable matching and cheating algorithms in terms of improving both D2D users and the overall throughput in D2D communications. [ABSTRACT FROM PUBLISHER]

Due to signal fading and user mobility in wireless networks, quality-of-service provisioning for wireless services has become more challenging. As a promising technique, cooperative communications make use of the broadcasting nature of the wireless medium to facilitate data transmission and, thereby, reduce energy consumption. However, in many studies on wireless cooperative diversity, it is often assumed that the number of relays or the relay distribution intensity is known a priori. In this paper, we relax this assumption and propose an algorithm to estimate the relay intensity for a backoff-based cooperative scheme, where the relays are distributed as a homogeneous Poisson point process. It is proved that the algorithm can converge to an optimal solution with the minimum estimation error. Based on the estimated relay intensity, we further investigate a distributed energy saving strategy, which selectively turns off some relays to reduce energy consumption while maintaining the required transmission success probability. The performance of the proposed cooperative scheme is analytically evaluated with respect to the collision probability. The numerical and simulation results demonstrate the high accuracy and efficiency of the intensity estimation algorithm and validate the theoretical analysis. Moreover, the proposed cooperative scheme exhibits significant energy savings and satisfactory transmission performance, which offers a good match to accommodate green communications in wireless networks. [ABSTRACT FROM PUBLISHER]

With interference alignment (IA), the achievable degrees of freedom (DoFs) in wireless networks can be linearly scaled up with the number of users. However, to attain the full DoF, the availability of perfect network channel state information (CSI) is mandatory, which is not pragmatic in general. In this paper, we quantify the performance of IA under CSI mismatch where the variance of the CSI measurement error depends on the signal-to-noise ratio (SNR). We show that when this error variance is proportional to the inverse of the SNR, the full DoF is achievable, and an upper bound on asymptotic mean loss in sum rate compared with the perfect CSI case is derived. We also derive a bound on the achievable DoF when the CSI error variance is proportional to the inverse of the SNR to a power of a constant. Furthermore, we investigate the effect of CSI mismatch on the performance of the maximum signal-to-interference-plus-noise ratio (Max-SINR) algorithm. We show that with perfect CSI, the Max-SINR algorithm outperforms interference leakage minimization algorithms, but with the presence of imperfect CSI, its comparative improvement becomes negligible. We then propose an adaptive Max-SINR algorithm that can notably improve the performance of the original Max-SINR algorithm under CSI mismatch. [ABSTRACT FROM AUTHOR]

This paper concerns the problem of the multi-path classification in a multi-user multi-input multi-output (MIMO) system. We propose a machine learning approach to achieve a blind multi-path classification in the uplink (UL) scheme of a multi-user massive MIMO system. Note that the “blind” term in our approach represents the achievement of the multi-path classification without different pilot sequences on different users, without prior channel state information (CSI) at each user, and without any exploiting the special properties of the received signal. Specifically, our approach consists of two phases. In the first phase, multiple users transmit communication-requests to the base station (BS) for message transmission. The BS only estimates the scaled large-scale path loss of each user, which is determined by the distance between the transmitter and the receiver and is independent of the number of multi-path. Then, the BS compares the difference of the scaled large-scale path loss between any two users. If the difference is sufficiently large, the BS notifies all users to permit their simultaneous message transmissions. However, if the difference is small, the BS notifies each user to slightly adjust their transmission power and then permits their simultaneous message transmissions as well. In the second phase, all users simultaneously transmit their messages using the same radio resource. Then the BS selects one predetermined constellation point from the received pilot symbols as the input of clustering algorithms. According to the clustering results, the BS classifies each multi-path into a specific user. The key intuition of our approach is that the clustering algorithms can generate multiple cluster centroids and each cluster centroid represents the average reception power of each user. Moreover, we use a weighted ensemble clustering algorithm to further improve the performance of our approach. We implemented our approach and conducted extensive performance comparison. Our experimental results show that, when the received signal-to-noise ratio (SNR) is more than 13 dB, our approach with the weighted ensemble clustering algorithm can correctly classify all multi-path to the corresponding user and the output SNR can be improved by 3.2 dB, where we consider three users in an 8PSK system and each user possess 50 multi-path. [ABSTRACT FROM AUTHOR]

Channel gain based path selection has been recently proposed to simplify the network design of a cluster-based cross-layer multihop vehicular communications. In vehicular network systems, end-to-end packet delay increases with the growing number of vehicles associated in that path. In delay-sensitive application, the information exchange must be successfully carried out very quickly to ensure the quality of infotainment services. In the case of excessive packet delay, some important information either are needed to be enqueued before reaching the destination or are lost. The packet loss makes it impractical to deploy the network in practice. In this paper, a new delay-sensitive buffer-aided relay selection is proposed using the channel-based greedy scheduling algorithm (CGSA) to overcome the limitations imposed by processing delay. The proposed scheme significantly minimizes average delay by selecting a set of alternative paths based on individual node buffer status. This scheme has less packet delay than existing Max-link scheme with very close system performances, making it an ideal candidate for delay-sensitive applications. Finally, both analytical and simulation results are provided to demonstrate the performance improvement of the proposed algorithm compared with the existing relaying schemes. [ABSTRACT FROM AUTHOR]

Linear regression without correspondences is the problem of performing a linear regression fit to a dataset for which the correspondences between the independent samples and the observations are unknown. Such a problem naturally arises in diverse domains such as computer vision, data mining, communications and biology. In its simplest form, it is tantamount to solving a linear system of equations, for which the entries of the right hand side vector have been permuted. This type of data corruption renders the linear regression task considerably harder, even in the absence of other corruptions, such as noise, outliers or missing entries. Existing methods are either applicable only to noiseless data or they are very sensitive to initialization or they work only for partially shuffled data. In this paper we address these issues via an algebraic geometric approach, which uses symmetric polynomials to extract permutation-invariant constraints that the parameters $\xi ^{*} \in \mathbb {R} ^{\text {n}}$ of the linear regression model must satisfy. This naturally leads to a polynomial system of n equations in n unknowns, which contains $\xi ^{*}$ in its root locus. Using the machinery of algebraic geometry we prove that as long as the independent samples are generic, this polynomial system is always consistent with at most n! complex roots, regardless of any type of corruption inflicted on the observations. The algorithmic implication of this fact is that one can always solve this polynomial system and use its most suitable root as initialization to the Expectation Maximization algorithm. To the best of our knowledge, the resulting method is the first working solution for small values of n able to handle thousands of fully shuffled noisy observations in milliseconds. [ABSTRACT FROM AUTHOR]

In the heterogeneous networks (HetNets), the downlink-uplink decoupled (DUDE) user association is a very promising technology that can employ different association strategies for uplink and downlink. The DUDE mode has great potential for improving system capacity and frequency efficiency. However, interference between the DUDE user equipment (DUDE UE), macro user equipment (MUE) and small user equipment (SUE) still needs to be considered and properly tackled. Therefore, this paper presents an optimization scheme of frequency allocation and power control to improve the communication quality of users. Firstly, the multiple region frequency allocation (MRFA) scheme is proposed for non-uniform user distribution to alleviate interference among users and allocate spectrum resources equally to dense users. This scheme is modelled as a sub-region partition problem with maximum sum rate, which can disperse densely distributed users to different sub-bands for transmission. Secondly, the convergent power control (CPC) algorithm is considered to improve the transmission performance of each user. It can converge the transmit power to the optimal transmit power for reducing interference among co-channel users when there is no disturbance in the network. The CPC algorithm can also make the signal-to-interference-plus-noise-ratio (SINR) of each active user always greater than the target threshold until the end of communication by dynamically adjusting the transmit power of users. Simulation results show that the joint scheme of MRFA and CPC achieves a higher system throughput and better user performance than existing frequency allocation schemes or power control schemes. [ABSTRACT FROM AUTHOR]

For decoding low-density parity-check (LDPC) codes, the attenuated min-sum algorithm (AMSA) and the offset min-sum algorithm (OMSA) can outperform the conventional min-sum algorithm (MSA) at low signal-to-noise-ratios (SNRs), i.e., in the “waterfall region” of the bit error rate curve. This paper demonstrates that, for quantized decoders, MSA actually outperforms AMSA and OMSA in the “error floor” region, and that all three algorithms suffer from a relatively high error floor. This motivates the introduction of a modified MSA that is designed to outperform MSA, AMSA, and OMSA across all SNRs. The new algorithm is based on the assumption that trapping sets are the major cause of the error floor for quantized LDPC decoders. A performance estimation tool based on trapping sets is used to verify the effectiveness of the new algorithm and also to guide parameter selection. We also show that the implementation complexity of the new algorithm is only slightly higher than that of AMSA or OMSA. Finally, the simulated performance of the new algorithm, using several classes of LDPC codes (including spatially coupled LDPC codes), is shown to outperform MSA, AMSA, and OMSA across all SNRs. [ABSTRACT FROM AUTHOR]

A fundamental question for edge detection in noisy images is how faint can an edge be and still be detected. In this paper we offer a formalism to study this question and subsequently introduce computationally efficient multiscale edge detection algorithms designed to detect faint edges in noisy images. In our formalism we view edge detection as a search in a discrete, though potentially large, set of feasible curves. First, we derive approximate expressions for the detection threshold as a function of curve length and the complexity of the search space. We then present two edge detection algorithms, one for straight edges, and the second for curved ones. Both algorithms efficiently search for edges in a large set of candidates by hierarchically constructing difference filters that match the curves traced by the sought edges. We demonstrate the utility of our algorithms in both simulations and applications involving challenging real images. Finally, based on these principles, we develop an algorithm for fiber detection and enhancement. We exemplify its utility to reveal and enhance nerve axons in light microscopy images. [ABSTRACT FROM AUTHOR]

Layered transmission is studied in this paper to accommodate various device capabilities and channel conditions. The problem of efficiently broadcasting a common set of layer-encoded data from a single base station to multiple users over quasi-static fading channels is examined. Considering the maximum tolerable delay, a block-level utility is defined in terms of average probability of successful reception of each layer. Based on non-orthogonal multiple access scheme, we propose a complete algorithm to jointly optimize power allocation and transmission rates. By utilizing the idea of opportunistic scheduling, we first derive the success probability of one single layer in homogeneous scenarios, then extend the results to heterogeneous scenarios where users are subject to different channel statistics. The multi-layer optimization is realized by iteratively repeating the single-layer operations. Starting from the base layer, we first choose an optimal subset of users as the corresponding target group, then apply the single-layer allocation process until no power resources are left. Computer simulation and discussion confirm that our method maximizes the block-level utility at the same time balances the tradeoff between multiuser diversity gain and multicast gain. [ABSTRACT FROM AUTHOR]

The line-of-sight (LoS) dominant air-ground channels have posed critical interference issues in cellular-connected unmanned aerial vehicle (UAV) communications. In this paper, we propose a new base station (BS) cooperative beamforming (CB) technique for the cellular downlink to mitigate the strong interference caused by the co-channel terrestrial transmissions to the UAV. Besides the conventional CB by cooperatively transmitting the UAV’s message, the serving BSs of the UAV exploit a novel CB-based interference transmission scheme to effectively suppress the terrestrial interference to the UAV. Specifically, the co-channel terrestrial users’ messages are shared with the UAV’s serving BSs and transmitted via CB so as to cancel their resultant interference at the UAV’s receiver. To optimally balance between the CB gains for UAV signal enhancement and terrestrial interference cancellation, we formulate a new problem to maximize the UAV’s receive signal-to-interference-plus-noise ratio (SINR) by jointly optimizing the power allocations at all of its serving BSs for transmitting the UAV’s and co-channel terrestrial users’ messages. First, we derive the closed-form optimal solution to this problem in the special case of one serving BS for the UAV and draw useful insights. Then, we propose an algorithm to solve the problem optimally in the general case. As the optimal solution requires centralized implementation with exorbitant message/channel information exchanges among the BSs, we further propose a distributed algorithm that is amenable to practical implementation, based on a new divide-and-conquer approach, whereby each co-channel BS divides its perceived interference to the UAV into multiple portions, each to be canceled by a different serving BS of the UAV with its best effort. Numerical results show that the proposed centralized and distributed CB schemes with interference transmission and cancellation (ITC) can both significantly improve the UAV’s downlink performance as compared to the conventional CB without applying ITC. [ABSTRACT FROM AUTHOR]

In this paper, we propose a new beam allocation strategy aiming to maximize the average successful tracking probability (ASTP) of a single user time-varying millimeter-wave MIMO system. In contrast to most existing works that employ one transmitting-receiving (Tx-Rx) beam pair once only, we investigate a more general framework, where the Tx-Rx beam pairs are allowed to be used repeatedly in each beam training period to improve the received signal powers in specific directions. In the case of orthogonal Tx-Rx beam pairs, a power-based estimator is employed to track the time-varying AoA and AoD of the channel, and the resulting training beam pair sequence design problem is formulated as an integer nonlinear programming (I-NLP) problem. By dividing the feasible region into a set of subregions, the formulated I-NLP is decomposed into a series of concave sub I-NLPs, which can be solved by recursively invoking a nonlinear branch-and-bound algorithm. To reduce the computational cost, we relax the integer constraints of each sub I-NLP and obtain a low-complexity solution via solving the Karush-Kuhn-Tucker conditions of their relaxed problems. For the case when the Tx-Rx beam pairs are overlapped in the angular space, we estimate the updated AoA and AoD via an orthogonal matching pursuit (OMP) algorithm. Moreover, since no explicit expression for the ASTP exists for the OMP-based estimator, we derive a closed-form lower bound of the ASTP, based on which a favorable beam pair allocation strategy can be obtained. Numerical results demonstrate the superiority of the proposed beam allocation strategy over existing benchmarks. [ABSTRACT FROM AUTHOR]

This paper considers a method for improving physical layer security of wireless networks with full-duplex radio. In particular, fast algorithms are developed to compute power allocations in subcarriers, subject to power and rate constraints, to maximize the secrecy capacity of a three-node network consisting of a source, a full-duplex destination, and an eavesdropper. A residual level of radio self-interference channel is considered. The optimal power allocation at the destination is found to be significant especially when its power budget is high. Also studied in this paper are a network with multiple full-duplex destinations and another network with multiple sources. Using the algorithms developed in this paper, we are able to show that a multiuser strategy that optimizes the power distributions among the users (in terms of either the sources or the destinations) can yield a substantial gain of secrecy capacity over a single-user strategy. [ABSTRACT FROM PUBLISHER]

In this paper, we consider a downlink multiuser multiple-input–multiple-output (MU-MIMO) system with multiple antennas at the transmitter and multiple antennas at each user, where the transmitter can send one or more data streams to each user. We propose a non-iterative method by combining Tomlinson–Harashima precoding (THP) with pre- and post-processing and selecting processing vectors based on the maximization of instantaneous signal-to-noise ratio (SNR) of the data stream at the input of the detector of each user. The postprocessing vectors for all users are found to be eigenvectors corresponding to the maximum eigenvalue of a certain matrix involving the channel matrix of the user. The transmitter computes the vectors of the linear processing matrix through an orthonormalization procedure in a single step. The feedback matrix at the transmitter is then obtained from the effective channel matrix and the linear processing matrix. We express the instantaneous SNR of all data streams in terms of eigenvalues of a Wishart matrix, obtained from the channel matrix of the user, and find the diversity order for each data stream. Considering multiple scenarios, we find the outage probability of the instantaneous SNR for all data streams and the cumulative distribution function (cdf) of the sum-rate capacity for all users using the proposed method and compare the results with those of recently proposed methods that provide a closed-form solution and with that of block diagonalization, channel inversion, and THP in scenarios where they are applicable. [ABSTRACT FROM PUBLISHER]

Small cells are introduced to cellular systems to enhance coverage and improve capacity. Densely deploying small cells can not only offload the traffic of macrocells but also provide an energy- and cost-efficient way to meet the sharp increase in traffic demands in mobile networks. However, such a cell deployment paradigm also leads to heterogeneous network (HetNet) infrastructure and raises new challenges for cell planning. In this paper, we study the cell planning issue in the HetNet. Our optimization task is to select a subset of candidate sites to deploy macro or small cells to minimize the total cost of ownership (TCO) or the energy consumption of the cellular system while satisfying practical constraints. We introduce approximation algorithms to cope with two different cell-planning cases, which are both NP-hard. First, we discuss the macrocell-only case. Our proposed algorithm achieves an approximation ratio of O(\log R) in this scenario, where R is the maximum achievable capacity of macrocells. Then, we introduce an O(\log \widetildeR)-approximation algorithm to the small-cell scenario, where \widetildeR is the maximum achievable capacity of a macrocell with small cells overlaid on it. Numerical results indicate that the HetNet can significantly reduce the TCO and the energy consumption of the cellular system. [ABSTRACT FROM PUBLISHER]

A new fast busbar protection algorithm based on the comparison of the similarity of back-wave waveforms is proposed in this paper. The S-transform is performed on the back-wave from each defected transmission line connected to the busbar, and the protection criterion is thus constructed by using the Euclidean distance to analyze the similarity of the back-waves, with the implementation of the S-transform between the transmission lines. When a fault occurs internally on the busbar, the Euclidean distance of the S-transformed back-wave between each associated transmission line is small, and there is a remarkable similarity between the waveform. When a fault occurs externally on the busbar, the Euclidean distance of the S-transformed backward traveling wave between the faulty line and the nonfaulty line is larger than that between the nonfaulty lines. The wave-forms of the faulty line and the nonfaulty line bear little similarity, while there is a striking similarity between the nonfaulty lines. Therefore, a protection criterion is established according to the ratio between the maximal similarity and the minimal similarity to discriminate the internal and external faults of the busbar zones. The simulation results show that the proposed busbar protection method can discriminate the internal and external faults of busbar zones in a sensitive and reliable way. [ABSTRACT FROM AUTHOR]

In this paper, an adaptive nonlinear differential limiter (ANDL) is proposed to efficiently alleviate the impact of impulsive noise (IN) in a communication system. Unlike existing nonlinear methods, the ANDL is implemented in the analog domain where the broader acquisition bandwidth makes outliers more detectable and consequently it is easier to remove them. While the proposed ANDL behaves like a linear filter when there is no outlier, it exhibits intermittent nonlinearity in response to IN. Therefore, the structure of the matched filter in the receiver is modified to compensate the filtering effect of the ANDL in the linear regime. In this paper, we quantify the performance of the ANDL by deriving a closed-form analytical bound for the average signal-to-noise ratio at the output of the filter. The calculation is based on the idea that the ANDL can be perceived as a time-variant linear filter whose bandwidth is modified based on the intensity of the IN. In addition, by linearizing the filter time parameter variations, we treat the ANDL as a set of linear filters where the exact operating filter at a given time depends upon the magnitude of the outliers. The theoretical average bit error rate is validated through simulations and the performance gains relative to classical methods such as blanking and clipping are quantified. [ABSTRACT FROM AUTHOR]

In this paper, we show that any sequence of infinite lattice constellations which is good for the unconstrained Gaussian channel can be shaped into a capacity-achieving sequence of codes for the power-constrained Gaussian channel under lattice decoding and non-uniform signaling. Unlike previous results in the literature, our scheme holds with no extra condition on the lattices (e.g., quantization-goodness or vanishing flatness factor), thus establishing a direct implication between AWGN-goodness, in the sense of Poltyrev and capacity-achieving codes. Our analysis uses properties of the discrete Gaussian distribution in order to obtain precise bounds on the probability of error and achievable rates. In particular, we obtain a simple characterization of the finite-blocklength behavior of the scheme, showing that it approaches the optimal dispersion coefficient for high signal-to-noise ratio. We further show that for low signal-to-noise ratio, the discrete Gaussian over centered lattice constellations cannot achieve capacity, and thus a shift (or “dither”) is essentially necessary. [ABSTRACT FROM AUTHOR]

In this paper, spatial modulation (SM) is introduced to layered division multiplexing (LDM) systems for enlarging the spectral efficiency (SE) over broadcasting transmission. First, the SM aided LDM (SM-LDM) system is proposed, in which different layered services utilize SM for terrestrial broadcasting transmission with different power levels. Then a SE analysis framework for SM-LDM systems is proposed, which is suitable for the SM-LDM systems with linear combining. Moreover, the closed-form SE lower bound of SM-LDM systems with maximum ratio combining (MRC) is derived, which is based on this framework. Since the theoretical SE analysis of single transmit antenna (TA) LDM systems with MRC and spatial multiplexing (SMX) aided LDM systems with MRC lacks a closed-form expression, the closed-form SE is also derived for these systems. Monte Carlo simulations are provided to verify the tightness of our proposed SE lower bound. Furthermore, it can be shown via simulations that our proposed SM-LDM systems always have a better SE performance than single-TA LDM systems, which can even outperform the SE of SMX aided LDM (SMX-LDM) systems. [ABSTRACT FROM AUTHOR]

In this paper, we propose a generalized channel decoding scheme for nonbinary physical-layer network coding (CD-NC) in two-way relay channels (TWRCs), where two source nodes A and B exchange their nonbinary symbols via a relay. The two sources use the same nonbinary low-density parity-check (LDPC) channel code over the integer ring $\mathbb {Z}_M$ and $M$ -pulse-amplitude modulation, respectively. The existing channel decoding schemes for nonbinary network coding suffer severe rate loss compared with the cut-set bound of TWRC, especially in the low-to-medium signal-to-noise ratio regime. The proposed CD-NC can decrease the rate loss. Our contributions are as follows: 1) We develop a generalized nonbinary sum product algorithm (G-SPA) for CD-NC according to the principle of virtual encoding of the superimposed symbols. Simulation results show that our CD-NC can achieve significant performance gains over the conventional nonbinary network coding for both additive white Gaussian noise and fading channels; and 2) We exploit two-dimensional fast-Fourier-transform-based belief propagation (2-D-FFT-BP) and extended min-sum (EMS) decoding algorithms to reduce the decoding complexity of G-SPA. Simulation results show that the 2-D-FFT-BP has the same performance as G-SPA, while EMS can greatly reduce the decoding complexity of G-SPA at the cost of slight performance degradation. [ABSTRACT FROM AUTHOR]

This paper presents a novel autocorrelation-based algorithm that uses statistical knowledge to detect orthogonal frequency division multiplexing signals in channels where frequency offset is present. The algorithm may be viewed as a significant improvement over other types of autocorrelation algorithms that appear in literature that lead to false alarm due to the hardware impairment of frequency offset. The algorithm works by making an unbiased estimate of the square of an autocorrelation coefficient and from that deduces an appropriate probability density function for the phase angle of the complex test statistic and thereby palliating the effect of phase distortion introduced by the frequency offset. It is shown that the algorithm presented in this paper can be implemented on a testbed, as well as overcome simulations that have been specifically designed to have worst case frequency offset phase distortion conditions. [ABSTRACT FROM AUTHOR]

Adaptive signal detection algorithms in unknown interference are generally formulated under the assumption that training sets are available for the estimation of the test cell interference characteristics. A significant problem occurs in applications such as radar surveillance when the interference covariance matrices of vectors from the training cells and that of the test cell vector are mismatched. False alarm rates may increase beyond acceptable levels and thus overwhelm a receiver if the interference in the test cell is not adequately cancelled. A number of adaptive detection algorithms with the constant false alarm rate (CFAR) property have been designed assuming the availability of training data that have the same covariance matrix as the interference in the test cell (although the adaptive coherence estimator algorithm requires the two covariance matrices to be related by a positive multiplicative constant that is not required to be known). The detection threshold in these CFAR detectors can be selected without knowledge of the interference-plus-noise covariance matrix. To the best of our knowledge, an analytical characterization of the performance effects of a receiver using a mismatched training set (perhaps inadvertently) in adaptive detection is currently not available. This paper addresses the problem analytically. An exact analysis of the effects of interference covariance matrix mismatch on the performance of the adaptive matched filter test is carried out. Results provide insights to the specific aspects of covariance matrix mismatch that cause the increase in false alarms when compared to the matched training set case. Analytical results are illustrated with an example and verified independently with simulations. These results are useful in developing CFAR algorithms under conditions of mismatched training. [ABSTRACT FROM AUTHOR]

This paper introduces two novel algorithms for the 2-bit adaptive delta modulation, namely 2-bit hybrid adaptive delta modulation and 2-bit optimal adaptive delta modulation. In 2-bit hybrid adaptive delta modulation, the adaptation is performed both at the frame level and the sample level, where the estimated variance is used to determine the initial quantization step size. In the latter algorithm, the estimated variance is used to scale the quantizer codebook optimally designed assuming Laplace distribution of the input signal. The algorithms are tested using speech signal and compared to constant factor delta modulation, continuously variable slope delta modulation and instantaneously adaptive 2-bit delta modulation, showing that the proposed algorithms offer higher performance and significantly wider dynamic range. [ABSTRACT FROM AUTHOR]

One of the biggest issues encountered in the analysis of sensitive electromyography (EMG) sensor data is the power line interference (PLI). Conventional methods in literature either lose valuable sensor data or inadequately decrease the power line noise. Instead of filtering out predetermined frequencies, adaptively estimating the spectrum of PLI can provide better performance. This paper introduces an online adaptive algorithm that removes the power line interference in real time without disturbing the true EMG data. Our method sequentially processes the biomedical signal to properly estimate and remove the PLI component. Through experiments with real EMG data, we compared our method to the five state-of-the-art techniques. Our algorithm outperformed all of them with the highest SNR gain (3.6 dB on average) and with the least disturbance of the true EMG signal (0.0152 dB loss on average). Our method reduces the PLI the most while keeping the valuable sensor data loss at its minimum in comparison to the state-of-the-art. Reducing the noise without disturbing the valuable sensor data provides higher quality signals with decreased interference, which can be better processed and used in biomedical research. [ABSTRACT FROM AUTHOR]

In this paper, we propose a novel approach to perform detection of stochastic signals embedded in an additive random noise. Both signal and noise are considered to be realizations of zero mean random processes of which only second-order statistics are known (their covariance matrices). The method proposed, called constrained stochastic matched filter (CSMF), is an extension of the stochastic matched filter itself derived from the matched filter. The CSMF is optimal in the sense that it maximizes the signal-to-noise ratio in a subspace whose dimension is fixed a priori. In this paper, after giving the reasons for our approach, we show that there is neither an obvious nor analytic solution to the problem expressed. Then an algorithm, which is proved to converge, is proposed to obtain the optimal solution. Evaluation of the algorithm's performance is completed through estimation of receiver operating characteristic curves. Experiments on real signals show the improvement brought about by this method and thus its significance. [ABSTRACT FROM AUTHOR]

Smart textiles provide an opportunity to simultaneously record various electrophysiological signals, e.g., ECG, from the human body in a non-invasive and continuous manner. Accurate processing of ECG signals recorded using textile sensors is challenging due to the very low signal-to-noise ratio (SNR). Signal processing algorithms that can extract ECG signals out of textile-based electrode recordings, despite low SNR are needed. Presently, there are no textile ECG datasets available to develop, test and validate these algorithms. In this paper we attempted to model textile ECG signals by adding the textile sensor noise to open access ECG signals. We employed the linear predictive coding method to model different features of this noise. By approximating the linear predictive coding residual signals using Kernel Density Estimation, an artificial textile ECG noise signal was generated by filtering the residual signal with the linear predictive coding coefficients. The synthetic textile sensor noise was added to the MIT-BIH Arrhythmia Database (MITDB), thus creating Textile-like ECG dataset consisting of 108 trials (30 min each). Furthermore, a Python code for generating textile-like ECG signals with variable SNR was also made available online. Finally, to provide a benchmark for the performance of R-peak detection algorithms on textile ECG, the five common R-peak detection algorithms: Pan & Tompkins, improved Pan & Tompkins (in Biosppy), Hamilton, Engelse, and Khamis, were tested on textile-like MITDB. This work provides an approach to generating noisy textile ECG signals, and facilitating the development, testing, and evaluation of signal processing algorithms for textile ECGs. [ABSTRACT FROM AUTHOR]

In this paper, we consider the coordinated multipoint (CoMP) transmission design for the downlink cloud radio access network (Cloud-RAN). Our design aims to optimize the set of remote radio heads (RRHs) serving each user and the precoding and transmission power to minimize the total transmission power while maintaining the fronthaul capacity and users' quality-of-service (QoS) constraints. The fronthaul capacity constraint involves a nonconvex and discontinuous function that renders the optimal exhaustive search method unaffordable for large networks. To address this challenge, we propose two low-complexity algorithms. The first pricing-based algorithm solves the underlying problem through iteratively tackling a related pricing problem while appropriately updating the pricing parameter. In the second iterative linear-relaxed algorithm, we directly address the fronthaul constraint function by iteratively approximating it with a suitable linear form using a conjugate function and solving the corresponding convex problem. For performance evaluation, we also compare our proposed algorithms with two existing algorithms in the literature. Finally, extensive numerical results are presented, which illustrate the convergence of our proposed algorithms and confirm that our algorithms significantly outperform the state-of-the-art existing algorithms. [ABSTRACT FROM PUBLISHER]

The byzantine model is widely used to depict a variety of node faults in networks. Previous studies on byzantine-resilient protocols in wireless networks assume reliable communications and do not consider the jamming behavior of byzantine nodes. Such jamming, however, is a very critical and realistic behavior to be considered in modern wireless networks. In this paper, for the first time, we integrate the jamming behavior of byzantine nodes into the network setting. We show that, in this much more comprehensive and harsh model, efficient distributed communication protocols can be still devised with elaborate protocol design. In particular, we developed an algorithm that can accomplish the basic multiple-message dissemination task close to the optimal solution in terms of running time. Empirical results validate the byzantine-resilience and efficiency of our algorithm. [ABSTRACT FROM AUTHOR]

This paper proposes a flexible pilot assignment method to jointly optimize the uplink and downlink data transmission in multi-cell Massive multiple input multiple output (MIMO) systems with correlated Rayleigh fading channels. By utilizing a closed-form expression of the ergodic spectral efficiency (SE) achieved with maximum ratio processing, we formulate an optimization problem for maximizing the minimum weighted sum of the uplink and downlink SEs subject to the transmit powers and pilot assignment sets. This combinatiorial optimization problem is solved by two sequential algorithms: a heuristic pilot assignment is first proposed to obtain a good pilot reuse set and the data power control is then implemented. Numerical results manifest that the proposed algorithm converges fast to a better minimum sum SE per user than the algorithms in previous works. [ABSTRACT FROM AUTHOR]

In this paper, we study the power allocation problem in a multiuser cooperative network, where users help each other's transmissions to an access point. We use iterative double auction (IDA) game to model the interaction among the users and the access point. In each iteration of this game, the users first submit bids for buying other users' power and asks for selling its own power, and then, the access point determines the power allocation based on users' bids and asks. We propose a distributed algorithm for the implementation of the IDA-based power allocation. We also show that the proposed algorithm achieves a weighted sum signal-to-noise ratio (sum-SNR)-optimal solution. Simulation results are conducted to verify the performance of the proposed algorithm. [ABSTRACT FROM PUBLISHER]

In this paper, we propose a self-directed adaptive phased array control method using the low-frequency part of the signal for a millimeter-wave wireless personal area network, which can reduce the hardware requirement and power consumption compared with those of the conventional digital beamforming method. The signal from each element antenna of the antenna array is phase shifted and down converted to the baseband and then divided into two paths. The first paths are low-pass filtered to extract the low-frequency part of the signals for beamforming control. The second paths from all antennas are combined in-phase in an analog domain and then sampled by two high-speed A/D converters for demodulation. A beamforming algorithm using the sampled low-frequency part of the signal is also proposed. The beamforming calculation time is established as a function of the signal-to-noise ratio, the bandwidth of the low-frequency part, and the required phase control accuracy. The calculated values match the measured results. Using the IEEE 802.15.3c specifications with an eight-element array antenna, the calculation time is less than \5~\mu\s for initial beam establishment and less than \30~\mu\s for beam tracking. Therefore, high-speed beamforming is possible while reducing the power consumption. [ABSTRACT FROM AUTHOR]