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.

Advertisements

Responses

  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:

WordPress.com Logo

You are commenting using your WordPress.com 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

Categories

%d bloggers like this: