2 ms·
I disagree completely. There is a theory of finding practical codes, and that theory took decades to elucidate. A practical code must be not just computationa
by mturmon 11y ago
I disagree completely. There is a theory of finding practical codes, and that theory took decades to elucidate.
A practical code must be not just computationally tractable, but also, the channel capacity must be approached quickly as block length increases, and decoding must not blow up for large block lengths. As you can read in Gallager's thesis, this was not known for LDPCs back in 1960.
Even in the mid-90s, when the connection between LDPC's and turbocodes became understood, it took more theoretical work to understand why some codes (those having short cycles) had poor performance -- because decoding them was fragile. (See the excellent http://sigpromu.org/sarah/SJohnsonLDPCintro.pdf http://sigpromu.org/sarah/SJohnsonLDPCintro.pdf).
Similarly to the OP, there may be multiple ways to find designs, but some of the methods or the resulting designs may be clumsy or inefficient.
Incidentally, it turns out there is a deep connection between coding (i.e., the present analogy) and designs (the OP), see http://www.ces.clemson.edu/~keyj/psfiles/booktoc.html http://www.ces.clemson.edu/~keyj/psfiles/booktoc.html, and the follow-up article http://www.ces.clemson.edu/~keyj/Key/dccupdateb.pdf http://www.ces.clemson.edu/~keyj/Key/dccupdateb.pdf, especially chapter 7.