Showing papers in "IEEE Transactions on Signal Processing in 2014"

Variational Mode Decomposition

Abstract: During the late 1990s, Huang introduced the algorithm called Empirical Mode Decomposition, which is widely used today to recursively decompose a signal into different modes of unknown but separate spectral bands. EMD is known for limitations like sensitivity to noise and sampling. These limitations could only partially be addressed by more mathematical attempts to this decomposition problem, like synchrosqueezing, empirical wavelets or recursive variational decomposition. Here, we propose an entirely non-recursive variational mode decomposition model, where the modes are extracted concurrently. The model looks for an ensemble of modes and their respective center frequencies, such that the modes collectively reproduce the input signal, while each being smooth after demodulation into baseband. In Fourier domain, this corresponds to a narrow-band prior. We show important relations to Wiener filter denoising. Indeed, the proposed method is a generalization of the classic Wiener filter into multiple, adaptive bands. Our model provides a solution to the decomposition problem that is theoretically well founded and still easy to understand. The variational model is efficiently optimized using an alternating direction method of multipliers approach. Preliminary results show attractive performance with respect to existing mode decomposition models. In particular, our proposed model is much more robust to sampling and noise. Finally, we show promising practical decomposition results on a series of artificial and real data.

On the Linear Convergence of the ADMM in Decentralized Consensus Optimization

Abstract: In decentralized consensus optimization, a connected network of agents collaboratively minimize the sum of their local objective functions over a common decision variable, where their information exchange is restricted between the neighbors. To this end, one can first obtain a problem reformulation and then apply the alternating direction method of multipliers (ADMM). The method applies iterative computation at the individual agents and information exchange between the neighbors. This approach has been observed to converge quickly and deemed powerful. This paper establishes its linear convergence rate for the decentralized consensus optimization problem with strongly convex local objective functions. The theoretical convergence rate is explicitly given in terms of the network topology, the properties of local objective functions, and the algorithm parameter. This result is not only a performance guarantee but also a guideline toward accelerating the ADMM convergence.

Discrete Signal Processing on Graphs: Frequency Analysis

Abstract: Signals and datasets that arise in physical and engineering applications, as well as social, genetics, biomolecular, and many other domains, are becoming increasingly larger and more complex. In contrast to traditional time and image signals, data in these domains are supported by arbitrary graphs. Signal processing on graphs extends concepts and techniques from traditional signal processing to data indexed by generic graphs. This paper studies the concepts of low and high frequencies on graphs, and low-, high- and band-pass graph signals and graph filters. In traditional signal processing, these concepts are easily defined because of a natural frequency ordering that has a physical interpretation. For signals residing on graphs, in general, there is no obvious frequency ordering. We propose a definition of total variation for graph signals that naturally leads to a frequency ordering on graphs and defines low-, high-, and band-pass graph signals and filters. We study the design of graph filters with specified frequency response, and illustrate our approach with applications to sensor malfunction detection and data classification.

Distributed Compressive CSIT Estimation and Feedback for FDD Multi-User Massive MIMO Systems

Abstract: To fully utilize the spatial multiplexing gains or array gains of massive MIMO, the channel state information must be obtained at the transmitter side (CSIT). However, conventional CSIT estimation approaches are not suitable for FDD massive MIMO systems because of the overwhelming training and feedback overhead. In this paper, we consider multi-user massive MIMO systems and deploy the compressive sensing (CS) technique to reduce the training as well as the feedback overhead in the CSIT estimation. The multi-user massive MIMO systems exhibits a hidden joint sparsity structure in the user channel matrices due to the shared local scatterers in the physical propagation environment. As such, instead of naively applying the conventional CS to the CSIT estimation, we propose a distributed compressive CSIT estimation scheme so that the compressed measurements are observed at the users locally, while the CSIT recovery is performed at the base station jointly. A joint orthogonal matching pursuit recovery algorithm is proposed to perform the CSIT recovery, with the capability of exploiting the hidden joint sparsity in the user channel matrices. We analyze the obtained CSIT quality in terms of the normalized mean absolute error, and through the closed-form expressions, we obtain simple insights into how the joint channel sparsity can be exploited to improve the CSIT recovery performance.

