{
  "capability_id": "math.transform.dft",
  "tool_id": "discrete-fourier-transform",
  "engine": "discrete-fourier-transform",
  "calculation_version": "1.2.3",
  "generated_at": "2026-10-22T08:54:35.173Z",
  "engine_build": "2026-10-19",
  "test_count": 17,
  "passed": 17,
  "failed": 0,
  "tests_summary": {
    "golden": {
      "passed": 6,
      "total": 6
    },
    "boundary": {
      "passed": 3,
      "total": 3
    },
    "property": {
      "passed": 8,
      "total": 8
    }
  },
  "engine_tested": true,
  "expert_reviewed": false,
  "internally_reviewed": false,
  "review_kind": null,
  "source_checked": true,
  "reviewed_by": null,
  "reviewer_role": null,
  "last_reviewed": null,
  "expert_review": {
    "status": "optional_not_performed",
    "reviewer": null,
    "scope": [
      "formula",
      "input semantics",
      "assumptions",
      "limitations",
      "sources",
      "tests"
    ],
    "note": "Domain expert review is optional under CVP (CVP-EXP-01). Absence does not block CVP Verified. See Review policy for supplemental domain assurance."
  },
  "internal_review": {
    "status": "not_applicable",
    "reviewer": null
  },
  "page": "https://www.calculatorx.com/calc/math/discrete-fourier-transform",
  "api": "https://www.calculatorx.com/api/v1/calc/discrete-fourier-transform",
  "schema_input": "https://www.calculatorx.com/schemas/math.transform.dft.input.json",
  "schema_output": "https://www.calculatorx.com/schemas/math.transform.dft.output.json",
  "assumptions": [
    "Direct O(N²) DFT/IDFT; radix-2 FFT/IFFT",
    "Numpy backward normalization",
    "N ≤ 64; FFT N = 2^k",
    "The Result Card includes an engine-linked stem figure of |X[k]| (forward) or |x[n]| (inverse); marker is index 0. Same mag as REST/MCP.",
    "Not Laplace / Z",
    "Not CAS"
  ],
  "limitations": [
    "Direct O(N²) DFT/IDFT, N≤64; radix-2 FFT/IFFT, N=2^k ≤64",
    "Numpy backward: unnormalized forward, 1/N inverse",
    "FFT agrees with DFT for power-of-2 N (Float64)",
    "Not Laplace / Z — other canonicals",
    "Not CAS",
    "unknown mode (including laplace, cas) → INVALID_MODE",
    "Decimal nonzero input underflow → NUMERIC_UNDERFLOW; malformed/conflicting inputs rejected.",
    "Exact dyadic sums/products of binary64 twiddles; no exact transcendental or per-bin relative guarantee near cancellation zeros.",
    "Nonzero evaluated output component below binary64 or nonfinite output/magnitude → NUMERICAL_RANGE_ERROR. Intermediate overflow is avoided. Input echoes retain binary64; outputs publish12 significant digits."
  ],
  "boundary_conditions": [
    "empty samples → INVALID_INPUT",
    "N > 64 → INVALID_INPUT",
    "im length mismatch → INVALID_INPUT",
    "N not a power of 2 on FFT → INVALID_INPUT",
    "unknown mode (including laplace, cas) → INVALID_MODE"
  ],
  "sources": [
    {
      "title": "ISO 80000-2:2019 Quantities and units — Mathematics",
      "url": "https://www.iso.org/standard/64973.html",
      "supports": "Mathematical symbols and notation. This standard is not numerical verification or an endorsement of this implementation.",
      "kind": "standard",
      "publisher": "International Organization for Standardization",
      "reference_scope": "all"
    },
    {
      "title": "Oppenheim & Schafer, Discrete-Time Signal Processing — DFT / radix-2 FFT, Numpy backward normalization",
      "supports": "X[k]=Σ x[n] e^{−2πi kn/N}; inverse 1/N; radix-2 Cooley–Tukey when N=2^k",
      "kind": "reference",
      "reference_scope": "model",
      "oracle_class": "O1"
    },
    {
      "title": "NumPy — Discrete Fourier Transform",
      "url": "https://numpy.org/doc/stable/reference/routines.fft.html",
      "supports": "DFT and inverse-DFT definitions, frequency ordering, and backward normalization; does not establish this implementation’s accuracy.",
      "kind": "reference",
      "publisher": "NumPy developers"
    }
  ],
  "methods": [],
  "fingerprint": "sha256:22d5188e8df7111ed82c621d7a2736f7b9be7a1a6e0485737ef11563f254d7a7",
  "tier": "engine_tested",
  "verification": {
    "tests": {
      "passed": 17,
      "total": 17,
      "golden": 6,
      "boundary": 3,
      "property": 8
    },
    "contract_checks": {
      "passed": 6,
      "total": 6
    }
  },
  "evidence_core_generated_at": "2026-10-19T01:35:20.040Z",
  "rendered_at": "2026-10-22T08:54:35.173Z",
  "release_integrity": {
    "status": "verified",
    "scope": "workspace",
    "production_attestation_required": true,
    "calculation_version": "1.2.3",
    "artifacts": {
      "engine": "1.2.3",
      "page": "1.2.3",
      "capability": "1.2.3",
      "evidence": "1.2.3",
      "input_schema": "1.2.3",
      "output_schema": "1.2.3",
      "mcp_contract": "1.2.3"
    },
    "digests": {
      "input_schema_sha256": "1553739d52167044cbb764f9d3f7fcc9d21cc3dc6da3d0694a640ec86faa9d96",
      "output_schema_sha256": "84bd236e11b9d1bd0e5b7f1deba6dcc77e8de6f4d9f0045598e1fb6ff8f716e1",
      "evidence_sha256": "051c9f2e315bf654bf96be81319d989efad4a6000068743425edc9deb57065ef",
      "evidence_core_sha256": "051c9f2e315bf654bf96be81319d989efad4a6000068743425edc9deb57065ef",
      "capability_sha256": "75aef17d3e1f79271642d08a93d8afed5521526df64507525bd567ebbe490cc8",
      "engine_sha256": "a664ae25cd2134de7de43a99352933043215473589aec38c9416508150cb1008",
      "mcp_contract_sha256": "a1a8617719bef45391ee6917dc1783a01de2eedf297e7596b3cb5017cd0e1560"
    },
    "contract_checks": {
      "total": 6,
      "passed": 6,
      "failed": 0,
      "items": [
        {
          "id": "release-artifacts-aligned",
          "status": "pass",
          "detail": "1.2.3"
        },
        {
          "id": "schema-output-required-declared",
          "status": "pass"
        },
        {
          "id": "schema-valid-input-executes",
          "status": "pass"
        },
        {
          "id": "engine-success-output-validates-schema",
          "status": "pass"
        },
        {
          "id": "schema-rejects-incomplete-input",
          "status": "pass"
        },
        {
          "id": "rest-success-payload-validates-schema",
          "status": "pass"
        }
      ]
    },
    "report": "https://www.calculatorx.com/.well-known/calculatorx-release-integrity.json"
  },
  "tests": [],
  "disclosure": {
    "policy": "calculatorx-public-evidence-v1",
    "full_validation": "private",
    "representation": "summary"
  }
}