Зв’язки між рекурентними методами обчислення дискретних перетворень Фур’є та Хартлі

Abstract

Розглянуто отримання рекурентних виразів для обчислення одних перетворень на підставі рекурентних виразів для обчислення інших перетворень. Зокрема, отримано рекурентні вирази для обчислення дискретного перетворення Хартлі та модифікованих дискретних перетворень Фур’є та Хартлі на підставі рекурентного виразу для обчислення дискретного перетворення Фур’є. На відміну від відомих способів отримання рекурентних виразів для обчислення дискретних перетворень Фур’є та Хартлі даний спосіб відрізняється наочністю та простотою і може бути використаний для отримання нових рекурентних виразів для обчислення дискретних перетворень Фур’є та Хартлі.