Sequences in Finite Fields

Current announcements

This space will be used for announcements. Check it regularly.

• The course is over.

General Information

• Course objectives: to study sequences and feedback shift registers over finite fields, as well as, their properties and applications.
• Tentative lecture schedule (html file) as of December 2010 (before classes start).
  The actual material covered in each lecture is below.
• Textbook:
  • ``Signal Design for Good Correlation'', by S. Golomb and G. Gong, Cambridge University Press, 2005.
  Other textbooks that will be used:
  • ``Shift Register Sequences'', by S. Golomb, Aegean Park Press, 1982.
  • ``Finite Fields'', Chapter 8, by R. Lidl and H. Niederreiter, Cambridge University Press, 1997.
  • ``Introduction to Finite Fields and their Applications'', Chapter 6, by R. Lidl and H. Niederreiter, Cambridge University Press, 1994.
  All the above books are available at Carleton's library.
• Prerequisites: a course in finite fields like MATH 4109 or equivalent; or permission of the School.
• Classes begin: Tuesday, January 4, 2011.
  Classes end: Thursday, March 31, 2011.
  
• Evaluation: There will be two midterm tests (25% each) on Thursdays February 17 and March 24. Moreover, there will be a project (45%) and class participation (5%). The list of possible topic will be distributed in early February. Students must pick a topic by Thursday February 24. A minor report (5% is due on Thursday March 3). The due date for the project is Thursday March 31 (30%). Oral presentations (15%) will be on Thursday March 31.
• Withdrawal: The last day for withdrawal from the course without academic penalties is the last day of classes.
• Students with Disabilities: Students with disabilities requiring academic accommodations in this course must register with the Paul Menton Centre for Students with Disabilities (PMC) for a formal evaluation of disability-related needs. Documented disabilities include but are not limited to mobility/physical impairments, specific Learning Disabilities (LD), psychiatric/psychological disabilities, sensory disabilities, Attention Deficit Hyperactivity Disorder (ADHD), and chronic medical conditions. Registered PMC students are required to contact the PMC every term to have a Letter of Accommodation sent to the Instructor by their Coordinator. In addition, students are expected to confirm their need for accommodation with the Instructor no later than two weeks before the first assignment is due.
• Pregnancy obligation: write to me with any requests for academic accommodation during the first two weeks of class, or as soon as possible after the need for accommodation is known to exist.
• Religious obligation: write to me with any requests for academic accommodation during the first two weeks of class, or as soon as possible after the need for accommodation is known to exist.

  For more details on academic accommodation see the Student Guide.

Lectures per month (summary)

• January 2011 (html file)
• February 2011 (html file)
• March 2011 (html file)

Contact Information: