High-efficiency Vector Quantization Codebook Search Algorithms for Extended Adaptive Multi-rate-wideband Audio Coder
The extended adaptive multi-rate-wideband (AMR-WB+) is a standard audio codec stipulated by the 3rd Generation Partnership Project (3GPP). It has been experimentally validated by 3GPP that an AMR-WB+ audio codec well outperforms others when encoding speech or audio signals at bitrates below 24 kbps,...
Saved in:
| Published in: | Sensors and materials Vol. 31; no. 1(2); p. 153 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Tokyo
MYU Scientific Publishing Division
01.01.2019
|
| Subjects: | |
| ISSN: | 0914-4935 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | The extended adaptive multi-rate-wideband (AMR-WB+) is a standard audio codec stipulated by the 3rd Generation Partnership Project (3GPP). It has been experimentally validated by 3GPP that an AMR-WB+ audio codec well outperforms others when encoding speech or audio signals at bitrates below 24 kbps, but at the cost of high computational load, particularly when performing the vector quantization (VQ) of immittance spectral frequency (ISF) coefficients. For this sake, by no means can an AMR-WB+ audio codec implemented on mobile devices meet the energy efficiency requirement. As a solution to this problem, in this paper, we present two high-efficiency triangular inequality elimination (TIE)-based algorithms for VQ codebook search. The first is referred to as the iterative TIE (ITIE) search algorithm, and the other is substantially the combined use of ITIE and the equal-average nearest neighbor search (ENNS) algorithm, both of which are subsequently applied to quantize the vectors of ISF coefficients. Most of the codewords are ruled out herein as the candidates using one-level and two-level rejection criteria, leading to a significantly reduced number of codeword searches but still maintaining the same coding quality. With a full search algorithm as a benchmark, this work shows a reduction in the total number of operations of more than 75.21%, a figure far beyond 60.23% using the TIE algorithm with a dynamic and an intersection mechanism (DI-TIE), 60.85% using ENNS, and 64.88% using the equal-average equal-variance equal-norm nearest neighbor search (EEENNS) algorithm. Moreover, this work can be implemented on handheld devices equipped with multiple sensing components, e.g., smartphones, to provide various multimedia and audio applications, and the energy saving requirement can be achieved as well. |
|---|---|
| AbstractList | The extended adaptive multi-rate-wideband (AMR-WB+) is a standard audio codec stipulated by the 3rd Generation Partnership Project (3GPP). It has been experimentally validated by 3GPP that an AMR-WB+ audio codec well outperforms others when encoding speech or audio signals at bitrates below 24 kbps, but at the cost of high computational load, particularly when performing the vector quantization (VQ) of immittance spectral frequency (ISF) coefficients. For this sake, by no means can an AMR-WB+ audio codec implemented on mobile devices meet the energy efficiency requirement. As a solution to this problem, in this paper, we present two high-efficiency triangular inequality elimination (TIE)-based algorithms for VQ codebook search. The first is referred to as the iterative TIE (ITIE) search algorithm, and the other is substantially the combined use of ITIE and the equal-average nearest neighbor search (ENNS) algorithm, both of which are subsequently applied to quantize the vectors of ISF coefficients. Most of the codewords are ruled out herein as the candidates using one-level and two-level rejection criteria, leading to a significantly reduced number of codeword searches but still maintaining the same coding quality. With a full search algorithm as a benchmark, this work shows a reduction in the total number of operations of more than 75.21%, a figure far beyond 60.23% using the TIE algorithm with a dynamic and an intersection mechanism (DI-TIE), 60.85% using ENNS, and 64.88% using the equal-average equal-variance equal-norm nearest neighbor search (EEENNS) algorithm. Moreover, this work can be implemented on handheld devices equipped with multiple sensing components, e.g., smartphones, to provide various multimedia and audio applications, and the energy saving requirement can be achieved as well. |
| Author | Lai, Hsiang-Yueh Yeh, Cheng-Yu |
| Author_xml | – sequence: 1 givenname: Cheng-Yu surname: Yeh fullname: Yeh, Cheng-Yu – sequence: 2 givenname: Hsiang-Yueh surname: Lai fullname: Lai, Hsiang-Yueh |
| BookMark | eNotjT1PwzAURT0UiVK6MltiTvFLHGOPUVUoUiuECqyVYz83LsUuicPXrycCpjvce849I6MQAxJyAWwGkit-tanWs5yBmoFSckTGTAHPuCrKUzLtuj1jDGTJRC7GJC39rsnQOW88BvNFn9Gk2NKHXofkv3XyMdB5tFjH-EI3qFvT0Oqwi61PzWtH3bBdfCYMFi2trD4m_4503R-Sz1qdMPvwA6vDUPbWx19Ve05OnD50OP3PCXm6WTzOl9nq_vZuXq2yI8giZVqAZcogB6cK0DK3XKHMJSu0kVAj1IKjLR2zrDQKmTNaGA51zZxwzuliQi7_vMc2vvXYpe0-9m0YLrc5XEvISxCi-AFr3V-9 |
| ContentType | Journal Article |
| Copyright | Copyright MYU Scientific Publishing Division 2019 |
| Copyright_xml | – notice: Copyright MYU Scientific Publishing Division 2019 |
| DBID | 7SP 7SR 7TB 7U5 8BQ 8FD FR3 JG9 L7M |
| DOI | 10.18494/SAM.2019.1998 |
| DatabaseName | Electronics & Communications Abstracts Engineered Materials Abstracts Mechanical & Transportation Engineering Abstracts Solid State and Superconductivity Abstracts METADEX Technology Research Database Engineering Research Database Materials Research Database Advanced Technologies Database with Aerospace |
| DatabaseTitle | Materials Research Database Engineered Materials Abstracts Technology Research Database Mechanical & Transportation Engineering Abstracts Electronics & Communications Abstracts Solid State and Superconductivity Abstracts Engineering Research Database Advanced Technologies Database with Aerospace METADEX |
| DatabaseTitleList | Materials Research Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| GroupedDBID | 123 7SP 7SR 7TB 7U5 8BQ 8FD ADBBV ADMLS AENEX ALMA_UNASSIGNED_HOLDINGS ARCSS BCNDV FR3 FRP GROUPED_DOAJ JG9 L7M OK1 TUS |
| ID | FETCH-LOGICAL-p183t-a61d09ce41f931a82d49e82803ac81be1b64ed5f0d05c9e0fca6c41bb0f6fffa3 |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000457207000004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0914-4935 |
| IngestDate | Sun Jun 29 12:30:20 EDT 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1(2) |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-p183t-a61d09ce41f931a82d49e82803ac81be1b64ed5f0d05c9e0fca6c41bb0f6fffa3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| PQID | 2178125166 |
| PQPubID | 2049510 |
| ParticipantIDs | proquest_journals_2178125166 |
| PublicationCentury | 2000 |
| PublicationDate | 20190101 |
| PublicationDateYYYYMMDD | 2019-01-01 |
| PublicationDate_xml | – month: 01 year: 2019 text: 20190101 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | Tokyo |
| PublicationPlace_xml | – name: Tokyo |
| PublicationTitle | Sensors and materials |
| PublicationYear | 2019 |
| Publisher | MYU Scientific Publishing Division |
| Publisher_xml | – name: MYU Scientific Publishing Division |
| SSID | ssj0001850626 |
| Score | 2.1074557 |
| Snippet | The extended adaptive multi-rate-wideband (AMR-WB+) is a standard audio codec stipulated by the 3rd Generation Partnership Project (3GPP). It has been... |
| SourceID | proquest |
| SourceType | Aggregation Database |
| StartPage | 153 |
| SubjectTerms | Adaptive algorithms Algorithms Audio signals Broadband Codec Efficiency Electronic devices Energy conservation Iterative methods Multimedia Search algorithms Smartphones Vector quantization |
| Title | High-efficiency Vector Quantization Codebook Search Algorithms for Extended Adaptive Multi-rate-wideband Audio Coder |
| URI | https://www.proquest.com/docview/2178125166 |
| Volume | 31 |
| WOSCitedRecordID | wos000457207000004&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: PRVAON databaseName: DOAJ Directory of Open Access Journals issn: 0914-4935 databaseCode: DOA dateStart: 19960101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.doaj.org/ omitProxy: false ssIdentifier: ssj0001850626 providerName: Directory of Open Access Journals |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3fb9MwELbK4IE9IH5qjIH8gHipLJLGSezHCDrtYStItKh7qhLbWSNNacnSsX-A_5s7O24zhhA88BJVbuqkuS_n8919d4S8LYuojFIeMBGD-caFGrE8LxLGVR5qWFN0wJVtNpFOJmI-l58Hgx-eC3N9mda1uLmR6_8qahgDYSN19h_EvZ0UBuAzCB2OIHY4_pXgMXODGVsZwtIqv1q_PGZv1m1HugQtoG2UdOiyjYfZ5cWqqdqlq84wHHee8WGm87XNLbI8XYZlJdj3Cn6L7vZso6uVnarpm7hfYGOMHXzwFDCH3V_euWZdSGdp6gt2vtmmA7mm2CfI6MRxs-x7I5AAdcsbcXY-c0rJJjr1XWkfK0eW73sgQ864dNVKvDLuloTK01XEyHtEnIINXWnhO4pfcMkx9pydYbqeRBKm2C1xPqw_-bQ4np2eLqbj-fTd-hvD5mMYpO86sdwj90dpLEVvZ25ddVjVzzbu295yV_4Tr_r-1jXvLOnWTpk-Jo-6DQbNHDCekIGpn5L9XtnJZ6T9BSLUQYT2IUI9RKiDCN1BhAJEqIcI9RChv4EItRCxUzXPyex4PP1wwrruG2wNar5leQIvqlSGh6WMwlyMNJdGYDOzXMFex4RFwo2Oy0AHsZImKFWeKB4WRVAmZVnm0QuyV69qc0CoKsAMTEQYas25NkkBRroRKVhNoMciHb8kR_6hLbo36WoBe2WB1neSHP7561fk4Q6JR2SvbTbmNXmgrtvqqnljRfkTb61zJA |
| linkProvider | Directory of Open Access Journals |
| 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=High-efficiency+Vector+Quantization+Codebook+Search+Algorithms+for+Extended+Adaptive+Multi-rate-wideband+Audio+Coder&rft.jtitle=Sensors+and+materials&rft.au=Yeh%2C+Cheng-Yu&rft.au=Lai%2C+Hsiang-Yueh&rft.date=2019-01-01&rft.pub=MYU+Scientific+Publishing+Division&rft.issn=0914-4935&rft.volume=31&rft.issue=1%282%29&rft.spage=153&rft_id=info:doi/10.18494%2FSAM.2019.1998&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0914-4935&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0914-4935&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0914-4935&client=summon |