A computationally inexpensive method is presented for the recovery of spectra from measurements obtained with Hadamard transform spectrometers having nonideal masks. Normally, N measurements are required in order to recover an N-point spectrum; this method requires N + N0 measurements to be taken, where, typically, N0 ≤ 10. Once the additional measurements have been taken, only O(N[log2N + 2]) arithmetic operations - mostly additions or subtractions - are needed in order to recover the spectrum; a conventional procedure requires O(2N2) operations. Preliminary work for this method is minimal, requiring O(N) operations as opposed to O(N3) for a conventional procedure; this work needs to be done only once for a given spectrometer. The spectrum-estimate obtained is unbiased.
All Science Journal Classification (ASJC) codes