Search NASA⌕ Search

SEARCH · Search NASA

Results for “Hadamard transform”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 73 records · Page 4

A comparison of orthogonal transformations for digital speech processing.

Discrete forms of the Fourier, Hadamard, and Karhunen-Loeve transforms are examined for their capacity to reduce the bit rate necessary to transmit speech signals. To rate their effectiveness in accomplishing this goal the quantizing error (or noise) resulting for each transformation method at various bit rates is computed and compared with that for conventional companded PCM processing. Based on this comparison, it is found that Karhunen-Loeve provides a reduction in bit rate of 13.5 kbits/s, Fourier 10 kbits/s, and Hadamard 7.5 kbits/s as compared with the bit rate required for companded PCM. These bit-rate reductions are shown to be somewhat independent of the transmission bit rate.

Campanella, S. J.↗

Image processing via ultrasonics - Status and promise

Acousto-electric devices for electronic imaging of light are discussed. These devices are more versatile than line scan imaging devices in current use. They have the capability of presenting the image information in a variety of modes. The image can be read out in the conventional line scan mode. It can be read out in the form of the Fourier, Hadamard, or other transform. One can take the transform along one direction of the image and line scan in the other direction, or perform other combinations of image processing functions. This is accomplished by applying the appropriate electrical input signals to the device. Since the electrical output signal of these devices can be detected in a synchronous mode, substantial noise reduction is possible

Kornreich, P. G.↗

Subband/transform functions for image processing

Functions for image data processing written for use with the MATLAB(TM) software package are presented. These functions provide the capability to transform image data with block transformations (such as the Walsh Hadamard) and to produce spatial frequency subbands of the transformed data. Block transforms are equivalent to simple subband systems. The transform coefficients are reordered using a simple permutation to give subbands. The low frequency subband is a low resolution version of the original image, while the higher frequency subbands contain edge information. The transform functions can be cascaded to provide further decomposition into more subbands. If the cascade is applied to all four of the first stage subbands (in the case of a four band decomposition), then a uniform structure of sixteen bands is obtained. If the cascade is applied only to the low frequency subband, an octave structure of seven bands results. Functions for the inverse transforms are also given. These functions can be used for image data compression systems. The transforms do not in themselves produce data compression, but prepare the data for quantization and compression. Sample quantization functions for subbands are also given. A typical compression approach is to subband the image data, quantize it, then use statistical coding (e.g., run-length coding followed by Huffman coding) for compression. Contour plots of image data and subbanded data are shown.

Glover, Daniel↗

Source encoding of images for efficient transmission

A set of recursive rules which generate unitary transforms with a fast algorithm are presented. For each rule, simple relations give the number of elementary operations required by the fast algorithm. The common Fourier, Walsh-Hadamard, Slant, and Haar transforms are expressed with these rules. The framework developed allows the introduction of generalized transforms which include all common transforms in a large class of identical computation transforms. A systematic and unified view is provided for unitary transforms which have appeared in the literature and for a number of new transforms of potential interest. Generalization to complex and multidimensional unitary transforms is considered.

Algazi, V. R.↗

Transform coding for space applications

Data compression coding requirements for aerospace applications differ somewhat from the compression requirements for entertainment systems. On the one hand, entertainment applications are bit rate driven with the goal of getting the best quality possible with a given bandwidth. Science applications are quality driven with the goal of getting the lowest bit rate for a given level of reconstruction quality. In the past, the required quality level has been nothing less than perfect allowing only the use of lossless compression methods (if that). With the advent of better, faster, cheaper missions, an opportunity has arisen for lossy data compression methods to find a use in science applications as requirements for perfect quality reconstruction runs into cost constraints. This paper presents a review of the data compression problem from the space application perspective. Transform coding techniques are described and some simple, integer transforms are presented. The application of these transforms to space-based data compression problems is discussed. Integer transforms have an advantage over conventional transforms in computational complexity. Space applications are different from broadcast or entertainment in that it is desirable to have a simple encoder (in space) and tolerate a more complicated decoder (on the ground) rather than vice versa. Energy compaction with new transforms are compared with the Walsh-Hadamard (WHT), Discrete Cosine (DCT), and Integer Cosine (ICT) transforms.

Glover, Daniel↗

Electro-Optic Frequency Beam Splitters and Tritters for High-Fidelity Photonic Quantum Information Processing

