0


6.895要素编码理论

6.895 Essential Coding Theory
课程网址: http://ocw.mit.edu/courses/electrical-engineering-and-computer-sc...  
主讲教师: Prof. Madhu Sudan
开课单位: 麻省理工学院
开课时间: 2004-01-01
课程语种: 英语
中文简介:
本课程向计算机科学家介绍纠错码的理论。这个理论可以追溯到40年代末香农和哈明的著作,充满了理论计算机科学家感兴趣的理论、技术和概念。本课程将重点讨论渐近和算法意义的结果。主要内容包括:纠错码的构造和存在结果。纠错码组合性能的限制。解码算法。在计算机科学中的应用。
课程简介: This course introduces the theory of error-correcting codes to computer scientists. This theory, dating back to the works of Shannon and Hamming from the late 40's, overflows with theorems, techniques, and notions of interest to theoretical computer scientists. The course will focus on results of asymptotic and algorithmic significance. Principal topics include: Construction and existence results for error-correcting codes. Limitations on the combinatorial performance of error-correcting codes. Decoding algorithms. Applications in computer science.
关 键 词: 纠错码; 理论计算机科学家; 渐近性; 算法意义; 局限性; 组合性能; 译码算法; 计算机科学
课程来源: 麻省理工学院公开课
最后编审: 2024-06-19:chenjy
阅读次数: 46