Course: SC 461 Coding Theory and Applications

Weekly outline

General Information SC 461
General Information of the Course SC 461: Coding Theory and Applications

Please register for the course on Moodle using the password sent to you on your email so that you can submit the assignments etc.
- Course Policy 2014 File 108.5KB PDF document
- Course Description URL
- Flipkart link to Coding Theory Text Book URL
- Coding Theory Wiki URL
- Error Correcting Codes Wiki URL
- Information Theory Wiki URL
- Read about Hamming URL
- Read about Shannon URL
- Read general info about coding theory at Coding theory: first 50 years URL
- Demo of Error Correction in DVD URL
- News forum
- Lecture: Monday (11:00 am), Wednesday (8:30 am) and Thursday (11:00 am)
  
  Place: LT-1
- A First Course in Coding Theory by Raymond Hill (Text Book)
  A First Course in Coding Theory by Raymond Hill (Text Book)
- Leave Application Form SC 461 Spring 2014 URL
  You must fill this if you are unable to come to lecture for reasons beyond your control.
30 December - 5 January
- First Class: Jan 2 (11:00 am), Thursday, LT-1 (Only class this week)
- Claude Shannon - The Father of Information Theory (BBC Video) URL
- Richard Hamming on Error Correcting Codes (video) URL
- Lecture 1 ppt available in Lecture Folder
6 January - 12 January
13 January - 19 January
- Richard W. Hamming original paper (1950) URL
- Hamming on you and your research (engineering career) video URL
- No Class this week
20 January - 26 January
- Second Class: January 20, Monday, 11:00 am, LT-1
- Read Chapter 3 of Text Book
- Assignment 1 File 38.4KB PDF document
  Assignment 1
- Upload Assignment 1 (January 26, 2014) Assignment (2.2)
  Upload Assignment 1 (You can use scanned pdf for uploading)
27 January - 2 February
- Read Chapter 4 of Raymond and Hill Text Book
  
  Read Chapter 1 of Raymond and Hill Text Book
- Assignment 2 File 35.2KB PDF document
  Assignment 2
- Upload Assignment 2 (February 6, 2014) Assignment (2.2)
  Upload Assignment 2 (February 6, 2014)
- Read Chapter 2 of Raymond and Hill Text Book
  
  Read Chapter 5 of Raymond and Hill Text Book
  
  Read Chapter 6 of Raymond and Hill Text Book
  
  Read Chapter 7 of Raymond and Hill Text Book
3 February - 9 February
- Test 1 Sample 1 (Spring 2013) File 45.5KB PDF document
  Test 1 Sample 1
- Test 1 Sample (Spring 2012) File 46KB PDF document
  Test 1 Sample (Spring 2012)
- Test 1 (Spring 2011) File 54.6KB PDF document
  Test 1 (Spring 2011)
- Test 1 (February 8, 2014), 11:00 - 13:00 hrs, CEP 110, CEP 108, CEP 106
10 February - 16 February
- Read Chapter 8 of Raymond and Hill Text Book
  
  Read Chapter 9 of Raymond and Hill Text Book
- Home Work 3 File 31.7KB PDF document
  Home Work 3
- Upload Assignment 3 (March 10, 2014) Assignment (2.2)
  Upload Assignment 3 (March 10, 2014)
17 February - 23 February
- Read Chapter 13 of Raymond and Hill Text Book
  
  Read Chapter 14 of Raymond and Hill Text Book
- Essential Coding Theory URL
  Essential Coding Theory
- What’s so special about the Golay codes? URL
  What’s so special about the Golay codes?
- The Error Correcting Codes (ECC) Page URL
  The Error Correcting Codes (ECC) Page
- Code Tables URL
  This table lists best possible codes with respect to minimum distance for given n and k. Look for the gap between upper and lower bound and try to fill it by constructing a linear code.
24 February - 2 March
- Programming of Life URL
  Programming of Life
- Read Chapter 12 (Cyclic Codes) of Raymond and Hill Text Book
- Assignment 4 File 32.3KB PDF document
  Assignment 4
- Upload Assignment 4 (April 14, 2014) Assignment (2.2)
  HW4
3 March - 9 March
- What Can Coding Theory Do for Storage Systems? URL
  Interesting article
- DISTANCES ON RANKINGS: FROM SOCIAL CHOICE TO FLASH MEMORIES URL
  Interesting Work PhD Thesis 2013
- Try your hand on Maxima ! URL
  Try your hand on Maxima !
- QPlus: computer package for coding theory research and education. URL
  Try your hand on QPlus !
- Try Magma 4 Coding Theory URL
  commerical s/w
- GAP package GUAVA 4 Coding Theory URL
  open source
- Possible Small Projects (Bonus Marks) File 51.3KB PDF document
10 March - 16 March
- Test 2 ( March 14), 11:00 am to 13:00 pm, CEP 110, CEP 108
- Sample Test 2 File 40.5KB PDF document
  Sample Test 2
- Sample Test 2 (Spring 2012) File 90.5KB PDF document
  Sample Test 2 (Spring 2012)
17 March - 23 March
- Network Coding for Distributed Storage URL
  Videos
- (Calderbank): Quantum Computers and Cell Phones URL
  Popular Video
- Popular Video (Guruswami) URL
  Video
