論文

査読有り 国際誌
2015年8月1日

Multiple object identification coding

IEEE Transactions on Information Theory
  • Hirosuke Yamamoto
  • ,
  • Masashi Ueda

61
8
開始ページ
4269
終了ページ
4276
記述言語
英語
掲載種別
研究論文(国際会議プロシーディングス)
DOI
10.1109/TIT.2015.2441058
出版者・発行元
Institute of Electrical and Electronics Engineers Inc.

In the case of ordinary identification coding, a code is devised to identify a single object among N objects. But, in this paper, we consider a coding problem to identify K objects at once among N objects in the both cases that K objects are ranked or not ranked. By combining Moulin-Koetter scheme with the ε-almost strongly universal class of hash functions used in Kurosawa-Yoshida scheme, an efficient and explicit coding scheme is proposed for K-multiple-object identification (K-MOID) coding. Furthermore, it is shown that the K-MOID capacity CK-MOID, which is the maximum achievable coding rate in the K-MOID coding, is equal to the ordinary channel capacity, and the proposed scheme can attain CK-MOID.

リンク情報
DOI
https://doi.org/10.1109/TIT.2015.2441058
DBLP
https://dblp.uni-trier.de/rec/journals/tit/YamamotoU15
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000357939400011&DestApp=WOS_CPL
URL
http://xplorestaging.ieee.org/ielx7/18/7154389/07118218.pdf?arnumber=7118218
ID情報
  • DOI : 10.1109/TIT.2015.2441058
  • ISSN : 0018-9448
  • eISSN : 1557-9654
  • DBLP ID : journals/tit/YamamotoU15
  • SCOPUS ID : 84960193569
  • Web of Science ID : WOS:000357939400011

エクスポート
BibTeX RIS