Notes on Cambridge Maths

Something looks off?

The button will add this page to my log of things to fix. Use it for broken links, equations not rendering correctly, etc.
Submit other issues on GitHub.

Asymptotic GSV Bound

Asymptotic Information rate

Proposition

Let
Then

Proof

First we prove 1. implies 2.
Gilbert-Shannon-Varshamov Bound so

So

Now we prove 1.

Something looks off?

The button will add this page to my log of things to fix. Use it for broken links, equations not rendering correctly, etc.
Submit other issues on GitHub.

Graph View

Backlinks