关闭

关闭

封号提示

内容

首页 2008 Interference alignment and the degrees of …

2008 Interference alignment and the degrees of freedom of the K user channel- TIT.pdf

2008 Interference alignment and…

上传者: 眼泪若素 2013-12-25 评分1 评论0 下载1 收藏0 阅读量136 暂无简介 简介 举报

简介:本文档为《2008 Interference alignment and the degrees of freedom of the K user channel- TITpdf》,可适用于高等教育领域,主题内容包含IEEETRANSACTIONSONINFORMATIONTHEORY,VOL,NO,AUGUSTInterferenceAlignmentandD符等。

IEEETRANSACTIONSONINFORMATIONTHEORY,VOL,NO,AUGUSTInterferenceAlignmentandDegreesofFreedomoftheKUserInterferenceChannelViveckRCadambe,StudentMember,IEEE,andSyedAliJafar,Member,IEEEAbstractForthefullyconnectedKuserwirelessinterferencechannelwherethechannelcoefficientsaretimevaryingandaredrawnfromacontinuousdistribution,thesumcapacityischaracterizedasC(SNR)=Klog(SNR)o(log(SNR))Thus,theKusertimevaryinginterferencechannelalmostsurelyhasK=degreesoffreedomAchievabilityisbasedontheideaofinterferencealignmentExamplesarealsoprovidedoffullyconnectedKuserinterferencechannelswithconstant(nottimevarying)coefficientswherethecapacityisexactlyachievedbyinterferencealignmentatallSNRvaluesIndexTermsCapacity,degreesoffreedom,interferencealignment,interferencechannel,multipleinput–multipleoutput(MIMO),multiplexingIINTRODUCTIONINFORMATIONtheoristshavepursuedcapacitycharacterizationsofinterferencechannelsforoverthreedecades–TheseeffortshaveproducedanextensivearrayofinterestingresultsthatshedlightonvariousaspectsoftheproblemRecently,aspecialcaseoftheHan–KobayashischemeisshownintoachievethecapacityofthetwouserinterferencechannelwithinonebitReferencealsoprovidesageneralizeddegreesoffreedomcharacterizationthatidentifiesdifferentoperationalregimesforthetwouserinterferencechannelForoptimalwirelessnetworkdesign,thenaturalquestioniswhethertheinsightsfromthetwouserinterferencechannelgeneralizetointerferencechannelscenarioswithmorethantwousersUnfortunately,formorethantwousers,evendegreesoffreedomcharacterizationsarenotknownAtacoarselevel,someoftheinterferencemanagementapproachesusedinpracticeandtheirinformationtheoreticbasismaybesummarizedasfollows:•Decode:Ifinterferenceisstrong,thentheinterferingsignalcanbedecodedalongwiththedesiredsignalthetradeoffisthatwhiledecodingtheinterferencemayimprovetheratesforthedesiredsignal,thedecodabilityoftheinterferingsignalslimitstheotherusers’ratesManuscriptreceivedJuly,revisedMarch,ThisworkwassupportedinpartbytheNationalScienceFoundationunderCAREERGrantandbyDARPAunderITMANETGrantUTAThematerialinthispaperwaspresentedinpartatthethAnnualAllertonConferenceonCommunications,Control,andComputing,Monticello,IL,SeptemberTheauthorsarewiththeCenterofPervasiveCommunicationsandComputing(CPCC),DepartmentofElectricalEngineeringandComputerScience,UniversityofCaliforniaIrvine,Irvine,CAUSA(email:vcadambeuciedusyeduciedu)CommunicatedbyPViswanath,AssociateEditorforCommunicationsColorversionofFigureinthispaperisavailableonlineathttp:ieeexploreieeeorgDigitalObjectIdentifierTITWhilelesscommoninpracticeduetothecomplexityofmultiuserdetection,thisapproachissupportedbythecapacityresultsonthe“verystronginterference”,and“stronginterference”,scenariosinthecontextofthetwouserinterferencechannelTheextensionof“stronginterference”resultstomorethantwousersisnotstraightforwardingeneral•TreatasNoise:Ifinterferenceisweak,thentheinterferingsignalistreatedasnoiseandsingleuserencodingdecodingsufficesThisapproachhasbeenusedinpracticeforalongtime,eg,forfrequencyreuseincellularsystemsHowever,informationtheoreticvalidationforthisapproachhasonlyrecentlybeenobtainedthroughseveralconcurrentworks,,,Whiletreatingweakinterferenceasnoisemaybenaturalfromanengineeringstandpoint,itissomewhatsurprisingfromaninformationtheoreticperspectivethatintroducingstructureintotheinterferencesignalsisnotusefulinthisregimeThisresulthasbeenestablishedformorethantwousersaswell•Orthogonalize:Ifthestrengthofinterferenceiscomparabletothedesiredsignal,theninterferenceisavoidedbyorthogonalizingthechannelaccessThisisthebasisfortime(frequency)divisionmediumaccessschemesthatavoidinterferencebetweencoexistingwirelesssystemsbydividingspectruminacakecuttingfashionInformationtheoreticvalidationforthisapproachcomesfromthecapacityprelog(degreesoffreedom)characterizationsConsideringonlysingleantennanodes,thesingleuserAWGNchannelcapacityintheabsenceofinterferencemaybeexpressedasSNRSNRsothatintheabsenceofinterferencetheGaussianchannelhasdegreeoffreedomThesumcapacity(peruser)ofthetwouserinterferencechannelisknowntobeSNRSNRsothateachusergetsonlyhalfthedegreesoffreedomItisconjecturedinthatthesumcapacity(peruser)fortheuserinterferencechannelisSNRSNROrthogonalaccessschemescanbeusedtodividethedegreeoffreedomamongtheuserssuchthateachusergetsafractionandthesumofthesefractionsisequaltoWerefertothisapproachasthe“cakecutting”approachInthispaper,weexploretheregimeidentifiedwiththe“orthogonalize”approachabove,wherealldesiredandinterferingsignalsareofcomparablestrengthWeshowthat,forabroadclassofwirelessnetworks,evenwhentherearemorethantwoIfthecapacitycanbeexpressedasC(SNR)=dlog(SNR)o(log(SNR))thenwesaythechannelhasddegreesoffreedom(alsoknownasthecapacityprelogorthemultiplexinggain)$IEEEIEEETRANSACTIONSONINFORMATIONTHEORY,VOL,NO,AUGUSTinterferingusers,thesumcapacity(peruser)isSNRSNRie,everyonegetshalfthecakeThekeytothisresultisanachievableschemecalledinterferencealignmentthatisespeciallyrelevanttotheinterferencechannelwithmorethantwousersWebeginwiththesystemmodelIISYSTEMMODELConsidertheuserinterferencechannel,comprisedoftransmittersandreceiversEachnodeisequippedwithonlyoneantenna(multipleantennanodesareconsideredlaterinthispaper)Thechanneloutputatthethreceiveroverthethtimeslotisdescribedasfollows:where,istheuserindex,isthetimeslotindex,istheoutputsignalofthethreceiver,istheinputsignalofthethtransmitter,isthechannelfadecoefficientfromtransmittertoreceiveroverthethtimeslotandistheadditivewhiteGaussiannoise(AWGN)termatthethreceiverWeassumeallnoisetermsareindependentidenticallydistributed(iid)zeromeancomplexGaussianwithunitvarianceToavoiddegeneratechannelconditions(eg,allchannelcoefficientsareequalorchannelcoefficientsareequaltozeroorinfinity)weassumethatthechannelcoefficientvaluesaredrawniidfromacontinuousdistributionandtheabsolutevalueofallthechannelcoefficientsisboundedbetweenanonzerominimumvalueandafinitemaximumvalue,Weassumethatchannelknowledgeiscausalandgloballyavailable,ie,attimesloteachnodeknowsallchannelcoefficientsRemark:ForthepurposeofthisworkthereisnofundamentaldistinctionbetweentimeandfrequencydimensionsThechanneluseindexinthemodeldescribedabovecouldequivalentlybeusedtodescribetimeslots,frequencyslotsoratimefrequencytupleifcodingisperformedinbothtimeandfrequencyThevaryingnatureofthechannelcoefficientsfromonechannelusetoanotheris,however,animportantassumptionWealsodefinetheterm“constant”channel,asthecasewhereallchannelcoeffcientsarefixedWeassumethattransmittershaveindependentmessagesintendedforreceivers,respectivelyThetotalpoweracrossalltransmittersisassumedtobeequaltoWeindicatethesizeofthemessagesetbyForcodewordsspanningchanneluses,theratesareachievableiftheprobabilityoferrorforallmessagescanbesimultaneouslymadearbitrarilysmallbychoosinganappropriatelylargeThecapacityregionoftheuserinterferencechannelisthesetofallachievableratetuplesADegreesofFreedomSimilartothedegreesoffreedomregiondefinitionforthemultipleinput–multipleoutput(MIMO)channelinwedefinethedegreesoffreedomregionfortheuserinterferencechannelasfollows:()IIIOVERVIEWOFMAINRESULTSThemaininsightofferedinthispaperishowtheideaofinterferencealignmentcanbeappliedtotheuserinterferencechanneltorestrictallinterferenceateveryreceivertoapproximatelyhalfofthereceivedsignalspace,leavingtheotherhalfinterferencefreeforthedesiredsignalWepresentatoyexampletoillustratethiskeyconceptAInterferenceAlignmentToyExampleConsidertheconstantuserinterferencechanneldefinedby()whereatthethchanneluse,arethethreceiver’soutputsymbolandzeromean,unitvariance,complexcircularlysymmetricadditivewhiteGaussiannoise(respectively)andisthethtransmitter’sinputsymbolAlldirectchannelcoefficientsareequaltowhileallcrosschannel(carryinginterference)coefficientsareequaltoThechannelcoefficientsarefixedforallchannelusesAllsymbolsarecomplexandalltransmittedsignalsaresubjecttoapowerconstraint,sothatIntheabsenceofinterference,anyusercanachieveacapacityandtheoptimalinputdistributioniscircularlysymmetriccomplexGaussianWithalluserspresenttheoptimal(sumcapacityachieving)schemeisasfollowsEachtransmittersacrificeshalfthesignalspaceandonlysendsarealGaussiansignalwithpowerEachreceiverdiscardstheimaginarypartofthereceivedsignalthatcontainsalltheinterferenceandisabletodecodethedesiredsignalfreefrominterferenceatarate,wherethefactorofshowsupinthedenominatorbecauseonlythe“real”partoftheadditivenoise(whichhaspower)isrelevantThus,thesumratewithinterferencealignmentisInterestingly,thesumcapacityofthischannelisalso,whichmeansthatforthissymmetricchannelinterferencealignmentiscapacityoptimalatanySNRTheconverseargumentisasfollowsConsideranytwousers,sayusersandandeliminateallotherusersThiscannothurttheusersbeingconsideredConsideranyreliablecodingschemeforthistwouserinterferencechannelBecausethecodingschemeisreliablebyassumption,usercansuccessfullydecodehismessageandsubtractitoutfromthereceivedsignalNowhecanaddbackaphaseshiftedversionofhissignaltoCADAMBEANDJAFAR:INTERFERENCEALIGNMENTANDDEGREESOFFREEDOMOFTHEUSERINTERFERENCECHANNELreconstructanewreceivedsignalthatisstatisticallyequivalenttothereceivedsignalofreceiverThisimpliesthatreceivercandecodebothmessagesThus,thesumrateachievedbyusersandcannotbemorethanthesumcapacityofthetwousermultipleaccesschanneltoreceiverButthismultipleaccesschannel(MAC)hassumcapacitySimilarly,consideringanytwouserswefindthattheirsumrateisboundedabovebyAddingalltheseboundstogether,wefindthattheouterboundonthesumrateofallusersintheinterferencechannelisSincethisisachievablewithinterferencealignment,itisalsothecapacityofthisuserinterferencechannelThisistrueatanySNRvalueOneparticularlyinterestingaspectofthisexampleisthatwhilethecapacityachievingschemeusesGaussianinputs,theyarenotcircularlysymmetricGaussiansThisisremarkablebecauseforGaussianpointtopoint(MIMO),multipleaccess,broadcastchannelswithcomplexchannelcoefficients,theinputs(eveniftheyarecorrelatedandhavedifferentpowers)areindividually(elementwise)circularlysymmetricGaussianBOtherExamplesInterferencealignmentexamplessimilartotheonespresentedabovecanalsobeconstructedinotherdimensionssuchasspace(beamformingacrossmultipleantennas),time(eitherthroughpropagationdelaysorthroughcodingacrosstimevaryingchannels),frequency(eitherthroughdopplershiftsorbycodingacrossmultiplecarrierswithfrequencyselectivecoefficients)andcodes(throughlatticeormultilevelcodesthataligninterferencewithinsignallevels)AppendixIprovidesasimpleexampleofinterferencealignmentwheneachchannelhasadelayassociatedwithitAsanotherexample,considertwoparallelinterferencechannels(forexampleovertwoorthogonalcarriers)Onthefirstcarriersupposeallchannelcoefficientsareequalto,whileonthesecondcarriersupposealldesiredchannelsareequaltooneandtheinterferingchannelcoefficientsareequaltoThenitiseasilyseenthatbyspreadingthesignaloverthetwocarrierswiththespreadingcodeallinterferenceisalignedThisexampleispresentedintoestablishtheresultthatparallelinterferencechannelsareinseparable,ie,jointcodingacrossparallelchannelsisnecessarytoachievecapacity(unlikeGaussianmultipleaccessandbroadcastchannelswhereseparatecodingwithoptimalpowerallocationacrosscarrierssufficestoachievecapacity)Interferencealignmentisachievedthroughlatticecodesinthecontextofmanytooneandonetomanyinterferencechannelsinandforcertainfullyconnectedinterferencechannelsin,whichalsodrawsaninterestinganalogybetweenthepropagtiondelayexampleprovidedinAppendixIandthealignmentofsignallevelsthroughmultilevelcodesQuitesimply,amultiplicationofthetransmittedsignalwiththechannelcoefficient(say)leadstoadecimalpointshiftofthearyrepresentation(ie,thebaserepresentation)ofthetransmittedsignalvaluewhichissimilartoapropagationdelayintimeTheenablingpremiseforinterferencealignmentinalltheprecedingexamplesistherelativityofalignmentie,thealignmentofsignalvectorspacesisrelativetotheobserver(thereceiver)TwotransmittersmayappeartobeaccessingthechannelsimultaneouslytoonereceiverwhiletheyappeartobeorthogonaltoanotherreceiverSinceeachreceiverhasadifferentview,thereexistscenarioswhereeachreceiver,fromitsownperspective,appearstobeprivilegedrelativetoothersThegoalofinterferencealignmentistocreatesuchscenariosinawirelessnetworkSpecifically,interferencealignmentreferstoaconstructionofsignalsinsuchamannerthattheycastoverlappingshadowsatthereceiverswheretheyconstituteinterferencewhiletheyremaindistinguishableatthereceiverswheretheyaredesiredTheideaofinterferencealignmentevolvedoutofthedegreesoffreedominvestigationsonthetwouserMIMOchannel,,andthecompoundbroadcastchannelThetwouserchannelisacommunicationsystemwithtwotransmitters,tworeceivers,andfourindependentmessages,onefromeachtransmittertoeachreceiverTakingadvantageoftheMACandthebroadcastchannel(BC)componentscontainedwithinthechannel,MaddahAli,Motahari,andKhandaniproposedanelegantcodingscheme(theMMKscheme)inforthetwouserMIMOchannelTheMMKschemenaturallycombinessuccessivedecodinganddirtypapercoding,theoptimalschemesfortheconstituentMACandBCInterestingly,theMMKschemeachievesdegreesoffreedomonthetwouserchannelwhenallnodesareequippedwithantennasThekeytothisresultistheimplicitinterferencealignmentthatisfacilitatedbytheiterativeoptimizationoftransmitprecodingandreceivecombiningvectorsThefirstexplicitinterferencealignmentschemeispresentedinwhereitisshownthatdirtypapercodingandsuccessivedecodingarenotrequiredtoachievethemaximumdegreesoffreedomonthetwouserMIMOchannelTheachievabilityofdegreesoffreedomandtheconverseareestablishedinInterferencealignmentisusedin,toobtaininnerboundsonthedegreesoffreedomregionoftheMIMOchannelInterferencealignmentisalsoakeyingredientofthedegreesoffreedomcharacterizationofthecompoundbroadcastchannelinCDegreesofFreedomoftheUserInterferenceChannelInthispaperweestablishthattheusertimevaryinginterferencechanneldefinedinSectionIIhasdegreesoffreedomEquivalently,athighSNR,everyuseris(simultaneouslyandalmostsurely)abletoachievereliablecommunicationatratesapproachingonehalfofthecapacitythathecouldachieveintheabsenceofallinterferenceAninterestingimplicationofthisresultisthattimevaryinginterferencenetworksarenotfundamentallyinterferencelimitedTheresulthasthesameflavorasthetoyexamplespresentedearlierinthissectionInbothcasestheconclusionisthateveryonegetshalfthecakeWhilethetoyexamplesrepresentcontrivedscenarioswherethechannelparametersarecarefullyselectedtofacilitateinterferencealignment,thedegreesoffreedomresultisforchannelswhosecoefficientsarerandom,ie,selectedbynatureThereisapenaltyinvolvedwithrandomchannelcoefficients,butthepenaltyisSNR,ie,itbecomesanegligiblefractionoftheusers’ratesathighSNRIndeed,weexpectthattheratepenaltywillincreasewiththenumberofusers,sothatitwilltakehigherandhigherSNRtoapproachhalfofeachuser’scapacityasthenumberofusersIEEETRANSACTIONSONINFORMATIONTHEORY,VOL,NO,AUGUSTFigInterferencealignmentonthethreeuserinterferencechanneltoachieve=degreesoffreedomincreasesThedegreesoffreedomperspectiveistoocoarsetocapturethispenaltyandthereforedoesnotrevealthiscompetitionamongusersInthissense,thepicturepresentedbythedegreesoffreedomresultisoptimisticThedegreesoffreedomfortheconstantinterferencechannel(withtheexceptionofcertainMIMOscenarios)remainsanopenproblemformorethantwousersTheinterferencealignmentschemesusedinthispaperarebasedonbeamformingovermultiplesymbolextensionsofthetimevaryingchannelTheseschemesdonotexactlyachievetheouterboundonthedegreesoffreedomforafinitesymbolextensionInstead,byusinglongersymbolextensionsweareabletoapproacharbitrarilyclosetotheouterboundIntuitively,thiscanbeunderstoodasfollowsInordertoachieveexactlydegreesoffreedom(peruser)overafinitesymbolextension,everyreceivermustbeabletopartitionitsobservedsignalspaceintotwosubspacesofequalsize,oneofwhichismeantforthedesiredsignalsandtheotheristhe“wastebasket”foralltheinterferencetermsMoreover,thevectorspacescorrespondingtotheinterferencecontributedbyallundesiredtransmittersmustexactlyalignateveryreceiverwithinthewastebasketwhichhasthesamesizeaseachoftheinterferencesignalsItturnsoutthisproblemisoverconstrainedanddoesnotadmitasolutionWecircumventthisproblembyallowingsomeoverflowspace(afewextrasymbols)forinterferencetermsthatdonotalignperfectlyFortunately,wefindthatthesizeoftheoverflowspacebecomesanegligiblefractionofthetotalnumberofdimensionsasweincreasethesizeofthesignalspaceThus,foranyitispossibletoaligninterferencetotheextentthattheachieveddegreesoffreedomarewithinanfractionoftheouterboundThetradeoffisthatthesmallerthevalueof,thelargerthenumberofsymbols(timeslots)neededtorecoverafractionoftheouterboundvaluepersymbolAsanexample

