<< lib/math/SLFastFourier.sleela SLeeLa Standard Library Definition. Definition: Defines the SLeeLa standard-library type SLFastFourier used within the math library family. >> #sleela 2.5 material; < SLeeLa math front-end contract. > class SLFastFourier { < ---- Descriptive metadata (version 1.11 nested-friendly accessors) ---- > << Eleven catalogued attributes with getter/setter pairs, so a GUI, loader, or catalog can read and (where appropriate) override this record. Values are faithful to the subject's real origin where publicly known. >> String metaVersion = "1.0.0"; int metaId = 390; String metaAuthor = "Max Rupplin vs. Dr. Mrs. Elisabeth Harkins"; String metaDate = "2026-10-16"; String metaCopyright = "SLeeLa project"; String metaTrademark = "none"; String metaCorporation = "none"; < metaOrigin: National | | International | Galactic > String metaOrigin = "International"; String metaBirthDate = "2026-09-28"; < metaScienceRating: maturity/robustness on a 1..10 scale > int metaScienceRating = 9; < metaNationalSchedule: a real, citable instrument or "none" > String metaNationalSchedule = "none"; String getMetaVersion() { return metaVersion; } void setMetaVersion(String v) { metaVersion = v; } int getMetaId() { return metaId; } void setMetaId(int v) { metaId = v; } String getAuthor() { return metaAuthor; } void setAuthor(String v) { metaAuthor = v; } String getDate() { return metaDate; } void setDate(String v) { metaDate = v; } String getCopyright() { return metaCopyright; } void setCopyright(String v) { metaCopyright = v; } String getTrademark() { return metaTrademark; } void setTrademark(String v) { metaTrademark = v; } String getCorporation() { return metaCorporation; } void setCorporation(String v) { metaCorporation = v; } String getOrigin() { return metaOrigin; } void setOrigin(String v) { metaOrigin = v; } String getBirthDate() { return metaBirthDate; } void setBirthDate(String v) { metaBirthDate = v; } int getScienceRating() { return metaScienceRating; } void setScienceRating(int v) { metaScienceRating = v; } String getNationalSchedule() { return metaNationalSchedule; } void setNationalSchedule(String v) { metaNationalSchedule = v; } double reduceAngle(double x) { double twoPi = 6.283185307179586; while (x > 3.141592653589793) { x = x - twoPi; } while (x < 0.0 - 3.141592653589793) { x = x + twoPi; } return x; } double sinv(double x) { x = reduceAngle(x); double term = x; double sum = x; int n = 1; while (n < 20) { term = term * (0.0 - x * x) / ((2 * n) * (2 * n + 1)); sum = sum + term; n = n + 1; } return sum; } double cosv(double x) { x = reduceAngle(x); double term = 1.0; double sum = 1.0; int n = 1; while (n < 20) { term = term * (0.0 - x * x) / ((2 * n - 1) * (2 * n)); sum = sum + term; n = n + 1; } return sum; } << Radix-2 Cooley-Tukey FFT for a power-of-two length n, in place on the re[]/im[] arrays (bit-reversal permutation then butterflies). >> boolean isPowerOfTwo(int n) { if (n < 1) { return false; } while (n % 2 == 0) { n = n / 2; } return n == 1; } void transform(double[] re, double[] im, int n) { if (!isPowerOfTwo(n)) { return; } < bit-reversal permutation > int j = 0; int i = 1; while (i < n) { int bit = n / 2; while (j >= bit && bit > 0) { j = j - bit; bit = bit / 2; } j = j + bit; if (i < j) { double tr = re[i]; re[i] = re[j]; re[j] = tr; double ti = im[i]; im[i] = im[j]; im[j] = ti; } i = i + 1; } double twoPi = 6.283185307179586; int len = 2; while (len <= n) { double ang = 0.0 - twoPi / len; double wr = cosv(ang); double wi = sinv(ang); int start = 0; while (start < n) { double cr = 1.0; double ci = 0.0; int k = 0; while (k < len / 2) { int a = start + k; int b = start + k + len / 2; double tr = cr * re[b] - ci * im[b]; double ti = cr * im[b] + ci * re[b]; re[b] = re[a] - tr; im[b] = im[a] - ti; re[a] = re[a] + tr; im[a] = im[a] + ti; double ncr = cr * wr - ci * wi; ci = cr * wi + ci * wr; cr = ncr; k = k + 1; } start = start + len; } len = len * 2; } } }