麻省理工学院Shan-Yuan Ho教授讲学通知

应管理科学学院信息与计算科学系的邀请，美国麻省理工学院Shan-Yuan Ho教授将于2015年10月26日～11月4日来我校讲学和进行学术交流，主讲课程《Information Theory: Fundamentals of Coding》。欢迎全校师生参加！

授课时间：2015年10月26日～30日，上午8:30-10:00、下午14:30-16:00

授课地点：9C207（暂定）
附：The biography of Prof. Shan-Yuan Ho & Course information



Shan-Yuan Ho received the following degrees from the Massachusetts Institute of Technology: a B.S. in Mathematics, B.S. in Electrical Engineering, M.S. in EECS, E.E. in EECS, and the Ph.D. in Electrical Engineering and Computer Science. She has worked on a variety of projects and problems as an engineer for Lincoln Laboratories, NASA Ames Research Institute of Computer Science, Seagate Technologies, and EXA Corporation.

This one week short course is an introduction to the fundamental ideas of the transmission of information which was developed in the past 60 years and used extensively in virtually all communication systems. The focus will be on the two ground breaking theorems of Claude Shannon: The source coding theorem and the channel coding theorem. For insight and understanding, we will delve into the study of several carefully chosen examples. Time permitting, additional relevant topics pertaining to current applications will be presented. All necessary machinery and background will be included, so no prior knowledge is assumed.

Lecture 1: Weighing

Lecture 2: Shannon's Source Coding Theorem

Lecture 3: The Hu_man and Hu-Tucker Codes

Lecture 4: Shannon's Channel Coding Theorem

Lecture 5: Linear Block Codes

Lecture 6: Elementary Algebra, The Chinese Remainder Theorem,

Lecture 7: Polynomial Codes

Lecture 8: The Bose-Chaudhuri-Hocquenghem (BCH) Codes

Lecture 9: Batcher's Algorithm

Lecture 10: Finding the Median
管理科学学院

科技处

对外合作与交流处

2015年10月23日