Приведення до ефективних обчислень ортогональних перетворень Хартлі

Abstract

Розглянуто узагальнений підхід ефективного обчислення дискретного перетворення Хартлі на основі циклічних згорток. Підхід базується на приведенні матриці показників і матриці знаків дійсного базису трансформування до еквівалентних циклічних блоково-матричних структур.The general method of efficient computation discrete Hartley transform using of circular convolutions is considered. The method is based on the presentation of the matrix of powers and signs of the real harmonic transform basis to the equivalent block-matrix structures.