Efficient branch and bound algorithms for prototype filter optimization in OQAM‐OFDM systems. (6th August 2015)

• Record Type: Journal Article
• Authors: Wu, Yiting; Chen, Da; Jiang, Tao
• Other Names: Ning Huansheng guestEditor.; El Baz Didier guestEditor.; Yang Laurence T. guestEditor.; Wang Rui guestEditor.
• Is Part Of: International journal of communication systems. Volume 30:Number 5(2017)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2015-08-06
• Subjects: offset quadrature amplitude modulation‐based orthogonal frequency division multiplexing (OQAM‐OFDM) -- prototype filter -- branch and bound -- OFDM; Telecommunication systems -- Periodicals; 621.382
• DOI: 10.1002/dac.3031
• Languages: English
• ISSNs: 1074-5351

Abstract

Summary: In this paper, we address the prototype filter optimization problem in the offset quadrature amplitude modulation‐based orthogonal frequency division multiplexing system and propose a series of efficient branch and bound (BB)‐based methods to greatly reduce the convergence time of the optimization problem. Specifically, we first propose a constraint judge method to determine whether a subset has the possibility to obtain a feasible solution and remove the subsets that have no feasible solutions. Then, we propose a searching strategy to further decrease the number of iterations. Moreover, we propose an efficient convex relaxation method to reduce the calculation time of each iteration. Simulation results show that the proposed methods can guarantee the same global optimal solution as generated by the conventional α ‐based BB ( α BB) algorithm, and the BB algorithm combining the three proposed methods achieves much lower convergence time. Copyright © 2015 John Wiley & Sons, Ltd. Abstract : Direct optimization of the prototype filter coefficients is nonconvex. We propose an efficient constraint judge method, a prior‐search strategy, and a box‐based constraint relaxation method based on the branch‐bound algorithm to greatly reduce the convergence time of the prototype filter optimization problem in offset quadrature amplitude modulation‐based orthogonal frequency division multiplexing systems. Simulation results show that the proposed methods can guarantee that the global optimal solution is obtained.