Course

Course Summary
Credit Type:
Course
ACE Course Number:
NNCS-0674
Organization Course Number:
MATH2330
Location:
Hybrid
Length:
8 days (32 hours)
Dates Offered:
Credit Recommendation & Competencies
Level Credits (SH) Subject
Lower-Division Baccalaureate 3 Mathematics
Description

Objective:

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

Learning Outcomes:

  • identify the construction of various algebraic error-correcting codes
  • 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

General Course 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