In this paper, we report the experimental realization of high-fidelity photonic quantum gates for frequency-encoded qubits and qutrits based on electro-optic modulation and Fourier-transform pulse shaping. Our frequency version of the Hadamard gate offers near-unity fidelity (0.99998±0.00003), requires only a single microwave drive tone for near-ideal performance, functions across the entire C band (1530–1570 nm), and can operate concurrently on multiple qubits spaced as tightly as four frequency modes apart, with no observable degradation in the fidelity. For qutrits, we implement a 3×3 extension of the Hadamard gate: the balanced tritter. This tritter—the first ever demonstrated for frequency modes—attains fidelity 0.9989±0.0004. Finally, these gates represent important building blocks toward scalable, high-fidelity quantum information processing based on frequency encoding.

36 MATERIALS SCIENCE↗

Bell state analyzer for spectrally distinct photons

We demonstrate a Bell state analyzer that operates directly on frequency mismatch. Based on electro-optic modulators and Fourier-transform pulse shapers, our quantum frequency processor design implements interleaved Hadamard gates in discrete frequency modes. Experimental tests on entangled-photon inputs reveal fidelities of ∼ <#comment/> 98 % <#comment/> for discriminating between the | Ψ <#comment/> + ⟩ <#comment/> and | Ψ <#comment/> − <#comment/> ⟩ <#comment/> frequency-bin Bell states. Our approach resolves the tension between wavelength-multiplexed state transport and high-fidelity Bell state measurements, which typically require spectral indistinguishability.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Texture measurements for the automatic classification of imagery

The stated purpose is to demonstrate the applicability of texture measurements for making distinctions between classes of imagery. Multispectral images obtained from aircraft and satellites have been successfully delineated into land use classes on the basis of density in the different spectral bands. However, spatial patterns can add additional information to improve classification accuracy. A comparison is made between the results obtained using five texture algorithms for separating land use classes using ERTS imagery. The transforms evaluated are the Karhunen-Loeve, the fast Fourier, the Walsh-Hadamard, the Slant, and a digital matched filter.

Kirvida, L.↗

Constructing Quantum Spin Liquids Using Combinatorial Gauge Symmetry

In this work, we introduce the notion of combinatorial gauge symmetry—a local transformation that includes single spin rotations plus permutations of spins (or swaps of their quantum states)—that preserve the commutation and anticommutation relations among the spins. We show that Hamiltonians with simple two-body interactions contain this symmetry if the coupling matrix is a Hadamard matrix, with the combinatorial gauge symmetry being associated with the automorphism of these matrices with respect to monomial transformations. Armed with this symmetry, we address the physical problem of how to build quantum spin liquids with physically accessible interactions. In addition to its intrinsic physical significance, the problem is also tied to that of how to build topological qubits.

36 MATERIALS SCIENCE↗

Huygens triviality of the time-independent Schrödinger equation. Applications to atomic and high energy physics

Huygens triviality – a concept invented by Jacques Hadamard – describes an equivalence class connecting those 2nd order partial differential equations which are transformable into the wave equation. In this work it is demonstrated, that the Schrödinger equation with the time-independent Hamiltonian belongs to such an equivalence class. The wave equation is the equation for which Huygens’ principle (HP) holds. The HP was a subject of confusion in both physics and mathematics literature for a long time. Not surprisingly, the role of this principle was obscured from the beginnings of quantum mechanics causing some theoretical and experimental misunderstandings. The purpose of this work is to bring the full clarity into this topic. By doing so, we obtained a large amount of new results related to uses of Lie sphere geometry, of twistors, of Dupin cyclides, of null electromagnetic fields, of AdS-CFT correspondence, of Penrose limits, of geometric algebra, etc. in physical problems ranging from the atomic to high energy physics and cosmology.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Reducing acquisition times in multidimensional NMR with a time-optimized Fourier encoding algorithm

Speeding up the acquisition of multidimensional nuclear magnetic resonance (NMR) spectra is an important topic in contemporary NMR, with central roles in high-throughput investigations and analyses of marginally stable samples. A variety of fast NMR techniques have been developed, including methods based on non-uniform sampling and Hadamard encoding, that overcome the long sampling times inherent to schemes based on fast-Fourier-transform (FFT) methods. Here, we explore the potential of an alternative fast acquisition method that leverages a priori knowledge, to tailor polychromatic pulses and customized time delays for an efficient Fourier encoding of the indirect domain of an NMR experiment. By porting the encoding of the indirect-domain to the excitation process, this strategy avoids potential artifacts associated with non-uniform sampling schemes and uses a minimum number of scans equal to the number of resonances present in the indirect dimension. An added convenience is afforded by the fact that a usual 2D FFT can be used to process the generated data. Acquisitions of 2D heteronuclear correlation NMR spectra on quinine and on the anti-inflammatory drug isobutyl propionic phenolic acid illustrate the new method's performance. This method can be readily automated to deal with complex samples such as those occurring in metabolomics, in in-cell as well as in in vivo NMR applications, where speed and temporal stability are often primary concerns.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Multispectral data compression through transform coding and block quantization

