Position-Based Method for Computing the Elements of The Discrete Hartley Transform Matrix

The elements of the discrete Hartley transform matrix can be computed using the direct method in which each element of the matrix is calculated based on its definition. A position-based method is proposed to simplify the computation. In this method, the characteristics of the discrete Hartley transform matrix are identified and made use of to directly assign values to some elements and compute only a few typical distinct magnitude elements using its definition. These elements are then utilized to obtain the remaining elements based on their positions. An algorithm utilizing this position-based method is developed which is faster in computing the elements than the direct method based on definition.