Teorem o kanalu sa šumom

diplomski rad

• Autor: Ivan Zovko
• Mentor: Siniša Slijepčević (mentor)
• Član povjerenstva: Siniša Slijepčević (predsjednik povjerenstva)
• Član povjerenstva: Miljenko Marušić (član povjerenstva)
• Član povjerenstva: Zvonimir Tutek (član povjerenstva)
• Član povjerenstva: Matija Kazalicki (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2014-09-26, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

Teorija informacija nudi nam jedan alternativni pogled na problem komuniciranja preko kanala koji imaju određene vrste problema, dakle kvare izvornu poruku koje se njima pokušava poslati. Cilj ovog rada je bio opisati mogućnosti komunikacije preko takvih kanala uvođenjem nekih novih pogleda na način komuniciranja kanalom. Teorem o kanalu sa šumom je glavni rezultat koji smo opisali u ovome radu. On nam određuje kako kapacitet kanala određuje mjeru informacija koju kanal može prenijeti, što na početku nije toliko očito. Kapacitet kanala u stvari određuje stopu transfera informacija kojom je moguće komunicirati kanalom uz relativno mali utjecaj greške koja proizlazi iz šuma kanala. Nadalje, teorem određuje i funkcijsku povezanost između vjerojatnosti greške bita ,koju želimo minimizirati, te stope transfera informacija, koju želimo maksimizirati. Točnije, definira funkciju koja za danu razinu vjerojatnosti greške bita (te poznavanje kapaciteta kanala) određuje stopu transfera informacija pri kojoj je komunikacija moguća.

Sažetak (engleski)

Information theory gives us one alternative look on communication over information channels which have a sort of disturbance, they usually disrupt part of source message. Goal of this work was to describe possibilities of communication over this types of channels by introduction new looks on channel communicating. Noisy channel-coding theorem is the main result which is described in this work. It gives us the way in which channel capacity defines measure of information that can be transmitted through channel, which is not obvious. Channel capacity actually defines transfer rate of information by which it is possible to communicate over the noisy channel causing neglect error. Further, theorem determines function relation between probability of bit error ,we want to reduce, and the transfer rate of information, we want to maximize. Precisely, theorem gives us a function which for given value of bit error probability (knowing channel capacity) defines information transfer rate at which is the communication possible.

• Ključne riječi: teorija informacija; teorem o kanalu sa šumom
• Ključne riječi (engleski): information theory; noisy channel-coding theorem
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:433007
• Studijski program: Naziv: Financijska i poslovna matematika; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra matematike (mag. math.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2019-02-20 14:14:18