Transform coding and block quantization techniques are applied to multispectral aircraft scanner data, and digitized satellite imagery. The multispectral source is defined and an appropriate mathematical model proposed. The Karhunen-Loeve, Fourier, and Hadamard encoders are considered and are compared to the rate distortion function for the equivalent Gaussian source and to the performance of the single sample PCM encoder.

Ready, P. J.↗

Quantum computation of nuclear observables involving linear combinations of unitary operators

Here we present the quantum computation of nuclear observables where the operators of interest are first decomposed in terms of the linear combination of unitaries. Then we utilize the Hadamard test and the linear combination of unitaries based methods to compute the expectation values. We apply these methods to calculate the electric quadrupole moment of the deuteron. The results are compared for the Jordan-Wigner transformation and Gray code encoding. We discuss the versatility of our approach that can be utilized in general to calculate several observables on a quantum computer.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Topological quantum computation based on chiral Majorana fermions

Here, the chiral Majorana fermion is a massless self-conjugate fermion which can arise as the edge state of certain 2D topological matters. It has been theoretically predicted and experimentally observed in a hybrid device of a quantum anomalous Hall insulator and a conventional superconductor. Its closely related cousin, the Majorana zero mode in the bulk of the corresponding topological matter, is known to be applicable in topological quantum computations. Here we show that the propagation of chiral Majorana fermions leads to the same unitary transformation as that in the braiding of Majorana zero modes and propose a platform to perform quantum computation with chiral Majorana fermions. A Corbino ring junction of the hybrid device can use quantum coherent chiral Majorana fermions to implement the Hadamard gate and the phase gate, and the junction conductance yields a natural readout for the qubit state.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Experimental demonstration of a Hadamard gate for coherent state qubits

We discuss and make an experimental test of a probabilistic Hadamard gate for coherent state qubits. The scheme is based on linear optical components, nonclassical resources, and the joint projective action of a photon counter and a homodyne detector. We experimentally characterize the gate for the coherent states of the computational basis by full tomographic reconstruction of the transformed output states. Based on the parameters of the experiment, we simulate the fidelity for all coherent state qubits on the Bloch sphere.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Design Methodologies for Integrated Quantum Frequency Processors

We report frequency-encoded quantum information offers intriguing opportunities for quantum communications and networking, with the quantum frequency processor paradigm—based on electro-optic phase modulators and Fourier-transform pulse shapers—providing a path for scalable construction of quantum gates. Yet all experimental demonstrations to date have relied on discrete fiber-optic components that occupy significant physical space and impart appreciable loss. In this article, we introduce a model for the design of quantum frequency processors comprising microring resonator-based pulse shapers and integrated phase modulators. We estimate the performance of single and parallel frequency-bin Hadamard gates, finding high fidelity values that extend to frequency bins with relatively wide bandwidths. By incorporating multi-order filter designs as well, we explore the limits of tight frequency spacings, a regime extremely difficult to obtain in bulk optics. Overall, our model is general, simple to use, and extendable to other material platforms, providing a much-needed design tool for future frequency processors in integrated photonics.

97 MATHEMATICS AND COMPUTING↗

Gauge and averaging in gravitational self-force

A difficulty with previous treatments of the gravitational self-force is that an explicit formula for the force is available only in a particular gauge (Lorenz gauge), where the force in other gauges must be found through a transformation law once the Lorenz-gauge force is known. For a class of gauges satisfying a 'parity condition' ensuring that the Hamiltonian center of mass of the particle is well-defined, I show that the gravitational self-force is always given by the angle average of the bare gravitational force. To derive this result I replace the computational strategy of previous work with a new approach, wherein the form of the force is first fixed up to a gauge-invariant piece by simple manipulations, and then that piece is determined by working in a gauge designed specifically to simplify the computation. This offers significant computational savings over the Lorenz gauge, since the Hadamard expansion is avoided entirely and the metric perturbation takes a very simple form. I also show that the rest mass of the particle does not evolve due to first-order self-force effects. Finally, I consider the 'mode sum regularization' scheme for computing the self-force in black hole background spacetimes, and use the angle-average form of the force to show that the same mode-by-mode subtraction may be performed in all parity-regular gauges. It appears plausible that suitably modified versions of the Regge-Wheeler and radiation gauges (convenient to Schwarzschild and Kerr, respectively) are in this class.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