• 제목/요약/키워드: 부호 에러 확률

검색결과 22건 처리시간 0.026초

동기 능력을 보유한 변형된 BCH 부호 (A Modified BCH Code with Synchronization Capability)

  • 심용걸
    • 정보처리학회논문지C
    • /
    • 제11C권1호
    • /
    • pp.109-114
    • /
    • 2004
  • 본 논문에서는 통신 시스템에서 발생하는 에러를 정정 및 검출하기 위한 새로운 부호와 그 복호 방식을 제안하였다. 데이터 0의 런 길이를 제한하고 데이터 1의 최소 밀도를 증가시키기 위하여 (15, 7) BCH 부호를 변형하였으며 전체 패리티 비트를 추가하였다. 제안된 부호는 (16, 7) 블록 부호이며 비트 클럭 신호의 재생 능력과 높은 에러 제어 능력을 가지고 있다. 제안된 부호에서 데이터 0의 런 길이는 7 이하이고, 데이터 1의 밀도는 1/8 이상이며 최소 해밍 거리가 6임을 입증하였다. 제안된 부호를 사용하였을 때의 복호 에러 확률, 에러 검출 확률, 바른 복호 확률을 제시하였다. 기존의 다른 방식들에 비하여 오류 제어 능력이 우수함을 확인할 수 있었다.

4-ary 스케일링 웨이브릿 편이 변조 시스템의 성능 분석에 관한 연구 (A Study on the Performance Analysis of 4-ary Scaling Wavelet Shift Keying)

  • 정태일;유태경;김종남;문광석;김현덕
    • 한국정보통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.1155-1163
    • /
    • 2010
  • 기존의 웨이브릿 편이 변조 시스템은 스케일링 함수(scaling function)를 1로, 웨이브릿(wavelet)을 0으로 하는 1비트 변조방법이 있고, 스케일링 함수와 웨이브릿 그리고 이 두 신호를 반전시켜서 생성된 4개의 반송파를 사용하는 2비트 변조방법이 있다. 본 논문에서는 2비트 변조방법인 4-ary 스케일링 웨이브릿 편이변조(4-ary SWSK : 4-ary scaling wavelet shift keying) 시스템을 정의하고, QPSK 시스템으로부터 정의된 시스템의 비트 에러 확률과 부호 에러 확률을 유도한다. 제안한 4-ary SWSK 성능을 분석하기 위하여, 기존의 QPSK(quadrature phase shift keying), MFSK(M-ary frequency shift keying), 그리고 제안한 방법의 비트 에러 확률 및 부호 에러 확률을 구한다. 실험결과 제안한 방법의 비트 에러 확률과 부호 에러 확률이 좋은 성능을 보였다.

위상에러를 고려한 DS/CDMA시스템의 PN 부호 획득에 관한 연구 (A Study on the PN code Acquisition for DS/CDMA System over Phas-Error)

  • 정남모
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권3호
    • /
    • pp.128-134
    • /
    • 2002
  • 본 논문에서는 나카가미-m 확률밀도함수를 이용하여 페이딩 환경을 고려한 DS/CDMA시스템의 PN 부호 획득(acquisition)에 대한 성능을 분석하였다. 성능 분석은 PN 부호 획득 시간에 영향을 미치는 검출확률(detection Probability) $P_D$와 오경보확률(false alarm probability) $P_{FA}$에 대한 식을 유도하여 시뮬레이션으로 입증하였다. 그 결과 위상 에러를 보정하기 위하여 PLL의 이득을 높이고 레이크 수신기를 동시에 적용할 경우 PN 부호의 검출확률 $P_D$는 개선되었고, 오경보확률 $P_{FA}$는 감소하여 PN 부호의 동기 획득 성능을 개선시킬 수 있음을 입증하였다.

  • PDF

신뢰도 값을 이용한 블록 부호의 반복적 연판정 복호 알고리즘 (An Iterative Soft-Decision Decoding Algorithm of Block Codes Using Reliability Values)

  • 심용걸
    • 정보처리학회논문지C
    • /
    • 제11C권1호
    • /
    • pp.75-80
    • /
    • 2004
  • 본 논문에서는 블록 부호의 반복적 연판정 복호 알고리즘을 제안하였다. 최초의 경판정 복호 결과에 대한 분석을 바탕으로 후보 부호어들을 효율적으로 탐색할 수 있는 방법을 개발하였다. 복호의 복잡도를 줄이고 에러 확률을 감소시키기 위하여 적은 갯수의 후보 부호어들을 선택한다. 이 때, 수신 신호로부터 가까운 거리에 존재하는 부호어가 포함되어 있을 확률이 크도록 후보 부호어들을 선택한다. 선택된 후보 부호어까지의 거리를 계산하여 가장 가까운 후보 부호어를 복호 결과로 선정한다. 제안된 방법에 의하여 신뢰도 값이 작은 비트들을 에러 패턴에 포함시키게 하는 후보 부호어를 탐색할 수 있으며, 이미 탐색된 후보 부호어가 다시 선정되는 경우를 방지할 수 있다. (23, 12) Golay 부호에 대하여 시뮬레이션을 수행하고 그 결과를 제시하였다. 복호의 복잡도가 현저히 감소되었고, 블록 에러 확률이 저하된 사실을 시뮬레이션 견과에서 확인한 수 있었다.

