• Title/Summary/Keyword: Sequential detection

Search Result 14, Processing Time 0.3 seconds

Detection Schemes Based on Local Optimality and Sequential Criterion: 2. Performance Analysis (국소 최적성과 순차 기준을 바탕으로 한 검파 기법: 2. 성능 분석)

  • Choi Sang Won;Kang Hyun Gu;Lee Jumi;Park So Ryoung;Kim Sun Yong;Song Iickho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.10C
    • /
    • pp.1027-1035
    • /
    • 2005
  • 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.

Detection Schemes Based on Local Optimality and Sequential Criterion: 1. Threshold Analysis (국소 최적성과 순차 기준을 바탕으로 한 검파 기법: 1. 문턱값 분석)

  • Choi Sang Won;Oh Jongho;Kwon Hyoungmoon;Yoon Seokho;Bae Jinsoo;Song Iickho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.6C
    • /
    • pp.532-540
    • /
    • 2005
  • In this paper, a sequential detection scheme is proposed as a combination of a novel weak-signal and a locally optimum(LO) detection schemes. In Part 1, we propose a novel sequential detection scheme for weak signals and show some interesting threshold properties and examples. In Part 2, the performance of the proposed sequential detection scheme is compared with that of the fixed sample size(FSS) test, sequential probability ratio test (SPRT), and truncated sequential probability ratio test(TSPRT).

Cooperative Spectrum Sensing Via Sequential Detection: A Method to Reduce the Sensing Time

  • Thanh, Truc Tran;Kong, Hyung-Yun
    • Journal of electromagnetic engineering and science
    • /
    • v.12 no.3
    • /
    • pp.196-202
    • /
    • 2012
  • Spectrum sensing is one of the most important functions in cognitive radio systems. In this paper, we focus on reducing the sensing time in a cooperative spectrum sensing paradigm. In the proposed scheme, a sequential detection technique is employed to provide a robust and quick detection system. Each of the secondary users measures the log-likelihood probability of the received signals and then sequentially reports to the base station. Here, the maximum ratio combining (MRC) technique is employed to reduce the average sample number (ASN) in order to reduce the sensing time. This proposed scheme is analyzed and simulated to illustrate the performance in comparison with the other given methods. Analysis and simulation are provided to validate the proposed method.

An Algorithm to Reduce the Number of Nodes in Active Spectrum Sensing Via Cooperative Sequential Detection

  • Truc, Tran Thanh;Kong, Hyung-Yun
    • Journal of electromagnetic engineering and science
    • /
    • v.12 no.2
    • /
    • pp.148-154
    • /
    • 2012
  • In this paper, we propose an algorithm to conserve resources of the common control channel in a cognitive radio network by rejecting the redundant users using cooperative spectrum sensing. The proposed scheme is investigated under the paradigm of active spectrum sensing and a sequential detection technique. The algorithm is based on the J-divergence between the hypotheses of non primary user operation and the otherwise case. We select the most significant eigenvalues, which primarily affect the global statistical test. For the case where interference is from a secondary system transmission, a match filter is first employed to remove the degradation, and then the proposed algorithm is employed to remove the cooperative sensing nodes. Numerical results are provided and compared with conventional cases in order to validate the performance of the proposed algorithm.

Threshold Analysis of a Sequential Detection Scheme with Locally Optimum Test Statistic (국소 최적 검정 통계량을 쓴 순차 검파 기법의 문턱값 분석)

  • Choi, Sang-Won;Lee, Ju-Mi;Kwon, Hyoung-Moon;Park, So-Ryoung;Song, Iick-Ho
    • Proceedings of the IEEK Conference
    • /
    • /
    • pp.217-220
    • /
    • 2005
  • 이 논문에서는 새로운 약신호 검파 기법을 얻어, 그 기법과 국소 최적 검파 기법을 바탕으로 순차 검파 방식을 이끌어낸다. 먼저, 새로운 약신호 검파 기법을 제안하고, 흥미로운 문턱값 성질을 몇가지 밝힌다. 제안한 순차 검파 방식에서 쓰는 두 문턱값은 어떤 단계에 이르면 크기가 바뀌어, 결정을 무한히 미룰 때도 있는 순차 확률비 검파 방식이 지닌 문제점을 풀어준다.

  • PDF

