{
  "capability_id": "math.transform.dft",
  "tool_id": "discrete-fourier-transform",
  "engine": "discrete-fourier-transform",
  "calculation_version": "1.2.1",
  "generated_at": "2026-10-18T12:52:03.505Z",
  "engine_build": "2026-10-14",
  "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"
  ],
  "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:20f0d60096365c9b227c73d836f6214280a8585c466037848802e12348b17662",
  "tier": "engine_tested",
  "verification": {
    "tests": {
      "passed": 17,
      "total": 17,
      "golden": 6,
      "boundary": 3,
      "property": 8
    },
    "contract_checks": {
      "passed": 5,
      "total": 5
    }
  },
  "evidence_core_generated_at": "2026-10-14T02:50:33.742Z",
  "rendered_at": "2026-10-18T12:52:03.505Z",
  "release_integrity": {
    "status": "verified",
    "scope": "workspace",
    "production_attestation_required": true,
    "calculation_version": "1.2.1",
    "artifacts": {
      "engine": "1.2.1",
      "page": "1.2.1",
      "capability": "1.2.1",
      "evidence": "1.2.1",
      "input_schema": "1.2.1",
      "output_schema": "1.2.1",
      "mcp_contract": "1.2.1"
    },
    "digests": {
      "input_schema_sha256": "4eeaae0c876db5ffa281e82bc50fea4ef145b7c25f01269ba711e13d76553d72",
      "output_schema_sha256": "a046adcc1206295f1ff1734ecec799ad03556afa7813155c46e77cb3133d2ca9",
      "evidence_sha256": "d8c93c148512cd1752573428c03ab2523accfbefc66e2292c4229bac04ae01be",
      "evidence_core_sha256": "d8c93c148512cd1752573428c03ab2523accfbefc66e2292c4229bac04ae01be",
      "capability_sha256": "f624a79f8141aa20716e317cc71febd7084a28661a8becba5b9d852c6ab58bee",
      "engine_sha256": "6ef38e64f6a7018cce0538e78ba57c8e2a141f11e8779e9e3f91408a668b7b71",
      "mcp_contract_sha256": "4664b42c89e9dea7f69a8444be9b236d1e28d220026d88647c6a79ab25823131"
    },
    "contract_checks": {
      "total": 5,
      "passed": 5,
      "failed": 0,
      "items": [
        {
          "id": "release-artifacts-aligned",
          "status": "pass",
          "detail": "1.2.1"
        },
        {
          "id": "schema-output-required-declared",
          "status": "pass"
        },
        {
          "id": "schema-valid-input-executes",
          "status": "pass"
        },
        {
          "id": "engine-success-output-validates-schema",
          "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"
  }
}