نوع فایل: word
قابل ویرایش 123 صفحه
مقدمه:
در دنیای امروزی یکی از روشهای بسیار با اهمیت در حفاظت و یا به عبارت دیگر کنترل خطا در اطلاعات یک کامپیوتر و ارتباطات در شبکه های کامپیوتری وهمچنین پردازش اطلاعات، که در اثر وجود یک اشکال در محیط پردازش و یا تبادل اطلاعات بوجود می آید، تشخیص خطا و در صورت لزوم تصحیح کردن آن، انجام عمل کد کردن است. بنابراین کد گذاری و کد گشایی یکی از امور مهم دنیای ماست. با گشترش روزافزون شبکه های کامپیوتری نیاز به کدگذاری و امنیت در شبکه افزایش می یابد بنابراین کدگذاری داده وکدگشایی داده امری اجتناب ناپذیر است.
فهرست مطالب:
مقدمه
هدف
روش کار و تحقیق
فصل اول
1-1 کد گذاری چیست؟ واهمیت کدگذاری
فصل دوم
2-1 کدهای خطی بلوکی وساختمان ریاضی آنها
2-1-1 گروه و خواص آن
2-1-2 حلقه
2-1-3 میدان
2-1-4 فضای برداری
2-1-5 زیر فضای برداری
2-1-6 ساختار کدهای خطی بلوکی
2-2 روش ها ومدارات کد کننده وکد بردار ی کدهای خطی بلوکی
2-2-1 مدارات کد گذاری
2-2-2 مدارات کد برداری کدهای خطی بلوکی
2-2-3 آرایه استاندارد و روش کد برداری کد های خطی بلوکی
2-3 کد با پاریتی واحد
2-4 کد با تکرار معین
2-5 کد کردن با وزن ثابت
2-6 کد های ماتریسی
2-7 کد هامینگ
2-7-1 مدارات کدگذاری برای کد هامینگ
2-7-2 مدارت کد برداری برای کد هامینگ
2-7-3 مدارات شاخص خطا و بردارهای تصحیح کننده
2-8 کد های دورانی
2-8-1 مدارات کدگذاری برای کدهای دورانی
2-8-2 مدارات کد برداری دورانی
فصل سوم
3-1 درخت، شبکه کدها درخت وگراف
3-1-1 الگوریتم viterbi
3-2 کدهای حلقوی خطی
3-2-1 کنترل خطاهای رمزگشایی
3-3 تحلیل کدهای حلقوی
3-4 تصحیح خطا با کدهای حلقوی
3-4-1 نرم-تصمیم رمزگشایی
3-4-2 رمزگشای ترتیبی
3-4-3 رمزگشای Feedback
3-4-4 رمزگشای سندروم: کار با مثال
فصل چهارم
4-1 اولین مثال الگوریتم viterbi
4-2 کدگذاری حلقوی ورمزگشای viterbi
4-2-1 حلقوی در مقابل block level code
4-2-2 فرآیند رمزگذاری
4-2-3 نرخ کدگذاری
4-2-4 فرآیند کدگشایی
4-2-5 VA ومسیر های شبکه
4-2-6 Metric update
4-2-7 Trace back
4-2-8 soft در مقابل Hard decision
4-2-9 محاسبه فاصله محلی
4-2-10 شکستن
4-3 کد TMS320C54x برای رمزگشای Viterrb
4-3-1 Initialization
4-3-2 Metric update
4-3-3 هم سازی برای تسهیل
4-3-4 استفاده از بافر
4-3-5 مثال Metric update
4-3-6 تابع Trace back
4-3-7 نمایش دادن
4-3-8 معیارها
4-3-9 ناپایداری در پردازش
4-4 کدگذاری حلقوی در TMS320CS54x
4-4-1 روش کلی
4-4-2 مثال کد
4-4-3 بهبود کد
4-4-4 معیارها
4-5 تاریخچه
4-6 نتیجه گیری وپیشنهاد
پیوست
فهرست منابع
فهرست جداول:
جدول(1-3)
جدول(2-3)
جدول(1-4)
جدول(2-4)
جدول(3-4)
جدول(4-4)
جدول(5-4)
جدول(6-4)
فهرست شکل ها:
شکل(1-1) MTR5
شکل(2-1) تاثیر هر نوع خطا بر روی رئوس مربع
شکل(3-1)
شکل(4-1)
شکل(5-1)
شکل(6-1)ایجادخطا
شکل(7-1)
شکل(8-1) فرم کلی یک سیستم کنترل خطا در یک محیط پردازش اطلاعات
شکل(1-2) مدارات کد کننده برای یک سیستم کدگذاری (n,k)
شکل(2-2) مدارات کدگذاری
شکل(3-2) مقدار عمومی شاخص خطا جهت طراحی مدارات کد برداری
شکل(4-2) مدار محاسبه خطا
شکل(5-2) مدار تصحیح خطا در صورت وجود خطا
شکل(6-2) مدار کد کننده برای روش کد با پاریتی واحد
شکل(7-2)
شکل(8-2) کد گذاری کد
شکل(9-2) مدار کد برداری
شکل(10-2) مدار کد گذاری هامینگ
شکل(11-2) مدار کد برداری هامینگ
شکل(12-2) مدار تبدیل شاخص های خطا به بردارهای خطا
شکل(13-2) مدار عمومی ضرب هر تابع ورودی F(x) در هر چند جمله ای
شکل(14-2)
شکل(15-2)
شکل(16-2)
شکل(17-2)
شکل(18-2)
شکل(19-2)
شکل(20-2)
شکل(21-2)
شکل(22-2) مدارات کد برداری دورانی
شکل(23-2) بردار خطا در صورت وجود خطا
شکل(1-3)-شبکه 3-حالته 2-ورودی
شکل(2-3)-تولید کد با شیفت رجستر
شکل(3-3)-کد حلقوی
شکل(4-3)-دیاگرام حالت
شکل(5-3)-شبکه کد برای شکل دیاگرام حالت
شکل(6-3)-کد بد، بی نهایت خطا می دهد
شکل(7-3)-دیاگرام حالت شکل(5-3)
شکل(8-3)-مثال رمزگشای viterbi
شکل(9-3)-رمزگشای viterbi با خطای متفاوت
شکل(10-3)-رمزگشای Feedback سندروم
شکل(11-3) رمزگشای Feedback سندروم برای شکل(3-3)
شکل(1-4)-بلوک دیاگرام کدگشای حلقوی
شکل(2-4)- دیاگرام حالت
شکل(3-4)-دیاگرام شبکه
شکل(4-4)-مثالی از کدگذاری حلقوی ورمزگشایی Viterbi
شکل(5-4)-سیگنال فلکی برای سمبل با سیگنال تصمیم
شکل(6-4)- سیگنال فلکی برای رمزگذار Viterbi
شکل(7-4)- رمزگذار حلقوی با محدوده طول 5 ، نرخ کدگذاری
شکل(8-4)-دیاگرام شبکه
شکل(9-4)-شبه کد برای الگوریتم Viterbi
شکل(10-4)-ساختار پروانه
شکل(11-4)-نمایش تغییر حالت
شکل(12-4)-نرخ دادهای برای تمامی سیستم ها
شکل(13-4)-رمزگذار حلقوی با،محدوده طول n ونرخ کدگذاری
منابع و مأخذ:
1- حفاظت داده وافزونگی اطلاعات، دکتر احمد خادم زاده
[2]-zimer, R,E., and peterson, R.L,, Introduction to Digital communication, chapter 6: “Fundamentals of Convolulation coding,”New York:Macmillan Publashing Company.
[3]-Edwards, Gwynm “Forward Error Correction Encoding and Decoding,” Stanford Telecom Application Notre 108,1990
[4]-TMS320C54x User is Guide(SPRU131)
[5]- Clark, G.c.jr.and Cain,J.B.Erro-Correction Coding for Digital Communication, New York: Plenum Press
[6]-Michelson, A..M., and Levesque,A.H., Errpr-Control Techniques for Digital communication John Wiley & Sons, 1985
[7]- Chishtie, Mansoor, “A TMS320C53-Based Enhanced Forward Error-Correction Scheme for U.S. Digital Cellular Radio,”Telecommunicarions Applications With the TMS320C54x DSps,1994,pp. 103-109
[8]-“Using Punctured code Techniques with the Q1401 Viterbi Decoder,” Qualcomm Application Note AN1401-2a
[9]-Viterbi Decoding Techniques in the TmS320C54x Generation (SPRA071).
پروژه بررسی و مقایسه انواع روش های کدگذاری و کدگشایی در شبکه های کامپیوتری. doc