SLDiscreteFourier.sleela
lib/math/SLDiscreteFourier.sleela · 93 line(s) · sleela
<< lib/math/SLDiscreteFourier.sleela
SLeeLa Standard Library Definition.
Definition: Defines the SLeeLa standard-library type SLDiscreteFourier used within the math library family. >>
#sleela 2.5
material;
< SLeeLa math front-end contract. >
class SLDiscreteFourier {
< ---- 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 = 341;
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 | <nation> | 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;
}
<< Discrete Fourier transform of a real signal of length n. The k-th
coefficient real/imag parts are written into reOut[k], imOut[k]. >>
void forward(double[] signal, int n, double[] reOut, double[] imOut) {
double twoPi = 6.283185307179586;
int k = 0;
while (k < n) {
double sre = 0.0;
double sim = 0.0;
int t = 0;
while (t < n) {
double angle = 0.0 - twoPi * k * t / n;
sre = sre + signal[t] * cosv(angle);
sim = sim + signal[t] * sinv(angle);
t = t + 1;
}
reOut[k] = sre;
imOut[k] = sim;
k = k + 1;
}
}
}