Labeled Random Finite Sets and the Bayes Multi-Target Tracking Filter

Abstract: An analytic solution to the multi-target Bayes recursion known as the $\delta $ -Generalized Labeled Multi-Bernoulli ( $\delta $ -GLMB) filter has been recently proposed by Vo and Vo in [“Labeled Random Finite Sets and Multi-Object Conjugate Priors,” IEEE Trans. Signal Process., vol. 61, no. 13, pp. 3460–3475, 2014]. As a sequel to that paper, the present paper details efficient implementations of the $\delta $ -GLMB multi-target tracking filter. Each iteration of this filter involves an update operation and a prediction operation, both of which result in weighted sums of multi-target exponentials with intractably large number of terms. To truncate these sums, the ranked assignment and K-th shortest path algorithms are used in the update and prediction, respectively, to determine the most significant terms without exhaustively computing all of the terms. In addition, using tools derived from the same framework, such as probability hypothesis density filtering, we present inexpensive (relative to the $\delta $ -GLMB filter) look-ahead strategies to reduce the number of computations. Characterization of the $L_{1}$ -error in the multi-target density arising from the truncation is presented.

The Labeled Multi-Bernoulli Filter

Abstract: This paper proposes a generalization of the multi- Bernoulli filter called the labeled multi-Bernoulli filter that outputs target tracks. Moreover, the labeled multi-Bernoulli filter does not exhibit a cardinality bias due to a more accurate update approximation compared to the multi-Bernoulli filter by exploiting the conjugate prior form for labeled Random Finite Sets. The proposed filter can be interpreted as an efficient approximation of the $\delta$ -Generalized Labeled Multi-Bernoulli filter. It inherits the advantages of the multi-Bernoulli filter in regards to particle implementation and state estimation. It also inherits advantages of the $\delta$ -Generalized Labeled Multi-Bernoulli filter in that it outputs (labeled) target tracks and achieves better performance.

Outage Constrained Robust Transmit Optimization for Multiuser MISO Downlinks: Tractable Approximations by Conic Optimization

Abstract: In this paper, we study a probabilistically robust transmit optimization problem under imperfect channel state information (CSI) at the transmitter and under the multiuser multiple-input single-output (MISO) downlink scenario. The main issue is to keep the probability of each user's achievable rate outage as caused by CSI uncertainties below a given threshold. As is well known, such rate outage constraints present a significant analytical and computational challenge. Indeed, they do not admit simple closed-form expressions and are unlikely to be efficiently computable in general. Assuming Gaussian CSI uncertainties, we first review a traditional robust optimization-based method for approximating the rate outage constraints, and then develop two novel approximation methods using probabilistic techniques. Interestingly, these three methods can be viewed as implementing different tractable analytic upper bounds on the tail probability of a complex Gaussian quadratic form, and they provide convex restrictions, or safe tractable approximations, of the original rate outage constraints. In particular, a feasible solution from any one of these methods will automatically satisfy the rate outage constraints, and all three methods involve convex conic programs that can be solved efficiently using off-the-shelf solvers. We then proceed to study the performance-complexity tradeoffs of these methods through computational complexity and comparative approximation performance analyses. Finally, simulation results are provided to benchmark the three convex restriction methods against the state of the art in the literature. The results show that all three methods offer significantly improved solution quality and much lower complexity.

Multiuser MISO Beamforming for Simultaneous Wireless Information and Power Transfer

