资源描述:
《基于huffman信源编码和ldpc信道编码的联合译码算法new》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、__________________________________________________________________________________________www.paper.edu.cnJointSource-ChannelDecodingofHuffmanCodeswithLDPCCodesZhonghuiMeiandLenanWuAbstractInthispaper,wepresentajointsource-channeldecodingalgorithm(JSCD)forLDPCcodesbyexploitingtheredund
2、ancyoftheHuffmancodedsources.WhenthenumberofHuffmancodesincreases,justamoderatecomplexityisaddedforouralgorithmbyincreasingthesizeofthelookuptable,whichisusedtoestimatetheinformationbitprobabilitybasedonthesourceredundancy.Keywords-LDPC,Variablelengthcodes(VLC),Huffmancode,sum-producta
3、lgorithm(SPA),jointsource-channeldecoding(JSCD)I.INTRODUCTIONRecentlyin[1]-[4]severaljointsource-channeldecodingalgorithmsforvariablelengthcodes(VLC)havebeenproposed.Allofthesealgorithmsconsidertheoverallsequenceofvariablelengthcodewordtoexploitthesourceredundancy.Thedrawbackisthatthes
4、ymbolshavetobesynchronizedinordertolimiterrorpropagating.Furthermore,whenthenumberofVLCincreases,thedecodingcomplexityofthesealgorithmsexplodes.InthispaperwepresentaJSCDalgorithmforLDPCcodesincombinationwithHuffmancodedsources.TheerrorcorrectingpropertyofourJSCDalgorithmmainlydependson
5、channelcodesratherthansourceredundancy.Inordertoexploitthesourceredundancy,weestimatetheinformationbitprobabilitywithjustsomecorrespondingbitsbeforeit,whichsimplifiesthedecodingalgorithmsignificantly.Therestofthepaperisorganizedasfollows.SectionIIpresentstheHuffmancodedsourcemodel.TheJ
6、SCDalgorithmforLDPCcodesisdescribedinsectionIII.SectionIVprovidesthesimulationresults.SectionVconcludesthispaper.II.HUFFNANCODEDSOURCEMODELLetS=[s,s,s,......,s]denotesasequenceofinformationbitscodedbyVLC(e.g.a123nHuffmancode).In[1],[3]and[4],theyconsidertheoverallsequenceandexpressthes
7、ourceredundancywithp(S)=p(s,s,s,......,s).Inordertocomputep(S),[3]and[4]designa12ntrellistoillustratestatisticsofthesourcesequence.Whenthenumberofthetrellisstatesincreases,thecomputationalcomplexityofp(S)willriseexplosively.Inthispaper,wemakeuseofthesourceredundancywithp(s
8、[s,s,.....