Search

Novel sparse reconstruction algorithms are proposed for beamspace channel estimation in massive multiple-input multiple-output systems. The proposed algorithms minimize a least-squares objective having a nonconvex regularizer. This regularizer removes the penalties on a few large-magnitude elements from the conventional $\ell _{1}$ -norm regularizer, and thus it only forces penalties on the remaining elements that are expected to be zeros. Accurate and fast reconstructions can be achieved by performing gradient projection updates within the framework of difference of convex functions (DC) programming. A double-loop algorithm and a single-loop algorithm are proposed via different DC decompositions, and these two algorithms have distinct computational complexities and convergence rates. An extension algorithm is further proposed by designing new step sizes for the single-loop algorithm. The extension algorithm has a faster convergence rate and can achieve approximately the same level of accuracy as the proposed double-loop algorithm. Numerical results show significant advantages of the proposed algorithms over existing reconstruction algorithms in terms of reconstruction accuracies and runtimes. Compared with the benchmark channel estimation approaches, the proposed algorithms can achieve smaller channel reconstruction error and higher achievable spectral efficiency. [ABSTRACT FROM AUTHOR]

The problem of phase-noise compensation for correlated phase noise in coded multichannel optical transmission is investigated. To that end, a simple multichannel phase-noise model is considered and the maximum a posteriori detector for this model is approximated using two frameworks, namely factor graphs (FGs) combined with the sum–product algorithm (SPA) and a variational Bayesian (VB) inference method. The resulting pilot-aided algorithms perform iterative phase-noise compensation in cooperation with a decoder, using extended Kalman smoothing to estimate the a posteriori phase-noise distribution jointly for all channels. The system model and the proposed algorithms are verified using experimental data obtained from space-division multiplexed multicore-fiber transmission. Through Monte Carlo simulations, the algorithms are further evaluated in terms of phase-noise tolerance for coded transmission. It is observed that they significantly outperform the conventional approach to phase-noise compensation in the optical literature. Moreover, the FG/SPA framework performs similarly or better than the VB framework in terms of phase-noise tolerance of the resulting algorithms, for a slightly higher computational complexity. [ABSTRACT FROM AUTHOR]

This paper investigates the hybrid precoding design for millimeter wave (mmWave) multiple-input-multiple-output (MIMO) systems with finite-alphabet inputs. The mmWave MIMO system employs partially-connected hybrid precoding architecture with dynamic subarrays, where each radio frequency (RF) chain is connected to a dynamic subset of antennas. We consider the design of analog and digital precoders utilizing statistical and/or mixed channel state information (CSI), which involve solving an extremely difficult problem in theory: First, designing the optimal partition of antennas over RF chains is a combinatorial optimization problem, whose optimal solution requires an exhaustive search over all antenna partitioning solutions; Second, the average mutual information under mmWave MIMO channels lacks closed-form expression and involves prohibitive computational burden; and Third, the hybrid precoding problem with given partition of antennas is nonconvex with respect to the analog and digital precoders. To address these issues, this paper first presents a simple criterion and the corresponding low complexity algorithm to design the optimal partition of antennas using statistical CSI. Then, it derives the lower bound and its approximation for the average mutual information, in which the computational complexity is greatly reduced compared to calculating the average mutual information directly. In addition, it also shows that the lower bound with a constant shift offers a very accurate approximation to the average mutual information. This paper further proposes utilizing the lower bound approximation as a low-complexity and accurate alternative for developing a manifold-based gradient ascent algorithm to find near-optimal analog and digital precoders. Several numerical results are provided to show that our proposed algorithm outperforms the existing hybrid precoding algorithms. [ABSTRACT FROM AUTHOR]

