Improvements of Winograd´s result on computation in the presence of noise (Corresp.)

Winograd\´s result concerning Elias\´ model of computation in the presence of noise can be stated without reference to computation. If a code is min-preserving for and -error correcting, then the rate as . This result is improved and extended in two directions. begin{enumerate} item For min-preserving codes with {em fixed} maximal (and also average) error probability on a binary symmetric channel again as (strong converses). item Second, codes with lattice properties without reference to computing are studied for their own sake. Already for monotone codes for the results in direction 1) hold for maximal errors. end{enumerate} These results provide examples of coding theorems in which entropy plays no role, and they can be reconsidered from the viewpoint of multiuser information theory.