1. A fixed-point arithmetic unit for performing arithmetic functions on N-bit integers comprising: a plurality of full-adders and half-adders arranged in at least an input tier and an output tier; and a plurality of inputs to the input tier arranged to receive bits comprising a (1/K)-redundant representation of the integer, where K is an integer greater than 1 and less than N.