Budapest University of Technology and Economics, Faculty of Electrical Engineering and Informatics

    Belépés
    címtáras azonosítással
    vissza a tantárgylistához   nyomtatható verzió    

    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