Course

Course Summary
Credit Type:
Course
ACE ID:
NNCS-0674
Organization's ID:
MATH2330
Organization:
National Cryptologic University
Location:
Hybrid
Length:
8 days/32 hours
Dates Offered:
Credit Recommendation & Competencies
Level Credits (SH) Subject
Lower-Division Baccalaureate 3 Foundations of Algebraic Coding Theory
Description

Objective:

The course is designed to introduce several types of algebraic error-correcting codes and various decoding method.

Learning Outcomes:

  • apply various encoding and decoding methods;
  • construct and apply finite fields for encoding and decoding;
  • apply Meggitt decoding to cyclic codes;
  • apply Chien search to decode 2-error correcting codes;
  • construct and apply key equations for decoding;
  • apply the Berlekamp-Massey algorithm for decoding;
  • use MAGMA to automate processes related to encoding and decoding
  • identify the construction of various algebraic error-correcting codes;

General Topics:

  • Hamming codes • Cyclic codes • Meggitt decoding • CRC codes • Golay codes • Finite fields • BCH codes • Reed-Solomon codes • Error-locator polynomials and key equations • Discrete Fourier transform • Berlekamp-Massey algorithm • Erasure codes
Instruction & Assessment

Instructional Strategies:

  • Classroom Exercise
  • Computer Based Training
  • Laboratory
  • Lectures
  • Practical Exercises

Methods of Assessment:

  • Other
  • exercise sets

Minimum Passing Score:

70%
Supplemental Materials