VHDL코드를 이용한 해밍코드decoder, 오류검출및 정정

소개글

VHDL코드를 이용한 해밍코드decoder, 오류검출및 정정

목차

1. 실험 목적
2. 실험 도구
3. 이론 및 프리랩
<순 서>
1. Describe the Hamming code briefly
2. Hamming code decoder 의 VHDL 코드 작성

본문내용

1. Describe the Hamming code briefly
해밍 코드
만약 메시지에 더 많은 오류 검출 비트가 포함되어 있고, 서로 다른 잘못된 비트가 각각 다른 오류를 내도록 비트들을 배치할 수 있다면 잘못된 비트를 확인해 낼 수 있다. 7비트 메시지의 경우 1비트 오류는 일곱 가지가 있으므로, 오류가 발생했다는 것 뿐만 아니라 어느 비트가 잘못 되었는지 확인하기 위해서는 적어도 오류 검출 비트가 세 개 이상 필요하다.
해밍은 당시 존재했던 부호화 방법들을 연구하여 그 특징을 일반화하였다. 처음에 그는 이러한 체계의 명명 법을 개발했는데, 이 방법은 한 비트 열에 몇 개의 데이터 비트와 오류 검출 비트가 있는 지를 사용한다. 예를 들어 7비트 ASCII 문자에 패리티 비트를 사용할 경우, 한 비트 열은 8비트이고 그 중 7비트가 실제 데이터이므로 (8,7) 부호라고 한다. 반복의 경우 같은 방법으로 (3,1) 부호라고 부를 수 있다. 정보 속도(Information rate)는 둘째 숫자를 첫째 숫자로 나눈 것으로, 반복의 경우 1/3이 된다.
또한 해밍은 둘 이상의 비트들이 바뀐 경우를 관찰했고, 이를 "거리"로 설명하였다. (지금은 이를 해밍 거리로 부른다) 패리티 비트는 두 개의 비트가 바뀌면 오류를 검출해 낼 수 없기 때문에 거리가 2이다. (3,1) 반복의 경우 비트 열 전체의 세 개의 비트가 바뀌어야 오류를 검출해 낼 수 없으므로 거리가 3이다. 같은 방법으로 (4,1) 반복의 거리는 4이다.
해밍은 정보 속도를 최대한 늘리면서 동시에 부호의 거리를 최대한 늘이는 데 관심을 가졌고, 1940년대 동안 당시 존재하던 부호들보다 훨씬 발전한 부호화 방법을 여럿 개발했다. 그가 만든 모든 체계는 공통적으로 패리티 비트가 중첩된다는 특징을 갖고 있으며, 따라서 패리티 비트들은 데이터 비트들 뿐만 아니라 다른 패리티 비트를 검사하는 데도 사용할 수 있다.

일반화된 해밍 부호를 만드는 방법은 다음과 같다:
2의 거듭제곱번째 위치에 있는 비트들은 패리티 비트로 사용한다. (1, 2, 4, 8, 16, 32, 64, …번째 비트)

참고 자료

없음