Sumários

Complements on Linear Codes

4 abril 2019, 08:30 Pedro Alves Martins Rodrigues

The Griesmer Bound: example of non-existence of a code.

Majority Logic Decoding.


Complements on Cyclic Codes

29 março 2019, 11:00 Pedro Alves Martins Rodrigues

Generating polynomials: existence and uniqueness of a generating idempotent. Decomposition of Cyclic Codes


Burst errors; zeros and distance of cyclic codes

28 março 2019, 08:30 Pedro Alves Martins Rodrigues

Example of error trapping decoding.
Burst errors. Conditions for burst-error detection and correction.

Error trapping applied to burst-error correction.

Zeros of a code. BCH bound on the minimal distance of a cyclic code.


Cyclic Codes

22 março 2019, 11:00 Pedro Alves Martins Rodrigues

Definition and properties of Cyclic codes.
Polynomial representation; generator polynomial and the corresponding generating matrix.
Parity-check matrix by duality; generator of the dual code.
Encoding and systematic encoding.
Decoding: syndromes as remainders of polynomial division. Simple decoding procedure in the case of syndroms of weigth <=t.
Error trapping decoding


Finite Fields and factorization of polynomials

21 março 2019, 08:30 Pedro Alves Martins Rodrigues

Review on Finite Fields.
Factorization of polynomials into irreducible factors. Cyclotomic cosets and factorization.
Number of irreducible polynomials of a given degree.
Cyclotomic polynomials