A Unified Hardware Design for Multiplication, Division, and Square Roots Using Binary Logarithms

Multiplication, division, and square root operations introduce significant challenges in digital signal processing (DSP) systems, traditionally requiring multiple operations that increase execution time and hardware complexity. This study presents a novel approach that leverages binary logarithms to...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Symmetry (Basel) Ročník 16; číslo 9; s. 1138
Hlavní autoři: Ngo, Dat, Han, Siyeon, Kang, Bongsoon
Médium: Journal Article
Jazyk:angličtina
Vydáno: Basel MDPI AG 01.09.2024
Témata:
Accuracy
Algorithms
Approximation
Design standards
Digital signal processing
Digital signal processors
Dividing (mathematics)
Fourier transforms
Hardware
Logarithms
Multiplication
Multiplication & division
Number systems
Resource utilization
Semiconductor industry
Signal processing
Subtraction
United States
ISSN:2073-8994, 2073-8994
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Multiplication, division, and square root operations introduce significant challenges in digital signal processing (DSP) systems, traditionally requiring multiple operations that increase execution time and hardware complexity. This study presents a novel approach that leverages binary logarithms to perform these operations using only addition, subtraction, and shifts, enabling a unified hardware implementation—a marked departure from conventional methods that handle these operations separately. The proposed design, involving logarithm and antilogarithm calculations, exhibits an algebraically symmetrical pattern that further optimizes the processing flow. Additionally, this study introduces innovative log-domain correction terms specifically designed to minimize computation errors—a critical improvement over existing methods that often struggle with precision. Compared to standard hardware implementations, the proposed design significantly reduces hardware resource utilization and power consumption while maintaining high operational frequency.
AbstractList Multiplication, division, and square root operations introduce significant challenges in digital signal processing (DSP) systems, traditionally requiring multiple operations that increase execution time and hardware complexity. This study presents a novel approach that leverages binary logarithms to perform these operations using only addition, subtraction, and shifts, enabling a unified hardware implementation—a marked departure from conventional methods that handle these operations separately. The proposed design, involving logarithm and antilogarithm calculations, exhibits an algebraically symmetrical pattern that further optimizes the processing flow. Additionally, this study introduces innovative log-domain correction terms specifically designed to minimize computation errors—a critical improvement over existing methods that often struggle with precision. Compared to standard hardware implementations, the proposed design significantly reduces hardware resource utilization and power consumption while maintaining high operational frequency.
Audience Academic
Author Han, Siyeon
Kang, Bongsoon
Ngo, Dat
Author_xml – sequence: 1
  givenname: Dat
  orcidid: 0000-0002-3896-648X
  surname: Ngo
  fullname: Ngo, Dat
– sequence: 2
  givenname: Siyeon
  surname: Han
  fullname: Han, Siyeon
– sequence: 3
  givenname: Bongsoon
  orcidid: 0000-0001-6716-5799
  surname: Kang
  fullname: Kang, Bongsoon
