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

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

فرض کنید (n_q(k,dکوچکترین مقدار nباشد به طوری که یک [n,k,d] -کد خطی روی gf(q وجود داشته باشد. یک [n,k,d] -کد که طولی مساوی با (n_q(k,d داشته باشد بهینه نامیده می شود. مساله پیدا کردن (n_q(k,d برای مورد q=2 بیشتر مورد توجه قرار گرفته است. ما در این پایان نامه (n_q(k,d را برای q=3,4 و k<5 و با روشی جدید برای q=7 با k<4 وچند مورد برای q=7 بررسی می کنیم.

ابتدا به تولید کدهای نوع دوم اکسترمال به طول 8n‎ روی z_4‎ پرداخته سپس بااستفاده از مینیمم وزن همینگ دوآل کد باقیمانده، کدهای خوددوآل لی بهینه و همینگ بهینه از طول ‎19 تا ‎24‎ را بررسی می کنیم و همچنین با استفاده از چندجمله ای های ناوردا‎‎‏، وزن همینگ بهینه برای برخی کدهای خوددوآل به طول 8n‎ روی ‎z_4‎‎ را به دست می آوریم.

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

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

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

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

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

یک کد با ماتریس بررسی توازن خلوت(ldpc)‎، کدی است که با یک ماتریس بررسی توازن ‎ hمعرفی شده به طوری که در آن تعداد درایه های ناصفر هر سطر و ستون نسبت به تعداد کل درایه های آن سطر و ستون، کم است. در این پایان نامه یک دسته از کدهای ldpc شبه دوری با ساختار جبری و کدهای کانولوشن متناظر آن ارائه شده است. ماتریس بررسی توازن کدهای ldpc‎ شبه دوری، خلوت بوده و از بلوک هایی از ماتریس های چرخشی تشکیل شده اس...