Home Developers Capabilities Discrete Fourier transform

CVP verified calculation capability

Discrete Fourier transform Calculation Capability

Direct DFT / IDFT and radix-2 FFT / IFFT of a length-N sequence, N≤64. FFT requires N=2^k. Numpy backward: unnormalized forward, 1/N inverse. Discovery /dft, /inverse-dft, /fft, /ifft. Not Laplace, not Z, not CAS.

Math · Transform Capability ID math.transform.dft version 1.2.1 CVP VERIFIED STALE Core

Model

Forward DFT

Modes: dft · idft · fft · ifft

Inputs / Outputs

Canonical symbols for this capability. Agent schemas remain the contract.

SymbolQuantityUnitRole
samples——input
x——input
re——input / output
im——input / output
n——output
algorithm——output
normalization——output
x_re——output
x_im——output
mag——output

Trusted Math contract

Inspectable numeric contract for this Capability@Version. Not a rewrite of the engine.

FieldDeclaration
numeric_domaincomplex
exactnessfloat64
algorithmdirect O(N²) DFT and radix-2 Cooley–Tukey; Numpy backward convention; 12-digit publication preserves nonzero small components
valid_domainN ≤ 64; FFT requires N = 2^k
singularity_policyINVALID_INPUT when N is off-bound or FFT length is not a power of two; NUMERICAL_RANGE_ERROR on nonfinite published input, output or magnitude
branch_policycomplex bins; no continuous-Fourier branch
tolerancenote: reconstruction residual vs Evidence; no global default
convergencenot applicable — finite DFT, not an iterative solver
conditioningnot applicable — unitary-scale is Numpy backward, not orthonormal 1/√N as a product
roundingieee754_round_ties_to_even
overflowieee754_nonfinite_or_coded_error
reproducibilitydeterministic + Capability@Version
independent_oraclecvp:math.transform.dft O2 / Evidence published cases
golden_vectorsEvidence golden + boundary + property (and published_reference_case when listed)

Assumptions / Validity

Declared scope for this capability. Do not use it outside this domain.

Assumptions

Example

One numerical check. The calculator page holds worked steps and FAQ.

mode=dft samples=1,0,0,0 → X=[1,1,1,1]

Open this example in the calculator

Trust

CVP VERIFIED · production STALE · CVP protocol 1.0.0-proposed · Core assurance · all published modes. Computational verification is defined by CVP. Supplemental domain review (internal) and named expert review are defined by the Review policy and do not by themselves determine CVP conformance.

CVP
CVP VERIFIED · production STALE · CVP protocol 1.0.0-proposed · Core assurance · all published modes· View Manifest · CVP overview · Specification
Verified scope
all published modes
Assurance
Core
Declared partition coverage
PASS · 7/7 declared partitions (scaled-components, numerical-range, dft, idft, fft, ifft, invalid-domain)
Calculation version
1.2.1
Verification
17/17 calculation tests · 6/6 legacy golden · 3/3 legacy boundary · 8/8 legacy property
Production surface contract
5/5
Versions
Calculation 1.2.1 · CVP protocol 1.0.0-proposed · Evidence 2026-10-07.dft-share-replay
Verification revision
2026-10-07.dft-share-replay · 1/1 property · digest 803f88691f89
Reference
O1 model · O2 expected_values · O2 numerical_behavior
Interfaces
PASS · UI (SSR) / REST / MCP
ui-ssr is query-result HTML, not a live browser session. Error-path engine·REST·MCP 2/2 (status, code, calculation_version). SSR compared on URL-canonical requested calculations; empty query is idle (not an error) and JSON-typed object/array inputs are REST/MCP-only.
CVP suite
13/13 golden · 3/3 CVP boundary · 10/10 invalid · 1/1 property · 7/7 cross-interface · 5/5 CVP contract
Supplemental domain review
Not performed
Named expert review
Not performed
Version lock
Supported (409 VERSION_MISMATCH)
Artifact consistency
Build verified · 1.2.1 (workspace artifacts agree)
Review-policy tier
Engine tested — catalog token engine_tested; supplemental; not CVP status
STALE · Build schema 1.2.1 matches page · production binding STALE · Semantic contract ✓ · Last attestation PASS · current evidence changed · re-attestation required · CVP STALE · attestation STALE — Production CURRENT withheld · Public/cache ✓ · Origin ✓

Call this capability

Human page, REST, and MCP share the same engine and calculation_version. Build verified hashes workspace artifacts only. After deploy, attest:production GETs canonical URLs twice — the public/cached view an Agent actually hits, and origin — including every /capabilities/{id} HTML page. Public Capability HTML version must match catalog before production attestation passes. Live Trust rows above fetch /.well-known/calculatorx-production-attestation.json and the output schema const. Build hashes: release integrity. That proves currently published page / engine / schema / evidence / MCP agree — not that a historical version is independently immutable. Reference Calculation Standard — Production surface contract 5/5.

curl -sS -X POST 'https://www.calculatorx.com/api/v1/calc/discrete-fourier-transform' \
  -H 'Content-Type: application/json' \
  -d '{"inputs":{"mode":"dft","samples":[1,0,0,0]},"calculation_version":"1.2.1"}'

POST /api/v1/calc/discrete-fourier-transform. This is a POST calculate endpoint — do not GET it.

Full REST contract: REST API docs.

Tool id
discrete-fourier-transform
Engine
discrete-fourier-transform
REST
POST /api/v1/calc/discrete-fourier-transform
MCP
execute_calculation with capability_id: "math.transform.dft"
Agent input schema
Canonical (MCP / Agent)
Output schema
JSON Schema (latest)
Versioned input schema
Immutable pin (1.2.1)
Versioned output schema
Immutable pin (1.2.1)

References

Human-readable sources plus CVP reference evidence classes.

Sources

Reference evidence classes: O1 model · O2 expected_values · O2 numerical_behavior

Try with an agent

Inspect, then execute. Same engine as REST and the human calculator.

curl -sS -X POST 'https://www.calculatorx.com/mcp' \
  -H 'Content-Type: application/json' \
  -H 'MCP-Protocol-Version: 2026-07-28' \
  -H 'Mcp-Method: tools/call' \
  -H 'Mcp-Name: inspect_capability' \
  -d '{"jsonrpc":"2.0","id":1,"method":"tools/call","params":{"name":"inspect_capability","arguments":{"capability_id":"math.transform.dft"},"_meta":{"io.modelcontextprotocol/protocolVersion":"2026-07-28","io.modelcontextprotocol/clientInfo":{"name":"calculatorx-docs-example","version":"1.0.0"},"io.modelcontextprotocol/clientCapabilities":{}}}}'

Pin calculation_version (1.2.1) when the result must stay reproducible.

Inspect the trust tier and required assurance level before execution. Full protocol notes: MCP docs.