Ki találta fel a konvolúciós kódokat?

Pontszám: 4,4/5 ( 44 szavazat )

Peter Elias 1955-ben vezette be a konvolúciós kód fogalmát [5.5]. A leírt kódoló példáját az 5.1. ábra szemlélteti. Ez egy szisztematikus kódoló, azaz a kódolt üzenet tartalmazza a továbbítandó üzenetet, amelyhez redundáns információ kerül hozzáadásra.

Miért használnak konvolúciós kódokat?

A konvolúciós kódok csúszó jellege megkönnyíti a rácsos dekódolást egy időben invariáns rács segítségével . Az időinvariáns rácsos dekódolás lehetővé teszi a konvolúciós kódok maximális valószínűségű lágy döntési dekódolását ésszerű bonyolultsággal. A konvolúciós kódokat gyakran folytonosnak nevezik.

Ki találta fel a turbó kódokat?

A Claude Berrou által 1991-ben kifejlesztett turbókódok megfelelnek ezeknek a követelményeknek, és közel vannak a nullához közeli hibaaránnyal továbbított információ elméleti határához. Ezért rendkívül hatékony hibajavító kódokat képviselnek.

Mi a konvolúciós kód alkalmazása?

A lyukasztási technika standard sebességet használ egyenként kódolóval és dekódolóval. A konvolúciós kódolás fő alkalmazásai a mélyűri alkalmazásokban és a vezeték nélküli kommunikációs rendszerekben találhatók .

Mi a konvolúciós kód példával?

Példa konvolúciós kód generálására A kódsebesség, R c = k/n = 1/2 . A bemeneti karakterlánc jobbról balra kerül a kódolóba. A fenti példából láthatjuk, hogy bármely adott bináris konvolúciós kódolóhoz bináris bemenetek, bináris kimenetek és állapotok halmaza tartozik.

Mi az a konvolúciós kód?

42 kapcsolódó kérdés található

Mi a konvolúciós kódoló kódsebessége?

A konvolúciós kódokat általában két paraméter segítségével írják le: a kódsebesség és a kényszerhossz. A k/n kódsebesség a konvolúciós kódolóba jutó bitek számának (k) és a konvolúciós kódoló által (n) kiadott csatornaszimbólumok számának arányában fejeződik ki egy adott kódolóciklusban.

Mi a különbség a blokkkódok és a konvolúciós kódok között?

A blokkkódokban az információs biteket paritásbitek követik. A konvolúciós kódokban az információs bitek szét vannak osztva a sorozat mentén. A blokkkódok memória nélküliek, míg a konvolúciós kódok memóriával rendelkeznek. A konvolúciós kódok kis kódszavakat használnak a blokkkódokhoz képest, mindkettő ugyanazt a minőséget éri el.

Mi a megszorítás hossza?

A kényszerhossz, k, a memóriakódolóban lévő eltolási regiszter mérete visszacsatolás nélkül . Ez azt jelenti, hogy hány fokozat szükséges a kombinációs logikához, amely a kimeneti biteket állítja elő. A k méretű shift regiszter a jelen bitet és a múlt (k -1) biteket tárolja.

Mit jelent a blokkkód?

A kódoláselméletben a blokkkódok a hibajavító kódok nagy és fontos családját jelentik, amelyek az adatokat blokkokban kódolják . ... Az ilyen korlátozások gyakran korlátok formájában jelentkeznek, amelyek a blokkkód különböző paramétereit kapcsolják egymáshoz, például a sebességét és a hibák észlelésének és kijavításának képességét.

A konvolúciós kód lineáris?

Ezeket a lineáris blokkkódokat blokkódákra és konvolúciós kódokra osztják, bár a turbókódok e két típus kombinációja. A többi kóddal összehasonlítva a lineáris kódok hatékonyabb kódolási és dekódolási algoritmusokat biztosítanak.

A turbó kód blokkkód?

Mivel a turbókódok lineáris blokkkódok , a kódolási művelet egy információvektor modulo-2 mátrixszorzatának tekinthető generátormátrixszal.

Mi az a Turbo kódolás LTE-ben?

A turbókódokat a 3G/4G mobilkommunikációban (pl. UMTS és LTE) és a (mély űrbeli) műholdas kommunikációban, valamint más olyan alkalmazásokban használják, ahol a tervezők megbízható információátvitelt kívánnak elérni a sávszélesség vagy késleltetés által korlátozott kommunikációs kapcsolatokon keresztül. adatroncsoló zaj jelenléte.

Mi a Turbo kód magyarázata példával?

