| 1 | /* ------------------ apc.icc -------------------
|
|---|
| 2 |
|
|---|
| 3 | Example illustrating C programming for performing
|
|---|
| 4 | operations comparable to those performed in apcxx.icc
|
|---|
| 5 |
|
|---|
| 6 | R. Ansari 08/2001
|
|---|
| 7 |
|
|---|
| 8 | ---- Computation steps :
|
|---|
| 9 | > Allocate an array representing a matrix (NL x NC ) (mtx)
|
|---|
| 10 | > fill it with a gaussian distributed random values
|
|---|
| 11 | > make a copy of the matrix (mtxs)
|
|---|
| 12 | > allocate and fill 1D filter in Fourier space
|
|---|
| 13 | > Loop over matrix rows k
|
|---|
| 14 | >> Extract row k (fline)
|
|---|
| 15 | >> compute 1D Fourier transform FFTForward (fline)
|
|---|
| 16 | >> apply filter in Fourier space
|
|---|
| 17 | >> compute backward 1D FFT
|
|---|
| 18 | >> Replace matrix row with the filtered values
|
|---|
| 19 |
|
|---|
| 20 | > free the allocated memory
|
|---|
| 21 |
|
|---|
| 22 | this example code can be
|
|---|
| 23 | - included in a main program
|
|---|
| 24 | - executed using runcxx
|
|---|
| 25 | csh> runcxx -tmpdir /tmp -f apc.icc
|
|---|
| 26 | - executed within spiapp
|
|---|
| 27 | Cmd> c++execfrf apc.icc
|
|---|
| 28 | */
|
|---|
| 29 |
|
|---|
| 30 | // Select computation on float or double (r_4 r_8)
|
|---|
| 31 | #define FTYP r_4
|
|---|
| 32 |
|
|---|
| 33 | // Number of matrix lines and colums
|
|---|
| 34 | int NL = 1024;
|
|---|
| 35 | int NC = 4096;
|
|---|
| 36 | int i,k;
|
|---|
| 37 | cout << " apc : NL= " << NL << " NC= " << NC << endl;
|
|---|
| 38 | PrtTim("apc_Start");
|
|---|
| 39 |
|
|---|
| 40 | // Creation of the initial matrix
|
|---|
| 41 | FTYP * mtx = new FTYP [NL*NC];
|
|---|
| 42 | // Filling matrix with gaussian random values
|
|---|
| 43 | for(i=0; i<NL*NC; i++)
|
|---|
| 44 | mtx[i] = 15.+NorRand()*3.;
|
|---|
| 45 |
|
|---|
| 46 | // Allocation of the copy matrix (mtxs)
|
|---|
| 47 | FTYP * mtxs = new FTYP [NL*NC];
|
|---|
| 48 | // copying mtxs to mtx
|
|---|
| 49 | for(i=0; i<NL*NC; i++)
|
|---|
| 50 | mtxs[i] = mtx[i];
|
|---|
| 51 |
|
|---|
| 52 | // Creation and initialization of the Fourier filter filt(nu)
|
|---|
| 53 | FTYP * filt = new FTYP [NC];
|
|---|
| 54 | for(i=0; i<NC; i++) {
|
|---|
| 55 | filt[i] = 1.-i/(double)NC;
|
|---|
| 56 | filt[i] *= filt[i];
|
|---|
| 57 | }
|
|---|
| 58 |
|
|---|
| 59 |
|
|---|
| 60 | // Creation of the FFTPackServer
|
|---|
| 61 | // We use this class to avoid to do the initialization steps needed to use fftpack.
|
|---|
| 62 | FFTPackServer ffts;
|
|---|
| 63 | ffts.setNormalize(true);
|
|---|
| 64 |
|
|---|
| 65 | PrtTim("apc_AfterInit");
|
|---|
| 66 |
|
|---|
| 67 | // Allocation of the matrix row memory
|
|---|
| 68 | FTYP * fline = new FTYP [NC];
|
|---|
| 69 |
|
|---|
| 70 | // Loop over matrix rows
|
|---|
| 71 | for(k=0; k<NL; k++) {
|
|---|
| 72 | // Matrix row extraction
|
|---|
| 73 | for(i=0; i<NC; i++) fline[i] = mtx[k*NC+i];
|
|---|
| 74 | // Compute 1D forward FFT
|
|---|
| 75 | ffts.fftf(NC, fline);
|
|---|
| 76 | // Applying filter in Fourier space f(nu) = f(nu)*filter(nu)
|
|---|
| 77 | for(i=0; i<NC; i++) fline[i] *= filt[i];
|
|---|
| 78 | // backward FFT
|
|---|
| 79 | ffts.fftb(NC, fline);
|
|---|
| 80 | // replace matrix row with filtered values
|
|---|
| 81 | for(i=0; i<NC; i++) mtx[k*NC+i] = fline[i];
|
|---|
| 82 | }
|
|---|
| 83 |
|
|---|
| 84 | PrtTim("apc_AfterFFTLoop");
|
|---|
| 85 |
|
|---|
| 86 |
|
|---|
| 87 | delete[] mtx;
|
|---|
| 88 | delete[] mtxs;
|
|---|
| 89 | delete[] fline;
|
|---|
| 90 | delete[] filt;
|
|---|
| 91 |
|
|---|