资源描述:
《Fast Polar Decoders- Algorithm and Implementation》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、1FastPolarDecoders:AlgorithmandImplementationGabiSarkis∗,PascalGiard∗†,AlexanderVardy‡,ClaudeThibeault†,andWarrenJ.Gross∗∗DepartmentofElectricalandComputerEngineering,McGillUniversity,Montr´eal,Qu´ebec,CanadaEmail:gabi.sarkis@mail.mcgill.ca,pascal.giard@m
2、ail.mcgill.ca,andwarren.gross@mcgill.ca†DepartmentofElectricalEngineering,Ecoledetechnologiesup´erieure,Montr´eal,Qu´ebec,Can´adaEmail:claude.thibeault@etsmtl.ca‡UniversityofCaliforniaSanDiego,LaJolla,CA.USAEmail:avardy@ucsd.eduAbstract—Polarcodesprovably
3、achievethesymmetriccapacityN/2—anddecodingtheconstituentcodesdirectly,withoutofamemorylesschannelwhilehavinganexplicitconstruction.recursion,whenpossible.SSCdecodesconstituentcodesofTheadoptionofpolarcodeshowever,hasbeenhamperedbyrates0and1directlyandML-S
4、SCadditionallyenablesthethelowthroughputoftheirdecodingalgorithm.Thisworkdirectdecodingofsmallerconstituentcodes.aimstoincreasethethroughputofpolardecodinghardwarebyanorderofmagnituderelativetosuccessive-cancellationInthiswork,wefocusonimprovingthethrough
5、putofpolardecodersandismorethan8timesfasterthanthecurrentfastestdecoders.BybuildingontheideasusedforSSCandML-polardecoder.Wepresentanalgorithm,architecture,andFPGASSCdecoding,namelydecodingconstituentcodeswithoutimplementationofaflexible,gigabit-per-second
6、polardecoder.recursion,andrecognizingfurtherclassesofconstituentcodesthatcanbedirectlydecoded,wepresentapolardecoderthat,fora(32768,29492)code,is40timesfasterthantheI.IntroductionbestSCdecoder[3]whenimplementedonthesamefield-Polarcodes[1]arethefirsterror-co
7、rrectingcodeswithprogrammablegate-array(FPGA).Fora(16384,14746)code,anexplicitconstructiontoprovablyachievethesymmetricourdecoderismorethan8timesfasterthanthestateoftheartcapacityofmemorylesschannels.Theyhavetwopropertiespolardecoderinlitterature[8],again
8、whenimplementedonthatareofinteresttodatastoragesystems:averylowthesameFPGA.Additionally,theproposeddecoderisflexibleerror-floorduetotheirlargestoppingdistance[2],andlow-andcandecodeanypolarcodeofagivenlength.complexit