ساخت کدهای ldpc با استفاده از طرح های ترکیبیاتی و میدان های متناهی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی
- نویسنده مصطفی جاودان خرد
- استاد راهنما مرتضی اسماعیلی علی زاغیان
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
شیوه هایی از ساخت کدهای ldpc بر اساس میدان های متناهی و مفاهیم ترکیبیاتی ارائه می شود. ناشتن دور کوتاه باعث افزایش کمر کد می شود و افزایش کمر کد نیز معمولا باعث افزایش کارایی کد تحت کدگشایی تکراری می شود. ساخت کدهای با کمر دست کم شش مورد نظر است. روش ساخت شش کلاس از کدهای دودویی و q-تایی ldpc با کمر دست کم شش با استفاده از عناصر اولیه، زیر گروه های جمعی و زیر گروه های دوری میدان های متناهی ارائه می شود. همچنین روش ساخت طرح های نوع اول بوز و دوم بوز را بیان کرده و دو کلاس از کدهای دودویی ldpc با کمر دست کم شش ساخته شده با این طرح ها معرفی می شود. در ادامه با گسترش ماتریس بررسی توازن کدهای ساخته شده به وسیله طرح های نوع اول و دوم بوز روشی برای ساخت کدهای به منظور تصحیح پاک شده های کپه ای بیان میشود. و چند کد بر اساس مجموع ها و خانواده های تفاضلی ساخته می شود.
منابع مشابه
زیرگروه های دوری میدان های متناهی و کدهای شبه دوری ldpc
کــدهای ldpc به عنوان یک کـلاس از کـــدهای بلوکی خطی در سال ???? توسط گالاگر کشف و معرفی شدند. این کلاس از کدها با توجه به قابلیت تصحیح خطای بالایی که دارند، کارایی و عملکرد مناسبی نسبت به کدهای دیگر دارند و از این جهت بسیار حائز اهمیت می باشند. در این پایان نامه، ساختار کدهای شبه دوری ldpc را معرفی کرده و چند شیوهُ ساخت این کلاس از کدها را معرفی، و نشان می دهیم که گراف تنر متناظر به کدهای تولید...
15 صفحه اولاستخراج کدهای خوب کانولوشن ldpc از کدهای بلوکی ldpc
کدهای کانولوشنldpc ، همتای کانولوشن کدهای بلوکیldpc نامیده می شوند. این کدها مشابه کدهای بلوکی ldpc توسط ماتریس های بررسی توازن خلوت تعریف می شوند که به آنها توانایی کدگشایی با استفاده از الگوریتم های کدگشایی عبور پیام را می دهند. کدهای کانولوشنldpc ، قابلیت دستیابی به کارایی خوب با پیچیدگی پایین کدگذاری و کدگشایی را دارا می باشند. در این پایان نامه ابزاری به نام پوشش گرافی معرفی شده و یک مدل ج...
15 صفحه اولکدهای دوری مینیمال روی میدان های متناهی
در این پایان نامه کدهای دوری مینیمال تولید شده توسط خودتوان های اولیه در حلقه خارج قسمتی $ frac{mathbb{f}_{q}[x]}{langle x^{l^{m}}-1 angle} $ را بررسی می کنیم. فاصله همینگ، بُعد و وزن همینگ این دسته از کدهای دوری بررسی و تعیین می گردد
15 صفحه اولروش هایی برای ساخت کدهای ldpc
در این پایان نامه روشهایی برای ساخت کدهای ldpc غیردوتایی براساس میدانهای متناهی و هندسه های متناهی که گرث گراف تنر آنها حداقل 6 است ارایه داده می شود.نتایج تجربی نشان می دهد که این کدها عملکرد خوبی با الگوریتم کدگشایی تکراری دارند.ماتریس های بررسی توازن کدهای ساخته شده براساس میدان متناهی رتبه سطری تقریبا کاملی داشته و بنابراین پیچیدگی کدگذاری پایین است. در حالت کلی این روشهای ساخت براساس میدان...
تشخیص و تصحیح تقلب در طرح های تسهیم محرمانه با استفاده از کدهای سه سه یی
طرح های تسهیم محرمانه در مدیریت کلید رمزنگاری و سیستم های امن چندگانه بسیار مورد استفاده قرار می گیرند. طرح های تسهیم روش هایی هستند که در آنها یک کلید محرمانه به عنوان راز بین شرکاء طوری تسهیم می گردد که فقط زیرمجموعه های مجاز قادر به بازسازی کلید محرمانه بوده و افراد غیرمجاز قادر به بازسازی راز نیستند. مجموعه همه زیرمجموعه های مجاز را ساختار دسترسی طرح گوییم. ساختارهای گوناگونی از طرح های تسه...
متن کاملرویکردی برای حفاظت از عملیات های پردازش داده در سیستم های محاسباتی با استفاده از کدهای کانولوشن
Abstract We present a framework for algorithm-based fault tolerance methods in the design of fault tolerant computing systems. The ABFT error detection technique relies on the comparison of parity values computed in two ways. The parallel processing of input parity values produce output parity values comparable with parity values regenerated from the original processed outputs. Number data proc...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023