:1001-893X(2010)08-0174-06X1,1,1,2(1.,400065;2.,610041):,,,MIMO,LTE-A:;;;:TN92:Adoi:10.3969/j.issn.1001-893x.2010.08.037NetworkCodingintheNext2generationMobileCommunicationNetworkFANZai2shan1,ZHANGZu2fan1,WUAi2ai1,JIANGJin2song2(1.SchoolofCommunicationandInformationEngineering,ChongqingUniversityofPostsandTelecommunications,Chongqing400065,China;2.SichuanDingxunTechnologiesCo.,Ltd.,Chengdu610041,China)Abstract:Inthispaper,thebasicprincipleofnetworkcodingisintroduced,theconstructionwaysandtheirad2vantagesanddisadvantagesofnetworkcodingarecompared,andthenthejointencodinganddecodingschemesbasedonnetworkcodingandphysicalnetworkcodingintheGaussianchannelandmultipleaccesschannelaredescribed.Finally,thenetworkcodingschemebasedonthetechnologiesofMIMOandcooperativediversityisre2viewedthroughanalysingtherelativemeritsofthejointcodingschemes,andthefutureresearchdirectionisdis2cussedaccordingtothenewproblemsinLTE-A.Keywords:wirelesscommunicationnetwork;networkcoding;jointcoding;cooperativediversity1,,,,,2000,[1],,,,47150820108TelecommunicationEngineeringVol.50No.8Aug.2010X:2010-04-13;:2010-05-19:(2009ZX03003-006-01&2009ZX03001-004-02);(2010AC2143)FoundationItem:NationalScience&TechnologyMajorProjectofChina(No.2009ZX03003-006-01&2009ZX03001-004-02);ChongqingMunicipalScienceandTechnologyDevelopmentProgram(No.2010AC2143),[2];[3],,,IMT-Advanced100Mbit/s1Gbit/s,3bit/sHz-1,2bit/sHz-1,1bit/sHz-1,,,,,,LTE-A,,[4][5][6],,,,,MIMO,,2,,,[2-4]2.1[7],1,1bit[1],21(a),c,2sb1b21(b),cb1b2[8],b=b1Ýb2,b1b21(a)s1.5bit/s;1(b),b1b2,2bit/s,33%,,,,,[9]lg|V|,,|V|[9-10],c,c(a)(b)1Fig.1Buffernetworkmodel2.2()[11],,[12],,[13],,[11][14][15],[16],,[17]2.3[12],,Fq,5718:261(1-d/q),,d,[18][19],,,[14][20][21],,,,,[12,22],,,3,[23-29][30-31],,3.1,,[26]Tur2bo[28](LDPC)[32],[26][27]BSC(AWGN)[25],,,,AWGN[25],,,,50%,H-ARQ[31],,,[27]3.2(PNC)[23],(),EM,,[24],PNC,5dB,3/22,100%50%[23][29],Turbo2,13Turbo,;L(3),Turbo,,,2Fig.2Jointphysicalnetworkcodingandchannelcodingscheme4MIMO,,MIMO,671[33],ABC,ABCAB(),()AB,[34],,,4.2MIMOMIMO,,(NC),,,MIMO(MIMO-NC),,,,,,MIMO-NC[35]:(1):,Galois,;(2):(),3,x1,x2,x3,,xp(IUs),gnp,{bn,1,bn,2,,bn,8}Galoisdnsn,y1,y2,,yN3MIMO-NCFig.3TheMIMO-NCencoding/decodingprocedure,,G1G2,,,Galois,QPSK,MIMO-NC,,[36],MIMO,,MIMO,5,,LTE-A,/,/,,LTE-AMIMO,,,,MIMO-NC:(1),//7718:261,,,;(2)/MIMO,,;(3),,,,,,,,,6,,,:[1]AhlswedeR,CaiN,LiS-Y,etal.Networkinformationflow[J].IEEETransactionsonInformationTheory,2000,46(4):1024-1216.[2]WidmerJ,FragouliC,LeBoudec,etal.Low-complexityenergy-efficientbroadcastinginwirelessad-hocnetworksusingnetworkcoding[C]//ProceedingsofWorkshoponNet2workCoding,Theory,andApplication(NetCod2005).RivadelGarda,Itlay:[s.n.],2005.[3]HoTracy,MedardM,RalfK,etal.ARandomLinearNet2workCodingApproachtoMulticast[J].IEEETransactionsonInformationTheory,2006,52(10):4413-4430.[4]CaiNing,YeungRW.NetworkCodingandErrorCorrection[C]//ProceedingsofWorkshoponInformationTheory.[S.l.]:IEEE,2002:119-122.[5]WangSuyu,GaoXuejuan,ZhuoLi.Surveyofnetworkcodinganditsbenefitsinenergysavingoverwirelesssensornetworks[C]//Proceedingsof7thInternationalConferenceonInfor2mation,CommunicationsandSignalProcessing(ICICS2009).[S.l.]:IEEE,2009:1-5.[6]CaiNing,YeungRW.SecureNetworkCoding[C]//Pro2ceedingsofIEEEInternationalSymposiumonInformationTheory(ISIT2002).Lausanne,Switzerland:IEEE,2002:323.[7]YangMin,YangYuanyuan.ALinearInter-SessionNetworkCodingSchemeforMulticast[C]//Proceedingsofthe7thIEEEInternationalSymposiumonNetworkComputingandApplications.[S.l.]:IEEE,2008:117-184.[8]SachinKatti,HariharanRahul,WenjunHu,etal.XORsinTheAir:PracticalWirelessNetworkCoding[J].IEEE/ACMTransactionsonNetworking,2008,16(3):497-510.[9]HoT,KargerD,MedardM,eta1.Thebenefitsofcodingoverroutinginarandomizedsetting[C]//ProceedingsofIEEEIn2ternationalSymposiumonInformationTheory(ISIT04).Chicago,IL:IEEE,2003:442-447.[10]Keshavarz-HaddadtA,RiediR.BoundsontheBenefitofNetworkCoding:ThroughputandEnergySavinginWirelessNetworks[C]//Proceedingsofthe27thConferenceonCom2puterCommunications.Phoenix,AZ:IEEE,2008:376-384.[11]LiS-YR,YeungRW,CaiN.LinearNetworkCoding[J].IEEETransactionsonInformationTheory,2003,49(2):371-381.[12].[M].:,2009:109-146.FANPing-yi.NetworkInformationTheory[M].Beijing:Ts2inghuaUniversityPress,2009:109-146.(inChinese)[13]WangLiang,HuangJiaqing,LiHui.ApplyingNetworkCodingtoCyclicNetworks[C]//Proceedingsofthe28thIEEEInternationalConferenceonComputerCommunica2tionsWorkshops.NJ,USA:IEEE,2009:321-322.[14]KoeterR,MedardM.AnAlgebraicApproachtoNetworkCoding[J].IEEE/ACMTransactionsonNetworking,2003,11(5):782-795.[15]SandersP,EgnerS,TolhuizenL.Polynomialtimealgorithmsfornetworkinformationflow[C]//Proceedingsof15thAnnualACMSymposiumonParallelAlgorithmsandArchitectures.SanDiego,California,USA:ACM,2003:286-294.[16]DoughertyR,FreilingC,ZegerK.Insufficiencyoflinearcodinginnetworkinformationflow[J].IEEETransactionsonInformationTheory,2005,5l(8):2745-2759.[17]JodaR,LahoutiF.Nonlinearnetworkcodedesignforthemultipleaccessrelaychannel[C]//Proceedingsofthe24thBiennialSymposiumonCommunications.