类似资料

编辑推荐

广东海洋文化遗产保护_开发与利用的思考(1).pdf

Using MATLAB Graphics.pdf

林海音小说中的女性形象分析.pdf

林海音_台湾女性文学开山人.pdf

男权话语遮蔽下的婚姻真相揭示_试论林海音对台湾女性文学的开拓.pdf

职业精品

精彩专题

注册化工工程师,专业考试如何备考?

注册化工工程师含金量很高,在经济建设中从事化工工程(包括化工、石化、化纤、医药和轻化)设计及相关业务活动的专业技术人员必须要有这个证书。那么全国注册化工工程师报考条件,注册化工工程师考几年,注册化工工程师如何备考~等等这些问题你都知道吗?

用户评论

0/200
    暂无评论
上传我的资料

精选资料

热门资料排行换一换

  • Talmy.2000.Towar…

  • 考研数学真题集.doc

  • 日本东京所藏近代中日关系史档案.…

  • 帝国陆海军の情报と情势判断-北清…

  • 建筑工程施工合同.doc

  • 西儒耳目资(中).pdf

  • 西儒耳目资(下).pdf

  • 西儒耳目资(上).pdf

  • 心理洞察高手.pdf

  • 资料评价:

    / 17
    所需积分:1 立即下载

    意见
    反馈

    返回
    顶部