Update API for fixed-point non-power-of-2 FFT

original:
    ne10_fft_cfg_int32_t ne10_fft_alloc_c2c_int32 (ne10_int32_t nfft);
now:
    ne10_fft_cfg_int32_t (*ne10_fft_alloc_c2c_int32) (ne10_int32_t nfft);
    ne10_fft_cfg_int32_t ne10_fft_alloc_c2c_int32_c (ne10_int32_t nfft);
    ne10_fft_cfg_int32_t ne10_fft_alloc_c2c_int32_neon (ne10_int32_t nfft);

Use _c version for ne10_fft_c2c_1d_int32_c, and use _neon version for
ne10_fft_c2c_1d_int32_neon.
ne10_fft_alloc_c2c_int32 becomes a functon pointer now. Function
ne10_init_dsp will set it pointing to the right function according to
runtime condition.
Test suite is updated accordingly.

Change-Id: I15cbfe75a29995696335c9f6939e03cd2d5fe57a

Enable Fixed-Point Non-power-of-2 FFT.

For Cortex-A53 (AArch64)
LLVM 3.5, -O2
Time: in ms
SNR : in dB

|         |Forward  |Backward |
|    |Size| Time|SNR| Time|SNR|
|   C|   8|   26| 92|   26| 93|
|   C|  16|   51| 90|   51| 90|
|   C|  32|  130| 89|  132| 91|
|   C|  60|  452| 81|  469| 83|
|   C|  64|  304| 88|  305| 88|
|   C| 120| 1070| 82| 1149| 82|
|   C| 128|  727| 88|  735| 89|
|   C| 240| 2197| 81| 2312| 82|
|   C| 256| 1659| 88| 1659| 88|
|   C| 480| 5127| 82| 5520| 82|
|   C| 512| 3819| 88| 3855| 88|
|   C| 900|11621| 80|12190| 81|
|   C| 960|10640| 82|11246| 82|
|NEON|   8|   10| 93|   10| 95|
|NEON|  16|   18| 97|   18| 97|
|NEON|  32|   54| 88|   55| 89|
|NEON|  60|  163| 88|  169| 88|
|NEON|  64|  133| 85|  133| 86|
|NEON| 120|  346| 88|  358| 90|
|NEON| 128|  263| 87|  264| 87|
|NEON| 240|  668| 89|  704| 88|
|NEON| 256|  635| 85|  635| 85|
|NEON| 480| 1526| 89| 1595| 89|
|NEON| 512| 1300| 86| 1299| 87|
|NEON| 900| 3207| 88| 3372| 89|
|NEON| 960| 3107| 89| 3394| 89|

Change-Id: I256d1e4eff40ff20e19fe941f3222a3f7d2944f6

DSP: Generic Fixed-Point complex FFT is enabled.

Currently, only C verion is available.
Pass conformance test. Since there is no NEON optimized Fixed-Point FFT,
performance test is runned but not compared.

For A53, with GCC
Complex Fixed-Point FFT
Time in ms, SNR in dB

|Direction|    |nfft|time|SNR|
|  forward|   C|  16|  66| 82|
|  forward|   C|  32| 108| 82|
|  forward|   C|  60| 366| 80|
|  forward|   C|  64| 360| 82|
|  forward|   C| 120| 876| 80|
|  forward|   C| 128| 641| 82|
|  forward|   C| 240|1715| 80|
|  forward|   C| 256|1876| 82|
|  forward|   C| 480|4075| 79|
|  forward|   C| 512|3484| 82|
|  forward|   C| 900|9266| 79|
|  forward|   C| 960|8224| 79|
| backward|   C|  16|  65| 82|
| backward|   C|  32| 106| 82|
| backward|   C|  60| 361| 80|
| backward|   C|  64| 360| 82|
| backward|   C| 120| 874| 80|
| backward|   C| 128| 639| 83|
| backward|   C| 240|1731| 79|
| backward|   C| 256|1892| 82|
| backward|   C| 480|4113| 79|
| backward|   C| 512|3509| 82|
| backward|   C| 900|9285| 79|
| backward|   C| 960|8384| 79|

Change-Id: Icb4575a22c51e2f684a1ebbe0464a782e912f769

Disable full path in doxygen.cfg

Change-Id: I7c4f19c8055f6b16d2680cc8d8bbdc149b330860

Extend copyright year to 2015.

Change-Id: I77b17e0c07713d03e2c74300b9427e0c15d0f963

Disable following functions which have not been optimized for aarch64.

