Posted by: atri | February 17, 2010

Homework 2 is out

Homework 2 has been posted. It is due the Friday of next week (i.e. Feb 26). Please read the instructions carefully— in particular please start early on this homework.


  1. Hello Professor..
    I was working on the 3rd problem in the homework and with the b-part when we write things in terms of the first row and the first column, can we just write it as follows:
    a(i, j) = a(i-1, j-1). And thus recursively we will actually have this going back to the elements in the first row and the first column. Is that allowed?

    • Devanshu,

      I am not sure I understand your question. Are you saying that you can define a Toeplitz matrix recursively? (Sure you can do that.)

  2. Yes.. I think that answers my question..? I can ask you in class tomorrow I guess.. that will make things clearer.

  3. I just noticed this on question 3 part (d) that it says “it can be constructed in time 2^O(k+n).” Should this be q^O(k+n) since the code is [n,k]_q?

    • oops, you’re right.The homework has been fixed. Thanks for catching this!

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s


%d bloggers like this: