+Advanced Search

Low complexity MED algorithm based on numerical analysis theories

1.Jishou University;2.Central South University

Fund Project:

National Natural Science Foundation of China(62161012,61861019);Scientific Research Project of Department of Education of Hunan Province(21A0335);National Innovation and Entrepreneurship Training Program for College Students(S202010531009,202110531029);Master Scientific Research Innovation Project of JSU(Jdy20014)

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials

    The classical maximum eigenvalue detection (MED) algorithm has excellent performance in detecting correlated signals. However, with the increasing signal dimensionality, the MED algorithm faces serious problems in the calculation efficiency and implementation of test statistic and decision threshold, thus greatly limiting the further application of the algorithm in modern cognitive communication systems. To this end, a low-implementation complexity MED algorithm based on a numerical analysis theoretical framework is proposed. The new algorithm uses the Rayleigh quotient accelerated power method to iteratively compute the test statistic, which has a fast convergence rate in detecting high-dimensional signals compared with the classical power method; meanwhile, different from the classical look-up table method, a threshold calculation method based on the cubic spline interpolation method is proposed, which can quickly determine the decision threshold corresponding to any given target false-alarm probability. The proposed MED algorithm effectively improves the computational efficiency and reduces the complexity of algorithm implementation while maintaining the detection performance of the original algorithm, which is particularly attractive for spectrum sensing problems in high-dimensional conditions. Finally, the simulation results demonstrate the effectiveness of the proposed algorithm.

    Cited by
Article Metrics
  • PDF:
  • HTML:
  • Abstract:
  • Cited by:
Get Citation
  • Received:December 28,2021
  • Revised:April 11,2022
  • Adopted:April 12,2022
  • Online: May 19,2022
  • Published: