فهرست مطالبفصل 1- مقدمه21-1- اسکرمبلر چیست و چرا از آن استفاده می کنیم؟21-2- مزایای استفاده از اسکرمبلینگ قبل از ارسال داده31-3- دنبالههای شبه تصادفی41-4- معیارهای میزان تصادفی بودن یک دنباله5فصل 2- تئوری عملکرد شیفترجیسترهای خطی با پسخورد82-1- ترکیب و ساختار شیفت رجیسترها82-2- سنتز الگوریتم LFSR112-3-نمایش کلاسیک دنباله های LFSR182-4- شبیهسازی و نتایج مربوط به اجرای الگوریتم برلکمپ-مسی بر روی دنباله خروجی LFSR21فصل 3- شناسایی پارامترهای اسکرمبلرهای خطی253-1-تشخیصپارامترهای اسکرمبلر با استفاده از دنباله متن ورودی x(t)283-2-تشخیصپارامترهای اسکرمبلرجمعی فقط با استفاده از بایاس متن ورودی293-3- تشخیصپارامترهای اسکرمبلرضربی فقط با استفاده از بایاس متن ورودی393-4- الگوریتم کلوزیو اصلاح شده423-5- نتایج شبیهسازی الگوریتم کلوزیو روی اسکرمبلرهای ضربی و جمعی50فصل 4- شناسایی پارامترهای اسکرمبلر در حضور نویز کانال544-1- تشخیص اسکرمبلر زمانیکه نویز به صورت بیتهای تغییریافته باشد544-2- شناسایی اسکرمبلر زمانیکه درج بیت به صورت نویز در دنباله رخ دهد593-3- نتایج شبیهسازی شناسایی چندجملهای اسکرمبلرها در حضور نویز کانال65فصل 5- شناسایی پارامترهای اسکرمبلر با استفاده از کلمه دوگان انکدر کانال685-1- محاسبه بایاس بعد از کدینگ کانال695-2- بازسازی چندجملهای فیدبک اسکرمبلر بعد از عبور از کدینگ کانال715-3- نتایج مربوط به شناسایی اسکرمبلر قرار گرفته پس از انکدر بلوکی79نتیجهگیری.......................................................................................................................89منابع....................................................................................................................................91چکیده و عنوان انگلیسی................................................................................................93فهرست شکلهاعنوان صفحهشکل 2‑1. شمای کلی شیفت رجیستر خطی با فیدبک یا (LFSR) که دارای L-مرحله میباشد.9شکل 2‑2. مثال به کار بردن الگوریتم سنتز LFSR روی دنباله [2]................ 15شکل 2‑3 .مدار منطقی مربوط به پیادهسازی الگوریتم سنتزLFSR [2]16شکل 3‑2 توزیع متغیرZ [9]44شکل 3‑3 مقایسه بین الگوریتم کلوزیو و الگوریتم اصلاح شده [9]48شکل 3‑4 تعداد بیتهای لازم برای شناسایی چندجملهای اسکرمبلرهای ضربی در الگوریتم کلوزیو 51شکل 4‑1 عبور بیتهای اسکرمبلر از کانال همراه با نویز54شکل 4‑2. فاکتور افزایش تعداد بیتها(I) برحسب d و p مختلف در حضور نویز کانال57شکل 4‑3 تغییرات P(tx , id-1 + 1, Ñ)بر حسبtx........ 61شکل 4‑4 تغییرات P(tx , id-1 + 1, Ñ)بر حسبtx......... 62شکل 5‑1ترتیب عبور بیتها از انکدر کانال و اسکرمبلر69شکل 5‑2 نحوهی ضرب داخلی بین بلوکهای کد خطی دنباله بیت دریافتی و کلمه دوگان73شکل 5‑3 توزیع متغیر. 76 فهرست جدولهاعنوان صفحهجدول 2‑1 چندجملهایهای بنیادین21جدول 2‑2 چندجمله ای های تجزیه ناپذیر21جدول 2‑3 چندجملهای های تجزیهپذیر22جدول 2‑4 نتیجه الگوریتم برلکمپ-مسی روی دنبالههای همراه با خطا23جدول 3‑1 الگوریتم شناسایی چندجملهای فیدبک اسکرمبلرهای سنکرون [6]36جدول 3‑2عملکرد الگوریتم کلوزیو با بایاس [6]38جدول 3‑3 عملکرد الگوریتم کلوزیو با بایاس [6]38جدول 3‑4 الگوریتم شناسایی چندجملهای فیدبک اسکرمبلرهای خود- سنکرون [6]39جدول 3‑5 عملکرد الگوریتم کلوزیو با بایاس [6]42جدول 3‑6. نتایج الگوریتم کلوزیو روی اسکرمبلرهای جمعی [9]46جدول 3‑7 مضارب چندجملهای فیدبک [9]47جدول 3‑8 عملکردالگوریتمکلوزیورویخروجی اسکرمبلرهای جمعیبایاس متن ورودی .... 50جدول 3‑9 عملکردالگوریتمکلوزیورویخروجی اسکرمبلرهای جمعی بایاس متن ورودی ..... 50جدول 3‑10 عملکردالگوریتمکلوزیورویخروجی اسکرمبلرهای ضربی بایاس متن ورودی .... 50جدول 3‑11 عملکردالگوریتمکلوزیورویخروجی اسکرمبلرهای ضربی بایاس متن ورودی ..... 51جدول 4‑1شناساییچندجمله ای فیدبک اسکرمبلرهای جمعی همراه با نویز ......... 65جدول 4‑2 شناساییچندجمله ای فیدبک اسکرمبلرهای جمعی همراه با نویز .......... 65جدول 4‑3شناساییچندجمله ای فیدبک اسکرمبلرهایضربی همراه با نویز......... 65جدول 4‑4شناساییچندجمله ای فیدبک اسکرمبلرهایضربی همراه با نویز .......... 66جدول 5‑1 بایاس اعمال شده توسط چند انکدر BCH [9]71جدول 5‑2نتایج شناسایی اسکرمبلرقراردادهشده پس از کدینگ بلوکی خطی[9]77جدول 5‑3 نتایج شبیهسازی اسکرمبلر پس از کدینگ بلوکی79 فصل اولیک سیستم انتقال داده دیجیتالی همواره در ارسال دادهها آنها را دچار خطا و آسیب میکند که مقدار این اختلالات و آسیبها بسته به آمارههای منبع تغییر میکند. گاهی اوقات همزمانسازی، تداخل و مشکلات اکولایز کردن به آمارههای منبع مربوط میشود. اگرچه استفاده از حشویات در ارسال کدها تا حدی عملکرد سیستم را از آمارههای منبع مستقل میکند اما همواره وابستگیهایی وجود دارد به علاوه اضافه کردن دادههای حشویات باعث مشکلاتی از قبیل افزایش نرخ سمبلهای ارسالی و یا اضافه شدن تراز در سمبلها میشود. در یک سیستم ارسال کد اگر فرض کنیم سمبلهای ارسالی از نظر آماری از هم مستقل هستند آنالیز و خطایابی آن بسیار آسانتر خواهد شد. به چنین منبعی که سمبلهای آن از نظر آماری از هم مستقل هستند منبع سفید میگوییم چرا که آنالیز آن مانند نویز سفید گوسی است. روشهای سفید کردن آمارههای منبع دیجیتالی بدون استفاده از دادههای حشویات تحت عنوان اسکرمبلینگ[1] بیان میشود. در مخابرات و دیکد کنندهها، اسکرمبلر[2] دستگاهی است که دادهها را قبل از ارسال دستکاری میکند و آنها را تغییر میدهد. این تغییرات در گیرنده به طور معکوس انجام میشود تا به دادهی اولیه برسیم. انواع روشهای اسکرمبلینگ در ماهواره و مودمهای [3]PSTN مورد استفاده قرار میگیرد. اسکرمبلر را میتوان درست قبل از یک کدگذار FEC[4] قرار داد یا اینکه میتوان پس از FEC و قبل از بلوک مدولاسیون قرار داد.سعی ما در این پژوهش بر این است که روشها و تکنیکهای مختلف در شناسایی پارامترهای اسکرمبلرهای خطی را مورد بررسی قرار دهیم. این کار با داشتن رشته بیتهای خروجی و بر اساس فرضیههایی روی بیتهای ورودی اسکرمبلر انجام میشود. البته شخصی که این کار را با استفاده از بیتهای خروجی انجام میدهد باید دو مقوله را در نظر بگیرد ابتدا اصلاح خطا و سپس استخراج پارامترهای اسکرمبلر. با توجه به خطی بودن اسکرمبلرهای مورد بحث، استفاده از روشهای جبری برای تخمین پارامترهای اسکرمبلر کارآمدترین روش میباشد. خصوصاً شیفت رجیسترهای خطی با پسخورد که تابع فیدبک آنها تابعی خطی میباشد که در ادامه بیشتر در این باره توضیح داده شده است.
تشخیص کور پارامترهای اسکرمبلرهای مبتنی بر LFSR، در دادههای دیجیتالی WORD
فهرست مطالبفصل 1- مقدمه21-1- اسکرمبلر چیست و چرا از آن استفاده می کنیم؟21-2- مزایای استفاده از اسکرمبلینگ قبل از ارسال داده31-3- دنبالههای شبه تصادفی41-4- معیارهای میزان تصادفی بودن یک دنباله5فصل 2- تئوری عملکرد شیفترجیسترهای خطی با پسخورد82-1- ترکیب و ساختار شیفت رجیسترها82-2- سنتز الگوریتم LFSR112-3-نمایش کلاسیک دنباله های LFSR182-4- شبیهسازی و نتایج مربوط به اجرای الگوریتم برلکمپ-مسی بر روی دنباله خروجی LFSR21فصل 3- شناسایی پارامترهای اسکرمبلرهای خطی253-1-تشخیصپارامترهای اسکرمبلر با استفاده از دنباله متن ورودی x(t)283-2-تشخیصپارامترهای اسکرمبلرجمعی فقط با استفاده از بایاس متن ورودی293-3- تشخیصپارامترهای اسکرمبلرضربی فقط با استفاده از بایاس متن ورودی393-4- الگوریتم کلوزیو اصلاح شده423-5- نتایج شبیهسازی الگوریتم کلوزیو روی اسکرمبلرهای ضربی و جمعی50فصل 4- شناسایی پارامترهای اسکرمبلر در حضور نویز کانال544-1- تشخیص اسکرمبلر زمانیکه نویز به صورت بیتهای تغییریافته باشد544-2- شناسایی اسکرمبلر زمانیکه درج بیت به صورت نویز در دنباله رخ دهد593-3- نتایج شبیهسازی شناسایی چندجملهای اسکرمبلرها در حضور نویز کانال65فصل 5- شناسایی پارامترهای اسکرمبلر با استفاده از کلمه دوگان انکدر کانال685-1- محاسبه بایاس بعد از کدینگ کانال695-2- بازسازی چندجملهای فیدبک اسکرمبلر بعد از عبور از کدینگ کانال715-3- نتایج مربوط به شناسایی اسکرمبلر قرار گرفته پس از انکدر بلوکی79نتیجهگیری.......................................................................................................................89منابع....................................................................................................................................91چکیده و عنوان انگلیسی................................................................................................93فهرست شکلهاعنوان صفحهشکل 2‑1. شمای کلی شیفت رجیستر خطی با فیدبک یا (LFSR) که دارای L-مرحله میباشد.9شکل 2‑2. مثال به کار بردن الگوریتم سنتز LFSR روی دنباله [2]................ 15شکل 2‑3 .مدار منطقی مربوط به پیادهسازی الگوریتم سنتزLFSR [2]16شکل 3‑2 توزیع متغیرZ [9]44شکل 3‑3 مقایسه بین الگوریتم کلوزیو و الگوریتم اصلاح شده [9]48شکل 3‑4 تعداد بیتهای لازم برای شناسایی چندجملهای اسکرمبلرهای ضربی در الگوریتم کلوزیو 51شکل 4‑1 عبور بیتهای اسکرمبلر از کانال همراه با نویز54شکل 4‑2. فاکتور افزایش تعداد بیتها(I) برحسب d و p مختلف در حضور نویز کانال57شکل 4‑3 تغییرات P(tx , id-1 + 1, Ñ)بر حسبtx........ 61شکل 4‑4 تغییرات P(tx , id-1 + 1, Ñ)بر حسبtx......... 62شکل 5‑1ترتیب عبور بیتها از انکدر کانال و اسکرمبلر69شکل 5‑2 نحوهی ضرب داخلی بین بلوکهای کد خطی دنباله بیت دریافتی و کلمه دوگان73شکل 5‑3 توزیع متغیر. 76 فهرست جدولهاعنوان صفحهجدول 2‑1 چندجملهایهای بنیادین21جدول 2‑2 چندجمله ای های تجزیه ناپذیر21جدول 2‑3 چندجملهای های تجزیهپذیر22جدول 2‑4 نتیجه الگوریتم برلکمپ-مسی روی دنبالههای همراه با خطا23جدول 3‑1 الگوریتم شناسایی چندجملهای فیدبک اسکرمبلرهای سنکرون [6]36جدول 3‑2عملکرد الگوریتم کلوزیو با بایاس [6]38جدول 3‑3 عملکرد الگوریتم کلوزیو با بایاس [6]38جدول 3‑4 الگوریتم شناسایی چندجملهای فیدبک اسکرمبلرهای خود- سنکرون [6]39جدول 3‑5 عملکرد الگوریتم کلوزیو با بایاس [6]42جدول 3‑6. نتایج الگوریتم کلوزیو روی اسکرمبلرهای جمعی [9]46جدول 3‑7 مضارب چندجملهای فیدبک [9]47جدول 3‑8 عملکردالگوریتمکلوزیورویخروجی اسکرمبلرهای جمعیبایاس متن ورودی .... 50جدول 3‑9 عملکردالگوریتمکلوزیورویخروجی اسکرمبلرهای جمعی بایاس متن ورودی ..... 50جدول 3‑10 عملکردالگوریتمکلوزیورویخروجی اسکرمبلرهای ضربی بایاس متن ورودی .... 50جدول 3‑11 عملکردالگوریتمکلوزیورویخروجی اسکرمبلرهای ضربی بایاس متن ورودی ..... 51جدول 4‑1شناساییچندجمله ای فیدبک اسکرمبلرهای جمعی همراه با نویز ......... 65جدول 4‑2 شناساییچندجمله ای فیدبک اسکرمبلرهای جمعی همراه با نویز .......... 65جدول 4‑3شناساییچندجمله ای فیدبک اسکرمبلرهایضربی همراه با نویز......... 65جدول 4‑4شناساییچندجمله ای فیدبک اسکرمبلرهایضربی همراه با نویز .......... 66جدول 5‑1 بایاس اعمال شده توسط چند انکدر BCH [9]71جدول 5‑2نتایج شناسایی اسکرمبلرقراردادهشده پس از کدینگ بلوکی خطی[9]77جدول 5‑3 نتایج شبیهسازی اسکرمبلر پس از کدینگ بلوکی79 فصل اولیک سیستم انتقال داده دیجیتالی همواره در ارسال دادهها آنها را دچار خطا و آسیب میکند که مقدار این اختلالات و آسیبها بسته به آمارههای منبع تغییر میکند. گاهی اوقات همزمانسازی، تداخل و مشکلات اکولایز کردن به آمارههای منبع مربوط میشود. اگرچه استفاده از حشویات در ارسال کدها تا حدی عملکرد سیستم را از آمارههای منبع مستقل میکند اما همواره وابستگیهایی وجود دارد به علاوه اضافه کردن دادههای حشویات باعث مشکلاتی از قبیل افزایش نرخ سمبلهای ارسالی و یا اضافه شدن تراز در سمبلها میشود. در یک سیستم ارسال کد اگر فرض کنیم سمبلهای ارسالی از نظر آماری از هم مستقل هستند آنالیز و خطایابی آن بسیار آسانتر خواهد شد. به چنین منبعی که سمبلهای آن از نظر آماری از هم مستقل هستند منبع سفید میگوییم چرا که آنالیز آن مانند نویز سفید گوسی است. روشهای سفید کردن آمارههای منبع دیجیتالی بدون استفاده از دادههای حشویات تحت عنوان اسکرمبلینگ[1] بیان میشود. در مخابرات و دیکد کنندهها، اسکرمبلر[2] دستگاهی است که دادهها را قبل از ارسال دستکاری میکند و آنها را تغییر میدهد. این تغییرات در گیرنده به طور معکوس انجام میشود تا به دادهی اولیه برسیم. انواع روشهای اسکرمبلینگ در ماهواره و مودمهای [3]PSTN مورد استفاده قرار میگیرد. اسکرمبلر را میتوان درست قبل از یک کدگذار FEC[4] قرار داد یا اینکه میتوان پس از FEC و قبل از بلوک مدولاسیون قرار داد.سعی ما در این پژوهش بر این است که روشها و تکنیکهای مختلف در شناسایی پارامترهای اسکرمبلرهای خطی را مورد بررسی قرار دهیم. این کار با داشتن رشته بیتهای خروجی و بر اساس فرضیههایی روی بیتهای ورودی اسکرمبلر انجام میشود. البته شخصی که این کار را با استفاده از بیتهای خروجی انجام میدهد باید دو مقوله را در نظر بگیرد ابتدا اصلاح خطا و سپس استخراج پارامترهای اسکرمبلر. با توجه به خطی بودن اسکرمبلرهای مورد بحث، استفاده از روشهای جبری برای تخمین پارامترهای اسکرمبلر کارآمدترین روش میباشد. خصوصاً شیفت رجیسترهای خطی با پسخورد که تابع فیدبک آنها تابعی خطی میباشد که در ادامه بیشتر در این باره توضیح داده شده است.