Distributed Arithmetic Coding for the Slepian-Wolf Problem
Distributed source coding schemes are typically based on the use of channels codes as source codes. In this paper we propose a new paradigm, named ldquodistributed arithmetic coding,rdquo which extends arithmetic codes to the distributed case employing sequential decoding aided by the side informati...
Saved in:
| Published in | IEEE transactions on signal processing Vol. 57; no. 6; pp. 2245 - 2257 |
|---|---|
| Main Authors | , , |
| Format | Journal Article |
| Language | English |
| Published |
New York, NY
IEEE
01.06.2009
Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Abstract | Distributed source coding schemes are typically based on the use of channels codes as source codes. In this paper we propose a new paradigm, named ldquodistributed arithmetic coding,rdquo which extends arithmetic codes to the distributed case employing sequential decoding aided by the side information. In particular, we introduce a distributed binary arithmetic coder for the Slepian-Wolf coding problem, along with a joint decoder. The proposed scheme can be applied to two sources in both the asymmetric mode, wherein one source acts as side information, and the symmetric mode, wherein both sources are coded with ambiguity, at any combination of achievable rates. Distributed arithmetic coding provides several advantages over existing Slepian-Wolf coders, especially good performance at small block lengths, and the ability to incorporate arbitrary source models in the encoding process, e.g., context-based statistical models, in much the same way as a classical arithmetic coder. We have compared the performance of distributed arithmetic coding with turbo codes and low-density parity-check codes, and found that the proposed approach is very competitive. |
|---|---|
| AbstractList | Distributed source coding schemes are typically based on the use of channels codes as source codes. In this paper we propose a new paradigm, named "distributed arithmetic coding," which extends arithmetic codes to the distributed case employing sequential decoding aided by the side information. In particular, we introduce a distributed binary arithmetic coder for the Slepian-Wolf coding problem, along with a joint decoder. The proposed scheme can be applied to two sources in both the asymmetric mode, wherein one source acts as side information, and the symmetric mode, wherein both sources are coded with ambiguity, at any combination of achievable rates. Distributed arithmetic coding provides several advantages over existing Slepian-Wolf coders, especially good performance at small block lengths, and the ability to incorporate arbitrary source models in the encoding process, e.g., context-based statistical models, in much the same way as a classical arithmetic coder. We have compared the performance of distributed arithmetic coding with turbo codes and low-density parity-check codes, and found that the proposed approach is very competitive. Distributed source coding schemes are typically based on the use of channels codes as source codes. In this paper we propose a new paradigm, named ldquodistributed arithmetic coding,rdquo which extends arithmetic codes to the distributed case employing sequential decoding aided by the side information. In particular, we introduce a distributed binary arithmetic coder for the Slepian-Wolf coding problem, along with a joint decoder. The proposed scheme can be applied to two sources in both the asymmetric mode, wherein one source acts as side information, and the symmetric mode, wherein both sources are coded with ambiguity, at any combination of achievable rates. Distributed arithmetic coding provides several advantages over existing Slepian-Wolf coders, especially good performance at small block lengths, and the ability to incorporate arbitrary source models in the encoding process, e.g., context-based statistical models, in much the same way as a classical arithmetic coder. We have compared the performance of distributed arithmetic coding with turbo codes and low-density parity-check codes, and found that the proposed approach is very competitive. Distributed arithmetic coding provides several advantages over existing Slepian-Wolf coders, especially good performance at small block lengths, and the ability to incorporate arbitrary source models in the encoding process, e.g., context-based statistical models, in much the same way as a classical arithmetic coder. |
| Author | Olmo, G. Magli, E. Grangetto, M. |
| Author_xml | – sequence: 1 givenname: M. surname: Grangetto fullname: Grangetto, M. organization: Dipt. di Inf., Univ. degli Studi di Torino, Torino – sequence: 2 givenname: E. surname: Magli fullname: Magli, E. organization: Dip. di Elettron., Politec. di Torino, Torino – sequence: 3 givenname: G. surname: Olmo fullname: Olmo, G. organization: Dip. di Elettron., Politec. di Torino, Torino |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=21742437$$DView record in Pascal Francis |
| BookMark | eNpdkEtLAzEUhYNUsFb3gptB0N3UvDPjrtQnFCy0oruQySQ2ZTqpyczCf29KSxdu7r1wv3M4nHMwaH1rALhCcIwQLO-Xi_kYQ1imgSgu4AkYopKiHFLBB-mGjOSsEF9n4DzGNUwQLfkQPDy62AVX9Z2ps0lw3WpjOqezqa9d-51ZH7JuZbJFY7ZOtfmnb2w2D75qzOYCnFrVRHN52CPw8fy0nL7ms_eXt-lklmvCUJdTjTkkrKxtWUHKDdaI6EKUimGVwmkhasIwp5RxQoWlQhGIaihwURUlt5aMwN3edxv8T29iJzcuatM0qjW-j5LQglOc1CNw8w9c-z60KZssOEIEF4QlCO4hHXyMwVi5DW6jwq9EUO6alKlJuWtSHppMktuDr4paNTaoVrt41GEkKKZEJO56zzljzPFNhYCIM_IHtVN67g |
| CODEN | ITPRED |
| CitedBy_id | crossref_primary_10_1109_LCOMM_2008_080645 crossref_primary_10_1109_LCOMM_2022_3219122 crossref_primary_10_1109_TIT_2021_3116082 crossref_primary_10_3390_e23080983 crossref_primary_10_1109_TCOMM_2011_051311_090765 crossref_primary_10_1186_1687_6180_2013_166 crossref_primary_10_1016_j_image_2022_116698 crossref_primary_10_1109_TCOMM_2011_101011_110071 crossref_primary_10_1016_j_cnsns_2012_05_021 crossref_primary_10_1109_TIT_2022_3221289 crossref_primary_10_1109_TCOMM_2013_112613_120796 crossref_primary_10_1016_j_image_2019_03_016 crossref_primary_10_1109_JSEN_2013_2257944 crossref_primary_10_1109_TCOMM_2013_111313_130230 crossref_primary_10_1016_j_sigpro_2015_04_013 crossref_primary_10_1007_s11042_017_5130_y crossref_primary_10_3390_e25030437 crossref_primary_10_1109_LSP_2009_2030099 crossref_primary_10_1109_TCOMM_2013_012913_120486 crossref_primary_10_1109_TIT_2020_3014965 crossref_primary_10_1109_TSP_2013_2295556 crossref_primary_10_3390_technologies11050132 crossref_primary_10_1109_TIP_2012_2190084 crossref_primary_10_1109_TCOMM_2016_2518680 crossref_primary_10_1109_TCOMM_2016_2599535 crossref_primary_10_1109_LCOMM_2021_3114591 |
| Cites_doi | 10.1109/ICIP.2004.1421413 10.1109/18.910579 10.1109/TIT.2003.810622 10.1109/MSP.2004.1328091 10.1109/TIT.1973.1055037 10.1109/49.947032 10.1109/LCOMM.2005.1375242 10.1109/ACSSC.2003.1292032 10.1016/j.sigpro.2006.03.016 10.1109/TIT.1976.1055508 10.1109/TSP.2005.851138 10.1016/j.sigpro.2006.03.018 10.1109/MMSP.2005.248682 10.1109/MSP.2007.904808 10.1016/j.sigpro.2006.03.012 10.1109/18.556597 10.1109/TIT.2006.871046 10.1016/j.sigpro.2006.03.010 10.1109/TCOMM.2005.849690 10.1109/DCC.2003.1194010 10.1109/ACSSC.2003.1292028 10.1109/WCNC.2005.1424816 10.7551/mitpress/4347.001.0001 10.1109/JPROC.2004.839619 10.1109/TIT.2002.806154 10.1109/TIT.2005.855584 10.1109/TMM.2003.822995 10.1155/2007/45493 10.1109/ICIP.2003.1247037 10.1109/TIT.2002.806145 10.1145/290159.290162 10.1109/TIP.2006.884925 10.1109/4234.957380 10.1109/TIT.2002.808103 10.1109/LCOMM.2002.804244 10.1109/LCOMM.2007.071172 10.1109/DCC.1998.672167 10.1109/ICIP.2007.4379079 10.1109/MMSP.2007.4412830 10.1007/978-1-4615-3998-8 |
| ContentType | Journal Article |
| Copyright | 2009 INIST-CNRS Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2009 |
| Copyright_xml | – notice: 2009 INIST-CNRS – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2009 |
| DBID | 97E RIA RIE IQODW AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
| DOI | 10.1109/TSP.2009.2014280 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library Online Pascal-Francis 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 ANTE: Abstracts in New Technology & Engineering Engineering Research Database |
| 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 Engineering Research Database ANTE: Abstracts in New Technology & Engineering |
| DatabaseTitleList | Technology Research Database Technology Research Database |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library Online url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Applied Sciences |
| EISSN | 1941-0476 |
| EndPage | 2257 |
| ExternalDocumentID | 2315598341 10_1109_TSP_2009_2014280 21742437 4770165 |
| Genre | orig-research |
| GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 53G 5GY 5VS 6IK 85S 97E AAJGR AASAJ AAYOK ABFSI ABQJQ ABVLG ACGFO ACIWK ACKIV ACNCT AENEX AETIX AI. AIBXA AJQPL AKJIK ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 E.L EBS EJD F5P HZ~ H~9 ICLAB IFIPE IFJZH IPLJI JAVBF LAI MS~ O9- OCL P2P RIA RIE RIG RNS TAE TN5 VH1 XFK ABPTK IQODW AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
| ID | FETCH-LOGICAL-c351t-4c260359df9b046e2c13c879a52a047c77d35264456347f47a301d0728b896ff3 |
| IEDL.DBID | RIE |
| ISSN | 1053-587X |
| IngestDate | Sat Aug 17 02:08:26 EDT 2024 Thu Oct 10 18:17:39 EDT 2024 Fri Aug 23 02:05:32 EDT 2024 Sun Oct 22 16:06:07 EDT 2023 Wed Jun 26 19:27:04 EDT 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 6 |
| Keywords | Performance evaluation Source coding turbo codes, Wyner―Ziv coding Distributed source signal Turbo code Channel coding Sequential decoding LDPC codes Slepian―Wolf coding distributed source coding Statistical model Arithmetic code Signal processing Parity check codes Error correcting code Wyner Ziv problem Open market Arithmetic coding compression |
| Language | English |
| License | CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c351t-4c260359df9b046e2c13c879a52a047c77d35264456347f47a301d0728b896ff3 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
| PQID | 861132835 |
| PQPubID | 85478 |
| PageCount | 13 |
| ParticipantIDs | pascalfrancis_primary_21742437 ieee_primary_4770165 proquest_journals_861132835 proquest_miscellaneous_34864256 crossref_primary_10_1109_TSP_2009_2014280 |
| PublicationCentury | 2000 |
| PublicationDate | 2009-06-01 |
| PublicationDateYYYYMMDD | 2009-06-01 |
| PublicationDate_xml | – month: 06 year: 2009 text: 2009-06-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | New York, NY |
| PublicationPlace_xml | – name: New York, NY – name: New York |
| PublicationTitle | IEEE transactions on signal processing |
| PublicationTitleAbbrev | TSP |
| PublicationYear | 2009 |
| Publisher | IEEE Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: Institute of Electrical and Electronics Engineers – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref35 ref13 ref34 ref12 yang (ref20) 2003 ref15 howard (ref37) 1992 ref36 ref14 ref31 ref30 ref11 ref32 ref10 tu (ref22) 2004 gallager (ref18) 1963 ref2 ref1 ref39 ref17 ref38 ref16 ref19 toto-zarasoa (ref33) 2008 ref24 ref23 ref26 ref25 ref42 ref41 ref21 ref43 ref28 ref27 ref29 ref8 ref7 ref9 ref4 ref3 ref6 ref5 ref40 |
| References_xml | – ident: ref10 doi: 10.1109/ICIP.2004.1421413 – ident: ref42 doi: 10.1109/18.910579 – ident: ref3 doi: 10.1109/TIT.2003.810622 – ident: ref14 doi: 10.1109/MSP.2004.1328091 – ident: ref1 doi: 10.1109/TIT.1973.1055037 – ident: ref43 doi: 10.1109/49.947032 – ident: ref29 doi: 10.1109/LCOMM.2005.1375242 – ident: ref23 doi: 10.1109/ACSSC.2003.1292032 – ident: ref13 doi: 10.1016/j.sigpro.2006.03.016 – ident: ref2 doi: 10.1109/TIT.1976.1055508 – ident: ref24 doi: 10.1109/TSP.2005.851138 – ident: ref31 doi: 10.1016/j.sigpro.2006.03.018 – ident: ref7 doi: 10.1109/MMSP.2005.248682 – ident: ref8 doi: 10.1109/MSP.2007.904808 – start-page: 46 year: 2004 ident: ref22 article-title: compression of a binary source with side information using parallel concatenated convolutional codes publication-title: Proc IEEE Globecom contributor: fullname: tu – year: 1992 ident: ref37 publication-title: Image and Text Compression contributor: fullname: howard – ident: ref21 doi: 10.1016/j.sigpro.2006.03.012 – ident: ref4 doi: 10.1109/18.556597 – ident: ref28 doi: 10.1109/TIT.2006.871046 – ident: ref30 doi: 10.1016/j.sigpro.2006.03.010 – ident: ref40 doi: 10.1109/TCOMM.2005.849690 – ident: ref17 doi: 10.1109/DCC.2003.1194010 – start-page: 825 year: 2003 ident: ref20 article-title: wynerziv coding based on tcq and ldpc codes publication-title: Proc Asilomar Conf Signals Systems Computers doi: 10.1109/ACSSC.2003.1292028 contributor: fullname: yang – ident: ref32 doi: 10.1109/WCNC.2005.1424816 – year: 1963 ident: ref18 publication-title: Low Density Parity Check Codes doi: 10.7551/mitpress/4347.001.0001 contributor: fullname: gallager – ident: ref6 doi: 10.1109/JPROC.2004.839619 – ident: ref25 doi: 10.1109/TIT.2002.806154 – ident: ref27 doi: 10.1109/TIT.2005.855584 – ident: ref11 doi: 10.1109/TMM.2003.822995 – ident: ref12 doi: 10.1155/2007/45493 – ident: ref5 doi: 10.1109/ICIP.2003.1247037 – ident: ref26 doi: 10.1109/TIT.2002.806145 – ident: ref38 doi: 10.1145/290159.290162 – ident: ref9 doi: 10.1109/TIP.2006.884925 – start-page: 2965 year: 2008 ident: ref33 article-title: rate-adaptive codes for the entire slepianwolf region and arbitrarily correlated sources publication-title: Proc IEEE ICASSP contributor: fullname: toto-zarasoa – ident: ref16 doi: 10.1109/4234.957380 – ident: ref15 doi: 10.1109/TIT.2002.808103 – ident: ref19 doi: 10.1109/LCOMM.2002.804244 – ident: ref34 doi: 10.1109/LCOMM.2007.071172 – ident: ref41 doi: 10.1109/DCC.1998.672167 – ident: ref36 doi: 10.1109/ICIP.2007.4379079 – ident: ref35 doi: 10.1109/MMSP.2007.4412830 – ident: ref39 doi: 10.1007/978-1-4615-3998-8 |
| SSID | ssj0014496 |
| Score | 2.1834319 |
| Snippet | Distributed source coding schemes are typically based on the use of channels codes as source codes. In this paper we propose a new paradigm, named... Distributed arithmetic coding provides several advantages over existing Slepian-Wolf coders, especially good performance at small block lengths, and the... Distributed source coding schemes are typically based on the use of channels codes as source codes. In this paper we propose a new paradigm, named "distributed... |
| SourceID | proquest crossref pascalfrancis ieee |
| SourceType | Aggregation Database Index Database Publisher |
| StartPage | 2245 |
| SubjectTerms | Applied sciences Arithmetic Arithmetic coding Codes Coding, codes compression Context modeling Decoding distributed source coding Encoding Entropy Exact sciences and technology Image coding Information, signal and communications theory LDPC codes Miscellaneous Parity check codes Signal and communications theory Signal processing Slepian-Wolf coding Source coding Telecommunications and information theory Turbo codes Video coding Wyner-Ziv coding |
| Title | Distributed Arithmetic Coding for the Slepian-Wolf Problem |
| URI | https://ieeexplore.ieee.org/document/4770165 https://www.proquest.com/docview/861132835 https://search.proquest.com/docview/34864256 |
| Volume | 57 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwED5RJhh4I8KjZGBBwm0SO7HNhoCqQgJVgopukZPYAlGaiqYLv55zkkYUGNgi2VKSO9v3ne_xAZxlgtIAgQPhifYIi4RPJE0M0ZkQJtDGT4wtFL5_iPpDdjcKRytw0dTCaK3L5DPdsY9lLD_L07m9Kusyzm31TQtaXMqqVquJGDBWcnEhXKAkFHy0CEl6svv0OKgaU6KxQ7TtLZmgklPFZkSqGQrFVGwWvw7m0tr0NuF-8Z1VkslbZ14knfTzRwvH__7IFmzUsNO9qtbJNqzoyQ6sf2tGuAuXN7aHrqW_0hlOfC1e3m2Bo3udW_PmIrh1ESy6j2M9xSVFnvOxcQcVHc0eDHu3T9d9UjMrkJSGfkFYim4MDWVmZIIOsg5Sn6aCSxUGymM85TyzffMZoivKuGFc4TmQeTwQiZCRMXQfVif5RB-Ay6WnqEInEqEmiyKVSB2IMIwUz4yHe9qB84Ww42nVQCMuHQ9PxqgYS4Mp41oxDuxaWTXzajE50F7STjNu3SnbUNGBo4W64noLzmIR-ehpI8B04LQZxb1jAyJqovP5LKZMoPsVRod_v_cI1qrYkb1zOYbV4mOuTxCCFEm7XHtfKEXWGQ |
| link.rule.ids | 315,783,787,799,27936,27937,55086 |
| linkProvider | IEEE |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1Lb9QwEB6V5QAcWqBUpFvaHLgg4W0SO370VhWqBbrVSrsVe4ucxBaIJVl1k0t_fcd5qQUO3CLZUpIZ2_ON5_EBvM8lpRECByJSExDGZUgUTS0xuZQ2MjZMrSsUnl3z6Q37uopXO_BxqIUxxjTJZ2biHptYfl5mtbsqO2VCuOqbJ_AUcbXkbbXWEDNgrGHjQsBASSzFqg9KBup0uZi3rSnR3CHeDh4ZoYZVxeVE6i2KxbZ8Fn8dzY29udyDWf-lbZrJr0ldpZPs7o8mjv_7Ky9htwOe_nm7Ul7Bjilew4sH7Qj34eyT66LrCLBMjhN_Vj9-uxJH_6J0Bs5HeOsjXPQXa7PBRUW-l2vrz1tCmjdwc_l5eTElHbcCyWgcVoRl6MjQWOVWpegimygLaSaF0nGkAyYyIXLXOZ8hvqJMWCY0ngR5ICKZSsWtpQcwKsrCvAVfqEBTjW4kgk3GuU6ViWQccy1yG-Cu9uBDL-xk07bQSBrXI1AJKsYRYaqkU4wH-05Ww7xOTB4cP9LOMO4cKtdS0YNxr66k24TbRPIQfW2EmB6cDKO4e1xIRBemrLcJZRIdsJgf_vu9J_BsupxdJVdfrr-N4XkbSXI3MEcwqm5r8w4BSZUeN-vwHoTZ2WQ |
| 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+Arithmetic+Coding+for+the+Slepian%E2%80%95Wolf+Problem&rft.jtitle=IEEE+transactions+on+signal+processing&rft.au=GRANGETTO%2C+Marco&rft.au=MAGLI%2C+Enrico&rft.au=OLMO%2C+Gabriella&rft.date=2009-06-01&rft.pub=Institute+of+Electrical+and+Electronics+Engineers&rft.issn=1053-587X&rft.eissn=1941-0476&rft.volume=57&rft.issue=6&rft.spage=2245&rft.epage=2257&rft_id=info:doi/10.1109%2FTSP.2009.2014280&rft.externalDBID=n%2Fa&rft.externalDocID=21742437 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1053-587X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1053-587X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1053-587X&client=summon |