6.02 Introduction to EECS II: Digital Communication Systems

6.02 Introduction to EECS II: Digital Communication Systems (Fall 2012, MIT OCW): Lecture 04 - Linear Block Codes, Parity Relations. 6.02IntroductiontoEECSII:DigitalCommunicationSystems 6.02IntroductiontoEECSII:DigitalCommunicationSystems(Fall2012,MITOCW).Instructors:Prof.HariBalakrishnanandProf.GeorgeVerghese.Anintroductiontoseveralfundamentalideasinelectricalengineeringandcomputerscience,usingdigitalcommunicationsystemsasthevehicle.Thethreepartsofthecourse-bits,signals,andpackets-coverthreecorrespondinglayersofabstractionthatformthebasisofcommunicationsystemsliketheInternet.ThecourseteachesideasthatareusefulinotherpartsofEECS:abstraction,probabilisticanalysis,superposition,timeandfrequency-domainrepresentations,systemdesignprinciplesandtrade-offs,andcentralizedanddistributedalgorithms.Thecourseemphasizesconnectionsbetweentheoreticalconceptsandpracticeusingprogrammingtasksandsomeexperimentswithreal-worldcommunicationchannels. (fromocw.mit.edu) Lecture04-LinearBlockCodes,ParityRelations Thislecturecontinuestocoverlinearblockcodes.Thegeneratormatrixandmatrixnotationareintroduced,alongwithexamplesoferrorcorrectionthroughrectangularcodeandHammingcode. GototheCourseHomeorwatchotherlectures: Lecture01-Overview:InformationandEntropy Lecture02-Compression:HuffmanandLZW Lecture03-Errors,ChannelCodes Lecture04-LinearBlockCodes,ParityRelations Lecture05-ErrorCorrection,SyndromeDecoding Lecture06-ConvolutionalCodes Lecture07-ViterbiDecoding Lecture08-Noise Lecture09-TransmittingonaPhysicalChannel Lecture10-LinearTime-Invariant(LTI)Systems Lecture11-LTIChannelandIntersymbolInterference Lecture12-FiltersandComposition Lecture13-FrequencyResponseofLTISystems Lecture14-SpectralRepresentationofSignals Lecture15-Modulation/Demodulation Lecture16-MoreonModulation/Demodulation Lecture17-PacketSwitching Lecture18-MACProtocols Lecture19-NetworkRouting(WithoutFailures) Lecture20-NetworkRouting(WithFailures) Lecture21-ReliableTransport Lecture22-SlidingWindowAnalysis,Little'sLaw Lecture23-ABriefHistoryoftheInternet Lecture24-HistoryoftheInternet(cont.),CourseSummary Contents EducationHome Audio/videoCourses ElectricalEngineering