Analysis on Tailed Distributed Arithmetic Codes for Uniform Binary Sources
Distributed arithmetic coding (DAC) is a variant of AC that can realize Slepian-Wolf coding in a nonlinear way. In our previous work, we defined codebook cardinality spectrum (CCS) and Hamming distance spectrum (HDS) for DAC. In this paper, we make use of CCS and HDS to analyze tailed DAC, which is...
Uložené v:
| Vydané v: | IEEE transactions on communications Ročník 64; číslo 10; s. 4305 - 4319 |
|---|---|
| Hlavní autori: | , , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
New York
IEEE
01.10.2016
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Predmet: | |
| ISSN: | 0090-6778, 1558-0857 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | Distributed arithmetic coding (DAC) is a variant of AC that can realize Slepian-Wolf coding in a nonlinear way. In our previous work, we defined codebook cardinality spectrum (CCS) and Hamming distance spectrum (HDS) for DAC. In this paper, we make use of CCS and HDS to analyze tailed DAC, which is a form of DAC that, as traditional AC, maps the last few symbols of each source block onto non-overlapped intervals. First, we derive the exact HDS formula for tailless DAC, a form of DAC that maps all the symbols of each source block onto overlapped intervals, and show that the HDS formula previously given is in fact approximation. Then, the HDS formula is extended to tailed DAC. Using CCS, we also deduce the average codebook cardinality, which is closely related to decoding complexity, and rate loss of tailed DAC. The effects of tail length are extensively analyzed. It is revealed that by increasing tail length to a value not close to the bitstream length, closely spaced codewords within the same codebook can be removed at the cost of a higher decoding complexity and a larger rate loss. Finally, theoretical analyses are verified by experiments. |
|---|---|
| AbstractList | Distributed arithmetic coding (DAC) is a variant of AC that can realize Slepian-Wolf coding in a nonlinear way. In our previous work, we defined codebook cardinality spectrum (CCS) and Hamming distance spectrum (HDS) for DAC. In this paper, we make use of CCS and HDS to analyze tailed DAC, which is a form of DAC that, as traditional AC, maps the last few symbols of each source block onto non-overlapped intervals. First, we derive the exact HDS formula for tailless DAC, a form of DAC that maps all the symbols of each source block onto overlapped intervals, and show that the HDS formula previously given is in fact approximation. Then, the HDS formula is extended to tailed DAC. Using CCS, we also deduce the average codebook cardinality, which is closely related to decoding complexity, and rate loss of tailed DAC. The effects of tail length are extensively analyzed. It is revealed that by increasing tail length to a value not close to the bitstream length, closely spaced codewords within the same codebook can be removed at the cost of a higher decoding complexity and a larger rate loss. Finally, theoretical analyses are verified by experiments. |
| Author | En-Hui Yang Stankovic, Vladimir Yong Fang Cheng, Samuel |
| Author_xml | – sequence: 1 surname: Yong Fang fullname: Yong Fang email: yfang79@gmail.com organization: Coll. of Inf. Eng., Northwest A&F Univ., Xianyang, China – sequence: 2 givenname: Vladimir surname: Stankovic fullname: Stankovic, Vladimir email: vladimir.stankovic@strath.ac.uk organization: Dept. of Electron. & Electr. Eng., Univ. of Strathclyde, Glasgow, UK – sequence: 3 givenname: Samuel surname: Cheng fullname: Cheng, Samuel email: samuel.cheng@ou.edu organization: Sch. of Electr. & Comput. Eng., Univ. of Oklahoma, Tulsa, OK, USA – sequence: 4 surname: En-Hui Yang fullname: En-Hui Yang email: ehyang@uwaterloo.ca organization: Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON, Canada |
| BookMark | eNp9kE9PAjEQxRuDiYB-Ab008bw43W7b3SPi_0A4COemdmdjCexiWw58ewsYDx48zTu8N_PmNyC9tmuRkGsGI8agultM5rPZKAcmR7moKsHFGekzIcoMSqF6pA9QQSaVKi_IIIQVABTAeZ-8jVuz3gcXaNfShXFrrOmDC9G7j11Meuxd_NxgdJZOuhoDbTpPl61LY0PvXWv8nr53O28xXJLzxqwDXv3MIVk-PS4mL9l0_vw6GU8zm1ciZkwhVAwsqBKtkqIA5DZnnEkrVV0jL6AuweSiQZubKknDjRFFLTEZmeRDcnvau_Xd1w5D1KtUIL0RNCs5A67k0ZWfXNZ3IXhs9Na7TaqrGegDM31kpg_M9A-zFCr_hKyLJrqujT6x-T96c4o6RPy9pUSRC8n5N_oce24 |
| CODEN | IECMBT |
| CitedBy_id | crossref_primary_10_1109_TIT_2020_3014965 crossref_primary_10_1109_TIT_2022_3221289 crossref_primary_10_1109_TIT_2021_3116082 crossref_primary_10_1109_TIT_2024_3421253 crossref_primary_10_1002_dac_4574 crossref_primary_10_1109_LCOMM_2021_3114591 |
| Cites_doi | 10.1109/TCOMM.2016.2518680 10.1109/TSP.2009.2014280 10.1147/rd.203.0198 10.1109/4234.957380 10.1109/TCOMM.2013.012913.120486 10.1109/ICIP.2011.6116446 10.1109/LCOMM.2007.071172 10.1109/LCOMM.2002.804244 10.1109/ICIP.2007.4379079 10.1109/ICIP.2010.5652684 10.1109/JSEN.2013.2257944 10.1109/TSP.2009.2023359 10.1109/CWIT.2015.7255140 10.1109/TIT.1973.1055037 10.1109/LCOMM.2008.080645 10.1109/TCOMM.2013.112613.120796 10.1109/DCC.2014.24 10.1109/ICIP.2010.5652620 10.1145/214762.214771 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2016 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2016 |
| DBID | 97E RIA RIE AAYXX CITATION 7SP 8FD L7M |
| DOI | 10.1109/TCOMM.2016.2599535 |
| DatabaseName | IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) 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 Xplore url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1558-0857 |
| EndPage | 4319 |
| ExternalDocumentID | 4224099891 10_1109_TCOMM_2016_2599535 7542563 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: Provincial Foundation for Sci-Tech Youth Nova of Shaanxi, China grantid: 2014KJXX-41 – fundername: Program for New Century Excellent Talents in University grantid: NCET-13-0481 funderid: 10.13039/501100004602 – fundername: Provincial Science Foundation of Shannxi, China–Key Project grantid: 2016JZ024 – fundername: National Science Foundation of China grantid: 61271280; 61377011 funderid: 10.13039/501100001809 – fundername: Provincial Scientific Research and Development Plan of Shaanxi, China grantid: 2015NY049 – fundername: Fundamental Research Fund for the Central Universities of China grantid: 2014YQ001; QN2013086 |
| GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 85S 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACIWK ACKIV ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD HZ~ H~9 IAAWW IBMZZ ICLAB IES IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS TAE TN5 VH1 ZCA ZCG AAYXX CITATION 7SP 8FD L7M RIG |
| ID | FETCH-LOGICAL-c295t-17e0910c078ec76540e3c21316c67dde340d80a25fec2a980aa3aa54d6ee3c163 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 8 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000386658500021&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0090-6778 |
| IngestDate | Mon Jun 30 10:12:48 EDT 2025 Tue Nov 18 22:03:06 EST 2025 Sat Nov 29 01:41:37 EST 2025 Wed Aug 27 02:49:10 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 10 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c295t-17e0910c078ec76540e3c21316c67dde340d80a25fec2a980aa3aa54d6ee3c163 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-3345-8259 |
| PQID | 1831037616 |
| PQPubID | 85472 |
| PageCount | 15 |
| ParticipantIDs | ieee_primary_7542563 proquest_journals_1831037616 crossref_primary_10_1109_TCOMM_2016_2599535 crossref_citationtrail_10_1109_TCOMM_2016_2599535 |
| PublicationCentury | 2000 |
| PublicationDate | 2016-10-01 |
| PublicationDateYYYYMMDD | 2016-10-01 |
| PublicationDate_xml | – month: 10 year: 2016 text: 2016-10-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE transactions on communications |
| PublicationTitleAbbrev | TCOMM |
| PublicationYear | 2016 |
| 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 ref10 ref2 ref1 ref17 ref16 ref19 ref18 ref7 ref9 ref4 ref3 ref6 ref5 grangetto (ref8) 2010 |
| References_xml | – ident: ref20 doi: 10.1109/TCOMM.2016.2518680 – ident: ref4 doi: 10.1109/TSP.2009.2014280 – ident: ref1 doi: 10.1147/rd.203.0198 – ident: ref6 doi: 10.1109/4234.957380 – ident: ref18 doi: 10.1109/TCOMM.2013.012913.120486 – ident: ref12 doi: 10.1109/ICIP.2011.6116446 – ident: ref3 doi: 10.1109/LCOMM.2007.071172 – start-page: 2151 year: 2010 ident: ref8 article-title: Security applications of distributed arithmetic coding publication-title: Proc 18th Eur Signal Process Conf (EUSIPCO) – ident: ref7 doi: 10.1109/LCOMM.2002.804244 – ident: ref9 doi: 10.1109/ICIP.2007.4379079 – ident: ref15 doi: 10.1109/ICIP.2010.5652684 – ident: ref13 doi: 10.1109/JSEN.2013.2257944 – ident: ref10 doi: 10.1109/TSP.2009.2023359 – ident: ref17 doi: 10.1109/CWIT.2015.7255140 – ident: ref5 doi: 10.1109/TIT.1973.1055037 – ident: ref14 doi: 10.1109/LCOMM.2008.080645 – ident: ref19 doi: 10.1109/TCOMM.2013.112613.120796 – ident: ref16 doi: 10.1109/DCC.2014.24 – ident: ref11 doi: 10.1109/ICIP.2010.5652620 – ident: ref2 doi: 10.1145/214762.214771 |
| SSID | ssj0004033 |
| Score | 2.2663033 |
| Snippet | Distributed arithmetic coding (DAC) is a variant of AC that can realize Slepian-Wolf coding in a nonlinear way. In our previous work, we defined codebook... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 4305 |
| SubjectTerms | codebook cardinality spectrum Codes Complexity theory Decoding distributed arithmetic coding Distributed source coding Electronic mail Encoding Fellows Hamming distance Hamming distance spectrum High definition video Slepian-Wolf coding |
| Title | Analysis on Tailed Distributed Arithmetic Codes for Uniform Binary Sources |
| URI | https://ieeexplore.ieee.org/document/7542563 https://www.proquest.com/docview/1831037616 |
| Volume | 64 |
| WOSCitedRecordID | wos000386658500021&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 Xplore customDbUrl: eissn: 1558-0857 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004033 issn: 0090-6778 databaseCode: RIE dateStart: 19720101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3fT8IwEL4g8UEf_IVGFE0ffNPBuo12fUSUGCNoIia8LUdXIokOw8C_314ZYKIx8e0erstyXXvf2rvvA7gYSoWRCYaeTf7GIzZCL-boexgrgTxNOQ6dasmD7PXiwUA9leBq1QtjjHHFZ6ZOprvLTyd6TkdlDVJrbYpwAzaklIterXUPpB8WjJNUzi7jZYOMrxr99mO3S1Vcoh4Qv5aTdlsnIaeq8mMrdvmls_u_N9uDnQJHstZi4vehZLID2P7GLliB-yXhCJtkrI92-afshnhySeLK2q3pePb6Tk2MrD1JTc4sfmUWgxKMZdeuT5c9u7P9_BBeOrf99p1XSCd4OlDNmcelISCgLQAwWgoLy0yoAx5yoYW0O1oY-WnsY9AcGR2gsiaGiM0oFcY6Wox2BOVskpljYDH6sQpGFvdwFSHStaZGIQyOQhyqkaoCX8Yy0QWvOMlbvCXu_8JXiYt_QvFPivhX4XI15mPBqvGnd4UivvIsgl2F2nLKkmLh5Ql3wmlScHHy-6hT2KJnL-rxalCeTefmDDb152ycT8_dN_UF8-rINw |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEJ4gmqgHX2jEZw_edGG7j-72iChBBTQRE26boVsiiYLh4e-3UxYw0Zh462Ga3Uy7M9-2M98HcNGNJAba6zom-WuH2AidmKPrYCwF8jTl2LWqJY2o1Yo7HfmUg6tFL4zW2haf6RIN7V1-OlRTOiork1prKPwVWA2DwOOzbq1lF6TrZ5yTVNAexfMWGVeW29XHZpPquETJI4YtK-62TENWV-VHMLYZprb9v3fbga0MSbLKbOl3IacHe7D5jV-wAPdzyhE2HLA2mgCQshtiyiWRKzOujPqT13dqY2TVYarHzCBYZlAoAVl2bTt12bM93R_vw0vttl2tO5l4gqM8GU4cHmmCAspAAK0iYYCZ9pXHfS6UiExM8wM3jV30wp5WHkozRB8xDFKhjaFBaQeQHwwH-hBYjG4svZ5BPlwGiHSxqVAIjT0fu7Ini8DnvkxUxixOAhdvif3DcGVi_Z-Q_5PM_0W4XMz5mPFq_GldII8vLDNnF-FkvmRJ9umNE26l0yLBxdHvs85hvd5uNpLGXevhGDboObPqvBPIT0ZTfQpr6nPSH4_O7P76Aonpy34 |
| 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=Analysis+on+Tailed+Distributed+Arithmetic+Codes+for+Uniform+Binary+Sources&rft.jtitle=IEEE+transactions+on+communications&rft.au=Fang%2C+Yong&rft.au=Stankovic%2C+Vladimir&rft.au=Cheng%2C+Samuel&rft.au=En-Hui%2C+Yang&rft.date=2016-10-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=0090-6778&rft.eissn=1558-0857&rft.volume=64&rft.issue=10&rft.spage=4305&rft_id=info:doi/10.1109%2FTCOMM.2016.2599535&rft.externalDBID=NO_FULL_TEXT&rft.externalDocID=4224099891 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0090-6778&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0090-6778&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0090-6778&client=summon |