• شماره ركورد كنفرانس
    4441
  • عنوان مقاله

    مروري بر ‏بسط‏دهنده‏ها از ديدهاي مختلف

  • پديدآورندگان

    عليزاده نوقابي حوا h.alizadeh@gonabad.ac.ir ، مجتمع آموزش عالي گناباد , غيور باغباني فرزانه f.ghayour@ut.ac.ir دانشگاه تهران

  • تعداد صفحه
    8
  • كليدواژه
    بسط‏دهنده‏ها از ديد جبري , ‏بسط‏دهنده‏ها از ديد هندسي , ‏بسط‏دهنده‏ها از ديد احتمالاتي , ضرب zig zag
  • سال انتشار
    1395
  • عنوان كنفرانس
    چهارمين همايش ملي كاربردهاي فناوري هاي نوين در علوم مهندسي
  • زبان مدرك
    فارسي
  • چكيده فارسي
    بسط‏دهنده‏ها نوع خاصي از گراف‏ها هستند كه ويژگي‏هاي خاصي دارند و به سبب همين خواص در حل مسائل بسياري راهگشا هستند. در اين راستا در ابتدا به سه مساله ي پيچيدگي تبديل خطي، كدهاي اصلاح خطا و بيت تصادفي مورد نياز الگوريتمهاي تصادفي، پرداخته مي شود و بكارگيري ‏بسط‏دهنده‏ها در آنها مشخص مي شود. سپس در ادامه مقاله، ‏بسط‏دهنده‏ها از ديدگاه‏هاي مختلف از جمله ديد جبري، ديد احتمالاتي و ديد هندسي بررسي مي شوند. و بعد در رابطه با ساخت ‏بسط‏دهنده‏ها، نيز به بيان ضرب zig zag پرداخته مي شود.
  • كشور
    ايران