Fast algorithms for the computation of sliding sequency-ordered complex Hadamard transform - Université de Rennes Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Signal Processing Année : 2010

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
151 Consultations
417 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More