Following functions have been disabled for aarch64 target:
  -. 6 dsp functions:
     ne10_fir_float_neon
     ne10_fir_decimate_float_neon
     ne10_fir_interpolate_float_neon
     ne10_fir_lattice_float_neon
     ne10_fir_sparse_float_neon
     ne10_iir_lattice_float_neon
  -. 1 imgproc function:
     ne10_img_rotate_rgba_neon
  -. 3 physics functions:
     ne10_physics_compute_aabb_vec2f_neon
     ne10_physics_relative_v_vec2f_neon
     ne10_physics_apply_impulse_vec2f_neon
  -. all functions in math module

Smoke test has been passed under both aarch64 and armv7.

Change-Id: Ied135a4ac83260564081180f4bfef6eda5042aa0

Enable aarch64 in cmake build script for android platform.

Change-Id: Iae0fa7b89f8ed8ee6cc932055c0602e3191e85b6

Fix wrong definition of DIV_TW81 and DIV_TW81N values

DSP: remove unit tests in RFFT

Change-Id: If535d81f1dbef710d6f7ac807e0313408345ac4a

Change include Syntax

Change-Id: I2872d8bba91beaad26d2b2b3aa56e63b10186083

FFT: Fix false assert at the last loop

Change-Id: I9954b32f4dafd4eed63db98a24cd47cabe9c1b3d

DSP/FFT: declare ne10_radix8_r2c(c2r)_c

Change-Id: Ia01574388bed413954d66a6927c8d3d969f3d329

Update the copyright and license.

Change-Id: I224478247aa7201fb8bf150dfd14e7b92b2e5141

NE10/FFT/complex-non-power-of-2 NEON

    ARM 64-bit (Cortex-A57)
    complex forward float LLVM 3.5
             Time in ms      |
        |kiss|opus|pffft|NE10|
        |   C|   C| NEON|NEON|
      60| 129| 113|   NA|  44|
     120| 148| 127|   NA|  49|
     240| 151| 128|   55|  47|
     480| 169| 142|   60|  55|
     960| 183| 149|   65|  58|
    1920| 193| 167|   71|  66|
    3840| 217| 175|   76|  71|
    SNR > 100dB

    ARM 64-bit (Cortex-A53)
    complex forward float LLVM 3.5
             Time in ms      |
        |kiss|opus|pffft|NE10|
        |   C|   C| NEON|NEON|
      60| 295| 311|   NA|  72|
     120| 368| 375|   NA|  79|
     240| 345| 342|  104|  77|
     480| 415| 407|  115|  87|
     960| 406| 378|  121|  95|
    1920| 476| 441|  138| 113|
    3840| 497| 424|  161| 126|
    SNR > 100dB

    ARM 32-bit (Cortex-A9)
    complex forward float LLVM 3.5
             Time in ms      |
        |kiss|opus|pffft|NE10|
        |   C|   C| NEON|NEON|
      60| 224| 211|   NA|  98|
     120| 265| 245|   NA| 104|
     240| 262| 240|  130| 106|
     480| 302| 274|  150| 122|
     960| 305| 271|  162| 153|
    1920| 369| 356|  230| 206|
    3840| 415| 440|  282| 239|
    SNR > 100dB

Change-Id: If9418041b01eed49dbdc8d6a18dd03f2c5684da8

NE10/FFT/backward-complex-non-power-of-2 C

ARM 32-bit (Cortex-A9)
complex backward unscaled float GCC 4.9
        Time in ms      |
   |kiss|opus|pffft|NE10|
   |   C|   C| NEON|   C|
 60| 195| 172|   NA| 144|
120| 234| 200|   NA| 173|
240| 231| 203|  148| 175|
480| 267| 231|  176| 215|

ARM 64-bit (Cortex-A57)
complex backward unscaled float GCC 4.9
        Time in ms      |
   |kiss|opus|pffft|NE10|
   |   C|   C| NEON|   C|
 60| 125|  89|   NA|  87|
120| 141| 104|   NA| 103|
240| 146| 106|   52| 109|
480| 163| 120|   58| 127|

SNR > 100dB for all 2^M*3^N*5^K

Change-Id: Ie4bb27d053213bfbf2dbdd0020f9fda5db4312f9

NE10/FFT/forward-complex-non-power-of-2 C

ARM 32-bit (Cortex-A9)
complex forward float GCC 4.9
       Time in ms       |
   |kiss|opus|pffft|NE10|
   |   C|   C| NEON|   C|
 60| 213| 200|   NA| 131|
120| 252| 225|   NA| 164|
240| 245| 245|  163| 171|
480| 268| 262|  187| 195|

SNR > 100dB, for all following cases
    |size|time|
NE10|  16|  69|
NE10|  32|  80|
NE10|  60| 131|
NE10|  64| 106|
NE10| 120| 164|
NE10| 128| 110|
NE10| 240| 171|
NE10| 256| 148|
NE10| 480| 195|
NE10| 512| 144|
NE10|1024| 214|

ARM 64-bit (Cortex-A57)
complex forward float LLVM 3.5
       Time in ms       |
   |kiss|opus|pffft|NE10|
   |   C|   C| NEON|   C|
 60| 131| 111|   NA|  95|
120| 154| 121|   NA| 121|
240| 153| 129|   55| 121|
480| 168| 144|   61| 146|

SNR > 100dB, for all following cases
    |size|time|
NE10|  16|  28|
NE10|  32|  31|
NE10|  60|  95|
NE10|  64|  43|
NE10| 120| 121|
NE10| 128|  46|
NE10| 240| 121|
NE10| 256|  56|
NE10| 480| 146|
NE10| 512|  61|
NE10|1024|  73|

Change-Id: I9fab61e9e47279d848815699e928ab4abead5635

NE10/DSP/FFT formating

Change-Id: Ie96cc6945844d0eb23b04027cce7fb03c7163f1d

Contributing

Also see: https://github.com/projectNe10/Ne10/wiki/Contribution-of-code-F.A.Q.

3 clause BSD only

Created project contribution instructions

Anyone wishing to submit a pull request must sign a contribution license agreement (CLA) with ARM first.

Update email contacts to match landing page

Add line wrapping to the documentation files

Change-Id: I81ca1c1980d250b2df020c7b584f91cc0595fdc2
Signed-off-by: Kévin PETIT <kevin.petit@arm.com>

NE10/DSP/RFFT: optimise RFFT for armv8

intrinsic, LLVM 3.5, -O2
on a57, juno, android
   size|   time in ms   |   boost   |
       |  NE10 |  pffft | pffft/NE10|
       |R2C|C2R|R2C|C2R*|  R2C|  C2R|
     32|145|185|279| 319|1.92x|1.72x|
     64|175|200|239| 279|1.36x|1.39x|
    128|166|185|237| 262|1.42x|1.41x|
    256|197|208|232| 256|1.17x|1.23x|
    512|208|216|254| 270|1.22x|1.25x|
   1024|241|244|260| 278|1.07x|1.14x|
   2048|258|263|332| 322|1.28x|1.22x|
   4096|303|304|388| 353|1.28x|1.16x|
   8192|339|334|424| 426|1.25x|1.27x|

intrinsic, GCC 4.9, -O2
on a57, juno, android
   size|    time in ms  |   boost   |
       |  NE10 |  pffft | pffft/NE10|
       |R2C|C2R|R2C|C2R*|  R2C|  C2R|
     32|174|181|328| 410|1.88x|2.26x|
     64|214|216|270| 338|1.26x|1.56x|
    128|210|197|259| 310|1.23x|1.57x|
    256|232|223|243| 283|1.04x|1.26x|
    512|250|222|263| 307|1.04x|1.38x|
   1024|274|251|272| 304|1.00x|1.20x|
   2048|288|277|314| 353|1.08x|1.27x|
   4096|333|303|349| 379|1.04x|1.25x|
   8192|370|342|424| 452|1.14x|1.31x|

* Ne10 supports scale of output for backward RFFT,
  while pffft doesn't. To normalize the benchmark,
  a scale operation was added to the end of each
  call to pffft.
* pffft C2R FFT costs 410ms when size==32, 338ms when
  size==64, this is because the former loops more times
  than the latter does, so it does not mean pffft cost
  more time for short input.

intrinsic, GCC 4.9, -O2
on a53, juno, android
   size|    time in ms  |   boost   |
       |  NE10 |  pffft | pffft/NE10|
       |    R2C|     R2C|        R2C|
     32|    347|     607|      1.74x|
     64|    389|     489|      1.25x|
    128|    334|     484|      1.44x|
    256|    401|     456|      1.13x|
    512|    380|     502|      1.32x|
   1024|    460|     512|      1.11x|
   2048|    481|     593|      1.23x|
   4096|    605|     709|      1.17x|
   8192|    704|     891|      1.26x|

Change-Id: Ide0b974620ae8d06cfa862769004b2110abaaeff

add v8 assembly for float fft.

This assembly file is suitable for gcc only. If you want to use llvm, please use the files with suffix .neonintrinsic.c

Change-Id: I27528b2ebbf079db0e4f1c6ecf7828baa0fbaf0a

fix the issues

 - update NE10_FREE macro define
   when a pointer is freed, the NULL should be assigned.
 - remove needless backslash
 - modify the data type of address for ARM v8
 - modify IFFT scaling for int32/int16

Change-Id: I62dc5803ba106e13fb9c91dba6ac3099f3fb5737

Merge "make sure the address of buffer 64-bit alignment"

make sure the address of buffer 64-bit alignment

For FFT NEON implementation, the 64-bit alignment address of input/output/twiddle can improve the
speed of data load/store. If the address isn't 64-bit alignment, there will be BUS error.

Change-Id: I201307de980eef544025bcb498b0093a272e2936

fix bug in fir

When input length isn't multiple of 4, the filter output result is wrong. This patch is to fix this issue.

Change-Id: I212d86fef3beb9aaeb3292d98719665ba521daee

Merge "fix bug in fir"

fix bug in fir

When input length isn't multiple of 4, the filter output result is wrong. This patch is to fix this issue.

Change-Id: I212d86fef3beb9aaeb3292d98719665ba521daee

add temp buffer allocation and scaling by 2 for rfft
 - add temp buffer allocation in init function
 - add scaling by 2 for C, NEON assembly and intrinsic version

Change-Id: I7e46f327f43664e06700089f4d38f0d868d44f3e

 update the FFT implementation

 - add scaling by nfft in IFFT
 - add temp buffer to protect the source data
 - change the interface for passing temp buffer
 - add intrinsic version of FFT
 - indent the code

Change-Id: I35f46e60bb88070127eb59281ddbd3a72f6b8e7d

ignore *.so and *.prefs

Minor semantic update to demo

cfft and rfft test modules removed

NE10_TEST_DSP could no longer build with cfft and rfft test modules
removed.

optimize int32/int16 complex FFT

    The performance result is as follows:

    toolchain: gcc 4.8 at -O2
    omx fft's execute time is the base. The ratio is less, the performance is better.

    int32 FFT
    A9:
    |     |16    |32    |64    |128   |256   |512   |1024  |2048  |4096  |
    |Ne10 |73.24%|99.95%|95.78%|96.04%|97.97%|97.57%|99.51%|97.87%|98.12%|
    |omx  |100%  |100%  |100%  |100%  |100%  |100%  |100%  |100%  |100%  |

    A15:
    |     |16    |32    |64    |128   |256   |512   |1024  |2048  |4096  |
    |Ne10 |84.89%|98.62%|89.33%|100.7%|99.28%|103.9%|101.7%|105.1%|96.67%|
    |omx  |100%  |100%  |100%  |100%  |100%  |100%  |100%  |100%  |100%  |

    int16 FFT
    A9:
    |     |16    |32    |64    |128   |256   |512   |1024  |2048  |4096  |
    |Ne10 |109.2%|97.81%|100.3%|97.20%|101.3%|99.01%|103.4%|103.5%|94.67%|
    |omx  |100%  |100%  |100%  |100%  |100%  |100%  |100%  |100%  |100%  |

    A15:
    |     |16    |32    |64    |128   |256   |512   |1024  |2048  |4096  |
    |Ne10 |112.6%|95.78%|104.3%|101.7%|112.3%|111.5%|102.3%|105.1%|99.78%|
    |omx  |100%  |100%  |100%  |100%  |100%  |100%  |100%  |100%  |100%  |

Change-Id: I7290ae5f9abfd3d04f8ca501f5ecbff452973d4b

optimize float complex FFT

1. To optimize FFT, the algorithm is changed. Bit reversal is removed and radix 8 is added.
2. After test, the optimized FFT show the best performance, so that the old implementations are removed.

The performance result is as follows:

toolchain: gcc 4.8 at -O2
omx fft's execute time is the base. The ratio is less, the performance is better.

panda board A9:
|     |16    |32    |64    |128   |256   |512   |1024  |2048  |4096  |
|Ne10 |84.27%|89.57%|85.63%|85.79%|87.89%|87.91%|83.51%|97.08%|92.68%|
|omx  |100%  |100%  |100%  |100%  |100%  |100%  |100%  |100%  |100%  |

nexus10 A15:
|     |16    |32    |64    |128   |256   |512   |1024  |2048  |4096  |
|Ne10 |84.88%|98.43%|89.46%|101.0%|99.24%|103.2%|93.80%|105.1%|97.44%|
|omx  |100%  |100%  |100%  |100%  |100%  |100%  |100%  |100%  |100%  |

Change-Id: I363ee1602f08532e566d3a5a4f3d7a99972a1283

extend copyright year and add the extend script.

Change-Id: Ice948d88f2dc6122b562bf479aea53c060181345

add box filter to image processing module.

Create Acknowledgements.md

Create LICENSE

