METHOD FOR PARALLEL-SUBSEQUENT WAVELET TRANSFORMATION Russian patent published in 2005 - IPC

FIELD: computer science.

SUBSTANCE: for straight wavelet transformation inputted data in form of multiple counts is processed in serial iterations, in each of which input data is let through low-frequency and high-frequency filters. Thinned out by each second count from low-frequency filter are inputs of next iteration, and thinned out by each second count counts from low-frequency filter of last iteration and from high-frequency filter are wavelet transformation coefficients. During reverse wavelet transformation input data are coefficients of straight wavelet transformation, with added zeroes in given number of digits. This data is let through plurality of filters, structure of which is determined unambiguously by low-frequency and high-frequency filters of straight wavelet transformation. During reverse wavelet transformation coefficients of straight transformation, finished with zeroes in ranges, equal to power of two, are let through combination of parallel digital filters, at output of which counts are displaced for certain number of charges. Total of counts, taken each with its sign, represents counts of restored source signal.

EFFECT: higher speed of transformation.

1 dwg, 1 tbl