Real transform algorithm for computing discrete circular deconvolution

@article{Lizhi1996RealTA,
  title={Real transform algorithm for computing discrete circular deconvolution},
  author={C. Li-zhi and Tong Li and Jiang Zeng-rong},
  journal={Proceedings of Third International Conference on Signal Processing (ICSP'96)},
  year={1996},
  volume={1},
  pages={166-169 vol.1}
}
Fast computation of the discrete deconvolution is very important in image/video signal processing. We develop a real transform algorithm for calculating the discrete circular deconvolution by substituting the fast Fourier transform (FFT) defined in the complex domain. It is shown that the computational cost of the algorithm is about half of the traditional FFT. Furthermore, the algorithm has a weak numerical stability. 
7 Citations
Unified Recursive Structure for Forward and Inverse Modified DCT/DST/DHT
  • 6
Relation between Type-II Discrete Sine Transform and Type -I Discrete Hartley Transform
  • PDF
Scalable and modular memory-based systolic architectures for discrete Hartley transform
  • 46
  • PDF
FPGA Implementation of DHT Through Parallel and Pipeline Structure
  • Riya Jain, Priyanka Jain
  • 2021 International Conference on Computer Communication and Informatics (ICCCI)
  • 2021

References

SHOWING 1-9 OF 9 REFERENCES
A new algorithm to compute the discrete cosine Transform
  • 641
  • PDF
Improved Fourier and Hartley transform algorithms: Application to cyclic convolution of real data
  • 127
  • PDF
Implementation of "Split-radix" FFT algorithms for complex, real, and real symmetric data
  • P. Duhamel, H. Hollmann
  • Mathematics, Computer Science
  • ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing
  • 1985
  • 133
Implementation of "Split-radix" FFT algorithms for complex, real, and real-symmetric data
  • P. Duhamel
  • Mathematics, Computer Science
  • IEEE Trans. Acoust. Speech Signal Process.
  • 1986
  • 210
The discreteW transform
  • 107
A prime factor fast W transform algorithm
  • Z. Wang
  • Mathematics, Computer Science
  • IEEE Trans. Signal Process.
  • 1992
  • 25