05361f95c24f59dfb47ea9c1789493027755b450 AltarCrystal bmm38@uakron.edu http://github.com/workman161/fourier/commit/7e4af2c8fb45b880d3c8e9780b46efd9f0872540 7e4af2c8fb45b880d3c8e9780b46efd9f0872540

2009-05-07T22:11:34-07:00

Changed "I" references to "We" 6708555ea7a1afcbbc6b6237496781ba73475ac2 AltarCrystal bmm38@uakron.edu 2e0d61d9340039ecf0b6b66da505b8a1d42e0849 AltarCrystal bmm38@uakron.edu http://github.com/workman161/fourier/commit/05361f95c24f59dfb47ea9c1789493027755b450 05361f95c24f59dfb47ea9c1789493027755b450

2009-05-07T21:58:05-07:00

Added the paper a950d0639b14ea49d27fde210c405cc49dc0c5c2 AltarCrystal bmm38@uakron.edu 796ee3140249cb91632ca8ec3a4d171b4a1cf4bb AltarCrystal bmm38@uakron.edu http://github.com/workman161/fourier/commit/2e0d61d9340039ecf0b6b66da505b8a1d42e0849 2e0d61d9340039ecf0b6b66da505b8a1d42e0849

2009-04-28T19:27:53-07:00

Added version of lift.c with bitwise division. Math is not quite correct, shaves anywhere from 2-5 ms. e0e6f7a0b09adfe0c41da9abfcd71e306a0359c0 AltarCrystal bmm38@uakron.edu 616114b9231c61d867147fd2301192ebd1387e2f AltarCrystal bmm38@uakron.edu http://github.com/workman161/fourier/commit/796ee3140249cb91632ca8ec3a4d171b4a1cf4bb 796ee3140249cb91632ca8ec3a4d171b4a1cf4bb

2009-04-28T19:26:11-07:00

Changed the point where the end time is taken to before the output in lift.c. Also added a version of lift.c with bitwise division. Math is not yet correct. 8ef3a93ad32362ac67b9d61e2971633a7796d9c7 AltarCrystal bmm38@uakron.edu 19a9cffb45f09b5fc2276801031af0bbf4215ebd Jason Karney riftweaver@hotmail.com http://github.com/workman161/fourier/commit/616114b9231c61d867147fd2301192ebd1387e2f 616114b9231c61d867147fd2301192ebd1387e2f

2009-04-28T12:56:55-07:00

My take on the gg90 with precalc and some attempts at optimization. This is for DCT with n=32. Notable is the precalc that occurs at the beginning of the program, before timing starts. I recall that the precalc tables looked correct; but my program output does not seem to be correct. I think maybe I got one of the gg90 loops wrong (I combined a couple of for loops). There are some very rough coments at the end of the source file to indicate what I modified, in steps that I timed each run. A sample output file is included with the source. The timing values are roughly a third of the original, unoptimized source. 574d3503608ae71cb12b42859cf88a5900b44c45 Jason Karney riftweaver@hotmail.com 838f9c8f22c9def2d726cb29c1b0df1bfb934e6f Trever Fischer wm161@wm161.net http://github.com/workman161/fourier/commit/19a9cffb45f09b5fc2276801031af0bbf4215ebd 19a9cffb45f09b5fc2276801031af0bbf4215ebd

2009-04-27T13:54:15-07:00

lift.c: Added the cos/sin/magic R value tables and functions bc6bc6495b90c1ceac54f4fa588c715f475ca94f Trever Fischer wm161@wm161.net e3d64dfee7c4cdc49bb1f8cdeb6ab73080557149 Trever Fischer wm161@wm161.net http://github.com/workman161/fourier/commit/838f9c8f22c9def2d726cb29c1b0df1bfb934e6f 838f9c8f22c9def2d726cb29c1b0df1bfb934e6f

2009-04-25T20:47:18-07:00

Fixed some WTFs 3fb996d2d43c0522cdfb06ec639017cdf6fbe6b7 Trever Fischer wm161@wm161.net a1d385381374d65e994f4c205fff461a40abe6bb Brian McClain bmm38@uakron.edu http://github.com/workman161/fourier/commit/e3d64dfee7c4cdc49bb1f8cdeb6ab73080557149 e3d64dfee7c4cdc49bb1f8cdeb6ab73080557149

2009-04-25T20:34:58-07:00

Fixed all errors and warnings that arose upon compile. test.c is now able to be compiled 8c2da4ae5cee0fd8b8af2018820fcea1ee1cdbda Brian McClain bmm38@uakron.edu 9fa6de45d691cc381df1fd0ac906b40faa89cac8 78862c73dcc608df8e509e768436b4b0dc16782c Trever Fischer wm161@wm161.net http://github.com/workman161/fourier/commit/a1d385381374d65e994f4c205fff461a40abe6bb a1d385381374d65e994f4c205fff461a40abe6bb

2009-04-25T19:35:06-07:00