BookMark eNpNUE1PAjEQbQwmInLyDzTxqIv92F22RxQVE4yJynkt3RaH7LbQ7mr49xbxwMxhJi_vzeS9c9SzzmqELikZcS7Ibdg1NCeCUl6coD4jY54UQqS9o_0MDUNYk1gZydKc9NHnBC8sGNAVnklf_Uiv8VQHWFlsnMcvXd3CpgYlW3D2Bk_hG8LfJm2F37fdnv_mXBvwIoBd4Tuw0u_w3K2kh_arCRfo1Mg66OH_HKDF48PH_SyZvz4930_miWIiaxPB00oYJpZC6XypioxyWTCmWCoVI0LmrKgKrtSYZUxLmikSnZplqiKmlEz5AF0d7m6823Y6tOXadd7GlyWnlIwJo2keWaMDayVrXYI1rvVSxa50AyrmaSDikyIKBCU5i4Lrg0B5F4LXptx4aKLFkpJyH3t5FDv_BQmVdlg
Cites_doi 10.3390/electronics10161959
10.1109/TVLSI.2024.3354726
10.1109/SOCC58585.2023.10256796
10.1109/TC.2010.154
10.1109/TEC.1962.5219391
10.1145/3663480
10.1002/cta.2900
10.1109/ICCS59502.2023.10367339
10.1007/s11265-018-1350-2
10.1109/ISCAS46773.2023.10182065
10.3390/rs14081852
10.1109/TCSI.2023.3326329
10.1007/s00542-018-3745-1
10.1007/s00542-016-3105-y
10.1002/cta.2775
10.1109/TC.2022.3216465
ContentType Journal Article
Copyright COPYRIGHT 2024 MDPI AG
2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: COPYRIGHT 2024 MDPI AG
– notice: 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID AAYXX
CITATION
7SC
7SR
7U5
8BQ
8FD
8FE
8FG
ABJCF
ABUWG
AFKRA
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
H8D
HCIFZ
JG9
JQ2
L6V
L7M
L~C
L~D
M7S
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
DOI 10.3390/sym16091138
DatabaseName CrossRef
Computer and Information Systems Abstracts
Engineered Materials Abstracts
Solid State and Superconductivity Abstracts
METADEX
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
ProQuest Central Essentials
ProQuest Central Database Suite (ProQuest)
ProQuest Technology Collection
ProQuest One Community College
ProQuest Central Korea
Aerospace Database
SciTech Collection (ProQuest)
Materials Research Database
ProQuest Computer Science Collection
ProQuest Engineering Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
Engineering Database
ProQuest Central Premium
ProQuest One Academic (New)
Publicly Available Content Database
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
DatabaseTitle CrossRef
Publicly Available Content Database
Materials Research Database
Technology Collection
Technology Research Database
Computer and Information Systems Abstracts – Academic
ProQuest One Academic Middle East (New)
ProQuest Central Essentials
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Central China
ProQuest Central
ProQuest One Applied & Life Sciences
Aerospace Database
Engineered Materials Abstracts
ProQuest Engineering Collection
ProQuest Central Korea
ProQuest Central (New)
Advanced Technologies Database with Aerospace
Engineering Collection
Engineering Database
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest SciTech Collection
METADEX
Computer and Information Systems Abstracts Professional
ProQuest One Academic UKI Edition
Materials Science & Engineering Collection
Solid State and Superconductivity Abstracts
ProQuest One Academic
ProQuest One Academic (New)
DatabaseTitleList
Publicly Available Content Database
CrossRef
Database_xml – sequence: 1
  dbid: PIMPY
  name: Publicly Available Content Database
  url: http://search.proquest.com/publiccontent
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Sciences (General)
EISSN 2073-8994
ExternalDocumentID A810791062
10_3390_sym16091138
GeographicLocations United States
GeographicLocations_xml – name: United States
GroupedDBID 5VS
8FE
8FG
AADQD
AAYXX
ABDBF
ABJCF
ACUHS
ADBBV
ADMLS
AFFHD
AFKRA
AFZYC
ALMA_UNASSIGNED_HOLDINGS
AMVHM
BCNDV
BENPR
BGLVJ
CCPQU
CITATION
E3Z
ESX
GX1
HCIFZ
IAO
ITC
J9A
KQ8
L6V
M7S
MODMG
M~E
OK1
PHGZM
PHGZT
PIMPY
PQGLB
PROAC
PTHSS
TR2
TUS
7SC
7SR
7U5
8BQ
8FD
ABUWG
AZQEC
DWQXO
H8D
JG9
JQ2
L7M
L~C
L~D
PKEHL
PQEST
PQQKQ
PQUKI
PRINS
ID FETCH-LOGICAL-c295t-934d9f29b9ce6bc8513a822c24ac209a628d83cc7252ea15c0091fb4c3cccca43
IEDL.DBID M7S
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001323091300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2073-8994
IngestDate Fri Jul 25 12:01:32 EDT 2025
Tue Nov 04 18:15:06 EST 2025
Sat Nov 29 07:17:05 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 9
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c295t-934d9f29b9ce6bc8513a822c24ac209a628d83cc7252ea15c0091fb4c3cccca43
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0002-3896-648X
0000-0001-6716-5799
OpenAccessLink https://www.proquest.com/docview/3110702146?pq-origsite=%requestingapplication%
PQID 3110702146
PQPubID 2032326
ParticipantIDs proquest_journals_3110702146
gale_infotracacademiconefile_A810791062
crossref_primary_10_3390_sym16091138
PublicationCentury 2000
PublicationDate 2024-09-01
PublicationDateYYYYMMDD 2024-09-01
PublicationDate_xml – month: 09
  year: 2024
  text: 2024-09-01
  day: 01
