• 제목/요약/키워드: generalized likelihood ratio

검색결과 67건 처리시간 0.029초

Performance Analysis of Layer Pruning on Sphere Decoding in MIMO Systems

  • Karthikeyan, Madurakavi;Saraswady, D.
    • ETRI Journal
    • /
    • 제36권4호
    • /
    • pp.564-571
    • /
    • 2014
  • Sphere decoding (SD) for multiple-input and multiple-output systems is a well-recognized approach for achieving near-maximum likelihood performance with reduced complexity. SD is a tree search process, whereby a large number of nodes can be searched in an effort to find an estimation of a transmitted symbol vector. In this paper, a simple and generalized approach called layer pruning is proposed to achieve complexity reduction in SD. Pruning a layer from a search process reduces the total number of nodes in a sphere search. The symbols corresponding to the pruned layer are obtained by adopting a QRM-MLD receiver. Simulation results show that the proposed method reduces the number of nodes to be searched for decoding the transmitted symbols by maintaining negligible performance loss. The proposed technique reduces the complexity by 35% to 42% in the low and medium signal-to-noise ratio regime. To demonstrate the potential of our method, we compare the results with another well-known method - namely, probabilistic tree pruning SD.

ECM and GLR Based Multiuser Detection with I-CSI

  • Maio Antonio De;Episcopo Roberto;Lops Marco
    • Journal of Communications and Networks
    • /
    • 제7권1호
    • /
    • pp.29-35
    • /
    • 2005
  • This paper deals with the problem of multiuser detection over a direct-sequence code-division multiple access (DS-CDMA) channel with incomplete channel state informations (I-CSI). We devise and assess two novel recursive detectors based on the expectation conditional maximization (ECM) algorithm and the generalized likelihood ratio (GLR) principle, respectively. Both receivers entail an affordable computational complexity. Moreover, the performance assessment, conducted via Monte Carlo techniques, shows that they achieve satisfactory performance levels and outperform linear detectors.

혼합분포에서 최적분류점 (Optimal Thresholds from Mixture Distributions)

  • 홍종선;주재선;최진수
    • 응용통계연구
    • /
    • 제23권1호
    • /
    • pp.13-28
    • /
    • 2010
  • 혼합분포를 가정한 신용평가연구에서 부도차주를 정상으로 예측하거나 정상차주를 부도로 예측하는 오류를 최소화하는 분류점을 추정하는 방법을 토론한다. 확률변수 스코어와 정상과 부도상태의 모수공간으로 정의된 확률밀도함수들에 대하여 강력검정과 일반화가능도비검정을 이용하여 최적분류점의 추정방법을 제안하고, ROC와 CAP 곡선에서 분류정확도를 측정하는 정확도(accuarcy)와 진실율(true rate)을 이용하여 이 측도를 최대로 하는 최적분류점을 확률밀도함수의 관계식으로 추정하는 방법을 제안한다. 다양한 정규분포에서 가설검정, 정확도 그러고 진실율을 이용하는 세가지 방법의 최적분류점을 구하고 각최적분류점에 대응하는 제 I 종과 제 II 종 오류합의 크기를 비교하여 효율성을 토론한다.

느린 페이딩 채널에서 공간-시간 트렐리스 부호화된 OFDM의 준최적 검파 (Suboptimum detection of space-time trellis coded OFDM over slowly fading channel)

  • 김영주;이신;박노윤;이인성
    • 대한전자공학회논문지TC
    • /
    • 제44권12호
    • /
    • pp.28-33
    • /
    • 2007
  • 느린 페이딩 패널에서 공간-시간 트렐리스 부호화된 OFDM 시스템을 제안하고, 시간 영역에서 제안된 principal ratio combining(PRC)와 일반화된 PRE(GPRC)의 수식을 이론적으로 주파수 영역에서 새롭게 분석한다. 시간영역에서와 마찬가지로 GPRC 기법은 ML 및 PRC 기법을 분할하여 성능과 수신기 복잡도 간의 유연한 tradeoff를 활용할 수 있다. M진 PSK 변조 방식을 이용하는 컴퓨터 시뮬레이션을 통해 주파수 플랫 및 주파수 선택적 페이딩에서 성능을 검증한다. 또한 세 가지 수신 기법간의 수신기 복잡도와 시뮬레이션 시간을 비교 검토한다.

