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...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE communications letters Vol. 25; no. 12; pp. 3814 - 3818
Main Authors:	Fang, Yong, Yang, Nan, Chen, Jun
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.12.2021 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Arithmetic Arithmetic coding Codes coexisting interval Decoding Distributed arithmetic coding Encoding Error probability frame error rate Hamming distance Slepian-Wolf coding
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/eLvHCXMwlV07T8MwED61FQMMvAqiUFAGNgh1Hq7jEZVWDLR0AKlb5KeoRBuUpkj8e2wnjUAgJDYPvig6P-4-3913AJc6VhEVUvg6psSPY4F9zpHyOWOJsb4RR1WzCTKZJLMZnTbguq6FUUq55DN1Y4culi8zsbZPZT2KXRSvCU1CSFmrVd-6tgSzTKanxmOkyaZABtHew-BxPDZQMAwMQg1iTINvRsh1VflxFTv7Mtr735_tw27lR3q35cIfQEMtD2HnC7tgG8Jhnme5N83NkXUpsB9epr07y5Rrm1wpaaTnxcvCljF6g8wasSN4Hg2fBvd-1SLBFyHFhS9iHPWJoiHixMBcHiBpGeC1wAYKCEnMgElmQ6URo0Eo7fOFwViCY8r6IQ-jY2gts6U6AQ9LHRGGKJHE0vRxpiliDEexNvJSiw4EG52louIPt20sXlOHIxBNnZ5Tq-e00nMHrmqZt5I948_ZbavZemal1A50N0uTVgdslRoYlhjXzRjT09-lzmDbfrvMPOlCq8jX6hy2xHsxX-UXbu98AosBv2U
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB5qFdSDrypWq-bgTWPz2G2yR6ktFdvaQ4Xewj6xoI2kqeC_d3eTFkURvO1hh4TZx8y3M_MNwKVCMiRccFchErkIcewy5kmXURpr6xsyr2w2EQ2H8WRCRhW4XtXCSClt8pm8MUMbyxcpX5insibBNoq3BusYocAvqrVW964pwizS6Yn2GUm8LJHxSLPffhwMNBgMfI1RfYSJ_80M2b4qPy5ja2G6u__7tz3YKT1J57ZY-n2oyNkBbH_hF6xB0MmyNHNGmT60Ngn2w0mVc2e4ck2bKym09DR_fjWFjE47NWbsEJ66nXG755ZNElweEJy7HOGwFUkSeCzSQJf5njAc8IpjDQa4iPSACmqCpSElfiDMA4ZGWZxhQlsBC8IjqM7SmTwGBwsVRtQjkYgMUR-jiniU4hApLS8Ur4O_1FnCSwZx08jiJbFIwiOJ1XNi9JyUeq7D1UrmreDP-HN2zWh2NbNUah0ay6VJyiM2TzQQi7Xzps3pye9SF7DZGw_6Sf9--HAKW-Y7RR5KA6p5tpBnsMHf8-k8O7f76BOvP8Ks
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=IEEE&rft.issn=1089-7798&rft.volume=25&rft.issue=12&rft.spage=3814&rft.epage=3818&rft_id=info:doi/10.1109%2FLCOMM.2021.3114591&rft.externalDocID=9546058
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