عنوان صفحه
شکل ۲‑۱٫ شمای کلی شیفت رجیستر خطی با فیدبک یا (LFSR) که دارای L-مرحله می‌باشد. ۹
شکل ۲‑۲٫ مثال به کار بردن الگوریتم سنتز LFSR روی دنباله [۲] ۱۵
شکل ۲‑۳ .مدار منطقی مربوط به پیاده‌سازی الگوریتم سنتز LFSR [2] 16
شکل ۳‑۲ توزیع متغیر Z [9] 44
شکل ۳‑۳ مقایسه بین الگوریتم کلوزیو و الگوریتم اصلاح شده [۹] ۴۸
شکل ۳‑۴ تعداد بیت‌های لازم برای شناسایی چندجمله‌ای اسکرمبلرهای ضربی در الگوریتم کلوزیو ۵۱
شکل ۴‑۱ عبور بیت‌های اسکرمبلر از کانال همراه با نویز ۵۴
شکل ۴‑۲٫ فاکتور افزایش تعداد بیت‌ها(I) برحسب d و p مختلف در حضور نویز کانال ۵۷
۶۱
۶۲
شکل ۵‑۱ ترتیب عبور بیت‌ها از انکدر کانال و اسکرمبلر ۶۹
شکل ۵‑۲ نحوه‌ی ضرب داخلی بین بلوک‌های کد خطی دنباله بیت دریافتی و کلمه دوگان ۷۳
شکل ۵‑۳ توزیع متغیر ۷۶
فهرست جدول‌ها
عنوان صفحه
جدول ۲‑۱ چندجمله‌ای‌های بنیادین ۲۱
جدول ۲‑۲ چندجمله ای های تجزیه ناپذیر ۲۱
جدول ۲‑۳ چندجمله‌ای های تجزیه‌پذیر ۲۲
جدول ۲‑۴ نتیجه الگوریتم برلکمپ-مسی روی دنباله‌های همراه با خطا ۲۳
جدول ۳‑۱ الگوریتم شناسایی چندجمله‌ای فیدبک اسکرمبلرهای سنکرون [۶] ۳۶
جدول ۳‑۲ عملکرد الگوریتم کلوزیو با بایاس [۶] ۳۸
جدول ۳‑۳ عملکرد الگوریتم کلوزیو با بایاس [۶] ۳۸
جدول ۳‑۴ الگوریتم شناسایی چندجمله‌ای فیدبک اسکرمبلرهای خود- سنکرون [۶] ۳۹
جدول ۳‑۵ عملکرد الگوریتم کلوزیو با بایاس [۶] ۴۲
جدول ۳‑۶٫ نتایج الگوریتم کلوزیو روی اسکرمبلرهای جمعی [۹] ۴۶
جدول ۳‑۷ مضارب چندجمله‌ای فیدبک [۹] ۴۷
جدول ۳‑۸ عملکرد الگوریتم کلوزیو روی خروجی اسکرمبلرهای جمعی بایاس متن ورودی ۵۰
جدول ۳‑۹ عملکرد الگوریتم کلوزیو روی خروجی اسکرمبلرهای جمعی بایاس متن ورودی ۵۰
جدول ۳‑۱۰ عملکرد الگوریتم کلوزیو روی خروجی اسکرمبلرهای ضربی بایاس متن ورودی ۵۰
جدول ۳‑۱۱ عملکرد الگوریتم کلوزیو روی خروجی اسکرمبلرهای ضربی بایاس متن ورودی ۵۱
جدول ۴‑۱ شناسایی چندجمله ای فیدبک اسکرمبلرهای جمعی همراه با نویز ۶۵
جدول ۴‑۲ شناسایی چندجمله ای فیدبک اسکرمبلرهای جمعی همراه با نویز ۶۵
جدول ۴‑۳ شناسایی چندجمله ای فیدبک اسکرمبلرهای ضربی همراه با نویز ۶۵
جدول ۴‑۴ شناسایی چندجمله ای فیدبک اسکرمبلرهای ضربی همراه با نویز ۶۶
جدول ۵‑۱ بایاس اعمال شده توسط چند انکدر BCH [9] 71
جدول ۵‑۲ نتایج شناسایی اسکرمبلرقرارداده‌شده پس از کدینگ بلوکی خطی [۹] ۷۷
جدول ۵‑۳ نتایج شبیه‌سازی اسکرمبلر پس از کدینگ بلوکی ۷۹
فصل اول
مقدمه
مقدمه
اسکرمبلر چیست و چرا از آن استفاده می کنیم؟
یک سیستم انتقال داده دیجیتالی همواره در ارسال داده‌ها آنها را دچار خطا و آسیب می‌کند که مقدار این اختلالات و آسیب‌ها بسته به آماره‌های منبع تغییر می‌کند. گاهی اوقات همزمان‌سازی، تداخل و مشکلات اکولایز کردن به آماره‌های منبع مربوط می‌شود. اگرچه استفاده از حشویات در ارسال کدها تا حدی عملکرد سیستم را از آماره‌های منبع مستقل می‌کند اما همواره وابستگی‌هایی وجود دارد به علاوه اضافه کردن داده‌های حشویات باعث مشکلاتی از قبیل افزایش نرخ سمبل‌های ارسالی و یا اضافه شدن تراز در سمبل‌ها می‌شود. در یک سیستم ارسال کد اگر فرض کنیم سمبل‌های ارسالی از نظر آماری از هم مستقل هستند آنالیز و خطایابی آن بسیار آسان‌تر خواهد شد. به چنین منبعی که سمبل‌های آن از نظر آماری از هم مستقل هستند منبع سفید می‌گوییم چرا که آنالیز آن مانند نویز سفید گوسی است. روش‌های سفید کردن آماره‌های منبع دیجیتالی بدون استفاده از داده‌های حشویات تحت عنوان اسکرمبلینگ[۱] بیان می‌شود. در مخابرات و دی‌کد کننده‌ها، اسکرمبلر[۲] دستگاهی است که داده‌ها را قبل از ارسال دستکاری می‌کند و آنها را تغییر می‌دهد. این تغییرات در گیرنده به طور معکوس انجام می‌شود تا به داده‌ی اولیه برسیم. انواع روش‌های اسکرمبلینگ در ماهواره و مودم‌های [۳]PSTN مورد استفاده قرار می‌گیرد. اسکرمبلر را می‌توان درست قبل از یک کدگذار FEC[4] قرار داد یا اینکه می‌توان پس از FEC و قبل از بلوک مدولاسیون قرار داد.
سعی ما در این پژوهش بر این است که روش‌ها و تکنیک‌های مختلف در شناسایی پارامترهای اسکرمبلرهای خطی را مورد بررسی قرار دهیم. این کار با داشتن رشته بیت‌های خروجی و بر اساس فرضیه‌هایی روی بیت‌های ورودی اسکرمبلر انجام می‌شود. البته شخصی که این کار را با بهره گرفتن از بیت‌های خروجی انجام می‌دهد باید دو مقوله را در نظر بگیرد ابتدا اصلاح خطا و سپس استخراج پارامترهای اسکرمبلر. با توجه به خطی بودن اسکرمبلرهای مورد بحث، استفاده از روش‌های جبری برای تخمین پارامترهای اسکرمبلر کارآمدترین روش می‌باشد. خصوصاً شیفت رجیسترهای خطی با پسخورد که تابع فیدبک آنها تابعی خطی می‌باشد که در ادامه بیشتر در این باره توضیح داده شده است.
مزایای استفاده از اسکرمبلینگ قبل از ارسال داده
با این روش بدون اضافه کردن داده‌ی حشویات به پیام ارسالی، می توان در تجهیزات گیرنده دقت Time Recovery را افزایش داد.
با پراکنده نمودن انرژی در کل سیگنال حامل، احتمال تداخل سیگنال‌های حامل را کاهش می‌دهد و وابستگی چگالی طیفی بین داده‌های اسکرمبل شده و داده‌های واقعی ارسال شده را از بین می‌برد.
امنیت ارسال داده را بالا می‌برد و در رمزنگاری می‌توان از اسکرمبلرها استفاده کرد. چرا که حالت ایده‌آل یک متن رمز شده این است که یک دنباله‌ی کاملاً تصادفی باشد. به عبارتی بیت‌های دنباله از یکدیگر کاملاً مستقل باشند و احتمال صفر و یک بودن برابر باشد و بتوان از روی کلیدی محدود و کوتاه، دنباله‌ای طویل و [۵]i.i.d تولید نمود.
دنباله‌های شبه تصادفی
فرم در حال بارگذاری ...
