نوشته حاضر ترجمه مقاله زیر است:‎Peter Sarnak‎, ‎What is an Expander?‎, ‎Notices of The American Mathematical Society‎, ‎51 No‎. 7 (2004) 762-763‎پراکندگی یک گراف همراه با همبندی بسیار قوی، ویژگی است که ساختار باسط‌ها را مورد توجه قرار داد. این ساختار تناقض‌گونه موجودیت آن‌ها را نیز تا مدت‌ها انکار می‌کرد. پس از مدتی اگرچه پینسکر(‎‎(pinsker) توانست با یک بحث شمارشی وجود آن‌ها را اثبات کند، اما ه...

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

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

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

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

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

چکیده ندارد.

کارانجام شده دراین پروژه عبارت ازبررسی و جستجو در زمینه کدهای تشخیص و تصحیح خطا می باشد. هدف ، افزایش قابلیت اطمینان در پردازش و انتقال اطلاعات دریک محیط با ضریب خرابی ((failure rate)) ثابت و همراه با نویز به وسیله کدکردن اطلاعات بوده و در راستای نیل به این هدف ، توسعه و گسترش یکی از روشهای بسیار پربار متشکل از آرایه های nxm بیتی به نام پادکدها مورد بررسی قرار گرفته است . پادکدها، کدهایی باخواص...

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

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