Search

In this paper, low-complexity joint power assignment algorithms are developed for multi-source multi-destination relay networks where multiple sources share a common relay that forwards all received signals simultaneously to destinations. In particular, we consider the following power optimization strategies: (i) Minimization of the total transmission power of the sources and the relay under the constraint that the signal-to-interference-plus-noise ratio (SINR) requirement of each source-destination pair is satisfied, and (ii) Maximization of the minimum SINR among all source-destination pairs subject to any given total power budget. Both optimization problems involve K power variables, where K is the number of source-destination pairs in the network, and an exhaustive search is prohibitive for large K. In this work, we develop a methodology that allows us to obtain an asymptotically tight approximation of the SINR and reformulate the original optimization problems to single-variable optimization problems, which can be easily solved by numerical search of the single variable. Then, the corresponding optimal transmission power at each source and relay can be calculated directly. The proposed optimization schemes are scalable and lead to power assignment algorithms that exhibit the same optimization complexity for any number (K) of source-destination pairs in the network. Moreover, we apply the methodology that we developed to solve a related max-min SINR based optimization problem in which we determine power assignment for the sources and the relay to maximize the minimum SINR among all source-destination pairs subject to any given total power budget. Extensive numerical studies illustrate and validate our theoretical developments. [ABSTRACT FROM AUTHOR]

Dynamic spectrum management (DSM) has been recognized as a key technology to significantly improve the performance of digital subscriber line (DSL) broadband access networks. The basic concept of DSM is to coordinate transmission over multiple DSL lines so as to mitigate the impact of crosstalk interference amongst them. Many algorithms have been proposed to tackle the nonconvex optimization problems appearing in DSM, many of them relying on a standard subgradient based dual decomposition approach. In practice however, this approach is often found to lead to extremely slowconvergence or even no convergence at all, one of the reasons being the very difficult tuning of the stepsize parameters. In this paper we propose a novel improved dual decomposition approach inspired by recent advances in mathematical programming. It uses a smoothing technique for the Lagrangian combined with an optimal gradient based scheme for updating the Lagrange multipliers. The stepsize parameters are furthermore selected optimally removing the need for a tuning strategy. With this approach we show how the convergence of current state-of-the-art DSM algorithms based on iterative convex approximations (SCALE and CA-DSB)can be improvedby one order of magnitude. Furthermore we apply the improved dual decomposition approach to otherDSM algorithms (OSB, ISB, ASB, (MS)-DSB, and MIW) and propose further improvements to obtain fast and robust DSM algorithms. Finally, we demonstrate the effectiveness of the improved dual decomposition approach for a number of realistic multiuser DSL scenarios. [ABSTRACT FROM AUTHOR]

ℓ0 norm based algorithms have numerous potential applications where a sparse signal is recovered from a small number of measurements. The direct ℓ0 norm optimization problem is NP-hard. In this paper we work with the the smoothed ℓ0 (SL0) approximation algorithm for sparse representation. We give an upper bound on the run-time estimation error. This upper bound is tighter than the previously known bound. Subsequently, we develop a reliable stopping criterion. This criterion is helpful in avoiding the problems due to the underlying discontinuities of the ℓ0 cost function. Furthermore, we propose an alternative optimization strategy, which results in a Newton like algorithm. [ABSTRACT FROM AUTHOR]

In this article, we show that when targets are closely spaced, traditional tracking algorithms can be adjusted to perform better under a performance measure that disregards identity. More specifically, we propose an adjusted version of the joint probabilistic data association (JPDA) filter, which we call set JPDA (SJPDA). Through examples and theory we motivate the new approach, and show its possibilities. To decrease the computational requirements, we further show that the SJPDA filter can be formulated as a continuous optimization problem which is fairly easy to handle. Optimal approximations are also discussed, and an algorithm, Kullback–Leibler SJPDA (KLSJPDA), which provides optimal Gaussian approximations in the Kullback–Leibler sense is derived. Finally, we evaluate the SJPDA filter on two scenarios with closely spaced targets, and compare the performance in terms of the mean optimal subpattern assignment (MOSPA) measure with the JPDA filter, and also with the Gaussian-mixture cardinalized probability hypothesis density (GM-CPHD) filter. The results show that the SJPDA filter performs substantially better than the JPDA filter, and almost as well as the more complex GM-CPHD filter. [ABSTRACT FROM PUBLISHER]

Formulated as a least square problem under an \ell_0 constraint, sparse signal restoration is a discrete optimization problem, known to be NP complete. Classical algorithms include, by increasing cost and efficiency, matching pursuit (MP), orthogonal matching pursuit (OMP), orthogonal least squares (OLS), stepwise regression algorithms and the exhaustive search. We revisit the single most likely replacement (SMLR) algorithm, developed in the mid-1980s for Bernoulli–Gaussian signal restoration. We show that the formulation of sparse signal restoration as a limit case of Bernoulli–Gaussian signal restoration leads to an \ell_0-penalized least square minimization problem, to which SMLR can be straightforwardly adapted. The resulting algorithm, called single best replacement (SBR), can be interpreted as a forward–backward extension of OLS sharing similarities with stepwise regression algorithms. Some structural properties of SBR are put forward. A fast and stable implementation is proposed. The approach is illustrated on two inverse problems involving highly correlated dictionaries. We show that SBR is very competitive with popular sparse algorithms in terms of tradeoff between accuracy and computation time. [ABSTRACT FROM PUBLISHER]

The design of two-channel linear-phase nonuniform-division filter (NDF) banks' constructed by infinite impulse response (IIR) digital allpass filters (DAFS) in the sense of L∞ error criteria is considered. First, the theory of two-channel NDF bank structures using two IIR DAFs is developed. Then, the design problem is appropriately formulated to result in a simple optimization problem. Utilizing a variant of Karmarkar's algorithm, we can efficiently solve the optimization problem through a frequency sampling and Iterative approximation method to find the coefficients for the HR DAFs. The resulting two-channel NDF banks can possess approximately linear-phase response without magnitude distortion. The effectiveness of the proposed technique is achieved by forming an appropriate Chebyshev approximation of a desired phase response and then to find Its solution from a linear subspace in a few Iterations. Several simulation examples are presented foi illustration and comparison. [ABSTRACT FROM AUTHOR]