Merge branch 'master' of git@github.com:workman161/fourier Conflicts: src/fourier.c a4a10138c791130aacdf2e4bf8315dd9d0e03c8b Trever Fischer wm161@wm161.net 6f2c64e485cb2957dc8dfe326d7287c023b8a5f9 Trever Fischer wm161@wm161.net http://github.com/workman161/fourier/commit/9fa6de45d691cc381df1fd0ac906b40faa89cac8 9fa6de45d691cc381df1fd0ac906b40faa89cac8

2009-04-25T19:30:51-07:00

Put in the correct URL for cloning in the README 3cec06d7e72eaa5f716fd927ffa682c2839b4aa4 Trever Fischer wm161@wm161.net 2c5827c633b4423b86258f6b0fc84aa09ec80fee Blake Miner bcm13@uakron.edu http://github.com/workman161/fourier/commit/78862c73dcc608df8e509e768436b4b0dc16782c 78862c73dcc608df8e509e768436b4b0dc16782c

2009-04-23T15:16:28-07:00

Added fourier.c -- the 6 processor MPI version of the FFT. bfe07eff5cb0feb282f1ee9239ff75b753f30adc Blake Miner bcm13@uakron.edu 92135408f69050977fff748fdf0f58af306fcb4c Trever Fischer wm161@wm161.net http://github.com/workman161/fourier/commit/6f2c64e485cb2957dc8dfe326d7287c023b8a5f9 6f2c64e485cb2957dc8dfe326d7287c023b8a5f9

2009-04-23T14:05:09-07:00

Added the in-class comments and some other optimizations 1e382db304d5ef53a8436a81a8750f371587960e Trever Fischer wm161@wm161.net e549d0192abbeffbcf0be45bf6fdbdf4cefd23bd Trever Fischer wm161@wm161.net http://github.com/workman161/fourier/commit/92135408f69050977fff748fdf0f58af306fcb4c 92135408f69050977fff748fdf0f58af306fcb4c

2009-04-14T08:43:39-07:00

fourier.c:Ran astyle 93bce615dd1ec71e1b1a9e86a4c9e8a0d0aad1da Trever Fischer wm161@wm161.net cebbe783813aeeec7d105c5a9ffc41e6a63a60e3 Trever Fischer wm161@wm161.net http://github.com/workman161/fourier/commit/e549d0192abbeffbcf0be45bf6fdbdf4cefd23bd e549d0192abbeffbcf0be45bf6fdbdf4cefd23bd

2009-04-14T08:43:04-07:00

Add the original fourier.c 88eecc111d7bc16da4dcf47c3e4305c40d953294 Trever Fischer wm161@wm161.net 67a87c77f605a918ebe502af74632ab5fd42135c Trever Fischer wm161@wm161.net http://github.com/workman161/fourier/commit/cebbe783813aeeec7d105c5a9ffc41e6a63a60e3 cebbe783813aeeec7d105c5a9ffc41e6a63a60e3

2009-04-14T08:31:18-07:00

lift.c: Trying to make sense of some of the loops by renaming variables and stopping memory hemmoraging 21f9cf332c44f03119b3c455d9b00ee279053d62 Trever Fischer wm161@wm161.net 574b13cfb9397cfdf471c0ab59b4a6d6c286643a Trever Fischer wm161@wm161.net http://github.com/workman161/fourier/commit/67a87c77f605a918ebe502af74632ab5fd42135c 67a87c77f605a918ebe502af74632ab5fd42135c

2009-04-14T06:27:15-07:00

main(): More sequences, some documentation. I've discovered the tournament shuffle. 632a85d49b18136f17f31eacb9c3503070b11d92 Trever Fischer wm161@wm161.net 20c9df05c23d6753944c41fe1162581f6295879f Trever Fischer wm161@wm161.net http://github.com/workman161/fourier/commit/574b13cfb9397cfdf471c0ab59b4a6d6c286643a 574b13cfb9397cfdf471c0ab59b4a6d6c286643a

2009-04-14T06:19:29-07:00

main(): Document sequences, optimize out mult 99a4e5c39860defffce534837e15a0c40809a6c3 Trever Fischer wm161@wm161.net 2c5827c633b4423b86258f6b0fc84aa09ec80fee Trever Fischer wm161@wm161.net http://github.com/workman161/fourier/commit/20c9df05c23d6753944c41fe1162581f6295879f 20c9df05c23d6753944c41fe1162581f6295879f

2009-04-14T06:14:11-07:00

gg90(): Optimized, added out[] parameter da73d3d56b3eede25aeee328df7276b909bd0db2 Trever Fischer wm161@wm161.net ed73d0e22903ba4bf2f6a20db68dd8692c88f83d Trever Fischer wm161@wm161.net http://github.com/workman161/fourier/commit/2c5827c633b4423b86258f6b0fc84aa09ec80fee 2c5827c633b4423b86258f6b0fc84aa09ec80fee

2009-04-14T06:02:18-07:00

gg90(): Wrote out sequences, renamed more variables to make sense 4dcbda9959e42cb84c32be7866586d8ad969169c Trever Fischer wm161@wm161.net 1cc307c8abb78985afe98df5d712c8f23cebdc34 Trever Fischer wm161@wm161.net http://github.com/workman161/fourier/commit/ed73d0e22903ba4bf2f6a20db68dd8692c88f83d ed73d0e22903ba4bf2f6a20db68dd8692c88f83d

