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:
“For the support of this declaration we mutually pledge to each other our lives, our fortunes, & our sacred honour.”
—Thomas Jefferson (1743–1826)
“Despair is perfectly compatible with a good dinner, I promise you.”
—William Makepeace Thackeray (1811–1863)
“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)