If the original sequence is an even or odd sequence, there is an additional symmetry that can be exploited. Consider a cosine wave:
V(j) = cos(2pj/N), j=0, 1, ..., N–1 |
This is an example of an even sequence, V(j) = V(–j) = V(N–j). It is possible to transform an N-point even or odd real sequence as an N/4-point complex sequence. This is the approach DoubleCosineServer takes. Instead of feeding the server the full N-point real sequence, you give the DoubleCosineServer only the lower half of it, V(j), j=0, ..., N/2, a total of only N/2+1 points.
Here's an example:
// Single cycle of a cosine wave: a real, even sequence: RWMathVec<double> Vcos = cos(RWMathVec<double>(npts, 0,2.0*M_PI/npts)); cout << "Original cosine wave:\n" << Vcos; DoubleCosineServer dcs; // Hand the server the lower half of the real sequence: RWMathVec<double> VcosTrans = dcs.cosine(Vcos.slice(0, npts/2+1, 1)); cout << "Cosine transform:\n" << VcosTrans << "\n"; |
Program output (exact results depend on machine precision):
Original cosine wave: [ 1 0.866025 0.5 0 -0.5 -0.866025 -1 -0.866025 -0.5 0 0.5 0.866025 ] Cosine transform: [ 0 6 0 0 0 0 0 ] |
Note that the results are real: the transform of a real even (or odd) sequence is a real even (or odd) sequence. Also note that the DoubleCosineServer returns only the lower half of that sequence. The global function expandEven() could be used to expand it into the full real sequence. See the RWMathVec description in the SourcePro C++ API Reference Guide.
Copyright © Rogue Wave Software, Inc. All Rights Reserved.
The Rogue Wave name and logo, and SourcePro, are registered trademarks of Rogue Wave Software. All other trademarks are the property of their respective owners.
Provide feedback to Rogue Wave about its documentation.