پروژه كدهاي بلوكي و كدهاي كانولوشن پژوهش کامل در حوزه کامپیوتر و IT می باشد و در 3 فصل تنظیم شده است. شما میتوانید فهرست مطالب پروژه را در ادامه مشاهده نمایید.

پروژه بصورت فایل قابل ویرایش ورد(WORD) در 70 صفحه برای رشته های کامپیوتر و IT در پایین همین صفحه قابل دانلود میباشد. شایسته یادآوری است که پروژه از ابتدا تا پایان ویرایش وتنظیم , سکشن بندی (section) ، نوشتن پاورقی (Footnote) و فهرست گذاری اتوماتیک کامل شده وآماده تحویل یا کپی برداری از مطالب مفید آن است.

مقدمه

امروزه دو نوع عمومي از كدها استفاده مي شود : كدهاي بلوكي و كدهاي كانولوشن . انكدينگ يك كد بلوكي را به تر تيبي از اطلاعات در قالب بلوكهاي پيغام از 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 و n اعداد صحيح كوچكي هستند و افزونگي بيشتر با افزايش مرتبه حافظه از اين كدها بدست مي آيد . و از اين رو k و n و در نتيجه R ثابت نگه داشته مي شود .

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

فهرست مطالب

فصل اول، كدهاي بلوكي و كدهاي كانولوشن

1-1- مقدمه. 2

1-2- ماكزيمم احتمال ديكدينگ... 3

1-3- انواع خطا6

1-4- راه كارهاي كنترل خطا8

1-5- بررسي كدهاي تصحيح كننده خطاي برست... 10

1-7- كدهاي تصحيح كننده خطاي برست تكي.. 14

1-7-1- كدهاي آتشين.. 14

1-8- كدهاي يك در ميان سازي.. 17

1-8-1- كدهاي Burton. 18

فصل دوم ، كدهاي تصحيح خطاي رندم و برست

2-1- مقدمه. 21

2-2- كدهاي محصول.. 21

2-3- كدهاي Reed-Solomon. 22

2-4- كدهاي بهم پيوسته. 23

2-5- تصحيح كدهاي آتشي براي تصحيح همزمان خطاهاي رندم و برست... 24

2-6- تصحيح خطاي برست با كد هاي كانولوشن.. 25

2-7- كدهاي كانولوشن تصحيح خطاي برست... 26

2-8- كدهايBerlekamp – Preparata. 26

2-9- كدهاي Iwadare-Messey. 27

2-10- كدهاي كانولوشن يك درميان شده. 27

2-11- كدهاي كانولوشن تصحيح كننده خطاي برست و رندم. 28

2-12- سيستم جستجوي برست... 30

2-13- سيستم تله گذاري برست... 31

فصل سوم ، كدهاي تصحيح كننده پاك شدگي برست با تأخير پائين

3-1- مقدمه. 34

3-2- ساختمان كد. 34

3-3- كدهاي حداكثر كوتاه شده. 38

3-4- بررسي مجموع اغتشاش ها و گين هاي كدينگ... 39

3-5- يك الگوريتم طراحي شده جديد براي ديكدينگ كدهاي.. 40

3-6- انكدينگ كدهاي RS. 40

3-7- ديكدينگ كدهاي RS. 41

3-8- الگوريتم 1 كدهاي RS. 41

3-9- الگوريتم 1aديكدينگ كدهاي RS. 45

3-10- ديكدينگ با خطاها و پاك شدگي ها46

3-11- تبديل فوريه سريعFFT. 46

3-12- روش بسته بندي پي در پي جهت دست يافتن به تكنيك يك درميان سازي چند بعدي.. 48

3-13- آرايه هاي يك درميان شده پايه. 49

3-14- آرايه پايه دوبعدي مربع شده. 51

3-15- آرايه هاي يك درميان شده پايه مستطيلي.. 52

3-16- آرايه يك درميان شده پايه سه بعدي.. 52

3-17- كد هاي محصول با افزونگي كاسته شده ، جهت تصحيح خطاهاي برست... 56

3-18- كاهش افزونگي بيشتر. 60

3-19- اضافه كردن تصحيح خطاي رديفي ساختار 3. 61

