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;八木 秀樹，大濱 靖匡
• 通讯作者: 八木 秀樹，大濱 靖匡

Finding the Capacity of a Quantized Binary-Input DMC

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

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

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

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

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

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