Skip to main content
SUPERVISOR
مرتضی اسمعیلی (استاد راهنما) علی زاغیان (استاد مشاور)
 
STUDENT
Mohsen Mousavi ghahderijani
سیدمحسن موسوی قهدریجانی

FACULTY - DEPARTMENT

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

TITLE

Channel coding and generalized Fibonacci numbers
English One of the most important number sequences in mathematics is Fibonacci sequence. Fibonacci sequence except for mathematics is applied to other branches of science such as Physics and Arts. In fact, between anesthetics and this sequence there exists a wonderful relation. Fibonacci sequence has an important characteristic which is its relation with the golden number. In this thesis, the golden number is observed in different parts. Generally, in this thesis we use some matrices that can be formalized which means that the determinant and the nth power of them have a closed form expression. In order to compute the nth power of the considered matrices, two solutions are introduced. The first one is to use linear algebra and the techniques within it. The second and the most efficient solution is to use sequences to compute the nth power of matrices. In this thesis, the application of Fibonacci-based sequences in coding theory is investigated. A new M p n and decode E by M=E×M p -n . Due to the structure of M p , some relations between the entries of the code-message matrices exist that are used in the error-correction process. The main differences between this new coding theory and other dir=ltr align=left In order to be able to answer the question that whether this coding method is acceptable or not, we should answer some important questions such as what kind of relationship exists between the size of the massage matrix and the power of encoding matrix which means how p and n should be chosen in order to have the least error in the error correction. One other issue with the coding method is the solution of ill-conditioned systems while correcting errors. In fact, to utilize this coding method in a communication system one needs more numerical analysis investigating this method. In this thesis the efforts have been on using a family of matrices and applying this coding method to them.
فارسی در سال 1981 نظریه اعداد فیبوناتچی به وسیله نظریه ماتریس های Q p گسترش یافت، و تا سال 2006 به نظر می رسید که این ماتریس ها خصوصیت جالبی غیر از دترمینان ندارند. درسال 2006 استاخوف به کمک این ماتریس نوع جدیدی از کدگذاری به نام کدگذاری فیبوناتچی را معرفی کرد و در سال 2008 این شیوه توسعه داده شد. کدگذاری کلاسیک به طور چشم گیری به فضاهای برداری روی میدان های متناهی بستگی دارد. معیار سنجش هر شیوه کدگذاری به دو عامل میزان پیچیدگی روش و میزان قابلیت تصحیح خطا بستگی دارد. برآیند این دو عامل است که امکان مقایسه روش های مختلف را می دهد. در مورد پیچیدگی روش کدگذاری فیبوناتچی می توان گفت که این روش در مقایسه با سایر روش های کلاسیک از پیچیدگی کمتری برخوردار است. مهمترین شاخصه این روش قابلیت تصحیح خطا ی بالای آن است به طوری که در ساده ترین حالت ماتریس Q p ، یعنی برای p=1 ، قابلیت تصحیح خطای کد مربوطه بیش از93% است و در حالت p=2، این میزان نزدیک به 99% است. در این پایان نامه ضمن تشریح کامل فرایند کدگذاری و کدگشایی این روش و پرداختن به نظریه اعداد فیبوناتچی در شکل گیری این روش کدگذاری، سعی می شود این شیوه را از دیدگاه کلی تری برسی نمود به قسمی که به جای یک ماتریس خاص، خانواده ای از ماتریس هایی را در نظر گرفت که شرایط لازم-داشتن دترمینان و توان nام به صورت فرمول- را دارا باشند. قابلیت تصحیح خطا برای چند اندازه خاص از ماتریس های معرفی شده محاسبه می-شود.

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