Mid Sweden University

miun.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
On the number representation in sub-expression sharing
Mid Sweden University, Faculty of Science, Technology and Media, Department of Information Technology and Media. (Electronic design division, STC)ORCID iD: 0000-0003-1923-3843
Mid Sweden University, Faculty of Science, Technology and Media, Department of Information Technology and Media. (STC)ORCID iD: 0000-0002-6484-9260
Mid Sweden University, Faculty of Science, Technology and Media, Department of Information Technology and Media.
Linköping University.
2010 (English)In: International Conference on Signals and Electronic Systems, ICSES'10 - Conference Proceeding 2010,, IEEE conference proceedings, 2010, p. 17-20Conference paper, Published paper (Refereed)
Abstract [en]

The core of many DSP tasks is Multiplication ofone data with several constants, i.e. in Digital filtering, image processing DCT and DFT. The Modern Portable equipments like Cellular phones and MP3 players which has DSP circuits,involve large number of multiplications of one variable with several constants (MCM) which leads to large area, delay and energy consumption in hardware. Multiplication operation can be realized using addition/subtraction and shifts without general multipliers. Different number representations are used in MCM algorithms and there are differnet views about different representations. Some of the authors termed the Canonic Signed Digit (CSD) representation as better for subexpression sharing. We have compared the results of CSD and Binary representations using our Generalized MCM Algorithm on Random Matrices and come to conclusion that binary representation is better compared to CSD when a system has multiple inputs and multiple outputs.

Place, publisher, year, edition, pages
IEEE conference proceedings, 2010. p. 17-20
Keywords [en]
Multiple Constant Multiplication (MCM), CanonicSigned Digit (CSD), Minimal Signed Digit (MSD).
National Category
Other Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:miun:diva-12502ISI: 000299392000003Scopus ID: 2-s2.0-78649231460ISBN: 978-839047434-2 (print)OAI: oai:DiVA.org:miun-12502DiVA, id: diva2:376040
Conference
International Conference on Signals and Electronic Systems, ICSES'10; Gliwice; 7 September 2010 through 10 September 2010; Category number CFP1057D-ART; Code 82386
Note

Article number 5595265

Available from: 2010-12-09 Created: 2010-12-09 Last updated: 2013-11-11Bibliographically approved

Open Access in DiVA

No full text in DiVA

Scopus

Authority records

Imran, MuhammadKhursheed, KhursheedO’ Nills, Mattias

Search in DiVA

By author/editor
Imran, MuhammadKhursheed, KhursheedO’ Nills, Mattias
By organisation
Department of Information Technology and Media
Other Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 852 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf