This paper presents a generic foreground calibration algorithm which estimates and corrects memoryless nonlinear impairments in both single channel and time-interleaved analog-todigital converters (TIADCs), and which is capable of correcting for amplifier nonlinearity, comparator offsets and capacitance mismatch for each channel. It operates by generating, and then using, a Look-Up Table which maps raw ADC output decision vectors to linearised output. For TIADCs, the algorithm also uses information gained during the calibration phase to estimate timing and gain mismatches among the sub-ADCs. The problem of selecting an appropriate timing reference so as to relax the requirements on the time skew correction circuitry is statistically analysed, as is the corresponding impact on manufacturing yield. Accordingly, a new method is proposed having superior performance; for example, in the case of an 8 sub-ADC TIADC system, the proposed scheme reduces the time skew correction requirement by 44% compared to conventional methods. The architecture is instrumented with some additional circuitry to facilitate built-in self-test (BIST), allowing manufacturing test time and cost reductions. Implementation aspects are discussed, and several complexity reduction techniques are presented along with synthesis results from a Verilog implementation of the calibration engine.