아주대학교 논리회로 소스

목차

없음

본문내용

가장 먼저, 주어진 hamming code의 오류를 찾으려면 hamming code가 어떻게 구성 되는지 알아야 하기에 전송되는 4bit값과 3bit의 parity bit 값이 더해져 총 7bit의 hamming code가 구성된다. parity bit값은 주어진 비트열에 1이 짝수 번 나오는지 홀수 번 나오는지 추가적인 정보를 입력하는 방식이다. hamming code의 만드는 방법은 2의 거듭제곱 번째 위치에 있는 비트들은 parity bit 값을 사용하고 (1, 2, 4, 8, 16, 32, 64, …번째 비트) 나머지 비트에는 부호화될 데이터가 들어간다. (3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, …번째 비트) P1의 패리티 값 : 1, 3, 5, 7… 의 값들의 partiy bit를 통해 정함
P2의 패리티 값 : 2, 3, 6, 7 … 의 값들의 패리티 검사를 통해 정함      P3의 패리티 값 : 4, 5, 6, 7, 12, 13, 14, 15, … 의 값들의 패리티 검사를 통해 정함
또 다른 방법은 1의 값이 있는 위치를 각각 구한 다음 그 값들을 세로로 XOR 연산 하는 방법이 있다.

오류 검사 방법
오류 위치 찾는 방법은 위의 parity 값을 찾는 방법과 비슷하다. 오류를 찾으려고 하는 값의 1의 위치들을 세로로 각각 XOR 연산해서 나온 값이 오류 비트가 있는 위치이다. 7의 해밍코드 값은 0110100 인 것을 알고 있다. 그런데 오류가 하나 생겨서 0100100이 수신되었다고 하자. 이 값에 오류가 있는지 알아보려면 일단 1의 위치를 알아본다. 3, 6번째에 1이 있다. 이때 abel에서 사용되는 equation이 XOR연산이다. XOR연산은 두 개의 비트가 서로 다를 경우에 참(1)이고 그 외에는 거짓(0)으로 표현된다.

참고 자료

없음

압축파일 내 파일목록

vhdl강의 노트/2차+설계과제.pdf
vhdl강의 노트/Chap5(VHDL).pdf
vhdl강의 노트/VHDL보충자료.pdf
vhdl강의 노트/VHDL실습+예제.pdf
논리회로 1차/200720150/200720150.hwp
논리회로 2차/200720150.hwp