کتاب درآمدی بر نظریه کدگذاری سان لینگ نشر دانشگاه شاهد

برای نخستین بار کلود شانون در سال ۱۹۴۸ مقاله "نظریه ریاضی ارتباطات" را منتشر کرد که در آن نشان داد برای یک کنال ارتباطی پارازیت‌دار، عددی به‌عنوان ظرفیت کانال وجود دارد که در صورت به‌کارگیری روش‌های مناسب کدگذاری و کدگشایی، ارتباط معتبر با هر سرعت کمتر از ظرفیت کانال قابل دستیابی است. این مقاله تولدی شد برای نظریه کدگذاری که حوزه‌ای از مطالعات درباره انتقال داده‌ها از طریق کانال‌های پارازیت‌دار و کشف پیام‌های خطادار است. نظریه کدگذاری در حدود بیش از نیم قرن، رشدی شگفت‌اگیز پیدا کرده است. این نظریه در بیشتر حوزه‌ها، از سیستم‌های ارتباطی و پخش‌کننده‌های لوح فشرده گرفته تا فناوری ذخیره‌سازی بسیار کاربرد داشته است. حال این کتاب به معرفی مفصل و موشکافانه نظریه کدهای بلوکی پرداخته و آغازی برای موضوعات پیشرفته‌تر نظیر کدهای BCH، کدهای گپا و الگوریتم سودان برای کدگشایی فهرستی نیز می‌باشد. در طراحی کدهای خوب، مسئله کران‌ها و کدگشایی مسئله‌ای اساسی است که اهمیت آن به‌طور برجسته نمایان ‌شده‌ است. طی تلاش به منظور یافتن کدهای مناسب برای اهداف کاربردی، پژوهشگران با عبور از کدهای بلوکی به نمونه‌های دیگر نظیر کدهای پیچشی، کدهای توربو، کدهای فضا – زمان، کدهای زوج‌آزمایی کم‌تراکم و حتی کدهای کوانتومی پرداخته‌اند. از طرفی دیگر، با توجه به اهمیت حوزه‌های ریاضی مانند جبر، ترکیبیات و هندسه در نظریه کدگذاری، این رشته علاوه بر مهندسان و دانشمندان علوم کامپیوتر، مورد توجه ریاضی‌دانان نیز می‌باشد.