2020_21
Educational guide 
School of Engineering
A A A 
english 
Bachelor's Degree in Computer engineering (2010)
 Subjects
  DISCRETE MATHEMATICS II
   Learning outcomes
Type A Code Learning outcomes
 FB1 Know how to work with polynomials and analyse divisibility relationships.
Be familiar with the concept of linear code and know how to handle the generating and control matrices of a linear code.
Understand the Hamming codes and know how to construct them.
Be familiar with and know how to apply linear code error correction by syndrome.
Know the cyclical codes and understand the concept of generator polynomial of a cyclical code. Know how to perform the basic operations of a code using the cyclical polynomial.
Be familiar with and know how to construct and work with algebraic code, Reed Solomon code and BCH code.
 FB3 Know the concepts of divisibility, prime numbers and greatest common divisor. Know how to factorise an integer and determine its primality and know how to calculate the greatest common divisor.
Know the Bézout's identity of two integers and know how to calculate the coefficient using Euclid's algorithm.
Be familiar with and know how to handle the congruencies of integers and Zm rings.
Know how to work with polynomials and analyse divisibility relationships.
Be familiar with and know how to handle finite bodies.
Distinguish and determine primitive elements of a finite body.
Know the concepts of block code, Hamming distance, length and correcting capacity.
Know the most significant milestones that relate corrective capacity and code length.
Be familiar with the concept of linear code and know how to handle the generating and control matrices of a linear code.
Understand the Hamming codes and know how to construct them.
Be familiar with and know how to apply linear code error correction by syndrome.
Know the cyclical codes and understand the concept of generator polynomial of a cyclical code. Know how to perform the basic operations of a code using the cyclical polynomial.
Be familiar with and know how to construct and work with algebraic code, Reed Solomon code and BCH code.
Type B Code Learning outcomes
 B2 Know the basic notions of information theory and the meaning of the discipline.
Approach the noisy-channel coding theorem, and the problem of detection and correction of errors.
Have some idea of advanced concepts and advanced techniques in code theory: local decoding, list decoding, network coding, LDPC and iterative decoders, algebraic-geometric codes, etc.
Have some idea of other applications for codes (fingerprinting, steganography, cryptography, privacy, etc.).
Type C Code Learning outcomes