"fast Fourier transform" meaning in All languages combined

See fast Fourier transform on Wiktionary

Noun [English]

Forms: fast Fourier transforms [plural]
Head templates: {{en-noun|head=fast Fourier transform}} fast Fourier transform (plural fast Fourier transforms)
  1. A member of a certain family of algorithms for efficiently computing the discrete Fourier transform of data. Synonyms: FFT [abbreviation] Related terms: Fourier transform, discrete Fourier transform, inverse Fourier transform
    Sense id: en-fast_Fourier_transform-en-noun-ite9NU0u Categories (other): English entries with incorrect language header, Entries with translation boxes, Pages with 1 entry, Pages with entries, Terms with Finnish translations, Terms with German translations, Terms with Hungarian translations, Terms with Japanese translations, Computing, Electronics, Functions Disambiguation of English entries with incorrect language header: 62 38 Disambiguation of Entries with translation boxes: 82 18 Disambiguation of Pages with 1 entry: 82 18 Disambiguation of Pages with entries: 68 32 Disambiguation of Terms with Finnish translations: 79 21 Disambiguation of Terms with German translations: 79 21 Disambiguation of Terms with Hungarian translations: 70 30 Disambiguation of Terms with Japanese translations: 81 19 Disambiguation of Computing: 79 21 Disambiguation of Electronics: 54 46 Disambiguation of Functions: 79 21
  2. An instance of performing one of these algorithms. Translations (algorithm): nopea Fourier-muunnos (Finnish), nopea Fourier’n muunnos (Finnish), schnelle Fourier-Transformation [feminine] (German), gyors Fourier-transzformáció (Hungarian), 高速フーリエ変換 (Japanese)
    Sense id: en-fast_Fourier_transform-en-noun-94tDeQXV Categories (other): Electronics Disambiguation of Electronics: 54 46 Disambiguation of 'algorithm': 42 58

Inflected forms

Alternative forms

{
  "forms": [
    {
      "form": "fast Fourier transforms",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {
        "head": "fast Fourier transform"
      },
      "expansion": "fast Fourier transform (plural fast Fourier transforms)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "_dis": "62 38",
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "82 18",
          "kind": "other",
          "name": "Entries with translation boxes",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "82 18",
          "kind": "other",
          "name": "Pages with 1 entry",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "68 32",
          "kind": "other",
          "name": "Pages with entries",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "79 21",
          "kind": "other",
          "name": "Terms with Finnish translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "79 21",
          "kind": "other",
          "name": "Terms with German translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "70 30",
          "kind": "other",
          "name": "Terms with Hungarian translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "81 19",
          "kind": "other",
          "name": "Terms with Japanese translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "79 21",
          "kind": "other",
          "langcode": "en",
          "name": "Computing",
          "orig": "en:Computing",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "54 46",
          "kind": "other",
          "langcode": "en",
          "name": "Electronics",
          "orig": "en:Electronics",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "79 21",
          "kind": "other",
          "langcode": "en",
          "name": "Functions",
          "orig": "en:Functions",
          "parents": [],
          "source": "w+disamb"
        }
      ],
      "glosses": [
        "A member of a certain family of algorithms for efficiently computing the discrete Fourier transform of data."
      ],
      "id": "en-fast_Fourier_transform-en-noun-ite9NU0u",
      "links": [
        [
          "algorithm",
          "algorithm"
        ],
        [
          "discrete Fourier transform",
          "discrete Fourier transform"
        ]
      ],
      "related": [
        {
          "_dis1": "95 5",
          "word": "Fourier transform"
        },
        {
          "_dis1": "95 5",
          "word": "discrete Fourier transform"
        },
        {
          "_dis1": "95 5",
          "word": "inverse Fourier transform"
        }
      ],
      "synonyms": [
        {
          "_dis1": "95 5",
          "tags": [
            "abbreviation"
          ],
          "word": "FFT"
        }
      ]
    },
    {
      "categories": [
        {
          "_dis": "54 46",
          "kind": "other",
          "langcode": "en",
          "name": "Electronics",
          "orig": "en:Electronics",
          "parents": [],
          "source": "w+disamb"
        }
      ],
      "glosses": [
        "An instance of performing one of these algorithms."
      ],
      "id": "en-fast_Fourier_transform-en-noun-94tDeQXV",
      "translations": [
        {
          "_dis1": "42 58",
          "code": "fi",
          "lang": "Finnish",
          "sense": "algorithm",
          "word": "nopea Fourier-muunnos"
        },
        {
          "_dis1": "42 58",
          "code": "fi",
          "lang": "Finnish",
          "sense": "algorithm",
          "word": "nopea Fourier’n muunnos"
        },
        {
          "_dis1": "42 58",
          "code": "de",
          "lang": "German",
          "sense": "algorithm",
          "tags": [
            "feminine"
          ],
          "word": "schnelle Fourier-Transformation"
        },
        {
          "_dis1": "42 58",
          "code": "hu",
          "lang": "Hungarian",
          "sense": "algorithm",
          "word": "gyors Fourier-transzformáció"
        },
        {
          "_dis1": "42 58",
          "code": "ja",
          "lang": "Japanese",
          "sense": "algorithm",
          "word": "高速フーリエ変換"
        }
      ]
    }
  ],
  "wikipedia": [
    "fast Fourier transform"
  ],
  "word": "fast Fourier transform"
}
{
  "categories": [
    "English countable nouns",
    "English entries with incorrect language header",
    "English eponyms",
    "English lemmas",
    "English multiword terms",
    "English nouns",
    "Entries with translation boxes",
    "Pages with 1 entry",
    "Pages with entries",
    "Terms with Finnish translations",
    "Terms with German translations",
    "Terms with Hungarian translations",
    "Terms with Japanese translations",
    "en:Computing",
    "en:Electronics",
    "en:Functions"
  ],
  "forms": [
    {
      "form": "fast Fourier transforms",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {
        "head": "fast Fourier transform"
      },
      "expansion": "fast Fourier transform (plural fast Fourier transforms)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "related": [
    {
      "word": "Fourier transform"
    },
    {
      "word": "discrete Fourier transform"
    },
    {
      "word": "inverse Fourier transform"
    }
  ],
  "senses": [
    {
      "glosses": [
        "A member of a certain family of algorithms for efficiently computing the discrete Fourier transform of data."
      ],
      "links": [
        [
          "algorithm",
          "algorithm"
        ],
        [
          "discrete Fourier transform",
          "discrete Fourier transform"
        ]
      ]
    },
    {
      "glosses": [
        "An instance of performing one of these algorithms."
      ]
    }
  ],
  "synonyms": [
    {
      "tags": [
        "abbreviation"
      ],
      "word": "FFT"
    }
  ],
  "translations": [
    {
      "code": "fi",
      "lang": "Finnish",
      "sense": "algorithm",
      "word": "nopea Fourier-muunnos"
    },
    {
      "code": "fi",
      "lang": "Finnish",
      "sense": "algorithm",
      "word": "nopea Fourier’n muunnos"
    },
    {
      "code": "de",
      "lang": "German",
      "sense": "algorithm",
      "tags": [
        "feminine"
      ],
      "word": "schnelle Fourier-Transformation"
    },
    {
      "code": "hu",
      "lang": "Hungarian",
      "sense": "algorithm",
      "word": "gyors Fourier-transzformáció"
    },
    {
      "code": "ja",
      "lang": "Japanese",
      "sense": "algorithm",
      "word": "高速フーリエ変換"
    }
  ],
  "wikipedia": [
    "fast Fourier transform"
  ],
  "word": "fast Fourier transform"
}

Download raw JSONL data for fast Fourier transform meaning in All languages combined (1.8kB)


This page is a part of the kaikki.org machine-readable All languages combined dictionary. This dictionary is based on structured data extracted on 2025-06-05 from the enwiktionary dump dated 2025-06-01 using wiktextract (5ee713e and f1c2b61). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.