|
이다. 에러 검출 코드들이 에러를 검출할 뿐 교정은 불가능한 것으로만 생각했지만, 해밍코드의 등장으로 스스로 검출 수정하는 발전을 이루었다. 향후 데이터 손실을 최소화하기 위하여, 해밍코드처럼 스스로 오류를 검출 수정하는 오류검
|
|
|
해밍코드 부호화 하여(=짝수 페리티) 다음과 같은 비트 (=1011010) 을 얻을 수 있습니다.
비트 순서
1(20)
2(21)
3
4(22)
5
6
7
패리티 비트의 위치
1(P1)
0(P2)
1(P3)
정보비트의 위치
1(M1)
0(M2)
1(M3)
0(M4)
부호화된 비트
1
0
1
1
0
1
0
- 두 번째 그림 결과 해석 : 두
|
|
|
해밍코드의 한계 :
1. 2bit의 에러까지 검출 가능하다.
2. 1bit의 에러까지 정정 가능하다.
◈ 자료비트가 4개가 아닐 경우
만약 ASCII코드처럼 7bit짜리의 data라면?
2p ≥ m + p + 1에 의해 m = 7을 대입하면 최소로 필요한 패리티 비트의 개수(p)의 값이
|
|
|
Code, Convolution Code 길쌈 부호, 콘볼루션 부호, 컨볼루션 코드, 콘볼루션 코드
http://www.ktword.co.kr/test/view/view.php?m_temp1=2500
한국항행학회논문지 - 무선통신 시스템의 채널용량 시뮬레이터에 관한 연구(노재성, 김완태, 2014년 6월)
https://koreascience.kr/a
|
|
|
해밍코드를 구한다.
10진수 5는 이진수로 0101. 아래 그림처럼.. 8 4 2 1 위치에 순서대로 0 1 0 1 이 들어간다.
C1
C2
8
C4
4
2
1
0
1
0
1
위의 C1, C2, C4 행의 각 셀에 들어있는 수를 비교하여 1의 개수를 짝수로 만들어 준다.
C1 : 행 1, 3, 5, 7 짝수 패리티 체크
|
|
 |
Hamming code 시뮬레이션 결과
가) Hamming encoder
<그림4-10. Hamming encoder 타이밍도>
해밍 코드의 알고리듬에 따라 00101100의 입력이 001011100011의 encoding 된다.
나)Hamming decoder
<그림4-11. Hamming decoder 타이밍도>
해밍 코드의 알고리듬에 따라 오류
|
|
|
2 MCU(Atmega128)핵심코드(타이머/인터럽트 설정)
3장. 3절. 3 MCU (Atmega128)핵심코드(UART 설정)
3장. 3절. 4 이벤트 생성
3장. 3절. 5 KEY PAD
3장. 3절. 6 타이머 처리
3장. 3절. 7 직렬통신
4장. 결론 및 기대효과
5장. 후기
6장. 참고문헌
별첨
|
|
메뉴펼치기
