2015年8月1日
Multiple object identification coding
IEEE Transactions on Information Theory
- ,
- 巻
- 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