کدگذاری کانال (Channel Coding) به روشی در [[مخابرات]] برای انتقال [[اطلاعات]] استگفته ميشود که شامل اضافه کردن [[بیت]]های زائد (Redundant Bits) برای انتقال [[داده]] و جلوگیری از اختلالات استميشود و هدف از آن یافتن کدهایی است که سریعتر منتقل شوند و شامل تعداد زیادی از کدهای صحیح برای تصحیح خطا یا شناسایی آن باشند.
== تعریف رمزگذاری ==
رمزگذاري فرآیند تغییر شکل اطلاعات الکترونیکی در یک فرم خاص است که تنها توسط یک شخص یا عدهای خاص قابل خواندن و ترجمه باشد.
'''دلایل استفاده از رمزگذاری'''
خط ۱۳:
== کدگذاری جبری ==
کدگذاری جبری نوعي از کدگذاری است که با بررسی سه ویژگی طول کدواژهها، تعداد کل کدواژهها و حداقل فاصله میان دو کدواژه صورت میگیرد.
== انواع کدگذاری جبری ==
۱-کدهای خطی سدکننده (Linear Block Codes) : در اين روش مجموعه هر دو کلمه [[رمز]] یک کلمه رمز جدید به عنوان سد جلوی بیتها در منبع را شکل میدهد. تبدیل رشته [[دودویی]] اصلی به یک رشته رمز شده با یک روش بلوک به بلوک، اضافه کردن r بیت اضافه به هر بلوک با n بیت اطلاعات، تولید بیتهای کد از ترکیب خطی بیتهای اطلاعات مراحل بلاک کد را تشکیل میدهند.
۲- کدهای حلقوی (Convolutional Codes): کاربرداز اين روش در [[ماهواره]]ها، GSM (CDMA) و دستگاههای ارتباطی نظامی،نظامی استفاده مي شود. عدم استفاده از هرگونه محافظت در برابر اختلالات (عیب در برابر کدهای خطی سدکننده)،از جمله معايب و استفاده آسان (مزیت) و دارای یک چرخه بسیار ساده از مزایای این کدگذاری است.
== روش BCH ==
خانوادهای از کدهای چرخشی با مقدار فاصلهٔ همینگ زیاد و [[الگوریتم]]های جبری تصحیح خطای بسیار مفید محسوب میشود، در اين روش هر کلمه کد مضربی از چند جملهای مولد است،است. وجودqnوجود qn − m کد واژه در یک کد چند جملهای روی(GF(q، با طول کد n و چند جملهای مولد(q(x از ویژگیهای این نوع کدگذاری استمحسوب مي شود. رمزگشایی:در رمزگشایی، تشخیص خطا از طریق تقسیم چند جملهای بر چند جملهای مولد (باقیماندهٔ غیر صفر)، صورت مي گيرد، حد اقل فاصلهٔ همینگ برابر استنيز باحداقل وزن(weight) کد واژههای غیر صفر آن برابري ميكند.
<code>
خط ۵۳:
== روش Reed-Solomon ==
ابدعاين روش توسط ایروینگ اس رید و گوستاو سولومون،سولومون غیرباینری،ابداع شد، اين نوع كدگذاري تنها روش غیرباینری در بين كدگذاريها محسوب ميشود. كدگذاري ريدسالامان روشي سیستماتیک برای ساختن کدهایی با قابلیت شناسایی چندین خطای نشانه تصادفی،تصادفی است كه توانایی تشخیص هر ترکیب از t نشانه خطادار و تصحیح تا t/۲⌋ ⌊ نشانه،نشانه مناسبرا دارا است. كدگذاري ريد سالامان برای استفاده به صورت تصحیح خطای بیتی مسلسلوار،مسلسلوار مناسب است. نشانههای منبع به صورت ضرایب یک چندجملهای p(x) بر روی یک طول محدود،محدود تولیدقرار دارند و n نشانه کد از k نشانه منبع با استفاده از فرانمونهبرداری (p(x در n > k نقطه متفاوت،متفاوت توليد ميشود. کدهای RS به صورت کد BCH دورهای،دورهای است که نشانههای رمزکننده از روی ضرایب یک چندجملهای به دست ميآيد که با استفاده از حاصلضرب p(x) و یک چندجملهای مولد دورهای ساخته میشود بدست میآید. این کار به یک الگوریتم رمزگشایی موثر منجر میشود،میشود که توسط Elwyn Berlekamp و James Massey کشف شد،شد و به الگوریتم رمزگشایی Berlekamp-Massey معروف است.
== کد همینگ ==
روشهاییكد همينگ روشی برای مشخص کردن و اصلاح تغییرات ناخواسته در کانال نویزی،نویزی استفادهاست. اين كدگذاري از سه بیت توازن برای آشکارسازی و اصلاح خطا،خطا استفاده ميكند. کد همینگ کدیيك استكد خطی دودویی است که قابلیت تصحیح و تشخیص هر خطای منفرد در درون هر بلاک را دارد. این کد که در سال ۱۹۵۰ توسط ریچارد همینگ کشف گردید. از آنگردید، در انتقال اطلاعات وبه درخصوص سیستمهای Teletext و Telecommunication استفاده میشود. کد همینگ باعث میشود که درجه اطمینان داده در ارسال داده از راه دور زیاد شود.