An efficient radix-3 fast Hartley transform (FHT) algorithm is introduced. The usual decomposition formula for a radix-FHT case is modified, resulting in less computations. It useful in cases where the sequence length is closer to a power of 3 than a power of 2. © 1990, The Institution of Electrical Engineers. All rights reserved.