AminetAminet
Search:
83874 packages online
About
Recent
Browse
Search
Upload
Setup
Services

dev/src/DFT_IDFT_DWT_FFT.zip

Mirror:Random
Showing:ppc-powerupgeneric
No screenshot available
Short:DFT, IDFT, DWT and FFT for A1200(HD).
Author:wisecracker.bazza at gmail.com (Barry Walker)
Uploader:Barry Walker
Type:dev/src
Version:1.00.20
Replaces:dev/src/DFT_IDFT_DWT_FFT.lha
Architecture:generic; m68k-amigaos
Date:2022-05-17
Download:http://aminet.net/dev/src/DFT_IDFT_DWT_FFT.zip - View contents
Readme:http://aminet.net/dev/src/DFT_IDFT_DWT_FFT.readme
Downloads:73

Distribution: AMINET, Public Domain, (Creative Commons CC0 licence).

============================================================================

Architectures: Classic AMIGAs, FS-UAE, OSX 10.15.7, Linux Mint 21.3.
--------------------------------------------------------------------

  MINIMUM Requirements Are:-
  --------------------------

  1) Amiga environment:-
       Stock AMIGA 1200 with HDD and 4MB FastRAM.
       (Extra memory is always useful, but not needed; it will run much
       faster however with more FastRAM and expansion cards).
       FS-UAE on OSX 10.15.7 and Linux Mint 20.3.
       Standard AMIGA OS_3.0.x install or better.
  2) Apple OSX 10.15.7 and higher using default Python 2.7.x, 3.5.2. 3.8.x,
     3.9.x and 3.10.4, and the default Perl version.
  3) Linux Mint 20.3, Python 2.7.x and 3.8.x, and the default Perl version.

  (Not tested on Windows and/or WinUAE but they should work.)

----------------------------------------------------------------------------

  History:-
  ---------

  17-05-2022.
  -----------
  Version 1.00.20: Replaces dev/src/DFT_IDFT_DWT_FFT.lha because of LHA
                   archiving bug. LHA has date stamp errors...

  16-05-2022.
  -----------
  Version 1.00.10. Added four Inverse Discrete Fourier Transforms.
                   (Only 2 DLs so bug caught.)

  21-01-2022.
  -----------
  Version 1.00.00. Various Fourier Transforms and a very basic 1D Haar
                   Discrete Wavelet Transform in there too.
                   (112 Dls before new release.)

----------------------------------------------------------------------------

  DFT - Discrete Fourier Transform.
  IDFT - Inverse Discrete Fourier Transform.
  DWT - Discrete (Haar) Wavelet Transform, (1 Dimension).
  FFT - Fast Fourier Transform - NOT Finite Fourier Transform.

  !!! IMPORTANT !!!
  -----------------
  Although I use RADIX 2 for the DFTs, this is NOT strictly a requirement!
  RADIX 2, (power of 2), is an obsession of mine.
  However, the FFTs in this archive _MUST_ be of RADIX 2!
  The DFTs Real data lengths can be anything except the minimum; IF,
  Imaginary data is available to then these _MUST_ be of equal length as
  the Real data available.

----------------------------------------------------------------------------

  Other minimum requirements depending on what you decide to use:-
  ----------------------------------------------------------------

  Python Version 1.4.0, absolute minimum:-
  http://aminet.net/package/dev/lang/Python_14
  AND/OR for highly expanded AMIGAs...
  http://aminet.net/package/dev/lang/Python20

  Perl Version 5.7.1 minimum:-
  http://aminet.net/package/dev/gg/perl571

  ADE Version 2.95.3, (the *NIX environment) minimum:-
  http://aminet.net/package/dev/gcc/ADE
  Matching ixemul-48.0 minimum:-
  http://aminet.net/package/util/libs/ixemul-48.0

  VBCC C Compiler, $VER: vbcc 0.810 (05.06.2006) minimum:-
  http://aminet.net/package/dev/c/vbcc_bin_amigaos68k

  BWBasic Version 1.11:-
  http://aminet.net/package/dev/lang/bwbasic111

