Carry-save architectures for high-speed digital signal processing

1. A. Avizienis, “Signed-Digit Number Representations for Fast Parallel Arithmetic”,IRE Trans. on Electronic Computers, 1961, pp. 389–400,

2. B. Parhami, “Generalized Signed-Digit Number Systems: A Unifying Framework for Redundant Number Representations”,IEEE Trans. on Computers, vol. 39, 1990, pp. 89–98.

   Article  Google Scholar 

3. J.V. McCanny and J.G. McWhirter, “Completely Iterative, Pipelined Multiplier Array Suitable for VLSI”,IEE Proc. Pt. G, vol. 129, 1982, pp. 40–46.

   Google Scholar 

4. P.R. Cappello and K. Steiglitz, “A Note on ‘Free Accumulation’ in VLSI Filter Architectures”,IEEE Trans. on Circuits and Systems, vol. CAS-32, 1985, pp. 291–296.

   Article  Google Scholar 

5. T.G. Noll et al. “A Pipelined 330-MHz Multiplier”,IEEE Journal of Solid-State Circuits, vol. SC-21, 1986, pp. 411–416.

   Article  Google Scholar 

6. M. Hatamian and G.L. Cash, “Parallel Bit-Level Pipelined VLSI Designs for High-Speed Signal Processing”,Proc. of the IEEE, vol. 75, 1987, pp. 1192–1202.

   Article  Google Scholar 

7. T.G. Noll, “Architektur-und Schaltungsentwurf eines digitalen adaptiven Entzerrers für den Digital-Richtfunk mit lokal systolischen Carry-Save-Arrays in CMOS-Technologie”, Doctoral Dissertation, Ruhr-University Bochum, 1989.

8. T.G. Noll “Semi-Systolic Maximum Rate Transversal Filters with Programmable Coefficients”, inSystolic Arrays, (W. Moore et al., Eds.), Bristol: Adam Hilger, 1987.

   Google Scholar 

9. U. Kleine and M. Böhner, “A High-Speed Wave Digital Filter Using Carry-Save Arithmetic”,Proc. of ESSCIRC ′87, Bad Soden 1987, pp. 43–46.

10. W. Kamp, K. Knauer, and E. Lackerschmid, “A Fast 16×16 Bit Asynchronous CMOS Multiplier”Proc. of ESSCIRC ′86, Delft 1986, pp. A4.4–A4.6.

11. S.C. Knowles et al., “Bit-Level Systolic Architectures for High Performance IIR Filtering”,Journal of VLSI Signal Processing, vol. 1, 1989, pp. 9–24.

    Article  Google Scholar 

12. W. Ulbrich, A. Reiner, and T.G. Noll, “Digitales Rechenwerk”, European Patent No. 0 130 397/B1.

13. U. Totzek et al., “CMOS VLSI Implementation of the 2D-DCT with Linear Processor Arrays”,Proc. of ICASSP ′90, Albuquerque April 1990, pp. 937–940.

14. T.G. Noll and U. Kleine, Patent pending.

15. U. Kleine and T.G. Noll, “On the Forced Response Stability of Wave Digital Filters Using Carry-Save Arithmetic”, AEÜ Bd. 41, 1987, pp. 321–324.

    Google Scholar 

16. U. Kleine and T.G. Noll, “Wave Digital Filters Using Carry-Save Arithmetic”,ISCAS ′88, Espoo 1988, pp. 1757–1762.

17. P.B. Denyer and D.J. Myers, “Carry-Save Arrays for VLSI Processing”,Proc. of First Int. Conf. on VLSI, Edinburgh, 1981, pp. 151–160.

18. S.R. Meier et al., “A 2 μm CMOS Digital Adaptive Equalizer Chip for QAM Digital Radio Modems”,IEEE Journal of Solid-State Circuits, vol. SC-23, 1988, pp. 1212–1217.

    Article  Google Scholar 

19. W. Haberecht, E. DeMan, and M. Schulz: “A Programmable 32 Tap Digital Interpolation Filter in 1.5 μm CMOS with 80 MHz Output Data Rate”,Proc. of CICC ′90, Boston, 1990, pp. S13.1.

