نظریه مقدماتی کدگذاری
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.