문. 해밍코드(Hamming Code)

문. 해밍코드(Hamming Code)

답.

1. 해밍코드 정의

  - 송신측에서 에러검출과 정정을 위한 잉여 bit를 추가하여 전송하는 방식임

  - 1bit 에러정정, 2bit 에러검출 방식

 

2. 해밍코드 개념도 및 특징

가. 개념도 

<그림. 해밍코드 송신단 개념도>

 

<그림. 해밍코드 수신단 개념도>

  - 해밍코드 생성은 메시지와 생성행렬을 곱하여 메시지+패리티 비트 생성

  - 수신단에서 오류정정을 위해 신드롬을 계산하여 해당 위치의 에러를 정정함

나. 특징

구 분	설 명
패리티비트 개수(p)	- - m: 메시지 비트수 - 해밍조건이라고도 함
대역폭 낭비	에러검출 및 정정을 위한 잉여비트 추가로 대역폭 낭비
메모리 공간	- 잉여 비트 저장을 위한 메모리 공간 필요
역채널	- 수신측에서 에러를 정정하므로 역채널 불필요

 

3. CRC코드와 해밍코드 비교

구 분	CRC 코드	해밍코드
목적	오류검출	오류검출 및 정정
패리티비트	필요	필요
전송효율	낮음	우수
역채널	필요	불필요
활용	LAN, HDLC	광통신

 

4. 해밍코드 적용분야

  - 데이터를 연속적으로 전송해야하는 분야

  - 역채널이 없이 정보를 전송해야하는 분야

  - 4800bps이상의 속도로 운영되는 MUX사이에서 Full-duplex로 전송해야하는 분야