درآمدی بر نظریه کدگذاری

کتاب درآمدی بر نظریه کدگذاری یکی از کتاب‌های تخصصی و کاربردی حوزه ریاضیات است که به نظریه ریاضی ارتباطات می‌پردازد. برای نخستین‌بار کلود شانون در سال ١٩۴٨ مقاله «نظریه ریاضی ارتباطات» را منتشر کرد که در آن نشان داد برای یک کانال ارتباطی پارازیت‌دار، عددی به‌عنوان ظرفیت کانال وجود دارد که در صورت به‌کارگیری روش‌های مناسب کدگذاری و کدگشایی، ارتباط معتبر با هر سرعت کمتر از ظرفیت کانال قابل دستیابی است. این مقاله تولدی شد برای نظریه کدگذاری که حوزه‌ای از مطالعات درباره انتقال داده‌ها از طریق کانال‌های پارازیت‌دار و کشف پیام‌های خطادار است. نظریه کدگذاری در حدود بیش از نیم‌قرن، رشدی شگفت‌انگیز پیدا کرده است. این نظریه در بیشتر حوزه‌ها، از سیستم‌های ارتباطی و پخش‌کننده‌های لوح فشرده گرفته تا فناوری ذخیره‌سازی بسیار کاربرد داشته است. حال این کتاب به معرفی مفصل و موشکافانه نظریه کدهای بلوکی پرداخته و آغازی برای موضوعات پیشرفته‌تر نظیر کدهای BCH، کدهای گپا و الگوریتم سودان برای کدگشایی فهرستی نیز هست. در طراحی کدهای خوب، مسئله کران‌ها و کدگشایی مسئله‌ای اساسی است که اهمیت آن به‌طور برجسته نمایان ‌شده‌ است. طی تلاش به‌منظور یافتن کدهای مناسب برای اهداف کاربردی، پژوهشگران با عبور از کدهای بلوکی به نمونه‌های دیگر نظیر کدهای پیچشی، کدهای توربو، کدهای فضا – زمان، کدهای زوج‌آزمایی کم‌تراکم و حتی کدهای کوانتومی پرداخته‌اند. از طرف دیگر، باتوجه‌به اهمیت حوزه‌های ریاضی مانند جبر، ترکیبات و هندسه در نظریه کدگذاری، این رشته علاوه بر مهندسان و دانشمندان علوم کامپیوتر، موردتوجه ریاضی‌دانان نیز هست. این کتاب را به دانشجویان ریاضیات پیشنهاد می‌کنیم.
1. مقدمه
2. تشخیص، تصحیح خطا و کدگشایی
3. میدان‌های متناهی
4. کدهای خطی
5. کران‌ها در نظریه کدگذاری
6. ساختار کدهای خطی
7. کدهای دوری
8. کدهای دوری خاص
9. کدهای گُپا