- Video (Calderbank): Golay, Heisenberg and Weyl URL
  Video
- First Workshop on Network Coding and Data Storage URL
  Videos
24 March - 30 March
- The art of error correcting codes URL
  programs for ecc
- Assignment 5 File 46.8KB PDF document
  HW5
- Upload Assignment 5 (April 16, 2014) Assignment (2.2)
  HW5
- Beautiful Code over Z_4 URL
  Neil Sloane Home Page (A Rock Star)
- A Public-Key Cryptosystem based on Coding Theory URL
  A paper by R.J. Mclice 1978
- Richard W. Hamming, NY Times Obituary URL
31 March - 6 April
7 April - 13 April
- Graded Bit-Error-Correcting Codes With Applications to Flash Memory URL
- Assignment 6 File 35.6KB PDF document
  HW6
- Upload Assignment 6 (April 16, 2014) Assignment (2.2)
  HW6
14 April - 20 April
- Re-examination of Test 1 and Test 2 will happen on April 21, 2014 at 6:00 pm at TA/RA room of Faculty Block 2. Those who have missed the exam
  
  please be ready for re-exam. Thanks..Manish
21 April - 27 April
- Upload Projects (April 21, 2014) Assignment (2.2)
  Please upload source code (zip foler if required) of your prohramming projects. The program should have name and roll number in the header.
  
  A brief note on what is implemented and your contact information. Note that projects have to be submitted individually no group submissions.
  
  No email submisisons. The file name should be your roll number.c ot roll_number.java etc. It is optional to submit the project for bonus marks.
- Open Problems on Cyclic Codes URL
  Pascale Charpin
- List of Irreducible Polynomials of Lowest Weight URL
  Tables
28 April - 4 May
- Sample Test 3 (Spring 2013) File 45.2KB PDF document
  ST3
- Sample Test 3 (Spring 2011) File 90.9KB PDF document
  ST11
- Notes on Quantum Error Correction with Examples URL
  paper
- Course (Videos) on Quantum Error Correction URL
  videos
- Some new books you may want to read this summer....
  
  1. http://www.crcpress.com/product/isbn/9781439873786
  
  Handbook of Finite Fields
  
  2. http://www.crcpress.com/product/isbn/9781420079463?source=igodigital
  
  Algebraic Curves in Cryptography
  
  3. http://www.crcpress.com/product/isbn/9781584885184
  
  Handbook of Elliptic and Hyperelliptic Curve Cryptography
  
  4. http://www.crcpress.com/product/isbn/9781420071467?source=igodigital
  
  Elliptic Curves: Number Theory and Cryptography, Second Edition
  
  5. http://www.crcpress.com/product/isbn/9781439825709?source=igodigital
  
  Introduction to Cryptography with Open-Source Software
- EXPLICIT FACTORIZATION OF x^n−1 in F_q[x] URL
  recent work
5 May - 11 May
12 May - 18 May
19 May - 25 May
26 May - 1 June
2 June - 8 June
9 June - 15 June
16 June - 22 June
- Guptalab Research Internship 2014 Submission Assignment (2.2)
  Guptalab Research Internship 2014 Submission
23 June - 29 June
30 June - 6 July
7 July - 13 July
14 July - 20 July
21 July - 27 July
28 July - 3 August
4 August - 10 August
11 August - 17 August
18 August - 24 August
25 August - 31 August
1 September - 7 September
8 September - 14 September
15 September - 21 September
22 September - 28 September
29 September - 5 October
6 October - 12 October
13 October - 19 October
20 October - 26 October
27 October - 2 November
3 November - 9 November
10 November - 16 November
17 November - 23 November
24 November - 30 November
1 December - 7 December
8 December - 14 December
15 December - 21 December
22 December - 28 December

SC 461 Coding Theory and Applications

Weekly outline

General Information SC 461

30 December - 5 January

6 January - 12 January

13 January - 19 January

20 January - 26 January

27 January - 2 February

3 February - 9 February

10 February - 16 February

17 February - 23 February

24 February - 2 March

3 March - 9 March

10 March - 16 March

17 March - 23 March

24 March - 30 March

31 March - 6 April

7 April - 13 April

14 April - 20 April

21 April - 27 April

28 April - 4 May

Handbook of Finite Fields

Algebraic Curves in Cryptography

Handbook of Elliptic and Hyperelliptic Curve Cryptography

Elliptic Curves: Number Theory and Cryptography, Second Edition

Introduction to Cryptography with Open-Source Software

5 May - 11 May

12 May - 18 May

19 May - 25 May

26 May - 1 June

2 June - 8 June

9 June - 15 June

16 June - 22 June

23 June - 29 June

30 June - 6 July

7 July - 13 July

14 July - 20 July

21 July - 27 July

28 July - 3 August

4 August - 10 August

11 August - 17 August

18 August - 24 August

25 August - 31 August

1 September - 7 September

8 September - 14 September

15 September - 21 September

22 September - 28 September

29 September - 5 October

6 October - 12 October

13 October - 19 October

20 October - 26 October

27 October - 2 November

3 November - 9 November

10 November - 16 November

17 November - 23 November

24 November - 30 November

1 December - 7 December

8 December - 14 December

15 December - 21 December

22 December - 28 December

Search forums

Latest news

Upcoming events

Recent activity