• 제목/요약/키워드: 오류정정코드

검색결과 104건 처리시간 0.024초

재귀적 SPCPC에 반복적 복호법을 적용할 때 처리 이득이 성능에 미치는 영향 (Effect of Processing Gain on the Iterative Decoding for a Recursive Single Parity Check Product Code)

  • 전수원;김용철
    • 한국통신학회논문지
    • /
    • 제35권9C호
    • /
    • pp.721-728
    • /
    • 2010
  • 재귀적 구조의 SPCPC (single parity check product code)인 CAMC (constant amplitude multi-code) 는 반복적 복호를 행할 때 SPCPC에 비하여 오류 정정 성능이 우수하다. 본 논문에서는 대역확산 신호인 CAMC의 처리 이득이 성능 향상에 미치는 영향을 분석한다. 일반적인 곱 부호에서는 반복적 복호로 오류 정정 과정이 종료되지만, CAMC 는 반복적 복호 후의 역확산 과정에서 추가적으로 오류가 정정된다. 잔존하는 비트 오류의 수가 ($\sqrt{N}/2-1$)개 이하인 경우에는 (N은 코드워드의 길이), 역확산 과정에서 그 오류들은 모두 정정된다. 반복적 복호에서 EI (extrinsic information)의 분포 형태를 관찰한 결과, 초기의 EI 분포는 대체로 랜덤하나, 몇 회의 iteration 후에는 ($-E_{max}$) 혹은 ($+E_{max}$)의 이진 값으로 수렴한다. EI의 분포가 오류 정정의 진행 사항을 반영하는 점을 이용하는 iteration 제어 방법을 실험한 결과 Eb/No 에서 약 0.2 dB의 이득을 얻었다.

단일 비트플립 오류정정 기능을 갖는 증강된 Quantum Short-Block Code (Augmented Quantum Short-Block Code with Single Bit-Flip Error Correction)

  • 박동영;서상민;김백기
    • 한국전자통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.31-40
    • /
    • 2022
  • 본 논문은 기존 QSBC(Quantum Short-Block Code)의 기능은 보전하면서 파울리 X 및 Y 오류에 의한 단일 비트플립 오류정정 기능을 부가한 증강된 QSBC를 제안한다. 증강된 QSBC는 기존 QSBC에 정보워드 수만큼의 추가적인 보조 큐비트와 Toffoli 게이트를 삽입해 단일 파울리 X 오류의 진단과 자동정정 기능을 부여한 것이다. 본 논문은 종자 벡터를 이용한 증강된 QSBC의 일반적 확장 방법과 확장성을 반영한 단일 비트플립오류 자동정정 함수의 Toffoli 게이트 실현 방법도 제시하였다. 본 논문이 제안한 증강된 QSBC는 보조 큐비트 삽입으로 인해 코딩률이 최소 1/3과 최대 1/2인 trade-off를 갖는다.

수조 및 저수지 실험을 통한 수중 코드 분할 다중 접속 기법 순방향 링크 성능 분석 (Performance Evaluation of Underwater Code Division Multiple Access Scheme on Forward-Link through Water-Tank and Lake Experiment)

  • 서보민;손권;조호신
    • 한국통신학회논문지
    • /
    • 제39C권2호
    • /
    • pp.199-208
    • /
    • 2014
  • 코드 분할 다중 접속 기법은 주파수 선택적 페이딩에 강인하고 높은 주파수 재사용 효율 특성으로 인해 열악한 수중 환경에서의 유망한 매체 접속 제어 기법으로 많은 연구가 진행되고 있다. 또한 최근 수중 매체 접속 제어기법의 성능 분석이 모의실험을 통해서 뿐만 아니라 해상 및 저수지에서의 실제 실험을 통해 이뤄지고 있다. 이에 본 논문에서는 수중 코드 분할 다중 접속 기법의 순방향 링크에 대한 트랜스시버를 설계한다. 수조 실험을 통해 코드 분할 다중 접속 기법의 수중 환경 적용 가능성을 검증하며, 수조 실험으로 얻어진 결과를 바탕으로 개선된 성능의 트랜스시버를 설계하고 모의실험과 저수지 실험을 통해 성능 개선을 확인한다. 사용자 데이터는 월시 부호를 사용하여 다중화되며, PN 획득 과정을 통해 위상 오류 정정 및 PN 부호 역확산을 수행한다. 또한 성능 향상을 위해 인터리빙 기법과 높은 오류 정정 효율을 가지는 채널 부호화 기법을 사용한다. 결과적으로 두 개의 다중화 데이터는 모두 오류 없이 복원되었으며, 세 개, 네 개의 다중화 데이터는 15% 이하의 오류율로 복원되었다.

디지털 영상전송용 터보코드 시스템 구현 (The Implementation of Image Transmission System Using Turbo Code)

  • 이성우;백승재;박진수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1477-1480
    • /
    • 2003
  • 본 논문에서는 실시간 데이터 및 보안데이터, 영상데이터 통을 전송할 때 잡음으로 인해 발생되는 데이터 오류를 효과적으로 복원하기 위해 오류 정정 능력이 뛰어난 터보코드를 적응하여 신뢰성 있는 영상전송 시스템을 실현하였다. 영상처리 시스템에서는 CCTV, 비디오 카메라 등에서 나오는 NTSC(National Television System Committee) 영상 신호를 비디오 디코더를 통해 A/D 변환하여 출력하였다. 변환된 디지털 영상정보는 두 개의 영상필드로 출력되며 그중 하나의 필드가 선택되는 알고리즘을 EPLD(Erasable Programmable Logic Device) 로직회로로 구성하여 디지털 영상 데이터를 절반으로 줄이는 시스템을 구현하였다. 터보코드의 부호기, 복호기 시스템에서는 실수연산이 가능한 DSP(Digital Signal Processor)를 사용하여 터보코드를 구현하였으며, 터보코드의 성능을 좌우하는 인터리버부분은 블록 인터리버를 적용하여 설계하였다.

  • PDF

메모리 소자의 소프트 에러 극복을 위한 최적 스크러빙 방안 (An Optimal Scrubbing Scheme for Protection of Memory Devices against Soft Errors)

  • 류상문
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.677-680
    • /
    • 2011
  • 우주 방사선은 메모리 시스템에 소프트 에러를 야기할 수 있다. 소프트 에러는 오류 검출 및 정정 코드를 이용하여 극복될 수 있으며, 소프트 에러의 누적을 방지하기 위하여 스크러빙 작업이 병행되어야 한다. 본 논문은 CPU의 쓰기 동작 없이 소프트 에러를 정정할 수 있는 자가 오류 검출 및 정정 회로가 적용된 메모리 시스템에 적용할 수 있는 최적 스크러빙 수행 방안을 제안한다. 제안된 스크러빙 방안은 시스템의 가용한 스크러빙 로드와 시스템에서 실행되는 태스크의 주기적 메모리 접근을 함께 고려하여 최대의 신뢰도를 성취할 수 있도록 하여준다.

  • PDF

이동통신 환경에서 바이트 정렬 가변 길이 터보 코드의 적응 부호화율 적용을 통한 동영상 전송 시스템 (Robust Video Transmission System Employing Byte-Aligned Variable-Length Turbo Codes and Its Code-Rate Adaptation over Mobile Communication Channels)

  • 이창우;김종원
    • 한국통신학회논문지
    • /
    • 제29권7C호
    • /
    • pp.921-930
    • /
    • 2004
  • 본 논문에서는 회선교환 방식의 이동통신 환경에서 전송 오류에 강인한 동영상 전송 시스템을 구현하기 위해서 채널의 상태에 따라 적응적으로 부호화율을 변화시키는 터보 코드 기반 오류정정 기법을 제안한다. 제안 시스템에서는 먼저 가변길이의 응용계층 단위(segment)로 생성되는 영상 부호화 스트림에 부합하도록 바이트정렬 가변길이 (byte-aligned variable-length) 터보 코드를 사용한다. 즉 ITU-T H.263+ 동영상 스트림을 GOB (group of block) 별로 나누고 이를 채널 상태에 따라 적절한 바이트정렬 가변길이 터보 코드를 적용하여 보호하는 것이다. 이를 위하여 제안된 동영상 전송 시스템의 압축 부호화율과 오류정정 부호화율 간의 상관관계를 분석하고 정적인 상황에서 최적의 부호화율을 먼저 모색한다. 또한 실제적인 이동통신 채널을 적절하게 근사하는 시변 레일리 페이딩(Rayleigh fading) 채널을 모델링한 다음 채널 변화에 따라 부호화율을 적응적으로 조절하는 기법을 제안한다. 마지막으로 제안된 적응 기법의 적용에 따른 성능 향상을 동영상 전송 성능의 비교를 통하여 검증한다.

이동 무선 네트워크의 전송 성능 향상을 위한 적응적 FEC 알고리즘 (An Adaptive FEC Algorithm for Mobile Wireless Networks)

  • 안종석
    • 정보처리학회논문지C
    • /
    • 제9C권4호
    • /
    • pp.563-572
    • /
    • 2002
  • 무선 이동 네트워크에서 대부분의 패킷 손실은 네트워크 체증(congestion)보다는 전송(propagation) 오류에 의해 발생된다. 이러한 전송 오류에 의한 패킷 손실을 방지하여 전송 효율을 향상하기 위해 무선 네트워크에서는 FEC(Forward Error Correction)알고리즘을 채택하고 있다. 그러나 정적인 FEC방식은 연속적으로 변화하는 무선 채널의 전송 오류율에 알맞은 정정 코드(check code)를 채택하지 못해 도리어 전송 효율이 저하되는 문제가 있다. 이러한 문제를 개선하기 위해서는 채널의 상태에 따라 FEC를 동적으로 변경하는 것이 필요하다. 본 논문은 무선 채널 특성의 이론적 분석과 저 출력 라디오파를 이용하는 센서(sensor) 네트워크상에서의 실험적 측정을 통해서, 적응적 FEC 기법이 무선 네트워크의 전송 성능을 향상시킬 수 있다는 것을 보여준다. 또한 전송 에러률이 $10^{-3}$ 정도로 상당히 오류가 많은 무선 네트워크에서 적용할 수 있는 적응적 FEC 기법, FECA(FEC-level Adaption)기법을 제안한다. 마지막으로 FEC 알고리즘의 성능 비교를 위해 패킷 시뮬레이션에서 비트 레벨(bit-level) 오류를 시뮬레이션할 수 있는 통합 시뮬레이션 기법을 소개한다. 통합 시뮬레이션을 통해 FECA는 정적 FEC에 비해서 지속적으로 무선 채널 오류률에 알맞는 FEC 정정 코드를 채택하여 성능을 향상시키는 것을 확인하였다.

