Distributed Block Arithmetic Coding for Equiprobable Sources
Distributed arithmetic coding (DAC) is similar to syndrome coding, in the sense that message sequences sharing the same interval can be considered a coset of the space of the source sequences, and the codeword is the index of the coset. In this paper, the minimum Hamming distance of cosets is studie...
Gespeichert in:
| Veröffentlicht in: | IEEE sensors journal Jg. 13; H. 7; S. 2750 - 2756 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
IEEE
01.07.2013
|
| Schlagworte: | |
| ISSN: | 1530-437X, 1558-1748 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Distributed arithmetic coding (DAC) is similar to syndrome coding, in the sense that message sequences sharing the same interval can be considered a coset of the space of the source sequences, and the codeword is the index of the coset. In this paper, the minimum Hamming distance of cosets is studied and it is proved that such a distance is as small as one. By only allowing the sequences with a large Hamming distance to overlap in the same interval, an improved DAC scheme is proposed. Simulation results show that, for equiprobable memoryless sources, this approach outperforms DAC in terms of decoding error rate at the same coding cost. In addition, at small sequence length, the decoding error rate of the proposed scheme is lower than that of distributed source coding based on low-density parity-check codes for highly correlated sources. |
|---|---|
| AbstractList | Distributed arithmetic coding (DAC) is similar to syndrome coding, in the sense that message sequences sharing the same interval can be considered a coset of the space of the source sequences, and the codeword is the index of the coset. In this paper, the minimum Hamming distance of cosets is studied and it is proved that such a distance is as small as one. By only allowing the sequences with a large Hamming distance to overlap in the same interval, an improved DAC scheme is proposed. Simulation results show that, for equiprobable memoryless sources, this approach outperforms DAC in terms of decoding error rate at the same coding cost. In addition, at small sequence length, the decoding error rate of the proposed scheme is lower than that of distributed source coding based on low-density parity-check codes for highly correlated sources. |
| Author | Zhou, Junwei Wong, Kwok-Wo Chen, Jianyong |
| Author_xml | – sequence: 1 givenname: Junwei surname: Zhou fullname: Zhou, Junwei email: jwzhou@ee.cityu.edu.hk organization: Department of Electronic Engineering, City University of Hong Kong, Hong Kong, P. R. China – sequence: 2 givenname: Kwok-Wo surname: Wong fullname: Wong, Kwok-Wo email: itkwwong@cityu.edu.hk organization: Department of Electronic Engineering, City University of Hong Kong, Hong Kong, P. R. China – sequence: 3 givenname: Jianyong surname: Chen fullname: Chen, Jianyong email: jychen@szu.edu.cn organization: Department of Computer Application Technologies, Shenzhen University, Shenzhen, P. R. China |
| BookMark | eNp9kL1OwzAUhS1UJNrCAyCWvECKr-OfWGIppeVHFQwFiS2yHQcMaVxsd-DtadSKgYHpHume7wzfCA0631mEzgFPALC8fFjNHycEQzEhhAlJ6REaAmNlDoKWgz4XOKeFeD1Boxg_MAYpmBiiqxsXU3B6m2ydXbfefGbT4NL72iZnspmvXfeWNT5k86-t2wSvlW5ttvLbYGw8RceNaqM9O9wxelnMn2d3-fLp9n42XeaGcJZySmplSiJVCdI0mBtMa1EQY6nCRBGtGZfE0FpjW4OEhmtZQsl3L0oYB1uMkdjvmuBjDLapjEsqOd-loFxbAa56CVUvoeolVAcJOxL-kJvg1ip8_8tc7Blnrf3tcyoFFbz4AWLSack |
| CODEN | ISJEAZ |
| 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_1016_j_sigpro_2015_04_013 crossref_primary_10_3390_e25030437 crossref_primary_10_1109_TCOMM_2016_2518680 crossref_primary_10_1109_TCOMM_2016_2599535 |
| Cites_doi | 10.1109/LSP.2009.2030099 10.1109/TIT.2002.806154 10.1109/ICIP.2007.4379079 10.1109/ICIP.2011.6116446 10.1109/TIT.2002.808103 10.1016/j.sigpro.2006.03.012 10.1109/LCOMM.2007.071172 10.1109/MSP.2004.1328091 10.1109/TSP.2009.2023359 10.1109/JSEN.2012.2201936 10.1109/JSEN.2011.2109947 10.1109/TIT.1973.1055037 10.1109/TSP.2009.2014280 10.1109/DCC.1998.672167 10.1109/LCOMM.2011.010311.102118 10.1109/ICIP.2010.5652620 10.1109/TIP.2011.2175936 10.1109/TIT.2007.904835 |
| ContentType | Journal Article |
| DBID | 97E RIA RIE AAYXX CITATION |
| DOI | 10.1109/JSEN.2013.2257944 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Xplore CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Geography Engineering |
| EISSN | 1558-1748 |
| EndPage | 2756 |
| ExternalDocumentID | 10_1109_JSEN_2013_2257944 6497476 |
| Genre | orig-research |
| GroupedDBID | -~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AIBXA AJQPL AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 EBS EJD F5P HZ~ H~9 IFIPE IPLJI JAVBF LAI M43 O9- OCL P2P RIA RIE RNS TWZ ZY4 AAYXX CITATION |
| ID | FETCH-LOGICAL-c265t-42dac829a819cf06c04d732ce4a02a2bb5692c4db0ed191f6b981862a242561e3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 10 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000320001100032&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1530-437X |
| IngestDate | Sat Nov 29 08:00:55 EST 2025 Tue Nov 18 22:12:13 EST 2025 Wed Aug 27 02:03:32 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 7 |
| 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-c265t-42dac829a819cf06c04d732ce4a02a2bb5692c4db0ed191f6b981862a242561e3 |
| PageCount | 7 |
| ParticipantIDs | crossref_citationtrail_10_1109_JSEN_2013_2257944 ieee_primary_6497476 crossref_primary_10_1109_JSEN_2013_2257944 |
| PublicationCentury | 2000 |
| PublicationDate | 2013-07-01 |
| PublicationDateYYYYMMDD | 2013-07-01 |
| PublicationDate_xml | – month: 07 year: 2013 text: 2013-07-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | IEEE sensors journal |
| PublicationTitleAbbrev | JSEN |
| PublicationYear | 2013 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| References | ref13 ref12 ref15 ref14 ref11 ref10 ref2 ref1 ref17 ref16 ref18 ref8 ref7 ref9 ref4 ref3 ref6 ref5 |
| References_xml | – ident: ref16 doi: 10.1109/LSP.2009.2030099 – ident: ref11 doi: 10.1109/TIT.2002.806154 – ident: ref13 doi: 10.1109/ICIP.2007.4379079 – ident: ref12 doi: 10.1109/ICIP.2011.6116446 – ident: ref17 doi: 10.1109/TIT.2002.808103 – ident: ref8 doi: 10.1016/j.sigpro.2006.03.012 – ident: ref10 doi: 10.1109/LCOMM.2007.071172 – ident: ref1 doi: 10.1109/MSP.2004.1328091 – ident: ref9 doi: 10.1109/TSP.2009.2023359 – ident: ref5 doi: 10.1109/JSEN.2012.2201936 – ident: ref4 doi: 10.1109/JSEN.2011.2109947 – ident: ref2 doi: 10.1109/TIT.1973.1055037 – ident: ref15 doi: 10.1109/TSP.2009.2014280 – ident: ref18 doi: 10.1109/DCC.1998.672167 – ident: ref3 doi: 10.1109/LCOMM.2011.010311.102118 – ident: ref14 doi: 10.1109/ICIP.2010.5652620 – ident: ref7 doi: 10.1109/TIP.2011.2175936 – ident: ref6 doi: 10.1109/TIT.2007.904835 |
| SSID | ssj0019757 |
| Score | 2.0737731 |
| Snippet | Distributed arithmetic coding (DAC) is similar to syndrome coding, in the sense that message sequences sharing the same interval can be considered a coset of... |
| SourceID | crossref ieee |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 2750 |
| SubjectTerms | Arithmetic arithmetic coding Costs Decoding Distributed source coding Error analysis Hamming distances low-complexity coding Measurement Parity check codes Simulation Slepian-Wolf coding Source coding Wireless sensor networks |
| Title | Distributed Block Arithmetic Coding for Equiprobable Sources |
| URI | https://ieeexplore.ieee.org/document/6497476 |
| Volume | 13 |
| WOSCitedRecordID | wos000320001100032&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-1748 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0019757 issn: 1530-437X databaseCode: RIE dateStart: 20010101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFD7MIagPXjbFeaMPPond2jRLGvBF54b4MIQp7K20ubChbrp1gv_enKyWCSL4VtoEypcTvpOcywdwztptGZJQ-ZnlXgwzUt-yovRJmmYyUoayyDixCd7vx8OheKjAZVkLo7V2yWe6iY8ulq-mcoFXZS1G0ftla7DGOVvWapURA8FdV0-7gQOfRnxYRDDDQLTuB90-JnFFTWu81v7oDw5aEVVxnNLb-d_f7MJ24Tt618vF3oOKntRga6WjYA02ClHz0Wcdrm6xKS7qWWnl3VjSerZTx_noFesWvc4UWcuzPqvXfV-MUVgGq6i8gbvNn-_DU6_72LnzC7EEXxLWzn1KVCpjIlJL8dIETAZU8YhITdOApCTL2kwQSVUWaGXPaIZlApvZ2U9217JQRwdQnUwn-hA8mnGjDJc8jQRNDY2lYSwWlFnXIKMxa0DwDV8ii07iKGjxkrgTRSASRDxBxJMC8QZclFPelm00_hpcR7TLgQXQR7-_PoZN4iQqMIX2BKr5bKFPYV1-5OP57MwZyRdeQbhp |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFD7oFNQHb1Oc1z74JHZL0zRtwBedEy9zCCrsrbRJyoa66dYJ_ntzsloURPCttAmULyd8JzmXD-CQB4H0qKfc1HAvhhmZa1hRujRJUumrjHE_s2ITYacTdbvibgaOy1oYrbVNPtN1fLSxfDWUE7wqa3CG3i-fhbmAMUqm1VplzECEtq-n2cLEZX7YLWKYHhGN6_tWB9O4_LoxX2OB7AcLfZNVsaxysfK__1mF5cJ7dE6ny70GM3qwDkvfegquw0Iha977qMLJObbFRUUrrZwzQ1tPZmo_771g5aLTHCJvOcZrdVpvkz5Ky2AdlXNv7_PHG_B40XpoXrqFXIIrKQ9yl1GVyIiKxJC8zAiXhKnQp1KzhNCEpmnABZVMpUQrc0rLeCqwnZ35ZPYt97S_CZXBcKC3wGFpmKkslGHiC5ZkLJIZ55Fg3DgHKYt4DcgXfLEseomjpMVzbM8URMSIeIyIxwXiNTgqp7xOG2n8NbiKaJcDC6C3f399AAuXD7ftuH3VudmBRWoFKzChdhcq-Wii92Bevuf98WjfGswnJSK7sA |
| 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=Distributed+Block+Arithmetic+Coding+for+Equiprobable+Sources&rft.jtitle=IEEE+sensors+journal&rft.au=Zhou%2C+Junwei&rft.au=Wong%2C+Kwok-Wo&rft.au=Chen%2C+Jianyong&rft.date=2013-07-01&rft.issn=1530-437X&rft.eissn=1558-1748&rft.volume=13&rft.issue=7&rft.spage=2750&rft.epage=2756&rft_id=info:doi/10.1109%2FJSEN.2013.2257944&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_JSEN_2013_2257944 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1530-437X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1530-437X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1530-437X&client=summon |