PPT Slide

[ n , k , d ]q notation

• k is the size of our original message (# of letters)

• n is the size of our encoded message

• d is the minimum distance between any two codewords

• q is the size of our alphabet (that the letters are over)

Message Rate

We want the ratio k/n to be high so that we don’t have to inflate our message size so much.

Want limn??k/n > 0

Distance Rate

We want the ratio d/n to be high so that the amount of error correction doesn’t dwindle away.

Want limn??d/n > 0

Previous slide

Next slide

Back to first slide

View graphic version