💾 Archived View for cugi.ie › aminet › 1687649198.gmi captured on 2023-09-28 at 17:30:13. Gemini links have been rewritten to link to archived content
⬅️ Previous capture (2023-07-10)
-=-=-=-=-=-=-
Author: wisecracker.bazza at gmail.com (Barry Walker) Uploader: Barry Walker Type: dev/src Version: 1.02.00 Architecture: generic; m68k-amigaos Date: 2023-06-24 Readme: http://aminet.net/dev/src/DFT_IDFT_DWT_FFT.readme Downloads: 182
http://aminet.net/dev/src/DFT_IDFT_DWT_FFT.zip
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:-
---------
24-06-2023, definitely the final upload.
----------------------------------------
Vsersion 1.02.00: Added an FFT in C++, pre-c++98 issue, but still compiles
on current C++ compilers as well as for the AMIGA/ADE
combination and g++ of its gcc 2.95.3 suite.
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.
(Added 178 extra DLs.)
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
The archive below has been deleted by someone and was NOT his to delete!
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 at least 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/
============================================================================
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% 2023-06-24 18:51 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
7037 Defl:N 2648 62% 2023-06-24 18:51 f50287f7 DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT.readme
0 Stored 0 0% 2023-06-24 18:27 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:07 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_G
CC.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.e
xe
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.e
xe
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.ex
e
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.ex
e
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% 2023-06-24 18:14 00000000 DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/FFT_Math_ADE.CPP/
5688 Defl:N 2038 64% 2023-06-24 10:26 23802733 DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/FFT_Math_ADE.CPP/FFT_Math_ADE.cpp
86240 Defl:N 35564 59% 2023-06-24 18:10 e3809dc5 DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/FFT_Math_ADE.CPP/FFT_Math_ADE.exe
21410 Defl:N 18876 12% 2023-06-24 16:39 79c3906f DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/FFT_Math_ADE.CPP/FFT_Math_ADE.png
1692 Defl:N 829 51% 2023-06-24 17:37 7368631b DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/FFT_Math_ADE.CPP/FFT_Math_ADE.readme
17816 Defl:N 4238 76% 2023-06-24 18:03 e8aa1280 DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/FFT_Math_ADE.CPP/FFT_Math_MINT.exe
83746 Defl:N 80244 4% 2023-06-24 18:03 6201c188 DFT_IDFT_DWT_FFT/DFT_IDFT_DWT_FFT_ALL/FFT_Math_ADE.CPP/FFT_Math_MINT.png
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:00 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
-------- ------- --- -------
574964 276249 52% 78 files
Aminet © 1992-2023 Urban Müller and the Aminet team. Aminet contact address: <aminet aminet net>