Development of Fundamental Theory on Multi-User Channel Coding forHigh Speed Network

高速网络多用户信道编码基础理论发展

• 批准号: 22760270
• 负责人: YAGI Hideki
• 金额: $ 1.08万
• 依托单位: The University of Electro-Communications
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22760270/
• 关键词: マルチユーザ情報理論; 通信路符号化; 多重アクセス通信路; 情報セキュリティ; 情報理論; マルチユーザ符号化; デジタル指紋

This study aims to analyze coding rates of optimal codes and to develop methods for constructing codes that can approach the theoretical limit over multi-user communication systems. The main result is to develop an explicit construction method of codes having the following three properties over a (compound) multiple access channel: (1) they can be implemented with the complexity polynomial in the code length N, (2) they can approach the optimal coding rates asymptotically, and (3) their decoding error probability can converge to zero exponentially in N. Another important result is to give bounds on coding rates of optimal codes with a fixed code length N, which are tighter than known bounds.

本研究旨在分析最佳代码的编码率，并开发构建可以接近多用户通信系统理论极限的代码的方法。主要成果是开发了一种在（复合）多址信道上具有以下三个属性的代码的显式构造方法：（1）它们可以用代码长度N中的复杂性多项式来实现，（2）它们可以渐近地接近最优编码率，以及（3）它们的解码错误概率可以在N中指数收敛到零。另一个重要结果是给出了具有固定代码长度的最优代码的编码率的界限。 N，比已知边界更严格。

项目成果

多重アクセス通信路における有限ブロック長解析と複合仮説検定の関係

多址信道中有限块长度分析与复合假设检验的关系

• 发表时间: 2012
• 作者: Shunsuke Ono;Takamichi Miyata;Katsunori Yamaoka;八木 秀樹，大濱 靖匡
• 通讯作者: 八木 秀樹，大濱 靖匡

Towards computation of the capacity of quantized discrete memoryless channels

计算量化离散无记忆通道的容量

• 发表时间: 2012
• 作者: B.M.Kurkoski;H.Yagi
• 通讯作者: H.Yagi

Generalized Time-Sharing for Asynchronous Discrete Memoryless Interference Channels

异步离散无记忆干扰通道的广义分时

• 发表时间: 2011
• 作者: H.Yagi;H.V.Poor
• 通讯作者: H.V.Poor

Finding the Capacity of a Quantized Binary-Input DMC

求量化二进制输入 DMC 的容量

• 发表时间: 2012
• 作者: Brian M. Kurkoski;Hideki Yagi
• 通讯作者: Hideki Yagi

Multi-level rate-splitting for synchronous and asynchronous interference channels

同步和异步干扰信道的多级速率分割

• 发表时间: 2011
• 作者: H.Yagi;H.V.Poor
• 通讯作者: H.V.Poor