Codeword or Noise? Exact Random Coding Exponents for Joint Detection and Decoding

We consider the problem of coded communication, where in each time frame, the transmitter is either silent or transmits a codeword from a given (randomly selected) codebook. The task of the decoder is to decide whether transmission has taken place, and if so, to decode the message. We derive the opt...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on information theory Ročník 60; číslo 9; s. 5077 - 5094
Hlavní autoři:	Weinberger, Nir, Merhav, Neri
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York, NY IEEE 01.09.2014 Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Applied sciences Coding theory Coding, codes Communications networks Decoding Detectors Encoding Exact sciences and technology Information theory Information, signal and communications theory Joints Noise Radiocommunications Signal and communications theory Telecommunications Telecommunications and information theory Transmitters Transmitters. Receivers Vectors unequal error protection error exponent false alarm misdetection Joint detection/decoding synchronization random coding Transmitter Decoding Random coding Optimal detection Synchronization Joint detection False alarm rate Codebook Error correction
ISSN:	0018-9448, 1557-9654
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Abstract	We consider the problem of coded communication, where in each time frame, the transmitter is either silent or transmits a codeword from a given (randomly selected) codebook. The task of the decoder is to decide whether transmission has taken place, and if so, to decode the message. We derive the optimum detection/decoding rule in the sense of the best tradeoff among the probabilities of decoding error, false alarm, and misdetection. For this detection/decoding rule, we then derive single-letter characterizations of the exact exponential rates of these probabilities for the average code in the ensemble. It is shown that previously proposed decoders are in general strictly suboptimal.
AbstractList	We consider the problem of coded communication, where in each time frame, the transmitter is either silent or transmits a codeword from a given (randomly selected) codebook. The task of the decoder is to decide whether transmission has taken place, and if so, to decode the message. We derive the optimum detection/decoding rule in the sense of the best tradeoff among the probabilities of decoding error, false alarm, and misdetection. For this detection/decoding rule, we then derive single-letter characterizations of the exact exponential rates of these probabilities for the average code in the ensemble. It is shown that previously proposed decoders are in general strictly suboptimal.
Author	Merhav, Neri Weinberger, Nir
Author_xml	– sequence: 1 givenname: Nir surname: Weinberger fullname: Weinberger, Nir email: nir.wein@gmail.com organization: Department of Electrical Engineering, Technion, Haifa, Israel – sequence: 2 givenname: Neri surname: Merhav fullname: Merhav, Neri email: merhav@ee.technion.ac.il organization: Department of Electrical Engineering, Technion, Haifa, Israel
BackLink	http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=28807030$$DView record in Pascal Francis
BookMark	eNp9kEFPAyEQRonRxLZ6N_GyifG4FRZYlpMxtWpNo9HUM2GBNTQtVKBR_73UVg8ePJGB980wrw_2nXcGgBMEhwhBfjGbzIYVRGRYYUwZxnughyhlJa8p2Qc9CFFTckKaQ9CPcZ5LQlHVA08jr827D7rwoXjwNprLYvwhVSqepdN-WeR3617z3SrPcykWXQbvvXWpuDbJqGS9KzKaK_WNHoGDTi6iOd6dA_ByM56N7srp4-1kdDUtFa5QKjlTrTYYSq4YQ1pDyTpmJKwUxfmvhiluUC21Zi1pSaUJYhUiDeW85ZBoigfgbNt3Ffzb2sQk5n4dXB4p8uI0W8B1nanzHSWjkosuSKdsFKtglzJ8iqppIIMYZq7ecir4GIPphLJJbpZLQdqFQFBsNIusWWw0i53mHIR_gj-9_4mcbiPWGPOL1w1pWMPxFz6OiFU
CODEN	IETTAW
CitedBy_id	crossref_primary_10_3390_e26121089 crossref_primary_10_1109_TIT_2017_2771208 crossref_primary_10_1109_TCOMM_2017_2706724 crossref_primary_10_1109_TIT_2014_2352300 crossref_primary_10_1109_TIT_2017_2732356 crossref_primary_10_1109_TIT_2014_2360017 crossref_primary_10_1109_TIT_2015_2412112 crossref_primary_10_1109_TWC_2019_2906185 crossref_primary_10_1109_TIT_2014_2361765 crossref_primary_10_1109_TIT_2019_2910065 crossref_primary_10_1049_el_2016_1611 crossref_primary_10_1109_LSP_2016_2611650 crossref_primary_10_1109_ACCESS_2024_3368868 crossref_primary_10_1109_TIT_2018_2882488
Cites_doi	10.1109/TIT.2008.926444 10.1109/TCOM.1963.1088781 10.1109/TCOM.1980.1094775 10.1109/TIT.2012.2184260 10.1109/TIT.2014.2322033 10.1561/0100000052 10.1109/ISIT.2011.6033695 10.1109/ISIT.2011.6034125 10.1109/TIT.2011.2165826 10.1109/TIT.2012.2236914 10.1109/TIT.1968.1054129 10.1109/TIT.2012.2227238 10.1109/18.720535 10.1109/18.243443 10.1109/18.705540 10.1109/TIT.2007.894632 10.1109/TIT.2009.2027484 10.1017/CBO9780511804441 10.1109/TIT.2014.2352300 10.1109/TCOM.1972.1091127 10.1109/ISIT.2014.6875276 10.1109/TIT.2009.2032819 10.1109/TCOM.1980.1094813
ContentType	Journal Article
Copyright	2015 INIST-CNRS Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Sep 2014
Copyright_xml	– notice: 2015 INIST-CNRS – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Sep 2014
DBID	97E RIA RIE AAYXX CITATION IQODW 7SC 7SP 8FD JQ2 L7M L~C L~D
DOI	10.1109/TIT.2014.2335733
DatabaseName	IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Xplore CrossRef Pascal-Francis 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
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
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 Computer Science Applied Sciences
EISSN	1557-9654
EndPage	5094
ExternalDocumentID	3410494131 28807030 10_1109_TIT_2014_2335733 6848789
Genre	orig-research Feature
GrantInformation_xml	– fundername: Israel Science Foundation grantid: 412/12 funderid: 10.13039/501100003977 – fundername: Fine Scholarship for outstanding Ph.D. students
GroupedDBID	-~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACGOD ACIWK AENEX AETEA 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 F5P HZ~ H~9 IAAWW IBMZZ ICLAB IDIHD IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P PQQKQ RIA RIE RNS RXW TAE TN5 VH1 VJK AAYXX CITATION AAYOK IQODW RIG 7SC 7SP 8FD JQ2 L7M L~C L~D
ID	FETCH-LOGICAL-c321t-97cbde30a9c771dd0a7f7ea02c53018e7c9e16add7b4b42d4172148599b904d53
IEDL.DBID	RIE
ISICitedReferencesCount	20
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000342415600002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0018-9448
IngestDate	Sun Nov 09 07:36:27 EST 2025 Wed Apr 02 07:24:02 EDT 2025 Sat Nov 29 03:31:33 EST 2025 Tue Nov 18 21:52:30 EST 2025 Wed Aug 27 08:31:36 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	9
Keywords	unequal error protection error exponent false alarm misdetection Joint detection/decoding synchronization random coding Transmitter Decoding Random coding Optimal detection Synchronization Joint detection False alarm rate Codebook Error correction
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c321t-97cbde30a9c771dd0a7f7ea02c53018e7c9e16add7b4b42d4172148599b904d53
Notes	SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14
PQID	1555335366
PQPubID	36024
PageCount	18
ParticipantIDs	proquest_journals_1555335366 crossref_citationtrail_10_1109_TIT_2014_2335733 crossref_primary_10_1109_TIT_2014_2335733 pascalfrancis_primary_28807030 ieee_primary_6848789
PublicationCentury	2000
PublicationDate	2014-09-01
PublicationDateYYYYMMDD	2014-09-01
PublicationDate_xml	– month: 09 year: 2014 text: 2014-09-01 day: 01
PublicationDecade	2010
PublicationPlace	New York, NY
PublicationPlace_xml	– name: New York, NY – name: New York
PublicationTitle	IEEE transactions on information theory
PublicationTitleAbbrev	TIT
PublicationYear	2014
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	ref13 ref12 ref15 ref11 ref10 ref2 ref17 ref16 ref19 ref18 shulman (ref21) 2003 merhav (ref14) 2009; 6 ref24 ref23 ref25 ref20 ref22 ref27 ref8 barker (ref1) 1953 ref7 ref9 wang (ref26) 2010 ref4 ref3 cover (ref6) 2006 ref5
References_xml	– ident: ref5 doi: 10.1109/TIT.2008.926444 – ident: ref10 doi: 10.1109/TCOM.1963.1088781 – ident: ref9 doi: 10.1109/TCOM.1980.1094775 – ident: ref18 doi: 10.1109/TIT.2012.2184260 – ident: ref19 doi: 10.1109/TIT.2014.2322033 – volume: 6 start-page: 1 year: 2009 ident: ref14 article-title: Statistical physics and information theory publication-title: Found Trends Commun Inform Theory doi: 10.1561/0100000052 – year: 2003 ident: ref21 article-title: Communication over an unknown channel via common broadcasting – ident: ref27 doi: 10.1109/ISIT.2011.6033695 – ident: ref17 doi: 10.1109/ISIT.2011.6034125 – year: 2006 ident: ref6 publication-title: Elements of Information Theory (Telecommunications and Signal Processing) – ident: ref23 doi: 10.1109/TIT.2011.2165826 – ident: ref4 doi: 10.1109/TIT.2012.2236914 – ident: ref8 doi: 10.1109/TIT.1968.1054129 – ident: ref25 doi: 10.1109/TIT.2012.2227238 – ident: ref11 doi: 10.1109/18.720535 – ident: ref13 doi: 10.1109/18.243443 – ident: ref7 doi: 10.1109/18.705540 – ident: ref22 doi: 10.1109/TIT.2007.894632 – ident: ref24 doi: 10.1109/TIT.2009.2027484 – year: 2010 ident: ref26 article-title: Distinguishing codes from noise: Fundamental limits and applications to sparse communication – ident: ref3 doi: 10.1017/CBO9780511804441 – ident: ref15 doi: 10.1109/TIT.2014.2352300 – ident: ref12 doi: 10.1109/TCOM.1972.1091127 – ident: ref16 doi: 10.1109/ISIT.2014.6875276 – ident: ref2 doi: 10.1109/TIT.2009.2032819 – ident: ref20 doi: 10.1109/TCOM.1980.1094813 – start-page: 273 year: 1953 ident: ref1 publication-title: Group Synchronization of Binary Digital Systems
SSID	ssj0014512
Score	2.2411127
Snippet	We consider the problem of coded communication, where in each time frame, the transmitter is either silent or transmits a codeword from a given (randomly...
SourceID	proquest pascalfrancis crossref ieee
SourceType	Aggregation Database Index Database Enrichment Source Publisher
StartPage	5077
SubjectTerms	Applied sciences Coding theory Coding, codes Communications networks Decoding Detectors Encoding Exact sciences and technology Information theory Information, signal and communications theory Joints Noise Radiocommunications Signal and communications theory Telecommunications Telecommunications and information theory Transmitters Transmitters. Receivers Vectors
Title	Codeword or Noise? Exact Random Coding Exponents for Joint Detection and Decoding
URI	https://ieeexplore.ieee.org/document/6848789 https://www.proquest.com/docview/1555335366
Volume	60
WOSCitedRecordID	wos000342415600002&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: 1557-9654 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014512 issn: 0018-9448 databaseCode: RIE dateStart: 19630101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS8MwED9UfNAHp1NxfpEHXwTr-pEmzZPIVFRkqEzxrTQfg4G2Y-vEP99L2hVFEXxrm2sb8utd7ppf7gCOhkwlocToxMSh8iiPhJdEMvSYkhqnZymZy9P9fMf7_eTlRdwvwEmzF8YY48hn5tQeurV8XaiZ_VXWZQm614lYhEXOWbVXq1kxoHFQZQYPUIEx5pgvSfqiO7gZWA4XPQ2jyKb_-zYFuZoqlhGZTXFQhlU1ix-G2c02V63_9XMd1mqvkpxXn8EGLJi8Da15xQZSK3AbVr-kH9yEh16hLTFLk2JC-sVoas7I5UemSvKY5bp4I9iOgnhtXOSWcEHQwyW3xSgvyYUpHYkrJyiKZ8qJbsHT1eWgd-3VJRY8FYVB6QmOmJjIz4TiPNDaz_iQm8wPVYyanxiuhAkY2kAuqaShpjZipEkshBQ-1XG0DUs5dmEHiAw0igo21ApbGLoRktr0fkJLrZjiHejORz1Vdf5xWwbjNXVxiC9SxCm1OKU1Th04bu4YV7k3_pDdtDg0cjUEHTj8BmzTHqLdssauA_tzpNNae6cp-ljoBccRY7u_P3YPVuzLK67ZPiyVk5k5gGX1Xo6mk0P3YX4CUqHfXA
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dT9swED91BWnwML5FWQE_8DJpoYnj2PETmhiIj1Ix1E28RfFHpUqQoDag_fk7O2k0xDSJtyS-RJZ_vvNdfP4dwNGE65QqjE5sQnXARCyDNFY04FoZXJ6V4p6n-9dQjEbp_b287cDX9iyMtdYnn9ljd-n38k2pn92vsgFP0b1O5QdYShijYX1aq90zYElUc4NHqMIYdSw2JUM5GF-OXRYXO6Zx7AgAXy1CvqqKy4nM5zgsk7qexRvT7Neb87X39XQdPjV-JflWT4QN6NhiE9YWNRtIo8KbsPoXAeEW_DgtjUvNMqSckVE5ndsTcvY71xW5ywtTPhJsR0F89lQWLuWCoI9LrsppUZHvtvJpXAVBUbzTXnQbfp6fjU8vgqbIQqBjGlWBFIiKjcNcaiEiY8JcTITNQ6oT1P3UCi1txNEKCsUUo4a5mJGliZRKhswk8Q50C-zCLhAVGRSVfGI0tnB0JBRzBH_SKKO5Fj0YLEY90w0DuSuE8ZD5SCSUGeKUOZyyBqcefGnfeKrZN_4ju-VwaOUaCHpw8ArYtp2i5XLmrgf9BdJZo7_zDL0s9IOTmPO9f3_2ED5ejG-G2fBydP0ZVlxH6syzPnSr2bPdh2X9Uk3nswM_Sf8AFx7iow
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=Codeword+or+Noise%3F+Exact+Random+Coding+Exponents+for+Joint+Detection+and+Decoding&rft.jtitle=IEEE+transactions+on+information+theory&rft.au=Weinberger%2C+Nir&rft.au=Merhav%2C+Neri&rft.date=2014-09-01&rft.pub=IEEE&rft.issn=0018-9448&rft.volume=60&rft.issue=9&rft.spage=5077&rft.epage=5094&rft_id=info:doi/10.1109%2FTIT.2014.2335733&rft.externalDocID=6848789
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9448&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9448&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9448&client=summon