20. E. DeMan, M. Schulz, and W. Haberecht, “A Digital Interpolation Filter Chip with 32 Programmable Coefficients for 80 MHz Sampling Frequency”,IEEE Journal of Solid-State Circuits, forthcoming, 1991.

21. W. Kamp et al., “Programmable 2D Linear Filter for Video Applications”,IEEE Journal of Solid-State Circuits, vol. SC-25, 1990, pp. 735–740.

    Article  Google Scholar 

22. S.R. Meier, R. Künemund, and T.G. Noll, Patent pending.

23. W. Ulbrich and T.G. Noll, “Design of Dedicated MOS Digital Filters for High-Speed Applications”,Proc. of ISCAS ′85, Kyoto 1985, pp. 255–258.

24. T.G. Noll and W. Ulbrich, “Semi-Systolic Arrays for High-Speed Digital Filters in VLSI-MOS”,Proc. of IASTED ′85, Paris 1985, pp. 160–258.

25. W. Lao and H. Samueli, “Architecture and Design of a High-Speed CMOS 15th Order Half-Band Recursive Digital Filter”,Proc. of Midwest Symp. on Circuit and Systems, St. Louis, 1988.

26. H.H. Loomis, “The Maximum Rate Accumulator”,IEEE Trans. on Electronic Computers vol. EC-15, 1966, pp. 628–639.

    Article  Google Scholar 

27. K.K. Parhi and D.G. Messerschmitt “Pipeline Interleaving and Parallelism in Recursive Digital Filters—Part I”,IEEE Trans. on Acoustics, Speech and Signal Processing, vol. 37, 1989, pp. 1099–1117.

    Article  MATH  Google Scholar 

28. G. Fettweis and H. Meyr, “A Systolic Array Viterbi Processor for High Data Rates”,Int. Conf. on Systolic Arrays, Ireland, 1989,Systolic Array Processors, Englewood Cliffs, NJ: Prentice Hall, 1989.

    Google Scholar 

29. G. Sebald, B. Lankl, and J.A. Nossek, “Advanced Time- and Frequency-Domain Adaptive Equalization in Multilevel QAM Digital Radio Systems”,IEEE Journal on Selected Areas in Communications, vol. SAC-5 (3), 1987, pp. 448–456.

    Article  Google Scholar 

30. M. Schöbinger, J. Härtl, and T.G. Noll, “CMOS Digital Adaptive Decision Feedback Equalizer Chip for Multilevel QAM Digital Radio Modems”,Proc. of ISCAS ′90, New Orleans, 1990, pp. 574–577.

31. K. Hwang,Computer Arithmetic, New York: John Wiley, 1979.

    Google Scholar 

32. H.Y. Lo, “An Improvement of Nonrestoring Array Divider with Carry-Save and Carry Lookahead Techniques”,IFIP Proc. of VLSI ′85, Tokyo, 1985, pp. 243–251.

33. G. Metze and J.E. Robertson, “Elimination of Carry Propagation in Digital Computers”,Proc. International Conf. on Inf. Processing, Paris, 1959, pp. 389–396.

34. E. Lu et al., “A Programmable VLSI Architecture for Computing Multiplication and Polynomial Evaluation Modulo a Positive Integer”,IEEE Journ. on solid-State Circuits, vol. 23, 1988, pp. 204–207.

    Article  Google Scholar 

35. H. Schützeneder, “Entwurf eines Carry-Save-Modulo-Multiplizierers in CMOS-Technik”, Diploma Thesis, FH Munich, 1989.

36. J.E. Volder, “The CORDIC Trigonometric Computing Technique”,IRE Trans. on Electronic Computers, vol. EC-8, 1959, pp. 330–334.

    Article  Google Scholar 

37. R. Künemund et al., “CORDIC Processor with Carry-Save Architecture”,Proc. of ESSCIRC ′90, Grenoble, 1990, pp. 193–196.

Download references