Implement the [Fourier transform extension](https://data-apis.org/array-api/latest/extensions/fourier_transform_functions.html) from the [Python array API standard](https://data-apis.org/array-api/latest/index.html).