Optimization of Multisymbol Architecture of the Entropy Coder for H.265/HEVC Video Encoders
Video compression takes advantage of entropy coding based on binary arithmetic coding to achieve lower-bit rates. On the other hand, the throughput of hardware implementations is limited by intersymbol dependencies existing in the entropy coding. This article presents a series of optimizations appli...
Saved in:
| Published in: | IEEE transactions on computer-aided design of integrated circuits and systems Vol. 44; no. 2; pp. 458 - 468 |
|---|---|
| Main Author: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
New York
IEEE
01.02.2025
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subjects: | |
| ISSN: | 0278-0070, 1937-4151 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Video compression takes advantage of entropy coding based on binary arithmetic coding to achieve lower-bit rates. On the other hand, the throughput of hardware implementations is limited by intersymbol dependencies existing in the entropy coding. This article presents a series of optimizations applied to the architecture of the entropy coder presented in previous studies. The reference architecture uses several parallel processing paths for serialization, binarization, and probability model (PM) adaptation. Within this study, the paths are modified by increasing the number of symbols processed in one clock cycle and enlarging buffers. The throughput is also improved by more efficient multiplexing between paths. The parallelism of the PM adaptation is increased to eight and seven symbols per clock cycle for significance map and greater-than-1 contexts, respectively. Critical paths associated with state transitions are shortened by changing probability state representation from natural binary code to unary one. The optimized entropy coder increases the average symbol rate from 16.22 to 33.19 bins per clock cycle for high-quality low-delay H.265/HEVC compression. The optimized design for TSMC 65nm technology consumes 458.51k gates and can operate at 666 MHz, allowing for a throughput of 22 014 Mbins/s. |
|---|---|
| AbstractList | Video compression takes advantage of entropy coding based on binary arithmetic coding to achieve lower-bit rates. On the other hand, the throughput of hardware implementations is limited by intersymbol dependencies existing in the entropy coding. This article presents a series of optimizations applied to the architecture of the entropy coder presented in previous studies. The reference architecture uses several parallel processing paths for serialization, binarization, and probability model (PM) adaptation. Within this study, the paths are modified by increasing the number of symbols processed in one clock cycle and enlarging buffers. The throughput is also improved by more efficient multiplexing between paths. The parallelism of the PM adaptation is increased to eight and seven symbols per clock cycle for significance map and greater-than-1 contexts, respectively. Critical paths associated with state transitions are shortened by changing probability state representation from natural binary code to unary one. The optimized entropy coder increases the average symbol rate from 16.22 to 33.19 bins per clock cycle for high-quality low-delay H.265/HEVC compression. The optimized design for TSMC 65nm technology consumes 458.51k gates and can operate at 666 MHz, allowing for a throughput of 22 014 Mbins/s. |
| Author | Pastuszak, Grzegorz |
| Author_xml | – sequence: 1 givenname: Grzegorz orcidid: 0000-0002-7368-0495 surname: Pastuszak fullname: Pastuszak, Grzegorz email: grzegorz.pastuszak@pw.edu.pl organization: Institute of Radioelectronics and Multimedia Technology, Warsaw University of Technology, Warsaw, Poland |
| BookMark | eNpNkD1vwjAURa2KSgXaH1CpQ6TOSf0RJ_GIUloqUbFQlg6RsZ-FEcTUdgb665sIhk5vuOfeJ50JGrWuBYQeCc4IweJlXc9eM4ppnrGclYyJGzQmgpVpTjgZoTGmZZViXOI7NAlhjzHJORVj9L06RXu0vzJa1ybOJJ_dIdpwPm7dIZl5tbMRVOw8DFncQTJvo3enc1I7DT4xzieLjBb8ZTHf1MnGanA9ooYw3KNbIw8BHq53ir7e5ut6kS5X7x_1bJkqmhcxZVVRabJVUqhSQGGIUlJKo5nRWwpGKyi1qrhkmgkDEmSptMyxwIYzzQVlU_R82T1599NBiM3edb7tXzaM8IqIvGC8p8iFUt6F4ME0J2-P0p8bgpvBYTM4bAaHzdVh33m6dCwA_OMLSjDh7A--vHAj |
| CODEN | ITCSDI |
| Cites_doi | 10.1109/JSSC.2009.2031787 10.1109/TCSVT.2012.2221526 10.1109/ICSICT.2018.8565683 10.1109/TCSVT.2018.2830126 10.1109/TCE.2012.6415003 10.1109/TCSI.2019.2949882 10.1109/TVLSI.2020.3016386 10.1109/TCSVT.2008.920743 10.1109/ISCAS.2018.8350885 10.3390/electronics12224643 10.1109/ICME52920.2022.9859988 10.3390/s23094293 10.1109/TCSVT.2014.2337572 10.1109/TCE.2010.5681137 10.1109/TCSVT.2021.3093579 10.1109/TCSVT.2006.883508 10.1109/TCSVT.2009.2020326 10.1109/ISCAS.2013.6572110 10.1109/MMSP55362.2022.9949499 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2025 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2025 |
| DBID | 97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D |
| DOI | 10.1109/TCAD.2024.3437339 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005-present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Technology Research Database |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1937-4151 |
| EndPage | 468 |
| ExternalDocumentID | 10_1109_TCAD_2024_3437339 10621015 |
| Genre | orig-research |
| GroupedDBID | --Z -~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFS ACIWK ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IBMZZ ICLAB IFIPE IFJZH IPLJI JAVBF LAI M43 O9- OCL P2P PZZ RIA RIE RNS TN5 VH1 VJK AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c246t-3868d1bca9c79e6f1ccaaafd3fdb2efdce7dc85a3d39feaea7cda4090f53d5923 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001405888600030&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0278-0070 |
| IngestDate | Thu Aug 14 02:12:07 EDT 2025 Sat Nov 29 03:31:53 EST 2025 Wed Aug 27 01:55:21 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| 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-c246t-3868d1bca9c79e6f1ccaaafd3fdb2efdce7dc85a3d39feaea7cda4090f53d5923 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-7368-0495 |
| PQID | 3158194635 |
| PQPubID | 85470 |
| PageCount | 11 |
| ParticipantIDs | crossref_primary_10_1109_TCAD_2024_3437339 ieee_primary_10621015 proquest_journals_3158194635 |
| PublicationCentury | 2000 |
| PublicationDate | 2025-02-01 |
| PublicationDateYYYYMMDD | 2025-02-01 |
| PublicationDate_xml | – month: 02 year: 2025 text: 2025-02-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE transactions on computer-aided design of integrated circuits and systems |
| PublicationTitleAbbrev | TCAD |
| PublicationYear | 2025 |
| 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 ref12 ref15 ref14 ref20 ref11 ref22 ref10 ref21 (ref23) 2018 (ref1) 2005 ref17 ref16 (ref2) 2013 ref19 ref18 ref8 ref7 ref4 ref3 ref6 ref5 Fei (ref9) |
| References_xml | – ident: ref17 doi: 10.1109/JSSC.2009.2031787 – ident: ref14 doi: 10.1109/TCSVT.2012.2221526 – ident: ref13 doi: 10.1109/ICSICT.2018.8565683 – ident: ref18 doi: 10.1109/TCSVT.2018.2830126 – volume-title: HEVC software repository—HM-16.0 reference model year: 2018 ident: ref23 – start-page: 1524 volume-title: Proc. Eur. Signal Process. Conf. (EUSIPCO) ident: ref9 article-title: A 1 Gbin/s CABAC encoder for H.264/AVC – ident: ref10 doi: 10.1109/TCE.2012.6415003 – ident: ref20 doi: 10.1109/TCSI.2019.2949882 – ident: ref22 doi: 10.1109/TVLSI.2020.3016386 – ident: ref7 doi: 10.1109/TCSVT.2008.920743 – volume-title: Information Technology—Coding of Audio-Visual Objects—Part-10: Advanced Video Coding (AVC), MPEG-4 year: 2005 ident: ref1 – ident: ref12 doi: 10.1109/ISCAS.2018.8350885 – ident: ref21 doi: 10.3390/electronics12224643 – ident: ref15 doi: 10.1109/ICME52920.2022.9859988 – ident: ref16 doi: 10.3390/s23094293 – ident: ref11 doi: 10.1109/TCSVT.2014.2337572 – ident: ref5 doi: 10.1109/TCE.2010.5681137 – ident: ref19 doi: 10.1109/TCSVT.2021.3093579 – volume-title: High Efficiency Video Coding (HEVC), MPEG-H Part-2 year: 2013 ident: ref2 – ident: ref8 doi: 10.1109/TCSVT.2006.883508 – ident: ref3 doi: 10.1109/TCSVT.2009.2020326 – ident: ref6 doi: 10.1109/ISCAS.2013.6572110 – ident: ref4 doi: 10.1109/MMSP55362.2022.9949499 |
| SSID | ssj0014529 |
| Score | 2.43831 |
| Snippet | Video compression takes advantage of entropy coding based on binary arithmetic coding to achieve lower-bit rates. On the other hand, the throughput of hardware... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Index Database Publisher |
| StartPage | 458 |
| SubjectTerms | Adaptation Adaptation models Architecture design Arithmetic coding Binary codes Clocks Coders Computer architecture Entropy entropy coding field-programmable gate array (FPGA) H.265/HEVC Multiplexing Parallel processing Registers Symbols Throughput UHDTV Video compression |
| Title | Optimization of Multisymbol Architecture of the Entropy Coder for H.265/HEVC Video Encoders |
| URI | https://ieeexplore.ieee.org/document/10621015 https://www.proquest.com/docview/3158194635 |
| Volume | 44 |
| WOSCitedRecordID | wos001405888600030&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: 1937-4151 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014529 issn: 0278-0070 databaseCode: RIE dateStart: 19820101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8MwDI4AcYADzyHGSzlwQurWJk3bHNG0aQc0OIxpEocqTRyJAyvaAIl_j511MAlx4FapjtLaSWzH_mzGrhNrUbGBjEBRCzNR2cig5oukFDL3kMrYher6d_loVEyn-qEBqwcsDACE5DPo0GOI5bvavtNVGe7wDD0UgpRv5nm-BGt9hwwoghguVKhkLC7kJoSZxLo7xr9CV1CkHUmVfKgx-JoSCl1Vfh3FQb8M9v_5ZQdsrzEk-e1S8odsA2ZHbHetvOAxe7rH8-ClAVry2vOAtl18vlQ1DfyJINA7NAR5n9LWXz95jxqkcTRn-bAjMtUd9ic9Pnl2UCMJgeDnixZ7HPTHvWHUNFOIrEizt0gWWeGSyhptcw2ZRyEZY7yT3lUCvLOQO1soI53UHgyY3DqDzl_slXQKzcATtjWrZ3DKuAKd2CJG0kqlwqtKV1boxFhlsxSnaLObFXfL12XNjDL4GrEuSRQliaJsRNFmLWLnGuGSk212sRJI2WyrRSkThRZMikbS2R_DztmOoA69Ia_6gm29zd_hkm3bD2Tv_CqsmC_d-L8E |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8MwDI4QIAEH3ojxzIETUkebNG1zRNPQEGNwGAiJQ5UmjsSBFW2AxL_HzgpMQhy4VaqjtHYS27E_m7GTxFpUbCAjUNTCTFQ2Mqj5IimFzD2kMnahun4_HwyKhwd924DVAxYGAELyGbTpMcTyXW3f6KoMd3iGHgpByhdUmopkCtf6DhpQDDFcqVDRWFzKTRAzifXZEP8LnUGRtiXV8qHW4DNqKPRV-XUYBw1zsfbPb1tnq40pyc-nst9gczDaZCszBQa32OMNngjPDdSS154HvO3k47mqaeBPDIHeoSnIu5S4_vLBO9QijaNBy3ttkamzXve-w--fHNRIQjD48WSb3V10h51e1LRTiKxIs9dIFlnhksoabXMNmUcxGWO8k95VAryzkDtbKCOd1B4MmNw6g-5f7JV0Cg3BHTY_qkewy7gCndgiRtJKpcKrSldW6MRYZbMUp2ix0y_uli_Tqhll8DZiXZIoShJF2YiixbaJnTOEU0622MGXQMpmY01KmSi0YVI0k_b-GHbMlnrD637Zvxxc7bNlQf16Q5b1AZt_Hb_BIVu078jq8VFYPZ_4nMJL |
| 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=Optimization+of+Multisymbol+Architecture+of+the+Entropy+Coder+for+H.265%2FHEVC+Video+Encoders&rft.jtitle=IEEE+transactions+on+computer-aided+design+of+integrated+circuits+and+systems&rft.au=Pastuszak%2C+Grzegorz&rft.date=2025-02-01&rft.pub=IEEE&rft.issn=0278-0070&rft.volume=44&rft.issue=2&rft.spage=458&rft.epage=468&rft_id=info:doi/10.1109%2FTCAD.2024.3437339&rft.externalDocID=10621015 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0278-0070&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0278-0070&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0278-0070&client=summon |