Master Thesis Seminar

Transcription

1 Mar Thi minar Hlinki Univriy of Thnology Dparmn of Elrial and Commniaion Enginring Commniaion laboraory Mar hi rforman Evalaion of rially Conanad pa-tim Cod by Aboda Abdlla Ali prvior: prof vn-gav Häggman nror: hd Nikolai Nfdov Ag 2002 Aboda A A Mar Thi minar 1

2 Olin nrodion Conanad od and iraiv doding pa-im od rially onanad pa-im od imlaion and rl Conlion and fr work Aboda A A Mar Thi minar 2

3 nrodion 1/1 Hiorial bak grond Th hiory of hannl oding da bak o hannon pionring work 1948 prdiaing ha rliabl ommniaion ovr a noiy hannl i poibl by ing hannl oding Fir praial hannl od wa h ingl rror orrion blok od by Hamming 1950 Convolional od wr diovrd by Elia in 1955 Virbi algorihm o dod Convolional od wa prnd in 1967 by Andrw J Virbi Conanad od wa iniiad by Forny in 1966 Th minimm bi rror ra doding algorihm wa prnd 1974 by Bahl al pa-im od wr prnd by Tarokh 1997 pa-im od hav good bandwidh ffiiny and poor oding gain rial onanaion of pa-im od wih ohr hannl od o improv h oding gain of pa-im od Aboda A A Mar Thi minar 3

4 Conanad od and iraiv doding 1/7 owrfl od an b obaind by onanaing wo od or mor in rial or paralll Trbo od ar paralll onanad Convolional od CCC ha hav prforman nar o h horial hannon apaiy limi rially onanad Convolional od CCC ar anohr onfigraion of onanad od ha in om a hav prforman prior o rbo od raiv doding of onanad od bad on of op algorihm h a Maximm A poriori robabiliy MA of Op Virbi Algorihm OVA Aboda A A Mar Thi minar 4

5 Conanad od and iraiv doding 2/7 CCC Enodr rr Boh nodr ar ymai Convolional od Th Enodr 1 ha ra k/n1 k Enodr 1 k n1-k Th Enodr 2 ha ra k/n2 k Th Ovrall CCC od ra k/n1+n2-k p Enodr 2 n2-k Th inrlavr i an nial far of h CCC Th CCC ha noding lany of N inrlavr iz Figr 1 CCC nodr blok diagram Th CCC ha ovrall lany of 2N n dlay niiv appliaion rad off bwn prforman and dlay hold b onidrd ymai rriv Convolional od RCC hav br prforman han non rriv Aboda A A Mar Thi minar 5

6 Conanad od and iraiv doding 3/7 CCC dodr rr Th wo dodr a of np of Op O modl Th fir dodr prform h doding and op of diion ha i inrlavd and d by h ond dodr Th ond dodr prform h doding and op of diion ha i d-inrlavd and d by h fir dodr again Th pro i irad many im bfor h final diion i mad From Dmodlaor Dodr 1 p Dodr 2 Hard Diion Dodd bi p -1 Figr 2 CCC dodr blok diagram Aboda A A Mar Thi minar 6

7 Conanad od and iraiv doding 4/7 CCC Enodr rr Boh nodr ar Convolional nodr Th or nodr ha ra ko/no Th nodr ha ra ki/ni Th Ovrall CCC od ra kiko/nino k o n o k i n i Or nnr Enodr p Enodr Figr 3 CCC nodr blok diagram Th inrlavr i an nial far of h CCC Th CCC ha noding lany of N*ko/no Th CCC ha ovrall lany of 2*N*ko/no n dlay niiv appliaion rad off bwn prforman and dlay hold b onidrd Variaion of h bai CCC and CCC i h hybridizaion, Hybrid onanad Convolional od HCCC Aboda A A Mar Thi minar 7

8 Conanad od and iraiv doding 5/7 CCC Dodr rr Th wo dodr a of np of Op O modl Th fir dodr prform h doding pro and op of diion ha i dinrlavd and d by h ond dodr a inp odd ymbol Th ond dodr prform h doding pro and op of diion ha i inrlavd and d by h fir dodr a nodd ymbol again Th pro i irad many im bfor h final diion i mad nnr Dodr p -1 Or Dodr Hard Diion Dodd bi p Figr 4 CCC dodr blok diagram Aboda A A Mar Thi minar 8

9 Conanad od and iraiv doding 6/7 O modl Th ky poin in iraiv doding hniq i h availabiliy of a b opimal algorihm ha allow o dod h wo od paraly and xhang h informaion bwn h wo dodr O modl an b implmnd by ing MA or OVA MA algorihm ha br prforman han OVA b OVA ha l omplxiy han MA, probabiliy of inp informaion ymbol, probabiliy of inp od ymbol,o probabiliy of op informaion ymbol,o probabiliy of op od ymbol ; ; O Modl ;O ;O Figr 5 Th O modl Aboda A A Mar Thi minar 9

10 Aboda A A Mar Thi minar 10 Conanad od and iraiv doding 7/7 [ ] [ ] [ ] [ ] E B A H O : 1 ; ; ; [ ] [ ] [ ] [ ] E B A H O : 1 ; ; ; 1 ; O H 1 ; O H [ ] [ ] [ ] T for A A E 1,, ; ; : 1 [ ] [ ] [ ] 0 1,, ; ; : T for B B E ohrwi A ohrwi B T T 1 0 aring a Ending a np and op ymbol, Edg Figr 6 An dg of h rlli ion

11 pa-im od 1/6 n fading hannl h ranmid ignal xprin vr magnid flaion and pha roaion ha mak i impoibl o h rivr o drmin h ranmid ignal nl om l anad rplia of h ranmid ignal i providd o h rivr n pa riv divriy wo or mor riv annna ar implmnd a h rivr id pa riv divriy i diffil o implmn a h mobil aion n pa ranmi divriy wo or mor annna ar implmnd a h ranmir id Combining ranmi divriy wih hannl oding ra a nw family of od known a pa-im od pa oding Chooing an appropria ignal o ranmi hrogh ah annna Tim oding Channl od Aboda A A Mar Thi minar 11

12 pa-im od 2/6 Bai rr of pa-im od A ah im lo, h op of modlaor i i a ignal annna i i i ranmid ing ranmi l hapr Modlaor 1 Tx1 np daa Channl Enodr / l hapr Modlaor 2 Tx2 pa-im nodr l hapr Modlaor n Txn Figr 7 Blok diagram of h ranmir id Aboda A A Mar Thi minar 12

13 pa-im od 3/6 Bai rr of pa-im od j A h rivr ignal rivd by annna j a im i givn by j hi, j d E + i n j d whr i h pah gain from ranmi annna i o riv annna j j n h i, j i h noi a im whih i modld a indpndn ampl of a zro man omplx Gaian random variabl wih varian No/2 pr dimnion E i a faor ha i hon o mak h avrag nrgy of h onllaion o b 1 Rx1 D-modlaor 1 Rx2 D-modlaor 2 / Channl dodr Op daa Rxm D-modlaor m Figr 8 Blok diagram of h rivr id Aboda A A Mar Thi minar 13