Edwin Berlekamp significantly reduced (by half I think) the number of transistors required for the Reed-Solomon error correcting code by telling them to use a non-standard 'primitive element'