Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform [PDF]
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 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 +11 more sources
Enhancing Tool Wear Prediction Accuracy Using Walsh–Hadamard Transform, DCGAN and Dragonfly Algorithm-Based Feature Selection [PDF]
Sensors, 2023 Tool wear is an important concern in the manufacturing sector that leads to quality loss, lower productivity, and increased downtime. In recent years, there has been a rise in the popularity of implementing TCM systems using various signal processing ...
Milind Shah +5 more
doaj +2 more sources
A Novel GFDM Waveform Design Based on Cascaded WHT-LWT Transform for the Beyond 5G Wireless Communications [PDF]
Sensors, 2021 In this paper, a new WHT-LWT-GFDM waveform obtained by combining Walsh–Hadamard Transform (WHT), Lifting Wavelet Transform (LWT), and Generalized Frequency Division Multiplexing (GFDM) is presented for use in next-generation wireless communication ...
Meryem Maraş +4 more
doaj +2 more sources
A novel blockchain-watermarking mechanism utilizing interplanetary file system and fast walsh hadamard transform [PDF]
iScienceSummary: This article proposes a new digital watermarking mechanism based on the Ethereum blockchain, Smart Contract, and Interplanetary File System (IPFS), with an enhanced Fast Walsh Hadamard Transform (FWHT) algorithm for watermark embedding and ...
Tong Liu +4 more
doaj +2 more sources
Pauli decomposition via the fast Walsh-Hadamard transform
New Journal of PhysicsThe decomposition of a square matrix into a sum of Pauli strings is a classical pre-processing step required to realize many quantum algorithms. Such a decomposition requires significant computational resources for large matrices. We present an exact and
Timothy N Georges +3 more
doaj +4 more sources
Task‐adaptive eigenvector‐based projection (EBP) transform for compressed sensing: A case study of spectroscopic profiling sensor [PDF]
Analytical Science Advances, 2022 The compressed sensing (CS) theory requires the signal to be sparse under some transform. For most signals (e.g., speech and photos), the non‐adaptive transform bases, such as discrete cosine transform (DCT), discrete Fourier transform (DFT), and Walsh ...
Yinsheng Zhang +3 more
doaj +2 more sources
The Sufficient Condition for Ensuring the Reliability of Perception of the Steganographic Message in the Walsh-Hadamard Transform Domain [PDF]
Problems of the Regional Energetics, 2022 In view of the high compatibility of the Walsh-Hadamard transform to the architecture of mod-ern computing facilities, it is sensible to use it in methods of steganography and steganalysis.
Kobozeva A.A., Sokolov A.V.
doaj +1 more source
Efficient Coding of the Embedded Signal in Steganographic Systems with Multiple Access [PDF]
Problems of the Regional Energetics, 2021 Today, steganographic systems with multiple access are of considerable importance. In such sys-tems, the orthogonal Walsh-Hadamard transform is most often used for multiplexing and divid-ing channels, which leads to the need for efficient coding of the ...
Kobozeva A.A., Kobozeva A.A.,
doaj +1 more source
Fault identification of ball bearings using Fast Walsh Hadamard Transform, LASSO feature selection, and Random forest classifier [PDF]
FME Transactions, 2022 To reveal the machinery health condition, time-frequency analysis is an effective tool when signals are non-stationary. To identify bearing faults, numerous techniques have been proposed by various researchers.
Dave V., Thakker H., Vakharia V.
doaj +1 more source
Comparison of Image Compressions: Analog Transformations
Proceedings, 2020 A comparison between the four most used transforms, the discrete Fourier transform (DFT), discrete cosine transform (DCT), the Walsh–Hadamard transform (WHT) and the Haar-wavelet transform (DWT), for the transmission of analog images, varying their ...
Jose Balsa
doaj +1 more source