8401

8401

كاهش احتمال خطاي دكدينگ كدLTو شبيه سازي اثر آن بر روي كانال هاي راديوشناختگر

كارشناسي ارشد

برق - مخابرات

خرداد 1390

خرداد 1390

دكتر فلاحتي

چكيده چكيده با توجه به ويژگيهاي خاص شبكههاي راديوشناختگر از قبيل گسستگي و پويايي كانال هاي در دسترس و همچنين متفاوت بودن شرايط كانالها، كدهايي كه براي بازيابي اطلاعات مورد استفاده قرار ميگيرد لازم است علاوه بر داشتن پيچيدگي كم در كدر و دكدر، قابليت تطبيق پذيري بالايي از جمله كدهايي است كه به دليل دارا بودن ويژگيهاي فوق، LT با شرايط كانال داشته باشند. كد يكي از مشهورترين LT اخيرأ مورد توجه بسياري از مجامع تحقيقاتي قرار گرفته است. ك دهاي كدهاي مورد استفاده در كانال هاي پاك كننده است. اين كدها همچنين بدون نرخ بوده و در مقابل گم شدن بسته هاي اطلاعات در محيط هاي با وجود جمر بسيار مقاوم مي باشند. مهمترين قسمت الگوريتم كدر، نحوه تركيب بيتهاي ورودي براي توليد بيتهاي خروجي است احتمال LT كه معمولاً براي نمايش آن از گراف تنر استفاده مي شود. يكي از مشكلات ك دهاي دكدينگ پايين اين كدها مخصوصاً براي كدهايي با طول كم مي باشد. در اين پايان نامه ماتريس معادلي طراحي شده است كه به جاي گراف تنر مورد استفاده قرار مي گيرد. با استفاده از اين كشف و نسبت به اصلاح اين ضعف ها اقدام شده است. اين LT ماتريس چند نمونه از ضعف هاي كد ضعف ها عبارتند از انتخاب سمبل هاي ورودي تكراري، ستون هاي تمام صفر و سطرهايي با عناصر تكراري در ماتريس معادل. منشأ به وجود آمدن اين ضعف ها تصادفي بودن طبيعت اين نوع كد ها پيشنهاد شده و احتمال رخداد هر LT مي باشد.در اين پايان نامه سه روش براي اصلاح ماتريس كدر يك از آن ها به روش تحليلي بدست آمده است. اصلاحات انجام شده از طريق كاهش توليد اطلاعات تكراري در كدر به اندازه قابل توجهي باعث كاهش دفعات عدم موفقيت در دكدينگ كامل كلمه كد و نيز افزايش احتمال دريافت صحيح آن ميشود. همچنين اين اصلاحات باعث بهبود عملكرد اين كد در كانال هاي پاك كننده و كانال با نويز سفيد گوسي جمع شونده، شده است. نتايج شبيه سازي، بهبود عملكرد با استفاده از الگوريتم پيشنهادي را تائيد مي كنند. شبكه راديوشناختگر ، كانال پاك كننده، توزيع ساليتون مقاوم ،LT واژه هاي كليدي: كد .Fountain شده، كدها