A Genetic Approach for Joint Link Scheduling and Power Control in SIC-enable Wireless Networks

  • Wang, Xiaodong;Shen, Hu;Lv, Shaohe;Zhou, Xingming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.4
    • /
    • pp.1679-1691
    • /
    • 2016
  • Successive interference cancellation (SIC) is an effective means of multi-packet reception to combat interference at the physical layer. We investigate the joint optimization issue of channel access and power control for capacity maximization in SIC-enabled wireless networks. We propose a new interference model to characterize the sequential detection nature of SIC. Afterward, we formulize the joint optimization problem, prove it to be a nondeterministic polynomial-time-hard problem, and propose a novel approximation approach based on the genetic algorithm (GA). Finally, we discuss the design and parameter setting of the GA approach and validate its performance through extensive simulations.

A simple computational algorithm of ML optimum multiuser detector for synchronous code division multiple access channels (동기화된 부호 분할 다원 접속 채널을 위한 ML 최적 다중 사용자 검출기의 간단한 계산 알고리즘)

  • 권형욱;최태영;오성근
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.33A no.5
    • /
    • pp.1-9
    • /
    • 1996
  • In this paper, we propose an efficient computational algorithm that can reduce significantly the computational complexity of the ML optimum multiuser detector known as the most excellent detector in synchronous code division multiple access channels. The proposed detector uses the sequential detection algorithm based on the alternating maximization appraoch to obtain the ML estimates. As initial estimates for this sequential algorithm, we can use the estimated values obtained by the conventional single-user detector, the linear decorrelating multiuser detector, or the decorrelating decision-feedback muliuser detector, the linear decorrelating multiuser detector, or the decorrelating decision-feedback multiuser detector. We have performed computer simulations in order to see the convergence behaviors and the detection performance of the propsoed algorithm in terms of initial algorithms and the number of users, and then to compare the computational complexity with that of the ML optimum multiuser detector. From the results, we have seen that the proposed alternating maximization detector has nearly equal detction performance with that of the ML optimum multiuser detctor in only a few iteration.

  • PDF

TFT-LCD Defect Blob Detection based on Sequential Defect Detection Method (순차적 결함 검출 방법에 기반한 TFT-LCD 결함 영역 검출)

  • Lee, Eunyoung;Park, Kil-Houm
    • Journal of the Korea Industrial Information Systems Research
    • /
    • v.20 no.2
    • /
    • pp.73-83
    • /
    • 2015
  • This paper proposes a TFT-LCD defect blob detection algorithm using the sequential defect detection method. First, for every pixel, a defect possibility is determined by the intensity difference and the defect candidates are detected according to the sequential defect detection method. For detected candidate pixels, the defect probability that indicates a potential included in the defect according to the each step. By applying the morphological operation, blobs are comprised of the detected candidates and the defect blobs are detected using the defect possibility of blobs. The validity of the proposed method was demonstrated a simulated image and also then it was tested a real TFT-LCD image. By the experimental results, the proposed method is very effective in TFT-LCD detect detection.

Sequential detection simulation of red-tide evolution for geostationary ocean color instrument with realistic optical characteristics

  • Jeong, Soo-Min;Jeong, Yu-Kyeong;Ryu, Dong-Ok;Kim, Seong-Hui;Cho, Seong-Ick;Hong, Jin-Suk;Kim, Sug-Whan
    • Bulletin of the Korean Space Science Society
    • /
    • /
    • pp.49.3-49.3
    • /
    • 2009
  • Geostationary Ocean Colour Imager (GOCI) is the first ocean color instrument that will be operating in a geostationary orbit from 2010. GOCI will provide the crucial information of ocean environment around the Korean peninsula in high spatial and temporal resolutions at eight visible bands. We report an on-going development of imaging and radiometric performance prediction model for GOCI with realistic data for reflectance, transmittance, absorption, wave-front error and scattering properties for its optical elements. For performance simulation, Monte Carlo based ray tracing technique was used along the optical path starting from the Sun to the final detector plane for a fixed solar zenith angle. This was then followed by simulation of red-tide evolution detection and their radiance estimation, following the in-orbit operational sequence. The simulation results proves the GOCI flight model is capable of detecting both image and radiance originated from the key ocean phenomena including red tide. The model details and computational process are discussed with implications to other earth observation instruments.

  • PDF