Mutually Compatible Transforms
In order to compute symmetric convolution effectively, one must know which particular frequency domains (which are reachable by transforming real data through DSTs or DCTs) the inputs and outputs to the convolution can be and then tailor the symmetries of the transforms to the required symmetries of the convolution.
The following table documents which combinations of the domains from the main eight commonly used DST I-IV and DCT I-IV satisfy where represents the symmetric convolution operator. Convolution is a commutative operator, and so and are interchangeable.
|
|
Forward transforms of, and, through the transforms specified should allow the symmetric convolution to be computed as a pointwise multiplication, with any excess undefined frequency amplitudes set to zero. Possibilities for symmetric convolutions involving DSTs and DCTs V-VIII derived from the discrete Fourier transforms (DFTs) of odd logical order can be determined by adding four to each type in the above tables.
Read more about this topic: Symmetric Convolution
Famous quotes containing the words mutually, compatible and/or transforms:
“Our rural village life was a purifying, uplifting influence that fortified us against the later impacts of urbanization; Church and State, because they were separated and friendly, had spiritual and ethical standards that were mutually enriching; freedom and discipline, individualism and collectivity, nature and nurture in their interaction promised an ever stronger democracy. I have no illusions that those simpler, happier days can be resurrected.”
—Agnes E. Meyer (1887–1970)
“As to happiness in this life it is hardly compatible with that diminished respect which ever attends the relinquishing of labour.”
—Anthony Trollope (1815–1882)
“Now, since our condition accommodates things to itself, and transforms them according to itself, we no longer know things in their reality; for nothing comes to us that is not altered and falsified by our Senses. When the compass, the square, and the rule are untrue, all the calculations drawn from them, all the buildings erected by their measure, are of necessity also defective and out of plumb. The uncertainty of our senses renders uncertain everything that they produce.”
—Michel de Montaigne (1533–1592)