Synthesis of area-efficient and high-throughput rate data format converters

This paper proposes two design methodologies for synthesis of area-efficient data format converters (DFCs) with high throughput rate. DFCs are grouped into various classes according to the specification of design parameters. The first design methodology is suitable for design of many representative classes of DFCs. The designs using this methodology are based on a two-dimensional (2-D) architecture. They have maximum throughput rate and are area-efficient. Various design examples are shown to demonstrate improved performance, flexibility and usefulness of this design methodology. For several representative problems, the area requirements of our designs are compared against those obtained by earlier design methodologies. For all the problems considered, this methodology leads to compact designs. The second design methodology employs an architecture using dual buffers. The simple and regular architecture using dual buffers leads to area-efficient DFCs. The design procedure using this methodology is simple and can reduce the design effort in many applications.

[1]  Chaitali Chakrabarti,et al.  A survey of architectures for the discrete and continuous wavelet transforms , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[2]  Weijia Shang,et al.  Systematic designs of buffers in macropipelines of systolic arrays , 1988 .

[3]  Viktor K. Prasanna,et al.  Synthesis of a class of data format converters with specified delays , 1994, Proceedings of IEEE International Conference on Application Specific Array Processors (ASSAP'94).

[4]  Keshab K. Parhi,et al.  Systematic synthesis of DSP data format converters using life-time analysis and forward-backward register allocation , 1992 .

[5]  T. Nishitani,et al.  VLSI architectures for discrete wavelet transforms , 1993, IEEE Trans. Very Large Scale Integr. Syst..

[6]  V.K. Prasanna,et al.  A fast and area-efficient VLSI architecture for embedded image coding , 1995, Proceedings., International Conference on Image Processing.

[7]  Hussein M. Alnuweiri Routing BPC permutations in VLSI , 1992, Proceedings Sixth International Parallel Processing Symposium.

[8]  Benjamin W. Wah,et al.  Systematic Designs of Buffers in Macropipelines of Systolic Arrays , 1988, J. Parallel Distributed Comput..

[9]  Akihiro Hashimoto,et al.  Wire routing by optimizing channel assignment within large apertures , 1971, DAC.

[10]  Viktor K. Prasanna,et al.  Synthesis of VLSI architectures for two-dimensional discrete wavelet transforms , 1995, Proceedings The International Conference on Application Specific Array Processors.

[11]  Viktor K. Prasanna,et al.  A General Framework for Synthesis of Data Format Converters , 1994, 1994 Internatonal Conference on Parallel Processing Vol. 2.

[12]  O. Rioul,et al.  Wavelets and signal processing , 1991, IEEE Signal Processing Magazine.