Abstract
The intense requirements of high-speed implementations of MultiDimensional (MD) Digital Signal Processing (DSP) systems justify the Application Specific Integrated Circuits (ASIC) designs and/or multiprocessor implementations. MD retiming has been recently proposed to improve the circuitry performance in high-level synthesis of single-rate MD DSP systems. This paper has conducted new theoretical analysis of MD multirate DSP systems modeled in data-flow graphs, and proposes intercalation of MD multirate systems so that unified MD retiming operations can be applied on multidimensional multirate DSP systems. By retiming and intercalation, full intra-iteration parallelism is achieved and functional elements can be executed simultaneously on circuits for the generic class of MD multirate DSP systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Cotronei, L. B. Montefusco and L. Puccio, “Multiwavelet analysis and signal processing,” IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, Vol. 45, Aug. 1998, pp. 970–987.
Seung-Jong Choi and J. W Woods, “Motion-compensated 3-D subband coding of video,” IEEE Transactions on Image Processing, Vol. 8, Feb. 1999, pp. 155–167.
T. C. Denk and K. K. Parhi, “Systematic design of architectures for M-ary treestructured filter banks,” IEEE Signal Processing Society Workshop on VLSI Signal Processing, Vol. 8, Sept. 1995, pp. 157–166.
T. C. Denk and K. K. Parhi, “Two-dimensional retiming,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol. 7, June 1999, pp. 198–211.
T. C. Denk and K. K. Parhi, “Synthesis of folded pipelined architectures for multirate DSP algorithms,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol. 6, Dec. 1998, pp. 595–607.
F. Fernandez, A. Sanchez and A. Duarte, “An optimal software-pipelining method for instruction-level parallel processors based on scaled retiming,” Proceedings of the 2nd International Symposium on Image and Signal Processing and Analysis, June 2001, pp. 405–410.
F. Fernandez and A. Sanchez, “Application of multidimensional retiming and matroid theory to DSP algorithm parallelization,” Proceedings of 25th EUROMICRO Conference, Vol. 1, Sept. 1999, pp. 511–518.
J. Horstmannshoff and H Meyr, “Optimized system synthesis of complex RT level building blocks from multirate dataflow graphs,” Proceedings of 12th International Symposium on System Synthesis, Nov. 1999, pp. 38–43.
H. Khalil, A. F. Atiya and S. Shaheen, “Three-dimensional video compression using subband/wavelet transform with lower buffering requirements,” IEEE Transactions on Image Processing, Vol. 8, June 1999, pp. 762–773.
F. G. Meyer, A. Z. Averbuch and J. O. Stromberg, “Fast adaptive wavelet packet image compression,” IEEE Transactions on Image Processing, Vol. 9, May 2000, pp. 792–800.
Jun Ma, K. K. Parhi and E. F. Deprettere, “Derivation of parallel and pipelined orthogonal filter architectures via algorithm transformations,” Proceedings of the 1999 IEEE International Symposium on Circuits and Systems, Vol. 3, June 1999, pp. 347–350.
D. Peng and M. Lu, “MD intercalation and retiming for a general class of MD multirate DSP systems,” Proceedings of the Seventh Australia Conference on Parallel and Real-time Systems, Sydney, Australia, Nov. 2000, pp. 215–226.
N. L. Passos, E. H.-M. Sha and S. C. Bass, “Optimizing DSP flow graphs via schedule-based MD retiming,” IEEE Transactions on Signal Processing, Vol. 44, Jan. 1996, pp. 150–155.
N. L. Passos, E. H.-M. Sha and Liang-Fang Chao, “MD interleaving for synchronous circuit design optimization,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 16, Feb. 1997, pp. 146–159.
N. L. Passos and E. H.-M Sha, “Achieving full parallelism using MD retiming,” IEEE Transactions on Parallel and Distributed Systems, Vol. 7, Nov. 1996, pp. 1150–1163.
A. Said and W. A. Pearlman, A new, fast, and efficient image codec based on set partitioning in hierarchical trees, IEEE Transactions on Circuits and Systems for Video Technology, Vol. 6, June 1996, pp. 243–250.
J. M. Shapiro, Embedded image coding using zerotrees of wavelet coefficients, IEEE Transactions on Signal Processing, Vol. 41, 1993, pp. 3445–3462.
V. Sundararajan and K. K. Parhi, “Synthesis of folded, pipelined architectures for multi-dimensional multirate systems,” Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, Vol. 5, 1998, pp. 3089–3092.
P. P. Vaidyanathan, “Multirate systems and filter banks,” Englewood Cliffs, NJ: Prentice-Hall, 1993.
M. Vetterli, J. Kovacevic, em Wavelets and Subband Coding, Prentice Hall, 1995.
J. Wang and K Huang, “Medical image compression by using three-dimensional wavelet transformation,” IEEE Transactions on Medical Imaging, Vol. 15, Aug. 1996, pp. 547–554.
Michael Weeks and Magdy Bayoumi, “3-D discrete wavelet transform architectures,” IEEE International Symposium on Circuits and Systems (ISCAS’ 98), June 1998, pp. IV-57–60.
Zixiang Xiong, K. Ramchandran, M. T. Orchard, Wavelet packet image coding using space-frequency quantization, IEEE Transactions on Image Processing, Vol. 7, June 1998, pp. 892–898.
Zixiang Xiong, K. Ramchandran, M. T. Orchard, Space-frequency quantization for wavelet image coding, IEEE Transactions on Image Processing, Vol. 6, May 1997, pp. 677–693.
V. Zivojnovic and R. Schoenen, “On retiming of multirate DSP algorithms,” IEEE International Conference Proceedings on Acoustics, Speech, and Signal Processing, Vol. 6, May 1996, pp. 3310–3313.
T. W. O’Neil and E. H.-M. Sha, “Retiming synchronous data-flow graphs to reduce execution time,” IEEE Transactions on Signal Processing, Vol. 49, Oct 2001, pp. 2397–2407.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science + Business Media, Inc.
About this chapter
Cite this chapter
Peng, D., Sharif, H., Ci, S. (2005). Unified Retiming Operations on Multidimensional Multi-Rate Digital Signal Processing Systems. In: Wysocki, T.A., Honary, B., Wysocki, B.J. (eds) Signal Processing for Telecommunications and Multimedia. Multimedia Systems and Applications Series, vol 27. Springer, Boston, MA. https://doi.org/10.1007/0-387-22928-0_18
Download citation
DOI: https://doi.org/10.1007/0-387-22928-0_18
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-22847-1
Online ISBN: 978-0-387-22928-7
eBook Packages: EngineeringEngineering (R0)