کدهای خطی توسط یک ماتریس امتحانی جفتی h مشخص می شوند. به ویژه کدهای دوری که درآیه های ماتریس امتحانی جفتی آن ها مقادیر تک جمله ای های تک متغیره روی تمامی ریشه های n ام واحدند. رویکرد ما در این پایان نامه این است که مشخص کنیم هر کد خطی، می تواند به عنوان کدی که درآیه های ماتریس امتحانی جفتی آن مقادیر چندجمله ای های تک متغیره روی تمام ریشه های n ام واحدند، در نظر گرفته شود. در این حالت گوییم کدها...

یک کد c با پارامترهای [n,k,d] که n، k و d به ترتیب طول کد، بعد کد و کمترین فاصله همینگ است، دارای ماتریس بررسی توازن h می باشد که هر کدکلمه c در رابطه hct=0 صدق می کند. کدهای با ماتریس بررسی توازن با چگالی کم، کدهای خطی بلوکی هستند که ماتریس بررسی توازن آن ها خلوت می باشد. متناظر با یک ماتریس بررسی توازن h از کد c، یک گراف دوبخشی به نام گراف تنر به صورت زیر تعریف می شود. در یک بخش متناظر با ه...

نوشته حاضر ترجمه مقاله زیر است:‎peter sarnak‎, ‎what is an expander?‎, ‎notices of the american mathematical society‎, ‎51 no‎. 7 (2004) 762-763‎پراکندگی یک گراف همراه با همبندی بسیار قوی، ویژگی است که ساختار باسط ها را مورد توجه قرار داد. این ساختار تناقض گونه موجودیت آن ها را نیز تا مدت ها انکار می کرد. پس از مدتی اگرچه پینسکر(‎‎(pinsker) توانست با یک بحث شمارشی وجود آن ها را اثبات کند، اما ه...

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

تخصیص توام بیت، انتخاب رله و تخصیص زیر کانال برای دستیابی به مزایای کامل شبکه‌های رله‌ای مشارکتی مبتنی بر OFDM ضروری می‌باشد. در این مقاله ابتدا این مسأله در یک شبکه مشارکتی OFDM مطالعه می‌شود. این شبکه شامل چندین زوج گره مبدأ ـ مقصد و چندین گره رله با روش کدگشایی و ارسال مجدد (DF) می‌باشد. هدف، کمینه‌سازی توان ارسالی کل تحت شرایط نرخ خطای بیت (BER) و نرخ داده می‌باشد. با این حال، راه حل بهینه ...

یکی از اهداف عمده در نظریه ی اطلاعات و کدها، بهره جستن از ظرفیت کانال های مختلف مخابراتی است، بطوریکه اخیراً با استفاده از تکامل چگالی نشان داده شده که توسط کدهای تزویج شده با گراف تنک و بهره جویی از کدگشاییِ انتقال پیام و یا کدگشاییِ انتشار باور، می توان از حداکثر ظرفیت مجاز کانال دوتایی حذفی بهره جست و انتظار می رود که در تعداد کثیری از کانال های مخابراتی دیگر نیز محتمل گردد. هدف از این پایان ...

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

شبکه تصادفی (rg) یک روش برای ساخت طرح تسهیم راز دیداری (vss) بدون گسترش پیکسل است. در این پایان نامه ابتدا چند طرح تسهیم راز دیداری بر اساس شبکه تصادفی که تصویر اصلی با روی هم قرار دادن سهام به طور مستقیم بازسازی می شود مورد مطالعه قرار می گیرد. سپس به بررسی یک طرح تسهسم راز دیداری بر اساس شبکه ی تصادفی با قابلیت بازسازی به دو روش پرداخته شده است. اگر دستگاه های محاسباتی در دسترس نباشند، تصویر ...

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

فرایند ادراک عدالت با ابهام و پیچیدگی همراه است و‏‎ ‎پژوهش هایی که تا به حال در این خصوص انجام ‏شده اند، مفاهیم تئوریک را با روش های معمول اندازه گیری کرده اند و تا به حال با رویکرد کمّی به ‏موضوع سنجش این سازه پیچیده اقدام نشده است، پس طراحی یک روش اندازه گیری که دارای دقت و ‏اعتبار برای شناسایی نکات مکنون این فرایند باشد، لازم به نظر می رسد. ‏ هدف مقاله طراحی یک سنجه معتبر و دقیق برای اندازه ...