• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Construction schemes of efficient identification codes to identify multiple objects at once

Research Project

Project/Area Number 26630169
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field Communication/Network engineering
Research InstitutionThe University of Tokyo

Principal Investigator

Yamamoto Hirosuke  東京大学, 大学院新領域創成科学研究科, 教授 (30136212)

Research Collaborator UEDA Masashi  
BURNASHEV Marat V.  ロシア科学アカデミー, 通信問題研究所
Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2015: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2014: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywords同定符号 / MOID符号 / RMOID符号 / 通信路符号化 / シャノン理論 / 誤り訂正符号 / 情報理論 / 多重符号化 / 順定理 / 逆定理
Outline of Final Research Achievements

In the ordinal ID (Identification) coding, one object is identified among N object. But, in this research, we treated the K-MOID (K-multiple-object identification) coding and K-RMOID (K-ranked-multiple-object identification)) coding such that K objects and K ranked objects, respectively, are identified at once among N objects. We proposed practical code construction schemes for K-MOID and K-RMOID coding, and we showed by using these codes that the K-MOID and R-MOID capacities for a noisy channel are equal to the ordinary channel capacity of the channel. Furthermore, we also studied the converse problem of K-MOID and K-RMOID coding, and we derived some conditions that any K-MOID and R-MOID code must satisfy for the coding rate and the decoding error exponents of the first and second kinds of errors.

Report

(4 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (4 results)

All 2017 2015 2014 Other

All Int'l Joint Research (1 results) Journal Article (1 results) (of which Peer Reviewed: 1 results,  Acknowledgement Compliant: 1 results) Presentation (2 results) (of which Int'l Joint Research: 1 results)

  • [Int'l Joint Research] Russian Academy of Sciences(ロシア連邦)

    • Related Report
      2016 Annual Research Report
  • [Journal Article] Multiple Object Identification Coding2015

    • Author(s)
      Hirosuke Yamamoto, Masashi Ueda
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 61 Issue: 8 Pages: 4269-4276

    • DOI

      10.1109/tit.2015.2441058

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] On Optimal Error Exponents in Noiseless Channel Identification2017

    • Author(s)
      Marat V. Burnashev and Hirosuke Yamamoto
    • Organizer
      2017 IEEE International Symposium on Information Theory
    • Place of Presentation
      Aachen, Germany
    • Year and Date
      2017-06-25
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Identification Codes to Identify Multiple Objects2014

    • Author(s)
      Hirosuke Yamamoto, Masashi Ueda
    • Organizer
      IEEE International Symposium on Information Theory
    • Place of Presentation
      Honolulu, Hawai, USA
    • Year and Date
      2014-06-29 – 2014-07-04
    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2022-02-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi