On the Use of Fast Hadamard Transforms for Spectrum Recovery in Hadamard Transform Spectroscopy

Abstract

The spectrum-recovery step in Hadamard transform spectroscopy is commonly implemented with a fast Hadamard transform (FHT). When the Hadamard or simplex matrix corresponding to the mask does not have the same ordering as the Hadamard matrix corresponding to the FHT, a modification is required. When the two Hadamard matrices are in the same equivalence class, this modification can be implemented as a permutation scheme. This paper investigates permutation schemes for this application. The investigation clarifies inaccurate claims about the applicability of existing methods; reveals a new, more efficient method; and leads to an extension that allows a permutation scheme to be applied to any Hadamard or simplex matrix in the appropriate equivalence class.

Keywords

Hadamard transform spectrometry Spectrum-recovery methods Multiplex spectrometry Dispersive spectroscopy

Get full access to this article

View all access options for this article.

References

Harwit

and Sloane

N. J. A

, Hadamard Transform Optics (Academic Press, New York, 1979).

MacWilliams

F. J.

and Sloane

N. J. A

, The Theory of Error-Correcting Codes (North-Holland, New York, 1977).

Harms

B. K.

Park

J. B.

and Dyer

S. A

, “A Coding-Theory Approach to Weighing Designs and Hadamard Transform Orderings,” submitted to IEEE Trans. Inform. Theory.

Nelson

E. D.

and Fredman

M. L

, J. Opt. Soc. America 60, 1664 (1970).