抄録
Offer Organization: Japan Society for the Promotion of Science, System Name: Grants-in-Aid for Scientific Research, Category: Grant-in-Aid for Young Scientists (B), Fund Type: competitive_research_funding, Overall Grant Amount: - (direct: 0, indirect: 0)
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.