The No-Rate-Loss Property of Wyner-Ziv Coding in the Z-Channel Correlation Case

In this letter, we present the exact Wyner-Ziv limit for binary source coding with side information correlated by a Z-channel and with the Hamming-distance as distortion metric. A surprising discovery is that, unlike the general case, Wyner-Ziv coding under this setup does not suffer a rate loss com...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE communications letters Jg. 18; H. 10; S. 1675 - 1678
Hauptverfasser: Deligiannis, Nikos, Sechelea, Andrei, Munteanu, Adrian, Cheng, Samuel
Format: Journal Article
Sprache:Englisch
Veröffentlicht: IEEE 01.10.2014
Schlagworte:
Correlation
Decoding
Entropy
Measurement
Rate-distortion
Source coding
Source coding with side information
Wyner-Ziv coding
rate-distortion performance
no rate loss
ISSN:1089-7798, 1558-2558
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract In this letter, we present the exact Wyner-Ziv limit for binary source coding with side information correlated by a Z-channel and with the Hamming-distance as distortion metric. A surprising discovery is that, unlike the general case, Wyner-Ziv coding under this setup does not suffer a rate loss compared to source coding with side information available at both the encoder and the decoder. Highlighting the significance of our finding, we note that this is an additional case for which Wyner-Ziv coding is shown not to suffer a rate loss apart from the quadratic Gaussian case, proven by Wyner and Ziv, and its generalization by Pradhan et al.
AbstractList In this letter, we present the exact Wyner-Ziv limit for binary source coding with side information correlated by a Z-channel and with the Hamming-distance as distortion metric. A surprising discovery is that, unlike the general case, Wyner-Ziv coding under this setup does not suffer a rate loss compared to source coding with side information available at both the encoder and the decoder. Highlighting the significance of our finding, we note that this is an additional case for which Wyner-Ziv coding is shown not to suffer a rate loss apart from the quadratic Gaussian case, proven by Wyner and Ziv, and its generalization by Pradhan et al.
Author Deligiannis, Nikos
Sechelea, Andrei
Cheng, Samuel
Munteanu, Adrian
Author_xml – sequence: 1
  givenname: Nikos
  surname: Deligiannis
  fullname: Deligiannis, Nikos
  email: n.deligiannis@ucl.ac.uk
  organization: Electron. & Electr. Eng. Dept., Univ. Coll. London, London, UK
– sequence: 2
  givenname: Andrei
  surname: Sechelea
  fullname: Sechelea, Andrei
  email: atsechel@etro.vub.ac.be
  organization: Dept. of Electron. & Inf., Vrije Univ. Brussel, Brussels, Belgium
– sequence: 3
  givenname: Adrian
  surname: Munteanu
  fullname: Munteanu, Adrian
  email: acmuntea@etro.vub.ac.be
  organization: Dept. of Electron. & Inf., Vrije Univ. Brussel, Brussels, Belgium
– sequence: 4
  givenname: Samuel
  surname: Cheng
  fullname: Cheng, Samuel
  email: samuel.cheng@ou.edu
  organization: Sch. of Electr. & Comput. Eng., Univ. of Oklahoma, Tulsa, OK, USA
BookMark eNp9kF1LwzAUhoNMcJv-Ab3JH8hM0iZNLqWoEzonMhF2U5L21EVqOtIg7N_bfeCFF96cc3jhObw8EzTynQeErhmdMUb1bZEvF4sZpyyd8STVWskzNGZCKMKHMRpuqjTJMq0u0KTvPymligs2RsvVBvBzR15NBFJ0fY9fQreFEHe4a_D7zkMga_eN8652_gM7j-MArEm-Md5DO-QhQGui6zzOTQ-X6LwxbQ9Xpz1Fbw_3q3xOiuXjU35XkIrLLBIrlE2aLKsY15IbWYHMmqYyUgNNqWbScmtFbagxHGpKa1Hrigub8dTWurHJFKnj3yoMpQM0ZeXioUYMxrUlo-VeTHkQU-7FlCcxA8r_oNvgvkzY_Q_dHCEHAL-AVIpJkSQ_Uf5xTA
CODEN ICLEF6
CitedBy_id crossref_primary_10_1109_JSEN_2016_2585042
crossref_primary_10_1016_j_jvcir_2017_07_007
crossref_primary_10_1109_TCSVT_2018_2840126
crossref_primary_10_1109_JSEN_2017_2653100
crossref_primary_10_1109_TIT_2021_3100781
crossref_primary_10_1109_TCOMM_2016_2607745
Cites_doi 10.1109/TIT.1973.1055037
10.1109/TIT.2009.2030487
10.1109/TIT.1955.1055138
10.1016/j.sigpro.2006.03.012
10.1109/18.556597
10.1109/TIT.2003.810622
10.1109/TIT.1976.1055508
10.1109/TIP.2011.2181400
ContentType Journal Article
DBID 97E
RIA
RIE
AAYXX
CITATION
DOI 10.1109/LCOMM.2014.2349986
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1558-2558
EndPage 1678
ExternalDocumentID 10_1109_LCOMM_2014_2349986
6881653
Genre orig-research
GrantInformation_xml – fundername: Engineering and Physical Sciences Research Council; EPSRC
  funderid: 10.13039/501100000266
– fundername: NSF
  grantid: CCF 1117886
  funderid: 10.13039/100000179
