Fast algorithms for the computation of sliding sequency-ordered complex Hadamard transform - Archive ouverte HAL Access content directly
Journal Articles IEEE Transactions on Signal Processing Year : 2010

Fast algorithms for the computation of sliding sequency-ordered complex Hadamard transform

(1, 2, 3) , (2, 3) , (2, 3) , (1, 3)
1
2
3

Abstract

Fast algorithms for computing the forward and inverse sequency-ordered complex Hadamard transforms (SCHT) in a sliding window are presented. The first algorithm consists of decomposing a length-N inverse SCHT (ISCHT) into two length-N/2 ISCHTs. The second algorithm, calculating the values of window i+N/4 from those of window i and one length-N/4 ISCHT and one length-N/4 modified ISCHT (MISCHT), is implemented by two schemes to achieve a good compromise between the computation complexity and the implementation complexity. The forward SCHT algorithm can be obtained by transposing the signal flow graph of the ISCHT. The proposed algorithms require O(N) arithmetic operations and thus are more efficient than the block-based algorithms as well as those based on the sliding FFT or the sliding DFT. The application of the sliding ISCHT in transform domain adaptive filtering (TDAF) is also discussed with supporting simulation results.
Fichier principal
Vignette du fichier
Fast_algorithms_for_the_computation_of_sliding_sequency-ordered_complex_Hadamard_transform.pdf (2.07 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inserm-00502110 , version 1 (18-02-2011)

Identifiers

Cite

Jiasong Wu, Huazhong Shu, Lu Wang, Lotfi Senhadji. Fast algorithms for the computation of sliding sequency-ordered complex Hadamard transform. IEEE Transactions on Signal Processing, 2010, 58 (11), pp.5901-5909. ⟨10.1109/TSP.2010.2063026⟩. ⟨inserm-00502110⟩
140 View
390 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More