코딩 이론

수학노트
(코딩이론에서 넘어옴)
이동: 둘러보기, 검색

개요

  • 오류가 발생할 수 있는 정보의 송수신을 어떻게 하면 효율적으로 정확하게 할 것인가의 문제에서 기원.
    • 클로드 섀넌의 정보이론
  • 수학적으로는 유한체 위의 선형대수학
  • 유한단순군, 이차형식과 밀접하게 연관되어 있음.



선수 과목 또는 알고 있으면 좋은 것들



중요한 개념 및 정리

  • 코드
    • 이차형식에서 격자에 대응
  • 코드의 weight enumerator
    • 격자의 쎄타함수에 대응
  • 코드 : 격자 = 코드의 weight enumerator : 격자의 세타함수
  • 오류정정코드
  • 코드의 weight enumerator
  • 맥윌리엄스 항등식 (MacWilliams Identity)



코드의 예

다른 과목과의 관련성



메모



역사


관련된 항목들


관련된 대학원 과목 또는 더 공부하면 좋은 것들


표준적인 교과서



관련도서


리뷰, 에세이, 강의노트

관련논문