• 제목/요약/키워드: Simple manipulations of algebraic inequalities

검색결과 1건 처리시간 0.018초

대수부등식들만을 이용한 갈라거 랜덤 코딩 바운드의 유도 (Derivations of Gallager Random Coding Bound by Simple Manipulations of Algebraic Inequalities)

  • 유도식;임종태
    • 한국항행학회논문지
    • /
    • 제11권4호
    • /
    • pp.447-453
    • /
    • 2007

  • 논문에서 우리는 이산무기억통신로 (Discrete Memoryless Channel)에 대한 갈라거 랜덤 코딩 바운드를 개념적으로 이해하기 어려운 랜덤코딩 방법론을 따르지 않고 순전히 대수부등식들만을 이용함으로써 유도해 낸다. 갈라거 랜덤코딩바운드는 결정영역(Decision Region)을 알수 없는 경우에도 적용될 뿐만아니라 채널코딩정리까지 유도할 수 있는 매우 강력한 바운드로서 정보 및 부호이론 연구에 있어서 매우 중요한 도구이다. 그동안 개념적으로 이해하기 어려웠던 갈라거 랜덤코딩바운드를 대수적으로 차근차근 유도해 봄으로써 다양한 문제에 쉽게 적용할 수 있는 이론적 바탕을 마련해 보고자 한다.

  • PDF