Hadamard codes transform

If the first row and column of the Hadamard code of Equation 39 are deleted, it becomes clear that each row of the remaining array differs from the preceding row by cyclic permutation. This property carries two immediate advantages. First, it is no longer necessary to construct a separate code for each measurement--see Sloane Chapter and reference 10 for examples of Hadamard mask construction. Second, construction of the desired inverse transformation is trivial ... 

Due to the fact that the first phase of manipulation of such data is usually a fast scanning of the entire collection, a highly compressed representation of uniformly coded data is essential in order to accelerate the handling. After the search reduces the collection to a smaller group in which the target object is supposed to be, the full (extended) representation of objects can be invoked if necessary for further manipulation. In the next sections we shall discuss the use of two methods, Fast Fourier Transformation (FFT) and Fast Hadamard Transformation (FHT), for the reduction of object representations and show by some examples in 1- and 2-dimensional patterns (spectra, images) how the explained procedures can be used... 

For the reverse transformation the same routines (source codes) can be used in FFT and FHT. However, for the reverse Fourier transformation the real and imaginary arrays of the coefficients (which are now input) should be divided by N (number of coefficients) and the imaginary array must be conjugated (multiplied by -1), while in the case of reverse Hadamard transformation only a division of N real coefficients by N is necessary. 

Non-dispersive multiplex spectrometers include Hadamard transformation spectrometers and Fourier transform spectrometers and are particularly useful for the case of very stable sources. In both cases the information, such as intensities at various wavelengths, is coded by a multiplex system, so that it can be recorded with a conventional detector. A suitable transformation is then used to reconstruct the wavelength dependence of the information. In Hadamard spectrometry use is made of a codation of the spectrum produced by recombining the information with the aid of a slit mask which is moved along the spectrum [66],... 

Plankey et al have reported on the application of Hadamard transform spectrometry to the ultraviolet and visible spectral regions. The Hadamard technique utilizes the dispersed radiation from a conventional spectrometer. The radiation is passed through a coded mask, recombined, and recorded. The mask is composed of N slits, and N measurements are made with the mask in different positions. After measurement, N simultaneous equations must be solved with a Hadamard matrix to obtain the spectrum. The mask must be moved mechanically and reproducibly and a computer is used to solve the simultaneous equations. 

Filler monochromators are of use only for flame photometry. They make use of interference filters, which often have a spectral bandpass of a few nanometers or less. Multiplex spectrometers include Hadamard transform spectrometers and Fourier transform spectrometers, and are especially useful where very stable sources are needed. Hadamard transform instruments make use of a coding of the spectrum produced by recombining the information with the aid of a slit mask which scans the spectrum [48]. 

---