Skip to content

Use single twiddle factor table across all powers of two #2

Description

@Dantali0n

The generation of a single twiddle factor table is as follows:

sign = -1 if not inverse else 1
k = np.arange(n, dtype=jnp.float64)
return np.exp(1j * sign * 2 * np.pi * k / n)

The strided access pattern for bit-reversed indexing is as follows;

step = n // size
half = size // 2
for k in range(half):
    W[k * step] 

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions