نظریه مقدماتی کدگذاری

Elementary Coding Theory

---

کارشناسی	مقطع:	نظریه مقدماتی کدگذاری	نام درس:
تخصصی اختیاری	گروه درس:	مبانی جبر ،مبانی محاسبات علمی	پیش‌نیاز:
نظری	نوع درس:	ندارد	هم‌نیاز:
48	تعداد ساعت:	3	تعداد واحد:
		ندارد	حل تمرین:

سرفصل درس:

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

منابع:

• Hill, R. (2001). A First Course in Coding Theory (11th ed.). Oxford Applied Mathematics and Computers Science Series, Clarendon Press.

• Roman, S. (1992). Coding and Information. Springer.

• Ling, S., & Xing, C. (2014). Coding Theory: A First Course. Cambridge University Press.