NOVEL FIXED-POINT ROUNDOFF ANALYSIS OF THE DECIMATION-IN-TIME FHT

In the correspondence, a least upper bound for the increasing factor of the magnitude of the decimation-in-time fast Hartley transform (FHT) in fixed-point arithmetic is developed, and a new scaling model for the roundoff analysis in the fixed-point arithmetic computation is proposed. In this new scaling model, the input data for each computing stage of the decimation-in-time FHT only need to be divided by constant of 2, and this can prevent overflow successfully. Hence, the novel approach would result in a higher nois-to-signal ratio for the fixed-point computation of FHT.