Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
ELEMENTYTEORIICYFROWYCHSYSTEMÓWTELEKOMUNIKACYJNYCH
a
i(x)
+
+
g(x)
2
2
3
g(x)
g(x)
3
1
1
b
c
informacyjny
ciąg
0
1
0
1
1
000
011
111
100
001
010
110
101
0
1
1
0
1
a=00
b=01
c=10
d=11
000
111
001
100
110
010
100
110
010
100
Rys.1.18.Schematkoderakodusplotowego(a),odpowiadającymuwykreskratowy(b)oraz
przykładowadroganawykresiekratowymodpowiadającasekwencjiwejściowej0101101101(c)
sobiewyobrazićcałąsekwencjęprzejśćodchwilipoczątkowejażdochwiliaktualnej.
Takwięcdziałaniekoderajestrównoważne„wędrówce”odstanudostanupowykresie
kratowymodchwilizerowejdochwiliaktualnej.Przejściapomiędzystanamisą
zdeterminowanestanemkoderawdanymmomencieorazjegosygnałemwejściowym
(pobudzeniem).Zwróćmyuwagę,żezakładającokreślonystanpoczątkowykodera
wchwilizerowej,najczęściejzerowy(tj.zzeramizapisanymiwkomórkachpamięci),
znajomośćdrogi,którąprzebyłkodernawykresiekratowymodchwilipoczątkowejaż
dochwiliaktualnej,czyliznajomośćsekwencjizajmowanychstanów,jestrównoznaczna
zsekwencjąsymboliwejściowych.Takwięcalgorytmdekodowaniamożesię
zasadzaćnaznalezieniunajbardziejprawdopodobnejdroginawykresiekratowym,
którąprzebyłkoder.
Istniejązastosowania,wktórychsprawnośćkodowaniaopostaciR=1/njest
nieodpowiednia,np.pożądanabyłabysprawnośćokoło4/5lub2/3.Jednymzesposobów
osiągnięciategocelujestwykluczanieniektórychbitówwyjściowych(puncturing)tak,
abyotrzymaćpożądanąsprawność.KodytakieoznaczanesąskrótemRCPC(Rate
CompatiblePuncturedConvolutionalCodes).Narysunku1.19przedstawionoprzykład
generowaniakoduRCPCosprawnościR=4/5.Bityzkoderasplotowegosąwysyłane
dowyjściabiorącpoduwagętzw.tablicęwykluczeń.Przykładowonarys.1.19
zastosowanotablicęwykluczeńopostaci
a=
[
1
1
1
0
1
0
0
1
]
którawyznacza,żewkażdejsekwencjiczterechparbitównawyjściukoderawy-
kluczonezostająbitydrugiitrzecisygnałuzdolnegowyjściaorazczwartybit
zgórnegowyjścia.
44
