coding theory noun1 •The branch of mathematics dealing with the art of transmitting messages reliably over a noisy channel by adding redundancy to the message.