Course Syllabus: Coding Theory

AI and Robotics

Nov 21, 2013 (4 years and 7 months ago)

114 views

Course Syllabus: Coding Theory

Summer 20
11

Course Prefix/Number
: 5608 (5931), 5608 (5930)

Course title:
Coding theory

Course Credit Hours:
3

Instructor:

Dr. Jaromy Kuhl

Address: Bldg 04 / Rm 439

Phone: 850
-

473
-
7702

Email:

jkuhl@uwf.edu

Office Hours:
MW

9 a.m. to 12 p.m. or by appointment

Prerequisites or Co
-
Requisites:

MAC1104
,
MAS3105

Required Text:

D. R. Hankerson, D. G. Hoffman, D. A. Leonard, C. C. Lindner, K. T.
Phelps
, C. A. Rodger , J. R. Wall,
Coding theory and cryptography:

The essentials
, 2
nd

edition, revised and expanded. New York: Marcel Dekker, 1991.

ISBN:0824704657

Course Description:

In this course we will study binary codes and codes over fields of
charac
teristic 2 stressing the construction, encoding and decoding of several important
families of codes. We will also study classical cryptographical methods and lastly public
key cryptography. The minimal prerequisite is an elementary knowledge of linear
al
gebra.

Topics Covered:

1.

Introduction to coding theory

2.

Linear codes

3.

Perfect and related codes

4.

Cyclic linear codes

5.

Codes over finite fields and Galois fields

6.

Classical Cryptography

7.

Public Key Cryptography

Student Learning Outcomes:
At the completion of the course students will demonstrate
the ability to

1.

form linear codes and their dual codes

2.

apply linear algebra terms such as linear independence, basis, and dimension to
linear codes

3.

find bases for linear codes and their dual codes

4.

u
se parity
-
check matrices for decoding linear codes

5.

form perfect codes, Hamming codes, extended Golay codes, Golay codes, Reed

Muller codes

6.

encode and decode extended Golay codes and Reed
-
Muller codes

7.

form cyclic linear codes and their dual codes

8.

generate
parity
-
check matrices for cyclic codes

9.

decode and encode BCH codes and Reed
-
Solomon codes

1.

Take Home
Midterm (35%)

2.

In
-
Class Assignments (15
%)

3.

Paper (15%
)

4.

Final

Exam (35%)

The take
-
home midterm will be announced as we move through the course material. You
will be given two days to complete it. Since it is a take
-
home test, under no
circumstances should it be missed. If you do not turn in a midterm, you will receive a

0.

Elluminate students will turn in the midterm as a pdf or doc file via the drop box in
eLearning.

In
-
class assignments will be given at the end of every lecture. These assignments will
reflect the day’s materials and will be due by the end of class.

Topics for a 5 page paper will be given in class and you are to choose one topic. These
topics will revolve around applications of some of the codes we will study and even
codes that we will not study. The due date is the day of the final exam.

The
final exam will be scheduled during the last week of class and will be
comprehensive.

Elluminate students will find a proctor for this exam (see instructions
under expectations for elluminate students).

r it.

90 and above

A or A
-

80
-
89

B+, B, or B
-

70
-
79

C+, C, or C
-

60
-
69

D+ or D

59 and below

F

Expectations:

I strongly recommend that you DO NOT miss class

(please keep in mind that this is an 8
week
course)
. If you do, you will miss the explanations of the text as well as worked
problems, which are crucial for doing well on tests and thus doing well in the class. By
the end of the semester I will expect you to have a high level of familiarity with t
he
subject matter and to ensure th
at you have

this…come to class. Frequent absences will
not be tolerated and will more than likely result in an undesirable grade.

Elluminate students are required to attend class via elluminate every class period. You

are not a traditional online student. I expect attendance and participation from you as I
do from my face
-
to
-
face students.

Other expectations
:

1.

Please arrive to class on time.

2.

Please do not walk in and out of class while class is in session.

3.

not talk while I am talking.

