Title :
A general proof of convergence for adaptive distributed beamforming schemes
Author :
Chen, Chang-Ching ; Tseng, Chia-Shiang ; Lin, Che
Author_Institution :
Dept. of Electr. Eng., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Abstract :
This work focuses on the convergence analysis of adaptive distributed beamforming schemes that can be reformulated as local random search algorithms via a random search framework. Once reformulated as local random search algorithms, it is proved that under two sufficient conditions: a) the objective function of the algorithm is continuous and all its local maxima are global maxima, and b) the origin is an interior point within the range of the considered transformation of the random perturbation, the corresponding adaptive distributed beamforming schemes converge both in probability and in mean. This proof of convergence is general since it can be applied to analyze randomized adaptive distributed beamforming schemes with any type of objective functions and probability measures as long as both the sufficient conditions are satisfied. Further, this framework can be generalized to analyze an asynchronous scheme where distributed transmitters can only update their beamforming coefficients asynchronously. Simulation results are also provided to validate our analyses.
Keywords :
adaptive signal processing; array signal processing; convergence; probability; search problems; asynchronous scheme; convergence analysis; distributed transmitters; global maxima; interior point; local maxima; local random search algorithms; objective function; probability; random perturbation; random search framework; randomized adaptive distributed beamforming schemes; Algorithm design and analysis; Array signal processing; Convergence; Receivers; Scalability; Signal to noise ratio; Transmitters; Beamforming; convergence analysis; distributed algorithms; feedback communications;
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on
Conference_Location :
Prague
Print_ISBN :
978-1-4577-0538-0
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2011.5946725