A turbókódok olyan hibajavító kódok, amelyek teljesítménye közel áll a Shannon elméleti határértékhez [SHA] . ... A kódoló két konvolúciós kód párhuzamos összefűzésével jön létre, amelyeket interleaver vagy permuter választ el egymástól.

Hogyan jön létre a konvolúciós kód?

A konvolúciós kódot (n, k, K) jelölhetjük, ami azt jelenti, hogy minden k bithez n bites kimenet tartozik, és K-t kényszerhossznak nevezzük. Alapvetően a konvolúciós kódot úgy állítják elő, hogy az információt szekvenciálisan átadják egy sor eltolási regiszteren . A K a műszakregiszterek számát jelöli.

Mi az Error Control Coding?

A hibaellenőrző kódolás az a kódolási eljárás, amelyet a hibák előfordulásának ellenőrzésére végeznek . Ezek a technikák segítenek a hibaészlelésben és a hibajavításban. Számos különböző hibajavító kód létezik a rájuk alkalmazott matematikai elvektől függően.

Mi az a farokharapó konvolúciós kód?

A tail-biting konvolúciós kódolás a rácsos lezárás olyan technikája, amely egy bonyolultabb dekóder rovására elkerüli a nulla farok lezárásból származó sebességveszteséget [1]. ... A Bit-Error-Rate teljesítmény-összehasonlításokat a nulla farkú esettel végezzük szabványos konvolúciós kód esetén.

A blokkkódolás szíve?

A blokkkódolás lényege a helyettesítési lépés .

Milyen típusai vannak a hibajavító kódoknak?

A hibajavító kódok listája
  • AN kódok.
  • BCH kód, amely kódblokkonként tetszőleges számú hiba javítására tervezhető.
  • Berger kód.
  • Állandó súlyú kód.
  • Konvolúciós kód.
  • Expander kódok.
  • Csoportkódok.
  • Golay kódok, amelyek közül a bináris Golay kód gyakorlati érdekesség.

A Block Coding valódi kódolás?

szöveg alapú kód. A blokkalapú kódolás nagyon népszerű az iskolákban, mivel kevésbé félelmetes módon vezeti be a kódolást. A hagyományos szövegalapú programozás helyett a blokk alapú kódolás az utasítások „blokkjainak” húzását foglalja magában.

Mi az a Viterbi dekódoló algoritmus?

A Viterbi-dekódoló a Viterbi-algoritmust használja a konvolúciós kóddal vagy rácskóddal kódolt bitfolyam dekódolására . ... Leggyakrabban k≤3 kényszerhosszúságú konvolúciós kódok dekódolására használják, de a gyakorlatban k=15-ig terjedő értékeket használnak.

Mi az a lyukasztott konvolúciós kód?

A bélyegzés olyan technika, amely lehetővé teszi a nagyobb sebességű kódok kódolását és dekódolását normál 1/2 sebességű kódolók és dekódolók használatával. A példa némileg hasonlít a Soft-Decision Decoding-ban megjelenő példához, amely konvolúciós kódolást mutat be lyukasztás nélkül.

Hány tranzakció hajtható végre egy bitidőben?

Hány átmenetet lehet végrehajtani egy bitidőben? Magyarázat: Az egy bitben történő eltolás következménye, hogy a regiszter minden bitidőben csak két lehetséges átmenetet hajthat végre.

Mi az a Hamming-kód példával?

A Hamming -kód olyan hibajavító kódok halmaza, amelyek segítségével észlelhetők és kijavíthatók a számítógépes adatok mozgatásakor vagy tárolásakor fellépő bithibák . A Hamming-kód az RW Hamming of Bell Labs nevéhez fűződik. ... Ennek engedélyezéséhez az adóállomásnak extra adatokat (úgynevezett hibajavító biteket) kell hozzáadnia az átvitelhez.

Mik a ciklikus kódok tulajdonságai?

A kódoláselméletben a ciklikus kód egy blokkkód, ahol az egyes kódszavak körkörös eltolódásai egy másik, a kódhoz tartozó szót adnak. Ezek hibajavító kódok, amelyek algebrai tulajdonságokkal rendelkeznek, amelyek kényelmesek a hatékony hibaészlelés és -javítás érdekében .

Hány hiba javítható Hamming kóddal?

A Hamming kódok képesek észlelni egy- és kétbites hibákat , vagy kijavítani az egybites hibákat a javítatlan hibák észlelése nélkül. Ezzel szemben az egyszerű paritáskód nem tudja kijavítani a hibákat, és csak páratlan számú hibás bitet képes észlelni.