Codebook Construction for Interference Alignment with Limited Feedback Based on Particle Swarm Optimization
Zhang Yang①② Zhou Zheng① Shi Lei③ Li Bin①
①(Key Laboratory of Universal Wireless Communication, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China) ②(College of Computer and Communication Engineering, China University of Petroleum, Qingdao 266555, China) ③(The 54th Research Institute of China Electronics Technology Group Corporation, Shijiazhuang 050081, China)
Abstract:Finding the optimal codebook is one of the key problems for interference alignment with limited feedback, it is equivalent to line packing issue in the Grassmannian manifold. Because analytical construction of the optimal codebook is possible only in very special cases, numerical search algorithms or generalized vector quantization algorithms for source coding are often sought to obtain near-optimal codebooks, but these algorithms characterize with poor performance and high complexity. In order to reduce the complexity of codebook construction, a new accelerative Comprehensive Learning Particle Swarm Optimization (CLPSO) algorithm is proposed. The convergence rate during the early period of the algorithm is speeded by studying of the best particle, the convergence rate during the later period is speeded and the performance of the algorithm is improved through reduction the maximum velocity of particles based on the CLPSO algorithm’s advantage of easy implementation, performing well on searching the optimal solution within defined space for non-linear problems, especial for complex multimodal problems. The simulation results show that the new algorithm achieves better performance than Particle Swarm Optimization (PSO), CLPSO and Generalized Lloyd Algorithm (GLA) with low computational?complexity.
章扬, 周正, 石磊, 李斌. 基于粒子群优化的有限反馈干扰对齐码本设计[J]. 电子与信息学报, 2013, 35(8): 1964-1970.
Zhang Yang, Zhou Zheng, Shi Lei, Li Bin. Codebook Construction for Interference Alignment with Limited Feedback Based on Particle Swarm Optimization. , 2013, 35(8): 1964-1970.