코딩 이론

간단한 요약

• 오류가 발생할 수 있는 정보의 송수신을 어떻게 하면 효율적으로 정확하게 할 것인지의 문제
• 유한체 위의 선형대수학

 

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

• 선형대수학
  
  • symmetric bilinear forms
  • duality
• 추상대수학
  
  • 유한체푸리에 변환
• 포아송 summation formula

 

다루는 대상

• 코드
• 코드의 weight enumerator

 

•  

 

 

 

 

 

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

• 정수계수 이차형식
• Sphere packing

 

 

 

 

 

참고할만한 자료

 

 

• Coding Theory: A Counterexample to G. H. Hardy's Conception of Applied Mathematics
  
  • Norman Levinson
  • The American Mathematical Monthly, Vol. 77, No. 3 (Mar., 1970), pp. 249-258
• Error-Correcting Codes and Invariant Theory: New Applications of a Nineteenth-Century Technique
  
  • N. J. A. Sloane
  • The American Mathematical Monthly, Vol. 84, No. 2 (Feb., 1977), pp. 82-107