오류 검출 정정

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

오류 검출 정정(誤謬檢出訂正) 또는 오류 제어(誤謬制御)는 컴퓨터 과학전기 통신 분야 응용에서의 정보 이론코딩 이론에서 신뢰할 수 없는 통신 채널 위에서 디지털 데이터를 신뢰성 있게 전달하는 기술이다.

일반적인 정의는 다음과 같다.

  • 오류 검출은 전달자가 수신자에게 전달하는 동안 노이즈나 다른 장애로 인하여 생긴 오류를 감지하는 것이다.[1]
  • 오류 정정은 오류를 감지하고 원본 데이터를 다시 구축하는 것이다.

오류 정정 구조[편집]

오류 정정에는 일반적으로 두 가지 방법이 있다:

  • 자동 반복 요청 (ARQ, "후방 오류 정정"이라고도 함): 수신되는 모든 데이터 블록은 오류 정정을 사용하여 검사되며 검사가 실패하면 데이터 재전송을 다시 요청한다.
  • 전방 오류 정정 (FEC): 보내는 사람이 전송에 앞서 오류 정정 코드를 사용하여 데이터를 인코딩한다.
  • 하이브리드 ARQ: 위의 ARQ와 FEC 두 가지를 합쳐 놓은 방식이다.

오류 검출 구조[편집]

부호[편집]

  • 오류 검출 부호(誤謬 檢出 符號)는 데이터 전송 중 오류가 발생했는지 확인만 할 수 있는 부호이다.
  • 오류 정정 부호(誤謬 訂正 符號)는 데이터 전송 중 오류가 발생했을 때 오류를 찾아내서 원래 값으로 복원할 수 있는 부호이다.

종류[편집]

Block 부호[편집]

Non Block 부호[편집]

  • 길쌈 부호
  • 터보 부호

활용[편집]

주석[편집]

  1. http://books.google.com.br/books?id=ajpoqYqFrkQC&lpg=PA343&dq=Error%20detection%20and%20correction%20is&as_brr=3&client=firefox-a&pg=PA343#v=snippet&q=%22error%20detection%20is%22&f=false