Course Syllabus: Coding Theory
: 5608 (5931), 5608 (5930)
Course Credit Hours:
Dr. Jaromy Kuhl
Address: Bldg 04 / Rm 439
9 a.m. to 12 p.m. or by appointment
Prerequisites or Co
D. R. Hankerson, D. G. Hoffman, D. A. Leonard, C. C. Lindner, K. T.
, C. A. Rodger , J. R. Wall,
Coding theory and cryptography:
edition, revised and expanded. New York: Marcel Dekker, 1991.
In this course we will study binary codes and codes over fields of
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
Introduction to coding theory
Perfect and related codes
Cyclic linear codes
Codes over finite fields and Galois fields
Public Key Cryptography
Student Learning Outcomes:
At the completion of the course students will demonstrate
the ability to
form linear codes and their dual codes
apply linear algebra terms such as linear independence, basis, and dimension to
find bases for linear codes and their dual codes
check matrices for decoding linear codes
form perfect codes, Hamming codes, extended Golay codes, Golay codes, Reed
encode and decode extended Golay codes and Reed
form cyclic linear codes and their dual codes
check matrices for cyclic codes
decode and encode BCH codes and Reed
Grading / Evaluation:
Class Assignments (15
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
Elluminate students will turn in the midterm as a pdf or doc file via the drop box 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.
final exam will be scheduled during the last week of class and will be
Elluminate students will find a proctor for this exam (see instructions
under expectations for elluminate students).
There is no extra credit, so please do not ask fo
Your letter grade will be assigned according to the following scale:
90 and above
A or A
B+, B, or B
C+, C, or C
D+ or D
59 and below
I strongly recommend that you DO NOT miss class
(please keep in mind that this is an 8
. 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
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
Please arrive to class on time.
Please do not walk in and out of class while class is in session.
not talk while I am talking.
Please look like you’re paying attention, i.e. no newspapers, sleeping, or other
Please always use a pencil.
Cell phones should be on silence.
Absolutely no texting.
Expectations for elluminate students:
inate medium provides real
mmunication, full two
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
they will be properly set up BE
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
proceedings (i.e. ask and
answer questions, give feedback,
final exam is
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
students will submit assignments via the drop box
site section will submit assignments
Special Technology Utilized by Students:
Withdrawal deadline for
all courses for the term
with partial refund and grade of
Withdrawal deadline for
individual or all courses for the term
automatic W is
Withdrawal deadline for
all courses for the term
with grade of W or WF at the
instructor’s discretion is
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,
Academic Appeals committee.
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
Expectations for Academic Conduct/Plagiarism Policy
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.
Students with special needs who require specific examination
related or other course
related accommodations should contact Barbara
Fitzpatrick, Director of Disabled Student
, (850) 474
2387. DSS will provide the student with a letter
for the instructor that will specify any recommended accommodations.
Weather Emergency Inf
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
FM (88.1MHz) is the official information source for t
he university. Any
pertinent information regarding closings, cancellations, and the re
campus will be broadcast.
In the event that hurricane preparation procedures are initiated, the
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
available on the following UWF web pages:
Information about hurricane preparedness plans is available on the UWF web site:
Information about other emer
gency procedures is available on the UWF web site: