Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

Essential Coding Theory [pdf]

cse.buffalo.edu

Post reply on HN
Print view View original

11–20 of 23 posts

Re: Essential Coding Theory [pdf]

#11

Post by segfaultbuserr »

metiscus wrote: post #3
damnruskie wrote: post #2

a typical hn post of esoteric theory that ppl likely upvote due to 'essential coding' buzzwords and stuff they cant understand. While there's some good content in here, posting a pdf of a some teachers lecture notes without additional context is just the HN equivalent of reddit karma whoring. At least provide a sentence saying why this is better than some other resource

I feel like you are probably being a little too harsh in your response. If you dislike the content then move along, comment, or downvote. There is no reason to be uncivil and attack the person when attacking the content would do a sufficient job of conveying your point.

Just FYI, there is no downvoting for submissions on Hacker News. If you dislike the topic, ignore it and move on. Only for inflaming submissions, there's a "flag" button. Normally it's rarely used, I've only used it a few times before, but effective to kill toxic political flamewars before it's out of control.

Re: Essential Coding Theory [pdf]

#12

Post by henrikeh »

triyambakam wrote: post #10
ivansavz wrote: post #7

Error correcting codes are one of the coolest things you can do with math. In general learning math is important for the knowledge buzz moments and the general "tooling for thought" but all of these are a little abstract and hard to "sell." With coding theory, we have much more practical selling points: learn math so you can understant GSM, 3G, LTE, 5G, 6G,... Wifi, ..., satellite comms, storage like CDs, DVDs, BlueR…

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.

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

Re: Essential Coding Theory [pdf]

#13

Post by ponderingfish »

Madhu Sudan's books and papers are practically required reading when you are working on a grad-level course on Coding theory. Just in case you think this is a course on programming, its far from it. Coding Theory describes the math behind the algorithms used to transmit data from point A to B. If you are interested, jump to the Error Correcting Codes section for some fun times :)

Re: Essential Coding Theory [pdf]

#14

Post by varjag »

damnruskie wrote: post #2

a typical hn post of esoteric theory that ppl likely upvote due to 'essential coding' buzzwords and stuff they cant understand. While there's some good content in here, posting a pdf of a some teachers lecture notes without additional context is just the HN equivalent of reddit karma whoring. At least provide a sentence saying why this is better than some other resource

Still better than the usual stream of political news, hollow Scientific American write-ups and half-wit medium musings.

Re: Essential Coding Theory [pdf]

#15

Post by hexwab »

I can highly recommend the late David Mackay's _Information Theory, Inference and Learning Algorithms_. To my mind it's a much easier read than the above book.

http://www.inference.org.uk/mackay/itila/book.html

Associated lecture series: https://www.youtube.com/playlist?list=PLruBu5BI5n4aFpG32iMbd...

Re: Essential Coding Theory [pdf]

#16

Post by eru »

bitdizzy wrote: post #4
damnruskie wrote: post #2

a typical hn post of esoteric theory that ppl likely upvote due to 'essential coding' buzzwords and stuff they cant understand. While there's some good content in here, posting a pdf of a some teachers lecture notes without additional context is just the HN equivalent of reddit karma whoring. At least provide a sentence saying why this is better than some other resource

I don't think coding theory is that esoteric. I would expect many, but perhaps not a majority, of people with a computer science or mathematics education to have studied its basics. Its prerequisites are not too steep and of course it is absolutely ubiquitous in digital technology. I read the table of contents because I was curious what they considered "essential" to compare it to my own opinion. I think it's an inte…

> I would expect many, but perhaps not a majority, of people with a computer science or mathematics education to have studied its basics.

Or at least have heard about it on a pop-sci or Wikipedia level.

Re: Essential Coding Theory [pdf]

#17

Post by ivansavz »

triyambakam wrote: post #10
ivansavz wrote: post #7

Error correcting codes are one of the coolest things you can do with math. In general learning math is important for the knowledge buzz moments and the general "tooling for thought" but all of these are a little abstract and hard to "sell." With coding theory, we have much more practical selling points: learn math so you can understant GSM, 3G, LTE, 5G, 6G,... Wifi, ..., satellite comms, storage like CDs, DVDs, BlueR…

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.

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

Re: Essential Coding Theory [pdf]

#18

Post by metiscus »

segfaultbuserr wrote: post #11
metiscus wrote: post #3

Earlier quoted context omitted.

I feel like you are probably being a little too harsh in your response. If you dislike the content then move along, comment, or downvote. There is no reason to be uncivil and attack the person when attacking the content would do a sufficient job of conveying your point.

Just FYI, there is no downvoting for submissions on Hacker News. If you dislike the topic, ignore it and move on. Only for inflaming submissions, there's a "flag" button. Normally it's rarely used, I've only used it a few times before, but effective to kill toxic political flamewars before it's out of control.

Hey, thanks for that. I know I've seen it said before but as I don't yet have the karma to downvote anything it is easy to forget.

Re: Essential Coding Theory [pdf]

#19

Post by ralphstodomingo »

damnruskie wrote: post #2

a typical hn post of esoteric theory that ppl likely upvote due to 'essential coding' buzzwords and stuff they cant understand. While there's some good content in here, posting a pdf of a some teachers lecture notes without additional context is just the HN equivalent of reddit karma whoring. At least provide a sentence saying why this is better than some other resource

I think our part in the community also entails we maintain a high standard of quality in discussions, which means that instead of complaining and making parallels to reddit, maybe we should provide other, maybe better resources and add to the discussion.
Post reply on HN