The Parallel Achievement of Expanded-Dimension Discrete Polynomial Transform on Tight Coupling Multiprocessor

摘要

In this paper, a parallel Discrete Polynomial Transform (DPT) algorithm on expanded-dimension parallelism is put forward. One dimension DPT can be decomposed into two dimension DPT. The study on achievement of the parallel DPT algorithm is carried out on tight coupling multiprocessor platform-TMS320C80. The algorithm reduces programming complexity, data relativity and limitation of processor unit's on-chip memory capacity. Experiment results are consistent to theory analysis, and the speed and precision of the algorithm could be ensured.