4-ary SWSK 시스템에서 웨이브릿에 대한 성능분석 (Performance Analysis for Wavelet in 4-ary SWSK)

  • 정태일;김종남
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.51-53
    • /
    • 2010
  • 본 논문에서는 4-ary SWSK(4-ary scaling wavelet shift keying) 시스템에서 웨이브릿에 대한 성능을 분석코자 한다. 기존의 4-ary SWSK 시스템에서 비트 에러확률이 유도된 바 있다. 그래서 기존의 비트 에러확률과 부호 에러확률을 이용하여 Daubechies, Biorthogonal, Coiflet, Symlet 웨이브릿에 대한 비트 및 부호 에러확률을 실험적으로 구하였다. 또 웨이브릿의 탭 개수와 주기 변화에 대해서 그 성능을 분석하였다.

  • PDF

부호화한 주파수 도약 대역 확산 통신 네트워크의 성능 분석 (Performance Analysis of Coded FH/SSMA Communication Network system)

  • 김근묵;정영지;홍은기;황금찬
    • 한국통신학회논문지
    • /
    • 제17권7호
    • /
    • pp.730-738
    • /
    • 1992
  • 본 논문에서는 AWGN, 협대역재밍, 페이딩, 사용자간간섭이 혼재하는 채널에서 FH/SSMA시스템의 성능을 분석하였다. 다수의 사용자가 존재할 때 나타나는 주파수총돌(사용자간 간섭)을 고려하면서,채널의 보조정보를 이용할 경우와 이용하지 않을 경우를 구분하여 부호별 에러확률과 처리능력을 계산하였다. 분석 결과, 복합적인 간섭이 혼재하는 채널환경에서 RS부호가 길쌈부호보다 우수하며, 쇄상 부호는 같은 부호화율인 RS부호와 거의 동일한 성는을 나타냈다. 페이딩이나 협대역재민등 복합적인 간섭이 존재하는 채널환경에서는 에러정정용 부호로서 RS 부호가 최적인 것으로 나타났다.

  • PDF

무선 ATM셀 전송을 위한 부분 연쇄 부호화 기법의 성능분석 (Performances of wireless ATM cell transmission with partial concatenated coding)

  • 이진호;김태중;이동도;안재영;황금찬
    • 한국통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.2014-2026
    • /
    • 1997
  • 본 논문에서는 현재 광대역 고속네트워킹의 핵심기술인 비동기 전송방식(Asynchronous Transfer Mode: ATM)을 사용하는 통신 네트워크에서 무선채널을 이용하여 ATM 셀을 전송할 때에 비트오율 성능, 셀손실확률, 셀오류확률 및 네트워크 성능을 분석하였다. 무선 채널에서의 변조방식으로는 대역폭 효율을 높히기 위하여 16Star QAM방식을 적용하였으며, 무선 채널에서의 성능을 개선하기 위한 채널부호화 기법으로는 Reed-Solomon (R-S)부호, 길쌈부호, R-S/길쌈부호의 인쇄부호를 적용하였으며, 효과적으로 ATM셀을 전송하기 위한 UEP(unequal error protection) 부호화 방안으로 부분 연쇄부호를 제시하고 성능을 분석하였다. 이동 무선 통신채널의 특성인 도플러 영향과 라이시안 페이딩 모델을 고려하였고 수신단에서의 성능을 향상시키기 위하여 최대비 결합 방식의 다이버시티 기법을 적용하였으며, 네트워크 성능분석을 위하여는 무선 ATM셀의 셀 전송효율 및 지연시간을 분석하였다. 성능분석 결과로, 부분 연쇄부호를 적용시 기존의 부호화 기법들에 비하여 약 2dB 이상의 ATM 셀 손실 성능 향상을 기대할 수 있으며, 특별히 낮은 오류확률을 요구할 수록 좋은 성능을 보임을 알 수 있었다. 또한 동일한 성능을 얻기 위하여 적용하는 부호화 기법의 오버헤드 비트를 줄일 수 있는 방안임을 확인하였다. 따라서, 부분연쇄부호와 같이 ATM 셀의 헤더와 payload 부분의 에러 보정능력을 달리 적용하는 부호화 기법을 채택하는 것이 미래의 이동통신망에서의 무선 ATM통신을 위한 유용한 전송방식으로 생각된다.

  • PDF

