Module Reference_model.Make

Parameters

module Gf : sig ... end

Signature

Roots of unity

val forward_roots : Gf.t array
val inverse_roots : Gf.t array

Standard decimation in time algorithm

val forward_dit : Gf.t array -> unit
val inverse_dit : Gf.t array -> unit

Standard decimation in frequency algorithm

val forward_dif : Gf.t array -> unit
val inverse_dif : Gf.t array -> unit

Four step decomposition

val matrix : Gf.t array -> int -> int -> Gf.t array array
val transpose : Gf.t array array -> Gf.t array array
val apply_twiddles : Gf.t -> Gf.t array array -> unit
val row : Gf.t array array -> int -> Gf.t array
val col : Gf.t array array -> int -> Gf.t array
val four_step : Gf.t array -> int -> Gf.t array