CONTENTS

CHAPTER PAGE NO.

1. INTRODUCTION

1.1 INTRODUCTION 1
1.2 PRELIMINARIES 2
1.3 PARTY CHECK CODE 3
2. HAMMING DISTANCE
2.1 AMMING DISTANCE 5
2.2 ENCODING A MESSAGE 6
3. GROUP CODES

3.1 GROUP CODE 8

3.2 PROCEDURE AND ERROR GROUP

CODES 9
3.3 DECODING AND ERROR CORRECTION 11
3.4 AN EXAMPLE OF A SINGLE ERROR-
CORRECTION CODE 14
3.5 CONSTRUCTION OF DECODING TABLE AND
CORRECTION OF SINGLE ERRORS IN A GROUP
CODE 15
3.6 DEFINITION OF COSET 16
3.7 WORKED EXAMPLES 19

4. MATRICS
4.1 MATRICS 25
4.2 REDUCED ROW ECHELON FORM (RREF) 25
4.3 TRANSPOSE 26
4.4 BASIS FOR C=<S> AND C^T 27
4.5 GENERATING MATRIX AND ENCODING 31
REFERENCES 34