• Title/Summary/Keyword: 오류 확률

Search Result 545, Processing Time 0.027 seconds

Performance Analysis of the Reed-Soomon Codes (Reed-Solomon 부호의 성능분석)

  • 정제홍;박진수
    • The Journal of the Acoustical Society of Korea
    • /
    • v.12 no.1
    • /
    • pp.20-26
    • /
    • 1993
  • 본 논문은 Reed-Solomon부호의 복호가능어 가중치 분포에 대한 명시적 식과 근사식을 구하여 이를 복호기 오류확률 PE(u)에 적용하고, 복호기 오류확률의 상한식을 구하고 분석하였다. t+1개 이상의 오류가 발생했을 때 복호기 오류확률의 추정치 Q와 Q'를 개선하여 식 Q를 제안하고, 컴퓨터 시뮬레이션을 수행한 결과 가중치 u가 커질 때 복호기 오류확률은 추정치 Q와 Q'에는 접근하였으나, 본 논문에서 제안한 Q와는 일치됨을 확인하였다. 그리고, 가중치 u가 부호의 길이 n에 접근할 때, 복호가능어의 명시적 식 Du와 근사식 Du'가 서로 일치하고, 복호기 오류확률 Pe(u)와 근사오류확률 Pe(u')가 일치함을 보였다. 또하 t+1개 이상의 오류가 발생했을 때 복호기 오류확률은 1/t!보다 작으며, 가중치분포 Au에 Vn(t)를 곱한 결과는 근사복호가능어 Du'와 일치함도 확인하였다.

  • PDF

A Study for the development of Human Reliability Analysis Supporting System (인간 신뢰도 분석 시스템 구축에 관한 연구)

  • Kim, Seung-Hwan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.133-135
    • /
    • 2005
  • 원자력발전소의 정량적 위험성 평가를 위해서 확률론적 안정성 평가 기법이 이용되고 있다. 확률론적 안전성 평가를 수행하기 위해서는 여러 가지 분야의 다양한 신뢰도 데이터가 필요한데, 이를 위한 각종의 신뢰도 자료 중에 인간의 지각 행위 및 수행 행위로부터 발생하는 인적 오류 확률은 그 특성상 실질적이 오류 확률을 얻기가 매우 어렵다. 그래서 인적 오류 확률을 구하기 위해서는 인간 신뢰도 분석분야의 전문가들이 제안한 인간 신뢰도 분석 방법을 이용하여 인적 오류 확률을 추정한다. 한국 원자력 연구소에서는 이를 위해 인간의 지각 및 수행 행위에서 야기되는 인간 오류 사건을 관리하고 인적 오류 확률을 추정하기 위한 인간 신뢰도 분석 시스템을 개발하고 있다. 본 연구에서는 인간 신뢰도 분석 시스템의 개발 과정 및 데이터베이스 설계 그리고 입출력 시스템의 설계에 관하여 기술하였다.

  • PDF

Performance Analysis of Hybrid Interference Cancellation Scheme with Timing or Phase Errors over Rayleigh Fading Channel (레일레이 감쇄 채널에서 타이밍 또는 위상 오류를 갖는 혼합 간섭 제거 기법의 성능 분석)

  • 전성진;박상규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.12A
    • /
    • pp.1787-1795
    • /
    • 2000
  • 이 논문에서는 레일레이 감쇄 채널에서 타이밍 또는 위상 오류를 갖는 혼합 간섭 제거 기법을 이용한 DS/CDMA 시스템의 평균 비트 오류 확률을 분석한다. 유도한 결과를 타이밍 또는 위상 오류를 갖는 일반 상관 수신기의 평균 비트 오류 확률과 비교 분석한다. 평균 비트 오류 확률은 정규 근사법을 이용하여 유도하며, 칩 시간에 대한 타이밍 오류의 비, 위상 오류의 정도, Eb/No에 따라 혼합 간섭 제거 기법을 이용한 수신기의 성능을 분석한다. 혼합 간섭 제거 기법을 이용한 수신기의 평균 비트 오류 확률은 타이밍 또는 위상 오류에 의해 증가하나 타이밍 또는 위상 오류가 작은 경우 오류가 없는 일반 상관 수신기에 비해 성능이 크게 개선된다.

  • PDF

The Development of a HRA calculator of nuclear power plants (원자력 발전소 인간 신뢰도 분석 시스템 개발)

  • Kim Seung-Hwan;Kang Dae-Il;Jung Won-Dea
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06c
    • /
    • pp.112-114
    • /
    • 2006
  • 원자력발전소의 정량적 위험성 평가를 위해서 확률론적 안정성 평가 기법이 이용되고 있는데, 이를 위해서는 여러 가지 분야의 다양한 신뢰도 데이터가 필요하다. 이러한 신뢰도 자료 중에 인간의 지각 행위 및 수행 행위로부터 발생하는 인적 오류 확률은 그 특성상 실질적이 오류 확률을 얻기가 매우 어렵다. 그래서 인적 오류 확률을 구하기 위해서는 인간 신뢰도 분석 분야의 전문가들이 제안한 인간 신뢰도 분석 방법을 이용하여 인적 오류 확률을 추정한다. 한국 원자력 연구소에서는 이를 위해 인간의 지각 및 수행 행위에서 야기되는 인간 오류 사건을 관리하고 인적 오류 확률을 추정하기 위한 인간 신뢰도 분석 시스템을 개발하고 있다. 본 연구에서는 인간 신뢰도 분석 시스템의 개발 과정에 관하여 기술하였다.

  • PDF

