邢唷>? PR?O欹] 餜bjbj忽忽20販)\販)\ !!!8Yud!?(6*6*6*6*6*6*6$m8#;PN6-N64{6^(6(66? 5Py伴:熛kF€36?0??s;s;8 5 5s;45N6N6Ej?s; I : Course Introduction Code023535Teaching Hours32CourseCoding TheoryKey WordsError-correction, data compression, network, information theoryPurpose and Role of the CourseCoding is one of the most important tools in information age. It has been widely applied in most digital systems, e.g., data compression and error-correction in memories and hard disk drives, data compression and error-correction in communication systems, and throughput optimization of computer networks.This course is aimed to present the development of coding theory to undergraduate students in a historic way. As an inquiry learning course, it will inspire students to discover problems independently, look at problems dialectically and solves problems in a systematic way.Main Chapters and Teaching Hours揅oding Theory has 32 classes and consists of source coding, channel coding and network coding. It covers the following contents:Early history of information theory and coding: Shannon Theory, Morse codes, ISBN Source Coding:1952, birth of Huffman coding1978, Lempel-Ziv Coding and its advantages over Huffman CodingLossless source coding and its applications3) Channel Coding:1955, Hamming distance and birth of Hamming codes and their applications in computers1960, the best codes from Algebra, Reed-Solomon codes1967, convolutional codes and Viterbi decoding algorithm1993, Turbo codes revolution1995, rediscovery of low-density parity-check codesApplication of channel coding and its future4) Network Coding:n 2000, birth of network codingn 2006, physical-layer network codingTeach MethodAll the contents will be taught in class, together with some case discussion. And the students are expected to complete the pre-reading contents and assignments after class. Finally, a course report is requested.Test and ExaminationAttendance 10%; Course report 20%, Final Examination 70%Pre-request CourseKnowledge of linear algebra, and probabilityReferencesTextbook: Shu Lin, Daniel J. Costello, Error Control Coding (2nd Edition), Prentice Hall, 2004.Robert McEliece, The theory of information and coding. Cambridge University Press, 2002.Raymond W. Yeung, Information theory and network coding. Springer, 2008. !02;HIT   ! C ` 蝽尥砑戆燀盁頍悇s韅OAOAOAhnaJfH檘 &!hnhnaJfH檘 &$hnhnaJfH檕(q & hnhnfH檕(q &h璹fH檘 &hnhnfH檘 & hFh璹fH檕(q &hnfH檘 & hFh 3fH檕(q & hh璹fH檕(q &hhnfH檘 & h璹o(h璹CJ,OJPJaJ,o(!03$$G$H$Ifa$gd$$G$H$Ifa$gd~S$d @&G$H$^a$gd34;IXII$$G$H$Ifa$gd~Skd$$IfT杔斞謀o l0?€€L€€n t??644 la#奣IJT{ll$$G$H$Ifa$gd~Skd$$IfT杔4斞?i ?€€€! t??644 la#f4奣 {l`TTTT $G$H$Ifgdn $G$H$Ifgd慚$$G$H$Ifa$gd~SkdQ$$IfT杔4斞?i ?€€€! t??644 la#f4奣   ! ~occSSC & F$G$H$Ifgdn & F $G$H$Ifgdn $G$H$Ifgdn$$G$H$Ifa$gd~S€kd$$IfT杔攼?i ?€€€! t??644 la#奣! ` +d@ & F $G$H$Ifgdn $G$H$Ifgdn & F$G$H$Ifgdn ` v +Gdv>R)*+ABPQ`awxz{|钹钹钹钹钹钹钹钹钹腿凸ㄍ权箺箟箟龚v韧鄀!hFh7~aJfH檘 &$hnh璹aJfH檕(q &hnfH檕(q & hFh~fH檕(q &!hFh璹aJfH檘 &hFh~fH檘 & h璹o($hFh璹aJfH檕(q &hnaJfH檘 &!hnhnaJfH檘 &'*+~occc $G$H$Ifgd~S$$G$H$Ifa$gd~S€kd$$IfT杔攼?i ?€€€! t??644 la#奣+,AB{|~occc $G$H$Ifgd~S$$G$H$Ifa$gd~S€kd$$IfT杔擕?i ?€€€! t??644 la#奣|}~ocVJ $G$H$Ifgd7~ & F$Ifgd7~ $G$H$Ifgd~S$$G$H$Ifa$gd~S€kd$$IfT杔??i ?€€€! t??644 la#奣龛灼抚龛牁敇敇敇攼敔hs&hMXjhMXUh璹aJo(!hnhnaJfH檘 &hnaJfH檘 &!hFhCaJfH檘 &!hFh璹aJfH檘 & h璹o($hFh璹aJfH檕(q &.~oocVIII劋$If^劋gdn & F$Ifgdn $G$H$Ifgd~S$$G$H$Ifa$gd~S€kd@$$IfT杔攄?i ?€€€! t??644 la#奣ogggb`b`b`gd d G$H$kd$$IfT杔4敇?i ?€€€! t??644 la#f4奣 $G$H$Ifgd~S d G$H$&dPgd[ugd 01?2P皞. 捌A!皀"皀#怱$?%癝班 惄$$If栛!vh#v#vL#v#vn:V 杔斞 t??6,55L55na#奣$$If?!vh#v#v€!:V 杔4斞 t??6,55€!a#f4奣$$If?!vh#v#v€!:V 杔4斞 t??6,55€!a#f4奣$$If?!vh#v#v€!:V 杔攼 t??6,55€!a#奣$$If?!vh#v#v€!:V 杔攼 t??6,55€!a#奣$$If?!vh#v#v€!:V 杔擕 t??6,55€!a#奣$$If?!vh#v#v€!:V 杔? t??6,55€!a#奣$$If?!vh#v#v€!:V 杔攄 t??6,55€!a#奣$$If?!vh#v#v€!:V 杔4敇 t??6,55€!a#f4奣s666666666vvvvvvvvv666666>6666666666666666666666666666666666666666666666666hH6666666666666666666666666666666666666666666666666666666666666666662 0@P`p€2( 0@P`p€ 0@P`p€ 0@P`p€ 0@P`p€ 0@P`p€ 0@P`p€8XV~€ 0@ 0@ 0@ 0@ 0@ 0@ 0@ 0@ 0@ 0@ 0@ 0@ 0@ 0@PJ_HmH nHsH tHF`?F ck噀 $1$a$CJKH_HmH nHsH tHHH h槝 1$$dB@& 5丆J,KH,$A ?$ 貫祂=刉[SOFi@?F 0nf恏圏h :V 44 la k ? 0鄀Rh 424 Rh 2凥刓凥`刓 L 錯g(B( ck噀噀,g0M"0 ck噀枡L?蹚 劋`劋4C@24 ck噀噀,g)蹚劋^劋4N1B4 ck噀枡L?蹚 2 勔`勔N@RN  0u w'$9r &dG$Pa$CJaJ2?a2  0u w Char CJKHaJ< r<  0u$9r G$a$CJaJ2?2  0u Char CJKHaJ8Y8 噀ch觺刧-D M €PK!檗?[Content_Types].xml瑧薔?E鱄鼉?J湶@%閭菐洽|廊?韶钵UL襎B l,?鳛;鉹得槣B+$G]ミ7O侪V墎?\?.郆??7縸>彾鍲Tl罢旌阰n77斣溕x?浽髚厅+敫N礢門2 €Xi蔈鏖逢?莏狋锈籡m棆^骭^丬翦侠+P赀[脀D牙+P婘尊濿-瀬W_Y肳 投W5 R ~,V汚F岊X醬唠VKs鏚TCV]r嬇嬓-杢  ;b6?4€2% qv?劼洜榪. 軧煣嶵DF毜L愪沭AB&⑨~ ^]蝥購療=q庯==诀笋趋~NV;(隫怙G烔=諆x崇i翵?x聃?烚~耩髼?<袄 谧醹a頫艷?谅TL鎥?y;媬垐n褜臜蝏襁近CYp-lF餏c^溵2髀d*埮悭02€{屟K琎?缫萝熎c蒚荾C栊6w€b#繚磿豛!6h^?h宑,y`lY軲B尭顟A? ?qZ圶C?鸉5-峷Hy欃B緧仂輕Z屭V萜? D-潲a紙E6梷Q=嗷H?捊Y2衠. 觕L櫽b蝝6WX瘱鬕 /龃镅Yd"Al>wc:餐E禛釶莮燚憇 |彊w圏嘃爔c簅ld5湿SZ埣2M,辜垯Q拷!勥畜埬'婝姮?儛绝鎽eUgU袥 鞭Q;+2 ?K嗕靕wM惬n楑鯺哼K符織頜黧欹F億谁b篣W鱤憔}D(韷呕\m?tzh刨s?凜y'n e?L|BD 鲼EW:蠊?w&屆禵[}K<滷{l楟嬺?幠r监g沭?Rtズ|塑+禼酲 m邌?橧!Q] s殔刏佧aQ钒↖鲖TjYV`脘绬榾<$6D=?Ien戂b~k缿3MH媒S饹^P騼\℃wr^?鋔~硿k鷡关駤卾玹＂焴t槁?:zQ鉱焈⑴鄱s鍣扺恼鐥b肾/?压S)u脲z珤珬涊溩n誶鯛沂?A递m~诫: ?藖W樵r昩浼JA爷誷U疶jz說5镂?膀T>姹€?^?PK!褠煻'theme/theme/_rels/themeManager.xml.rels剰M ?匃倃oo雍?輬协勪56?$Q祉?.嘺緳i粭澤c2?h:闀q毩m胳嶡RN壻;d癭値o7g慘(M&$R(.1榬'J摐袏T鶂?V?＆A然蠬鱱}狇|?絙{朠?除8塯/]As賲(⑵锑#洩L蔥汉倪PK-!檗?[Content_Types].xmlPK-!ブх6 0_rels/.relsPK-!kytheme/theme/themeManager.xmlPK-!.瓙theme/theme/theme1.xmlPK-!褠煻' theme/theme/_rels/themeManager.xml.relsPK] %0 `  3I ! +| 餈 @€€€餒 ??  饞??  養 S  ?*2T!dJ6rT 塏盀夾 *汬鐉 B?kau?豣>B獔飏w)x6t?琌繦I?喒f`y扅τ朓 a怄p{满屇 劋刓劋`刓﨩JQJo(噃圚仞凥刓凥`刓﨩JQJo(噃圚勳刓勳`刓﨩JQJo(噃圚u剱刓剱`刓﨩JQJo(噃圚l?刓?`刓﨩JQJo(噃圚n勜 刓勜 `刓﨩JQJo(噃圚u剕 刓剕 `刓﨩JQJo(噃圚l 刓 `刓﨩JQJo(噃圚n勀刓勀`刓﨩JQJo(噃圚u刪剺h^刪`剺(. 刣凘d^刣`凘黲(,{鄗勳刓^勳`刓.€剱刓^剱`刓.€?刓4^?`刓)勜 刓 ^勜 `刓.€剕 刓| ^剕 `刓.€ 刓 ^ `刓)勀刓^勀`刓.凥刓凥`刓﨩JQJo(噃圚n勳刓勳`刓﨩JQJo(噃圚n剱刓剱`刓﨩JQJo(噃圚u?刓?`刓﨩JQJo(噃圚l勜 刓勜 `刓﨩JQJo(噃圚n剕 刓剕 `刓﨩JQJo(噃圚u 刓 `刓﨩JQJo(噃圚l勀刓勀`刓﨩JQJo(噃圚n刪刓刪`刓﨩JQJo(噃圚u 刪剺h^刪`剺﨩JQJo(€凥刓H^凥`刓)勳刓^勳`刓.€剱刓^剱`刓.€?刓4^?`刓)勜 刓 ^勜 `刓.€剕 刓| ^剕 `刓.€ 刓 ^ `刓)勀刓^勀`刓.劋刓劋`刓﨩JQJo(噃圚n凥刓凥`刓﨩JQJo(噃圚n勳刓勳`刓﨩JQJo(噃圚u剱刓剱`刓﨩JQJo(噃圚l?刓?`刓﨩JQJo(噃圚n勜 刓勜 `刓﨩JQJo(噃圚u剕 刓剕 `刓﨩JQJo(噃圚l 刓 `刓﨩JQJo(噃圚n勀刓勀`刓﨩JQJo(噃圚u劸劑^劸`劑黲(,{鄗€劘刓^劘`刓)凷刓S^凷`刓.€匃刓^匃`刓.€剾 刓 ^剾 `刓)? 刓? ^? `刓.€勩 刓 ^勩 `刓.€剣刓^剣`刓)?刓+^?`刓.劋刓劋`刓()€ 凥刓凥`刓h圚) 勳刓勳`刓h圚.€ 剱刓剱`刓h圚.€ ?刓?`刓h圚) 勜 刓勜 `刓h圚.€ 剕 刓剕 `刓h圚.€  刓 `刓h圚) 勀刓勀`刓h圚.劋刓劋`刓﨩JQJo(噃圚n凥刓凥`刓﨩JQJo(噃圚n勳刓勳`刓﨩JQJo(噃圚u剱刓剱`刓﨩JQJo(噃圚l?刓?`刓﨩JQJo(噃圚n勜 刓勜 `刓﨩JQJo(噃圚u剕 刓剕 `刓﨩JQJo(噃圚l 刓 `刓﨩JQJo(噃圚n勀刓勀`刓﨩JQJo(噃圚u凥刓凥`刓﨩JQJo(噃圚n勳刓勳`刓﨩JQJo(噃圚n剱刓剱`刓﨩JQJo(噃圚u?刓?`刓﨩JQJo(噃圚l勜 刓勜 `刓﨩JQJo(噃圚n剕 刓剕 `刓﨩JQJo(噃圚u 刓 `刓﨩JQJo(噃圚l勀刓勀`刓﨩JQJo(噃圚n刪刓刪`刓﨩JQJo(噃圚u刪剺h^刪`剺(. 則?t^則`?齩(,{鄗勳刓^勳`刓.€剱刓^剱`刓.€?刓4^?`刓)勜 刓 ^勜 `刓.€剕 刓| ^剕 `刓.€ 刓 ^ `刓)勀刓^勀`刓.勥勁^勥`勁( 满朓 a *ka豣塏飏w)y扅I?鐉t?           宁r丛忔T                黏JK                                                    P0"U佧       恟21  E@P^f =/a53*7哱DEF"趞J6慚[unAe 3Dri蠳7~)<ARC@€ l((@(( @UnknownG*郃x Times New Roman5€Symbol3. *郈x Arial;= €鷟?褳SOSimHei;?媅SOSimSun;€WingdingsA?$BCambria Math qho"&g t''(l?O{O{!-!),.:;?]}    & 6"0000 0 000000  =@\]^?([{  0 0 00000;[??nS個r3僸哌HP ?$P 2!xx T鹼b FENG qin huang8         ?鄥燆鵒h珣+'迟0x  ( 4 @LX`hp各系（院）：FENGNormal qin huang4Microsoft Office Word@^胁@|髈@?鄸@蔸熛O{?胀諟.摋+,0 X`px€ BUAA  ? ?"#$%&'()*+,-./0123456789:;<=>?@ABCDEF?HIJKLMN??Q???Root Entry FP臻:熛S€Data 1Table!?WordDocument20SummaryInformation(?DocumentSummaryInformation8GCompObjn??  FMicrosoft Word 97-2003 文档 MSWordDocWord.Document.8?瞦