On entry: the
Hermitian sequences must be stored consecutively in
x in Hermitian form. Sequence 1 should occupy the first
elements of
x, sequence 2 the elements
to
, so that in general sequence
occupies the array elements
to
. If the
data values
are written as
, then for
,
should be in array element
and for
,
should be in array element
.
On exit: the components of the
discrete Fourier transforms, stored consecutively. Transform
occupies the elements
to
of
x overwriting the corresponding original sequence; thus if the
components of the discrete Fourier transform are denoted by
, for
, then the
elements of the array
x contain the values