A high efficient non-recursive DPWT for extracting the transformed coefficients of coarser resolution levels

For the pattern recognition application, a high efficient 1-D non-recursive DPWT (NRDPWT) based on the segment accumulation algorithm (SAA) and the reversible round-off transformation theorem is presented. The SAA is developed to overcome the filter growth problem and facilitate the hardware implementation with the merit of requiring very small amount of multipliers and adders. The latency needed for the SAA-based 1-D NRDPWT is one system clock cycle for any resolution level. In addition, the reversible round-off NRDPWT is developed for solving the bit growth problem existing in the RPA.