Multi-access edge computing (MEC) has formed a major improvement in the existing mobile cloud computing paradigm, due to its ability in addressing the rising number of latency-sensitive services. However, bearing in mind the limited capacity that edge servers possess which offsets their benefits in the periods of high load, a hierarchical arrangement of the edge cloudlets has been studied and has shown to be successful in expanding their capabilities. Yet, considering the emerging business models in 5G networks, the cost disparity between the edge tiers has been until now ignored, leading to cost-inefficient solutions with respect to the network operators (NOs). In this paper, we consider an NO that is leasing resources of a high-tier central cloudlet for task offload, where we jointly minimize the NO’s computational cost and devices’ energy consumption in a multi-tier MEC system, by optimizing the offloading decision, the allocated transmission power and radio resources on the uplink channel, and the assigned servers’ computation, while respecting the devices’ latency requirement. We mathematically formulate our mixed-integer non-convex program and propose a Branch-and-Bound (BnB) algorithm for obtaining the optimal solution. Due to the BnB complexity, we propose a low-complexity algorithm based on the successive convex approximation method to solve and obtain a high-quality solution and also present an inflation-based algorithm for obtaining a polynomial-time and efficient solution. The numerical results show the performance and scalability of the algorithms, demonstrate their efficiency, and uncover insights for helping NOs to better manage their resources following various configurations. [ABSTRACT FROM AUTHOR]

This paper considers a passive localization scenario relying on a single transmitter, several receivers, and multiple moving targets to be located. The so-called “passive” targets equipped with RFID reflectors are capable of reflecting the signals from the transmitter to the receivers. Existing approaches assume that the transmitter and receivers are synchronous or quasi-synchronous, which is not always realistic in practical scenarios. Hence, an asynchronous wireless network is considered, where different clock offsets are assumed at different receivers. We propose a centralized expectation–maximization-based passive localization method for asynchronous receivers (EMpLaR) by treating the clock offsets as hidden variables. Thereby, the proposed algorithm makes use of Taylor expansions to arrive at a closed-form maximization. Furthermore, to improve the robustness to link failures and to reduce the energy consumption, we propose a distributed localization approach based on average consensus formulation to locate the target at each receiver. By applying a quadratic polynomial approximation of the function on which consensus has to be reached, both the computational complexity and the communications overhead are significantly reduced. The Cramér–Rao bound of the target location is derived as a benchmark of our proposed algorithms. Our simulation results show that the proposed centralized and distributed EMpLaR algorithms match the Cramér–Rao bound and significantly improve the localization performance compared with the conventional methods. [ABSTRACT FROM AUTHOR]

We propose a novel filter-type equalizer to improve the solution of the linear minimum-mean squared-error (LMMSE) turbo equalizer, with computational complexity constrained to be quadratic in the filter length. When high-order modulations and/or large memory channels are used, the optimal BCJR equalizer is unavailable, due to its computational complexity. In this scenario, the filter-type LMMSE turbo equalization exhibits a good performance compared to other approximations. In this paper, we show that this solution can be significantly improved by using expectation propagation (EP) in the estimation of the a posteriori probabilities. First, it yields a more accurate estimation of the extrinsic distribution to be sent to the channel decoder. Second, compared to other solutions based on EP, the computational complexity of the proposed solution is constrained to be quadratic in the length of the finite impulse response. In addition, we review the previous EP-based turbo equalization implementations. Instead of considering default uniform priors, we exploit the outputs of the decoder. Some simulation results are included to show that this new EP-based filter remarkably outperforms the turbo approach of the previous versions of the EP algorithm and also improves the LMMSE solution, with and without turbo equalization. [ABSTRACT FROM AUTHOR]

In this paper, we propose a new multi-edge metric-constrained quasi-cyclic progressive edge-growth algorithm (MM-QC-PEGA), which is suitable for constructing both single- and multi-weighted (binary) QC low-density parity-check (LDPC) codes with arbitrary lengths, rates, circulant sizes, and variable node (VN)-degree distributions. The MM-QC-PEGA is able to detect all cyclic-edge-set-minimum-virtual cycles (CMVCs), as it accurately computes the metric value of each CMVC with an a posteriori test. In addition, we propose a new greatest-common-divisor (GCD)-approximation for time efficiently approximating the metric value of a CMVC without a posteriori tests, and propose a new GCD-approximated MM-QC-PEGA (G-MM-QC-PEGA) by using the GCD-approximation to replace the a posteriori test involved in the MM-QC-PEGA. As a result, the G-MM-QC-PEGA is faster than the MM-QC-PEGA, and the CMVCs undetectable to the G-MM-QC-PEGA under multi- and single-weighted QC-LDPC code graphs have minimum lengths of eight and ten, respectively. Moreover, we propose a new masking technique that is efficient in masking the parity-check matrix consisting of an array of arbitrary circulants of the same size. Compared with the several existing works, our proposed algorithms could perform better or comparably in terms of avoiding generating small cycles and error performances. Our proposed algorithms somewhat perfect the works of QC-LDPC code construction. [ABSTRACT FROM PUBLISHER]

