Sorting Algorithms in Switching-Based Calibration of DACs with Non-Ideal Comparator

This paper is devoted to the research of sorting algorithms in switching-based calibration of DACs. Switching-based calibration employs a comparator and elements sort to detect actual values of elements. In real calibration circuits, the comparator is non-ideal and has a finite threshold. The latter one leads to wrong comparator decisions and an appearance of error in sort phase. This research investigates influence of a threshold on the sort phase and its subsequent contribution to integral nonlinearity for arrays with random errors. Simulation shows that the best results are demonstrated by a selection sort, which provides a sorting error and INL less than other sorting algorithms.