Real-time root-MUSIC DOA estimation via a parallel polynomial rooting method

This paper describes a new parallel polynomial rooting technique for root-MUSIC suitable for real-time signal processing applications. The proposed method is based on Newton´s method adapted as global polynomial rooting technique. Well-defined complex dynamics of root-MUSIC polynomial´s Newton map were exploited to prescribe a minimal set of initial points for Newton´s method. Proposed set of initial points guarantee that at least one of them would converge to the root closest to the unit circle (that corresponds to the direction of arrival (DOA)). The proposed method was compared with existing general polynomial rooting technique in terms of computational complexity and possibility of parallelization. In addition, the performance of proposed system when incorporated into root-MUSIC was analyzed in terms of computations required to achieve a given accuracy of DOA.