A method of searching, in an assembly of non-uniformly distributed points (C(i), i=0, . . . , k−1), the point which is the nearest from a characteristic (|S|) of a given analog signal, comprising the steps of:
- considering successive search intervals (Ij) in the assembly, and wherein a first interval is determined using a lowest and highest amplitude points, and in successive search intervals, splitting up a previous search interval into two intervals, each of the two intervals including a respective number of points, the respective number of points being equal or different by one.