Home /Modules/math/SLDiscreteFourier.sleela

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;
    }
  }
}