KodElmZHKonvolKod

Ez az oldal a korábbi SCH wikiről lett áthozva.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor, kérlek, javíts rajta egy rövid szerkesztéssel!

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót.

Konvolúciós kódok

T(D,I) gyors meghatározása

A T(D,I) meghatározása a folyamatgráf alapján történik. A T(D,I) meghatározása alapvetően kétféle módon történhet.

• egyenletrendszer megoldással (lassú)
• más módon (gyors)

Itt most a "más módon" megoldás kerül kifejtésre.

A T(D,I) függvény egyik definíciója:

$T(D,I)=\displaystyle \sum _{i=1}^{\infty }\sum _{d=1}^{\infty }a(d,i)I^{i}D^{d}$

A transzfer függvényt mindig meg lehet adni D változójú geometriai sorként. Az egyes tagok a különválasztott kezdő, és végállapot(X, és Y) közötti lehetséges utakat jellemzik.

[kép]

• J - ugrás számláló
• N - az adott átmenet 1-es hatására történt
• D - a Hamming távolság

A sor kifejtésekor az egyes elemek D hatványai szerinti növekvő sorrendben vannak. Mivel a sorfejtéskor az első elem a legkisebb fokú, valamint a szomszédos elemek hányadosa mindig állandó, ezért két dolgot kell tenni:

• Meghatározni a legrövidebb utat X, és Y között, ahol az egyes éleken lévő mennyiségek szorzatában D kitevője a hossz
• Megkeresni a második legrövidebb utat(akat)

-- Maday Peter - 2007.06.11.