Re: [math-fun] *linear* decoding of ECC code ?

On Wed, Jan 16, 2019 at 10:51 AM Adam P. Goucher <apgoucher@gmx.com> wrote:

To summarise, there is no code which satisfies each of:

(i) linear decoding; (ii) correction of arbitrary single-bit errors; (iii) ability to actually store information.

Hamming(7,4) is linear, corrects arbitrary single bit errors, and stores four bits of information. Is there some extra implicit constraint I'm missing? -- Mike Stay - metaweta@gmail.com http://math.ucr.edu/~mike https://reperiendi.wordpress.com