A new RNS based DA approach for inner product computation
This paper presents a novel method to perform inner product computation based on the distributed arithmetic principles. The input data are represented in the residue domain and are encoded using the thermometer code format while the output data are encoded in the one-hot code format. Compared to the...
| Main Authors: | , , |
|---|---|
| Format: | Journal Article |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/98622 http://hdl.handle.net/10220/18182 |
| _version_ | 1811683024901767168 |
|---|---|
| author | Vun, Chan Hua Zhang, Wei Premkumar, Annamalai Benjamin |
| author_facet | Vun, Chan Hua Zhang, Wei Premkumar, Annamalai Benjamin |
| author_sort | Vun, Chan Hua |
| collection | NTU |
| description | This paper presents a novel method to perform inner product computation based on the distributed arithmetic principles. The input data are represented in the residue domain and are encoded using the thermometer code format while the output data are encoded in the one-hot code format. Compared to the conventional distributed arithmetic based system using binary coded format to represent the residues, the proposed system using the thermometer code encoded residues provides a simple means to perform the modular inner products computation due to the absence of the 2 modulo operation encountered in conventional binary code encoded system. In addition, the modulo adder used in the proposed system can be implemented using simple shifter based circuit utilizing one-hot code format. As there is no carry propagation involved in the addition using one-hot code, while the modulo operation can be performed automatically during the addition process, the operating speed of the one-hot code based modulo adder is much superior compared to the conventional binary code based modulo adder. As inner product is used extensively in FIR filter design, SPICE simulation results for an FIR filter implemented using the proposed system is also presented to demonstrate the validity of the proposed scheme. |
| first_indexed | 2024-10-01T04:06:10Z |
| format | Journal Article |
| id | ntu-10356/98622 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T04:06:10Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/986222020-03-07T11:48:55Z A new RNS based DA approach for inner product computation Vun, Chan Hua Zhang, Wei Premkumar, Annamalai Benjamin DRNTU::Engineering::Electrical and electronic engineering This paper presents a novel method to perform inner product computation based on the distributed arithmetic principles. The input data are represented in the residue domain and are encoded using the thermometer code format while the output data are encoded in the one-hot code format. Compared to the conventional distributed arithmetic based system using binary coded format to represent the residues, the proposed system using the thermometer code encoded residues provides a simple means to perform the modular inner products computation due to the absence of the 2 modulo operation encountered in conventional binary code encoded system. In addition, the modulo adder used in the proposed system can be implemented using simple shifter based circuit utilizing one-hot code format. As there is no carry propagation involved in the addition using one-hot code, while the modulo operation can be performed automatically during the addition process, the operating speed of the one-hot code based modulo adder is much superior compared to the conventional binary code based modulo adder. As inner product is used extensively in FIR filter design, SPICE simulation results for an FIR filter implemented using the proposed system is also presented to demonstrate the validity of the proposed scheme. Accepted version 2013-12-10T01:19:18Z 2019-12-06T19:57:48Z 2013-12-10T01:19:18Z 2019-12-06T19:57:48Z 2013 2013 Journal Article Vun, C. H., Premkumar, A. B., & Zhang, W. (2013). A new RNS based DA approach for inner product computation. IEEE transactions on circuits and systems I : Regular papers, 60(8), 2139-2152. https://hdl.handle.net/10356/98622 http://hdl.handle.net/10220/18182 10.1109/TCSI.2013.2239164 en IEEE transactions on circuits and systems I : Regular papers © 2013 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. Published version of this article is available at http://dx.doi.org/10.1109/TCSI.2013.2239164. application/pdf |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering Vun, Chan Hua Zhang, Wei Premkumar, Annamalai Benjamin A new RNS based DA approach for inner product computation |
| title | A new RNS based DA approach for inner product computation |
| title_full | A new RNS based DA approach for inner product computation |
| title_fullStr | A new RNS based DA approach for inner product computation |
| title_full_unstemmed | A new RNS based DA approach for inner product computation |
| title_short | A new RNS based DA approach for inner product computation |
| title_sort | new rns based da approach for inner product computation |
| topic | DRNTU::Engineering::Electrical and electronic engineering |
| url | https://hdl.handle.net/10356/98622 http://hdl.handle.net/10220/18182 |
| work_keys_str_mv | AT vunchanhua anewrnsbaseddaapproachforinnerproductcomputation AT zhangwei anewrnsbaseddaapproachforinnerproductcomputation AT premkumarannamalaibenjamin anewrnsbaseddaapproachforinnerproductcomputation AT vunchanhua newrnsbaseddaapproachforinnerproductcomputation AT zhangwei newrnsbaseddaapproachforinnerproductcomputation AT premkumarannamalaibenjamin newrnsbaseddaapproachforinnerproductcomputation |