[태그:] 오류정정

순환 중복 검사 (CRC, Cyclic Redundancy Check)

I. 순환 중복 검사, CRC 가. CRC의 개념 네트워크 등을 통하여 데이터를 전송할 때 전송된 데이터에 오류가 있는지를 확인하기 위한 체크값을 결정하는 방식 송신측에서는 CRC값을 데이터에 붙인 코드워드를 전송하며, 수신측에서는 수신된 코드워드에서 CRC값을 이용하여 에러 발견 나. CRC의 특징 CRC 기법은 수학적 연산 과정은 복잡하나, 높은 오류 검출율과 간단한 H/W 구현 가능 CRC-8/-10/-16/-32 유형 존재

패리티 검사 (Parity Check)

I. 1bit 전송 오류 검출, 패리티 검사 가. 패리티 검사의 개념 개념도 개념 정보 전달 과정 중 오류 발생 여부 검사위한 패리티 비트 기반 후진 오류 검출(BEC) 기법 나. 패리티 검사 중 Even/Odd Parity의 개념 Even Parity – data에 ‘1’이 2n개 되도록 parity bit 구성 Odd Parity – data에 ‘1’이 2n – 1개 되도록 parity

LDPC (Low Density Parity Check) 코드

I. 저 밀도기반 패리티체크, LDPC 코드 가. LDPC 코드의 개념 부호 길이를 증가시켜 오류 정정 능력을 향상시킨 계산 복잡도 유지 패리티체크 행렬 기반 오류 정정 부호 나. LDPC의 특징 병렬 복호 연산 수행가능(Turbo Code에 비해 이점) 반복 복호(Iterative Decoding) 기법 ETSI DVB-S2, IEEE802.16e, 802.11n, 802.3an 표준에 사용 행렬의 대부분은 0으로 구성, 저밀도의 1 보유 다.

해밍 코드 (Hamming Code)

I. 2계층 네트워크 오류 검출 기법 구분 기법 설명 전진오류수정(FEC) (수신 측에서 수정) 해밍 코드 – 중복 패리티를 추가 – 수신측 오류 검출/수정 상승 코드 – 한계값, 순차적 디코딩 – 오류 비트 모두 수정 후진오류 수정(BEC) (송신측에 재전송요청) 오류 검출 방식 패리티 (Parity) – 데이터 끝에 비트 추가 – 짝/홀수 패리티 비트 블록합 (Block sum)