دراین مقاله ترکیب همسانسازی و کدگشایی توربو1 موردمطالعه قرار می گیرد. در یک سیستم کدگشایی توربو قالبی، بر اساس کدگشایی تکراری2 یک کد ضربی3، همسانساز در حلقه تکرار وارد می شود. در این تحقیق، استفاده از همسانساز dfe4 مورد نظر است که داخل حلقه تکرار کدگشای توربو قالبی قرار می گیرد. نتایج حاصل از شبیه سازی نشان می دهد که هر چه میزان تداخل کانال بیشتر باشد، بهره حاصل از ترکیب همسانساز با کدگشای تورب...

نشان داده می شود یک خمینه متریک سایای ناساساکی?-بعدی یک خمینه متریک سایای با است ، اگر و تنها اگر متریک ریمانیg‎-طبیعی بر موجود باشد که نگاشت همساز باشد. یک متریک ریمانی ‎ g‎-طبیعی مناسب بر است که از نوع کالوزا-کلاین نیست. پس از آن نشان داده می شود اگر یک خمینه اینشین و یک ساختار متریک سایای g-طبیعی بر باشد. آنگاه خمینه متریک سایای سایاست اگر و تنها اگر ‎ ‎ ، 2-اشتاین باشد. واژگان کلیدی: خم...

چکیده فرض کنیدg=(v,e) گرافی همبند و بدون جهت باشد و r?1 عددی صحیح باشد. زیرمجموعه ای از رئوس مانند c?v را در نظر بگیرید. به ازای هر راس v?v مجموعه b_r (v) را به صورت b_r (v)={x?v: d(x,v)?r} تعریف می کنیم. اگر به ازای هر راسv?v، همه مجموعه های b_r (v)?c ناتهی و دو به دو متمایز باشند، آن گاه c را کدr-شناسایی می نامیم. اگر به ازای هر راسv?vc ، همه مجموعه های b_r (v)?c ناتهی و دو به دو متمایز باشن...

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

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

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

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

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

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

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