خرید و دانلود تحقیق كدهای بلوكی و كدهای كانولوشن

مقدمه كدهای بلوكی و كدهای كانولوشن :

امروزه دو نوع عمومی از كدها استفاده می شود : كدهای بلوكی و كدهای كانولوشن .

انكدینگ  یك كد بلوكی را به تر تیبی از اطلاعات در قالب بلوكهای پیغام از 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<n  باشد ، n-k  بیتهای افزونگی (redundant) می تواند به بیتهای یك پیغام اضافه گردد و كلمه كد را شكل دهد .

این بیتهای اضافه شده توانایی كد را در مبارزه با نویز كانال فراهم می آورد . با نرخ ثابتی از كد ، بیت های افزونگی بیشتری را می توان با افزایش دادن طول بلوك n از كد ، با پیغام جمع كرد و این تا هنگامی است كه نسبت k/n  ثابت نگه داشته شود .

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

خرید و دانلود تحقیق كدهای بلوكی و كدهای كانولوشن

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

بعبارت دیگر هر بلوك انكد شده ای نه تنها وابسته به بلوك پیغام k بیتی متناظرش است ( در واحد زمان )‌ بلكه همچنین وابسته به m  بلوك پیغام قبلی نیز می باشد .  در این حالت انكدر دارای حافظه (memory )  با مرتبه m  است .

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

در اینجا نیز R=k/n نرخ كد خواهد بود و انكدر مذكور با مدارات لاجیك ترتیبی قابل ساخت خواهد بود . در كد باینری كانولوشن ، بیت های افزونگی برای تقابل با كانال نویزی می تواند در حالت k<n  یا R<1  به ترتیب اطلاعات اضافه می گردد .

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

و از این رو k و n و در نتیجه R  ثابت نگه داشته می شود .

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

برای خواندن ادامه پروژه كدهای بلوكی و كدهای كانولوشن ، خرید و دانلود را انجام دهید. تا فایل ورد آن در اختیار شما قرار بگیرد.

خرید و دانلود تحقیق كدهای بلوكی و كدهای كانولوشن

خرید و دانلود تحقیق كدهای بلوكی و كدهای كانولوشن