PublicationDecade 2020
PublicationPlace Basel
PublicationPlace_xml – name: Basel
PublicationTitle Symmetry (Basel)
PublicationYear 2024
Publisher MDPI AG
Publisher_xml – name: MDPI AG
References Arnold (ref_1) 2011; 60
Ahmed (ref_9) 2019; 91
ref_10
ref_19
ref_18
ref_16
Joginipelly (ref_11) 2020; 48
ref_15
Ha (ref_5) 2017; 64
Jana (ref_7) 2020; 67
Kuo (ref_4) 2018; 24
Chaudhary (ref_2) 2015; 62
Towhidy (ref_17) 2023; 72
ref_25
Kuo (ref_6) 2018; 24
ref_24
ref_23
ref_22
ref_21
ref_20
Niu (ref_13) 2024; 71
Mitchell (ref_3) 1962; EC-11
ref_26
ref_8
Kim (ref_14) 2024; 32
Subhasri (ref_12) 2020; 49
References_xml – volume: 62
  start-page: 476
  year: 2015
  ident: ref_2
  article-title: An Improved Two-Step Binary Logarithmic Converter for FPGAs
  publication-title: IEEE Trans. Circuits Syst. II Express Briefs
– ident: ref_24
– volume: 67
  start-page: 2129
  year: 2020
  ident: ref_7
  article-title: A Low-Error, Memory-Based Fast Binary Logarithmic Converter
  publication-title: IEEE Trans. Circuits Syst. II Express Briefs
– ident: ref_25
  doi: 10.3390/electronics10161959
– volume: 32
  start-page: 455
  year: 2024
  ident: ref_14
  article-title: Area-Efficient Iterative Logarithmic Approximate Multipliers for IEEE 754 and Posit Numbers
  publication-title: IEEE Trans. Very Large Scale Integr. (VLSI) Syst.
  doi: 10.1109/TVLSI.2024.3354726
– ident: ref_8
  doi: 10.1109/SOCC58585.2023.10256796
– volume: 60
  start-page: 202
  year: 2011
  ident: ref_1
  article-title: A Real/Complex Logarithmic Number System ALU
  publication-title: IEEE Trans. Comput.
  doi: 10.1109/TC.2010.154
– volume: EC-11
  start-page: 512
  year: 1962
  ident: ref_3
  article-title: Computer Multiplication and Division Using Binary Logarithms
  publication-title: IRE Trans. Electron. Comput.
  doi: 10.1109/TEC.1962.5219391
– ident: ref_16
  doi: 10.1145/3663480
– volume: 64
  start-page: 967
  year: 2017
  ident: ref_5
  article-title: Accurate Hardware-Efficient Logarithm Circuit
  publication-title: IEEE Trans. Circuits Syst. II Express Briefs
– ident: ref_18
– ident: ref_23
– ident: ref_21
– volume: 49
  start-page: 128
  year: 2020
  ident: ref_12
  article-title: Hardware-efficient approximate logarithmic division with improved accuracy
  publication-title: Int. J. Circuit Theory Appl.
  doi: 10.1002/cta.2900
– ident: ref_10
  doi: 10.1109/ICCS59502.2023.10367339
– volume: 91
  start-page: 561
  year: 2019
  ident: ref_9
  article-title: An Improved Logarithmic Multiplier for Media Processing
  publication-title: J. Signal Process. Syst.
  doi: 10.1007/s11265-018-1350-2
– ident: ref_15
  doi: 10.1109/ISCAS46773.2023.10182065
