Sum of products: Computation using modular thermometer codes

C. H. Vun; A. B. Premkumar; W. Zhang

doi:10.1109/ISPACS.2014.7024441

Sum of products: Computation using modular thermometer codes

C. H. Vun, A. B. Premkumar, W. Zhang

Department of Electronic and Computer Engineering

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

3 Citations (Scopus)

Abstract

This paper presents a method for computing inner products based on the distributed arithmetic principles and thermometer codes. The input is represented in the residue domain using thermometer codes while the output is encoded in the one-hot code format. Compared to the conventional methods of evaluating inner products using binary format, the proposed system provides an elegant way of performing the modular inner products computation due to the absence of the 2ⁿ modulo operation encountered in binary based methods. In addition, the modulo adder used in the proposed system can be implemented using simple shifter based circuit utilizing one-hot code format with no carry propagation involved in the addition.

Original language	English
Title of host publication	2014 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	141-146
Number of pages	6
ISBN (Electronic)	9781479961207
DOIs	https://doi.org/10.1109/ISPACS.2014.7024441
Publication status	Published - 27 Jan 2014
Event	2014 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2014 - Kuching, Sarawak, Malaysia Duration: 1 Dec 2014 → 4 Dec 2014

Publication series

Name	2014 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2014

Conference

Conference	2014 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2014
Country/Territory	Malaysia
City	Kuching, Sarawak
Period	1/12/14 → 4/12/14

Bibliographical note

Publisher Copyright:
© 2014 IEEE.

Keywords

Distributed arithmetic
inner product
one-hot code
residue number systems
thermometer code

Access to Document

10.1109/ISPACS.2014.7024441

Cite this

Vun, C. H., Premkumar, A. B., & Zhang, W. (2014). Sum of products: Computation using modular thermometer codes. In 2014 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2014 (pp. 141-146). Article 7024441 (2014 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISPACS.2014.7024441

Vun, C. H. ; Premkumar, A. B. ; Zhang, W. / Sum of products : Computation using modular thermometer codes. 2014 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 141-146 (2014 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2014).

@inproceedings{5f02381787f940eebb76e22caf6f7acd,

title = "Sum of products: Computation using modular thermometer codes",

abstract = "This paper presents a method for computing inner products based on the distributed arithmetic principles and thermometer codes. The input is represented in the residue domain using thermometer codes while the output is encoded in the one-hot code format. Compared to the conventional methods of evaluating inner products using binary format, the proposed system provides an elegant way of performing the modular inner products computation due to the absence of the 2n modulo operation encountered in binary based methods. In addition, the modulo adder used in the proposed system can be implemented using simple shifter based circuit utilizing one-hot code format with no carry propagation involved in the addition.",

keywords = "Distributed arithmetic, inner product, one-hot code, residue number systems, thermometer code",

author = "Vun, \{C. H.\} and Premkumar, \{A. B.\} and W. Zhang",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2014 ; Conference date: 01-12-2014 Through 04-12-2014",

year = "2014",

month = jan,

day = "27",

doi = "10.1109/ISPACS.2014.7024441",

language = "English",

series = "2014 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2014",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "141--146",

booktitle = "2014 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2014",

}

Vun, CH, Premkumar, AB & Zhang, W 2014, Sum of products: Computation using modular thermometer codes. in 2014 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2014., 7024441, 2014 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2014, Institute of Electrical and Electronics Engineers Inc., pp. 141-146, 2014 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2014, Kuching, Sarawak, Malaysia, 1/12/14. https://doi.org/10.1109/ISPACS.2014.7024441

Sum of products: Computation using modular thermometer codes. / Vun, C. H.; Premkumar, A. B.; Zhang, W.
2014 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 141-146 7024441 (2014 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2014).

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

TY - GEN

T1 - Sum of products

T2 - 2014 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2014

AU - Vun, C. H.

AU - Premkumar, A. B.

AU - Zhang, W.

PY - 2014/1/27

Y1 - 2014/1/27

N2 - This paper presents a method for computing inner products based on the distributed arithmetic principles and thermometer codes. The input is represented in the residue domain using thermometer codes while the output is encoded in the one-hot code format. Compared to the conventional methods of evaluating inner products using binary format, the proposed system provides an elegant way of performing the modular inner products computation due to the absence of the 2n modulo operation encountered in binary based methods. In addition, the modulo adder used in the proposed system can be implemented using simple shifter based circuit utilizing one-hot code format with no carry propagation involved in the addition.

AB - This paper presents a method for computing inner products based on the distributed arithmetic principles and thermometer codes. The input is represented in the residue domain using thermometer codes while the output is encoded in the one-hot code format. Compared to the conventional methods of evaluating inner products using binary format, the proposed system provides an elegant way of performing the modular inner products computation due to the absence of the 2n modulo operation encountered in binary based methods. In addition, the modulo adder used in the proposed system can be implemented using simple shifter based circuit utilizing one-hot code format with no carry propagation involved in the addition.

KW - Distributed arithmetic

KW - inner product

KW - one-hot code

KW - residue number systems

KW - thermometer code

UR - https://openalex.org/W2548184705

UR - https://www.scopus.com/pages/publications/84946693277

U2 - 10.1109/ISPACS.2014.7024441

DO - 10.1109/ISPACS.2014.7024441

M3 - Conference Paper published in a book

T3 - 2014 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2014

SP - 141

EP - 146

BT - 2014 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2014

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 1 December 2014 through 4 December 2014

ER -

Vun CH, Premkumar AB, Zhang W. Sum of products: Computation using modular thermometer codes. In 2014 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 141-146. 7024441. (2014 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2014). doi: 10.1109/ISPACS.2014.7024441

Sum of products: Computation using modular thermometer codes

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this