Поэтапная конструкция Fast Fourier при ограничениях памяти

Циклическая базовая линия из поэтапного преобразования

Fast Fourier Transform — это дискретное спектральное преобразование, которое переводит упорядоченный ряд цены, объёма или широты рынка в частотные компоненты на заданном интервале дискретизации и lookback. Анализ Фурье — это разложение упорядоченного рыночного ряда на синусоидальные компоненты, чтобы явную количественную циклическую базовую линию можно было изучить и затем сравнить с отложенными наблюдениями.

Редакторское прочтение: рассматривайте опубликованный рабочий процесс как задачу поэтапной сборки. Держите ядро преобразования компактным и переносимым, затем проектируйте оверлеи, массив данных упорядоченного ряда и отдельный дисплей частот так, чтобы эту базовую линию всё равно можно было построить, когда ограничивающим фактором является память, а не математика.

Переносимое ядро преобразования

Опубликованную подпрограмму Fast Fourier Transform на BASIC можно рассчитывать запустить на другой машине, чей язык является близким подобием Microsoft BASIC. Части этой процедуры преобразования сначала были написаны для бытового цветного компьютера, а затем переведены на другой микрокомпьютерный BASIC для публикации.

Связанный опубликованный спектральный код на BASIC описывался как почти универсальный. Операторы форматирования вывода были основным изменением, необходимым для запуска на другом микрокомпьютерном BASIC.

Оверлеи и предобработка

Оверлей — это конструкционный паттерн, который загружает последовательные сегменты программы на то же место, чтобы полный конвейер преобразования мог выполняться, когда весь листинг не помещается в память. Предобработка — это набор отделимых шагов, применяемых к упорядоченному ряду до преобразования и рассматриваемых как отдельная стадия конструкции.

Программу преобразования с предобработкой можно разбить на оверлейные подпрограммы с предлагаемыми блоками номеров строк 1100-1175, 1180-1255 и 1260-1320. Самый большой сегмент оверлея — строки 1395-1690, которые могут заменить строку 1325. Управление затем продолжается через 1330-1390 обратно к пользовательскому графическому слою.

Когда пределом является массив данных

На машине с очень малым объёмом памяти ограничивающим фактором является размер массива данных, а не размер BASIC-подпрограммы преобразования. Массив данных — это блок упорядоченных наблюдений в памяти. Его длина, а не ядро преобразования, составляет основную стоимость памяти.

Дисплей частот вне ядра

Дисплей частот — это слой визуализации или записи, который представляет интересующие частоты после преобразования, независимо от самого ядра. Приводилась тогдашняя стандартная микрокомпьютерная графическая сетка 260 на 192 пикселя, и примерно половина этого разрешения считалась всё ещё пригодной для просмотра интересующих частот.

Эти спектральные подпрограммы были рассчитаны на работу с графическим пакетом. Их использование без этого пакета требует достаточного навыка программирования, чтобы отобразить результаты самостоятельно.

Три способа поэтапной сборки на ограниченном оборудовании

Были предложены три стратегии поэтапной сборки на ограниченном оборудовании: прогонять все наблюдения через последовательные подстадии, прогонять пакеты данных через всю программу или завершать одну подстадию для каждого пакета, прежде чем переходить дальше. Опубликованный ответ рассматривал оверлейные подпрограммы как совместимые с внутренней структурой преобразования.