Пытаюсь создать алгоритм БПФ на Python, но получаю ошибку индекса. Есть идеи? ⇐ Python

[Anonymous]

Я пытаюсь создать алгоритм для вычисления величин частот аудиосэмпла в Python. Я не могу использовать какие-либо внешние библиотеки в этом проекте по причинам, которые могу объяснить при необходимости. Я постоянно получаю ошибки «Индекс вне диапазона», и мне кажется, что есть какие-то проблемы с областью действия, которые я не уловил, или, возможно, некоторые переменные изменяются посредством вызовов функций и не изменяются обратно.

Я давно не использовал Python, поэтому обратился за помощью к ChatGPT (не волнуйтесь, он не для школьного или коммерческого использования), и вот что он мне дал, приспособившись оставаться нативным Python:

из математического импорта * импортировать cmath импортировать случайный защита fft(x): Н = длина (х) если N