Hamming code / ECC

Hamming code란

• 2개 bit까지 bit error detect 가능.
• 1 bit error 발생 시, correction 가능.
• m > 2에 대해, (2^m - m - 1)의 data bit와 m개의 parity bit가 존재.
• SECDEC(Single Error Correction Double Error Code)가 일반적.

Hamming Codes

• Single Parity code 담점 보완한 code.
• 2^K-1 >= M+K : M = data bits, K = Parity bits
• SEC은 K개의 Parity bits가 필요. SEC-DEC의 경우, K+1개의 parity bits가 필요하다.

SEC-ECC

SEC-ECC그림설명링크

Hamming Code, ECC (Error Correction Code) - part 1

SECDED

• SEC는 1개 Error correction만 가능. 다중 Error 검출 불가.
• 다른 parity 1개 추가하여 Sigle / Double Error를 검출할 수 있다.