A Lower Bound Analysis of Hamming Distortion for a Binary CEO Problem With Joint Source-Channel Coding

A two-node binary chief executive officer (CEO) problem is investigated. Noise-corrupted versions of a binary sequence are forwarded by two nodes to a single destination node over orthogonal additive white Gaussian noise (AWGN) channels. We first reduce the binary CEO problem to a binary multitermin...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on communications Vol. 64; no. 1; pp. 343 - 353
Main Authors:	Xin He, Xiaobo Zhou, Komulainen, Petri, Juntti, Markku, Matsumoto, Tad
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.01.2016 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	binary CEO problem binary multiterminal source coding Channels Coding Computer simulation Decoding Distortion Hamming distortion lower bound High definition video Joints Lower bounds Mathematical analysis Mathematical models Rate-distortion rate-distortion outer bound Source coding rate-distortion outer bound Hamming distortion lower bound binary multiterminal source coding binary CEO problem
ISSN:	0090-6778, 1558-0857
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	A two-node binary chief executive officer (CEO) problem is investigated. Noise-corrupted versions of a binary sequence are forwarded by two nodes to a single destination node over orthogonal additive white Gaussian noise (AWGN) channels. We first reduce the binary CEO problem to a binary multiterminal source coding problem, of which an outer bound for the rate-distortion region is derived. The distortion function is then established by evaluating the relationship between the binary CEO and multiterminal source coding problems. A lower bound approximation on the Hamming distortion (HD) is obtained by minimizing a distortion function subject to constraints obtained based on the source-channel separation theorem. Encoding/decoding algorithms using concatenated convolutional codes and a joint decoding scheme are used to verify the lower bound on the HD. It is found that the theoretical lower bounds on the HD and the computer simulation-based bit error rate performance curves have the same tendencies. The differences in the threshold signal-to-noise ratio between the theoretical lower bounds and those obtained by simulations are around 1.5 dB in AWGN channel. The theoretical lower bound on the HD in block Rayleigh fading channel is also evaluated by performing Monte Carlo simulation.
AbstractList	A two-node binary chief executive officer (CEO) problem is investigated. Noise-corrupted versions of a binary sequence are forwarded by two nodes to a single destination node over orthogonal additive white Gaussian noise (AWGN) channels. We first reduce the binary CEO problem to a binary multiterminal source coding problem, of which an outer bound for the rate-distortion region is derived. The distortion function is then established by evaluating the relationship between the binary CEO and multiterminal source coding problems. A lower bound approximation on the Hamming distortion (HD) is obtained by minimizing a distortion function subject to constraints obtained based on the source-channel separation theorem. Encoding/decoding algorithms using concatenated convolutional codes and a joint decoding scheme are used to verify the lower bound on the HD. It is found that the theoretical lower bounds on the HD and the computer simulation-based bit error rate performance curves have the same tendencies. The differences in the threshold signal-to-noise ratio between the theoretical lower bounds and those obtained by simulations are around 1.5 dB in AWGN channel. The theoretical lower bound on the HD in block Rayleigh fading channel is also evaluated by performing Monte Carlo simulation.
Author	Juntti, Markku Matsumoto, Tad Xin He Komulainen, Petri Xiaobo Zhou
Author_xml	– sequence: 1 surname: Xin He fullname: Xin He email: hexin@jaist.ac.jp organization: Sch. of Inf. Sci., JAIST, Ishikawa, Japan – sequence: 2 surname: Xiaobo Zhou fullname: Xiaobo Zhou email: xiaobo.zhou@tju.edu.cn organization: Dept. of Commun. Eng., Univ. of Oulu, Oulu, Finland – sequence: 3 givenname: Petri surname: Komulainen fullname: Komulainen, Petri email: petri.komulainen@mediatek.com organization: Dept. of Commun. Eng., Univ. of Oulu, Oulu, Finland – sequence: 4 givenname: Markku surname: Juntti fullname: Juntti, Markku email: markku.juntti@oulu.fi organization: Dept. of Commun. Eng., Univ. of Oulu, Oulu, Finland – sequence: 5 givenname: Tad surname: Matsumoto fullname: Matsumoto, Tad email: matumoto@jaist.ac.jp organization: Sch. of Inf. Sci., JAIST, Ishikawa, Japan
BookMark	eNqNkb1O7DAQhS0EEsvPC0Bj6TY0WcZxHNvlksuvFi0SIMrIxJOLUWKDndUVb0-WRRQUiGqa78xovrNDNn3wSMgBgyljoI_vqsX19TQHJqZ5oTWTeoNMmBAqAyXkJpkAaMhKKdU22UnpGQAK4HxC2hmdh_8Y6UlYektn3nRvySUaWnph-t75f_SvS0OIgwuetiFSQ0-cN_GNVqcLehPDY4c9fXDDE70Kzg_0Nixjg1n1ZLzHjlbBjkv2yFZruoT7n3OX3J-d3lUX2XxxflnN5llTSDZkCMxYUWglLdfcNlaWRYmtKIwEhYAtUxa5lZobLoU1JsdHC4LzUvOmKA3fJUfrvS8xvC4xDXXvUoNdZzyGZaqZVOUoB3T-C1RyxUGzckT_fEOfxydHVStKSKlL_kHla6qJIaWIbf0SXT-aqhnUq5bqj5bqVUv1Z0tjSH0LNW4wK9lDNK77OXq4jjpE_LoleZ6PGH8HXVugEQ
CODEN	IECMBT
CitedBy_id	crossref_primary_10_3390_network4040020 crossref_primary_10_1109_TVT_2019_2939622 crossref_primary_10_1109_JSEN_2018_2882839 crossref_primary_10_1109_TCOMM_2023_3317916 crossref_primary_10_1109_ACCESS_2019_2893019 crossref_primary_10_1109_COMST_2018_2866711 crossref_primary_10_69709_COConnect_2024_003818 crossref_primary_10_1109_ACCESS_2023_3255881 crossref_primary_10_1109_TCOMM_2018_2863377 crossref_primary_10_1186_s13638_017_0943_y crossref_primary_10_1109_JIOT_2022_3161980 crossref_primary_10_1109_TWC_2017_2750688 crossref_primary_10_1109_TCOMM_2017_2657755
Cites_doi	10.1109/GLOCOM.2005.1577871 10.1109/18.669162 10.1109/JSAC.2004.830888 10.1109/TWC.2014.041014.130921 10.1109/TIT.2007.903142 10.1109/18.623151 10.1109/LCOMM.2013.042313.130361 10.1109/18.641555 10.1109/TWC.2009.071296 10.1109/WCNC.2011.5779415 10.1109/TIT.1976.1055508 10.1017/CBO9781139030687 10.1109/ITW.2004.1405321 10.1109/JSAC.2004.830875 10.1109/SAHCN.2004.1381931 10.1109/5.554208 10.1587/transcom.E95.B.3654 10.1109/18.490552 10.1109/TIT.1973.1055107 10.1109/TIT.2012.2186786 10.1109/TWC.2014.2354337 10.1109/SPAWC.2008.4641566 10.1109/TVT.2013.2292508 10.1109/TCOMM.2008.060237 10.1109/CISS.2012.6310856 10.1109/TCOMM.2005.844959 10.1109/TIT.1973.1055037
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 7TG KL. F28 FR3
DOI	10.1109/TCOMM.2015.2499179
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace Meteorological & Geoastrophysical Abstracts Meteorological & Geoastrophysical Abstracts - Academic ANTE: Abstracts in New Technology & Engineering Engineering Research Database
DatabaseTitle	CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts Meteorological & Geoastrophysical Abstracts - Academic Meteorological & Geoastrophysical Abstracts Engineering Research Database ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList	Engineering Research Database Technology Research Database Meteorological & Geoastrophysical Abstracts - Academic
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-0857
EndPage	353
ExternalDocumentID	3924550701 10_1109_TCOMM_2015_2499179 7322201
Genre	orig-research
GrantInformation_xml	– fundername: European Union – fundername: Academy of Finland and performed in the framework of the FP7 grantid: ICT-619555
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 7TG KL. F28 FR3
ID	FETCH-LOGICAL-c471t-e01ad54987d393dcd7646ef54a708e0ef18de3d793a375daa2ebd0533693c46a3
IEDL.DBID	RIE
ISICitedReferencesCount	21
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000368353700030&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	Sun Nov 09 09:42:45 EST 2025 Mon Sep 29 05:55:04 EDT 2025 Mon Jun 30 10:14:10 EDT 2025 Tue Nov 18 21:46:37 EST 2025 Sat Nov 29 01:41:36 EST 2025 Wed Aug 27 02:49:10 EDT 2025
IsDoiOpenAccess	false
IsOpenAccess	true
IsPeerReviewed	true
IsScholarly	true
Issue	1
Keywords	rate-distortion outer bound Hamming distortion lower bound binary multiterminal source coding binary CEO problem
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c471t-e01ad54987d393dcd7646ef54a708e0ef18de3d793a375daa2ebd0533693c46a3
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 content type line 23
OpenAccessLink	http://hdl.handle.net/10119/13000
PQID	1757796316
PQPubID	85472
PageCount	11
ParticipantIDs	crossref_primary_10_1109_TCOMM_2015_2499179 crossref_citationtrail_10_1109_TCOMM_2015_2499179 proquest_miscellaneous_1773830916 ieee_primary_7322201 proquest_journals_1757796316 proquest_miscellaneous_1786179092
PublicationCentury	2000
PublicationDate	2016-01-01
PublicationDateYYYYMMDD	2016-01-01
PublicationDate_xml	– month: 01 year: 2016 text: 2016-01-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 ref31 ref11 zhou (ref10) 2012; e95 b ref2 ref1 ref17 ref16 ref18 tung (ref27) 1978 he (ref19) 0 ref23 ref26 lin (ref32) 2004 ref25 ref20 ref22 ref21 ref28 (ref30) 2015 ref29 ref8 ref7 ref9 ref4 ref3 ref6 ref5 cover (ref24) 2006
References_xml	– ident: ref6 doi: 10.1109/GLOCOM.2005.1577871 – ident: ref3 doi: 10.1109/18.669162 – ident: ref4 doi: 10.1109/JSAC.2004.830888 – start-page: 61 year: 0 ident: ref19 article-title: Wireless mesh networks allowing intra-link errors: CEO problem viewpoint publication-title: Proc IEEE Int Symp Inf Theory – year: 1978 ident: ref27 article-title: Multiterminal source coding – ident: ref14 doi: 10.1109/TWC.2014.041014.130921 – ident: ref23 doi: 10.1109/TIT.2007.903142 – ident: ref2 doi: 10.1109/18.623151 – year: 2004 ident: ref32 publication-title: Error Control Coding – ident: ref16 doi: 10.1109/LCOMM.2013.042313.130361 – ident: ref25 doi: 10.1109/18.641555 – ident: ref7 doi: 10.1109/TWC.2009.071296 – ident: ref12 doi: 10.1109/WCNC.2011.5779415 – ident: ref29 doi: 10.1109/TIT.1976.1055508 – ident: ref22 doi: 10.1017/CBO9781139030687 – ident: ref17 doi: 10.1109/ITW.2004.1405321 – ident: ref5 doi: 10.1109/JSAC.2004.830875 – ident: ref18 doi: 10.1109/SAHCN.2004.1381931 – ident: ref8 doi: 10.1109/5.554208 – volume: e95 b start-page: 3654 year: 2012 ident: ref10 article-title: GREAT-CEO: larGe scale distRibuted dEcision mAking Technique for wireless Chief Executive Officer problems publication-title: IEICE Trans Commun doi: 10.1587/transcom.E95.B.3654 – ident: ref1 doi: 10.1109/18.490552 – ident: ref26 doi: 10.1109/TIT.1973.1055107 – ident: ref31 doi: 10.1109/TIT.2012.2186786 – year: 2015 ident: ref30 article-title: D1.2.1-Assessment on feasibility, achievability, and limits – ident: ref20 doi: 10.1109/TWC.2014.2354337 – ident: ref11 doi: 10.1109/SPAWC.2008.4641566 – ident: ref21 doi: 10.1109/TVT.2013.2292508 – ident: ref9 doi: 10.1109/TCOMM.2008.060237 – year: 2006 ident: ref24 publication-title: Elements of Information Theory – ident: ref13 doi: 10.1109/CISS.2012.6310856 – ident: ref15 doi: 10.1109/TCOMM.2005.844959 – ident: ref28 doi: 10.1109/TIT.1973.1055037
SSID	ssj0004033
Score	2.3059282
Snippet	A two-node binary chief executive officer (CEO) problem is investigated. Noise-corrupted versions of a binary sequence are forwarded by two nodes to a single...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	343
SubjectTerms	binary CEO problem binary multiterminal source coding Channels Coding Computer simulation Decoding Distortion Hamming distortion lower bound High definition video Joints Lower bounds Mathematical analysis Mathematical models Rate-distortion rate-distortion outer bound Source coding
Title	A Lower Bound Analysis of Hamming Distortion for a Binary CEO Problem With Joint Source-Channel Coding
URI	https://ieeexplore.ieee.org/document/7322201 https://www.proquest.com/docview/1757796316 https://www.proquest.com/docview/1773830916 https://www.proquest.com/docview/1786179092
Volume	64
WOSCitedRecordID	wos000368353700030&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-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/eLvHCXMwlV1bS91AEB6s9KF9aLW29FgtU-hbG811d_OoR0WKN1DRt7AnO0sPSFI0x9_fmU3OqaIIfQmBTC7ky2bmm91vBuB7WkxsbHUe5dYrJiieIluqOrLeJ6k2zhe9UPhIn5yY6-vybAl-LrQwRBQWn9GW7Ia5fNfWM0mVbWuZFhCx1iutda_V-qeBjLOh4qQsZ9dmLpCJy-2L8enxsaziKraYbDA_KR85odBV5cmvOPiXg_f_92Qr8G6II3GnB34Vlqj5AG8fVBdcA7-DR9IDDXeldRLOy49g61Hy1WyDe6FIiGCDHLyixd0gz8Xx_ime9a1m8Gra_cZf7bTp8Dxk-iNRJDR0g-NWHN9HuDzYvxgfRkNbhahmT9RFFCfWMS002mVl5mqnVa7IF7nVsaGYfGIcZY4Hrs104axNaeJEsqvKrM6VzT7BctM29BmQ2MXmJk1UnDMxMxzOaefypDZ80UnhJiNI5u-5qoea49L64qYK3CMuq4BNJdhUAzYj-LE4509fceNF6zVBY2E5ADGCjTmc1TAo7yqOlLTmH06iRvBtcZiHk8yR2Ibamdho5uwcRL1oY5QUNivT9efv_gXe8HbI1GzAcnc7o014Xd9307vbr-G7_QvzjOm0
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dT9RAEJ8QJFEe8AOJhyhj4psW-rHd3T7CAUG9O0g8I2_NXnc3XkJaAj3_fme2vVOjIeGtaacf6a_bmd_s_mYA3qf5zMRGiUgYL4mgeBeZQlaR8T5JlbY-74TCIzWZ6Kur4nINPq60MM65sPjMHfBmmMu3TbXgVNmh4mkBFms9yoVIk06t9VsFGWd9zUle0K70UiITF4fT4cV4zOu48gOiG8RQir_cUOir8s_POHiYs6cPe7ZnsNVHknjUQf8c1lz9Ajb_qC-4Df4IR9wFDY-5eRIuC5Bg45Ez1mSDJ6FMCKODFL6iweMg0MXh6QVeds1m8Pu8_YGfm3nd4teQ649Yk1C7axw27Ppewrez0-nwPOobK0QV-aI2cnFiLBFDrWxWZLaySgrpfC6MirWLnU-0dZmloWsylVtjUjezLNqVRVYJabIdWK-b2r0CdORkhU4TGQuiZpoCOmWtSCpNF53ldjaAZPmey6qvOs7NL67LwD7iogzYlIxN2WMzgA-rc266mhv3Wm8zGivLHogB7C3hLPtheVdSrKQU_XISOYB3q8M0oHiWxNSuWbCNItZOYdS9NlpyabMi3f3_3ffh8fl0PCpHnyZfXsMT2tPnbfZgvb1duDewUf1s53e3b8M3_AtA6-z7
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=A+Lower+Bound+Analysis+of+Hamming+Distortion+for+a+Binary+CEO+Problem+With+Joint+Source-Channel+Coding&rft.jtitle=IEEE+transactions+on+communications&rft.au=He%2C+Xin&rft.au=Zhou%2C+Xiaobo&rft.au=Komulainen%2C+Petri&rft.au=Juntti%2C+Markku&rft.date=2016-01-01&rft.issn=0090-6778&rft.volume=64&rft.issue=1&rft.spage=343&rft.epage=353&rft_id=info:doi/10.1109%2FTCOMM.2015.2499179&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TCOMM_2015_2499179
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