Register minimization in DSP data format converters

The author addresses register minimization in design of digital signal processing (DSP) data format converter architectures. Systematic lifetime analysis is used to calculate the minimum number of registers needed for any arbitrarily specified data format converter. The minimum number of registers can be used to design a data format converter architecture using a novel forward-backward register allocation scheme. The number of registers needed in the scheme is about half of that needed in the forward register allocation scheme. Examples of converters presented include matrix transposers, and general (m, d/sub 1/) to (n, d/sub 2/) data format converters. The (m, d/sub 1/) to (n, d/sub 2/) converter inputs m words and d/sub 1/ bits per word in one input cycle and outputs n words and d/sub 2/ bits per word in one output cycle (d/sub 1/ and d/sub 2/ lie between 1 and the word-length w).<
>