[SYSTEMDS-3685] DML Integration of FFT and IFFT

This commits integrate 4 new builtin functions:

FFT
FFT_LINEARIZED
IFFT
IFFT_LINEARIZED

The functions implement fast fourier transformations and inverces.
The linearized functions are for performing the transformations
equivalently on each row in a matrix, while the normal ones are able
to perform 2-d ffts if given a matrix.

The return of a FFC is a normal and complex matrix pair.

LDE 23/24 project

Co-authored-by: Mufan Wang <mfwang2003@gmail.com>
Co-authored-by: Frederic Caspar Zoepffel <f.zoepffel@gmail.com>
Co-authored-by: Jessica Eva Sophie Priebe <jessica.priebe@web.de>

Closes #1995
11 files changed
tree: 1ab6384f3eaa17cf3719e2b00e3d26771cd7b0de
  1. .github/
  2. .mvn/
  3. bin/
  4. conf/
  5. dev/
  6. docker/
  7. docs/
  8. scripts/
  9. src/
  10. .asf.yaml
  11. .gitattributes
  12. .gitignore
  13. .gitmodules
  14. CITATION
  15. CONTRIBUTING.md
  16. doap.rdf
  17. LICENSE
  18. NOTICE
  19. pom.xml
  20. README.md
README.md

Apache SystemDS

Overview: SystemDS is an open source ML system for the end-to-end data science lifecycle from data integration, cleaning, and feature engineering, over efficient, local and distributed ML model training, to deployment and serving. To this end, we aim to provide a stack of declarative languages with R-like syntax for (1) the different tasks of the data-science lifecycle, and (2) users with different expertise. These high-level scripts are compiled into hybrid execution plans of local, in-memory CPU and GPU operations, as well as distributed operations on Apache Spark. In contrast to existing systems - that either provide homogeneous tensors or 2D Datasets - and in order to serve the entire data science lifecycle, the underlying data model are DataTensors, i.e., tensors (multi-dimensional arrays) whose first dimension may have a heterogeneous and nested schema.

ResourceLinks
Quick StartInstall, Quick Start and Hello World
Documentation:SystemDS Documentation
Python DocumentationPython SystemDS Documentation
Issue TrackerJira Dashboard

Status and Build: SystemDS is renamed from SystemML which is an Apache Top Level Project. To build from source visit SystemDS Install from source

Build Documentation LicenseCheck Java Tests Python Test