|
학습이 부족하여 Single Path 방식으로 변경하였다. 1. CPU 소개
(1) CPU & Memory
(2) 명령어 SET
(3) 해밍코드
(4) 역할분담
(5) TOOL
2. FlowChart
3. Source Code
(1) Hamming_code
(2) CPU code
4. Test
(1) R타입
(2) I타입
(3) J타입
(4) Hamming Code
5. Result
|
|
|
코드의 한계 :
1. 2bit의 에러까지 검출 가능하다.
2. 1bit의 에러까지 정정 가능하다.
◈ 자료비트가 4개가 아닐 경우
만약 ASCII코드처럼 7bit짜리의 data라면?
2p ≥ m + p + 1에 의해 m = 7을 대입하면 최소로 필요한 패리티 비트의 개수(p)의 값이 계산
|
|
|
Hamming Code | Error detection
https://www.youtube.com/watch?v=1A_NcXxdoCc
IT위키 - 패리티
https://itwiki.kr/w/%ED%8C%A8%EB%A6%AC%ED%8B%B0
IT위키 - 해밍 코드
https://itwiki.kr/w/%ED%95%B4%EB%B0%8D_%EC%BD%94%EB%93%9C
정보통신기술용어해설 - Hamming Code 해밍 코드, 해밍 부호
http://www.ktwor
|
|
|
coded WER\')
xlabel(\'rb[DB]\')
ylabel(\'Error Probability\')
%compare BER vs uncoded BER
figure;
semilogy(rb_db, Pbe, \'k\', rb_db, u_a, \'g--\');
title(\'BER vs uncoded BER\')
xlabel(\'rb[DB]\')
ylabel(\'Error Probability\')
%% (15,8) Hamming Code
n=15; k=8; q=n-k;
%Code Rate
Rc=k/n;
%Massage Vect
|
|
|
코드 부호화 하여(=짝수 페리티) 다음과 같은 비트 (=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
- 두 번째 그림 결과 해석 : 두 번째
|
|
 |
Hamming code 시뮬레이션 결과
가) Hamming encoder
<그림4-10. Hamming encoder 타이밍도>
해밍 코드의 알고리듬에 따라 00101100의 입력이 001011100011의 encoding 된다.
나)Hamming decoder
<그림4-11. Hamming decoder 타이밍도>
해밍 코드의 알고리듬에 따라 오류
|
|
메뉴펼치기
