EE568

		Error Correcting Codes


	COURSE DESCRIPTION:

	This course is a survey of those methods of error control in 
	digital communication systems that do not involve the theory of 
	Galois Fields.  The course covers block codes and convolutional 
	codes.  Families of block codes will be analyzed to determine 
	bounds on their capabilities and decoding methods will be described. 
	In addition, the structure of convolutional codes will be analyze 
	and decoding methods described.


	COURSE TEXT: 

	Required: Shu Lin & Daniel Costello, "Error Control Coding" 
	Prentice-Hall

	In addition, notes will be provided for topics that are not well 
	covered in the text or have been developed since the text was 
	published.


	COURSE GRADING:
 
	2 midterm exams ... 30 % each
	1 final exam....... 40 %


	COURSE OUTLINE AND APPROXIMATE SCHEDULE

	Linear Block Codes
	    General Theory,:: Text: Sections 1.1-6, 2.3,
		Generator and parity check matrices 
                  :: Text:  2.7, 2.8, 3.1, 3.2       2 lectures
		bounds on capability 
                  :: Text: 3.3, 3.4, 3.6             2 lectures
		standard array decoding
                  :: Text:  3.5                      1 lecture

	    Families of codes 
                Hamming Codes :: Text: 3.7           1/2 lecture
		cyclic codes for burst correction 
                    :: Text: 4.1-7, 5.1-3 , 9.3      2 1/2 lectures
		Majority Logic Decodable codes 
                    :: Text: 7.1-4                   2 lectures
		Reed-Muller Codes
                    :: Text: Handout notes           2 lectures
		Finite Geometry Codes 
                    :: Text: 8.1-4                   1 lecture
	
	Midterm #1
	
	Convolutional Codes
	    Structure analysis                       2 lectures
	    Decoding methods
		Majority logic decoding              2 lectures
		probability modeling of channels     1 lecture
		Viterbi decoding                     4 lecturess
		sequential decoding                  2 lectures
		stack decoding                       2 lectures
	
	Midterm #2
	
	Applications                                 2 lectures
	
	Final Exam ( comprehensive )