Requested for clarification of license in code file headers.

make changes as follows:
-optimize float/int32 fft for 4-4096
-add unscaled/scaled implementation for int32 fft
-add neon intrinsic version for float/int32 fft

Call for use cases

Help us track Ne10 usage since downloads are not a great metric and didn't even exist in GitHub till 2014.

make the following changes
  -add 3 functions for collision detection
  -add test cases and doc
  -update the ReleaseNote

add following changes:
    - add MIN_IOS_VER configuration for iOS platform building
    - add new added FFT functions' iOS support
    - remove resize function's assembly version, only keep the intrinsics version
    - refine the smoke test case for resize function

add hard float support for Linux/Andriod

add the new FFT features
 - c2c FFT/IFFT(float/int32/int16) with 2^N size
 - r2c FFT(float/int32/int16) with 2^N size
 - c2rIFFT(float/int32/int16) with 2^N size
 - test cases and doc

Make following changes:
     - update cmake config script and doc due to Xcode upgrade
     - add compiler switch(-mthumb) for android and ubuntu to make sure generated code is thumb code.
     - change the log output buffer size to get around the bug in sfft test.

Make the following changes
 - Add C implementations, doc and test cases for image resize/rotate
 - fix the bug in NEON version of image resize
 - add a header file for external macro definitions

update build script to enable building under Mac OS for Android development.

add benchmark result to Android and iOS demo.

Add NEON intrinsic implementation of resize.

NOTE:
The gcc 4.7 is the minimum version advocated for compiling NEON intrinsics.
The intrinsic version will not be compilied because there is a NEON assembly version already.
To enable it, you should:
  * Uncommenting the line including NE10_resize.neon.c in modules/CMakeLists.txt
  * Commenting the line including NE10_resize.neon.s in modules/CMakeLists.txt

- fix a bug when run command line tests
- add a reasonable check when add platform demo macro in Cmake script

add android demo.

add iOS demo.

add iOS support.

Merge pull request #53 from projectNe10/dev/zhongwei/android_support_review

update building system to add android support.

update building system to add android support.

Merge pull request #52 from projectNe10/dev/yangzhang/imageRotate

add the NEON functions for image rotate

use ne10 style data types to replace commom style

add image rotate function(NEON)

Merge pull request #48 from projectNe10/dev/yangzhang/imageResizeZoomIn

fix the bug for image zoom in

fix the bug for image zoom in

Merge pull request #47 from projectNe10/dev/yangzhang/imageResize

add image resize functions(NEON version)

add image resize functions(NEON version)

Merge pull request #42 from projectNe10/dev/yangzhang/documents

build documentation with doxygen

change the URL for New BSD License

move information of USAGE.txt to documentations of doxygen

add notes and image for doxygen

build the frame work of documents with doxygen

Merge branch 'master' of git://github.com/projectNe10/Ne10 into documents

add doxygen files

Merge pull request #41 from projectNe10/dev/yangzhang/seatest

build test environment with seatest

Merge remote-tracking branch 'origin/master' into seatest

remove extra spaces

Merge pull request #40 from projectNe10/dev/yangzhang/documents

add functions list to doc

add license for seatest files

add functions list to doc

indent the source code

build test environment with seatest

Merge pull request #39 from projectNe10/dev/yangzhang/finetune_dsp

Dev/yangzhang/finetune dsp

modified the interface of CIFFT for precision

modify push operations for stack aligned

fine tune dsp functions
1. fine tune FIR function
2. keep stack 8 bytes aligned
3. save D8-15 register

Merge pull request #38 from projectNe10/dev/yangzhang/filter

add FIR/IIR functions
1. FIR
2. FIR decimate
3. FIR interpolate
4. FIR lattice
5 FIR sparse
6. IIR lattice

add notes " these functions aren't for hard vfpv3 ABI yet"

Merge branch 'master' of git://github.com/projectNe10/Ne10

Merge pull request #37 from projectNe10/bsd_license

preserve the 2011-12 notice on the files which had this before

update the 2011-12 notice

preserve the 2011-12 notice on the files which had this before

change license headers

format accordding to code review

Merge branch 'master' of git://github.com/projectNe10/Ne10

change compile option to "-O2"

Merge pull request #36 from projectNe10/function_rename

add prefix "ne10_" to all the functions

add prefix "ne10_" to all the functions

Merge pull request #35 from projectNe10/dev/yangzhang/bsd_license

change the license to New BSD License

Merge branch 'master' of git://github.com/projectNe10/Ne10 into license

Conflicts:
README.txt

remove redundant space

Dual license BSD 3 clause

Updating Readme.txt to dual license with BSD 3 clause