Abstract: This paper studies a multiuser multiple-input single-output (MISO) broadcast simultaneous wireless information and power transfer (SWIPT) system, where a multi-antenna access point (AP) sends wireless information and energy simultaneously via spatial multiplexing to multiple single-antenna receivers each of which implements information decoding (ID) or energy harvesting (EH). We aim to maximize the weighted sum-power transferred to all EH receivers subject to given minimum signal-to-interference-and-noise ratio (SINR) constraints at different ID receivers. In particular, we consider two types of ID receivers (referred to as Type I and Type II, respectively) without or with the capability of cancelling the interference from (a priori known) energy signals. For each type of ID receivers, we formulate the joint information and energy transmit beamforming design as a nonconvex quadratically constrained quadratic program (QCQP). First, we obtain the globally optimal solutions for our formulated QCQPs by applying an optimization technique so-called semidefinite relaxation (SDR). It is shown via SDR that under the condition of independently distributed user channels, no dedicated energy beam is used for the case of Type I ID receivers to achieve the optimal solution; while for the case of Type II ID receivers, employing no more than one energy beam is optimal. Next, we establish a new form of the celebrated uplink-downlink duality for our studied downlink beamforming problems, and thereby develop alternative algorithms to obtain the same optimal solutions as by SDR. Finally, numerical results are provided to evaluate the performance of proposed optimal beamforming designs for MISO SWIPT systems.

Deep Scattering Spectrum

Abstract: A scattering transform defines a locally translation invariant representation which is stable to time-warping deformation. It extends MFCC representations by computing modulation spectrum coefficients of multiple orders, through cascades of wavelet convolutions and modulus operators. Second-order scattering coefficients characterize transient phenomena such as attacks and amplitude modulation. A frequency transposition invariant representation is obtained by applying a scattering transform along log-frequency. State-the-of-art classification results are obtained for musical genre and phone classification on GTZAN and TIMIT databases, respectively.

Secrecy Wireless Information and Power Transfer With MISO Beamforming

Abstract: The dual use of radio signal for simultaneous wireless information and power transfer (SWIPT) has recently drawn significant attention. To meet the practical requirement that the energy receiver (ER) operates with significantly higher received power as compared to the conventional information receiver (IR), ERs need to be deployed in more proximity to the transmitter than IRs in the SWIPT system. However, due to the broadcast nature of wireless channels, one critical issue arises that the messages sent to IRs can be eavesdropped by ERs, which possess better channels from the transmitter. In this paper, we address this new physical-layer security problem in a multiuser multiple-input single-output (MISO) SWIPT system where one multi-antenna transmitter sends information and energy simultaneously to an IR and multiple ERs, each with one single antenna. Two problems are investigated with different practical aims: the first problem maximizes the secrecy rate for the IR subject to individual harvested energy constraints of ERs, while the second problem maximizes the weighted sum-energy transferred to ERs subject to a secrecy rate constraint for IR. We solve these two non-convex problems optimally by a general two-stage procedure. First, by fixing the signal-to-interference-plus-noise ratio (SINR) target for ERs or IR, we obtain the optimal transmit beamforming and power allocation solution by applying the technique of semidefinite relaxation (SDR). Then, each of the two problems is solved by a one-dimension search over the optimal SINR target for ERs or IR. Furthermore, for each problem, suboptimal solutions of lower complexity are proposed.

MIMO Radar Waveform Design With Constant Modulus and Similarity Constraints

Abstract: We consider the problem of waveform design for Multiple-Input Multiple-Output (MIMO) radar in the presence of signal-dependent interference embedded in white Gaussian disturbance. We present two sequential optimization procedures to maximize the Signal to Interference plus Noise Ratio (SINR), accounting for a constant modulus constraint as well as a similarity constraint involving a known radar waveform with some desired properties (e.g., in terms of pulse compression and ambiguity). The presented sequential optimization algorithms, based on a relaxation method, yield solutions with good accuracy. Their computational complexity is linear in the number of iterations and trials in the randomized procedure and polynomial in the receive filter length. Finally, we evaluate the proposed techniques, by considering their SINR performance, beam pattern as well as pulse compression property, via numerical simulations.

GESPAR: Efficient Phase Retrieval of Sparse Signals

Abstract: We consider the problem of phase retrieval, namely, recovery of a signal from the magnitude of its Fourier transform, or of any other linear transform. Due to the loss of Fourier phase information, this problem is ill-posed. Therefore, prior information on the signal is needed in order to enable its recovery. In this work we consider the case in which the signal is known to be sparse, i.e., it consists of a small number of nonzero elements in an appropriate basis. We propose a fast local search method for recovering a sparse signal from measurements of its Fourier transform (or other linear transform) magnitude which we refer to as GESPAR: GrEedy Sparse PhAse Retrieval. Our algorithm does not require matrix lifting, unlike previous approaches, and therefore is potentially suitable for large scale problems such as images. Simulation results indicate that GESPAR is fast and more accurate than existing techniques in a variety of settings.

Decomposition by Partial Linearization: Parallel Optimization of Multi-Agent Systems

Abstract: We propose a novel decomposition framework for the distributed optimization of general nonconvex sum-utility functions arising naturally in the system design of wireless multi-user interfering systems. Our main contributions are i) the development of the first class of (inexact) Jacobi best-response algorithms with provable convergence, where all the users simultaneously and iteratively solve a suitably convexified version of the original sum-utility optimization problem; ii) the derivation of a general dynamic pricing mechanism that provides a unified view of existing pricing schemes that are based, instead, on heuristics; and iii) a framework that can be easily particularized to well-known applications, giving rise to very efficient practical (Jacobi or Gauss-Seidel) algorithms that outperform existing ad hoc methods proposed for very specific problems. Interestingly, our framework contains as special cases well-known gradient algorithms for nonconvex sum-utility problems, and many block-coordinate descent schemes for convex functions.

Maneuvering Target Detection via Radon-Fractional Fourier Transform-Based Long-Time Coherent Integration

Abstract: Long-time coherent integration technique is one of the most important methods for the improvement of radar detection ability of a weak maneuvering target, whereas the integration performance may be greatly influenced by the across range unit (ARU) and Doppler frequency migration (DFM) effects. In this paper, a novel representation known as Radon-fractional Fourier transform (RFRFT) is proposed and investigated to solve the above problems simultaneously. It can not only eliminate the effect of DFM by selecting a proper rotation angle but also achieve long-time coherent integration without ARU effect. The RFRFT can be regarded as a special Doppler filter bank composed of filters with different rotation angles, which indicates a generalization of the traditional moving target detection (MTD) and FRFT methods. Some useful properties and the likelihood ratio test detector of RFRFT are derived for maneuvering target detection. Finally, numerical experiments of aerial target and marine target detection are carried out using simulated and real radar datasets. The results demonstrate that for integration gain and detection ability, the proposed method is superior to MTD, FRFT, and Radon-Fourier transform under low signal-to-clutter/noise ratio (SCR/SNR) environments. Moreover, the trajectory of target can be easily obtained via RFRFT as well.

Direction of Arrival Estimation Using Co-Prime Arrays: A Super Resolution Viewpoint

Abstract: We consider the problem of direction of arrival (DOA) estimation using a recently proposed structure of nonuniform linear arrays, referred to as co-prime arrays. By exploiting the second order statistical information of the received signals, co-prime arrays exhibit O(MN) degrees of freedom with only M+N sensors. A sparsity-based recovery algorithm is proposed to fully utilize these degrees of freedom. The suggested method is based on the developing theory of super resolution, which considers a continuous range of possible sources instead of discretizing this range onto a grid. With this approach, off-grid effects inherent in traditional sparse recovery can be neglected, thus improving the accuracy of DOA estimation. We show that in the noiseless case it is theoretically possible to detect up to [MN/ 2] sources with only 2M+N sensors. The noise statistics of co-prime arrays are also analyzed to demonstrate the robustness of the proposed optimization scheme. A source number detection method is presented based on the spectrum reconstructed from the sparse method. By extensive numerical examples, we show the superiority of the suggested algorithm in terms of DOA estimation accuracy, degrees of freedom, and resolution ability over previous techniques, such as MUSIC with spatial smoothing and discrete sparse recovery.

Non-Negative Matrix Factorization Revisited: Uniqueness and Algorithm for Symmetric Decomposition

