Chapter 3

Coding Theory

2

3.1 CONGRUENCE

3

4

5

6

7

8

9

10

11

3.2 THE EUCLIDEAN ALGORITHM

12

13

14

15

16

17

18

3.3 THE RSA METHOD

19

20

21

22

23

24

3.4 ERROR-DETECTING AND ERROR-CORRECTING CODES

25

26

27

28

29

30

31

32

33

34

35

3.5 MATRIX CODES

36

37

38

The Check Matrix of a Code

39

40

41

42

43

44

45

46

47

3.6 MATRIX CODES THAT CORRECT ALL SINGLE-DIGIT ERRORS

48

49

50

51

52

53

54

55

56