– ident: ref_26
  doi: 10.3390/rs14081852
– volume: 71
  start-page: 209
  year: 2024
  ident: ref_13
  article-title: Hardware-Efficient Logarithmic Floating-Point Multipliers for Error-Tolerant Applications
  publication-title: IEEE Trans. Circuits Syst. I Regul. Pap.
  doi: 10.1109/TCSI.2023.3326329
– volume: 24
  start-page: 4237
  year: 2018
  ident: ref_6
  article-title: Design and realization of high performance logarithmic converters using non-uniform multi-regions constant adder correction schemes
  publication-title: Microsyst. Technol.
  doi: 10.1007/s00542-018-3745-1
– volume: 24
  start-page: 9
  year: 2018
  ident: ref_4
  article-title: Design of fast logarithmic converters with high accuracy for digital camera application
  publication-title: Microsyst. Technol.
  doi: 10.1007/s00542-016-3105-y
– ident: ref_19
– volume: 48
  start-page: 809
  year: 2020
  ident: ref_11
  article-title: An efficient circuit for error reduction in logarithmic multiplication for filtering applications
  publication-title: Int. J. Circuit Theory Appl.
  doi: 10.1002/cta.2775
– ident: ref_22
– ident: ref_20
– volume: 72
  start-page: 1623
  year: 2023
  ident: ref_17
  article-title: On the Design of Iterative Approximate Floating-Point Multipliers
  publication-title: IEEE Trans. Comput.
  doi: 10.1109/TC.2022.3216465
SSID ssj0000505460
Score 2.3060951
Snippet Multiplication, division, and square root operations introduce significant challenges in digital signal processing (DSP) systems, traditionally requiring...
SourceID proquest
gale
crossref
SourceType Aggregation Database
Index Database
StartPage 1138
SubjectTerms Accuracy
Algorithms
Approximation
Design standards
Digital signal processing
Digital signal processors
Dividing (mathematics)
Fourier transforms
Hardware
Logarithms
Multiplication
Multiplication & division
Number systems
Resource utilization
Semiconductor industry
Signal processing
Subtraction
Title A Unified Hardware Design for Multiplication, Division, and Square Roots Using Binary Logarithms
URI https://www.proquest.com/docview/3110702146
Volume 16
WOSCitedRecordID wos001323091300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2073-8994
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000505460
  issn: 2073-8994
  databaseCode: M~E
  dateStart: 20080101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 2073-8994
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000505460
  issn: 2073-8994
  databaseCode: M7S
  dateStart: 20090301
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central Database Suite (ProQuest)
  customDbUrl:
  eissn: 2073-8994
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000505460
  issn: 2073-8994
  databaseCode: BENPR
  dateStart: 20090301
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Publicly Available Content Database
  customDbUrl:
  eissn: 2073-8994
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000505460
  issn: 2073-8994
  databaseCode: PIMPY
  dateStart: 20090301
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/publiccontent
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3NT8IwFH9R8OBFxY-IIumBRE1YYN0Y28mAQDQRQkATPM3SdsoBBmxovPi3-7oV9WC8eNmha7Klv76-33t9HwAlUwaeKrNpoLEsDJuLmsHqKHiyHrgM9X3ArbTZRL3Xc0cjr68dbpEOq1yficlBLUKufOQVSxkqSRvqq_nCUF2j1O2qbqGxCVlVJcFMQveGXz4W1aXNdqppWp6F1n0lep-aDqpIU-Wj_FBEvx_HiY7p7P737_ZgR7NL0ki3Qw425Gwfclp-I3Khi0xfHsBTgyDdDJCAEnV5_8aWkrSSaA6CNJZ00zhD7dArk9YkTUIvEzYTZLhYqfmDMIwjkgQdkGaS10vuwmc0vuOXaXQID532_fWNobstGJx6tRjBsoUXUG_scemMOTIxiyF74NRWVRw95lBXuBbndVqjkpk1juzMDMY2xzHcBrZ1BJlZOJPHQChldmAh-HTM0SByPW7hZFYVQlRNJnkeSuul9-dpUQ0fjRGFkP8DoTycK1h8JWrxknGmMwbwI6pold9wcdGR7jg0D4U1LL6Wwcj_xuTk79ensE2RqqSRYwXIxMuVPIMt_hpPomURss12rz8oJltLPT_aONa_7fYfPwGPNNot
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3JTsMwEB1BQYILUBZRKOADCJCIaOw0jQ8IFUoFolSIReIWXNuBHmhoEkD9Kb6RcRbggLhx4Jrd8cvMG-fNDMCmrQNuymxaGCwry5GqbokGfni6EXgC_X0gWdZsotHtend3_HIM3otcGCOrLGxiaqhVKM0a-T4zgUrahvrweWiZrlHm72rRQiODxbkevWHIFh-ctXB-tyhtn9wcn1p5VwFLUl5P8KEcxQPKe1xqtyeRcTCBXlJSx1Qr5MKlnvKYlA1ap1rYdYksxA56jsRtOFyH4XXHYQJpBOWpVPD6c03HdIVz3FqWBsgYr-3HoyfbxfNtk__yzfH9bP5Tn9ae_W9vYw5mcvZMmhncyzCmB_NQzu1TTHbyItq7C3DfJEinAyTYxIgT3kSkSStVqxCk6eQi01HmC5Z7pNXPkuz3iBgocj18McdfhWESk1RUQY7SvGXSCR9E1E8en-JFuP2TkS5BaRAO9DIQSoUTMAQ37UkM-DwuGR4sakqpmi20rMBmMdX-c1Y0xMdgyyDC_4aICmwbGPjGlCSRkCLPiMCbmKJcftPDSUY659IKVAsY-LmNif0vDKz8vnsDpk5vLjp-56x7vgrTFGlZppKrQimJXvQaTMrXpB9H6ymcCdz_NWI-AJTwM1s
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LT-MwEB6xZbXiwmtBlKcPoAWJqI2dpvEBoUKpqICqYkGCU3BtB3qggSQF8df4dYwTZ5cD4saBa2I5cfx55pvJPAA2XR1xU2bTQWNZOZ5UDUc08eDpZhQI1PeRZEWziWavF1xd8f4EvJa5MCasspSJuaBWsTQ-8hozhkrehroW2bCIfruz__DomA5S5k9r2U6jgMiJfnlG8y3d67Zxr7co7RxdHB47tsOAIylvZPiCnuIR5QMutT-QyD6YQI0pqWcqF3Lh00AFTMombVAt3IZERuJGA0_iNVy6x3DeHzCJlNyjFZjsd8_61_88PKZHnOfXi6RAxni9lr7cuz7O4JpsmHdq8GNlkGu4zsx3_jazMG15NWkVB2EOJvRoHuas5ErJti2vvfMbbloEiXaE1JuYsIVnkWjSzuNYCBJ4clZEWFpX5i5pD4v0-10iRor8fRyb8edxnKUkD7cgB3lGMzmNb0UyzO7u0wW4_JKVLkJlFI_0EhBKhRcxhD0dSDQFAy4ZDhZ1pVTdFVpWYbPc9vChKCcSohlm0BG-Q0cV_hhIhEbIZImQwuZK4ENMua6wFeCGI9HzaRVWS0iEVvqk4X88LH9-ewN-IVDC027vZAWmKPK1InxuFSpZMtZr8FM-ZcM0WbfYJnDz1ZB5A84XPZE
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Unified+Hardware+Design+for+Multiplication%2C+Division%2C+and+Square+Roots+Using+Binary+Logarithms&rft.jtitle=Symmetry+%28Basel%29&rft.au=Ngo%2C+Dat&rft.au=Han%2C+Siyeon&rft.au=Kang%2C+Bongsoon&rft.date=2024-09-01&rft.issn=2073-8994&rft.eissn=2073-8994&rft.volume=16&rft.issue=9&rft.spage=1138&rft_id=info:doi/10.3390%2Fsym16091138&rft.externalDBID=n%2Fa&rft.externalDocID=10_3390_sym16091138
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2073-8994&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2073-8994&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2073-8994&client=summon