كدهای بلوكی و كدهای كانولوشن

دسته: کامپیوتر و IT
بازدید: 125 بار
فرمت فایل: doc
حجم فایل: 2070 کیلوبایت
تعداد صفحات فایل: 48

امروزه دو نوع عمومی از كدها استفاده می شود كدهای بلوكی و كدهای كانولوشن انكدینگ یك كد بلوكی را به تر تیبی از اطلاعات در قالب بلوكهای پیغام از k بیت اطلاعات برای هر كدام تقسیم می كند یك بلوك پیغام با k مقدار باینری كه بصورت u(u1u2…uk) نشان داده می شود ، یك پیغام نامیده می شود در كدینگ بلوكی از سمبل u جهت نشان دادن k بیت پیغام از كل ترتیب اطلا

قیمت فایل فقط 2,900 تومان

كدهای بلوكی و كدهای كانولوشن

فصل اول : كدهای بلوكی و كدهای كانولوشن 

1-1- مقدمه :

امروزه دو نوع عمومی از كدها استفاده می شود : كدهای بلوكی و كدهای كانولوشن . انكدینگ  یك كد بلوكی را به تر تیبی از اطلاعات در قالب بلوكهای پیغام از k بیت اطلاعات برای هر كدام تقسیم می كند . یك بلوك پیغام با k مقدار باینری كه بصورت u=(u1,u2,…,uk) نشان داده می شود ، یك پیغام نامیده می شود . در كدینگ بلوكی از سمبل u  جهت نشان دادن k بیت پیغام از كل ترتیب اطلاعات استفاده می گردد .

تعداد كل بیت های پیغام متفادت موجود  پیغام است . انكدر هر پیغام u را بطور غیر وابسته ، بصورت یك n  تایی v=(v1,v2,…,vn)  كه كلمه كد (codeword) نامیده می شود ، ارسال می دارد . در كدینگ بلوكی سمبل v برای مشخص كردن سمبل بلوك از كل ترتیب انكد شده استفاده می گردد .

از  پیغام قابل ساخت ،  كلمه كد مختلف در خروجی انكدر قابل ایجاد است . این مجموعه  كلمات كد با طول n یك كد بلوكی (n,k) نامیده می شود. نسبت R=k/n  نرخ كد نامیده می شود . نرخ كد می تواند تعداد بیتهای اطلاعات كه انكد می شود را در هر سمبل انتقال یافته ،محدود كند . در حالتیكه n  سمبل خروجی كلمه كد كه فقط به k  بیت ورودی پیغام وابسته باشد ، انكدر را بدون حافظه (memory-less) گویند . انكدر بدون حافظه با تركیبی از مدارات لاجیك قابل ساخت یا اجرا است . در كد باینری هر كلمه كد v باینری است . برای اینكه كد باینری قابل استفاده باشد ، بعبارت دیگر برای داشتن كلمات كد متمایز باید  یا  باشد . هنگامیكه k

چگونگی انتخاب بیت های افزونگی تا اینكه ارسال قابل اطمینانی در یك كانال نویزی داشته باشیم از اصلی ترین مسائل طراحی یك انكدر است .

انكدر یك كد كانولوشن نیز به همان ترتیب ، k بیت بلوكی از ترتیب اطلاعات u را می پذیرد و ترتیب انكد شده ( كلمه كد ) v با n   سمبل بلوكی را می سازد . باید توجه كرد كه در كدینگ كانولوشن سمبل های u و v جهت مشخص كردن بلوكهای بیشتر از یك بلوك استفاده می گردند . بعبارت دیگر هر بلوك انكد شده ای نه تنها وابسته به بلوك پیغام k بیتی متناظرش است ( در واحد زمان )‌ بلكه همچنین وابسته به m  بلوك پیغام قبلی نیز می باشد .  در این حالت انكدر دارای حافظه (memory )  با مرتبه m  است .

محصول انكد شده ترتیبی است از یك انكدر k ورودی ، n خروجی با حافظه مرتبه m  كه  كد كانولوشن (n,k,m) نامیده می شود . در اینجا نیز R=k/n نرخ كد خواهد بود و انكدر مذكور با مدارات لاجیك ترتیبی قابل ساخت خواهد بود . در كد باینری كانولوشن ، بیت های افزونگی برای تقابل با كانال نویزی می تواند در حالت k

معمولاً k و n اعداد صحیح كوچكی هستند و افزونگی بیشتر با افزایش مرتبه حافظه از این كدها بدست می آید . و از این رو k و n و در نتیجه R  ثابت نگه داشته می شود .

اینكه چگونه استفاده كنیم از حافظه تا انتقالی قابل اطمینان  در یك كانال نویزی داشته باشیم ، از مسائل مهم طراحی انكدر ها محسوب می شود 

جهت دریافت فایل كدهای بلوكی و كدهای كانولوشن لطفا آن را خریداری نمایید

قیمت فایل فقط 2,900 تومان

برچسب ها : كدهای بلوكی و كدهای كانولوشن , دانلود كدهای بلوكی و كدهای كانولوشن , كدهای بلوكی , كدهای كانولوشن , کامپیوتر , نرم افزار , سخت افزار , برنامه نویسی , اینترنت , وب سایت , وب , سایت , , پروژه دانشجویی , دانلود پژوهش , دانلود تحقیق , پایان نامه , دانلود پروژه