• DocumentCode
    2158156
  • 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
  • fYear
    2011
  • fDate
    22-27 May 2011
  • Firstpage
    3292
  • Lastpage
    3295
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on
  • Conference_Location
    Prague
  • ISSN
    1520-6149
  • Print_ISBN
    978-1-4577-0538-0
  • Electronic_ISBN
    1520-6149
  • Type

    conf

  • DOI
    10.1109/ICASSP.2011.5946725
  • Filename
    5946725