در این پایان نامه جند روش جبری برای ساخت کدهای ldpc شبه دوری دودویی و غیر دودویی بر پایه میدان های متناهی ارایه می شود. کمد گراف تنر متناظر با این کدها حداقل شش است و این کدها عملکرد خوبی با الگوریتم کدگشایی تکراری دارند. این روش های ساخت بر پایه میدان های متناهی برای ساخت کدهایی با نرخ بالا است که ماتریس بررسی توازن آنها دارای وزن ستونی کم می باشد. در انتها چند روش جبری برای ساخت مربع های لاتی...

کران برنامه ریزی خطی در نظریه ی کلاسیک کدگذاری یکی از قویترین کران ها برای کدهای خطی و غیرخطی است. این پایان نامه به بررسی کران برنامه ریزی خطی برای کدها ی روی میدان های متناهی با استفاده از ابزار طرح های شرکت پذیر می پردازد و در ادامه کران برنامه ریزی خطی را برای کدهای روی حلقه های فروبنیوس متناهی بیان کرده و آن را بررسی می کند.

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

یکی از کانال های انتقال اطلاعات، کانال باینری پاک کننده است که نمود واقعی آن را می توان شبکه ی اینترنت دانست. برای مقابله با مشکل پاک شده ها در این کانال ها از کدهای پاک شده استفاده می شود که از جمله این کدها می توان به کدهای reed-solomon، ldpc و کدهای فواره ای اشاره کرد. کدهای فواره ای زیر دسته ای از کدهای پاک شده می باشند که بدون نرخ هستند و می توان بدون اطلاع از مشخصات کانال و نرخ پاک شوندگی...

چکیده: در این پایان نامه کدهای خطی روی حلقه های فروبنیوس براساس یک یکریختی به روی حاصل ضرب حلقه های فروبنیوس موضعی مطالعه شده و براساس این تجزیه نظیر استقلال خطی در کدها بررسی می شود. بویژه کدهای روی حوزه های اصلی و پایه ای برای کدها روی این حلقه ها مطالعه می شوند. نشان داده می شود که پایه برای هر کد روی حوزه اصلی وجود دارد و بعلاوه هر دو پایه به تعداد یکسان عضو دارند. متریک مورد استفاده در ای...

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

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

یک کد c با پارامترهای [n,k,d] که n، k و d به ترتیب طول کد، بعد کد و کمترین فاصله همینگ است، دارای ماتریس بررسی توازن h می باشد که هر کدکلمه c در رابطه hct=0 صدق می کند. کدهای با ماتریس بررسی توازن با چگالی کم، کدهای خطی بلوکی هستند که ماتریس بررسی توازن آن ها خلوت می باشد. متناظر با یک ماتریس بررسی توازن h از کد c، یک گراف دوبخشی به نام گراف تنر به صورت زیر تعریف می شود. در یک بخش متناظر با ه...

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