비정상성 확률분포 및 재현기간을 고려한 홍수빈도분석 (Flood Frequency Analysis Considering Probability Distribution and Return Period under Non-stationary Condition)

  • 김상욱;이영섭
    • 한국수자원학회논문집
    • /
    • 제48권7호
    • /
    • pp.567-579
    • /
    • 2015
  • 본 연구에서는 모수(parameter)가 시간에 따라 변화하는 비정상성 확률분포를 훙수빈도분석에 적용하였다. 또한, 비정상성을 가정한 재현기간 및 위험도를 추정하였다. GEV (Generalized Extreme Value) 분포를 사용하여 정상성 및 비정상성 모형 4개를 구축하였으며 비정상성 모형은 위치모수(location parameter)만 선형경향성을 가지는 경우, 규모모수(scale parameter)만 선형경향성을 가지는 경우, 위치 및 규모모수가 모두 선형경향성을 가지는 경우의 3가지로 구분되었다. 구축된 4개의 모형 중 적합모형을 선정하기 위해 상대적 우도비 검정과 Akaike 정보기준을 사용하였으며, 우리나라의 8개 다목적댐(충주댐, 소양강댐, 안동댐, 임하댐, 합천댐, 대청댐, 섬진강댐, 주암댐)으로부터 취득된 과거 관측 댐 유입량을 사용하여 제안된 절차를 적용하고 결과를 비교분석하였다. 적합모형 선정 결과 합천댐과 섬진강댐이 비정상성 GEV 모형에 적합한 것으로 분석되었고, 나머지 6개 지점의 다목적댐들은 정상성 모형에 적합한 것으로 분석되었다. 특히 합천댐과 섬진강댐의 경우 비정상성 가정에서 산정된 재현기간이 정상성 가정에서 산정된 재현기간보다 작게 산정되었음을 알 수 있었다.

미래손실에 기초한 통합공정관리계획 (An Integrated Process Control Scheme Based on the Future Loss)

  • 박창순;이재헌
    • 응용통계연구
    • /
    • 제21권2호
    • /
    • pp.247-264
    • /
    • 2008
  • 통합공정관리의 기본절차는 잡음이 내재하는 공정에 대하여 수정조치를 취하고, 수정활동 중 공정에 이상원인이 발생하면 관리도를 통하여 발생을 탐지하고 교정활동을 통하여 이를 제거하게 된다. 그러나 공정의 교정활동은 많은 시간과 비용을 수반하는 비생산적 요인을 유발할 수 있기 때문에 무조건적 교정활동은 생산성을 저하시키는 반대 급부도 동시에 내포하고 있다. 이 논문에서는 공정모형으로 ARIMA(0,1,1) 모형을 가정하고 공정 평균과 분산에 이상원인이 발생하는 경우 이를 탐지하는 절차를 소개하고, 이상신호의 시점에서 공정 잔여시간 동안 발생할 수 있는 미래손실에 기초하여 교정 활동의 여부를 판단하는 통합공정관리 절차를 제안한다.

Orthogonal Waveform Space Projection Method for Adaptive Jammer Suppression

  • Lee, Kang-In;Yoon, Hojun;Kim, Jongmann;Chung, Young-Seek
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권2호
    • /
    • pp.868-874
    • /
    • 2018
  • In this paper, we propose a new jammer suppression algorithm that uses orthogonal waveform space projection (OWSP) processing for a multiple input multiple output (MIMO) radar system exposed to a jamming signal. Generally, a conventional suppression algorithm based on adaptive beamforming (ABF) needs a covariance matrix composed of the jammer and noise only. By exploiting the orthogonality of the transmitting waveforms of MIMO, we can construct a transmitting waveform space (TWS). Then, using the OWSP processing, we can build a space orthogonal to the TWS that contains no SOI. By excluding the SOI from the received signal, even in the case that contains the SOI and jamming signal, the proposed algorithm makes it possible to evaluate the covariance matrix for ABF. We applied the proposed OWSP processing to suppressing the jamming signal in bistatic MIMO radar. We verified the performance of the proposed algorithm by comparing the SINR loss to that of the ideal covariance matrix composed of the jammer and noise only. We also derived the computational complexity of the proposed algorithm and compared the estimation of the DOD and DOA using the SOI with those using the generalized likelihood ratio test (GLRT) algorithm.

