Perturbation Analysis of Root-MUSIC-Type Methods for Blind Network-Assisted Diversity Multiple Access

We perform a first-order perturbation analysis of a root-MUSIC-type method for resolving collisions in the context of blind network-assisted diversity multiple access (BNDMA). Polynomial roots are computed as an intermediate step of the root-MUSIC algorithm for the purpose of blindly identifying the set of transmitters involved in a collision. We derive expressions for the individual and joint distributions of the noise-induced angular shifts of the computed roots. The expressions are analyzed in relation to the signal-to-noise ratio and the number of packet retransmissions made to resolve a collision. Results are verified numerically.

[1]  Bhaskar D. Rao,et al.  Performance analysis of Root-Music , 1989, IEEE Trans. Acoust. Speech Signal Process..

[2]  Dr. Manish Jain,et al.  Performance Analysis of MUSIC and MVDR DOA Estimation Algorithm , 2015 .

[3]  P. Forster,et al.  Simplified formulas for performance analysis of MUSIC and min norm , 1998, IEEE Oceanic Engineering Society. OCEANS'98. Conference Proceedings (Cat. No.98CH36259).

[4]  F. Li,et al.  Performance analysis for DOA estimation algorithms: unification, simplification, and observations , 1993 .

[5]  Richard J. Vaccaro,et al.  A Second-Order Perturbation Expansion for the SVD , 1994 .

[6]  V. K. Kokate,et al.  Performance Analysis of MUSIC and ESPRIT DOA Estimation Algorithms for Adaptive Array Smart Antenna in Mobile Communication , 2010, 2010 Second International Conference on Computer and Network Technology.

[7]  A. Lee Swindlehurst,et al.  A Performance Analysis ofSubspace-Based Methods in thePresence of Model Errors { Part I : The MUSIC AlgorithmA , 1992 .

[8]  Xiaoli Ma,et al.  First-Order Perturbation Analysis of Singular Vectors in Singular Value Decomposition , 2007, 2007 IEEE/SP 14th Workshop on Statistical Signal Processing.

[9]  Nikos D. Sidiropoulos,et al.  Collision resolution in packet radio networks using rotational invariance techniques , 2002, IEEE Trans. Commun..

[10]  K. R. Srinivas,et al.  Finite data performance of MUSIC and minimum norm methods , 1994 .

[11]  Zhengyuan Xu,et al.  Perturbation analysis for subspace decomposition with applications in subspace-based algorithms , 2002, IEEE Trans. Signal Process..

[12]  Subrata Banerjee,et al.  Network-assisted diversity for random access wireless networks , 2000, IEEE Trans. Signal Process..

[13]  D B O Konditi,et al.  Performance Analysis of MUSIC, Root-MUSIC and ESPRIT DOA Estimation Algorithm , 2014 .

[14]  Ahmed H. Tewfik,et al.  Collision resolution and interference elimination in multiaccess communication networks , 2017, 2017 25th European Signal Processing Conference (EUSIPCO).

[15]  Philippe Forster,et al.  Operator approach to performance analysis of root-MUSIC and root-min-norm , 1992, IEEE Trans. Signal Process..