무선 통신상 임의 에러에 대한 에러내성 엔트로피 부호화에 기반한 정지영상의 화질 개선 (An Improvement of Still Image Quality Based on Error Resilient Entropy Coding for Random Error over Wireless Communications)

  • 김정식;이근영
    • 대한전자공학회논문지SP
    • /
    • 제43권3호
    • /
    • pp.9-16
    • /
    • 2006
  • 많은 영상과 비디오 압축 알고리듬들은 영상을 블록으로 나누어 처리하여 각 블록에서 가변길이 부호비트를 생성한다. 만일 에러 검출기법을 사용하지 않고 가변길이 부호데이터를 에러 발생채널에 전송한다면 수신측 복호화기는 압축된 스트림(Stream)을 적절히 복호할 수 없다. 따라서 표준 영상 및 비디오 압축 알고리듬에서는 채널 에러로부터 데이터 스트림을 보호하기 위해 추가적인 정보들을 삽입한다. 그런 추가 정보 중의 하나가 재동기 마커(resynchronization marker)이다. 이 방법은 전송 에러 발생시 복호화를 다시 시작하기 위한 위치를 복호화기에게 알려줄 수 있지만 주파수 대역폭의 낭비가 심한 단점이 있다. 에러 내성 엔트로피 부호화(EREC)는 어떤 추가 정보 없이 재동기 시작점을 찾을 수 있는 방법으로 잘 알려져 있다. 이 방법은 대부분의 영상 압축 기법에서 사용되는 접두 코드(prefix code)에 적용될 수 있으므로 본 논문에서는 FEREC(Fast Error-Resilient Entropy Coding)의 성능을 개선한 EREREC(Efficient and Robust EREC) 기법을 제안하였다. 첫째로 연속 블록들의 부호화비트 길이를 이용하여 초기 탐색 위치를 계산한다. 둘째, 초기 오프셋은 가변 길이 부호들에서 길고 짧은 블록들의 확률 분포를 이용하여 결정되고, 결정된 초기 오프셋 값은 제안 방법에서 사용되는 모든 오프셋 시퀀스 값들을 보장하기 위해 조정된다. 제안된 EREREC 알고리듬은 슬롯 구성에 있어 EREC보다 빠르며, 전송 에러 발생시 복호화된 영상의 화질이 개선된다. 실험 결과는, 임의 에러 발생 채널에서 기존의 EREC 및 FEREC와 복원영상의 화질을 비교하였을 때 약 $0.3{\sim}3.5dB$의 화질이 개선됨을 보여준다.

직접 검파 펄스 위치 변조 광통신 채널에서의 터보 부호의 성능 (Performance of Turbo Codes in the Direct Detection Optical PPM Channel)

  • 이항원;이상민
    • 한국통신학회논문지
    • /
    • 제28권6C호
    • /
    • pp.570-579
    • /
    • 2003
  • 본 논문에서는 펄스 위치 변조를 사용하는 직접 검파 광통신 채널에서의 터보부호의 성능에 대하여 연구한다. 직접 검파기로서는 이상적인 광자 계수기를 사용하는 경우를 가정하며, 채널 잡음으로는 양자 잡음뿐 만 아니라 배경 잡음도 있는 경우를 가정한다. 즉 사용된 채널 모델은 M-ary PPM Poisson 채널이다. 이 채널에 터보 부호를 적용하기 위한 송수신기의 구조를 제시하고, 또한 제안된 터보 부호화 시스템을 위한 터보 복호 알고리즘을 유도한다. 복호 알고리즘의 유도는 기존의 AWGN 채널을 위한 터보 복호 알고리즘에서 가지 메트릭 연산 부분을 수정함으로써 얻어진다. 이론적인 비트 에러 확률 상한 값의 유도 및 컴퓨터 시뮬레이션의 실행을 통하여, 제안된 터보 부호화 방식의 성능을 분석하고 그 결과를 Reed-Solomon 부호 및 길쌈 부호의 성능과 비교한다.

Nakagami-m 페이딩 채널에서 FSMC 모델에 의한 무선 통신시스템의 성능 분석 (Performance Analysis of Wireless Communication System with FSMC Model in Nakagami-m Fading Channel)

  • 조용범;노재성;조성준
    • 한국정보통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.1010-1019
    • /
    • 2004
  • 본 논문에서는 Nakagami-m 페이딩 채널을 Finite-State Markov Channel (FSMC)로 모델링하고, 채널 상태 변화에 따른 통신 시스템의 성능을 분석하였다. 고려한 FSMC 모델에서는 수신 신호의 신호 대 잡음 전력비를 유한개의 구간으로 나눠 각각의 구간을 Markov 체인의 상태로 대응한다. 각 상태는 무기억 이진 대칭 통신로로 가정하고, 한 상태에서 다른 상태로의 천이는 Markov 천이를 따른다고 가정한다. 수치 해석을 통해 각 상태에 있어서의 평균 심볼 오율, 정상 상태 확률 그리고 상태 천이 확률을 구하여 FSMC 모델을 구성하였고, 상태 천이 지수를 변경함으로써 여러 페이딩 환경을 FSMC 모델로 나타낼 수 있음을 확인하였다. 상태 천이 지수가 클 경우인 빠른 페이딩 채널에서는 채널이 i.i.d. 특성을 나타내게 되며, 상태 천이 지수가 작을 경우인 느린 페이딩 채널은 인접한 상태로의 천이만 발생하는 간단한 FSMC 모델로 표현될 수 있음을 확인하였다. 마지막으로 제안한 FSMC 모델의 응용 예로써, 여러 채널 환경에서 랜덤 에러 정정 부호의 부호화 이득의 차이를 컴퓨터 시뮬레이션을 통해 비교, 분석하였다.