T탅쾢벼쫵2005쓪뗚2웚nformationTechuology믹폚EDA뗄뻭믽싫뇠뷢싫웷쪵쿖헅붨뇳(붭쯕벼쫵쪦랶톧풺뗧탅쾵,뎣훝213001)햪ꆡ튪:헫뛔쒳삩욵춨탅쾵춳쫽뻝뻀듭뇠싫뗄탨튪,릹퓬늢럖컶쇋(2,1,6)뻭믽싫뇠뷢싫웷뗄믹놾릤ퟷ풭샭,쳡돶쇋믹폚MAX+plusꋲ뾪랢욽첨뗄(2,1,6)뻭믽싫뇠뷢싫웷뗄EDA쪵쿖랽램,룸돶쇋럂헦늨탎,늢춨맽쇋퓚FPGA킾욬EPF10K10LC84-3짏뗄퇩횤쪵퇩ꆣ맘볼듊:뻭믽싫;뇠뷢싫웷;EDA;MAX+plusꋲ훐춼럖샠뫅:TN911122ꆡꆡ컄쿗뇪쪶싫:Aꆡꆡ컄헂뇠뫅:1009-2552(2005)02-0016-03RealizationofconvolutionencodinganddecodingbasedonEDAZHANGJian2bin(,JiangsuTeachersCollegeofTechnology,Changzhou213001,China)Abstract:Thispaperdesigned(2,1,6)convolutioncoderanddecoderinordertomeetthedemandofcorrec2tingthedigitaltransmissionerrorsinaspreadspectrumcommunicationsystem,discussedtheprinciplesoftheconvolutioncoderanddecoder,proposedamethodofrealizingtheconvolutionalcoderanddecoderbasedonMAX+plusꋲ,:convolutioncode;coderanddecoder;EDA;MAX+plusꋲ0ꆡ틽퇔1ꆡ뻭믽뇠싫웷쫽ퟖ춨탅쾵춳튪쟳탅쾢뒫쫤뻟폐ퟣ릻뗍뗄컳싫뻭믽싫춨뎣볇ퟷ(n0,k0,m),쯼붫k0룶탅쾢뇈싊ꆣ틲듋,쫽ퟖ믹듸탅뫅튪퓚탅풴뛋뷸탐뻀듭뇠싫,쳘뇠캪n0룶뇈쳘,웤뇠싫킧싊캪k0/n0,m캪풼쫸쿠펦뗘,퓚탅쯞뛋뷸탐뻀듭뷢싫ꆣ뻀듭뇠싫튲돆탅뗀뎤뛈ꆣ(n0,k0,m)뻭믽싫뿉폃k0룶쫤죫ꆢn0룶쫤뇠싫,내헕뛔믹듸탅쾢싫풪뒦샭랽램뗄늻춬,쯼뿉틔돶ꆢ쫤죫듦뒢캪m뗄쿟탔폐쿞ힴ첬틆캻별듦웷벰쒣럖캪럖ퟩ싫뫍뻭믽싫솽듳샠ꆣ럖ퟩ싫튻룶싫ퟖ뗄볠2볓램볆쫽웷살쪵쿖ꆣ뚽싫풪뷶폫놾싫ퟩ뗄k0캻탅쾢싫풪폐맘,폫웤쯻싫짨쫤죫탅쾢탲쇐캪M=(m0,m1,m2,ꆭ),ퟖ뗄싫풪컞맘ꆣ뛸뻭믽싫놾ퟩ싫풪늻뷶폫떱잰쫤죫퓲뇠싫웷쫤돶뗄싫탲쇐Cꇞ=(C0,C1,C2,ꆭ),뿉뗄폃짺돉뻘헳Gꇞ뇭쪾캪:Ckꇞ=MGꇞ,웤훐Gꇞ쫇0룶탅쾢폐맘,뛸쟒뮹폫잰쏦m룶쪱뿌쫤죫뗄탅쾢폐맘ꆣ뻭믽싫뗄뻀듭쓜솦쯦ퟅm뗄퓶볓뛸퓶폐춷컞캲뗄냫컞쿞헳ꆣ볓ꆡꆡgꇞꆡꆡ,닮듭싊쯦m뗄퓶볓뛸횸쫽쿂붵,퓚폫럖ퟩ싫춬퇹뗄뇠싫킧싊뫍짨놸뢴퓓탔쳵볾쿂,뻭믽싫뗄탔쓜DgꇞGꇞ=뻹폅폚럖ퟩ싫ꆣD2gꇞ퓚쒳삩욵춨탅쾵춳훐,컒쏇쪹폃쇋(2,1,6)뻭꛳믽싫뇠뷢싫웷ꆣ퓚룃쾵춳훐,쫤죫뻭믽뇠싫웷뗄탅쾢쫕룥죕웚:2004-06-28탲쇐쫇32kbit/s뗄뇈쳘쇷,뺭(2,1,6)뻭믽뇠싫웷돉ퟷ헟볲뷩:헅붨뇳(1966-),쓐,뢱뷌쫚,퓚ꆶ뗧ퟓ벼쫵펦폃ꆷꆢꆶ뗧ퟓ캪64kb벼쫵ꆷ뗈뾯컯릫뾪랢뇭싛컄16욪,췪돉닺욷짨볆5쿮,뿆it/s뗄뇈쳘쇷,퓙뺭삩욵ꆢ뗷훆ꆢ컞쿟탅뗀ꆢ뷢뗷ꆢ뷢삩,평뻭믽틫싫웷뮹풭돶풭32kbit/s뗄탅쾢탲퇐뿎쳢5쿮,뷌룄쿮쒿3쿮ꆣ튻횱듓쫂폚춨탅릤돌튵뗄뷌톧폫퇐뺿릤ퟷꆣ퇐뺿랽쿲캪컞쿟춨탅,삩욵춨탅,뻀쇐ꆣ쪵볊뇭쏷,뻭믽뇠뷢싫웷뗄틽죫,듳듳쳡룟쇋쾵듭뇠싫,EDA뗈ꆣ춳쫽뻝뒫쫤뗄훊솿ꆣꆪ16ꆪ' 1994-2006 China Academic Journal Electronic Publishing House. All rights reserved.
ꆡꆡ짏쪽훐D쫇퇓동쯣ퟓ,gꇞ쫇뻭믽싫뗄믹놾짺돉뻘헳,gꇞ=\[g0,g1,ꆭgm,0,ꆭ]ꆣ웤훐g(iI=0,1,2,ꆭ,m)쫇튻룶k0ꇁn0뷗헳ꆣgꇞ릲폐k0룶짺돉풪ꆡꆡg(1)ꆡꆡg(2)gꇞ=꛳춼1ꆡ(2,1,6)ퟔ헽붻뻭믽뇠싫웷g(kꆡꆡ틲듋,뇠싫웷쫤돶탲쇐캪11111010010000000001ꆣ0)뛸쎿튻룶짺돉풪g(j)뗄ퟓ짺돉풪캪:평춼1닺짺뗄뻭믽싫늻뷶쫇쾵춳싫,뛸쟒쫇ퟔ헽붻싫,(j,1)g(D(j,2)),g(D),ꆭ(j,n0),g(D)웤볬퇩뛠쿮쪽캪H(D)=(1+D2+D5+D6,1),쿠펦,j=1,2,ꆭ,뗄볬퇩뻘헳캪:k0,틲뛸틔D뇭쪾뗄짺돉뛠쿮쪽뻘헳캪11(1,1)(1,2)g(D)g(D)ꆭ(1,n0)g(D)0011G(2,1)g(D(2,2)(D)=)g(D)ꆭ(2,n0)g(D)100011(k0,1)k0,2)(D(g)g(D,n0))ꆭ(k0g(D)H=00100011놾쾵춳쯹톡(2,1,6)뻭믽뇠싫웷죧춼1쯹쪾,웤ퟓ0000100011짺돉풪캪(:g1,1)(D)=(1,g1,2)(D)=1+D2+D5+100000100011D6,짺돉뻘헳G(D)=(1,1+D2+D5+D6)ꆣ짨쫤죫10100000100011탅쾢탲쇐M=(1111),벴M(D)=1+D+D2+D3,2ꆡ듳쫽싟벭뷢싫웷퓲뇠싫웷뗄쫤돶C(D)=M(D)ꆤG(D),벴:듳쫽싟벭뷢싫웷쫇뻭믽싫듺쫽뷢싫ퟮ훷튪뗄뷢C(D)=(1+D+D2+D3)ꆤ(1,1+싫랽램,볈뿉폃폚뻀쯦믺듭컳,폖뿉폃폚뻀춻랢듭ꆡꆡD2+D5+D6)=(1+D+D2+컳,떫튪쟳뻭믽싫쫇ퟔ헽붻싫믲뿉헽붻싫ꆣ듋쪱,죴ꆡꆡD3,1+D+D2+D3+D2+D3+뛔뗚0ퟓퟩ뗄k0룶싫풪캻쓜ퟩ돉J룶헽붻튻훂킣ꆡꆡD4+D5+D5+D6+D7+D8+퇩뫍쪽,퓲뿉폃듋램뻀헽죎틢솬탸(m+1)뛎릲(mꆡꆡD6+D7+D8+D9)=(1+D+D2++1)ꇁk0룶싫풪쓚,tꇜ[J/2]룶쯦믺듭컳ꆣꆡꆡD3짨쯹톡(2,1,6)쾵춳뻭믽싫듭컳춼퇹캪,1+D+D4+D9)=(11)+(11)D+ꆡꆡE=(e01e02,e11e12,e21e22,e31e32,e41e42,e51e52,e61e62)(10)D2+(10)D3+(01)D4+5(00)D+ꆡꆡ퓲냩쯦쪽캪(00)D6+(00)D7+(00)D8+(01)D9+ꆭS=EꆤHT=(s01,s11,s21,s31,s41,s51,s61)s01=e01+e02ꆡs11=ꆡꆡꆡꆡe11+e12s21=e01ꆡꆡꆡꆡꆡꆡꆡ+e21+e22s31=ꆡꆡꆡꆡe11ꆡꆡꆡꆡꆡꆡꆡꆡ+e31+e32s41=ꆡꆡꆡꆡꆡꆡꆡꆡꆡe21ꆡꆡꆡꆡꆡꆡꆡꆡ+e41+e42s51=e01ꆡꆡꆡꆡꆡꆡꆡꆡꆡꆡꆡꆡ+e31ꆡꆡꆡꆡꆡꆡꆡꆡ+e51+e52s61=e01ꆡ+e11ꆡꆡꆡꆡꆡꆡꆡꆡꆡꆡꆡꆡꆡ+e41ꆡꆡꆡꆡꆡꆡꆡꆡ+e61+e62ꆡꆡ쿔좻,퓚짏쏦랽돌ퟩ훐,폐쯄룶e01뛔싫풪캻헽뻝헢4룶냩쯦쪽럖솿훐1뗄뛠짙살에뛏e01싫풪캻붻뗄튻훂볬퇩뫍쪽ꆣ틲듋,쯹톡(2,1,6)싫캪헽붻쾵쫇럱폐듭,헢훖틫싫랽램벴캪쯹톡(2,1,6)쾵춳ퟔ춳뻭믽싫,싫뻠d=J+1=5,쓜폃랴삡틫싫램뻀헽헽붻뻭믽싫뗄듳쫽싟벭틫싫랽램ꆣ웤뛔펦뗄듳쫽싟(m+1)ꇁk0=14룶솬탸싫풪쓚뗄3룶쯦믺듭컳ꆣ벭뷢싫웷죧춼2쯹쪾ꆣ듓짏쏦랽돌ퟩ훐뿉볻,죴튻룶듭컳퓚e01캻짏,쇭튻춼2훐,I뛋쫤죫탅쾢싫풪,P뛋쫤죫킣퇩싫풪ꆣ룶듭컳퓚웤쯼죎틢캻짏,퓲s01,s21,s51뫍s61냩쯦쪽뷢싫웷냑뷓쫕떽뗄R(D)훐뗄쎿튻뛎탅쾢풪쯍죫럖솿훐훁짙폐3룶1;랴횮,죴2룶듭컳뻹늻퓚e01캻뇠싫웷훐쟳돶놾뗘볬퇩풪,폫웤뫳쏦쫕떽뗄볬퇩풪짏,퓲듋4룶냩쯦쪽럖솿훐훁뛠폐2룶1ꆣ쯹틔,뿉룹ꆪ17ꆪ' 1994-2006 China Academic Journal Electronic Publishing House. All rights reserved.
쒣2볓ꆣ죴솽헟튻훂,퓲쟳돶뗄냩쯦쪽럖솿si캪0,럱퓲캪1ꆣ냑볓뗃뗄횵쯍죫냩쯦쪽별듦웷훐별듦ꆣ떱뷓쫕췪7룶싫뛎틔뫳뻍뾪쪼뛔뗚0싫뛎뻀듭,죴듋쪱듳쫽싟벭쏅뗄쫤돶캪1,퓲쮵쏷뗚0싫뛎뗄탅쾢풪폐듭ꆣ헢쪱헽뫃뗚0ퟓퟩ뗄탅쾢풪틆훁뷢싫웷뗄쫤돶뛋,듓뛸냑쯼쏇뻀헽ꆣ춬쪱,뻀듭탅뫅튲랴삡훁냩쯦쪽별듦웷탞헽냩쯦쪽,틔쿻좥듋듭컳뛔냩쯦쪽뗄펰쿬ꆣ죧맻듳쫽에뻶쏅쎻폐쫤돶,퓲쮵쏷뗚0ퟓퟩ뗄탅쾢풪쎻폐듭컳,헢쪱듓뇠싫웷훐횱뷓냑탅쾢풪쫤돶ꆣ춼3ꆡEDA짨볆쇷돌ꆡꆡ;;entityjcoder1isꆡport(datain:instdlogic;datainꆪ뇠싫탅풪쫤죫뛋;ꆡꆡclk:instdlogic;clkꆪ쪱훓쫤죫뛋;춼2ꆡ(2,1,6)싫듳쫽싟벭뷢싫웷ꆡꆡclr:instdlogic;clrꆪ쟥쇣뛋;3ꆡ뻭믽싫뇠뷢싫웷뗄EDA쪵쿖ꆡꆡdataout:outstdlogic);dataoutꆪ뇠싫탅놾짨볆쯹폃EDA짨볆욽첨쫇Altera릫쮾뗄풪쫤돶뛋;MAX+plusꋲEDA죭볾ꆣ폃MAX+plusꋲ죭볾뗄ꆡendjcoder1;EDA쇷돌죧춼3쯹쪾ꆣ놾짨볆닉폃뗄FPGA킾욬(2)뻭믽뇠싫웷VHDL뚥닣붨쒣뗄VHDL럂쫇Altera뗄FLEX쾵쇐킾욬EPF10K10LC84-3ꆣ헦늨탎3뻭믽뇠싫웷VHDL럂헦늨탎죧춼4쯹쪾ꆣ럂헦.1ꆡ뻭믽뇠싫웷VHDL뚥닣붨쒣벰릦쓜럂헦(1)뻭믽뇠싫웷VHDL뚥닣붨쒣뗄뛋뿚쏨쫶잰짨훃쫤죫탅쾢탲쇐datain=ꆰ1111ꆱ,쯙싊캪32kp/s,ꆡꆡ뛔펦쪱훓캪ꛌsꆣ럂헦뷡맻뇭쏷,뻭믽뇠싫쫤돶libraryieee;dataout=ꆰ11111010010000000001ꆱ,쿠펦쯙싊캪;64kp/s,폫샭싛럖컶뷡맻췪좫튻훂ꆣ춼4ꆡ뻭믽뇠싫웷럂헦늨탎ꆡ뻭믽뷢싫웷VHDL뚥닣붨쒣벰릦쓜럂헦탅풪쫤죫뛋;(1)뻭믽뷢싫웷VHDL뚥닣붨쒣뗄뛋뿚쏨쫶ꆡꆡclk:instdlogic;clkꆪ쪱훓쫤죫뛋;libraryieee;ꆡꆡclr:instdlogic;clrꆪ쟥쇣뛋;;ꆡꆡdataout:outstdlogic);dataoutꆪ뷢싫탅;풪쫤돶뛋;;endjcoder2;entityjcoder2is(2)뻭믽뷢싫웷VHDL뚥닣붨쒣뗄VHDL럂ꆡport(datain:instdlogic;datainꆪ듽뷢싫헦늨탎(쿂뗚42튳)ꆪ18ꆪ' 1994-2006 China Academic Journal Electronic Publishing House. All rights reserved.
뇭1ꆡ뾪랢맽돌폫닎뾼뇪ힼ뛔펦맘쾵뇭릦쓜닎뾼뗄ퟓ뇪ힼ쮵ꆡꆡꆡꆡ쏷뿎톧쾰뛔쿳풪쫽뻝닩헒믲톡좡톧쾰풴(벴쯘닄)훆ퟷ뿎볾쪱,죧맻톧쾰풴뗄풪쫽뻝ퟱ톭ꆰ톧쾰뛔쿳풪쫽뻝ꆱ뇪ힼ,쓇쎴훆ퟷ릤뻟펦룃횧돖헢킩톧쾰풴뗄풪쫽뻝ꆣ돌뿎볾뮥뮻릤뻟짺돉뗄뿎볾펦룃럻뫏ꆰ뿎볾뮥뮻ꆱ뇪ힼ,룹뻝룃뇪ힼ살좷뚨뿎볾뗄룱쪽ꆣ쪹뿎볾쓜퓚늻춬뗄톧쾰욽첨짏쪹폃,튲쓜놻뇰뗄뿎볾훆ퟷ릤뻟쯹쪶뇰뫍뇠벭ꆣ뾪뿎돌뇠쇐릤뻟뾪랢뗄뿎돌펦룃럻뫏ꆰ뿎돌뇠쇐ꆱ뇪ힼ뗄뿎볾뇠업쒣탍ꆣ뛸쟒톧쾰쓚죝펦룃뫍ꆰ뿎돌뇠쇐ꆱ뇪ힼ쯹뚨틥뗄톧쾰쓚죝퓋탐뮷뺳쿠볦죝ꆣ랢욽첨폫쎽쳥뇪ힼ틽폃죧맻탨튪뛔뿎볾훐뗄쎽쳥쯹ퟱ톭뗄뇪ힼ믲맦랶ퟶ돶짹쏷,퓲뿉틔닎뾼ꆰ욽첨폫쎽쳥뇪ힼ틽폃ꆱꆣ죧:뿉틔짹쏷뿎볾훐뗄컄떵ퟱ톭믲ꆣ떱좻,헢늻쫇뇘탫뗄ꆣ풪쫽톧쾰뛔쿳풪쫽뻝뛔폚릤뻟뾪랢뗄톧쾰쓚죝,죧맻릤뻟쳡릩짺돉풪쫽뻝뗄릦쓜,쓇쎴짺돉뗄풪쫽뻝튪ퟱ톭ꆰ톧쾰뛔쿳뻝풪쫽뻝ꆱ뇪ힼꆣ짺폯틥폫뮥뮻냳뚨뛔폚톧쾰쓚죝뗄풪쫽뻝,죧맻ꆰ톧쾰뛔쿳풪쫽뻝ꆱ훐맦뚨쫴탔늻쓜싺ퟣ튪쟳,쓇쎴펦룃ퟱ톭ꆰ폯틥폫돉뮥뮻냳뚨ꆱ맦랶쾵쇐훐뗄ꆰ삩햹벼쫵ꆱ맦랶살쳭볓탂뗄쫴탔ꆣ톧쓚쾰냼ힰ뛔폚릤냼죝쓚죝뻟짺돉뗄톧쾰쓚죝벰웤풪쫽뻝,죧맻릤뻟쳡릩냼ힰ뗄릦쓜,쓇쎴냼ힰ뗄룱쪽펦럻뫏ꆰ쓚죝냼ힰힰꆱ뇪ힼꆣ냼ힰ쯹탎돉뗄냼뿉틔ퟷ캪뛀솢뗄떥풪뷸탐뒫쫤뫍싲싴ꆣ3ꆡ뷡싛\[4\]ꆡDraftGuidelinesforLearningTechnology-DataExtensionTech2쿖듺풶돌뷌폽벼쫵맦랶뮹쫇튻쳗뫜늻돉쫬뗄맦niques, 1994-2006 China Academic Journal Electronic Publishing House. All rights reserved.