Double Binary 터보 디코딩을 위한 Improved Max-Log-MAP 알고리즘의 효율적인 설계 (An Efficient Architecture of an Improved Max-Log-MAP Algorithm for Double Binary Turbo Decoding)

  • 권건우;김용태;박정우;백광현;김석기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.388-389
    • /
    • 2008
  • 이중 이진 (double binary) 터보 디코더는 오류 정정 코드 중 하나로써, 높은 오류 정정 성능으로 인해 IEEE 802.16 표준 (WiMAX)에서 사용되고 있다. Maximum ${\alpha}$ posteriori probability (MAP) 디코딩 블록은 이중 이진 터보 디코더의 가장 핵심적인 블록으로, 본 논문은 이를 구현하기 위한 알고리즘 중 하나인 improved Max-Log-MAP 알고리즘에 대한 효율적인 하드웨어 구조를 제안한다. 제안하는 하드웨어 구조는 기존의 하드웨어 구조와 비교하였을 때, 오류 정정 성능은 동일만 반면, 구떤 복잡도는 감소한다. 0.13um 공정에서 입력 비트폭을 8비트로 가정하고 시뮬레이션 한 결과, 속도와 칩 면적, 그리고 소비전력 측면에서 각각 8.92%, 1845%, 그리고 29.93%의 향상을 보인다. 제안하는 구조를 WIMAX 설계에 적용하여 성능 개선을 이끌어낼 수 있다.

  • PDF

가중치가 부과된 Bit-flipping 기법을 이용한 LDPC 코딩 (A Low Density Parity Check Coding using the Weighted Bit-flipping Method)

  • 조경현;나극환
    • 전자공학회논문지 IE
    • /
    • 제43권4호
    • /
    • pp.115-121
    • /
    • 2006
  • 본 논문에서는 통신 시스템에서 채널 전송에 의한 데이터의 오류 체크와 정정문제에 대해서 제안하였다. 제안된 LDPC 코드는 VDSL 시스템에서의 AWGN 채널 모델링에 의해 최소화된 채널 에러를 위해 사용된다. LDPC 코드는 낮은 밀도 패리티비트를 사용하기 때문에, 수학적인 복잡도가 낮고 처리 시간이 짧다. 또한 LDPC 코드의 성능은 반복 복호 알고리즘에서 긴 코드 워드에 대해 터보 코드보다 더 나은 성능을 가지고 있다. 제안된 시스템의 송신기에서 발생 행렬에 의해서 부호어가 발생되고, 수신기에서 사용된 에러 정정 알고리즘은 가중치를 갖는 Bit-flipping 방식이다. 이 방식은 기존의 Bit-flipping 방식과 달리 더 정확한 에러를 검출하고, 정정하기 위해 발생된 패리티 비트에 대해서 가중치를 주어 에러 정정을 하는 방식이다. 제안된 가중치를 갖는 Bit-flipping 알고리즘은 기존의 Bit-flipping 알고리즘에 비해서 1 dB 이상의 이득 개선을 확인할 수 있었다.

터보코드와 BCH코드의 연쇄부호화를 이용한 무선 ATM셀 전송의 성능 분석 (Performance of Wireless ATM Cell Transmission with Concatenated Turbo and BCH Coding)

  • 문병현;권광영
    • 한국산업정보학회논문지
    • /
    • 제7권2호
    • /
    • pp.1-5
    • /
    • 2002
  • 본 논문에서는 무선 ATM환경에서 ATM 셀을 전송할 때 터보부호와 BCH 부호를 이용한 연쇄 부호를 제안하여 비트 오류확률, 셀 손실 확률을 분석하였다. 사용된 연쇄부호는 부호율이 1/2인 터보부호와 오류정정 능력이 5비트와 15비트를 갖는 BCH부호를 이용하였다. 연쇄부호를 사용할 경우 터보코드를 사용 할 때와 비교하여 비트 오류확률이 0.001에서 0.2㏈ 와 0.4㏈ 비트 오류확률 성능향상을 보였다. 또한 셀 손실률이 0.01에서 연쇄부호를 사용할 경우 터보코더를 사용할 때 보다는 0.1㏈ 및 0.2㏈ 개선됨을 보였다.

  • PDF