Abstract: Non-negative matrix factorization (NMF) has found numerous applications, due to its ability to provide interpretable decompositions. Perhaps surprisingly, existing results regarding its uniqueness properties are rather limited, and there is much room for improvement in terms of algorithms as well. Uniqueness aspects of NMF are revisited here from a geometrical point of view. Both symmetric and asymmetric NMF are considered, the former being tantamount to element-wise non-negative square-root factorization of positive semidefinite matrices. New uniqueness results are derived, e.g., it is shown that a sufficient condition for uniqueness is that the conic hull of the latent factors is a superset of a particular second-order cone. Checking this condition is shown to be NP-complete; yet this and other results offer insights on the role of latent sparsity in this context. On the computational side, a new algorithm for symmetric NMF is proposed, which is very different from existing ones. It alternates between Procrustes rotation and projection onto the non-negative orthant to find a non-negative matrix close to the span of the dominant subspace. Simulation results show promising performance with respect to the state-of-art. Finally, the new algorithm is applied to a clustering problem for co-authorship data, yielding meaningful and interpretable results.

Spatial Compressive Sensing for MIMO Radar

Abstract: We study compressive sensing in the spatial domain to achieve target localization, specifically direction of arrival (DOA), using multiple-input multiple-output (MIMO) radar. A sparse localization framework is proposed for a MIMO array in which transmit and receive elements are placed at random. This allows for a dramatic reduction in the number of elements needed, while still attaining performance comparable to that of a filled (Nyquist) array. By leveraging properties of structured random matrices, we develop a bound on the coherence of the resulting measurement matrix, and obtain conditions under which the measurement matrix satisfies the so-called isotropy property. The coherence and isotropy concepts are used to establish uniform and non-uniform recovery guarantees within the proposed spatial compressive sensing framework. In particular, we show that non-uniform recovery is guaranteed if the product of the number of transmit and receive elements, MN (which is also the number of degrees of freedom), scales with K(logG)2, where K is the number of targets and G is proportional to the array aperture and determines the angle resolution. In contrast with a filled virtual MIMO array where the product MN scales linearly with G, the logarithmic dependence on G in the proposed framework supports the high-resolution provided by the virtual array aperture while using a small number of MIMO radar elements. In the numerical results we show that, in the proposed framework, compressive sensing recovery algorithms are capable of better performance than classical methods, such as beamforming and MUSIC.

Transmit Subaperturing for Range and Angle Estimation in Frequency Diverse Array Radar

Abstract: Different from conventional phased-array, which provides only angle-dependent beampattern, frequency diverse array (FDA) employs a small frequency increment across the antenna elements and results in a range-angle-dependent beampattern. This beampattern offers a potential to localize the targets in two dimensions in terms of slant ranges and azimuth angles. However, it is difficult to obtain the target location information from a standard FDA radar due to the couplings in range and angle responses. In this paper, we propose a transmit subaperturing scheme on the FDA radar for range and angle estimation of targets. The essence is to divide the FDA elements into multiple subarrays and optimize the transmit beamspace matrix with the use of convex optimization. We also discuss several practical issues for designing the FDA radar system parameters. Since the subarrays offer decoupled range and angle responses, the targets can be located using the beamspace-based multiple signal classification algorithm. The range and angle estimation performance is evaluated by comparing with the Cramer-Rao lower bound.

Multitask Diffusion Adaptation Over Networks

Abstract: Adaptive networks are suitable for decentralized inference tasks. Recent works have intensively studied distributed optimization problems in the case where the nodes have to estimate a single optimum parameter vector collaboratively. However, there are many important applications that are multitask-oriented in the sense that there are multiple optimum parameter vectors to be inferred simultaneously, in a collaborative manner, over the area covered by the network. In this paper, we employ diffusion strategies to develop distributed algorithms that address multitask problems by minimizing an appropriate mean-square error criterion with l2-regularization. The stability and performance of the algorithm in the mean and mean-square error sense are analyzed. Simulations are conducted to verify the theoretical findings, and to illustrate how the distributed strategy can be used in several useful applications related to target localization and hyperspectral data unmixing.

