یکی از بخش های مهم هر سیستم مخابراتی، کدگذار منبع می باشد که موجب کاهش هزینه ارسال داده می گردد. در بسیاری از کاربردها، لازم است کدبرداری به صورت آنی انجام پذیرد. برای دست یابی به این هدف باید از کد بدون پیشوند استفاده شود که در آن هیچ کلمه کدی پیشوند کلمه کد دیگر نیست. افزونگی مهم ترین معیار برای ارزیابی کارآیی یک کد بدون پیشوند است. کد بدون پیشوند بهینه، کدی است که دارای کم ترین مقدار افزونگی...

شاخه های گذرنده از بی نهایت در مکان هندسی ریشه ها زمانی بوجود می آیند که درجه صورت و مخرج تابع تبدیل حلقه سیستم با هم برابر شده و سیسم دارای فیدبک مثبت باشد . این شاخه ها که روش مرسوم رسم گام به گام ارائه شده در کتب کنترل کلاسیک برای ترسیم آنها کفایت نمی کند ، شاخه هایی هستند که ابتدا و انتهای آنها نقاط متناهی بوده اما از بینهایت نیز عبور می نمایند . شاخه های گذرنده از بینهایت از یک نقطه متناهی...

تجزیه چندجمله ای ها یکی از ابزارهای قوی در هندسه ی جبری و جبر محاسباتی است. کاربردهای این مفهوم در ریاضیات و صنعت (به ویزه در زمینه ی حل دستگاه معادلات چندجمله ای) اهمیت مطالعه ی این موضوع را بیشتر می کند. ارائه ی روشهایی برای محاسبه تجزیه یک چندجمله ای روی حلقه چندجمله ای ها و میدان ها همواره مورد توجه ریاضیدانان بوده است. در این پایان نامه روش برلکمپ را برای تجزیه یک چندجمله ای تک متغیره روی ...

در این پایان نامه، کدهای شبه دوری روی یک میدان متناهی به عنوان کدهای دوری روی یک حلقه ناجابجایی متشکل از ماتریس های روی یک میدان متناهی مورد مطالعه قرار گرفته اند. چنین دیدگاهی به ما این امکان را می دهد که برخی نتایج شناخته شده پیرامون دنباله های بازگشتی خطی را تعمیم دهیم و یک ساختمان جدید برای برخی کدهای شبه دوری و کدهای خوددوگان ارائه کنیم.

کدهای ‎ ldpc ‎ که ماتریس بررسی توازن آن ها، ‎ h ‎، دارای وزن ستونی ثابت ‎j=2‎ می باشد را کدهای حلقوی می نامیم. کدهای حلقوی دارای نقاط قوتی می باشند، از جمله این که کدگذاری و کدگشایی آن ها از پیچیدگی کمتری برخوردار بوده و در ذخیره سازی کاربرد بیشتری دارند. همچنین تأثیر کمر بالا روی کارایی کد در این کدها بهتر به نظر می رسد و نیز در حالت بلوکی از احتمال خطای کمتری برخوردارند. کدهای حلقوی روی میدان...

هدف از انجام این پایان نامه بررسی تعمیمی از کدهای خطی می با شد. در این تعمیم هر کدواژه را به جای اینکه به صورت برداری که مولفه های آن متعلق به میدان متناهی f باشد در نظر بگیریم، به طور کلی به صورت برداری تعریف می کنیم که مولفه های آن خود، برداری روی میدان f هستند (مولفه ها لزوما از یک طول نیستند). سپس تعاریف و قضایای اولیه ای را که برای کدهای معمولی داشتیم برای این کدها تعمیم می دهیم. در ادامه ...

ساختار کدهای دوری و پاددوری به طول n و دوگان آنها روی حلقه ی زنجیری متناهی r وقتی که مشخصه ی حلقه ی خارج قسمتی n ،r را عاد نکند، معین می شوند. در برخی موارد که مشخصه ی حلقه ی خارج قسمتی n ،r را عاد می کند نیز مشخصمی شوند. در حالت خاص ساختار کدهای پاددوری به طول ?t روی z?m و دوگان آنها بررسی می شوند.

3) شرح موضوع پیشنهادی : ( تعریف مساله، فرضیات و هدف.....): (هنگام تایپ فضای لازم باز خواهد شد. مطالب طوری تاپپ شود که در همین صفحه جا شود. توضیحات مفصل در پروپوزال تشریحی مجزا ارائه گردد. فایل مربوطه در سایت دانشگاه موجود است ) علت توصیف مدل های فیزیکی مختلف توسط هندسه ناجابجایی این است که ساختار مقیاس کوچک فضا – زمان را نمی توان در هندسه کلاسیک به خوبی مدل بندی کرد. چنان که در مکانیک کوانتومی...