4.6 Article

Fast Gray Code Kernel Algorithm for the Sliding Conjugate Symmetric Sequency-Ordered Complex Hadamard Transform

Journal

IEEE ACCESS
Volume 6, Issue -, Pages 56029-56045

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/ACCESS.2018.2871885

Keywords

Fast algorithm; conjugate symmetric sequency-ordered complex Hadamard transform; gray code kernel; sliding algorithm

Funding

  1. National Natural Science Foundation of China [61876037, 31800825, 61871117, 61871124, 61773117, 31571001, 61572258]
  2. National Key Research and Development Program of China [2017YFC0107900]
  3. Qing Lan Project
  4. Short-Term Recruitment Program of Foreign Experts [WQ20163200398]
  5. 333 Project [BRA2015288]

Ask authors/readers for more resources

A fast algorithm based on the gray code kernel (GCK) for computing the conjugate symmetric sequency-ordered complex Hadamard transform (CS-SCHT) in a sliding window is presented. The proposed algorithm computes the current projection value from the previously computed ones. In order to obtain the peculiar computation order of the projection values, we construct the CS-SCHT matrix tree and also introduce the alpha-related concept. The properties of the elements of the CS-SCHT matrix are also given for deriving the GCK sliding CS-SCHT algorithm. The proposed algorithm only needs N/2+log(2)N - 2 (or log(2)N - 1) multiplications with j and 4N - 2 (or 2N - 1) real additions for complex (or real) input data, which is more efficient than the block-based CS-SCHT and other existing sliding complex transform algorithms, such as the radix-4 sliding CS-SCHT algorithm, sliding FFT algorithm, and sliding DFT algorithm. A comparison of the proposed algorithm with other sliding transforms in terms of computation time is also presented to validate the theoretical results.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available