The final week

Assignment VIII, due Wed. 6/1, 5pm, to 380-383Z
Final Exam: 6/6, Monday, 12:15-2:15PM, room 380-380X
WIM due: 6/8, Wednesday, noon, to office 380-383Z or via email.
On preparing final and others (to be uploaded soon)

Assignments

Assignment VII, due Wed. 5/25, 5pm, to 380-383Z
Assignment VIII, due Wed. 6/1, 5pm, to 380-383Z
Reference on BCH code
s
Preparing Midterm

Writing for Major

On Writing for Major
Reference: Intoduction to Cryptography with coding theory--Trappe and Washington (on reserve)

Syllabus

Past assignments

Set 1, Set 2; Set 3; Set 4; Set 5; Set 6; Set 7; Set 8.
Solutions to selected problems
useful site for mod m calculation

On Midterms

Final Exam: June 6, Monday, 12:15-2:15PM, room 380-380X
First Midterm: April 29, Friday, 2:15-3:45, 380F

Second Midterm: May 27, Friday, 2:15-3:45, 380F

The midterms will be close book, close notes and close completed assignments. However, each can bring one piece of paper with information useful on both sides of the paper.
Calculator is necessary, calculator is to perform elementary arithematic, no modular m calculation via calculator is allowed; no computer or online help.
More on midterm will be added.

Course description

Mathematics is essential to the modern theories of encryption, error correction codes, and data compression. This course will explore some of the basic topics in this subject. We will largely follow the text book, skipping some topics because of time constraint.

Be aware that this is a Writing in the Major class, which require a 4–7 page writing assignment by the end of the term. This is required for everyone who register in this class, regardless of his/her major.

Prerequisite

  • Linear algebra
  • familiarity with proof and abstract mathematical thinking

Course Logistic

  • Meeting Time: MWF,2:15-3:05PM;
  • Location: Main Quad 380-380F;
  • Text Book: A Course in Numver Theory and Cryptography, N. Koblitz

Contact Information

  • Office: 380-383Z,
  • Office Phone: 723-4508
  • E-mail: jli@math.stanford.edu
  • Office Hours: M 10:00-11:00, 3:05-4:00; W 10:30-11:00, 3:05-3:30, or by appointment.

Course assistant

  • Ingram, Timothy
  • Office: 380-380N; email: ingramtn@gmail.com
  • Office hours: M 12:20-2:00, Tu 2:10-4:30, W 12:20-1:20.

Course grade

There will be weekly homework, two midterm exams and one final exam. Grading: homework 20%, writing project 15%; first midterm 20%, second midterm 20%, final 25%. The lowest grade on the homework will be dropped.

Exams

The first midterm will be on ... . The second midterm will be on .... The final will be on Monday June 6, 12::15-2:15PM, room TBA. To request an alternative midterm, please contact me at least a week ahead of the scheduled exam. No alternative final exam will be offered.

Assignments

Weekly assignments are posted at the end of the weeks, and are due the following Wednesdays at 5PM, to my office. (Do not leave the assignments in my mailbox.) No late copies will be accepted unless pre-approved. Discussing problems with others is encouraged, but each is required to work by him/herself on the final copy to be turned in.

Further help and Advice

  • Confused about the material? Your first resource should be the office hours offered by the teaching assistants and me. Office hours are also a good time to give me feedback on the class.
  • Please write neat and complete solutions to the problem sets. "Neat" means well structured, not only esthetically, but also logically. "Complete" means that the grader will need to see a sufficient amount of explanations and details to give you full credit, even if the question only asks for a numerical answer.