Når man skal sende digitale signaler gjennom et medium (for eksempel fra en romstasjon og til jorden) går data tapt. Det oppstår feil som må rettes opp. En måte å rette feil er å sende samme beskjeden mange ganger etterhverandre, men dette gir dårlig utnyttelse. Kodeteori handler om å lage matematiske koder som er effektive, og blandt hovedtema er lineære koder, endelige kropper (algebra), sykliske koder og riper i CD-rom. Til alle kodene lages algoritmer for å kode og dekode informasjon.

Dette faget baserer seg på Algebra og tallteori, og litt vektorrom.