4.

Please look like you’re paying attention, i.e. no newspapers, sleeping, or other
textbooks.

5.

6.

Cell phones should be on silence.

7.

Absolutely no texting.

Expectations for elluminate students:

The
E
llum
inate medium provides real
-
time instruction/co
mmunication, full two
-
way
audio
,

and a live display of writing on the “white board”. Students who enroll for the on
-
line section should contact the Mathematics & Statistics department (474
-
2276) for a
demonstra
tion of
Elluminate

so that

they will be properly set up BE
FORE classes
commence.

1.

Even though the section is described as “on
-
line” students enrolled in this section
must attend the class by logging on from the remote location at the same time
class is in s
ession. This will allow students to actively participate in the class
etc.)

2.

The
final exam is

proctored.
Elluminate

students must arrange (with
instructor’s approval) a suitable site to take the test at the same time in a
proctored setting. The
re is a form that must be completed

and submitted for
approval of the testing site. This form can be found at
http://uwf.edu/at
c/Guide/Developing/DesignStandards/assessment/Proctor.cf
m.

Elluminate

students will submit assignments via the drop box

in eLearning
. S
tudents in
the on
-
site section will submit assignments

in class.

Special Technology Utilized by Students:
N/A

Withdrawal

:

1.

all courses for the term

with partial refund and grade of
WR is
July 1st
.

2.

individual or all courses for the term
with an
automatic W is
July 21st
.

3.

all courses for the term
with grade of W or WF at the
instructor’s discretion is
August 5th
.

Students who are requesting a late withdraw from class (after March 23rd) must have the
approval of the advisor, instructor, and department chairperson (in that order) and finally,
by the

Requests for late withdraws may be approved only
for the following reasons (which must be documented):

1. A death in the immediate family.

2. Serious illness of the student or an immediate family member.

3. A situation deemed similar to categories 1 and 2 by all in the approval process.

4. Withdrawal due to Military Service (Florida Statute 1004.07)

5. National Guard Troops Ordered into Active Service (Florida Statute 250.482)

Requests without documen
tation will not be accepted.

Requests for a late withdrawal
simply for not succeeding in a course does not meet the criteria above and will not be
approved.

:

As members of the University of West Florida
, we commit ourselves to honesty. As we
strive for excellence in performance, integrity

personal and institutional

is our most
precious asset. Honesty in our academic work is vital, and we will not knowingly act in
ways which erode that integrity. Accordin
gly, we pledge not to cheat, nor to tolerate
cheating, nor to plagiarize the work of others. We pledge to share community resources
in ways that are responsible and that comply with established policies of fairness.
Cooperation and competition are means to

high achievement and are encouraged. Indeed,
cooperation is expected unless our directive is to individual performance. We will
compete constructively and professionally for the purpose of stimulating high
performance standards. Finally, we accept adheren
ce to this set of expectations for
academic conduct as a condition of membership in the UWF academic community.

Assistance
:

Students with special needs who require specific examination
-
related or other course
-
related accommodations should contact Barbara
Fitzpatrick, Director of Disabled Student
Services (DSS),
dss@uwf.edu
, (850) 474
-
2387. DSS will provide the student with a letter
for the instructor that will specify any recommended accommodations.

Weather Emergency Inf
ormation
:

In the case of severe weather or other emergency, the campus might be closed and classes
cancelled. Official closures and delays are announced on the UWF website and broadcast
on WUWF
-
FM.

WUWF
-
FM (88.1MHz) is the official information source for t
he university. Any
pertinent information regarding closings, cancellations, and the re
-
opening of

In the event that hurricane preparation procedures are initiated, the
UWF Home
Web Page

and
Argus

will both provide current information regarding hurricane
preparation procedures, the status of classes and the closing of the university.

Emergency plans for the University of West Florida related to inclement weather ar
e
available on the following UWF web pages:

Information about hurricane preparedness plans is available on the UWF web site:

http://uwfemergency.org/hurricaneprep.cfm