Vonali és rögzítő kódolás

A tantárgy angol neve: Coding for Data Transmission and Recording

Adatlap utolsó módosítása: 2006. július 1.

Tantárgy lejárati dátuma: 2009. november 24.

Budapesti Műszaki és Gazdaságtudományi Egyetem
Villamosmérnöki és Informatikai Kar

Villamosmérnöki Szak

Műszaki Informatika Szak

Választható tárgy

Tantárgykód Szemeszter Követelmények Kredit Tantárgyfélév
VITT9129 7, 9 4/0/0/v 5 1/1
3. A tantárgyfelelős személy és tanszék Dr. Osváth László János,
4. A tantárgy előadója

Név:

Beosztás:

Tanszék, Int.:

Vámos Péter

tanársegéd

BME TMIT

dr. Osváth László

adjunktus

BME TMIT

5. A tantárgy az alábbi témakörök ismeretére épít

A valószínűségszámítás alapjai,

Markov-láncok emélete,

Véges automaták,

Gyengén stacionárius folyamatok spektrális előállítása.

6. Előtanulmányi rend
Ajánlott:

(nincs)

7. A tantárgy célkitűzése

Megismertetni a hallgatót a csatorna/tároló közeg fizikai jellemzőiből adódó kódolási megkötésekkel, és az ilyen megkötésekkel bíró csatornák, valamint a hozzájuk tartozó kódok és kóeljárások leírásával, jellemzőinek (pl. csatornakapacitás, spekrális sűrűség), számításával és ezek konkrét példákkal illusztrált (CD, mágneslemez, fényvezető) gyakorlati alkalmazásával.

8. A tantárgy részletes tematikája
  • A vonali kódolás célja, fizikai csatornajellemzők, kódolási megkötések,
    időzítés kinyerés, spektrális követelmények.
  • Véges automaták, csatorna modellek,
    gráf, változóélhosszúságú gráf, gráfkapacitás, csatornakapacitás.
  • Zajmentes csatorna kódolási tétele,
    illusztratív példa: a futamhossz korlátolt csatorna kapacitása.
  • Futamhosszkorlátozott blokk-kódok,
    blokkok illeszkedésének kérdése, redundancia és rate, kódhatékonyság.
  • Adaptív kódeljárás futamhosszkorlátolt csatornára,
    csatornakapacitás becslése, futamok statisztikus tulajdonságai.
  • Kódolás véges automatával: a sliding block algoritmus.
  • Markov láncok által generált digitális jelek spektrális analízise,
    autokorreláció, spektrális sűrűség.
  • Töltéskorlátozott kódok,
    futó digitális összeg, diszparitás, töltéskiegyenlített blokkok, a töltéskorlátozott csatorna kapacitása, kvázi-ternális kódok.
  • Töltéskorlátozott kódok adaptív előállítása,
    kódolás véges memóriával: ablak-jellegű és a csillapodó súlyfüggvényű memória.
  • Töltés- és futamhosszkorlát együtt,
    csatornakapacitás, blokkódos és adaptív megoldások, a HDBn kódok.
  • Barkácsolás a spektrummal: spektrumformáló kódolók.
  • Kódolás beszédcsatornára: modemek.
9. A tantárgy oktatásának módja (előadás, gyakorlat, laboratórium)

(előadás, gyakorlat, laboratórium):

A tantárgy oktatása előadások formájában történik. A tantárgyhoz gyakorlat vagy mérés nem tartozik.

10. Követelmények

a. A szorgalmi időszakban:

- Zárthelyi dolgozat írása egy alkalommal.

- A félév lezárásához szükséges követelmény: sikeres (legalább elégséges) zárthely vagy pótzárthelyi eredmény.

b. A vizsgaidőszakban: írásbeli vizsga esetleges szóbeli kiegészítéssel

c. Elővizsga: lehetséges

11. Pótlási lehetőségek

A félévközi zárthelyi pótlása a vizsgaidőszakban az első vizsgaalkalommal megegyező időpontban.

12. Konzultációs lehetőségek

Igény szerint. A félév során a zárthelyi előtt, vizsgaidőszakban a vizsgaidőpontokat megelőzően.

13. Jegyzet, tankönyv, felhasználható irodalom

1. Kees A. Schouhammer Immik, Coding techniques for digital recorders, Prentice Hall, 1991. p.297.

2. Lajkó Sándor - Lajtha György, PCM a távközlésben, Műszaki Könyvkiadó, Budapest, 1978. pp. 352-364.

3. W.R.Benett, "Statistics of Regenerative Digital Transmission", Bell Syst. Tech. J., vol.37, pp. 1501-1542, Nov. 1958.

4. G.L.Cariolaro and G.P.Tronca, "Spectra of block coded digital signal", IEEE Trans. on Communications, vol. COM-22, pp. 1555-1563, Oct. 1974.

5. R.L.Adler, D.Coppersmith, M.Hassner, "Algorithms for Sliding Block Codes...", IEEE Trans. on Information Theory, vol. IT-29, pp. 5-22, Jan. 1983.

14. A tantárgy elvégzéséhez átlagosan szükséges tanulmányi munka

Kontakt óra

64

Félévközi készülés órákra

20

Felkészülés zárthelyire

10

Házi feladat elkészítése

-

Kijelölt írásos tananyag elsajátítása

16

Vizsgafelkészülés

40

Összesen

150

15. A tantárgy tematikáját kidolgozta

Név:

Beosztás:

Tanszék, Int.:

Vámos Péter

tanársegéd

BME TMIT

dr. Osváth László

adjunktus

BME TMIT