%0 Journal Article %T Sliding Conjugate Symmetric Sequency-Ordered Complex Hadamard Transform:FastAlgorithm and Applications %+ Centre de Recherche en Information Biomédicale sino-français (CRIBS) %+ Laboratory of Image Science and Technology [Nanjing] (LIST) %+ Laboratoire Traitement du Signal et de l'Image (LTSI) %A Wu, Jiasong %A Wang, Lu %A Yang, Guanyu %A Senhadji, Lotfi %A Luo, Limin %A Shu, Huazhong %< avec comité de lecture %@ 1057-7122 %J IEEE Transactions on Circuits and Systems Part 1 Fundamental Theory and Applications %I Institute of Electrical and Electronics Engineers (IEEE) %V 59 %N 6 %P 1321 - 1334 %8 2012-06-01 %D 2012 %R 10.1109/TCSI.2011.2173386 %K Conjugate symmetric sequency-ordered complex Hadamard transform %K fast algorithm %K sliding algorithm %Z Life Sciences [q-bio]/Bioengineering %Z Engineering Sciences [physics]/Signal and Image processing %Z Computer Science [cs]/Signal and Image ProcessingJournal articles %X This paper presents a fast algorithm for the computation of sliding conjugate symmetric sequency-ordered complex Hadamard transform (CS-SCHT). The algorithm calculates the values of window i+ N/4 from those of window i, one length-N/4 Walsh Hadamard transform (WHT) and one length-N/4 Modified WHT (MWHT). The proposed algorithm requires O(N) arithmetic operations, which is more efficient than the block-based algorithms of various transforms and the sliding FFT algorithm, but less efficient than the sliding WHT algorithms. Compared to the recently proposed sliding inverse SCHT (ISCHT) algorithm, the proposed algorithm is more efficient for real input but less efficient for complex input. The applications of the sliding CS-SCHT in transform domain adaptive filtering (TDAF) to complex signal channel equalization and real speech signal acoustic echo cancellation are also provided. %G English %2 https://inserm.hal.science/inserm-00708773/document %2 https://inserm.hal.science/inserm-00708773/file/2012_Sliding_Conjugate_Symmetric_Sequency-Ordered_Complex_Hadamard_Transform_Fast_Algorithm_and_Applications.pdf %L inserm-00708773 %U https://inserm.hal.science/inserm-00708773 %~ INSERM %~ UNIV-RENNES1 %~ LTSI %~ CRIBS %~ UR1-HAL %~ UR1-MATH-STIC %~ TEST-UNIV-RENNES %~ TEST-UR-CSS %~ UNIV-RENNES %~ UR1-MATH-NUM %~ UR1-BIO-SA