OLD | NEW |
(Empty) | |
| 1 /* |
| 2 * Copyright (c) 2013 The WebRTC project authors. All Rights Reserved. |
| 3 * |
| 4 * Use of this source code is governed by a BSD-style license |
| 5 * that can be found in the LICENSE file in the root of the source |
| 6 * tree. An additional intellectual property rights grant can be found |
| 7 * in the file PATENTS. All contributing project authors may |
| 8 * be found in the AUTHORS file in the root of the source tree. |
| 9 */ |
| 10 |
| 11 #include <math.h> |
| 12 #include <stdio.h> |
| 13 #include <stdlib.h> |
| 14 #include <time.h> |
| 15 #include <unistd.h> |
| 16 |
| 17 #include "dl/sp/api/armSP.h" |
| 18 #include "dl/sp/api/omxSP.h" |
| 19 #include "dl/sp/src/test/aligned_ptr.h" |
| 20 #include "dl/sp/src/test/compare.h" |
| 21 #include "dl/sp/src/test/gensig.h" |
| 22 #include "dl/sp/src/test/test_util.h" |
| 23 |
| 24 #define MAX_FFT_ORDER TWIDDLE_TABLE_ORDER |
| 25 |
| 26 /* |
| 27 * Verbosity of output. Higher values means more verbose output for |
| 28 * debugging. |
| 29 */ |
| 30 int verbose; |
| 31 |
| 32 void TestFloatFFT(int fft_log_size, int sigtype, float signal_value); |
| 33 |
| 34 void main(int argc, char* argv[]) { |
| 35 struct Options options; |
| 36 |
| 37 SetDefaultOptions(&options, 1, MAX_FFT_ORDER); |
| 38 |
| 39 options.signal_value_ = 1024; |
| 40 |
| 41 ProcessCommandLine(&options, argc, argv, |
| 42 "Test forward and inverse real floating-point FFT\n"); |
| 43 |
| 44 verbose = options.verbose_; |
| 45 |
| 46 if (verbose > 255) |
| 47 DumpOptions(stderr, &options); |
| 48 |
| 49 if (options.test_mode_) { |
| 50 struct TestInfo info; |
| 51 |
| 52 info.real_only_ = options.real_only_; |
| 53 info.min_fft_order_ = options.min_fft_order_; |
| 54 info.max_fft_order_ = options.max_fft_order_; |
| 55 info.do_forward_tests_ = options.do_forward_tests_; |
| 56 info.do_inverse_tests_ = options.do_inverse_tests_; |
| 57 /* No known failures */ |
| 58 info.known_failures_ = 0; |
| 59 #ifdef BIG_FFT_TABLE |
| 60 info.forward_threshold_ = 136.07; |
| 61 info.inverse_threshold_ = 140.76; |
| 62 #else |
| 63 info.forward_threshold_ = 136.07; |
| 64 info.inverse_threshold_ = 142.41; |
| 65 #endif |
| 66 RunAllTests(&info); |
| 67 } else { |
| 68 TestFloatFFT(options.fft_log_size_, |
| 69 options.signal_type_, |
| 70 options.signal_value_); |
| 71 } |
| 72 } |
| 73 |
| 74 /* Briefly print out the contents of the FFT spec */ |
| 75 void DumpFFTSpec(OMXFFTSpec_R_F32* pSpec) { |
| 76 ARMsFFTSpec_R_FC32* p = (ARMsFFTSpec_R_FC32*) pSpec; |
| 77 printf(" N = %d\n", p->N); |
| 78 printf(" pBitRev = %p\n", p->pBitRev); |
| 79 printf(" pTwiddle = %p\n", p->pTwiddle); |
| 80 printf(" pBuf = %p\n", p->pBuf); |
| 81 } |
| 82 |
| 83 /* |
| 84 * Generate a signal and the corresponding theoretical FFT |
| 85 */ |
| 86 void GenerateSignal(OMX_F32* x, OMX_FC32* fft, int size, int signal_type, |
| 87 float signal_value) { |
| 88 int k; |
| 89 struct ComplexFloat *test_signal; |
| 90 struct ComplexFloat *true_fft; |
| 91 |
| 92 test_signal = (struct ComplexFloat*) malloc(sizeof(*test_signal) * size); |
| 93 true_fft = (struct ComplexFloat*) malloc(sizeof(*true_fft) * size); |
| 94 GenerateTestSignalAndFFT(test_signal, true_fft, size, signal_type, |
| 95 signal_value, 1); |
| 96 |
| 97 /* |
| 98 * Convert the complex result to what we want |
| 99 */ |
| 100 |
| 101 for (k = 0; k < size; ++k) { |
| 102 x[k] = test_signal[k].Re; |
| 103 } |
| 104 |
| 105 for (k = 0; k < size / 2 + 1; ++k) { |
| 106 fft[k].Re = true_fft[k].Re; |
| 107 fft[k].Im = true_fft[k].Im; |
| 108 } |
| 109 |
| 110 free(test_signal); |
| 111 free(true_fft); |
| 112 } |
| 113 |
| 114 /* |
| 115 * Run one test of the forward and inverse FFT for the specified FFT |
| 116 * size, signal type and amplitude |
| 117 */ |
| 118 void TestFloatFFT(int fft_log_size, int signal_type, float signal_value) { |
| 119 struct SnrResult snr; |
| 120 |
| 121 RunOneForwardTest(fft_log_size, signal_type, signal_value, &snr); |
| 122 printf("Forward float FFT\n"); |
| 123 printf("SNR: real part %f dB\n", snr.real_snr_); |
| 124 printf(" imag part %f dB\n", snr.imag_snr_); |
| 125 printf(" complex part %f dB\n", snr.complex_snr_); |
| 126 |
| 127 RunOneInverseTest(fft_log_size, signal_type, signal_value, &snr); |
| 128 printf("Inverse float FFT\n"); |
| 129 printf("SNR: %f dB\n", snr.real_snr_); |
| 130 } |
| 131 |
| 132 /* Run one forward FFT test in test mode */ |
| 133 float RunOneForwardTest(int fft_log_size, int signal_type, float signal_value, |
| 134 struct SnrResult* snr) { |
| 135 OMX_F32* x; |
| 136 OMX_FC32* y; |
| 137 struct AlignedPtr* x_aligned; |
| 138 struct AlignedPtr* y_aligned; |
| 139 |
| 140 OMX_FC32* y_true; |
| 141 |
| 142 OMX_INT n; |
| 143 OMX_INT fft_spec_buffer_size; |
| 144 OMXResult status; |
| 145 OMXFFTSpec_R_F32 * fft_fwd_spec = NULL; |
| 146 int fft_size; |
| 147 |
| 148 fft_size = 1 << fft_log_size; |
| 149 |
| 150 status = omxSP_FFTGetBufSize_R_F32(fft_log_size, &fft_spec_buffer_size); |
| 151 if (verbose > 63) { |
| 152 printf("fft_spec_buffer_size = %d\n", fft_spec_buffer_size); |
| 153 } |
| 154 |
| 155 fft_fwd_spec = (OMXFFTSpec_R_F32*) malloc(fft_spec_buffer_size); |
| 156 status = omxSP_FFTInit_R_F32(fft_fwd_spec, fft_log_size); |
| 157 if (status) { |
| 158 fprintf(stderr, "Failed to init forward FFT: status = %d\n", status); |
| 159 exit(1); |
| 160 } |
| 161 |
| 162 x_aligned = AllocAlignedPointer(32, sizeof(*x) * fft_size); |
| 163 y_aligned = AllocAlignedPointer(32, sizeof(*y) * (fft_size + 2)); |
| 164 x = x_aligned->aligned_pointer_; |
| 165 y = y_aligned->aligned_pointer_; |
| 166 y_true = (OMX_FC32*) malloc(sizeof(*y_true) * (fft_size / 2 + 1)); |
| 167 |
| 168 GenerateSignal(x, y_true, fft_size, signal_type, signal_value); |
| 169 |
| 170 if (verbose > 63) { |
| 171 printf("Signal\n"); |
| 172 DumpArrayFloat("x", fft_size, x); |
| 173 |
| 174 printf("Expected FFT output\n"); |
| 175 DumpArrayComplexFloat("y", fft_size / 2, y_true); |
| 176 } |
| 177 |
| 178 status = omxSP_FFTFwd_RToCCS_F32_Sfs(x, (OMX_F32*) y, fft_fwd_spec); |
| 179 if (status) { |
| 180 fprintf(stderr, "Forward FFT failed: status = %d\n", status); |
| 181 exit(1); |
| 182 } |
| 183 |
| 184 if (verbose > 63) { |
| 185 printf("FFT Output\n"); |
| 186 DumpArrayComplexFloat("y", fft_size / 2, y); |
| 187 } |
| 188 |
| 189 CompareComplexFloat(snr, y, y_true, fft_size / 2 + 1); |
| 190 |
| 191 FreeAlignedPointer(x_aligned); |
| 192 FreeAlignedPointer(y_aligned); |
| 193 free(y_true); |
| 194 free(fft_fwd_spec); |
| 195 |
| 196 return snr->complex_snr_; |
| 197 } |
| 198 |
| 199 /* Run one inverse FFT test in test mode */ |
| 200 float RunOneInverseTest(int fft_log_size, int signal_type, float signal_value, |
| 201 struct SnrResult* snr) { |
| 202 OMX_F32* x; |
| 203 OMX_FC32* y; |
| 204 OMX_F32* z; |
| 205 struct AlignedPtr* x_aligned; |
| 206 struct AlignedPtr* y_aligned; |
| 207 struct AlignedPtr* z_aligned; |
| 208 |
| 209 OMX_FC32* yTrue; |
| 210 struct AlignedPtr* yTrueAligned; |
| 211 |
| 212 OMX_INT n; |
| 213 OMX_INT fft_spec_buffer_size; |
| 214 OMXResult status; |
| 215 OMXFFTSpec_R_F32 * fft_fwd_spec = NULL; |
| 216 OMXFFTSpec_R_F32 * fft_inv_spec = NULL; |
| 217 int fft_size; |
| 218 |
| 219 fft_size = 1 << fft_log_size; |
| 220 |
| 221 status = omxSP_FFTGetBufSize_R_F32(fft_log_size, &fft_spec_buffer_size); |
| 222 if (verbose > 3) { |
| 223 printf("fft_spec_buffer_size = %d\n", fft_spec_buffer_size); |
| 224 } |
| 225 |
| 226 fft_inv_spec = (OMXFFTSpec_R_F32*)malloc(fft_spec_buffer_size); |
| 227 status = omxSP_FFTInit_R_F32(fft_inv_spec, fft_log_size); |
| 228 if (status) { |
| 229 fprintf(stderr, "Failed to init backward FFT: status = %d\n", status); |
| 230 exit(1); |
| 231 } |
| 232 |
| 233 x_aligned = AllocAlignedPointer(32, sizeof(*x) * fft_size); |
| 234 y_aligned = AllocAlignedPointer(32, sizeof(*y) * (fft_size / 2 + 1)); |
| 235 z_aligned = AllocAlignedPointer(32, sizeof(*z) * fft_size); |
| 236 yTrueAligned = AllocAlignedPointer(32, sizeof(*y) * (fft_size / 2 + 1)); |
| 237 x = x_aligned->aligned_pointer_; |
| 238 y = y_aligned->aligned_pointer_; |
| 239 z = z_aligned->aligned_pointer_; |
| 240 yTrue = yTrueAligned->aligned_pointer_; |
| 241 |
| 242 GenerateSignal(x, yTrue, fft_size, signal_type, signal_value); |
| 243 |
| 244 if (verbose > 63) { |
| 245 printf("Inverse FFT Input Signal\n"); |
| 246 DumpArrayComplexFloat("y", fft_size / 2, yTrue); |
| 247 |
| 248 printf("Expected Inverse FFT output\n"); |
| 249 DumpArrayFloat("x", fft_size, x); |
| 250 } |
| 251 |
| 252 status = omxSP_FFTInv_CCSToR_F32_Sfs((OMX_F32 *) yTrue, z, fft_inv_spec); |
| 253 if (status) { |
| 254 fprintf(stderr, "Inverse FFT failed: status = %d\n", status); |
| 255 exit(1); |
| 256 } |
| 257 |
| 258 if (verbose > 63) { |
| 259 printf("Actual Inverse FFT Output\n"); |
| 260 DumpArrayFloat("z", fft_size, z); |
| 261 } |
| 262 |
| 263 CompareFloat(snr, z, x, fft_size); |
| 264 |
| 265 FreeAlignedPointer(x_aligned); |
| 266 FreeAlignedPointer(y_aligned); |
| 267 FreeAlignedPointer(z_aligned); |
| 268 FreeAlignedPointer(yTrueAligned); |
| 269 free(fft_inv_spec); |
| 270 |
| 271 return snr->real_snr_; |
| 272 } |
OLD | NEW |