UNIVERSITY OF CALIFORNIA, DAVIS
Error Correcting Codes I
EEC269A-Fall 2014
PROBLEM SET 2, due in class 9 am, Tuesday, October 28, 2014
Reading Assignment: Lecture Notes: 3. Textbook: Chapter 3.
Solve problems by hand, i.e., do not use symbolic and/or nume

Lecture 4
Cyclic Codes
Cyclic codes form an important subclass of linear
block codes. These codes are attractive for two reasons: rst, encoding and syndrome computation can
be implemented easily by using simple shift-registers
with feedback connections; a

Lecture 7
Reed-Solomon Codes
The most important and most widely used class of
q-ary codes is the class of Reed-Solomon (RS) codes.
RS codes were discovered in 1960, the same year as the
discovery of binary BCH codes. In their original form,
RS codes are n

Lecture 2
Finite Fields and Vector Spaces
1
2.1 Binary Arithmetic and Field
Consider the binary set, cfw_0, 1. Dene two binary operations,
called addition + and multiplication , on this set as follows:
0+0=0
0+1=1
1+0=1
1+1=0
00=0
01=0
10=0
11=1
This two

Lecture 3
Linear Block Codes
This chapter gives an introduction to linear block
codes. The coverage of this chapter includes: (1) fundamental concepts and structures of linear block codes;
(2)generation of these codes in terms of their generator
and parit

Lecture 6
Non-binary BCH Codes
So far, we have only considered block codes with symbols from binary eld
GF( ). Block codes with symbols from non-binary elds can be constructed in
exactly the same manner as for constructing binary block codes. Block codes

Error Control Coding
for Information Transmission and Storage
Shu Lin
Department of Electrical and Computer Engineering
University of California, Davis
Davis, CA 95616
Lecture 1
Introduction to Error Control
Coding
1.1 A Block Diagram for a Data Transmiss

UNIVERSITY OF CALIFORNIA, DAVIS
Error Correcting Codes I
EEC269A-Fall 2014
PROBLEM SET 6, due in class 9 am, Tuesday, December 9, 2014
Reading Assignment: Lecture Notes: 7. Textbook: Section 7.5.
Solve problems by hand, i.e., do not use symbolic and/or nu

UNIVERSITY OF CALIFORNIA, DAVIS
Error Correcting Codes I
EEC269A-Fall 2014
PROBLEM SET 5, due in class 9 am, Tuesday, December 2, 2014
Reading Assignment: Lecture Notes: 6. Textbook: Sections 7.17.4.
Solve problems by hand, i.e., do not use symbolic and/o

UNIVERSITY OF CALIFORNIA, DAVIS
Error Correcting Codes I
EEC269A-Fall 2014
PROBLEM SET 4, due in class 9 am, Tuesday, November 18, 2014
Reading Assignment: Lecture Notes: 5. Textbook: Chapter 6.
Solve problems by hand, i.e., do not use symbolic and/or num

UNIVERSITY OF CALIFORNIA, DAVIS
Error Correcting Codes I
EEC269A-Fall 2014
PROBLEM SET 3, due in class 9 am, Tuesday, November 4, 2014
Reading Assignment: Lecture Notes: 4. Textbook: Chapter 5.
Solve problems by hand, i.e., do not use symbolic and/or nume

Lecture 5
Binary BCH Codes
BCH (Bose-Chauduri-Hoquenghem) codes form a large class of cyclic codes for
correcting multiple random errors. This class of codes was rst discovered by
Hocquenhem in 1959 [1] and independently by Bose and Chaudhuri in 1960 [2].