Bilinear Generalized Approximate Message Passing—Part I: Derivation

Abstract: In this paper, we extend the generalized approximate message passing (G-AMP) approach, originally proposed for high-dimensional generalized-linear regression in the context of compressive sensing, to the generalized-bilinear case, which enables its application to matrix completion, robust PCA, dictionary learning, and related matrix-factorization problems. Here, in Part I of a two-part paper, we derive our Bilinear G-AMP (BiG-AMP) algorithm as an approximation of the sum-product belief propagation algorithm in the high-dimensional limit, where central-limit theorem arguments and Taylor-series approximations apply, and under the assumption of statistically independent matrix entries with known priors. In addition, we propose an adaptive damping mechanism that aids convergence under finite problem sizes, an expectation-maximization (EM)-based method to automatically tune the parameters of the assumed priors, and two rank-selection strategies. In Part II of the paper, we will discuss the specializations of EM-BiG-AMP to the problems of matrix completion, robust PCA, and dictionary learning, and we will present the results of an extensive empirical study comparing EM-BiG-AMP to state-of-the-art algorithms on each problem.

Matching Demodulation Transform and SynchroSqueezing in Time-Frequency Analysis

Abstract: The authors introduce an iterative algorithm, called matching demodulation transform (MDT), to generate a time-frequency (TF) representation with satisfactory energy concentration. As opposed to conventional TF analysis methods, this algorithm does not have to devise ad-hoc parametric TF dictionary. Assuming the FM law of a signal can be well characterized by a determined mathematical model with reasonable accuracy, the MDT algorithm can adopt a partial demodulation and stepwise refinement strategy for investigating TF properties of the signal. The practical implementation of the MDT involves an iterative procedure that gradually matches the true instantaneous frequency (IF) of the signal. Theoretical analysis of the MDT's performance is provided, including quantitative analysis of the IF estimation error and the convergence condition. Moreover, the MDT-based synchrosqueezing algorithm is described to further enhance the concentration and reduce the diffusion of the curved IF profile in the TF representation of original synchrosqueezing transform. The validity and practical utility of the proposed method are demonstrated by simulated as well as real signal.

Energy Beamforming with One-Bit Feedback

Abstract: Multi-antenna or multiple-input multiple-output (MIMO) techniques are appealing to enhance the transmission efficiency and range for radio frequency (RF) signal enabled wireless energy transfer (WET). In order to reap the energy beamforming gain in MIMO WET, acquiring the channel state information (CSI) at the energy transmitter (ET) is an essential task. This task is particularly challenging, since existing channel training and feedback methods used for communication receivers may not be implementable at the energy receiver (ER) due to its hardware limitation. To tackle this problem, we consider in this paper a multiuser MIMO WET system, and propose a new channel learning method that requires only one feedback bit from each ER to the ET per feedback interval. Specifically, each feedback bit indicates the increase or decrease of the harvested energy by each ER in the present as compared to the previous intervals, which can be measured without changing the existing structure of the ER. Based on such feedback information, the ET adjusts transmit beamforming in subsequent training intervals and at the same time obtains improved estimates of the MIMO channels to different ERs by applying an optimization technique called analytic center cutting plane method (ACCPM). For the proposed ACCPM based channel learning algorithm, we analyze its worst-case convergence, from which it is revealed that the algorithm is able to estimate multiuser MIMO channels simultaneously without reducing the analytic convergence speed. Also, we provide extensive simulations to show its performances in terms of both convergence speed and energy transfer efficiency.

Efficient Closed-Form Algorithms for AOA Based Self-Localization of Sensor Nodes Using Auxiliary Variables

