System-on-Chip Architectures and Design Methodolog

RICEUNIVERSITYAdvancedMIMO-CDMAReceiverforInterferenceSuppression:Algorithms,System-on-ChipArchitecturesandDesignMethodologybyYuanbinGuoATHESISSUBMITTEDINPARTIALFULFILLMENTOFTHEREQUIREMENTSFORTHEDEGREEDoctorofPhilosophyAPPROVED,THESISCOMMITTEE:JosephR.Cavallaro,ChairandAdvisorProfessorofElectricalandComputerEngineeringandComputerScienceBehnaamAazhangJ.S.AbercrombieProfessorofElectricalandComputerEngineeringRichardA.TapiaNoahG.HardingProfessorofComputationalandAppliedMathematicsHouston,TexasMay,2005ABSTRACTAdvancedMIMO-CDMAReceiverforInterferenceSuppression:Algorithms,System-on-ChipArchitecturesandDesignMethodologybyYuanbinGuoMIMO(MultipleInputMultipleOutput)technologyisproposedinCDMAsystemsformuchhigherratepacketservices.Thereceiverarchitectureisessentialforthemobiledevicestosupporthighspeedmultimediaservice.Thedesignchallengescomefrombothdetectionalgorithmsandhardwarearchitectures.Muchmorecomplicatedalgorithmsarerequiredtosuppressvariousinterferences.However,thecurrenthardwaredesignarchi-tectureandmethodologyisfallingfarbehindtherequirementsofsmallsize,lowcostandpowerconsumption.System-On-Chip(SoC)architecturesareamajorrevolutiontakingplaceinthedesignofintegratedcircuitsduetomanyadvantagesinthepowerconsumptionandcompactsize.TheVLSI-orientedcomplexityreductionofthenumericalalgorithmsplaysanessentialroletodesignefficientreal-timearchitectures.Thus,thethesiscontributestothreemajoras-pects:toproposehighperformancealgorithmswithrealisticcomplexityindifferentchan-nelconditions;toproposereal-timeSoCarchitectureswitharea/speed/powerefficiency;andtoproposeanefficientdesignmethodologyformodelling,partitioning/binding,verifi-cationandsynthesisofthewirelesssystems.Specifically,tocutthedesigncycleandenableextensivearchitecturetradeoffstudy,anintegratedwirelessdevelopmentmethodologybyHigh-Level-Synthesisforjointalgo-iiirithmandarchitectureoptimizationisproposed.Toaddresstheperformance/complexitytradeoff,weproposetwoLMMSEequalizeralgorithmsandSoCarchitecturesfordiffer-entchannelconditions.BothanFFTcirculantMIMOequalizerandafrequencydomainiterativeequalizerareproposedtoavoidDirect-Matrix-Inverseforthewell-conditionedchannelaswellaslongchannelsworkinginbadconditionsrespectively.WethenproposeadisplacementKalmanequalizerwithVLSI-orientedarchitecturaloptimizationforbetterperformanceinfastfadingenvironments.Forsystemswiththemulti-users’signaling,weproposeanadaptiveParallel-Residue-Compensationarchitecturewithstageanduserspe-cificweightsbyviewingthemultipletransmitterantennasasvirtualuserstocanceltheinterferencesexplicitly.Theincreasedaccuracyininterferencecancellationleadstosignif-icantperformancegainoverboththecompleteandpartialPIC.Thecomplexityisreducedbyusingthecommonalitytoavoidthedirectinterferencecancellation.Finally,dynamicpowermanagementschemesareproposedtoreducethepowerconsumptionintheVLSIarchitecturesusingtheinherentfeaturesoftheinterferencesuppressionalgorithms.AcknowledgmentsTheworkforthisthesishasbeencarriedoutintheCenterforMultimediaCommunicationsatRiceUniversityandtheRadioCommunicationsLaboratoryofNokiaResearchCenter.Firstandforemost,Iwouldliketothankmyadvisor,Dr.JosephR.Cavallaro,forhisencouragement,guidanceandsupportduringthecourseofthiswork.Hehasfinanciallysupportedme,enabledmetogetinternshipsatNokiaResearchCenterandtraveltonu-merousconferences.IamextremelygratefultoDr.BehnaamAazhangforalltheadviceandcarehehasimpartedonme.Ihavebenefitedfromhisadviceandpositivecriticismonbothtechnicalandnon-technicalmatters.IalsothankDr.RichardA.Tapiaforbeingonmycommitteeandprovidingmewithfeedbackfromhistightschedule.Ithasbeenagreatpleasuretohavesodistinguishedprofessorsindifferentdisciplinesonmythesiscommitteewhowereactivelyinterestedinmyresearchandprovidedmewithguidanceandfeedback.IamverygratefulformycurrentemployerNokiaResearchCenter,whichhassupportedmydissertationinmanyways.IthankmymanagerMr.DennisMcCain,Dr.GiridharMandyam,theHeadofNRC/USDr.StevenGrayfortheopportunitytocarryoutthethesisresearchwhileworkingforNokia.IwishtosincerelythankmyverygoodcolleaguesandmentorsGangXu,Dr.CharlieZhang,fromwhomIhavelearnedalotoftheoreticalandpracticalskillsinwirelesscommunications.GanghasbeenanexcellentteacherformefromthebeginningatNokia.Dr.CharlieZhangshowedmeanencouragingexamplebycompletinghisownPh.D.thesiswhileworkingatNokia.Theyhavesharedtheirdeeptechnicalunderstandingandgivenmeseveralsuggestionstoimprovemythesis.IhavealsoenjoyedlearningfromDr.AshutoshSabharwal,Dr.DonJohnson,Dr.EdwardKnightly,Dr.RichardBaraniukandmanyotherfacultyinthedepartment.IhavebeenluckytohavegreatfriendsatRiceduringmystaythere,includingSridhar,Yonghe,vJaber,Ping,Marjan,Mahsa,Predrag,Feifei,Frank,Mani,Vikramandsomanyothers.IamalsogratefultotheOfficeofInternationalStudentsatRice,formakingmyinternationalstudyatRiceawonderfulexperience.IappreciatemycolleaguesDr.YanWang,Dr.HoangNguyenforgivingvaluablecommentsandsuggestionsforthisthesis,toTejas,Vishwas,JohnandPeterandallthegoodcolleagues,forsharingmanypleasantmomentsoutsidetheworkinghours.FinallyIwishtogivemydeepestgratitudeto