An on-line method for signal recovery from nonuniform samples using block-rearrangement

A method for the signal recovery from nonuniform samples based on the block rearrangement of the sample ensemble is presented. The proposed method belongs to the class of on-line procedures because of the use of block processing that permits a fast start without waiting for additional information. The method consists of three basic stages. In the first stage, a rearrangement of the samples takes place by which they are allocated in blocks. In the second stage, an estimate of the corresponding uniform samples is obtained. The third stage consists in the successive application of an iterative procedure that improves the preliminary estimate of the uniform samples, by correcting the values of the nonuniform samples calculated from the estimate of the uniform samples. To obtain the estimate, two different methods are used: one based on the solution of systems of linear equations, and another one based on singular value decomposition