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

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

دراین مقاله ترکیب همسانسازی و کدگشایی توربو1 موردمطالعه قرار می گیرد. در یک سیستم کدگشایی توربو قالبی، بر اساس کدگشایی تکراری2 یک کد ضربی3، همسانساز در حلقه تکرار وارد می شود. در این تحقیق، استفاده از همسانساز dfe4 مورد نظر است که داخل حلقه تکرار کدگشای توربو قالبی قرار می گیرد. نتایج حاصل از شبیه سازی نشان می دهد که هر چه میزان تداخل کانال بیشتر باشد، بهره حاصل از ترکیب همسانساز با کدگشای تورب...

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

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

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

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

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

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

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