Abstract: Node self-localization is a key research topic for wireless sensor networks (WSNs). There are two main algorithms, the triangulation method and the maximum likelihood (ML) estimator, for angle of arrival (AOA) based self-localization. The ML estimator requires a good initialization close to the true location to avoid divergence, while the triangulation method cannot obtain the closed-form solution with high efficiency. In this paper, we develop a set of efficient closed-form AOA based self-localization algorithms using auxiliary variables based methods. First, we formulate the self-localization problem as a linear least squares problem using auxiliary variables. Based on its closed-form solution, a new auxiliary variables based pseudo-linear estimator (AVPLE) is developed. By analyzing its estimation error, we present a bias compensated AVPLE (BCAVPLE) to reduce the estimation error. Then we develop a novel BCAVPLE based weighted instrumental variable (BCAVPLE-WIV) estimator to achieve asymptotically unbiased estimation of locations and orientations of unknown nodes based on prior knowledge of the AOA noise variance. In the case that the AOA noise variance is unknown, a new AVPLE based WIV (AVPLE-WIV) estimator is developed to localize the unknown nodes. Also, we develop an autonomous coordinate rotation (ACR) method to overcome the tangent instability of the proposed algorithms when the orientation of the unknown node is near π/2. We also derive the Cramer-Rao lower bound (CRLB) of the ML estimator. Extensive simulations demonstrate that the new algorithms achieve much higher localization accuracy than the triangulation method and avoid local minima and divergence in iterative ML estimators.

Near-Optimal Sensor Placement for Linear Inverse Problems

Abstract: A classic problem is the estimation of a set of parameters from measurements collected by only a few sensors. The number of sensors is often limited by physical or economical constraints and their placement is of fundamental importance to obtain accurate estimates. Unfortunately, the selection of the optimal sensor locations is intrinsically combinatorial and the available approximation algorithms are not guaranteed to generate good solutions in all cases of interest. We propose FrameSense, a greedy algorithm for the selection of optimal sensor locations. The core cost function of the algorithm is the frame potential, a scalar property of matrices that measures the orthogonality of its rows. Notably, FrameSense is the first algorithm that is near-optimal in terms of mean square error, meaning that its solution is always guaranteed to be close to the optimal one. Moreover, we show with an extensive set of numerical experiments that FrameSense achieves state-of-the-art performance while having the lowest computational cost, when compared to other greedy methods.

Weighted Fair Multicast Multigroup Beamforming Under Per-antenna Power Constraints

Abstract: A multiantenna transmitter that conveys independent sets of common data to distinct groups of users is considered. This model is known as physical layer multicasting to multiple cochannel groups. In this context, the practical constraint of a maximum permitted power level radiated by each antenna is addressed. The per-antenna power constrained system is optimized in a maximum fairness sense with respect to predetermined quality of service weights. In other words, the worst scaled user is boosted by maximizing its weighted signal-to-interference plus noise ratio. A detailed solution to tackle the weighted max-min fair multigroup multicast problem under per-antenna power constraints is therefore derived. The implications of the novel constraints are investigated via prominent applications and paradigms. What is more, robust per-antenna constrained multigroup multicast beamforming solutions are proposed. Finally, an extensive performance evaluation quantifies the gains of the proposed algorithm over existing solutions and exhibits its accuracy over per-antenna power constrained systems.

Joint Information- and Jamming-Beamforming for Physical Layer Security With Full Duplex Base Station

Abstract: In this paper, we design joint information beamforming and jamming beamforming to guarantee both transmit security and receive security for a full-duplex base-station (FD-BS). Specifically, we aim to maximize the secret transmit rate while constrain the secret receive rate to be greater than a predefined bound. When FD-BS is equipped with a single transmit antenna, we derive the optimal solutions in closed-form, and interestingly, the results say that simultaneous information and jamming transmission cannot be optimal. When FD-BS is equipped with multiple transmit antennas, we convert the original nonconvex problem into a sequence of subproblems where the semidefinite programming (SDP) relaxation can be applied to efficiently find the optimal solutions. We strictly prove that such a relaxation does not change the optimality for these subproblems. Then the global optimal solutions of the original nonconvex problem can be obtained via a one-dimensional search. Simulation results are provided to verify the efficiency of the proposed algorithms.

