هدف این مقاله، مطالعه مبانی ریاضی نظریه مشبکه‌ها و کاربردهای آن در سامانه‌های رمز است. نظریه مشبکه‌ها نقش مهمی در طراحی و پیاده­سازی سامانه‌های رمز جدید و تحلیل رمز دارند. امنیت اکثر سامانه‌های رمزنگاری کلید عمومی مشبکه - مبنا برپایه مسائل سخت محاسباتی یافتن کوتاه‌ترین بردار و یافتن نزدیک‌ترین بردار در مشبکه است. در این مقاله، مقدمه­ای بر نظریه مشبکه‌ها و مسائل سخت آن‌ها بیان می‌شود؛ سپس مهم‌تر...

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

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

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

در این پایان نامه بازی ریزش چیپ ‎ ( cfg) ‎ را به عنوان یک مدل کلی از مدل های پویای گسسته مطالعه می کنیم‎.‎ سپس انواع مختلفی از این بازی را معرفی کرده و گراف هایی را که فضای پیکربندی بازی روی آن ها تشکیل مشبکه می دهند بررسی می کنیم‎.‎ در ادامه نشان می دهیم که فضای پیکربندی هر ‎cfg‎ همگرا‎،‎ یک مشبکه است‎.‎ همچنین مشبکه های القا شده توسط ‎ cfg ‎ را با مشبکه های موضعا توزیعی بالایی‎ (uld) ، توزیعی...

در این پایان نامه دو الگوریتم اصلاحی، یکی جهت بهبود عملکرد آشکارسازهای خطی و کاهش مشبکه و یکی در جهت بهبود عملکرد آشکارساز کدگشای کروی ارایه کردیم. در سیستم های چند ورودی چند خروجی ‎mimo)‎) کاهش پیچیدگی در بلوک آشکارساز بسیار مورد توجه است. آشکار ساز بهینه برای آشکارسازهای ‎mimo‎، آشکارساز بیشترین درست نمایی ‎(ml)‎ فرض می شود. در ابتدا چندین روش زیر بهینه مثل روش های ‎zf‎ و کاهش مشبکه مورد بررس...

تکواره های مشبکه مانده کراندار(-rlتکواره ها) یک کلاس جامع از مشبکه های مانده (نه لزوماً جابجایی) می باشند. لذا شبه-bl جبرها و شبه ‎-mv جبرها و در نتیجه-bl جبرها و ‎-mv جبرها را می توان به عنوان -rlتکواره های کراندار در نظر گرفت. در پایان نامه پیش رو زبان -rlتکواره ها یی که یک مولد غیر جابجایی از ‎-mv جبرها و-bl جبرها می باشد، با اضافه کردن یک عملگر یکتایی که خواص جبری از یک حالت را توصیف می کند ...

در ابتدای این پایان نامه به مقدماتی از جبر جامع وساختارهای جبری از جمله ‎$ bl $‎ - جبر، ‎$ mv $‎ - جبر، شبه ‎$ bl $‎ - جبر و شبه ‎$ mv $‎ - جبر می پردازیم. در ادامه به بیان مشبکه ی مانده و خاصیت های آن پرداخته و سپس فیلتر های مشبکه ی مانده و مشبکه ی فیلتر های مشبکه ی مانده را بررسی می کنیم. سپس مشبکه ی مانده ی موضعی و مشبکه ی مانده ی کامل را بیان کرده و رادیکال را روی م...