Erasure decoding strategies for RS product code reducing undetected error rate (검출 불능 오류율을 향상기키는 Reed-Solomon 적부호의 이레이져 복호방법)

  • 김정헌;염창열;송홍엽;강구호;김순태;백세현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.4B
    • /
    • pp.427-436
    • /
    • 2001
  • RS product codes are widely used in digital storage systems. There are lots of decoding strategies for product code for short-length RS codes. Unfortunately many of them cannot be applied to long-length RS product codes because of the complexity of decoder. This paper proposes new decoding strategies which can be used in long length RS product codes.

  • PDF

Probabilistic Analysis of System Failure (시스템 오류에 대한 확률적 분석)

  • Seong, Soon-Yong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.3
    • /
    • pp.648-654
    • /
    • 2010
  • Request operations and release operations occur repeatedly in resource allocation systems. The process requesting a resource acquires one by any priority-based mechanism, and returns the resource after some periods. In this system, resource failures lead to delay of resource allocation, or to termination of process holding the failed resource. To analyze this process effectively, this paper designs a probabilistic ACSR, a process algebra that extends ACSR with the probabilistic choice operation. The ability to express/analyze both request-release rates and failure-recovery rates is illustrated using probabilistic ACSR.

Simple Lower Bound for MPSK Symbol Error Probability (M진 위상 천이 변조 심볼 오류 확률의 간단한 하한식)

  • 윤동원
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.11 no.3
    • /
    • pp.352-357
    • /
    • 2000
  • The symbol error probability for the coherent detection of MPSK signals in additive white Gaussian noise(AWGN) can be evaluated exactly for M=2 and M=4. The MPSK symbol error probability bounds obtained in the past are simple to calculate, but not accurate. More recently, very tight bounds have been proposed, but they are complex to calculate. In this paper to obtain a simple and accurate lower bound for coherent MPSK symbol error probability in AWGN, we consider the symbol error probability for MPSK in Nakagami fading case first. Then as the Nakagami fading index m approaches to infinity, we obtain the symbol error probability for the MPSK in AWGN.

  • PDF

Performance Analysis of Hybrid Concatenated Convolutional Codes over AWGN and Rayleigh/Rician Fading Channels (가산성 백색 가우시안 잡음과 레일레이/라이시안 페이딩 채널에서 하이브리드 연쇄 길쌈부호의 성능 분석)

  • 김세훈;윤원식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.1A
    • /
    • pp.43-47
    • /
    • 2000
  • In regions of low signal-to-noise ratio (SNR), performance analysis uses simulations of hybrid concatenated coding systems. However, for higher SNR regions beyond simulation capabilities, average upper bounds to bit error rate (BER) and word error rate (WER) are used. In [1], all weight enumerating functions are needed to obtain average bounds. In this paper, we use RSC as constituent codes, by using effective free distances instead of WEF, we derive average BER and WER bounds of hybrid concatenated convolutional codes (HCCC) and analyze the BER and WER over AWGN and Rayleigh/Rician fading channels.

  • PDF

On the Distribution of Phase Error in the Rician Fading Channel (라이시안 감쇄 채널에서의 위상오류 분포)

  • 김민종;한영열
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.13 no.8
    • /
    • pp.797-803
    • /
    • 2002
  • In this paper we derive the probability density function of the phase error of the received signal over Rician fading channel and verify its propriety as the probability density function using the zeroth moment. In general, for the error probability over fading channel we compute the error probability in the first place when it is only AWGN, and then we get the final result by averaging the first result and the probability density function of the corresponding fading channel. In this paper, however, we compute the error probability by double integration after the probability density function over fading channel is computed.

Measuring Reliability of POS Tagging Systems (품사 태깅 시스템의 신뢰도 측정)

  • Kim, Jae-Hun
    • The KIPS Transactions:PartB
    • /
    • v.8B no.4
    • /
    • pp.365-372
    • /
    • 2001
  • 본 논문에서는 품사 태깅 시스템에서 신뢰도 측정 방법에 대해서 기술한다. 품사 태깅 시스템의 신뢰도는 품사 태깅 결과에 오류가 포함되지 않을 확률이다. 일반적으로 신뢰도 측정은 오류확률에 기반한다. 정확한 오류확률을 추정하기 위해서는 일반적으로 품사 태깅 시스템에서 사용되는 말뭉치보다 훨씬 더 많은 양의 말뭉치가 필요하다. 이 문제를 다소 완화시키기 위해서, 본 논문에서는 좀더 정확한 오류확률 추정하기 위해 교차확인 방법을 이용한다. 본 논문에서 사용된 품사 태깅 시스템은 시험말뭉치에 대해서 61%의 신뢰도를 보였다. 이는 한국어 문장의 형태소 수가 평균 20개이고, 품사 태깅 시스템의 정확률이 97.5%일 때의 신뢰도에 해당한다. 본 논문에서 사용된 품사 태깅 시스템이 미등록어가 없을 경우에 97.68%의 정확률을 보이므로 제안된 신뢰도 측정 방법이 어느 정도 타당함을 알 수 있었다. 제안된 신뢰도 측정 방법은 구문분석, 정보검색 등 여러 분야에 응용이 가능할 것이며, 본 논문에서는 품사태깅의 오류검출에 적용해보았다.

  • PDF