نظریه مقدماتی کدگذاری
Last updated
Last updated
تخصصی اختیاری
گروه درس:
،
پیش‌نیاز:
نظری
نوع درس:
ندارد
هم‌نیاز:
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.