A new approach to finite wordlength coefficient fir digital filter design using the branch and bound technique

It has been shown that the branch and bound technique is effective for the design of finite wordlength optimal digital filters. This technique is however expensive in computing time. In this paper, we present a robust branch and bound branching strategy named Sequential and Progressive Search, impro...

Full description

Saved in:
Bibliographic Details
Published in2000 10th European Signal Processing Conference pp. 1 - 4
Main Authors Belbachir, A. N., Boulerial, B., Belbachir, M. F.
Format Conference Proceeding Journal Article
LanguageEnglish
Published IEEE 01.09.2000
Subjects
Algorithm design and analysis
Algorithms
Computational efficiency
Digital filters
Filtering algorithms
Finite impulse response filters
Frequency response
Mathematical analysis
Microprocessors
Optimization
Searching
Signal processing algorithms
Simulated annealing
Strategy
Online AccessGet full text

Cover

Abstract It has been shown that the branch and bound technique is effective for the design of finite wordlength optimal digital filters. This technique is however expensive in computing time. In this paper, we present a robust branch and bound branching strategy named Sequential and Progressive Search, improving the design of filters on a large wordlength processor in a reasonable computing cost. The details of the algorithm and many examples are given and compared to the other methods.
AbstractList It has been shown that the branch and bound technique is effective for the design of finite wordlength optimal digital filters. This technique is however expensive in computing time. In this paper, we present a robust branch and bound branching strategy named Sequential and Progressive Search, improving the design of filters on a large wordlength processor in a reasonable computing cost. The details of the algorithm and many examples are given and compared to the other methods.
Author Belbachir, M. F.
Belbachir, A. N.
Boulerial, B.
Author_xml – sequence: 1
  givenname: A. N.
  surname: Belbachir
  fullname: Belbachir, A. N.
  organization: Signal and System Laboratory, Electronic Institute U.S.T.O., B.P. 1505 El Mnouer, Oran -Algeria
– sequence: 2
  givenname: B.
  surname: Boulerial
  fullname: Boulerial, B.
  organization: Signal and System Laboratory, Electronic Institute U.S.T.O., B.P. 1505 El Mnouer, Oran -Algeria
– sequence: 3
  givenname: M. F.
  surname: Belbachir
  fullname: Belbachir, M. F.
  organization: Signal and System Laboratory, Electronic Institute U.S.T.O., B.P. 1505 El Mnouer, Oran -Algeria
BookMark eNotT8tqwzAQFLSFtqm_oBcdewnIliXZxxD6gkCh9G70WNlbHCm1ZEL_voL0sjvDDDO79-Q6xABXpOpV14umFqxtOb8lVUrfjLG6l4rL5o6EHQ1wpvp0WqK2E82RegyYgZ7j4mYIY56ojeA9WoSQi7pQhyNmPRc8ZygUEo6BrgnDSPME1Cw6lCwdHDVxLTODnQL-rPBAbryeE1T_e0M-X56_9m_bw8fr-3532KLgYqt8Kz3Udcs6p4yyjkvrrXKdqbvCpTKeGSNtL3rmHC_HOd-CL0j2wvENebqElp9KZ8rDEZOFedYB4pqGWnay5YwpUayPFysCwHBa8KiX30EVqWkY_wNPJGPc
ContentType Conference Proceeding
Journal Article
DBID 6IE
6IL
CBEJK
RIE
RIL
7SP
8FD
L7M
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Xplore
IEEE Proceedings Order Plans (POP All) 1998-Present
Electronics & Communications Abstracts
Technology Research Database
Advanced Technologies Database with Aerospace
DatabaseTitle Technology Research Database
Advanced Technologies Database with Aerospace
Electronics & Communications Abstracts
DatabaseTitleList
Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EndPage 4
ExternalDocumentID 7075220
Genre orig-research
GroupedDBID 6IE
6IK
6IL
AAJGR
AAVQY
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IERZE
OCL
RIE
RIL
7SP
8FD
L7M
ID FETCH-LOGICAL-i535-7f46fe11408d7b7cd36cfc7d8b187b767bf0bb6c9590dd3effdf4efd3e695d3
IEDL.DBID RIE
ISBN 9789521504433
9521504439
IngestDate Fri Apr 12 05:00:45 EDT 2024
Wed Jun 26 19:27:21 EDT 2024
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i535-7f46fe11408d7b7cd36cfc7d8b187b767bf0bb6c9590dd3effdf4efd3e695d3
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Conference-1
ObjectType-Feature-3
content type line 23
SourceType-Conference Papers & Proceedings-2
PQID 1686430075
PQPubID 23500
PageCount 4
ParticipantIDs proquest_miscellaneous_1686430075
ieee_primary_7075220
PublicationCentury 2000
PublicationDate 2000-Sept.
20000901
PublicationDateYYYYMMDD 2000-09-01
PublicationDate_xml – month: 09
  year: 2000
  text: 2000-Sept.
