An Efficient Scheme for Acoustic Echo Canceller Implementation Using Offset Binary Coding

This article presents an efficient design and implementation scheme for a low-area and low-power acoustic echo canceller. The design employs the block least mean square algorithm-based adaptive filter (ADF) using offset binary coding. The proposed approach first formulates the ADF by splitting the m...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on instrumentation and measurement Vol. 71; pp. 1 - 14
Main Authors:	Khan, Mohd. Tasleem, Shaik, Rafi Ahamed, Alhartomi, Mohammed A.
Format:	Journal Article
Language:	English
Published:	New York IEEE 2022 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Acoustic cancellers Adaptive algorithms Adaptive filters Application specific integrated circuits Binary codes Circuit design Coding Complexity theory Computer architecture Distributed arithmetic (DA) Echo cancellers estimator Field programmable gate arrays Hardware Iterative methods least mean square (LMS) Lookup tables Lower bounds Mathematical analysis Matrix algebra Multiplication Optimization Random access memory signal processing architectures Table lookup Throughput
ISSN:	0018-9456, 1557-9662
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	This article presents an efficient design and implementation scheme for a low-area and low-power acoustic echo canceller. The design employs the block least mean square algorithm-based adaptive filter (ADF) using offset binary coding. The proposed approach first formulates the ADF by splitting the matrix-vector multiplication into smaller ones. Each of them is then realized with lookup tables and shift accumulate units with offset terms. An efficient scheme is suggested to update the offset terms from the corresponding lookup tables. In addition, a novel optimization scheme is proposed based on the grouping of partial products (PPs) and moving windows. The PPs are generated in two parallel styles using adders, multiplexers, and registers. The optimized architecture is shared to compute both the filter output and coefficient increment terms in every iteration. The fixed-point quantization model for the architecture is also discussed. Accuracy measure is defined to characterize the proposed design and compare it with the Cramer-Rao lower bound. Simulations are carried out to evaluate the performance of the proposed design. Field-programmable gate array implementation results and application-specific integrated circuit synthesis show that the proposed design outperforms the state-of-the-art architectures.
AbstractList	This article presents an efficient design and implementation scheme for a low-area and low-power acoustic echo canceller. The design employs the block least mean square algorithm-based adaptive filter (ADF) using offset binary coding. The proposed approach first formulates the ADF by splitting the matrix-vector multiplication into smaller ones. Each of them is then realized with lookup tables and shift accumulate units with offset terms. An efficient scheme is suggested to update the offset terms from the corresponding lookup tables. In addition, a novel optimization scheme is proposed based on the grouping of partial products (PPs) and moving windows. The PPs are generated in two parallel styles using adders, multiplexers, and registers. The optimized architecture is shared to compute both the filter output and coefficient increment terms in every iteration. The fixed-point quantization model for the architecture is also discussed. Accuracy measure is defined to characterize the proposed design and compare it with the Cramer-Rao lower bound. Simulations are carried out to evaluate the performance of the proposed design. Field-programmable gate array implementation results and application-specific integrated circuit synthesis show that the proposed design outperforms the state-of-the-art architectures.
Author	Alhartomi, Mohammed A. Khan, Mohd. Tasleem Shaik, Rafi Ahamed
Author_xml	– sequence: 1 givenname: Mohd. Tasleem orcidid: 0000-0002-0421-5629 surname: Khan fullname: Khan, Mohd. Tasleem email: mtkhan@iitism.ac.in organization: Department of Electronics, IIT Dhanbad, Dhanbad, India – sequence: 2 givenname: Rafi Ahamed orcidid: 0000-0003-1617-2299 surname: Shaik fullname: Shaik, Rafi Ahamed organization: Department of Electronics and Electrical Engineering, IIT Guwahati, Guwahati, India – sequence: 3 givenname: Mohammed A. orcidid: 0000-0002-5955-8864 surname: Alhartomi fullname: Alhartomi, Mohammed A. email: malhartomi@ut.edu.sa organization: Department of Electrical Engineering, University of Tabuk, Tabuk, Saudi Arabia
BookMark	eNp9kL9PAjEUxxuDiYDuJi5NnA_761o6IkEl0TAIg9OllHdScrTYHoP_vSVHHBycXvLy_fHeZ4B6PnhA6JaSEaVEPyznbyNGGB1xyhkZqwvUp2WpCi0l66E-IXRcaFHKKzRIaUcIUVKoPvqYeDyra2cd-Ba_2y3sAdch4okNx9Q6i2d2G_DUeAtNAxHP94cma3xrWhc8XiXnP_GirhO0-NF5E7_xNGzy8hpd1qZJcHOeQ7R6mi2nL8Xr4nk-nbwWlmnaFlYKQ0BseEnUGsCwMa9LpQSXnFtB14IZsxElBTO2RmvNNHDN1pzRtWSlVXyI7rvcQwxfR0httQvH6HNlxWROFSVXOqtIp7IxpBShrg7R7fO1FSXVCWCVAVYngNUZYLbIPxbruq_baFzzn_GuMzoA-O3R-RiZJT-07H4q
CODEN	IEIMAO
CitedBy_id	crossref_primary_10_1109_ACCESS_2023_3304234 crossref_primary_10_1002_cta_3467 crossref_primary_10_1109_JETCAS_2023_3330428
Cites_doi	10.1109/ICASSP.1990.115604 10.1250/ast.22.325 10.1121/1.2034854 10.1109/MCE.2020.2976418 10.1109/TCSII.2013.2281747 10.1109/TVLSI.2015.2472964 10.1364/OFC.2021.Th1A.10 10.1109/TIM.2008.919909 10.1109/TCSII.2013.2251968 10.1109/89.928923 10.1109/TCSI.2018.2867291 10.1109/TIM.2009.2036410 10.1109/TIM.2009.2012939 10.1109/TVLSI.2013.2239321 10.1109/TCSI.2005.851731 10.1109/LSP.2012.2226029 10.1002/j.1538-7305.1967.tb04231.x 10.1109/TECHSYM.2011.5783848 10.1109/JSSC.2019.2956369 10.23919/Eusipco47968.2020.9287337 10.1109/TASSP.1984.1164286 10.1109/TSP.2012.2226453 10.1109/TIT.1984.1056901 10.1109/TBC.2016.2570015 10.1109/TASSP.1974.1162619 10.1109/TASSP.1981.1163603 10.1109/TIM.2007.904472 10.1109/TCSII.2011.2161168 10.1109/TCSII.2020.3035693 10.1109/TIM.2021.3083558 10.1109/19.481308 10.1109/VLSISoC.2011.6081621 10.1109/TENCON.2003.1273352 10.1109/TIM.2006.876537 10.1007/s11265-010-0479-4 10.1109/TCSII.2006.880333 10.1109/ISCAS.2018.8350946 10.1007/s00034-017-0619-1
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022
DBID	97E RIA RIE AAYXX CITATION 7SP 7U5 8FD L7M
DOI	10.1109/TIM.2021.3132087
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE/IET Electronic Library CrossRef Electronics & Communications Abstracts Solid State and Superconductivity Abstracts Technology Research Database Advanced Technologies Database with Aerospace
DatabaseTitle	CrossRef Solid State and Superconductivity Abstracts Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts
DatabaseTitleList	Solid State and Superconductivity Abstracts
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering Physics
EISSN	1557-9662
EndPage	14
ExternalDocumentID	10_1109_TIM_2021_3132087 9635631
Genre	orig-research
GroupedDBID	-~X 0R~ 29I 4.4 5GY 5VS 6IK 85S 8WZ 97E A6W AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACIWK ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD F5P HZ~ H~9 IAAWW IBMZZ ICLAB IDIHD IFIPE IFJZH IPLJI JAVBF LAI M43 O9- OCL P2P RIA RIE RNS TN5 TWZ VH1 VJK AAYXX CITATION 7SP 7U5 8FD L7M
ID	FETCH-LOGICAL-c291t-c64a0e4d3507beea283f57743633c41b42aad451ea8ca99929e392b321b625c73
IEDL.DBID	RIE
ISICitedReferencesCount	4
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000766300200042&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0018-9456
IngestDate	Mon Jun 30 10:17:34 EDT 2025 Sat Nov 29 04:38:17 EST 2025 Tue Nov 18 22:18:27 EST 2025 Wed Aug 27 02:49:30 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c291t-c64a0e4d3507beea283f57743633c41b42aad451ea8ca99929e392b321b625c73
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0002-5955-8864 0000-0002-0421-5629 0000-0003-1617-2299
PQID	2635045379
PQPubID	85462
PageCount	14
ParticipantIDs	ieee_primary_9635631 proquest_journals_2635045379 crossref_citationtrail_10_1109_TIM_2021_3132087 crossref_primary_10_1109_TIM_2021_3132087
PublicationCentury	2000
PublicationDate	20220000 2022-00-00 20220101
PublicationDateYYYYMMDD	2022-01-01
PublicationDate_xml	– year: 2022 text: 20220000
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on instrumentation and measurement
PublicationTitleAbbrev	TIM
PublicationYear	2022
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref13 ref35 ref12 ref34 ref15 ref37 ref14 ref36 ref31 ref30 ref11 ref33 ref10 ref32 ref2 ref1 Haykin (ref7) 1996 ref17 ref39 ref16 ref38 ref19 Croisier (ref20) 1973 Shen (ref18) ref24 ref23 ref26 ref25 ref42 ref41 ref22 ref21 ref28 ref27 ref29 ref8 ref9 ref4 ref3 ref6 ref5 ref40
References_xml	– ident: ref14 doi: 10.1109/ICASSP.1990.115604 – ident: ref5 doi: 10.1250/ast.22.325 – ident: ref42 doi: 10.1121/1.2034854 – ident: ref33 doi: 10.1109/MCE.2020.2976418 – ident: ref24 doi: 10.1109/TCSII.2013.2281747 – ident: ref31 doi: 10.1109/TVLSI.2015.2472964 – ident: ref41 doi: 10.1364/OFC.2021.Th1A.10 – ident: ref11 doi: 10.1109/TIM.2008.919909 – ident: ref26 doi: 10.1109/TCSII.2013.2251968 – ident: ref19 doi: 10.1109/89.928923 – ident: ref27 doi: 10.1109/TCSI.2018.2867291 – ident: ref16 doi: 10.1109/TIM.2009.2036410 – volume-title: Digital filter for PCM encoded signals year: 1973 ident: ref20 – ident: ref13 doi: 10.1109/TIM.2009.2012939 – ident: ref15 doi: 10.1109/TVLSI.2013.2239321 – ident: ref22 doi: 10.1109/TCSI.2005.851731 – ident: ref36 doi: 10.1109/LSP.2012.2226029 – ident: ref8 doi: 10.1002/j.1538-7305.1967.tb04231.x – ident: ref29 doi: 10.1109/TECHSYM.2011.5783848 – ident: ref3 doi: 10.1109/JSSC.2019.2956369 – ident: ref6 doi: 10.23919/Eusipco47968.2020.9287337 – ident: ref37 doi: 10.1109/TASSP.1984.1164286 – ident: ref30 doi: 10.1109/TSP.2012.2226453 – ident: ref39 doi: 10.1109/TIT.1984.1056901 – ident: ref10 doi: 10.1109/TBC.2016.2570015 – ident: ref21 doi: 10.1109/TASSP.1974.1162619 – ident: ref17 doi: 10.1109/TASSP.1981.1163603 – ident: ref9 doi: 10.1109/TIM.2007.904472 – volume-title: Zynq Ultrascale+ RFSoC ZCU111 Evaluation Kit ident: ref40 – ident: ref23 doi: 10.1109/TCSII.2011.2161168 – ident: ref34 doi: 10.1109/TCSII.2020.3035693 – volume-title: Adaptive Filter Theory year: 1996 ident: ref7 – ident: ref4 doi: 10.1109/TIM.2021.3083558 – ident: ref12 doi: 10.1109/19.481308 – start-page: 353 volume-title: Proc. 2nd Int. Congr. Recent Develop. Air Struct.-Borne Sound Vib. ident: ref18 article-title: Time and frequency domain X block LMS algorithms for single channel active noise control – ident: ref25 doi: 10.1109/VLSISoC.2011.6081621 – ident: ref35 doi: 10.1109/TENCON.2003.1273352 – ident: ref1 doi: 10.1109/TIM.2006.876537 – ident: ref28 doi: 10.1007/s11265-010-0479-4 – ident: ref38 doi: 10.1109/TCSII.2006.880333 – ident: ref32 doi: 10.1109/ISCAS.2018.8350946 – ident: ref2 doi: 10.1007/s00034-017-0619-1
SSID	ssj0007647
Score	2.3547935
Snippet	This article presents an efficient design and implementation scheme for a low-area and low-power acoustic echo canceller. The design employs the block least...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	1
SubjectTerms	Acoustic cancellers Adaptive algorithms Adaptive filters Application specific integrated circuits Binary codes Circuit design Coding Complexity theory Computer architecture Distributed arithmetic (DA) Echo cancellers estimator Field programmable gate arrays Hardware Iterative methods least mean square (LMS) Lookup tables Lower bounds Mathematical analysis Matrix algebra Multiplication Optimization Random access memory signal processing architectures Table lookup Throughput
Title	An Efficient Scheme for Acoustic Echo Canceller Implementation Using Offset Binary Coding
URI	https://ieeexplore.ieee.org/document/9635631 https://www.proquest.com/docview/2635045379
Volume	71
WOSCitedRecordID	wos000766300200042&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: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1557-9662 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0007647 issn: 0018-9456 databaseCode: RIE dateStart: 19630101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFH7MoaAHf2yK0yk5eBGsa5usWY9zbOjBKThhnkqSvoLgOtk6_35fsm4MFMFbD0kp_fKSL8n7vgdwJblo-5FWnlRaegINepqIhBdqYWvARVHWMa7YhBwOO-Nx_FyBm7UWBhFd8hne2kd3l59OzcIelbVia6ZmRdNbUkZLrdZ61pWRWPpjBhTAxApWV5J-3Bo9PNJGMAxurU2hb5PnNpYgV1Plx0TsVpfBwf--6xD2SxbJukvYj6CCeQ32NrwFa7DjcjvNvA5v3Zz1nVMEvYW9EEoTZMRVWddMXS0v1qc5kPUs_lYYyJxj8KQUJeXMZRWwpyybY8HunH6X9aZ2zTuG10F_1Lv3yooKngnjoPBMJJSPIuXEAjWiIm6RtYkA8ohzIwItQqVS0Q5QdYwi6hjGSPxJ8zDQtE8ykp9ANZ_meAqMojUzoZIpgSx0WyrJFabGICd8ZWAa0Fr95MSUduO26sVH4rYdfpwQLImFJSlhacD1usfn0mrjj7Z1C8O6XYlAA5orHJMyFueJtdsh4splfPZ7r3PYDa2owR2sNKFazBZ4Advmq3ifzy7dMPsGoN7Obg
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1dS8MwFL0MP1Af_BanU_Pgi2Bd22TN-jjHxkSdghPmU0nSWxBcJ_vw93uTdWOgCL71ISmlJzc5Se45F-BSclHzI608qbT0BBr0NBEJL9TC1oCLoqxuXLEJ2e3W-_34uQTXCy0MIrrkM7yxj-4uPx2aqT0qq8bWTM2Kpldt5axCrbWYd2UkZg6ZAYUw8YL5paQfV3t3j7QVDIMba1To2_S5pUXIVVX5MRW79aW9878v24Xtgkeyxgz4PShhvg9bS-6C-7DusjvN-ADeGjlrOa8Iegt7IZwGyIitsoYZumperEWzIGvaEWClgcx5Bg8KWVLOXF4Be8qyMU7YrVPwsubQrnqH8Npu9Zodr6ip4JkwDiaeiYTyUaSceKBGVMQushpRQB5xbkSgRahUKmoBqrpRRB7DGIlBaR4GmnZKRvIjWMmHOR4Do3jNTKhkSjALXZNKcoWpMcgJYRmYMlTnPzkxheG4rXvxkbiNhx8nBEtiYUkKWMpwtejxOTPb-KPtgYVh0a5AoAyVOY5JEY3jxBruEHXlMj75vdcFbHR6jw_Jw133_hQ2QytxcMcsFViZjKZ4Bmvma_I-Hp27IfcNjRnRtw
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=An+Efficient+Scheme+for+Acoustic+Echo+Canceller+Implementation+Using+Offset+Binary+Coding&rft.jtitle=IEEE+transactions+on+instrumentation+and+measurement&rft.au=Khan%2C+Mohd.+Tasleem&rft.au=Shaik%2C+Rafi+Ahamed&rft.au=Alhartomi%2C+Mohammed+A.&rft.date=2022&rft.issn=0018-9456&rft.eissn=1557-9662&rft.volume=71&rft.spage=1&rft.epage=14&rft_id=info:doi/10.1109%2FTIM.2021.3132087&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TIM_2021_3132087
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9456&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9456&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9456&client=summon