• 제목/요약/키워드: 오류 확률

검색결과 545건 처리시간 0.023초

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

  • 정제홍;박진수
    • 한국음향학회지
    • /
    • 제12권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)

  • 김승환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.133-135
    • /
    • 2005
  • 원자력발전소의 정량적 위험성 평가를 위해서 확률론적 안정성 평가 기법이 이용되고 있다. 확률론적 안전성 평가를 수행하기 위해서는 여러 가지 분야의 다양한 신뢰도 데이터가 필요한데, 이를 위한 각종의 신뢰도 자료 중에 인간의 지각 행위 및 수행 행위로부터 발생하는 인적 오류 확률은 그 특성상 실질적이 오류 확률을 얻기가 매우 어렵다. 그래서 인적 오류 확률을 구하기 위해서는 인간 신뢰도 분석분야의 전문가들이 제안한 인간 신뢰도 분석 방법을 이용하여 인적 오류 확률을 추정한다. 한국 원자력 연구소에서는 이를 위해 인간의 지각 및 수행 행위에서 야기되는 인간 오류 사건을 관리하고 인적 오류 확률을 추정하기 위한 인간 신뢰도 분석 시스템을 개발하고 있다. 본 연구에서는 인간 신뢰도 분석 시스템의 개발 과정 및 데이터베이스 설계 그리고 입출력 시스템의 설계에 관하여 기술하였다.

  • PDF

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

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

  • PDF

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

  • 김승환;강대일;정원대
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
    • /
    • pp.112-114
    • /
    • 2006
  • 원자력발전소의 정량적 위험성 평가를 위해서 확률론적 안정성 평가 기법이 이용되고 있는데, 이를 위해서는 여러 가지 분야의 다양한 신뢰도 데이터가 필요하다. 이러한 신뢰도 자료 중에 인간의 지각 행위 및 수행 행위로부터 발생하는 인적 오류 확률은 그 특성상 실질적이 오류 확률을 얻기가 매우 어렵다. 그래서 인적 오류 확률을 구하기 위해서는 인간 신뢰도 분석 분야의 전문가들이 제안한 인간 신뢰도 분석 방법을 이용하여 인적 오류 확률을 추정한다. 한국 원자력 연구소에서는 이를 위해 인간의 지각 및 수행 행위에서 야기되는 인간 오류 사건을 관리하고 인적 오류 확률을 추정하기 위한 인간 신뢰도 분석 시스템을 개발하고 있다. 본 연구에서는 인간 신뢰도 분석 시스템의 개발 과정에 관하여 기술하였다.

  • PDF

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

  • 김정헌;염창열;송홍엽;강구호;김순태;백세현
    • 한국통신학회논문지
    • /
    • 제26권4B호
    • /
    • pp.427-436
    • /
    • 2001
  • 일반적인 통신 시스템에서 시스템의 성능을 저하시키는 오류는 검출 불능 오류와 정정 불능 오류로 구성되는데 검출 불능 오류의 경우 오류에 대한 적절한 대응이 불가능하다는 측면에서 더욱 심각한 문제가 된다. 이러한 검출 불능 오류를 줄이기 위해 적부호 복호에는 다양한 방법이 생각되었지만 이러한 방법들의 대부분은 CD, 혹은 DAT등에 적용하기 위한 방법들로서 긴 길이의 RS 적부호에 적용하기 힘들다. 본 논문에서는 검출 불능 오류율을 줄일 수 있는 긴 길이의 RS 적부호 복호 방법을 제안하고 이들의 성능을 심볼 오류 확률을 계산함으로서 분석하여 기존의 방법과 비교한다. 여기서 제안된 방법들은 기존의 방법보다 검출 불능 확률을 크게 줄이는데 반하여 전체 오류 확률에서의 큰 열화는 일으키지 않는다.

  • PDF

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

  • 성순용
    • 한국정보통신학회논문지
    • /
    • 제14권3호
    • /
    • pp.648-654
    • /
    • 2010
  • 자원할당 시스템에서는 자원에 대한 요구연산과 반환연산이 반복적으로 이루어진다. 자원을 요구한 프로세스는 우선순위에 따라 할당받은 뒤, 일정 기간 사용 후 다시 반납하게 된다. 이때 자원에 오류가 발생하면 그 오류로부터 회복될 때까지 할당이 지연되거나, 할당받은 프로세스를 중단하는 사태가 발생한다. 이 논문은 이와 같은 처리 과정을 효과적으로 분석하기 위해, 기존의 프로세스 대수학 ACSR에 확률적 선택연산 개념을 추가한 확률적 ACSR 을 설계하였다. 확률적 ACSR을 이용하여 요구연산과 반환연산이 발생하는 비율과, 오류가 발생하고 그 오류로부터 복구하는 비율을 확률적으로 표기하고 분석할 수 있음을 보였다.

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

  • 윤동원
    • 한국전자파학회논문지
    • /
    • 제11권3호
    • /
    • pp.352-357
    • /
    • 2000
  • 이 논문에서는 동기 MPSK 신호에 대하여 새로운 간단한 심볼 오류 확률 하한식을 유도하고 분석한다. 보통 심볼 오류 확률 유도는 먼저 덧셉꼴 백색 정규잡음(AWGN) 환경에서 유도하고 이에 대한 결과를 바탕으로 여러 페이딩 환경에서의 심볼 오류 확률을 구하는 것이 일반적인 방법이다. 그러나 동기 MPSK의 경우는 여러 페 이딩 환경에서의 오류 확률 식이 구해져 있으나 가장 기본이 되는 덧셈팔 백색 정규 잡음 환경에서는 정확히 closed-form으로 유도하지 못하는 것으로 알려져 있다. 여기서는 먼저 나카가미 페이딩 환경에서 동기 MPSK 신호의 심볼 오류 확률식을 이용하여 나카가미 페이딩 지수가 무한대로 감에 따라 페이딩이 없는 덧셈꼴 백색 정규 잡음 채널로 돌아가는 성질을 이용하여 새로운 근사식을 유도하고 분석한다.

  • PDF

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

  • 김세훈;윤원식
    • 한국통신학회논문지
    • /
    • 제25권1A호
    • /
    • pp.43-47
    • /
    • 2000
  • 신호 대 잡음비(SNR)가 낮을 때에는, 하이브리드 연쇄 부호화 시스템의 성능분석도구로 컴퓨터 시뮬레이션을 사용한다. 그러나, 과대한 시뮬레이션을 요구하는 높은 신호 대 잡음비 영역에서는 BER(비트오류확률)과 WER(위드오류확률)에대한 평균 상한계(average upper bound)가 사용된다. [1]에서, 평균 상한계를 얻기 위해서는 모든 구성코드의 WEF(weight enumerating functions)가 필요했다. 본고에서는 구성코드로써 RSC(Recursive Systematic Convolutional) 부호를 사용하고 이에 대한 해석을 위하여 WEF 대신에 유효자유거리(effective free distances)를 사용함으로써 하이브리드 연쇄 길쌈부호(Hybrid Concatenated Convolutional Codes)의 비트오류확률과 워드오류확률에 대한 상한계를 유도하고, AWGN(가산성 백색 가우시안 잡음)과 레일레이/라이시안 페이딩채널에 대한 비트오류확률과 워드오류확률을 분석한다.

  • PDF

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

  • 김민종;한영열
    • 한국전자파학회논문지
    • /
    • 제13권8호
    • /
    • pp.797-803
    • /
    • 2002
  • 본 논문에서는 라이시안(Rician) 감쇄가 존재하는 채널 환경에서 협대역 잡음이 더하여진 경우에 대역 여파기를 통과한 수신신호의 위상오류에 대한 확률 밀도 함수를 유도하고 0차 모먼트가 1이 됨을 보임으로써 확률밀도 함수로서의 타당성을 검증한다. 일반적으로 감쇄 환경에서 시스템의 오류 확률은 먼저 가산성 백색 가우시안 잡음(AWGN : Additive White Gaussian Noise)만이 존재할 때의 오류 확률을 구한 후, 그 결과 식을 해당 감쇄에 대한 확률 밀도 함수로 평균을 취하여 구한다. 하지만 본 논문에서는 감쇄 환경에서의 수신 신호에 대한 위상 오류식을 구한 다음, 그 식을 한번의 이중 적분을 취함으로써 오류 확률을 구하게 된다.

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

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

  • PDF