Thesis

طراحی ماتریس فشرده ساز با استفاد از کدهای هندسه جبری

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

علی اکبر تدین تفت، مسعود بابایی زاده

Similar items

  • کاهش حجم و شیرابه زباله ازطریق طراحی و ساخت دستگاه ابتکاری فشرده ساز مکانیکی زباله خانگی

    Articleدانش و تندرستیmasoud rahimi، ali akbar roodbari، zienab rahimi

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

  • طراحی، ساخت و ارزیابی دستگاه فشرده ساز مضاعف برای کاهش حجم بسته های علوفه

    Article2010مهندسی بیوسیستم ایرانامین اله معصومی، عباس همت، علی شهریان

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

  • طراحی، ساخت و ارزیابی دستگاه فشرده ساز مضاعف برای کاهش حجم بسته های علوفه

    Article2010مهندسی بیوسیستم ایرانامین اله معصومی، عباس همت، علی شهریان

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

  • کاربرد پایه های گروبنر در کدهای هندسه جبری

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده علومسهیلا ترابی

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

  • کدهای هندسه جبری از دیدگاه پایه گروبنر

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده علوم پایهپویا روفی

    در این پایان نامه کاربرد پایه های گروبنر در مسائل کدگذاری و کدگشایی را بررسی می کنیم و کوتاه ترین فاصله این نوع کدها را به کمک پایه های گروبنر تعیین می کنیم.

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

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه تبریزمریم فروهان

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