tag:blogger.com,1999:blog-64738921659007463612024-02-08T11:39:54.135-08:00Coding and Information TheoryAndrewhttp://www.blogger.com/profile/09727140572818308887noreply@blogger.comBlogger10125tag:blogger.com,1999:blog-6473892165900746361.post-78133011032861590802010-02-12T12:31:00.001-08:002010-02-12T12:31:38.016-08:00Lecture video for Feb. 4Lecture video for Feb. 4 (this is a playlist):<br /><br /><object width="480" height="385"><param name="movie" value="http://www.youtube.com/p/23EAE33127972461&hl=en_US&fs=1"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/p/23EAE33127972461&hl=en_US&fs=1" type="application/x-shockwave-flash" width="480" height="385" allowscriptaccess="always" allowfullscreen="true"></embed></object><br /><br />Topic covered: Universal coding for binary sources.Andrewhttp://www.blogger.com/profile/09727140572818308887noreply@blogger.com0tag:blogger.com,1999:blog-6473892165900746361.post-79686378041616737992010-02-09T18:02:00.000-08:002010-02-09T18:03:28.178-08:00Lecture video for Feb. 2Lecture video for Feb. 2 (this is a playlist):<br /><br /><object width="480" height="385"><param name="movie" value="http://www.youtube.com/p/EF69247C514E0FF8&hl=en_US&fs=1"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/p/EF69247C514E0FF8&hl=en_US&fs=1" type="application/x-shockwave-flash" width="480" height="385" allowscriptaccess="always" allowfullscreen="true"></embed></object><br /><br />Topics covered: Review of Shannon-Fano-Elias codes, Arithmetic codes, Introduction to universal codes.Andrewhttp://www.blogger.com/profile/09727140572818308887noreply@blogger.com0tag:blogger.com,1999:blog-6473892165900746361.post-17684705421842250092010-02-09T17:59:00.000-08:002010-02-09T18:00:50.898-08:00Lecture video for Jan. 28Lecture video for Jan. 28 (this is a playlist):<br /><br /><object width="480" height="385"><param name="movie" value="http://www.youtube.com/p/01C0BF109CCC3B2E&hl=en_US&fs=1"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/p/01C0BF109CCC3B2E&hl=en_US&fs=1" type="application/x-shockwave-flash" width="480" height="385" allowscriptaccess="always" allowfullscreen="true"></embed></object><br /><br />Topic covered: Shannon-Fano-Elias codes.Andrewhttp://www.blogger.com/profile/09727140572818308887noreply@blogger.com0tag:blogger.com,1999:blog-6473892165900746361.post-57170177337222254662010-02-02T09:24:00.000-08:002010-02-02T09:25:38.812-08:00Lecture video for Jan. 26Lecture video for Jan. 26 (this is a playlist):<br /><br /><object width="480" height="385"><param name="movie" value="http://www.youtube.com/p/C5C482D4F46C659E&hl=en_US&fs=1"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/p/C5C482D4F46C659E&hl=en_US&fs=1" type="application/x-shockwave-flash" width="480" height="385" allowscriptaccess="always" allowfullscreen="true"></embed></object><br /><br />Topics covered: Huffman codes (first example, Huffman procedure, dyadic example, Huffman codes as prefix codes, nondyadic example, nonbinary example).Andrewhttp://www.blogger.com/profile/09727140572818308887noreply@blogger.com0tag:blogger.com,1999:blog-6473892165900746361.post-41581488226955541912010-01-29T18:13:00.000-08:002010-01-29T18:15:54.275-08:00Lecture video for Jan. 21Lecture video for Jan. 21 (this is a playlist):<br /><br /><object width="480" height="385"><param name="movie" value="http://www.youtube.com/p/1E97CD8E36963185&hl=en_US&fs=1"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/p/1E97CD8E36963185&hl=en_US&fs=1" type="application/x-shockwave-flash" width="480" height="385" allowscriptaccess="always" allowfullscreen="true"></embed></object><br /><br />Topics covered: Average length and entropy (achievability, penalty, source extension), uniquely decodable codes and entropy, McMillan's theorem.Andrewhttp://www.blogger.com/profile/09727140572818308887noreply@blogger.com0tag:blogger.com,1999:blog-6473892165900746361.post-76509678656656013002010-01-21T10:44:00.000-08:002010-01-21T10:45:10.204-08:00Lecture video for Jan. 19Lecture video for Jan. 19 (this is a playlist):<br /><br /><object width="480" height="385"><param name="movie" value="http://www.youtube.com/p/2200E72FD79AE3E1&hl=en_US&fs=1"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/p/2200E72FD79AE3E1&hl=en_US&fs=1" type="application/x-shockwave-flash" width="480" height="385" allowscriptaccess="always" allowfullscreen="true"></embed></object><br /><br />Topics covered: Source codes: definitions and properties, Kraft inequality, Source coding optimization problem, Average length and entropy.Andrewhttp://www.blogger.com/profile/09727140572818308887noreply@blogger.com0tag:blogger.com,1999:blog-6473892165900746361.post-17128232518358658872010-01-18T10:28:00.000-08:002010-01-18T10:30:03.783-08:00Lecture video for Jan. 14Lecture video for Jan. 14 (this is a playlist):<br /><br /><object width="480" height="385"><param name="movie" value="http://www.youtube.com/p/B39457109F61D4C6&hl=en_US&fs=1"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/p/B39457109F61D4C6&hl=en_US&fs=1" type="application/x-shockwave-flash" width="480" height="385" allowscriptaccess="always" allowfullscreen="true"></embed></object><br /><br />Topics covered: Asymptotic Equipartition Property (Weak law of large numbers, Probability and entropy), Typical sets, Properties of typical sets, Source coding and typical sets.Andrewhttp://www.blogger.com/profile/09727140572818308887noreply@blogger.com0tag:blogger.com,1999:blog-6473892165900746361.post-87033695673737014822010-01-15T09:39:00.000-08:002010-01-15T09:41:03.951-08:00Lecture video for Jan. 12Lecture video for Jan. 12 (this is a playlist):<br /><br /><object width="480" height="385"><param name="movie" value="http://www.youtube.com/p/1EB62C26189F8AA4&hl=en_US&fs=1"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/p/1EB62C26189F8AA4&hl=en_US&fs=1" type="application/x-shockwave-flash" width="480" height="385" allowscriptaccess="always" allowfullscreen="true"></embed></object><br /><br />Topics covered: Review of entropy, Relative entropy, Jensen's inequality, Proof of the positivity of relative entropy.Andrewhttp://www.blogger.com/profile/09727140572818308887noreply@blogger.com0tag:blogger.com,1999:blog-6473892165900746361.post-68589355641533872982010-01-11T15:39:00.000-08:002010-01-11T15:40:45.609-08:00Lecture video for Jan. 7Lecture video for Jan. 7 (this is a playlist):<br /><br /><object width="480" height="385"><param name="movie" value="http://www.youtube.com/p/3E589B2B19124F48&hl=en_US&fs=1"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/p/3E589B2B19124F48&hl=en_US&fs=1" type="application/x-shockwave-flash" width="480" height="385" allowscriptaccess="always" allowfullscreen="true"></embed></object><br /><br />Topics covered: Information transmission model, source coding examples, self-information and entropy, joint and conditional entropy.Andrewhttp://www.blogger.com/profile/09727140572818308887noreply@blogger.com2tag:blogger.com,1999:blog-6473892165900746361.post-79794992930885553482010-01-11T15:24:00.001-08:002010-01-11T15:25:47.276-08:00Welcome to CSE 6222Welcome to the official course blog for CSE 6222, Coding and Information Theory.Andrewhttp://www.blogger.com/profile/09727140572818308887noreply@blogger.com0