Code Polynomial   부호 다항식

(2018-09-11)

부호 다항식 표현

1. 부호 다항식(Code Polynomial)

  ㅇ `부호어(Codeword)` 표현 수단 중 하나
     - 특히, 순회부호부호어 표현에 유용한 수단
        . 대수적 구조를 표현,파악하는데 매우 유용한 다항식 형태의 표현 방식

  ㅇ (순회 부호 다항식수학적 이론 근거)
     - 다항식 계수들이 갈로아 유한체 GF(q)의 원소를 형성하면 순회부호가 됨
        . GF(q)[x] : 유한체 GF(q) 위에서의 다항식 환


2. 부호어수학적 표현의 종류 : (벡터, 수열, 다항식)

    


3. 부호 다항식에 의한 부호어수학적 표기 例

  ㅇ 부호 간 연산(덧셈,곱셈) 표현 例)
     

  ㅇ (n-k) 만큼 zero padding 例)
     


4. 부호어의 순환 비트 이동에 대한 수학적 표기 (벡터,수열,다항식)

  ㅇ n 비트 순환부호의 i 비트 이동한 경우의 수학적 표현

     


5. i 비트 이동된 부호 다항식대수적 관계식

  ㅇ i번 순환이동된 다항식 c(i)(x)는,
     - c(x)에다가 xi를 곱한 xic(x)을 (xn+1)로 나누었을 때의 나머지와 같음 
     - 즉, 모듈러 연산 결과 와 같음

       

  ㅇ 결과적으로, 다음과 같음
     - 순환이동된 부호어 = 모듈러 연산 결과 = 다항식 나눗셈의 나머지(나눗셈 관계식)


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

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