Teorem o kanalu sa šumom

master's thesis

• Author: Ivan Zovko
• Mentor: Siniša Slijepčević (mentor)
• Committee member: Siniša Slijepčević (predsjednik povjerenstva)
• Committee member: Miljenko Marušić (član povjerenstva)
• Committee member: Zvonimir Tutek (član povjerenstva)
• Committee member: Matija Kazalicki (član povjerenstva)
• Granter: University of Zagreb; Faculty of Science; (Department of Mathematics); Zagreb
• Defense date and country: 2014-09-26, Croatia
• Scientific / art field, discipline and subdiscipline: NATURAL SCIENCES; Mathematics

Abstract

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.

Abstract (english)

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.

• Keywords: teorija informacija; teorem o kanalu sa šumom
• Keywords (english): information theory; noisy channel-coding theorem
• Language: croatian
• URN:NBN: urn:nbn:hr:217:433007
• Study programme: Title: Finance and Business Mathematics; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra matematike (magistar/magistra matematike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2019-02-20 14:14:18