Early Stopping Criteria for Energy-Efficient Low-Latency Belief-Propagation Polar Code Decoders

Abstract: Capacity-achieving polar codes have gained significant attention in recent years. In general, polar codes can be decoded by either successive cancellation (SC) or the belief propagation (BP) algorithm. However, unlike SC decoders, performance optimizations for BP decoders have not been fully explored yet. In this paper, we explore novel early stopping criteria for polar BP decoding to significantly reduce energy dissipation and decoding latency. First, we propose two detection-type novel early stopping criteria for detecting valid outputs. For polar (1024, 512) codes, these two stopping criteria can reduce the number of iterations by up to 42.5% at 3.5 dB. Then, we propose a novel channel condition estimation approach, which can help select different stopping criteria in different SNR regions. Furthermore, the hardware architectures of polar BP decoders with the proposed stopping criteria are presented and developed. Synthesis results show that with the use of the proposed stopping criteria, the energy dissipation, and average latency of polar (1024, 512) BP decoder can be reduced by ${\hbox{10}}\% \!\sim\! {\hbox{30}}\%$ with ${\hbox{2}}\% \!\sim\! {\hbox{5}}\%$ hardware overhead, and average throughput can be increased by ${\hbox{20}}\% \!\sim\! {\hbox{55}}\%$ .

Information and Energy Cooperation in Cognitive Radio Networks

Abstract: Cooperation between the primary and secondary systems can improve the spectrum efficiency in cognitive radio networks. The key idea is that the secondary system helps to boost the primary system's performance by relaying, and, in return, the primary system provides more opportunities for the secondary system to access the spectrum. In contrast to most of existing works that only consider information cooperation, this paper studies joint information and energy cooperation between the two systems, i.e., the primary transmitter sends information for relaying and feeds the secondary system with energy as well. This is particularly useful when the secondary transmitter has good channel quality to the primary receiver but is energy constrained. We propose and study three schemes that enable this cooperation. First, we assume there exists an ideal backhaul between the two systems for information and energy transfer. We then consider two wireless information and energy transfer schemes from the primary transmitter to the secondary transmitter using power splitting and time splitting energy harvesting techniques, respectively. For each scheme, the optimal and zero-forcing solutions are derived. Simulation results demonstrate promising performance gain for both systems due to the additional energy cooperation. It is also revealed that the power splitting scheme can achieve larger rate region than the time splitting scheme when the efficiency of the energy transfer is sufficiently large.

Distributed Maximum Likelihood Sensor Network Localization

Abstract: We propose a class of convex relaxations to solve the sensor network localization problem, based on a maximum likelihood (ML) formulation. This class, as well as the tightness of the relaxations, depends on the noise probability density function (PDF) of the collected measurements. We derive a computational efficient edge-based version of this ML convex relaxation class and we design a distributed algorithm that enables the sensor nodes to solve these edge-based convex programs locally by communicating only with their close neighbors. This algorithm relies on the alternating direction method of multipliers (ADMM), it converges to the centralized solution, it can run asynchronously, and it is computation error-resilient. Finally, we compare our proposed distributed scheme with other available methods, both analytically and numerically, and we argue the added value of ADMM, especially for large-scale networks.

Designing Unimodular Codes Via Quadratic Optimization

Abstract: The NP-hard problem of optimizing a quadratic form over the unimodular vector set arises in radar code design scenarios as well as other active sensing and communication applications. To tackle this problem (which we call unimodular quadratic program (UQP)), several computational approaches are devised and studied. Power method-like iterations are introduced for local optimization of UQP. Furthermore, a monotonically error-bound improving technique (MERIT) is proposed to obtain the global optimum or a local optimum of UQP with good sub-optimality guarantees. The provided sub-optimality guarantees are case-dependent and may outperform the π/4 approximation guarantee of semi-definite relaxation. Several numerical examples are presented to illustrate the performance of the proposed method. The examples show that for several cases, including rank-deficient matrices, the proposed methods can solve UQPs efficiently in the sense of sub-optimality guarantee and computational time.