Multi-group multicast beamforming in wireless systems with large antenna arrays and massive audience is investigated in this paper. Multicast beamforming design is a well-known non-convex quadratically constrained quadratic programming (QCQP) problem. A conventional method to tackle this problem is to approximate it as a semi-definite programming problem via semi-definite relaxation, whose performance, however, deteriorates considerably as the number of per-group users goes large. A recent attempt is to apply convex-concave procedure (CCP) to find a stationary solution by treating it as a difference of convex programming problem, whose complexity, however, increases dramatically as the problem size increases. In this paper, we propose a low-complexity high-performance algorithm for multi-group multicast beamforming design in large-scale wireless systems by leveraging the alternating direction method of multipliers (ADMM) together with CCP. In specific, the original non-convex QCQP problem is first approximated as a sequence of convex subproblems via CCP. Each convex subproblem is then reformulated as a novel ADMM form. Our ADMM reformulation enables that each updating step is performed by solving multiple small-size subproblems with closed-form solutions in parallel. Numerical results show that our fast algorithm maintains the same favorable performance as state-of-the-art algorithms but reduces the complexity by orders of magnitude. [ABSTRACT FROM PUBLISHER]

The energy efficiency (EE) of a multi-user multi-relay system with the maximum diversity network coding (MDNC) is studied. We explicitly find the connection among the outage probability, energy consumption, and EE, and formulate the maximizing EE problem under the outage probability constraint. Relay scheduling (RS) and power allocation (PA) are applied to schedule the relay states (transmitting, sleeping, and so on) and optimize the transmitting power under the practical channel and power consumption models. Since the optimization problem is NP hard, to reduce computational complexity, the outage probability is first tightly approximated to a log-convex form. Furthermore, the EE is converted into a subtractive form based on the fractional programming. Then, a convex mixed-integer nonlinear problem is eventually obtained. With a generalized outer approximation algorithm, RS and PA are solved in an iterative manner. The Pareto-optimal curves between the EE and the target outage probability show the EE gains from PA and RS. Moreover, by comparing with the no network coding (NoNC) scenario, we conclude that with the same number of relays, MDNC can lead to EE gains. However, if RS is implemented, NoNC can outperform MDNC in terms of the EE when more relays are needed in the MDNC scheme. [ABSTRACT FROM PUBLISHER]

Spectrum access strategy plays a critical role in multichannel cognitive radio networks (CRNs). However, the CRNs cannot obtain the maximal throughput, when the existing access strategies, including overlay, underlay, and hybrid access strategies, are applied to multichannel CRNs. In this paper, we present a generalized access strategy in a multichannel CRN smart home environment, in which a secondary user (SU) system selects part of channels for sequential spectrum sensing, and accesses these channels based on the sensing results. Moreover, it accesses the remaining channels directly. We then formulate a two-phase optimization framework, which takes the sensing channel selection, sensing time allocation, and the power allocation into consideration, to maximize the gross average throughput of the multichannel CRN. In the sensing phase, a generalized access strategy algorithm (GAS) is first proposed, where we prove that only part of channels needs to be selected for spectrum sensing to achieve the maximum throughput. An optimal stopping rule is proposed to determine the optimal number of selected sensing channels. In addition, a completed hybrid access strategy algorithm is further investigated where the SU system senses all channels. An approximation algorithm is also presented to achieve suboptimal results with low computational complexity. In the transmission phase, the transmission powers of all channels are optimized via convex algorithms. Numerical experiments show that, compared with the existing schemes, the proposed schemes are able to achieve considerable throughput improvement. [ABSTRACT FROM AUTHOR]