فهرست شکل ها

شكل 1-1- سيستم codec در يك كانال AWGN.. 3

شكل1-2- دياگرام احتمال گذار a- كانال سيستماتيك باينري b– كانال بدون حافظه گسسته. 6

شكل1-3- مدل ساده اي از يك كانال با حافظه. 7

شكل 1-4- بلوك دياگرام از يك نوع سيستم ذخيره سازي و انتقال اطلاعات.. 8

شكل1-5- ديكدر مسدود كننده خطا براي كدهاي تصحيح كننده خطاي برست... 12

شكل 1-6- ديكدر مسدود كننده خطا با سرعت بالا براي كدهاي اتشي.. 14

جدول1-1- بعضي كدهاي چرخشي تصحيح كننده خطاي برست و كدهاي چرخشي كوتاه شده. 16

شكل1-7- انتقال از يك كد يك در ميان شده. 17

شكل 2-1- كد آرايه اي براي كد محصول C1*C2. 21

شكل 2-2- سيستم ارتباطات به كار رفته براي يك كد بهم پيوسته. 23

شكل2-3- يك سيستم كدينگ كانولوشن (n,k,m) با درجه يك درميان سازي ... 28

شكل 2-4- بلوك دياگرام سيستم كاملي از يك كد - diffuse براي تصحيح دو خطاي با نرخ R=1/2. 29

جدول 2-1- كدهاي متعامد تصحيح خطاي ، -diffuse با R=1/2. 29

جدول2-2- كدهاي خود متعامد تصحيح كننده خطاي برست - ، -diffuse. 29

شكل 2-5- مدار انكدينگ براي كدهاي جستجوي خطاي برست Gallager با R=1/2. 30

شكل2-6- مدار ديكدينگ براي كدهاي جستجوي خطاي برست Gallager با R=1/2. 30

شكل 2-7- مدار انكدينگ براي كد تله گذاري برست Tong با R=2/3. 31

شكل 2-8- مدار ديكدينگ براي كد تله گذاري برست Tong با R=2/3. 32

شكل3-1- يك مثال از شماي انكدينگ... 35

شكل 3-2- ديكدينگ يك بسته از بين رفته با استفاده از كد پريتي چك... 37

شكل3-3- ديكدينگ يك برست با 2 بسته از بين رفته با استفاده از تكنيك يك درميان سازي.. 37

شكل 3-4- كد با نرخ 3/5 ، كه مي تواند يك برست با پاك شدگي 2 را با ديكدري با تاخير 3 تصحيح كند 38

شكل 3-5- نمودار تصوري از كيفيت سيگنال براي سطوح مختلفي از كدينگ كانال كه بصورت تابعي از نرخ از دست رفتن بسته‌ها ترسيم شده است... 39

شكل3-6- در كانالGilbert-Elliot (GEEC) بسته هاي گم شده هميشه در حالت بد رخ مي دهد (state1) و هرگز در حالت خوب (state0) رخ نخواهد داد. 39

شكل3-7- دياگرامي از كانال كه در آن بسته ها از دست مي روند . بسته هاي از بين رفته ، تنها در حالت بد رخ مي دهند . هر زمان كه بسته اي منتقل شده و به درستي دريافت گردد ، كانال رشته اي با از بين رفتگي β احتمال α را تحمل مي كند. 40

شكل 3-8- تعدادي از كروي هاي دو بعدي با سايز 2,5,8,13,18. 51

شكل 3-9- يك آرايه يك درميان شده پايه سه بعدي ............. 53

شكل 3-10- استفاده از بسته كردن پي در پي براي توليد آرايه يك در ميان شده ....... 54

شكل 3-11- استفاده از بسته كردن پي در پي براي توليد آرايه يك در ميان شده ............. 54

شكل 3-12- استفاده از بسته كردن پي در پي براي توليد آرايه يك در ميان شده ........ 54

شكل 3-13- يك آرايه از كد محصول.. 57

شكل 3-14- سيندرم آرايه دريافت شده. 59

شكل3-15- رويه انكدينگ ساختار 1. 60

شكل 3-16- رويه انكدينگ ساختار 2. 61

شكل 3-17- آرايه اي در ساختار 3. 62