PublicationDecade 2000
PublicationTitle 2000 10th European Signal Processing Conference
PublicationTitleAbbrev EUSIPCO
PublicationYear 2000
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001967362
Score 1.3059119
Snippet It has been shown that the branch and bound technique is effective for the design of finite wordlength optimal digital filters. This technique is however...
SourceID proquest
ieee
SourceType Aggregation Database
Publisher
StartPage 1
SubjectTerms Algorithm design and analysis
Algorithms
Computational efficiency
Digital filters
Filtering algorithms
Finite impulse response filters
Frequency response
Mathematical analysis
Microprocessors
Optimization
Searching
Signal processing algorithms
Simulated annealing
Strategy
Title A new approach to finite wordlength coefficient fir digital filter design using the branch and bound technique
URI https://ieeexplore.ieee.org/document/7075220
https://search.proquest.com/docview/1686430075
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LS8NAEF5qT3rx0Yr1xQgeTU3z2M0eRSxFqIgo9Bayr7YIidQUwV_vTNKmoh687RJCht0l883OzPcxdsmjzA2ck14kQu1FSeA8pX3tZVUaL9BaSep3Hj_w0Ut0P4knLXbV9MJYa6viM9unYZXLN4Ve0lXZtUD_FgQYoG8lflD3am3uUyRVKFHgJdEjxX6EnrYm2Gnm4UpB5ddvt_Ilw102XltRl5C89pel6uvPHwSN_zVzj3U3XXvw2Pijfday-QHb-UY42GH5DSCMhjWROJQFuDmhTvjAIJREVcoZ6MJWvBL4EXy6ADOfkrIIjimzDqaq-QAqmJ8CwkdQpM0xgyw3oEikCRpe2C57Gt493468leKCN4-JutJF3FmMkPzECCW0Cbl2WphEDRKcc6GcrxTXMpa-MSEaY1xkHY64jE14yNp5kdsjBgJhg81sSMEbia3j3nCtssAJjLi1L3usQ8uWvtWMGulqxXrsYr0xKZ5ySl1kuS2W7-mAJwidCN8c__3qCduum-Sp-uuUtcvF0p4hXCjVeXVOvgBPksF_
link.rule.ids 310,311,315,786,790,795,796,802,55107
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LS8NAEF5KPagXH61Ynyt4NDXNYzd7FLFUbYtIhd5C9tUWIZGaIPjrnUn6EPXgbZcQMuwumW92Zr6PkEsWJLZjrXAC7isniDzrSOUqJynTeJ5SUmC_82DIei_Bwzgc18jVqhfGGFMWn5k2Dstcvs5UgVdl1xz8m-dBgL4Bft7lVbfW-kZFYI0Shl4CfFLoBuBrK4qd1dxfaKj8-vGW3qS7QwZLO6oiktd2kcu2-vxB0fhfQ3dJc923R59WHmmP1Ey6T7a_UQ42SHpDAUjTJZU4zTNqZ4g76QeEoSirkk-pykzJLAEfgadzqmcT1BaBMebWqS6rPiiWzE8oAEgqUZ1jSpNUU4kyTXTFDNskz9270W3PWWguOLMQySttwKyBGMmNNJdcaZ8pq7iOZCeCOePSulIyJULhau2DMdoGxsKIiVD7B6SeZqk5JJQDcDCJ8TF8Q7l12BumZOJZDjG3ckWLNHDZ4reKUyNerFiLXCw3JoZzjsmLJDVZ8R53WATgCRHO0d-vnpPN3mjQj_v3w8djslW1zGMt2Amp5_PCnAJ4yOVZeWa-AKmPxNM
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%3Abook&rft.genre=proceeding&rft.title=2000+10th+European+Signal+Processing+Conference&rft.atitle=A+new+approach+to+finite+wordlength+coefficient+fir+digital+filter+design+using+the+branch+and+bound+technique&rft.au=Belbachir%2C+A.+N.&rft.au=Boulerial%2C+B.&rft.au=Belbachir%2C+M.+F.&rft.date=2000-09-01&rft.pub=IEEE&rft.isbn=9789521504433&rft.spage=1&rft.epage=4&rft.externalDocID=7075220
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9789521504433/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9789521504433/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9789521504433/sc.gif&client=summon&freeimage=true