Standard Array   표준 배열

(2020-03-28)

코셋, 코셋 리더

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

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

1. 표준 배열

  ㅇ 모든 가능한 수신 벡터를 나타내도록, 2n개의 n 튜플들로 배열화시킨 표현 형식

  ㅇ 선형 블록 부호복호 원리를 잘 나타냄
 

2. 표준 배열의 형태

   


3. 표준 배열의 특징

  ㅇ 표준 배열은, 
     - 벡터공간 상에 수신 가능한 모든 순서쌍(2n개 요소들)을 배열 형태로 보여주고 있음
     - 각 요소(원소)는, 유일한 오류 위치를 하나도 빠지지 않으며 나타내고 있음
        . 단, 첫 행은, 오류 없음을 나타냄
     - 각 행(코셋)은, 2k개의 순서쌍으로 구성되어 있음

  ㅇ 표준 배열의 행과 열에서,
     - 첫 행은, 모든 유효 부호어 즉, 오류 없음을 보여줌
        . 맨좌측에 모두 0인(all-zero) 부호어(v1=0)로부터 출발하여 모든 유효 부호어들을 포함
     - 각 행은, 코셋(Coset) 이라고 함
        . 그 의미는, 공통된 특징(즉,동일 오류 패턴)을 갖는 요소들로 이루어짐을 말함
        . 한편, 행(코셋)의 수(즉,오류 패턴의 수)는, (2n)/(2k) = 2n-k개가 있음
     - 첫 열은, 코셋 리더(Coset Leader) 이라고 함
        . 모든 정정 가능한 오류 패턴을 포함
           .. 오류 패턴(코셋 리더) : ej (j = 1,2,...,2n-k) 임
           .. 신드롬 : ejHT
     - 나머지 열은, 
        . 첫 열의 오류 패턴 방식에 의해 동일하게 오염된 부호어들

  ㅇ 표준 배열에 따른 복호화 알고리즘은,
     - 오염된 수신 벡터를 맨 위 첫 행에 있는 유효 부호어로 바꾸는 것임


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

 
        최근수정     요약목록     참고문헌