----------------------------------------------------------------------------

  General:-
  ---------

  A few code recipes to show how to work around the serious limitations of
  the AMIGA and once capable software.
  DFT_ARexx.rexx is of absolutely no use at all practically but shows with
  a little thought one can get around such limitations.

  I try to make everything work for the AMIGA to current technology without
  modification and apart from the 'AMIGA_ONLY' section is successful.
  You would be surprised at the differences of gcc 2.95.3 to the current
  ones in use and Python 1.4.0 to the current 3.10.4.
  The 'DFT_DWT_FFT_ALL' section contains code that works for _ALL_
  platforms including the AMIGA A1200(HD).
  IMPORTANT NOTE: I take no credit for the PERL FFT code recipe at all,
  read the files for more information!
  The 'NOT_AMIGA' section contains some of my experiments for other more
  modern platforms.

  Although I have quoted that the IDFTs and DFTs should be of length RADIX 2
  this is really not the case as technically the REAL, (AND IMAGINARY), data
  lengths can be arbitrary so long as both are the same length each.

  Enjoy...

  Bazza...

----------------------------------------------------------------------------

  This archive is issued under the Creative Commons, CC0 Licence.
  That is:- Public Domain.

----------------------------------------------------------------------------

                                IMPORTANT:-
                                -----------

    The Legal Stuff:-
    -----------------

    This archive is CC0 licenced.

    The authors are not responsible for any damage to, or loss of, or
    failure of equipment or data caused in any way by the use of this code.

    There is NO warranty with the use of this software release and
    YOU USE IT AT YOUR OWN RISK.

----------------------------------------------------------------------------

    Testing Evaluation:-
    --------------------

    FS-UAE and Classic AMIGA test conditions were/are running standard
    OS 3.0.x and using standard ~topaz 8~ fonts throughout. The minimum
    hardware requirements ARE needed however.

    I have no idea what strange configuration setups will create so refer
    to the ~The Legal Stuff~ above.

----------------------------------------------------------------------------

    Barry Walker, G0LCU.

----------------------------------------------------------------------------

    A very useful HardWare related site, (C) Anthony Hoffman, for
    modifications, schematics, repairs and the like is:-

                          http://amiga.serveftp.net/

============================================================================


Contents of dev/src/DFT_IDFT_DWT_FFT.zip
Archive:  /home/aminet/aminet_root/doc//dev/src/DFT_IDFT_DWT_FFT.zip
 Length   Method    Size  Cmpr    Date    Time   CRC-32   Name
--------  ------  ------- ---- ---------- ----- --------  ----
       0  Stored        0   0% 2022-05-16 08:05 00000000  DFT_IDFT_DWT_FFT/
       0  Stored        0   0% 2022-05-16 07:35 00000000  DFT_IDFT_DWT_FFT/AMIGA_ONLY/
     628  Defl:N      250  60% 2021-12-21 18:44 380aff88  DFT_IDFT_DWT_FFT/AMIGA_ONLY.info
       0  Stored        0   0% 2022-05-16 07:35 00000000  DFT_IDFT_DWT_FFT/AMIGA_ONLY/AREXX/
     128  Defl:N       17  87% 2021-10-23 09:31 12f34e03  DFT_IDFT_DWT_FFT/AMIGA_ONLY/AREXX/DFT_ARexx.data
    5615  Defl:N     2156  62% 2022-02-23 21:16 34391435  DFT_IDFT_DWT_FFT/AMIGA_ONLY/AREXX/DFT_ARexx.rexx
     907  Defl:N      449  51% 2022-02-22 23:26 355aa062  DFT_IDFT_DWT_FFT/AMIGA_ONLY/AREXX/DFT_ARexx.rexx.readme
       0  Stored        0   0% 2022-05-16 07:36 00000000  DFT_IDFT_DWT_FFT/AMIGA_ONLY/BASIC/
    2812  Defl:N     1148  59% 2022-01-13 17:17 782b1002  DFT_IDFT_DWT_FFT/AMIGA_ONLY/BASIC/DFT_BWBasic.bas
    1503  Defl:N      637  58% 2022-02-22 23:27 2b7f2ea8  DFT_IDFT_DWT_FFT/AMIGA_ONLY/BASIC/DFT_BWBasic.bas.readme
    6027  Defl:N     2271  62% 2022-05-16 08:04 267eb9b3  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT.readme
       0  Stored        0   0% 2022-05-16 07:48 00000000  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/
     628  Defl:N      245  61% 2021-12-21 18:44 ea4d5041  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL.info
       0  Stored        0   0% 2022-05-16 07:50 00000000  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/C_SOURCES/
       0  Stored        0   0% 2022-05-16 07:51 00000000  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/C_SOURCES/C_EXECUTABLES/
   26068  Defl:N     9239  65% 2022-01-09 17:38 1e12449e  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/C_SOURCES/C_EXECUTABLES/DFT_GCC_ONLY.ADE.exe
   25860  Defl:N     9094  65% 2022-01-09 17:42 7a7214f9  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/C_SOURCES/C_EXECUTABLES/DFT_VBCC_GCC.ADE.exe
   13004  Defl:N     6681  49% 2022-01-09 17:57 c6f900c8  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/C_SOURCES/C_EXECUTABLES/DFT_VBCC_GCC.AMIGA.exe
   26912  Defl:N     9383  65% 2022-01-20 18:43 4b29c143  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/C_SOURCES/C_EXECUTABLES/FFT_VBCC_GCC.ADE.exe
   13784  Defl:N     6884  50% 2022-01-20 18:46 0e9f7eca  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/C_SOURCES/C_EXECUTABLES/FFT_VBCC_GCC.AMIGA.exe
   25564  Defl:N     9055  65% 2022-02-22 23:06 c8959e18  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/C_SOURCES/C_EXECUTABLES/IDFT_GCC_ONLY.ADE.exe
   25532  Defl:N     9013  65% 2022-02-22 23:07 6cb8c9c2  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/C_SOURCES/C_EXECUTABLES/IDFT_VBCC_GCC.ADE.exe
   12608  Defl:N     6593  48% 2022-02-22 23:10 25bf8a51  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/C_SOURCES/C_EXECUTABLES/IDFT_VBCC_GCC.AMIGA.exe
    2541  Defl:N     1004  61% 2022-02-23 22:23 90a4f16f  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/C_SOURCES/C_SOURCES.readme
    2947  Defl:N     1236  58% 2022-01-09 17:00 edc4194c  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/C_SOURCES/DFT_GCC_ONLY.c
    3384  Defl:N     1356  60% 2022-02-22 23:50 89608644  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/C_SOURCES/DFT_VBCC_GCC.c
    5094  Defl:N     1833  64% 2022-02-22 23:49 1e77b0f9  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/C_SOURCES/FFT_VBCC_GCC.c
    3804  Defl:N     1389  64% 2022-02-22 22:51 adc0062d  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/C_SOURCES/IDFT_GCC_ONLY.c
    4232  Defl:N     1497  65% 2022-02-22 23:48 71497a68  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/C_SOURCES/IDFT_VBCC_GCC.c
    1568  Defl:N      792  50% 2022-02-22 23:19 d3846875  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/FFT_Perl.pl.IMPORTANT.readme
       0  Stored        0   0% 2022-05-16 07:48 00000000  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/PERL/
    3365  Defl:N     1140  66% 2022-01-13 14:27 1933186c  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/PERL/FFT_Perl.pl
       0  Stored        0   0% 2022-05-16 07:49 00000000  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/PYTHON/
   10481  Defl:N     3719  65% 2022-05-16 07:33 f0802b0e  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/PYTHON/DFT_Python_1.4.0.py
    1112  Defl:N      546  51% 2022-02-22 23:38 a20f73e0  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/PYTHON/DFT_Python_1.4.0.py.readme
    3372  Defl:N     1240  63% 2022-02-23 22:12 6eb33776  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/PYTHON/DWT.py
     576  Defl:N      313  46% 2022-02-22 23:39 49e6c874  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/PYTHON/DWT.py.readme
    3985  Defl:N     1544  61% 2022-05-01 15:16 1cec1ef5  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/PYTHON/IDFT_AMIGA_CMATH.py
    2597  Defl:N     1114  57% 2022-05-01 15:17 86a59e76  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/PYTHON/IDFT_AMIGA_MATH.py
     627  Defl:N      313  50% 2022-05-01 15:14 9ae319b7  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/PYTHON/IDFTs.readme
       0  Stored        0   0% 2022-05-16 07:37 00000000  DFT_IDFT_DWT_FFT/NOT_AMIGA/
     628  Defl:N      248  61% 2021-12-21 18:44 c9e034ea  DFT_IDFT_DWT_FFT/NOT_AMIGA.info
       0  Stored        0   0% 2022-05-16 07:45 00000000  DFT_IDFT_DWT_FFT/NOT_AMIGA/POSIX_EXPERIMENT/
    4160  Defl:N     1522  63% 2022-02-23 21:21 e03ddd9a  DFT_IDFT_DWT_FFT/NOT_AMIGA/POSIX_EXPERIMENT/DFT_POSIX_AWK.sh
       0  Stored        0   0% 2022-05-16 07:46 00000000  DFT_IDFT_DWT_FFT/NOT_AMIGA/SPECIAL/
    1482  Defl:N      717  52% 2022-02-23 21:26 9c825c4f  DFT_IDFT_DWT_FFT/NOT_AMIGA/SPECIAL/FFT_RAW.py
    5812  Defl:N     1640  72% 2022-02-22 23:23 3743f0da  DFT_IDFT_DWT_FFT/NOT_AMIGA/SPECIAL/IMPORTANT_READ.txt
    5504  Defl:N     1864  66% 2022-02-23 21:29 d2fe9e77  DFT_IDFT_DWT_FFT/NOT_AMIGA/SPECIAL/Spec_An.sh
   29737  Defl:N     9317  69% 2022-01-03 15:10 640baeb9  DFT_IDFT_DWT_FFT/NOT_AMIGA/SPECIAL/bash_array
    8000  Defl:N     7516   6% 2022-01-03 15:11 be3a5d5c  DFT_IDFT_DWT_FFT/NOT_AMIGA/SPECIAL/symmetricalwave.raw
       0  Stored        0   0% 2022-05-16 07:46 00000000  DFT_IDFT_DWT_FFT/NOT_AMIGA/USEFUL/
    5663  Defl:N     2271  60% 2022-01-13 17:04 18c98974  DFT_IDFT_DWT_FFT/NOT_AMIGA/USEFUL/DFT_KSH93.ksh
    3257  Defl:N     1381  58% 2022-02-23 21:22 34277d33  DFT_IDFT_DWT_FFT/NOT_AMIGA/USEFUL/DFT_KSH_AWK.ksh
     995  Defl:N      439  56% 2022-02-22 23:24 f452412c  DFT_IDFT_DWT_FFT/NOT_AMIGA/USEFUL/USEFUL.readme
     742  Defl:N      274  63% 2022-01-20 23:51 a85994ad  DFT_IDFT_DWT_FFT/Useful_URLs.txt
--------          -------  ---                            -------
  303245           119340  61%                            55 files

Aminet © 1992-2022 Urban Müller and the Aminet team. Aminet contact address: <aminetaminet net>