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
12#include "dl/api/omxtypes.h"
13
14void x86SP_FFT_CToC_FC32_Fwd_Radix2_fs(
15    const OMX_F32 *in,
16    OMX_F32 *out,
17    OMX_INT n) {
18  OMX_INT i;
19  OMX_F32 *out0 = out;
20
21  for (i = 0; i < n; i += 2) {
22    const OMX_F32 *in0 = in + i;
23    const OMX_F32 *in1 = in0 + n;
24    OMX_F32 *out1 = out0 + (n >> 1);
25
26    // CADD out0, in0, in1
27    out0[0] = in0[0] + in1[0];
28    out0[n] = in0[1] + in1[1];
29
30    // CSUB out1, in0, in1
31    out1[0] = in0[0] - in1[0];
32    out1[n] = in0[1] - in1[1];
33
34    out0 += 1;
35  }
36}
37