Fast and accurate computation of high-order Tchebichef polynomials

Sadiq H. Abdulhussain, Basheera M. Mahmmod, Thar Baker, Dhiya Al-Jumeily

Research output: Contribution to journalArticlepeer-review


Discrete Tchebichef polynomials (DTPs) and their moments are effectively utilized in different fields such as video and image coding, pattern recognition, and computer vision due to their remarkable performance. However, when the moments order becomes large (high), DTPs prone to exhibit numerical instabilities. In this article, a computationally efficient and numerically stable recurrence algorithm is proposed for high order of moment. The proposed algorithm is based on combining two recurrence algorithms, which are the recurrence relations in the (Formula presented.) and (Formula presented.) -directions. In addition, an adaptive threshold is used to stabilize the generation of the DTP coefficients. The designed algorithm can generate the DTP coefficients for high moment's order and large signal size. By large signal size, we mean the samples of the discrete signal are large. To evaluate the performance of the proposed algorithm, a comparison study is performed with state-of-the-art algorithms in terms of computational cost and capability of generating DTPs with large polynomial size and high moment order. The results show that the proposed algorithm has a remarkably low computation cost and is numerically stable, where the proposed algorithm is 27 (Formula presented.) times faster than the state-of-the-art algorithm.

Original languageEnglish
Article numbere7311
JournalConcurrency and Computation: Practice and Experience
Issue number27
Publication statusPublished - 11 Sept 2022

Bibliographical note

Publisher Copyright:
© 2022 John Wiley & Sons, Ltd.


  • compression
  • computation cost
  • discrete Tchebichef polynomials
  • propagation error
  • Tchebichef moments


Dive into the research topics of 'Fast and accurate computation of high-order Tchebichef polynomials'. Together they form a unique fingerprint.

Cite this