수신 다양성을 쓰는 인지 무선통신에 알맞은 새로운 주파수 검출 기법: 경로 감쇄가 없을 때의 성능 분석 (A Novel Spectrum Sensing Scheme for Cognitive Radio with Receive Diversity: Performance Analysis in Non-Fading Channel)

  • 강현구;송익호;배진수;민황기;김동진
    • 한국정보전자통신기술학회논문지
    • /
    • 제3권4호
    • /
    • pp.49-69
    • /
    • 2010
  • 이 논문에서는 수신 다양성을 쓰는 인지 무선통신에 알맞은 새로운 주파수 검출 기법을 제안한다. 제안한 기법은 일반화된 비슷함비 검정 검파기와 비선형 다양성 결합 기법을 바탕으로 둔 바, 충격성 환경에서도 주파수 검출 성능이 꽤 뛰어나다. 제안한 주파수 검출 기법이 이제껏 널리 쓰이던 주파수 검출 기법들보다 검출 성능이 안정적이며 특히 충격성 환경에서 성능이 뛰어나다는 것을 이론적인 분석과 모의실험으로 보인다.

  • PDF

Combining Adaptive Filtering and IF Flows to Detect DDoS Attacks within a Router

  • Yan, Ruo-Yu;Zheng, Qing-Hua;Li, Hai-Fei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권3호
    • /
    • pp.428-451
    • /
    • 2010
  • Traffic matrix-based anomaly detection and DDoS attacks detection in networks are research focus in the network security and traffic measurement community. In this paper, firstly, a new type of unidirectional flow called IF flow is proposed. Merits and features of IF flows are analyzed in detail and then two efficient methods are introduced in our DDoS attacks detection and evaluation scheme. The first method uses residual variance ratio to detect DDoS attacks after Recursive Least Square (RLS) filter is applied to predict IF flows. The second method uses generalized likelihood ratio (GLR) statistical test to detect DDoS attacks after a Kalman filter is applied to estimate IF flows. Based on the two complementary methods, an evaluation formula is proposed to assess the seriousness of current DDoS attacks on router ports. Furthermore, the sensitivity of three types of traffic (IF flow, input link and output link) to DDoS attacks is analyzed and compared. Experiments show that IF flow has more power to expose anomaly than the other two types of traffic. Finally, two proposed methods are compared in terms of detection rate, processing speed, etc., and also compared in detail with Principal Component Analysis (PCA) and Cumulative Sum (CUSUM) methods. The results demonstrate that adaptive filter methods have higher detection rate, lower false alarm rate and smaller detection lag time.

음절핵의 위치정보를 이용한 우리말의 음소경계 추출 (Utilization of Syllabic Nuclei Location in Korean Speech Segmentation into Phonemic Units)

  • 신옥근
    • 한국음향학회지
    • /
    • 제19권5호
    • /
    • pp.13-19
    • /
    • 2000
  • 음성신호의 음소경계 추출방법 중 음소에 대한 사전지식 없이 음성 데이타, 혹은 특징벡터의 변화를 감지하여 음소경계를 추출해 내는 맹목 세그먼테이션은 연속음형 인식시스템이나 코퍼스 제작에 중요한 역할을 하며 많은 연구가 진행되어 왔다. 이러한 맹목 세그먼테이션 방법은 사전지식을 필요로 하지 않아 비교적 쉽게 접근할 수 있으나 음운학적인 지식, 또는 음소나 음소경계에 대한 지식과 경험 데이타 등을 이용하는 지식 기반 세그먼테이션 방법에 비해 성능이 좋지 못한 단점이 있다. 본고에서는 우리말의 연속 음성을 맹목 세그먼테이션해서 후보 경계를 추출한 다음, 음절핵의 위치정보를 이용하여 후보 경계를 후처리함으로써 세그먼테이션 효율을 높이는 방법을 제안한다. 제안하는 방법의 전처리과정에서는 확률적인 거리 모델을 이용한 클러스터링 방법을 이용하였으며, 후처리과정에서는 음절의 핵 사이에 위치할 수 있는 음소의 수는 제한된다는 선험적인 지식을 이용하였다. 실험결과, 제안하는 방법을 이용했을 때의 삽입오류는 맹목 세그먼테이션에 비해 약 25% 감소하였다.

  • PDF