HRA arnt Es ere ‘ig INSTITUTE OF ELECTRONICS, TEGIVICAL evoRr oF 161cE, INFORMATION AND COBMUNICATION encrNRS Tiss-40 (1995-07) SN LEQ REE CHEBED BRU TESA ER b/n D EI BRARRCOWT Hi ELIT Ua TE Ht PERE RE KERALA FAERIE F182 HAAS ATT NAG 7 1-5-1 TR TR F113 Reaches 73-1 BO RL BH In OLRALAMEINS BBY HO Transfer fonction bounds ERAMES 2 7 1 TY AD [3] EAH Yin OREABAP AML ET WTIZKERT. £, LOTUS YA -E Dijkstra ORIN MERI 7 UT) AAEM CHEAIRRETT, (K,0/n) = (2.2/3). (3,2/9) (2.2/5) ORAABARHIC OW THEO RARE Rabis, LuRINIZC, mk EI) AAISHIRPRC BOCK y BARD (10-109) FIBT SOLDML SN IBNE ES EO RIPERAL TOS. WXA-T-K RAGA Good Convolutional Codes for rate b/n based on the criterion of SNR Sounosuke Fukushima + Hirosuke Yamamotott {Graduate School of Information Systems, ‘The University of Electro-Communications 1-5-1 Chofu-gaoka, Chofu-shi, Tokyo 182, Japan t#Department of Mathematical Engineering and Information Physics, University of Tokyo 7-3-1 Hongo, Bunkyo-ku, Tokyo 113, Japan Mestract ‘The numerical calculation algorithm for the transfer function bounds, which was originally de- scribed for 1/n convolutional codes, is extended to b/n convolutional codes. Furthermore, by using ‘his algorithm and Dijkstre’s algorithm to obtain the sninimuni free distance of a convolutinal code, ‘00d convolutional codes are searched based on the criterion of minimizing the required signal toiseratio for a given bit error probability. Several new good convolutioual codes are found for (Kn) = (2,2/8),(8,2/9),(2,2/5), where Kis the constreintleugth ofa convolutional code 35% key words convolutional code ne1 HUM PRARAE, Viterbi RIT TYLA EROS DORMS CTI CLAS, HUE ROR Ct TRY TERA ME (ESC LAMDNTS, Lab, BRD RTIERIAS PAA AB DA A RISMEUMSNTBOY, FORO, HORNS HEHE DURDEN’, Chit, ARON JA RRATMOE (rate) LEDKREN ORTHOD RACH. ER, HRD ERNOMW te ALA BORIS, FEI RIN RORERE dy BRAILES DE 3 FPO HOMVON TAL LIS). LL, REALAEIO ROHL OAL DRE SITALVOT, dAKE URAL LB BORD REMIT EI FRE LU, Leelt] 12, Transfer function Bounds #7, SASL TRU BERT SOOM SNARE DIR LUTSPC ASAE PPEE 1/n CAEL ORO LE. LAPL IRAE, Lee ORT VF) da lA ERA DRIER LITO TOF, MG ITU MEEO RY Tete nBA te EOAES ZENE B, ABTS, EAUPHUH fn DA ARAAEBICAL Transfer function bonus @ RMN Y 7 I Xs [0], APE bm 0 2 MP ZaSA AARP ICAL L OST WAYRMERS, SOLLOTUFIZLE Dijkstra HE [6] CAL AUN RARREOREET PY) La AL Cy Lee E ROHR AFF 1 B EU ofn 11H BAMBI L CH ot, RIEL 20 CIRO HD HHO RUEAALAMPEE ROSE LACER, 2 BEAR b/n DEKAAAR RIN FS Transfer function bounds € AHR TSP AU AL PRAIA ORR DER SIL LC, (RINE EAVLRD ERRI 2, COREMECE RSI, ICHAEL /n OMA, ON NLARIBSERE & ORE REM LENG. COME, KIKE ORS ER BRMOMIAEREDIC AT B foe, ACRYL MEANBEIS £2 THES, Vomamoto-Fujiwaras) lt, CORRES E ATTIC MMT 2, RARE (Power Method) RBA OBILE HA tro eC CBE FRI UAYADEBEL, HHH In OR ABA BOW LHL VF IXLORBE LTS, LPL, SARS] TREOT UT Y AB RORE HE Wf DIR ALANS IHRRET HET BEAL TOS DO, PLOT UAVALUBBSRT OED, ETH BCLET, HRMCBDY/n DMRARATE BIE OBIT BBE FI AREL A Transfer function bounds ORE BT UY LAER. FE 5 TE AERN Gn DEAALAME BA BOT, PERFOMBET bby aitiseetie A Meu LEMTS, LOT, 67 bbwth, t= (nigeria th a EL, TREES. HRBOMATTE, hs ta tha Oe ha ae @ Groot eae “Than EFT NUE, HD) 01 0,0 DHE MEARE RS, RAL, EBLU GE modulo 2 MHERT. » = Bait eB woe Bm = EBB ws, Qn (8) Lieto, HISD Bw = (va.00,0+-, 9) ONS IT RAE, gy ags yt OBE 1 ° wlttpartigag este) 2 ont eebebme = CEB, « kas. FAS ROVRRBES 2S, HERBAIBO TH Burana HELI —B Fly sagt TS FEES brngastic roth Hs Satin vette CREST WB. LAM OT, BEG F = iia sino © DIETER L, 2 bj 5 = Cine Joa)? EAT AL 2, seaBABICH ft oF petiuacaty rung ail ie Fis “6 OMIGIDS. £1, RTI TWD), Gog KS 11 (0, 0) BAD SME THD, ea 11D) = FDI g (6) kee. —n-Kea anre nat o-(315) =O vy @—2\ Yor a a m2 Re BO) ERBETNTIZAELE. MOI — FrG/-F a BLU b NOME eHeH TAD. D), TAD DT) ELT Gaskin Gr a® ae @ ae @) Ge (9) at (10) LATS. GL GOBURIL, BD, a ERB. ER, GLOOM, 6 + ND? TAD, Diyos 2) LB, LEM OT, BME Dn OBIE ” gat Mo tela Cjuaeate th 11s eden me RAED SLO. RHA n OME NIE L EA H, MPLA b/n OEE, NUR Du, D2 BEES, DEPOT Yn OREABAMREBO T,MD.D EMD EROST WTIZAEROE PRET SE ENCES. Twt)Xb1 [Rates b/n Element wise Power Method for T(D) and 224, 1. (nitiatization) Bg = A, andl other ag g-ovuy'4BE ero Let all he ug_g-ooty'# ere a0 2. repeat (lites OB.0 = Go. G (6) fori:= 110281 do they Gjtge_at gM uw), i) SFuay-sttnaa--> suntit ouf ficient accuracy is achieved. TD) = Ef! DXFO** OME 4, gy aa) EH DIO OO -n~