Hacker News Reader

I really appreciate you sharing this. After a few years in the industry but without a CS degree I've been going through the teachyourselfcs curriculum. I hadn't come across coding theory yet. Where should I start if a lot of the math symbols in your link are lost on me? I know I've used them years ago but I've forgotten.

View on HN

Here is the Notation appendix from my LA book https://minireference.com/static/excerpts/notation_appendix.... for your reference, and another excerpt with basic info about about using set notation https://minireference.com/static/excerpts/set_notation.pdf

If you plan to read the book by Guruswami, Rudra1, and Sudan you should consult their notation: https://cse.buffalo.edu/faculty/atri/courses/coding-theory/b... For most types of symbols you can figure out what they mean intuitively, but these two are really important, and not obvious at all:

(n,k,d) ≝ code with block length n, dimension k, distance d

[n,k,d] ≝ a linear code with block length n, dimension k, distance d

Thank you, that's a huge help!

A lot of the notation in coding theory is drawn from set theory, like ∈ (set membership). Which, more specifically are you confused about?

Reply on news.ycombinator.com