Modiwl ICM-3012:
Information & Coding - Comms

Ffeithiau’r Modiwl

Rhedir gan School of Computer Science and Electronic Engineering

10 Credyd neu 5 Credyd ECTS

Semester 2

Trefnydd: Dr Iestyn Pierce

Amcanion cyffredinol

To cover the concepts of information theory, optimal data compression, error control codes and cryptography.

Cynnwys cwrs

• Randomness as uncertainty and the entropic measure of information. Noiseless coding for memoryless sources and optimal compression.

• Noisy channels and their capacity. Error-correcting codes, binary Hamming codes, cyclic codes.

• One-time pads, computational complexity, one-way functions, public key cryptography and the RSA system. Basic concepts of Quantum Information including entanglement and quantum logic gates.

Cyswllt Canlyniad dysgu i Meini Prawf

  threshold

40%

good

60%

excellent

70%

Understand basic information theory.

Can explain information as measure of randomness and can explain limitations to information compression. Ability to compute source entropy for simple and block alphabets. Can describe and implement optimal source coding. Has nearly complete understanding of basic information theory.

Be able to implement basic error correction schemes.

Can describe mutual information, the concept of error correction and ability to manipulate generator matrices. Ability to compute mutual information and channel capacity. Ability to correct simple errors for linear and cyclic codes. Can implement all covered error correction coding and decoding schemes and has nearly complete understanding of underlying theory.

Understanding, development and use of public key cryptosystems.

Can explain security of one time pad; can describe the key distribution problem. Can explain basic notions of quantum information. Knows basic techniques for coding and decoding with RSA public key cryptosystems. Able to demonstrate meaning of quantum entanglement. Can code and decode RSA. Able to show how basic quantum logic gates operate.

Dulliau asesu

Math Enw Disgrifiad Pwysau
Examination 95
Construct a tangible learning aid 5

Strategaeth addysgu a dysgu

Oriau
Private study

Worked examples, construction of tangible learning aid, attempting past exam questions, revision.

76
Lecture

2 x 1 hour lectures per week for 12 weeks.

4 x 1 hour Tutorials during Lecture slots (in week 18, 21,24,28)

24

Sgiliau Trosglwyddadwy

  • Llythrennedd - Medrusrwydd mewn darllen ac ysgrifennu drwy amrywiaeth o gyfryngau
  • Rhifedd - Medrusrwydd wrth ddefnyddio rhifau ar lefelau priodol o gywirdeb
  • Defnyddio cyfrifiaduron - Medrusrwydd wrth ddefnyddio ystod o feddalwedd cyfrifiadurol
  • Hunanreolaeth - Gallu gweithio mewn ffordd effeithlon, prydlon a threfnus. Gallu edrych ar ganlyniadau tasgau a digwyddiadau, a barnu lefelau o ansawdd a phwysigrwydd
  • Dadansoddi Beirniadol & Datrys Problem - Gallu dadelfennu a dadansoddi problemau neu sefyllfaoedd cymhleth. Gallu canfod atebion i broblemau drwy ddadansoddiadau ac archwilio posibiliadau
  • Cyflwyniad - Gallu cyflwyno gwybodaeth ac esboniadau yn glir i gynulleidfa. Trwy gyfryngau ysgrifenedig neu ar lafar yn glir a hyderus.
  • Hunanymwybyddiaeth & Ystyried - Bod yn ymwybodol o'ch cryfderau, gwendidau, nodau ac amcanion eich hun. Gallu adolygu ,cloriannu a myfyrio'n rheolaidd ar eich perfformiad eich hun ac eraill.

Sgiliau pwnc penodol

  • Apply underpinning concepts and ideas of engineering;
  • Apply knowledge and understanding of the specialist cognate area of electronic engineering in an international context;
  • Apply knowledge and understanding of the specialist cognate area of computer systems engineering in an international context;
  • Apply knowledge and understanding of the specialist cognate area of computer systems for controlling complex systems;
  • Apply knowledge and understanding of the specialist cognate area of computer systems engineering in safety-critical areas;
  • Solve problems logically and systematically;
  • Access and synthesize information and literature sources;
  • Use both verbal and written communication skills to different target audiences;

Cyrsiau sy’n cynnwys y modiwl hwn

Gorfodol mewn cyrsiau: