KodElmZHKonvolKod

Ez az oldal a korábbi SCH wiki-ről lett áthozva. Az eredeti változata itt érhető el.

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:

[math]T(D,I)=\displaystyle\sum_{i=1}^{\infty}\sum_{d=1}^{\infty}a(d,i)I^iD^d[/math]

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.