• Title/Summary/Keyword: Probability of Error

Search Result 1,365, Processing Time 0.024 seconds

Estimation of Zero-Error Probability of Constant Modulus Errors for Blind Equalization (블라인드 등화를 위한 상수 모듈러스 오차의 영-확률 추정 방법)

  • Kim, Namyong
    • Journal of Internet Computing and Services
    • /
    • v.15 no.5
    • /
    • pp.17-24
    • /
    • 2014
  • Blind algorithms designed to maximize the probability that constant modulus errors become zero carry out some summation operations for a set of constant modulus errors at an iteration time inducing heavy complexity. For the purpose of reducing this computational burden induced from the summation, a new approach to the estimation of the zero-error probability (ZEP) of constant modulus errors (CME) and its gradient is proposed in this paper. The ZEP of CME at the next iteration time is shown to be calculated recursively based on the currently calculated ZEP of CME. It also is shown that the gradient for the weight update of the algorithm can be obtained by differentiating the ZEP of CME estimated recursively. From the simulation results that the proposed estimation method of ZEP-CME and its gradient produces exactly the same estimation results with a significantly reduced computational complexity as the block-processing method does.

Vessel traffic geometric probability approaches with AIS data in active shipping lane for subsea pipeline quantitative risk assessment against third-party impact

  • Tanujaya, Vincent Alvin;Tawekal, Ricky Lukman;Ilman, Eko Charnius
    • Ocean Systems Engineering
    • /
    • v.12 no.3
    • /
    • pp.267-284
    • /
    • 2022
  • A subsea pipeline designed across active shipping lane prones to failure against external interferences such as anchorage activities, hence risk assessment is essential. It requires quantifying the geometric probability derived from ship traffic distribution based on Automatic Identification System (AIS) data. The actual probability density function from historical vessel traffic data is ideal, as for rapid assessment, conceptual study, when the AIS data is scarce or when the local vessels traffic are not utilised with AIS. Recommended practices suggest the probability distribution is assumed as a single peak Gaussian. This study compares several fitted Gaussian distributions and Monte Carlo simulation based on actual ship traffic data in main ship direction in an active shipping lane across a subsea pipeline. The results shows that a Gaussian distribution with five peaks is required to represent the ship traffic data, providing an error of 0.23%, while a single peak Gaussian distribution and the Monte Carlo simulation with one hundred million realisation provide an error of 1.32% and 0.79% respectively. Thus, it can be concluded that the multi-peak Gaussian distribution can represent the actual ship traffic distribution in the main direction, but it is less representative for ship traffic distribution in other direction. The geometric probability is utilised in a quantitative risk assessment (QRA) for subsea pipeline against vessel anchor dropping and dragging and vessel sinking.

Performance Analysis of Maximum Zero-Error Probability Algorithm for Blind Equalization in Impulsive Noise Channels (충격성 잡음 채널의 블라인드 등화를 위한 최대 영-확률 알고리듬에 대한 성능 분석)

  • Kim, Nam-Yong
    • Journal of Internet Computing and Services
    • /
    • v.11 no.5
    • /
    • pp.1-8
    • /
    • 2010
  • This paper presentsthe performance study of blind equalizer algorithms for impulsive-noise environments based on Gaussian kernel and constant modulus error(CME). Constant modulus algorithm(CMA) based on CME and mean squared error(MSE) criterion fails in impulsive noise environment. Correntropy blind method recently introduced for impulsive-noise resistance has shown in PAM system not very satisfying results. It is revealed in theoretical and simulation analysis that the maximization of zero-error probability based on CME(MZEP-CME) originally proposed for Gaussian noise environments produces superior performance in impulsive noise channels as well. Gaussian kernel of MZEP-CME has a strong effect of becoming insensitive to the large differences between the power of impulse-infected outputs and the constant modulus value.

