Sign-Extension Overhead Reduction by Propagated-Carry Selection 


Vol. 27,  No. 6, pp. 632-639, Jun.  2002


PDF
  Abstract

To reduce the area and power consumption in constant coefficient multiplications, the constant coefficient can be encoded using canonic signed digit(CSD) representation. When the partial product terms are added depending on the nonzero bit(l or -1) positions in the CSD-encoded multiplier, all sign bits are properly extended before the addition takes place. In this paper, to reduce the overhead due to sign extension, a new method is proposed based on the fact that carry propagation in the si'gn extension pan can be controlled such that a desired input bit can be propagated as a carry. Also, a fixed-width multiplier design method suitable for CSD multiplication is proposed. As an application, 43-tap Hilbert transformer for SSB/BPSK-DS/CDMA is implemented. It is shown that, about 16-28% adders can be saved by the proposed method compared with the conventional methods.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

K. Cho, M. Kim, K. Yoo, J. Chung, "Sign-Extension Overhead Reduction by Propagated-Carry Selection," The Journal of Korean Institute of Communications and Information Sciences, vol. 27, no. 6, pp. 632-639, 2002. DOI: .

[ACM Style]

Kyung-Ju Cho, Myung-Soon Kim, Kyung-Ju Yoo, and Jin-Gyun Chung. 2002. Sign-Extension Overhead Reduction by Propagated-Carry Selection. The Journal of Korean Institute of Communications and Information Sciences, 27, 6, (2002), 632-639. DOI: .

[KICS Style]

Kyung-Ju Cho, Myung-Soon Kim, Kyung-Ju Yoo, Jin-Gyun Chung, "Sign-Extension Overhead Reduction by Propagated-Carry Selection," The Journal of Korean Institute of Communications and Information Sciences, vol. 27, no. 6, pp. 632-639, 6. 2002.