Error Probability of Distributed Arithmetic Coding
Distributed Arithmetic Coding (DAC) is an interesting realization of Slepian-Wolf coding that performs nonlinear coset-like partition for equiprobable binary sources. Just as in other coding problems, it is a very important issue to theoretically predict the decoding error probability of DAC. This l...
Saved in:
| Published in: | IEEE communications letters Vol. 25; no. 12; pp. 3814 - 3818 |
|---|---|
| Main Authors: | , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
New York
IEEE
01.12.2021
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subjects: | |
| ISSN: | 1089-7798, 1558-2558 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Distributed Arithmetic Coding (DAC) is an interesting realization of Slepian-Wolf coding that performs nonlinear coset-like partition for equiprobable binary sources. Just as in other coding problems, it is a very important issue to theoretically predict the decoding error probability of DAC. This letter proposes a plausible solution to this difficult issue. Our analyses are based on the concept of coexisting interval introduced in our previous work. Specifically, we use it to deduce the probability that two given codewords coexist in the same coset. Experimental results confirm the correctness of our theoretical analyses. |
|---|---|
| AbstractList | Distributed Arithmetic Coding (DAC) is an interesting realization of Slepian-Wolf coding that performs nonlinear coset-like partition for equiprobable binary sources. Just as in other coding problems, it is a very important issue to theoretically predict the decoding error probability of DAC. This letter proposes a plausible solution to this difficult issue. Our analyses are based on the concept of coexisting interval introduced in our previous work. Specifically, we use it to deduce the probability that two given codewords coexist in the same coset. Experimental results confirm the correctness of our theoretical analyses. |
| Author | Chen, Jun Yang, Nan Fang, Yong |
| Author_xml | – sequence: 1 givenname: Yong orcidid: 0000-0002-3345-8259 surname: Fang fullname: Fang, Yong email: fy@chd.edu.cn organization: School of Information Engineering, Chang'an University, Xi'an, China – sequence: 2 givenname: Nan surname: Yang fullname: Yang, Nan email: nyang@chd.edu.cn organization: School of Information Engineering, Chang'an University, Xi'an, China – sequence: 3 givenname: Jun orcidid: 0000-0002-8084-9332 surname: Chen fullname: Chen, Jun email: chenjun@mcmaster.ca organization: Department of Electrical and Computer Engineering, McMaster University, Hamilton, ON, Canada |
| BookMark | eNp9kLFOwzAQhi1UJNrCC8ASiTnlbMeJb6xCC0itygCz5TgOuGrj4rhD356UVgwMLHc3_N_d6RuRQetbS8gthQmlgA-LcrVcThgwOuGUZgLpBRlSIWTK-jLoZ5CYFgXKKzLqujUASCbokLBZCD4kr8FXunIbFw-Jb5JH18Xgqn20dTINLn5ubXQmKX3t2o9rctnoTWdvzn1M3uezt_I5XayeXsrpIjUMRUxNJnheWGRQFQhFRaHmGeaNERxyUxf9oGuNQDOukbIaOe9_kqYSqHNWMT4m96e9u-C_9raLau33oe1PKpaDFDljiH1KnlIm-K4LtlHGRR2db2PQbqMoqKMh9WNIHQ2ps6EeZX_QXXBbHQ7_Q3cnyFlrfwEUWQ5C8m9kqHHi |
| CODEN | ICLEF6 |
| CitedBy_id | crossref_primary_10_1109_TIT_2024_3421253 |
| Cites_doi | 10.1109/TCOMM.2016.2599535 10.1109/TCOMM.2016.2518680 10.1109/TIT.1973.1055037 10.1109/TSP.2009.2014280 10.1109/TCOMM.2013.112613.120796 10.1109/TCOMM.2013.012913.120486 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021 |
| DBID | 97E RIA RIE AAYXX CITATION 7SP 8FD L7M |
| DOI | 10.1109/LCOMM.2021.3114591 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE/IET Electronic Library (IEL) (UW System Shared) CrossRef Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace |
| DatabaseTitle | CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts |
| 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 | 1558-2558 |
| EndPage | 3818 |
| ExternalDocumentID | 10_1109_LCOMM_2021_3114591 9546058 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: National Science Foundation of China grantid: 62071377 funderid: 10.13039/501100001809 – fundername: Natural Science Basic Research Program of Shaanxi Province, China grantid: 2021J–188 funderid: 10.13039/501100017596 – fundername: Open Research Fund of the Shaanxi Province Key Laboratory of Information Cmmunication Network and Security, China grantid: ICNS202002 – fundername: National Key Research and Development Program of China grantid: 2020YFB0505602 funderid: 10.13039/501100012166 |
| GroupedDBID | -~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ATWAV AZLTO BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IES IFIPE IFJZH IPLJI JAVBF LAI M43 O9- OCL P2P RIA RIE RNS TN5 VH1 AAYXX CITATION 7SP 8FD L7M |
| ID | FETCH-LOGICAL-c295t-c45367e920b7907b10d3496fc5306cd7fc5ada90143a912d9330828cb59a62b23 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 1 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000728924700016&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1089-7798 |
| IngestDate | Mon Jun 30 10:14:31 EDT 2025 Sat Nov 29 03:56:07 EST 2025 Tue Nov 18 20:45:57 EST 2025 Wed Aug 27 02:02:21 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 12 |
| 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-c295t-c45367e920b7907b10d3496fc5306cd7fc5ada90143a912d9330828cb59a62b23 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-3345-8259 0000-0002-8084-9332 |
| PQID | 2608562299 |
| PQPubID | 85419 |
| PageCount | 5 |
| ParticipantIDs | crossref_citationtrail_10_1109_LCOMM_2021_3114591 ieee_primary_9546058 proquest_journals_2608562299 crossref_primary_10_1109_LCOMM_2021_3114591 |
| PublicationCentury | 2000 |
| PublicationDate | 2021-12-01 |
| PublicationDateYYYYMMDD | 2021-12-01 |
| PublicationDate_xml | – month: 12 year: 2021 text: 2021-12-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE communications letters |
| PublicationTitleAbbrev | LCOMM |
| PublicationYear | 2021 |
| 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 | ref4 ref3 ref6 ref5 ref2 ref1 (ref7) 2021 |
| References_xml | – ident: ref6 doi: 10.1109/TCOMM.2016.2599535 – ident: ref5 doi: 10.1109/TCOMM.2016.2518680 – ident: ref2 doi: 10.1109/TIT.1973.1055037 – ident: ref1 doi: 10.1109/TSP.2009.2014280 – year: 2021 ident: ref7 publication-title: DAC FER – ident: ref4 doi: 10.1109/TCOMM.2013.112613.120796 – ident: ref3 doi: 10.1109/TCOMM.2013.012913.120486 |
| SSID | ssj0008251 |
| Score | 2.3618412 |
| Snippet | Distributed Arithmetic Coding (DAC) is an interesting realization of Slepian-Wolf coding that performs nonlinear coset-like partition for equiprobable binary... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 3814 |
| SubjectTerms | Arithmetic Arithmetic coding Codes coexisting interval Decoding Distributed arithmetic coding Encoding Error probability frame error rate Hamming distance Slepian-Wolf coding |
| Title | Error Probability of Distributed Arithmetic Coding |
| URI | https://ieeexplore.ieee.org/document/9546058 https://www.proquest.com/docview/2608562299 |
| Volume | 25 |
| WOSCitedRecordID | wos000728924700016&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: 1558-2558 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0008251 issn: 1089-7798 databaseCode: RIE dateStart: 19970101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwED21FQMMfBVEoaAMbBAaO3Ecj6hQMbSlA6BuUWK7ohI0KE2R-Pf4nDQCgZDYPNhRdGff3bPv3gGcs2iGNHDG-hn34AaSaDfxfOUqlSaUJYz4lrfgacjH42g6FZMGXNa1MFprm3ymr3Bo3_JVJld4VdYTzL7iNaHJOS9rtWqriyWYZTK9MBGjiNYFMp7oDfv3o5GBgpQYhEoCJsg3J2S7qvwwxda_DHb-92e7sF3Fkc51qfg9aOjFPmx9YRdsA73N8yx3Jrk5sjYF9sPJZs4NMuVikyutzOp58fyKZYxOP0MndgCPg9uH_p1btUhwJRWscGXA_JBrQb2UG5ibEk8hA_xMMgMFpOJmkKgEn0r9RBCq8PrCYCyZMpGENKX-IbQW2UIfgeMHRlsJo1xJ5AXjRomhYlQRLrWn0rADZC2zWFb84djG4iW2OMITsZVzjHKOKzl34KJe81ayZ_w5u42SrWdWQu1Ad62auDpgy9jAsMiEbsaZHv--6gQ28dtl5kkXWkW-0qewId-L-TI_s3vnE9Rvvd8 |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3fS8MwED7mFNQHf4vTqX3wTeuatGmbR5kbE7u5hyl7K2mS4UBX6TrB_94k7YqiCL7lIaHlLrm7L7n7DuCChBNNA6esn3IPtseRtJnjCluIhGHCCHINb8FTFAwG4XhMhzW4qmphpJQm-Uxe66F5yxcpX-irshYl5hVvBVaJ52FUVGtVdlcXYRbp9FTFjDRclsg4tBW1H_p9BQYxUhgVeYSib27I9FX5YYyNh-lu_-_fdmCrjCStm0L1u1CTsz3Y_MIvuA-4k2VpZg0zdWhNEuyHlU6sW82Vq9tcSaFWT_PnV13IaLVT7cYO4LHbGbV7dtkkweaYktzmHnH9QFLsJIECuglyhOaAn3CiwAAXgRowwfRjqcsowkJfYCiUxRNCmY8T7B5CfZbO5BFYrqf0xQgOBNfMYIFSoy8IFijg0hGJ3wC0lFnMSwZx3cjiJTZIwqGxkXOs5RyXcm7AZbXmreDP-HP2vpZsNbMUagOaS9XE5RGbxwqIhSp4U-70-PdV57DeG_WjOLob3J_Ahv5OkYfShHqeLeQprPH3fDrPzsw--gTk3cEm |
| 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=Error+Probability+of+Distributed+Arithmetic+Coding&rft.jtitle=IEEE+communications+letters&rft.au=Fang%2C+Yong&rft.au=Yang%2C+Nan&rft.au=Chen%2C+Jun&rft.date=2021-12-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=1089-7798&rft.eissn=1558-2558&rft.volume=25&rft.issue=12&rft.spage=3814&rft_id=info:doi/10.1109%2FLCOMM.2021.3114591&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1089-7798&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1089-7798&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1089-7798&client=summon |