Differences in attributional bias and irrational gambling beliefs between gamblers and non-gamblers (귀인양식과 귀인편향, 비합리적 도박신념에서의 차이: 도박자와 비도박자의 비교)

  • Eun-A Park;Jonghan Yi
    • Korean Journal of Culture and Social Issue
    • /
    • v.21 no.2
    • /
    • pp.177-203
    • /
    • 2015
  • The aims of this study were 1) to compare irrational gambling beliefs of gamblers and non-gamblers, 2) to investigate the role of cognitive error on winning probability thinking error, and 3) to examine the relationship between attributional bias and gambling behavior. A total of 248 subjects were recruited for this study. All subjects were classified into non-gamblers, social gamblers and pathological gamblers, and administered self-report questionnaires to measure irrational gambling beliefs, the probability inference error, the attriburional style, and the attributional bias. A pathological gambler group scored highest on irrational gambling beliefs, especially the overestimation of self-ability factor, and a social gambler group and a non-gambler group follow. All three groups scored higher on the magnification of gambling skills than the mean (4.0) of the scale. Pathological gamblers and social gamblers scored higher on the probability thinking error than non-gamblers. Pathological gamblers displayed higher external attribution, lower internal attribution in their daily life events and higher internal attribution in failure situation than social gamblers and non-gamblers. The results indicate that cognitive errors would be a factor that differentiates pathological gamblers from social gamblers and non-gamblers. In predicting gambling behaviors, overestimation of self-ability of irrational gambling beliefs, internal attribution in failure situation, external attribution in daily live event, and probability thinking error were identified as significant factors. It is concluded that a public education about common cognitive bias featured in gamblers might be important in prevention of pathological gambling behaviors.

  • PDF

Performance Analysis of Multimedia-Oriented Error Controll Mechanism over ATM Networks (ATM 상에서 멀티미디어 지향 오류 제어 기법의 성능 분석)

  • Choe, Won-Geun;An, Sun-Sin
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.7
    • /
    • pp.827-838
    • /
    • 1999
  • 멀티미디어 통신에서 통신 성능에 관련된 요구 사항들은 QoS 매개 변수들로서 서술된다. QoS매개 변수들에서 중요한 매개 변수 중의 하나가 전송 신뢰성이다. QoS 매개 변수로서의 신뢰성은 오류 감지, 보고 그리고 정정 기법으로 정의된다. 하지만 기존의 오류 제어 기법들은 멀티미디어 데이타의 통합된 관점을 고려하지 않았다. 그래서 우리는 MEC(multimedia-oriented error control)라고 명명된 오류 제어 기법을 제안하였다. 1 본 논문에서는 MEC기법의 성능을 조사 하였다. 성능평가 결과는 MEC기법이 기존의 오류 제어 기법보다도 낮은 전송지연(lower delay)과 호손율(blocking probability) 을 갖는다는 것을 볼 수 있었다. 결국 제안된 MEC기법은 수송 프로토콜에게 유연성과 높은 성능을 갖도록 해준다.Abstract Communication performance requirements are described as QoS parameters in multimedia communication. One of the important QoS parameters is the reliability of the transfer. As a QoS parameter, the reliability defines error detection, report and correction mechanisms. Conventional error control mechanisms, however, do not consider the integrated viewpoint of multimedia data. So we have proposed the MEC(multimedia-oriented error control). 1 In this paper, we have investigated the performance evaluation of the MEC. The results show that the MEC mechanism provides lower transfer delay and blocking probability than those of the conventional error recovery mechanism. Therefore, the proposed MEC mechanism makes the transport protocol have the flexibility and high performance.

Study of Set-Operation Based Analytical Approach for OAF Relay Systems over Rayleigh Fading channels (레일리 페이딩 채널에서의 OAF 릴레이 시스템에 대한 집합 연산 기반의 분석 기법에 관한 연구)

  • Ko, Kyun-Byoung;Seo, Jeong-Tae;Kim, Hag-Wone
    • Journal of IKEEE
    • /
    • v.15 no.3
    • /
    • pp.198-204
    • /
    • 2011
  • In this letter, another analytical approach for the opportunistic amplify-and-forward (OAF) relay systems is proposed over Rayleigh fading channels. Based on set-operation at the selected relay node, its selection probability as the best relay is derived and then, the probability density function (PDF) of the received instantaneous signal-to-noise ratio (SNR) is expressed as a more tractable form in which the number of summations and the length of each summation are specified. Then, the average error rate, outage probability, and average channel capacity are obtained as approximated closed-forms. Simulation results are finally presented to validate that the proposed analytical expressions can be a unified frame work covering all Rayleigh fading channel conditions. Furthermore, it is confirmed that OAF schemes can outperform the other non-selective schemes on the average error rate, outage probability, and average channel capacity.

