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

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

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

منابع مشابه

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

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

15 صفحه اول

کاربردی از هندسه جبری در بهینه‌سازی

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

متن کامل

بوخبرگر و پایه های گروبنر

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

متن کامل

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

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

تحلیل جبری سیستم های رمز hfeبا استفاده از پایه گروبنر

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

بوخبرگر و پایه های گروبنر

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

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

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023