Skip to main content
SUPERVISOR
Morteza Esmaeili
مرتضی اسمعیلی (استاد راهنما)
 
STUDENT
ESMAT MANSOURIHABIBABADI
عصمت منصوری حبیب آبادی

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1391

TITLE

Network error-correcting codes
Network coding has been extensively studied for multicasting information in a directed communication network when communication links in the network are error-free. The network capacity for multicast satisfies the max-flow min-cut theorem, and this capacity can be achieved by network coding. In this thesis, we study the basic concepts of network error correction (NEC) as well as a framework for characterizing error correction and error detection capabilities of NEC codes. Moreover, different minimum distances are defined to measure error correction/detection capabilities. The error correction/detection capabilities of a network code is completely characterized by a parameter which is equivalent to the minimum Hamming distance when the network code is linear, and the weight measure on the error vectors is the Hamming weight. We study a deterministic and centralized algorithm which constructs a NEC code that attains the Singleton bound of network error correcting codes. Keywords: acyclic network, network coding, error correcting codes, linear network code, Singleton bound.
: در این پایان‌نامه کدشبکه‌های تصحیح‌کننده خطا برای شبکه‌های بدون دور مورد بررسی قرار گرفته و موضوع قابلیت تصحیح خطای یک کدشبکه و فاصله کمینه یک کدشبکه مطرح می‌شود. هم‌چنین دو کران روی تعداد پیام‌های یک کدشبکه بیان می‌شود. علاوه بر این، در ادامه الگوریتمی برای ساخت کدشبکه‌های تصحیح‌کننده خطا معرفی می‌شود که این ساختار یک الگوریتم زمان چندجمله‌ای می‌باشد و برآوردی از پیچیدگی زمانی این روش کدگذاری ارایه می‌شود. ارتباط میان کدشبکه‌های مقاوم با کدشبکه‌های تصحیح‌کننده خطا با معلوم بودن محل خطاها نیز مورد بررسی قرار می‌گیرد. کلمات کلیدی: شبکه‌های بدون دور، کدگذاری شبکه، کدشبکه‌های تصحیح‌کننده خطا، کدشبکه خطی، کران یکانی، کران همینگ.

ارتقاء امنیت وب با وف بومی