Quantum Mechanics helps in searching for a needle in a haystack [PDF]
, 1997 Quantum mechanics can speed up a range of search applications over unsorted data. For example imagine a phone directory containing N names arranged in completely random order.
A. Elitzur +6 more
core +3 more sources
Low computational complexity variable block size (VBS) partitioning for motion estimation using the Walsh Hadamard transform (WHT) [PDF]
, 2009 Variable Block Size (VBS) based motion estimation has been adapted in state of the art video coding, such as H.264/AVC, VC-1. However, a low complexity H.264/AVC encoder cannot take advantage of VBS due to its power consumption requirements.
Kim, Chanyul, O'Connor, Noel E.
core +1 more source
Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform [PDF]
, 2015 For every fixed constant $\alpha > 0$, we design an algorithm for computing the $k$-sparse Walsh-Hadamard transform of an $N$-dimensional vector $x \in \mathbb{R}^N$ in time $k^{1+\alpha} (\log N)^{O(1)}$.
Cheraghchi, Mahdi, Indyk, Piotr
core +3 more sources
Complexity adaptation in H.264/AVC video coder for static cameras [PDF]
, 2009 H.264/AVC uses variable block size motion estimation (VBSME) to improve coding gain. However, its complexity is significant and fixed regardless of the required quality or of the scene characteristics. In this paper, we propose an adaptive complexity
Kim, Chanyul, O'Connor, Noel E.
core +1 more source
Quantum Computing and a Unified Approach to Fast Unitary Transforms
, 2002 A quantum computer directly manipulates information stored in the state of quantum mechanical systems. The available operations have many attractive features but also underly severe restrictions, which complicate the design of quantum algorithms.
Agaian, Sos S., Klappenecker, Andreas
core +1 more source
Registration of Brain Images using Fast Walsh Hadamard Transform
, 2010 A lot of image registration techniques have been developed with great significance for data analysis in medicine, astrophotography, satellite imaging and few other areas.
Neelaveni, R., Sasikala, D.
core +1 more source
Matrix Factorization and Some Fast Discrete Transforms
AxiomsIn this paper, three discrete transforms related to vector spaces over finite fields are studied. For our purposes, and according to the properties of the finite fields, the most suitable transforms are as follows: for binary fields, this is the Walsh ...
Iliya Bouyukliev +2 more
doaj +1 more source
Fault Detection for Suspension System of Maglev Trains Based on Historical Health Data
IEEE Access, 2020 To overcome the influence of multiple operating conditions for fault detection, this paper proposes a method to detect fault for the suspension system of maglev trains.
Xu Zhou, Ping Wang, Zhiqiang Long
doaj +1 more source
Remarks on numerical approximation of Volterra integral equations by Walsh–Hadamard transform
Results in Applied MathematicsWalsh functions form a piecewise-constant orthonormal basis that is particularly well-suited for digital computation and signal approximation. Nevertheless, the direct evaluation of Walsh transforms for discrete functions becomes computationally ...
Farrukh Mukhamedov +3 more
doaj +1 more source
Super sub-Nyquist single-pixel imaging by means of cake-cutting Hadamard basis sort
, 2019 Single-pixel imaging via compressed sensing can reconstruct high-quality images from a few linear random measurements of an object/scene known a priori to be sparse or compressive, by using a point/bucket detector without spatial resolution. Nevertheless,
Yu, Wen-Kai
core +1 more source