Karim P. Khiar and Edward. A. Lee

Proceedings of the IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, pp.3259-3262
Detroit, MI, May 8-12, 1995

Prepublished version
Published version


The synchronous dataflow model is used in a variety of visual programming environments to describe and design digital signal processing systems [1]. In this paper, we present two main improvements over existing methodologies. Both are concerned with convenient manipulations of multidimensional data. The first describes a systematic method for transposing multidimensional data structures embedded within a one dimensional stream. This enables the use of scalar stream operators for processing multidimensional data. The second shows how higher-order functions combined with visual hierarchy can be used to build intuitive, maintainable, and scalable applications that operate on multidimensional data. These techniques are combined to design a beamforming radar simulation using the Ptolemy simulation environment [2].

1. E. A. Lee and D. G. Messerschmitt, "Synchronous Dataflow", Proceedings of the IEEE, September, 1987.
2. J. Buck, S. Ha, E. A. Lee, D. G. Messerschmitt, "Ptolemy: a Framework for Simulating and Prototyping Heterogeneous Systems", International Journal of Computer Simulation, special issue on "Simulation Software Development," Vol. 4, pp. 155-182, April, 1994.