نظریه مقدماتی کدگذاری
Elementary Coding Theory
| نام درس: | نظریه مقدماتی کدگذاری | مقطع: | کارشناسی |
|---|---|---|---|
| پ یشنیاز: | مبانی جبر ،مبانی محاسبات علمی | گروه درس: | تخصصی اختیاری |
| هم‌نیاز: | ندارد | نوع درس: | نظری |
| تعداد واحد: | 3 | تعداد ساعت: | 48 |
| حل تمرین: | ندارد |
سرفصل درس:
- یادآوری مفاهیم حلقه، میدان، حلقه خارج قسمتی، حوزه ایده آل اصلی، حلقه چندجمله‌ای‌ها، الگوریتم تقسیم، فضای برداری روی میدان متناهی، پایه و بعد یک فضای برداری. تعریف مفاهیم ابتدایی کدگذاری شامل مجموعه الفبا، کد و کد کلمه، تعریف فاصله همینگ و خواص آن و …. مقدمه‌ای بر میدان‌های متناهی. مقدمه‌ای بر کدهای خطی. تعریف کد دوری.
منابع:
-
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.