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.

Fast delta Hadamard transform

E. E. Fenimore and G. S. Weston
Appl. Opt. 20(17) 3058-3067 (1981)

Hadamard Spectroscopy

E. D. Nelson and M. L. Fredman
J. Opt. Soc. Am. 60(12) 1664-1669 (1970)

Large symmetric π transformations for Hadamard transforms

E. E. Fenimore
Appl. Opt. 22(6) 826-829 (1983)

Fourier Transform vs Hadamard Transform Spectroscopy

Tomas Hirschfeld and Gerry Wyntjes
Appl. Opt. 12(12) 2876-2880 (1973)

Practical multi-spectrum Hadamard transform spectrometer

Ming Hing Tai, D. A. Briotta, Narayana S. Kamath, and Martin Harwit
Appl. Opt. 14(10) 2533-2536 (1975)