– fundername: FWO
– fundername: IWT
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
ID FETCH-LOGICAL-c267t-b58b3f77c12962a6ce67ffca69e040916b2bb5da0aa2ed00d5d9c25b724bd9fb3
IEDL.DBID RIE
ISICitedReferencesCount 12
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000345069600002&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 Sat Nov 29 06:26:32 EST 2025
Tue Nov 18 21:26:41 EST 2025
Wed Aug 27 08:34:02 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 10
Keywords Source coding with side information
Wyner-Ziv coding
rate-distortion performance
no rate loss
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c267t-b58b3f77c12962a6ce67ffca69e040916b2bb5da0aa2ed00d5d9c25b724bd9fb3
PageCount 4
ParticipantIDs crossref_citationtrail_10_1109_LCOMM_2014_2349986
ieee_primary_6881653
crossref_primary_10_1109_LCOMM_2014_2349986
PublicationCentury 2000
PublicationDate 2014-Oct.
2014-10-00
PublicationDateYYYYMMDD 2014-10-01
PublicationDate_xml – month: 10
  year: 2014
  text: 2014-Oct.
PublicationDecade 2010
PublicationTitle IEEE communications letters
PublicationTitleAbbrev COML
PublicationYear 2014
Publisher IEEE
Publisher_xml – name: IEEE
References ref7
ref9
ref4
ref3
ref6
ref5
ref2
ref1
eggleston (ref8) 1966; 47
References_xml – ident: ref6
  doi: 10.1109/TIT.1973.1055037
– ident: ref7
  doi: 10.1109/TIT.2009.2030487
– ident: ref9
  doi: 10.1109/TIT.1955.1055138
– ident: ref5
  doi: 10.1016/j.sigpro.2006.03.012
– volume: 47
  year: 1966
  ident: ref8
  publication-title: Convexity
– ident: ref3
  doi: 10.1109/18.556597
– ident: ref2
  doi: 10.1109/TIT.2003.810622
– ident: ref1
  doi: 10.1109/TIT.1976.1055508
– ident: ref4
  doi: 10.1109/TIP.2011.2181400
SSID ssj0008251
Score 2.1877656
Snippet In this letter, we present the exact Wyner-Ziv limit for binary source coding with side information correlated by a Z-channel and with the Hamming-distance as...
SourceID crossref
ieee
SourceType Enrichment Source
Index Database
Publisher
StartPage 1675
SubjectTerms Correlation
Decoding
Entropy
Measurement
Rate-distortion
Source coding
Title The No-Rate-Loss Property of Wyner-Ziv Coding in the Z-Channel Correlation Case
URI https://ieeexplore.ieee.org/document/6881653
Volume 18
WOSCitedRecordID wos000345069600002&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/IET 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/eLvHCXMwlV3LS8MwGA_b8KAHX1OcL3Lwptm6tM3jKMPhYS9EcexSmhcMRiu1G-y_N2m7soMI3tqQtOGXtN8vyff7PgAeSN8wFlKNfBFzFGjFkNCUIyGVveGKSCKLZBN0MmHzOZ81wFOthdFaF85nuusui7N8lcq12yrrEcb6JPSboEkpLbVa9V_XSTBLZ3puGSNnO4GMx3ujwXQ8dl5cQRf7luE73fSeEdrLqlIYleHJ_7pzCo4r8gify9E-Aw2dnIOjvZCCbTC14w4nKXqzHBKN7MvhzG23Z_kWpgZ-bhOdocVyAwepM1pwmUDLAOECOZVBole2PMsq_zg4sBbuAnwMX94Hr6hKmoAkJjRHImTCN5RKa8gJjonUhBojY8K1_V4tGRRYiFDFXhxjrTxPhYpLHAqKA6G4Ef4laCVpoq8AxJ7A0jPKsJAHVEge2ydQZeeeUoZ4uAP6OxQjWUUUd4ktVlGxsvB4VCAfOeSjCvkOeKzbfJXxNP6s3Xaw1zUrxK9_L74Bh65x6Wp3C1p5ttZ34EBu8uV3dl9Mlx9BS72z
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFD7oFNQH7-K85sE3jbZpm8ujDEVxm0Mmii-lucFAWqlT2L83abuxBxF8a0Oahi9pz5fkfOcAnNHQcp4wgyOZCRwbzbE0TGCptLsRmiqqqmQTrN_nr69isAAXMy2MMaZyPjOX_rI6y9eF-vJbZVeU85Am0SIsJXFMwlqtNfvvehFm7U4vHGcUfCqRCcRVt_PY63k_rviSRI7je-X0nBmay6tSmZXbjf91aBPWG_qIruvx3oIFk2_D2lxQwR14dCOP-gV-ciwSd93L0cBvuJfjCSosepnkpsRvo2_UKbzZQqMcOQ6I3rDXGeTm3ZWXZeMhhzrOxu3C8-3NsHOHm7QJWBHKxlgmXEaWMeVMOSUZVYYya1VGhXFfrKODkkiZ6CzIMmJ0EOhEC0USyUgstbAy2oNWXuRmHxAJJFGB1ZYnImZSicy1wLSbfVpbGpA2hFMUU9XEFPepLd7Tam0RiLRCPvXIpw3ybTifPfNRR9T4s_aOh31Ws0H84PfiU1i5G_a6afe-_3AIq76h2vHuCFrj8sscw7L6Ho8-y5Nq6vwATYzA-g
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=The+No-Rate-Loss+Property+of+Wyner-Ziv+Coding+in+the+Z-Channel+Correlation+Case&rft.jtitle=IEEE+communications+letters&rft.au=Deligiannis%2C+Nikos&rft.au=Sechelea%2C+Andrei&rft.au=Munteanu%2C+Adrian&rft.au=Cheng%2C+Samuel&rft.date=2014-10-01&rft.issn=1089-7798&rft.eissn=1558-2558&rft.volume=18&rft.issue=10&rft.spage=1675&rft.epage=1678&rft_id=info:doi/10.1109%2FLCOMM.2014.2349986&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_LCOMM_2014_2349986
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