해밍코드,CRC 코드 보고서
페이지 정보
작성일 19-06-17 08:55
본문
Download : 해밍코드,CRC 코드 레포트.hwp
헤밍코드의 기본 원리는 q개의 페러티 체크 비트를 이용하여, n개의 비트의 데이터의 오류를 체크한다.
비트위치
7
6
5
4
3
2
1
1
1
0
p3
1
p2
p1
여기서 p1 은 3, 5, 7 의 위치의 코드들의 XOR 연산을 통과시킨 값이 된다
P1 = 1 ^ 0 ^ 1 = 0 ( ^ 이 XOR 연산이다)
P2 = 1 ^ 1 ^ 1 = 1
P3 = 0 ^ 1 ^ 1 = 0
이 되어 전송할 코드는 0 1 1 0 0 1 1 이 된다
오류를 감지하는 방법은 0 1 1 0 0 1 0을 수신하여서 2^0, 2^1, 2^2 자리에 있는 값들을 이용하여 확인한다.
반면의 헤밍코드는 data(資料)전송시 일어날 오류를 감지만이 아닌 오류가 난 부분을 찾아내는 작업까지 가능하게 한다.
패리티 코드를 p1, p2, p3로 두고 데이터 코드에 넣는다.
위 패리티 코드의 위치는 2^i 비트로 두기 때문에 위의 패리티 코드의 비트 번호는 2^0, 2^1, 2^2 가 될 것이다.
2^q `= q+n+1
헤밍코드를 발생하는 방법은 다음과 같다.
레포트/공학기술
해밍코드,CRC 코드 보고서
순서
디지털의회로설계의 기초
연습문제 1장
1.14 Hamming 코드체계에 대하여 구체적으로 조사하시오. 어떻게 패리티를 발생시키고, 어떻게 오류를 감지하고 정정(correction)하는지를 확인하시오.
일반적으로 짝수페러티와 홀수페러티를 사용하면 홀수개의 오류 발생 시에는 오류를 감지할수 있지만 짝수개의 오류발생시에는 감지하지 못한다.
C1 = P1 ^ M3 ^ M5 ^ M7 = 0 (^ 는 XOR 연산자를 뜻함)
C2 = P2 …(생략(省略))
Download : 해밍코드,CRC 코드 레포트.hwp( 30 )
해밍코드,CRC 코드 레포트 , 해밍코드,CRC 코드 레포트공학기술레포트 , 해밍코드 CRC 코드 레포트
해밍코드,CRC 코드 보고서
해밍코드,CRC,코드,레포트,공학기술,레포트
설명
다.
이 데이터를 짝수패리티를 이용한 헤밍 코드를 작성한다고 가정하겠다.
먼저 전달하고자 하는 데이터를 받는다. 이 q개의 패리티 체크 비트로 검사할 수 있는 데이터 비트가 결정되는데 그 범위는 다음과 같다. 예를 들어서 1101(2)라고 하겠다.
위의 식에 대입해서 보면 2^q `= q+4+1 이기 때문에 패리티 비트는 3개가 되어야 한다.
