polynomial codes

views updated

polynomial codes A family of linear error-correcting or error-detecting codes whose encoding and decoding algorithms may be conveniently expressed in terms of polynomials over a base field (and therefore easily implemented in terms of shift registers with linear combinational logic).