The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Detection Schemes Based on Local Optimality and Sequential Criterion: 2. Performance Analysis

국소 최적성과 순차 기준을 바탕으로 한 검파 기법: 2. 성능 분석

  • 최상원 (한국과학기술원 전자전산학과) ;
  • 강현구 (한국과학기술원 전자전산학과) ;
  • 이주미 (한국과학기술원 전자전산학과) ;
  • 박소령 (가톨릭대학교 정보통신전자공학부) ;
  • 김선용 (건국대학교 전자공학부) ;
  • 송익호 (한국과학기술원 전자전산학과)
  • Published : 2005.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, the performance of the sequential detection scheme proposed in Part 1 is compared with that of the fixed sample size (FSS) test, sequential probability ratio test (SPRT), and truncated sequential probability ratio test (TSPRT). The proposed sequential detection scheme requires less complexity and, in most cases, smaller sample size than the SPRT. It is also observed that the proposed sequential detection scheme has always lower complexity and smaller sample size than the FSS test and TSPRT.

이 논문에서는, 약한 신호를 검파하는 데에 알맞도록 1부에서 얻은 순차 검파 방식의 성능을 고정 표본 검파방식, 순차 확률비 검파 방식, 끝을 자른 순차 확률비 검파 방식의 성능과 견주어 본다. 제안한 순차 검파 방식은 순차 확률비 검파 방식과 견주어 볼 때, 얼개가 같거나 덜 복잡하고 신호를 더 빠르게 검파할 때가 많다. 아울러, 제안한 순차 검파 방식은 고정 표본 검파 방식과 끝을 자른 순차 확률비 검파 방식과 견주어 얼개가 덜 복잡하거나 같고 필요한 관측수가 늘 적다.

Keywords

References

  1. A. Wald, Sequential Analysis, Wiley, 1947.
  2. S. Tantaratana and J. B. Thomas, 'Relative efficiency of the sequential probability ratio test in signal detection,' IEEE Trans. Inform. Theory, vol. 24, pp. 22-31, Jan. 1978 https://doi.org/10.1109/TIT.1978.1055823
  3. 김진범, 오정헌, 'DS/SS 시스템의 Noncoherent Sequential Acquistion에 관한 연구,' 한국통신학회 학술발표회 논문집, 14권, 55-58쪽, 고려대학교, 서울, 1995년 11월
  4. 정일택, 권형문, 이주미, 윤석호, 송익호, '어림 베셀함수를 바탕으로 얼개를 간단히 한 비동위상 순차 부호획득 방법,' 한국통신학회논문지 (심사받고 있음)
  5. 현광민, 박상규, '가변 구조를 갖는 순차 예측 방법을 이용한 m계열 신호의 고속 포착,' 한국통신학회 논문지, 27권, 664-672쪽, 2002년 7월
  6. S. Tantaratana and H. V. Poor, 'Asymptotic efficiencies of truncated sequential tests,' IEEE Trans. Inform. Theory, vol. 28, pp. 911-923, Nov. 1982 https://doi.org/10.1109/TIT.1982.1056578
  7. C. W. Baum and V. V. Veeravalli, 'A sequential procedure for multihypothesis testing,' IEEE Trans. Inform. Theory, vol. 40, pp. 1994-2007, Nov. 1994 https://doi.org/10.1109/18.340472
  8. V. P. Dragalin, A. G. Tartakovsky, and V. V. Veeravalli, 'Multihypothesis sequential probability ratio tests-Part II: Accurate asymptotic expansions for the expected sample size,' IEEE Trans. Inform. Theory, vol. 46, pp. 1366-1383, July 2000 https://doi.org/10.1109/18.850677
  9. 최상원, 오종호, 권형문, 윤석호, 배진수, 송익호, '국소 최적성과 순차 기준을 바탕으로 한 검파 기법: 1. 문턱값 분석,' 한국통신학회 논문지, 30권, 2005년 10월 (실릴 것임)
  10. I. Song, J. Bae, and S. Y. Kim, Advanced Theory of Signal Detection, Springer, 2002
  11. 박철훈, 송익호, 남동경, 확률과정, 생능출판사, 2004년