The design of Markov chains for waveform generation

A linear programming algorithm is described for designing circulant Markov chains which generate random waveforms whose spectral densities have specified poles. These chains can be implemented by random jumping in a fixed table, and have the advantages of speed and simplicity. Possible applications to speech synthesis are discussed.