General principles:
- Algorithm Concept, Algorithm by Euclid
- Units and basic concepts: Bit, byte, word.
- Complement representation (single and two's complement); arithmetic in the number range; Carry / Borrow / Overflow; Sign Extension
Digital technology:
- Logical functions and gates: INV, AND, OR, NAND, NOR, XOR
- Truth table and combinatorial basic circuits: Karnaugh diagrams, half/full adders, subtractors, decoders (e.g. BCD => 7-segment), code conversions, comparator.
- Sequential logic: counter, shift register, simple automaton (traffic light)
Information theory:
- Information theory according to Shannon
- Concept of entropy, calculation of entropy
Most important methods of source coding:
- Basic concepts: Reduced redundancy and irrelevance, prefix-free codes
- Huffman, arithmetic coding, run length coding, Lempel-Ziv coding, JPEG, MPEG (for MPEG only overview, approaches);
- Overview of the encodings and their fields of application
Most important methods of channel coding:
- Channel capacity according to Shannon
- Hamming distance
- Most important methods for error detection (parity, CRC, checksum)
- Error-correcting codes (Hamming code)
- Block code, convolution code (overview)
|