资源描述：
《网络编码的课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、NetworkCodingProjectpresentationCommunicationTheory16:332:545AmithVikramAtinKumarJasvinderSinghVinooGanesanOutlineIntroductionNetworkcodingconceptLiteratureSurveyTerminologyandNotationStudyandImplementationSolvabilityinMulticastNetworksAlgorithmandPseudo-codeLowComplexityNetworkCodesNetworkR
2、ecoveryandManagementScopeforfutureworkNetworkCodingConceptGoal:Totransferdataatthemaximumachievablethroughputinanetwork.Idea:ProcessincomingdataatnodesinthenetworkIntroductionV1V2V3V4V5b1b2b1V6V7b1b2b2b2b1b1b2b1b2b1+b2b1+b2b1+b2LiteratureSurveyNetworkInformationFlow-Ahlswede,Cai,Li,Yeung,200
3、0CharacterizedtheadmissiblecodingrateregionformulticastnetworksProvedthatmaximumthroughputinanetworkcanbeachievedusing‘coding’LinearnetworkCoding–Li,Yeung,Cai,2003CodingatnodestreatedaslineartransformationofincomingdataShowedthatindividualmaxflowboundsofeachreceivercanbeachievedbutoveratimep
4、eriodoftheLCMofthemaxflowboundsAlgebraicApproach–KoetterandMedard,2002ProposedalgebraicframeworktostudynetworksandcapacityNecessaryandsufficientconditionsforcodingtobeacheivableNecessaryandsufficientconditionsforrobustnesstolinkfailuresNetworkManagement–Ho,KoetterandMedard,2002QuantifyNetwor
5、kManagementinformationrequiredtoaffectlinkfailurerecoveryLowcomplexityNetworkCodes–Jaggi,KamalJain,PhilipChou,2003Fieldsizeandthusarithmeticcomplexityissmall;linkusageislowerIntroductionTerminologyandNotationNetworkdenotedasagraphG=(V,E)V-----Setofvertices(nodes)E-----SetofEdges(linejoiningp
6、airsofvertices)Inputvectoratsource’s’x=[x1,x2,…,xn]Informationoneachoutgoinglink‘e’ofsourceIntroductionTerminologyandNotationInformationonoutgoinglinke*onintermediatenodewhere‘m’isthenumberofincomingedgesonthenodee*‘ye’istheincominginformationontheincominglinkeOutputvectoratthedestination(si
7、nk)nodez=[z1,…,zn]IntroductionTerminologyandNotationOutputvector‘z’isz=x*Mwhere‘M’isthesystemtransfermatrixM=A*G*BwhereAis[αi,j]isan*kmatrixwhere‘k’istotalnumberofedgesinthenetwork.G=(I-F)-1isthek*kadjacencymatrixBis[εi,j]isak*nmatrixIntroductionTe
