Transcript Error correction 개념(con`t)

Error Correction
2000.11. 8
Test & Cad Lab.
임동화
2000.11. 8
Error Correction1
1
Contents
• Error correction 개념
• Error detection
- single bit parity
- International Standard Book Number
(ISBN) Code
- Cyclic Redundancy Check(CRC)Code
- Error correction Codes
=> Block codes, Convolutional codes
2000.11. 8
Error Correction1
2
Error correction 개념
• Digital signal
- 1,0 두가지 정보
- high, low라는 2진수의 조합으로 데이터를 전송, 기록
- 전송시스템과 기록시스템에 왜곡, 잡음이 존재
=> 1,0을 판별하는한, 신호의 열화는 절대 없음
=> 신뢰성이 높다
2000.11. 8
Error Correction1
3
Error correction 개념(con’t)
• Analog signal
- 전송, 기록시 음질이 다소 저하될 수 있으나,
신호자체가 잡음이 되거나 완전히 사라지는 경우는
거의 없다.
=> Digital signal는 융통성이 없어서
1,0이 바뀐다면, 큰 왜곡이나 잡음을 유발
2000.11. 8
Error Correction1
4
Error correction 개념(con’t)
• Error detection
- redundancy bit를 데이터에 부가해서 error를 발견
• Error correction
- 잘못 해석된 부호를 원래의 올바른 부호로 정정..
• Objectives of error correction
- Error detection는 유효하게 검사되어질 수 있도록 rebundancy
를 사용
- Error correction는 잘못된 데이터를 유효한 데이터로 대체할 수
있도록 rebundancy를 사용
- Error concealment는 모호한 데이터를 원신호에 되도록 가까운
데이터로 대신하는 것
2000.11. 8
Error Correction1
5
single bit parity
• 전송한 부호에러를 검출하는 간단, 정확한 방법
• 정보비트에 parity bit 1을 부가하여 전송, 기록
=> 수신측 : 부호전체의 1의 수가 홀수, 짝수인가를 판별하여
데이터 에러를 검출
• Parity check의 원리 : EX-OR(Exclusive OR) gate
• 한계
- 부호에러가 한 bit 발생했을때만, 정확히 검출
- 오디오보다는 간단한 통신시스템에서 사용
2000.11. 8
Error Correction1
6
single bit parity(con’t)
2000.11. 8
Error Correction1
7
single bit parity(con’t)
2000.11. 8
Error Correction1
8
single bit parity(con’t
2000.11. 8
Error Correction1
9
International Standard
Block Number(ISBN) Code
• single bit parity는 많은 응용에서 유용하지 않기 때문
에 redundancy를 보다 효과적으로 사용할 수 있도록
만들어진 코드 중 하나
• 예) 0-14-044118-2
0 : country code
14 : publisher code
044118 : book number code
2 : check digit
2000.11. 8
Error Correction1
10
ISBN Code (con’t)
•
0-14-044118-2
10a + 9b + 8c + 7d + 6e + 5f + 4g + 3h +
2i + 1j = 110
=> weight checksum modulo : 11
=> 110/11 = 10 나머지 0 (correct)
2000.11. 8
Error Correction1
11
Cyclic Redundancy Check
(CRC) Code
• Parity check의 결점을 보완한 error correction code
• Parity check가 단 하나의 check bit를 이용하는데 비해
CRCC는 임의의 길이를 가진 check bit를 사용함으로써
블록단위로 발생하는 ERROR를 정확히 검출
2000.11. 8
Error Correction1
12
CRC Code (con’t)
2000.11. 8
Error Correction1
13
CRC Code (con’t)
2000.11. 8
Error Correction1
14
Error correction Codes
• Block code
- k비트씩 일정한 길이의 블록단위로 자른 블록정보
를 길이가 동일한 n비트의 부호어로 부호화한 것
• Convolutional code
- 일정길이의 블록단위로 부호화는 이루어지고, 각 블
록에서의 부호화가 현재 블록 뿐만 아니라, 과거 블록
에도 의존하는 방식으로 부호기는 기억있는 장치.
2000.11. 8
Error Correction1
15
Block code
2000.11. 8
Error Correction1
16
Block code
2000.11. 8
Error Correction1
17
Block code
2000.11. 8
Error Correction1
18
Block code
2000.11. 8
Error Correction1
19
Block code (con’t)
2000.11. 8
Error Correction1
20
Convolutional code
2000.11. 8
Error Correction1
21