A new recursive algorithm for the discrete sine transform (DST)is deri
ved, and shown to possess a very regular structure. There is no data s
hifting required. The only other existing recursive algorithm for the
DST (Gupta and Rao, 1990) requires many data shifts and possesses an i
rregular structure.