The Journal of the Korea institute of electronic communication sciences (한국전자통신학회논문지)

Korea Institute of Electronic Communication Science (한국전자통신학회)
권호 표지
DOI QR코드

DOI QR Code

AIC & MDL Algorithm Based on Beamspace, for Efficient Estimation of the Number of Signals

효율적인 신호개수 추정을 위한 빔공간 기반 AIC 및 MDL 알고리즘

  • 박희선 (조선대학교 전자공학과 IT-Bio 융합시스템 전공) ;
  • 황석승 (조선대학교 전자공학부 IT-Bio 융합시스템 전공)
  • Received : 2021.06.30
  • Accepted : 2021.08.17
  • Published : 2021.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

The accurate estimation of the number of signals included in the received signal is required for the AOA(: Angle-of-Arrival) estimation, the interference suppression, the signal reception, etc. AIC(: Akaike Information Criterion) and MDL(: Minimum Description Length) algorithms, which are known as the typical algorithms to estimate the signal number, estimate the number of signals according to the minimum of each criterion. As the number of antenna elements increased, the estimation performance is enhanced, but the computational complexity is increased because values of criteria for entire antenna elements should be calculated for finding their minimum. In order to improve this problem, in this paper, we propose AIC and MDL algorithms based on the beamspace, which efficiently estimate the number of signals while reducing the computational complexity by reducing the dimension of an array antenna through the beamspace processing. In addition, we provide computer simulation results based on various scenarios for evaluating and analysing the estimation performance of the proposed algorithms.

도래각 추정, 간섭제거, 신호 수신 등을 위해 수신신호에 포함되는 신호의 개수를 정확히 파악하는 것이 필요하다. 대표적인 신호 개수 추정 알고리즘으로 AIC(: Akaike Information Criterion)와 MDL(: Minimum Description Length) 알고리즘이 있는데, 이들 알고리즘은 각 기준이 최소화되는 값을 찾아 신호의 개수를 추정한다. 수신기의 배열 안테나 요소 개수가 증가하면 추정 성능이 향상되지만, 최소값을 찾기 위해 모든 안테나 요소에 대한 기준값을 계산하여야 하므로 복잡도가 크게 증가한다. 이러한 문제를 해결하기 위해, 본 논문에서는 빔공간 처리를 통해 차원을 축소시켜 계산량을 줄이면서 효율적으로 신호의 개수를 추정할 수 있는 빔공간 기반의 AIC와 MDL 알고리즘을 제안한다. 또한, 다양한 시나리오 기반의 컴퓨터 시뮬레이션을 통해 제안된 알고리즘의 성능을 평가하고 분석한다.

Keywords

Acknowledgement

본 과제(결과물)는 교육부와 한국연구재단의 재원으로 지원을 받아 수행된 사회맞춤형 산학협력 선도대학(LINC+) 육성사업의 연구결과입니다. 이 논문은 2020년도 조선대학교 연구비의 지원을 받아 연구되었음.

References

  1. R. Schmidt, "Multiple emitter location and signal parameter estimation," IEEE Trans. Antennas and Propagation, vol. 34, no. 3, 1986, pp. 276-280. https://doi.org/10.1109/TAP.1986.1143830
  2. S. Tu and L. Xu, "A study of several model selection criteria for determining the number of signals," In Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, Dallas, TX, USA, Mar. 2010, pp. 1966-1969.
  3. D. B. Williams, Digit. Signal Process. Handbook. Boca Raton: CRC Press LLC, 1999.
  4. M. Wax and T. Kailath, "Detection of signals by information theoretic criteria," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 33, no. 2, 1985, pp. 387-392. https://doi.org/10.1109/TASSP.1985.1164557
  5. A. S. Sekmen and Z. Bingul, "Comparison of algorithms for detection of the number of signal sources," Proc. IEEE Southeastcon'99. Technology on the Brink of 2000 (Cat. No.99CH36300), 1999, pp. 70-73.
  6. J. Lee, "A New Mix Criterion Based on the AIC and MDL Criteria in the Estimation of the Number of Noncoherent Signals," Master's Thesis, KAIST, 1998.
  7. L. C. Zhao, P. R. Krishnaiah, and Z. D. Bai, "On detection of the number of signals in presence of white noise," J. Multivariate Analysis, vol. 20, no. 1, 1986, pp. 1-25. https://doi.org/10.1016/0047-259x(86)90017-5
  8. P.-C. Chen and P. P. Vaidyanathan, "Convolutional Beamspace for Linear Arrays," IEEE Trans. Signal Processing, vol. 68, 2020, pp. 5395-5410. https://doi.org/10.1109/TSP.2020.3021670
  9. H.-M. Noh, H. J. Kim, and H.-N. Kim, "DOA Estimation of Combining Time Modulated Arrays with Beamspace MUSIC Algorithm," J. of the Korean Institute of Communications and Information Sciences, vol. 45, no. 6, 2020, pp. 951-960. https://doi.org/10.7840/kics.2020.45.6.951
  10. Y. Yuan, B. Zhang, D. Fan, and G. Tong, "DFT and PSD for estimating DOA with an active acoustic array," Proc. IEEE Int. Conf. Automation and Logistics, Qingdao, China, Sept. 2008, pp. 694-699.
  11. J. Steinwandt, "Advanced Array Signal Processing Techniques for Beamforming and Direction Finding," Master's Thesis, Ilmenau University of Technology, 2011.
  12. T. Kim and S. Hwang, "Performance Evaluation of Cascade AOA Estimation Algorithm Based on Square Array Antenna," J. of the Korea Institute of Electronic Communication Sciences, vol. 14, no. 6, 2019, pp. 1053-1060. https://doi.org/10.13067/JKIECS.2019.14.6.1053
  13. T. Kim and S. Hwang, "Performance Analysis of Cascade AOA Estimator with Concentric Ring Array Antenna," J. of the Korea Institute of Electronic Communication Sciences, vol. 15, no. 5, 2020, pp. 849-956. https://doi.org/10.13067/JKIECS.2020.15.5.849
  14. I. Rhee, "Comparisons of AIC and MDL on Estimation Reliability of NUMBER OF Sources in Direction Finding Problem," J. of Korean Institute of Communications and Information Sciences, vol. 15, no. 10, 1990, pp. 842-849.