2009-04-14T05:54:16-07:00

Documentation, clarification, variable names, one quick optimization about trig variables in gg90() 4a43e5cfb0a02b0199e8ed134ca62b58313803a8 Trever Fischer wm161@wm161.net dfd02dd7d4292cd4b7fd93fe4ac3cfc2755ef274 Trever Fischer wm161@wm161.net http://github.com/workman161/fourier/commit/1cc307c8abb78985afe98df5d712c8f23cebdc34 1cc307c8abb78985afe98df5d712c8f23cebdc34

2009-04-14T05:46:08-07:00

Added out[] to lift() Added a lift() that uses in-place array modification Optimized lift90sr() eba86fe4dc20f9b47115c32586208b8174cb9f2b Trever Fischer wm161@wm161.net 180672f67c79ee9b8ff9174cc44698be83906d03 Trever Fischer wm161@wm161.net http://github.com/workman161/fourier/commit/dfd02dd7d4292cd4b7fd93fe4ac3cfc2755ef274 dfd02dd7d4292cd4b7fd93fe4ac3cfc2755ef274

2009-04-14T05:28:42-07:00

Document lift90sr, add size param 0682dd705ab7ea68b042f8913415c1ae0ae398ec Trever Fischer wm161@wm161.net 99afac079518a8e939b6b493d47fb99b03789890 Trever Fischer wm161@wm161.net http://github.com/workman161/fourier/commit/180672f67c79ee9b8ff9174cc44698be83906d03 180672f67c79ee9b8ff9174cc44698be83906d03

2009-04-14T05:28:27-07:00

Clarifications in lift.c be7a73689dedaa1fbd9c85333f742d6c5847ede7 Trever Fischer wm161@wm161.net 4669ec31c4454d7aac422136a2982e14f8925609 Trever Fischer wm161@wm161.net http://github.com/workman161/fourier/commit/99afac079518a8e939b6b493d47fb99b03789890 99afac079518a8e939b6b493d47fb99b03789890

2009-04-13T14:45:09-07:00

lift(): Better variable names, use out parameters 31a87342ec0f07347c5d9ab23682032cbfe33b36 Trever Fischer wm161@wm161.net a15b15c459a5380b2704785a50c84efb1c697b14 Trever Fischer wm161@wm161.net http://github.com/workman161/fourier/commit/4669ec31c4454d7aac422136a2982e14f8925609 4669ec31c4454d7aac422136a2982e14f8925609

2009-04-13T14:41:15-07:00

Optimize sumdiff() 0c7f3a9f629c52c21d4d3d9082ac9799a8d778e7 Trever Fischer wm161@wm161.net c436549416795f79b2a045d425621babce29f3c5 Trever Fischer wm161@wm161.net http://github.com/workman161/fourier/commit/a15b15c459a5380b2704785a50c84efb1c697b14 a15b15c459a5380b2704785a50c84efb1c697b14

2009-04-13T14:34:11-07:00

Document sumdiff 073baee88d9439f2a0efb3c5e7797a47254500e1 Trever Fischer wm161@wm161.net 0babc29d43c8c42bd6bfc72da14b15ccacfee239 Trever Fischer wm161@wm161.net http://github.com/workman161/fourier/commit/c436549416795f79b2a045d425621babce29f3c5 c436549416795f79b2a045d425621babce29f3c5

2009-04-06T16:08:46-07:00

Optimization: change the size of lift's x[] to be 2 instead of SIZE ec80b05affe5c62c2396f6f76b51f24f24163910 Trever Fischer wm161@wm161.net f3ba9c80ab2446c383684092307e8339293beb45 Trever Fischer wm161@wm161.net http://github.com/workman161/fourier/commit/0babc29d43c8c42bd6bfc72da14b15ccacfee239 0babc29d43c8c42bd6bfc72da14b15ccacfee239

2009-04-06T16:08:07-07:00

Details about the magic R variable 01abda8d3d06422d56b53093bbc4c7d8f13b4c3f Trever Fischer wm161@wm161.net 304940422beb0a294d20fcaf94c67596796ce537 Trever Fischer wm161@wm161.net http://github.com/workman161/fourier/commit/f3ba9c80ab2446c383684092307e8339293beb45 f3ba9c80ab2446c383684092307e8339293beb45

2009-04-06T16:07:49-07:00

Added README cb236854b1c893706e0c961f3867733e03a6cf47 Trever Fischer wm161@wm161.net 910632b89ca054cd3d61c8f17108f1213c25c0d1 Trever Fischer wm161@wm161.net http://github.com/workman161/fourier/commit/304940422beb0a294d20fcaf94c67596796ce537 304940422beb0a294d20fcaf94c67596796ce537

2009-04-06T14:38:12-07:00

Started merging the two algorithms into one test a473359bd8efb6f3a0831c54f84e539e98b614a7 Trever Fischer wm161@wm161.net