پاورپوینت کدهای چرخشی (pptx) 29 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 29 اسلاید

قسمتی از متن PowerPoint (.pptx) :

بنام خدا 1 2 کدهای چرخشی درس پنجم 4001 4002 4000 3 مقدمه 4011 4010 4012 همانطور كه می دانیم این احتمال وجود دارد كه داده ها در هنگام انتقال با خطا (به ویژه خطای Burst) مواجه شوند. در این فصل کدهای چرخشی را که یکی از رایج ترین روش های کدگذاری برای این موارد است را بررسی می کنیم. 4 5301 روشهای کدینگ کدهای چرخشی (Cyclic) 5300 5302 5303 کدهای چرخشی یك دسته مهم و پر كاربرد از کد ها هستند. از این نوع کدها بصورت گسترده در سیستمهای ذخیره سازی داده ها (Data storage) و انتقال داده ها (Data Communication) استفاده می شود. این کدها معمولا بصورت جدا ناپذیر (Non-Separable) هستند ولی با این حال کدهای چرخشی جدا پذیر هم وجود دارد. 5 4391 روشهای کدینگ کدهای Cyclic (چرخشی) 4390 4392 4393 عمل Decoding با تقسیم داده کد شده به همان عدد ثابت بدست می آید. اصول كلی این کدها ساده است. عمل کد گذاری (Encoding) به وسیله ضرب كردن داده در یك عدد ثابت انجام می شود. عمل ضرب از نوع پیمانه 2 (Modulo-2) می‌باشد. اگر باقیمانده تقسیم صفر نشود، نشان دهنده آن است كه یك خطا وجود دارد. (فرض كنیم كه هر كلمه از داده ها داراى طول D باشد). 4394 4395 6 4401 روشهای کدینگ کدهای Cyclic (چرخشی) 4400 4402 4403 N طول نهائی عدد کد شده است. حال بیایید نگاه دقیق ترى به این روش بیندازیم. فرض كنید K تعداد بیت هاى داده ای باشد كه می خواهیم آن را کد كنیم. این عدد کد شده از ضرب K بیت اولیه در یك عدد ثابت كه طول آن N-K+1 است، به دست می آید. این عدد ثابت را می توانیم به صورت یك چند جمله ای نشان دهیم كه اصطلاحا به آن چند جمله ای مولد (Generator Polynomial) می گویند كه در آن 1 ها و 0 های عدد ثابت N-K+1 بیتی به عنوان ضرایب چند جمله ای با درجه N-K می‌باشد. 4404 4405 4406 7 4411 روشهای کدینگ کدهای Cyclic (چرخشی) 4410 4412 4413 G(X) = 1 X0 + 0 X1 + 0 X2 + 1 X3 + 1 X4 = X0 + X3 + X4 برای روشن تر شدن موضوع به مثال زیر توجه كنید: فرض كنید عدد ثابت مورد نظر 11001 باشد، در نتیجه چند جمله ای مولد برابر است با: 4414 8 4421 روشهای کدینگ کدهای Cyclic (چرخشی) 4420 4422 4423 یك کد (n, k) می تواند هر نوع خطای تك بیتی را تشخیص دهد. کد چرخشی (n, k) کد چرخشی (n, k) از یك چند جمله ای مولد از درجه n-k استفاده می كند و طول داده کد شده آن n بیت خواهد بود. همچنین می تواند هر نوع خطا در n-k بیت مجاور را تشخیص دهد. حسن این سیستم این است كه می تواند خطاهای Burst را تشخیص دهد. 4424 4425 4426 9 4431 روشهای کدینگ کدهای Cyclic (چرخشی) 4430 4432 4433 پیاده سازى سخت افزاری برای آنكه سخت افزار تولید كننده این کد را بسازیم از Shift Register و XOR برای سخت ضرب كننده استفاده می كنیم. برای مثال فرض كنید كه می خواهیم چند جمله ای 1 + X3 + X4 را پیاده سازی كنیم (11001). مدار Encoding (کد گذاری) به صورت زیر است: 4434 4435