In this paper, Three decoding methods of the (89, 45, 17) binary quadratic residue (QR) code to be presented are hard, soft and linear programming decoding algorithms. Firstly, a new hybrid algebraic decoding algorithm for the (89, 45, 17) QR code is proposed. It uses the Laplace formula to obtain the primary unknown syndromes, as done in Lin et al.'s algorithm when the number of errors v is less than or equal to 5, whereas Gaussian elimination is adopted to compute the unknown syndromes when v ≥ 6. Secondly, an appropriate modification to the algorithm developed by Chase is also given in this paper. Therefore, combining the proposed algebraic decoding algorithm with the modified Chase-II algorithm, called a new soft-decision decoding algorithm, becomes a complete soft decoding of QR codes. Thirdly, in order to further improve the error-correcting performance of the code, linear programming (LP) is utilized to decode the (89, 45, 17) QR code. Simulation results show that the proposed algebraic decoding algorithm reduces the decoding time when compared with Lin et al.'s hard decoding algorithm, and thus significantly reduces the decoding complexity of soft decoding while maintaining the same bit error rate (BER) performance. Moreover, the LP-based decoding improves the error-rate performance almost without increasing the decoding complexity, when compared with the new soft-decision decoding algorithm. It provides a coding gain of 0.2 dB at BER = 2 x 10^-6. [ABSTRACT FROM PUBLISHER]

The Lenstra-Lenstra-Lovász (LLL) algorithm is a popular lattice reduction algorithm in communications. In this paper, variants of the LLL algorithm with either reduced or fixed complexity are proposed and analyzed. Specifically, the use of effective LLL reduction for lattice decoding is presented, where size reduction is only performed for pairs of consecutive basis vectors. Its average complexity (measured by the number of floating-point operations and averaged over i.i.d. standard normal lattice bases) is shown to be O(n^3 log n), where n is the lattice dimension. This average complexity is an order lower than previously thought. To address the issue of variable complexity of the LLL algorithm, two fixed-complexity approximations are proposed. One is fixed-complexity effective LLL, for which the first vector of the basis is proven to be bounded in length; the other is fixed-complexity LLL with deep insertion, which is shown to be closely related to the well known V-BLAST algorithm. Such fixed-complexity structures are much desirable in hardware implementation since they allow straightforward constant-throughput implementation. [ABSTRACT FROM PUBLISHER]

Non-binary low-density parity-check codes are robust to various channel impairments. However, based on the existing decoding algorithms, the decoder implementations are expensive because of their excessive computational complexity and memory usage. Based on the combinatorial optimization, we present an approximation method for the check node processing. The simulation results demonstrate that our scheme has small performance loss over the additive white Gaussian noise channel and independent Rayleigh fading channel. Furthermore, the proposed reduced-complexity realization provides significant savings on hardware, so it yields a good performance-complexity tradeoff and can be efficiently implemented. [ABSTRACT FROM PUBLISHER]

Polar codes are shown to be instances of both generalized concatenated codes and multilevel codes. It is shown that the performance of a polar code can be improved by representing it as a multilevel code and applying the multistage decoding algorithm with maximum likelihood decoding of outer codes. Additional performance improvement is obtained by replacing polar outer codes with other ones with better error correction performance. In some cases this also results in complexity reduction. It is shown that Gaussian approximation for density evolution enables one to accurately predict the performance of polar codes and concatenated codes based on them. [ABSTRACT FROM AUTHOR]

For iterative mean-square error (MSE) quantizers with alphabet size M=2^K using low-density generator-matrix (LDGM) code constructions, an efficient recovery algorithm is proposed, which adjusts the priors used in belief propagation (BP) to limit the impact of previous non-ideal decimation steps. Based on an analysis of the BP process under ideal or non-ideal decimation, the algorithm first estimates the conditional probability distributions describing the effect of non-ideal decimation, then adjusts the priors to make the distributions match the ideal situation. As shown in simulation results, the recovery algorithm can improve quantization performance greatly, reducing the shaping loss to as low as 0.012 dB, while the increase in computational complexity is modest thanks to the use of FFT techniques. [ABSTRACT FROM PUBLISHER]

In order to reduce the computational complexity of maximum—likelihood symbol estimation (MLSE) demapping of multilevel codes which is based on block partitioning and which produces soft input for a multistage decoding (MSD) process, three different demapping algorithms are proposed. It is theoretically proven that the proposed algorithms can reduce exponentially increasing computational complexity of the MLSE demapping algorithm to a constant complexity (neglecting comparisons). It is shown by extensive simulations for AWGN and Rayleigh fading channels that the proposed low complexity demapping algorithms can achieve near MLSE performance. [ABSTRACT FROM PUBLISHER]