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

dev/src/DFT_IDFT_DWT_FFT.zip

Mirror:Random
Showing:ppc-morphosgeneric
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.01.00
Replaces:dev/src/DFT_DWT_FFT.zip
Architecture:generic; m68k-amigaos
Distribution:Aminet
Date:2022-08-12
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:151

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

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:-
  ---------

  13-08-2022, the final upload:
  -----------------------------
  Version 1.01.00: Added IDFT_BWBasic.bas, DFT_CMATH.pl, DFT_MATH.pl, DFT.pl,
                   and corrected some '.readme' files.
                   DFT_Python_1.4.0.py is working again correctly as I
                   commented out 'REAL_LIST' by accident.
                   C_ASM drawer contains Assembly soruces from the two C
                   compilers, GCC and VBCC.

  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...
                   (Added 78 extra DLs.)

  16-05-2022.
  -----------
  Version 1.00.10. Added four Inverse Discrete Fourier Transforms.
                   (34 extra DLs.)

  21-01-2022.
  -----------
  Version 1.00.00. Various Fourier Transforms and a very basic 1D Haar
                   Discrete Wavelet Transform in there too.
                   (117 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 also, 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
  http://aminet.net/package/dev/c/vbcc_target_m68k-amiga

  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.
  From these recipes you now have the building blocks to improve and modify
  to your hearts desire.
  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-08-12 04:32 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-24 17:09 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
    2735  Defl:N     1111  59% 2022-05-22 17:14 76eb1383  DFT_IDFT_DWT_FFT/AMIGA_ONLY/BASIC/IDFT_BWBasic.bas
    1454  Defl:N      629  57% 2022-05-24 17:09 da111e98  DFT_IDFT_DWT_FFT/AMIGA_ONLY/BASIC/IDFT_BWBasic.bas.readme
    6658  Defl:N     2516  62% 2022-08-12 04:32 933f0868  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT.readme
       0  Stored        0   0% 2022-05-23 13:35 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-08-12 04:03 00000000  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/C_SOURCES/
       0  Stored        0   0% 2022-08-12 04:08 00000000  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/C_SOURCES/C_ASM/
       0  Stored        0   0% 2022-08-12 04:05 00000000  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/C_SOURCES/C_ASM/AMIGA_ADE_GCC2953/
    9125  Defl:N     1351  85% 2022-08-12 02:50 56d03fed  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/C_SOURCES/C_ASM/AMIGA_ADE_GCC2953/FFT_VBCC_GCC.s
       0  Stored        0   0% 2022-08-12 04:04 00000000  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/C_SOURCES/C_ASM/AMIGA_VBCC_0810/
   12162  Defl:N     1569  87% 2022-01-28 22:42 f41d27dc  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/C_SOURCES/C_ASM/AMIGA_VBCC_0810/FFT_VBCC_GCC.asm
       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
       0  Stored        0   0% 2022-08-12 04:26 00000000  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/PERL/
    4635  Defl:N     1501  68% 2022-08-11 21:50 c5138942  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/PERL/DFT.pl
    1288  Defl:N      594  54% 2022-08-12 04:26 cd3de44a  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/PERL/DFT.pl.readme
    4773  Defl:N     1551  68% 2022-05-25 15:01 1e5e0ad4  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/PERL/DFT_CMATH.pl
    4007  Defl:N     1569  61% 2022-05-25 16:47 ba84bd7d  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/PERL/DFT_MATH-CMATH.pl.readme
    5225  Defl:N     1673  68% 2022-05-25 17:53 ab9500dc  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/PERL/DFT_MATH.pl
       0  Stored        0   0% 2022-05-25 10:33 00000000  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/PERL/FFT/
    3432  Defl:N     1181  66% 2022-05-24 22:15 dcfe17e1  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/PERL/FFT/FFT_Perl.pl
    1717  Defl:N      875  49% 2022-05-25 10:30 fde445a8  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/PERL/FFT/FFT_Perl.pl.IMPORTANT.readme
       0  Stored        0   0% 2022-05-23 13:34 00000000  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/PYTHON/
   10605  Defl:N     3751  65% 2022-05-22 14:21 29f5b2bf  DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/PYTHON/DFT_Python_1.4.0.py
    1113  Defl:N      549  51% 2022-05-22 14:25 043039d5  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-22 21:54 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-22 21:55 00000000  DFT_IDFT_DWT_FFT/NOT_AMIGA/POSIX_EXPERIMENTS/
    4160  Defl:N     1522  63% 2022-02-23 21:21 e03ddd9a  DFT_IDFT_DWT_FFT/NOT_AMIGA/POSIX_EXPERIMENTS/DFT_POSIX_AWK.sh
       0  Stored        0   0% 2022-05-25 20:19 00000000  DFT_IDFT_DWT_FFT/NOT_AMIGA/POSIX_EXPERIMENTS/IMPRACTICAL/
    6919  Defl:N     2258  67% 2022-05-25 17:45 8badf24f  DFT_IDFT_DWT_FFT/NOT_AMIGA/POSIX_EXPERIMENTS/IMPRACTICAL/DFT_POSIX_DISK.sh
    1441  Defl:N      770  47% 2022-05-25 20:19 2299063e  DFT_IDFT_DWT_FFT/NOT_AMIGA/POSIX_EXPERIMENTS/IMPRACTICAL/DFT_POSIX_DISK.sh.readme
       0  Stored        0   0% 2022-08-11 22:18 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
    5824  Defl:N     1650  72% 2022-08-11 22:18 0b488b31  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-22 21:51 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      437  56% 2022-05-22 21:50 03c50438  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
--------          -------  ---                            -------
  357993           134328  63%                            71 files

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