Hamming Code   해밍 코드, 해밍 부호

(2017-10-06)
Top > [기술공통]
[기초과학]
[진동/파동]
[방송/멀티미디어/정보이론]
[전기전자공학]
[통신/네트워킹]
[정보기술(IT)]
[공업일반(기계,재료등)]
[표준/계측/품질]
[기술경영]
통신/네트워킹 >   1. 통신 이란?
  2. 신뢰적 통신
[통신이론]
[선로/전송]
[통신망 일반]
[회선교환(PSTN)]
[무선/이동통신]
[광통신]
[인터넷/데이터통신]
선로/전송 > [선로/케이블]
[전송 기초기술]
[전송 장비/회선]
[동기식전송방식]
전송 기초기술 >   1. 전송
  2. 전송망
[주요전송기술]
[다중화(Multiplexing)]
[다중접속(Multiple Access)]
[이중화(Duplexing)]
[에러제어(검출/정정)]
[디지털 오류/성능]
[전송속도/신호계위]
[PCM]
[전송(기타)]
에러제어(검출/정정) >   1. 에러 제어
[재전송 기반]
[에러 검출]
[에러 정정]
에러 정정   1. 에러정정
  2. 해밍 코드
  3. 길쌈 부호
  4. RS 부호
  5. FEC(전진에러수정)

Top > [기술공통]
[기초과학]
[진동/파동]
[방송/멀티미디어/정보이론]
[전기전자공학]
[통신/네트워킹]
[정보기술(IT)]
[공업일반(기계,재료등)]
[표준/계측/품질]
[기술경영]
방송/멀티미디어/정보이론 > [비디오]
[오디오]
[멀티미디어]
[방송]
[디스플레이]
[조명]
[정보이론/코딩]
정보이론/코딩 > [정보이론]
[코드이론]
[부호화]
[소스부호화]
[채널부호화]
채널부호화 >   1. 채널 부호
  2. 채널 부호화 분류
[채널모델]
[오류 능력]
[블록 부호]
[길쌈 부호]
[채널부호화(기타일반)]
블록 부호 >   1. 블록 부호
  2. 체계적 블록부호
[블록부호 용어]
[선형 블록부호]
[오류 패턴]
[수학적 표현]
[순회부호]
선형 블록부호   1. 선형 블록부호
  2. 반복 부호
  3. 해밍 부호
  4. 직각 부호

1. 해밍 부호 (Hamming Code)

  ㅇ 데이타 전송시 1 비트에러를 정정할 수 있는 자기 오류정정부호의 일종

  ㅇ (n,k) 선형블록부호, 순회부호의 특성을 갖음

  *  미국의 Bell 연구소의 Hamming에 의해 고안된 간단한 블록부호 (1950년)


2. (7,4) 해밍부호 例부호화 (1 비트 오류정정을 위한 3개의 패리티비트 첨가)

     - 부호표 
       

     - 패리티검사비트 생성규칙 (짝수 패리티 비트)
       
        . 여기서, Modulo-2 덧셈 연산 (0+0=0, 0+1=1, 1+0=1, 1+1=0)

     - 부호어 생성을 위한 행렬표현  ☞ 생성행렬 참조
       복호화 (Syndrome Decoding - 오염된 부호의 오류정정) 

     - 신드롬

     - 신드롬 생성규칙
       

     - 신드롬 생성 행렬표현
       


3. (7,4) 해밍부호 특징유효 부호어 개수 : 16개
     - 2k = 24 = 16개

  ㅇ 닫힘 성질 
     - 두 부호어의 합이 다시 또다른 부호어가 됨

  ㅇ 최소 해밍거리 : 3
     - 임의의 두 부호어 쌍 간에 항상 3 비트 만 상이함

  ㅇ 신드롬 수 : 8개
     - 1개 : 오류 없음 
     - 7개 : 1 비트 오류 징후(error pattern) 

  ㅇ 오류검출능력 : td ≥ dmin - 1 = 3 - 1 = 2
     - dmin - 1 보다 작거나 같은 모든 오류 패턴을 검출할 수 있음

  ㅇ 오류정정능력 : tc ≥ (dmin - 1)/2 ≥ (3-1)/2 = 1
     - 잉여 패리티검사비트가 (n-k)인 3개 비트가 추가되므로, 
       dmin의 상한이 3 이 되면서 오류정정능력 비트수는 1 비트가 됨
        . 각 부호의 해밍거리가 3 이상의 부호어로하는 부호계에서, 
        . 각 부호어의 거리가 3 이상이므로 하나의 부호어가 1 비트 잘못된 부호는,
        . 다른 부호어와 명확하게 구별할 수 있으므로,
        . 원리적으로 1 비트 에러를 정정할 수 있음.

  ㅇ 패리티 비트를 필요한 수 만큼 정해진 위치에 두어서,
     - 에러가 발생했을 때 에러 발생 비트를 알아내어 정정이 가능하도록 함.


4. 해밍조건
        
  ㅇ   2 p  >=  m + p + 1
     -  m : 정보 비트 수, p : 최소잉여 비트 수
     - 결국, 패리티 비트 수 p 는 위 관계식에 의해 결정


[에러 정정] 1. 에러정정 2. 해밍 코드 3. 길쌈 부호 4. RS 부호 5. FEC(전진에러수정)
  1.   기술공통
  2.   기초과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
  5.   전기전자공학
  6.   통신/네트워킹
        1. 통신 이란?
        2. 신뢰적 통신
    1.   통신이론
    2.   선로/전송
      1.   선로/케이블
      2.   전송 기초기술
            1. 전송
            2. 전송망
        1.   주요전송기술
        2.   다중화(Multiplexing)
        3.   다중접속(Multiple Access)
        4.   이중화(Duplexing)
        5.   에러제어(검출/정정)
              1. 에러 제어
          1.   재전송 기반
          2.   에러 검출
          3.   에러 정정
            1.   1. 에러정정
                2. 해밍 코드
                3. 길쌈 부호
                4. RS 부호
                5. FEC(전진에러수정)
        6.   디지털 오류/성능
        7.   전송속도/신호계위
        8.   PCM
        9.   전송(기타)
      3.   전송 장비/회선
      4.   동기식전송방식
    3.   통신망 일반
    4.   회선교환(PSTN)
    5.   무선/이동통신
    6.   광통신
    7.   인터넷/데이터통신
  7.   정보기술(IT)
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     요약목록(시험중)     참고문헌