چکیده فرض کنیدg=(v,e) گرافی همبند و بدون جهت باشد و r?1 عددی صحیح باشد. زیرمجموعه ای از رئوس مانند c?v را در نظر بگیرید. به ازای هر راس v?v مجموعه b_r (v) را به صورت b_r (v)={x?v: d(x,v)?r} تعریف می کنیم. اگر به ازای هر راسv?v، همه مجموعه های b_r (v)?c ناتهی و دو به دو متمایز باشند، آن گاه c را کدr-شناسایی می نامیم. اگر به ازای هر راسv?vc ، همه مجموعه های b_r (v)?c ناتهی و دو به دو متمایز باشن...

یکی از بخش های مهم هر سیستم مخابراتی، کدگذار منبع می باشد که موجب کاهش هزینه ارسال داده می گردد. در بسیاری از کاربردها، لازم است کدبرداری به صورت آنی انجام پذیرد. برای دست یابی به این هدف باید از کد بدون پیشوند استفاده شود که در آن هیچ کلمه کدی پیشوند کلمه کد دیگر نیست. افزونگی مهم ترین معیار برای ارزیابی کارآیی یک کد بدون پیشوند است. کد بدون پیشوند بهینه، کدی است که دارای کم ترین مقدار افزونگی...

کتاب اصول اقلیدس با دو ترجمه، معروف به هارمونی و مأمونی. مشتمل بر سیزده مقاله در دوره نهضت ترجمه وارد فرهنگ اسلامی شد اما هندسه موجود در منابع أسلامی، دومقالهء دیگر از ایسقلاوس را نیز دربردارد. بوعلی نیز در نگارش هندسهء شفا با اصل قرار دادن همین پانزده مقاله، به ارائهء أستدلال های خویش پرداخته است. در این مقاله، برای آشنایی با نحوه استدلال بوعلی سینا، قضیه تقسیم خط به نسبت ذات وسط و طرفین عرض...

برای بهبود عملکرد سیستم های مخابراتی در کانال های با محدودیت پهنای باند از روش های مدولاسیون کد شده با بهره وری پهنای باند استفاده می شود. در این روش ها از مدولاسیون چند ترازه با بهره وری پهنای باند بالا استفاده نموده و اعمال کدینگ و مدولاسیون به صورت توام و در ارتباط با هم طراحی می شوند. در مدولاسیون های کد شده بلوکی از یک روش چند سطحی برای ترکیب کدهای تشکیل دهنده باینری بلوکی با مجموعه سیگنال...

کدهای ‎ ldpc ‎ که ماتریس بررسی توازن آن ها، ‎ h ‎، دارای وزن ستونی ثابت ‎j=2‎ می باشد را کدهای حلقوی می نامیم. کدهای حلقوی دارای نقاط قوتی می باشند، از جمله این که کدگذاری و کدگشایی آن ها از پیچیدگی کمتری برخوردار بوده و در ذخیره سازی کاربرد بیشتری دارند. همچنین تأثیر کمر بالا روی کارایی کد در این کدها بهتر به نظر می رسد و نیز در حالت بلوکی از احتمال خطای کمتری برخوردارند. کدهای حلقوی روی میدان...

هدف این مقاله ارائه اثبات دیگری از قضیه اساسی جبر بر مبنای خواص ماتریس های نمایی در فضای برداری نرمدار اقلیدسی است.

این پایان نامه رده ایی جدید از روش هایی برای بهینه سازی توابع هموار روی منیفلد های ریمانی را بررسی می کند. یک نوع بهینه سازی جدید، بهینه سازی براساس انقباض، بررسی شده است. این روش از نگاشتی استفاده می کند که انقباض نامیده می شود تا تابع هدف را از منیفلد ریمانی به فضای مماس منتقل کند، یک فضای اقلیدسی مجرد، که در آن روش هایی از بهینه سازی اقلیدسی را می توان به کار برد. ‎‎‎ روش ناحیه اطمینان ریما...

در این پایان نامه کدهای خطی و دوری روی حلقه ها ی زنجیری مورد بررسی قرار می گیرند. و چندین نتیجه ی اساسی روی حلقه های زنجیر متناهی و حلقه های گالوا که نمونه ای از حلقه های زنجیر متناهی هستند ارائه خواهد شد. برای هر کد خطیc‎رویr‎برجی از کدهای خطی را ساخته و به وسیله ی ماتریس مولد کد c‎برای کدهای موجود در برج مذکور ماتریس مولد ساخته می شود. برای هر کد c‎ رویrمجموعه ی منحصر به فرد از چندجمله ایهای ...

ساختار کدهای دوری و پاددوری به طول n و دوگان آنها روی حلقه ی زنجیری متناهی r وقتی که مشخصه ی حلقه ی خارج قسمتی n ،r را عاد نکند، معین می شوند. در برخی موارد که مشخصه ی حلقه ی خارج قسمتی n ،r را عاد می کند نیز مشخصمی شوند. در حالت خاص ساختار کدهای پاددوری به طول ?t روی z?m و دوگان آنها بررسی می شوند.