The Acquisition of the PN Code in the DS/CDMA System Considering Phase Error and Rake Receiver (위상 오류와 레이크 수신기를 고려한 DS/CDMA 시스템의 PN 부호 획득)

  • 김원섭;장문기;박진수
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.6 no.4
    • /
    • pp.527-534
    • /
    • 2002
  • In this paper, efficiency in the acquisition of the PN code of the DS/CDMA system was analyzed by using the Nakagami-m probability density function that can model diverse fading channels. The system considers the fading environment that inevitably exists in the mobile communications channel environment. To analyze the efficiency of the system, the equations related to detection probability PD and false alarm probability PFA required for the acquisition of the PN code were induced by using the Nakagami-m probability density function. They were verified through simulation. For the DS/CDMA system an adaptive serial search technique was applied to acquire the PN code. To correct phase error, the equations related to detection probability PD and false alarm probability PFA that influence the time to acquire codes were induced after adding the PLL to each branch of the Rake Receiver. By using an induced equation, detection probability PD and false alarm probability PFA were verified through simulation.

A Software Reliability Growth Model with Probability of Imperfect Debugging (결함 제거의 실패를 고려하는 소프트웨어 신뢰도 모델)

  • Kim, Y.H.;Kim, S.I.;Lee, W.H.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.18 no.1
    • /
    • pp.37-45
    • /
    • 1992
  • Common assumption we frequently encounter in early models of software reliability is that no new faults are introduced during the fault removal process. In real life, however, there are situations in which new faults are introducted as a result of imperfect debugging. This study alleviating this assumption by introducting the probability of perfect error-correction is an extension of Littlewood's work. In this model, the system reliability, failure rates, mean time to failure and average failure frequency are obtained. Here, when the probability of perfect error-correction is one, the results appear identical with those of the previous studies. In the respect that the results of previous studies are special cases of this model, the model developed can be considered as a generalized one.

  • PDF

Spectrum Sensing and Data Transmission in a Cognitive Relay Network Considering Spatial False Alarms

  • Tishita, Tasnina A.;Akhter, Sumiya;Islam, Md. Imdadul;Amin, M. Ruhul
    • Journal of Information Processing Systems
    • /
    • v.10 no.3
    • /
    • pp.459-470
    • /
    • 2014
  • In this paper, the average probability of the symbol error rate (SER) and throughput are studied in the presence of joint spectrum sensing and data transmission in a cognitive relay network, which is in the environment of an optimal power allocation strategy. In this investigation, the main component in calculating the secondary throughput is the inclusion of the spatial false alarms, in addition to the conventional false alarms. It has been shown that there exists an optimal secondary power amplification factor at which the probability of SER has a minimum value, whereas the throughput has a maximum value. We performed a Monte-Carlo simulation to validate the analytical results.

Dual-Hop Amplify-and-Forward Multi-Relay Maximum Ratio Transmission

  • Erdogan, Eylem;Gucluoglu, Tansal
    • Journal of Communications and Networks
    • /
    • v.18 no.1
    • /
    • pp.19-26
    • /
    • 2016
  • In this paper, the performance of dual-hop multi-relay maximum ratio transmission (MRT) over Rayleigh flat fading channels is studied with both conventional (all relays participate the transmission) and opportunistic (best relay is selected to maximize the received signal-to-noise ratio (SNR)) relaying. Performance analysis starts with the derivation of the probability density function, cumulative distribution function and moment generating function of the SNR. Then, both approximate and asymptotic expressions of symbol error rate (SER) and outage probability are derived for arbitrary numbers of antennas and relays. With the help of asymptotic SER and outage probability, diversity and array gains are obtained. In addition, impact of imperfect channel estimations is investigated and optimum power allocation factors for source and relay are calculated. Our analytical findings are validated by numerical examples which indicate that multi-relay MRT can be a low complexity and reliable option in cooperative networks.