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

2005 Fiscal Year Final Research Report Summary

Analysis of CDMA multiuser demodulation based on statistical mechanics

Research Project

Project/Area Number 14084209
Research Category

Grant-in-Aid for Scientific Research on Priority Areas

Allocation TypeSingle-year Grants
Review Section Science and Engineering
Research InstitutionKyoto University (2005)
Tokyo Metropolitan University (2002-2004)

Principal Investigator

TANAKA Toshiyuki  Kyoto University, Graduate School of Informatics, Professor, 大学院情報学研究科, 教授 (10254153)

Project Period (FY) 2002 – 2005
KeywordsCDMA / Multiuser demodulation / Statistical mechanics / Replica method / Belief propagation / Statistical neurodvnamics / Spread spectrum / Density evolution
Research Abstract

We have evaluated analytically performance of CDMAmultiuser demodulation using the replica method. Under random spreading assumption and large-system limit, we have considered a quite generic case where the priors of the users' information symbols are arbitrary, and where the received signal follows a distribution conditional on the sum of the user's signal. The result has successfully extended that of Guo and verdu. In addition, their "decoupling principle," meaning that each user in CDMA communication can be regarded as occupying a single-user Gaussian channel, also holds under the generic condition, thereby demonstrating the power of the statistical-mechanics approach. The following problems have also been addressed : a coded CDMA system in which low-density parity-check (LDPC) codes are used as channel coding, effects of simultaneous estimation of information symbols and signal amplitudes in models with fading channels, and models for. frequency-hopping CDMA systems.
We have also in … More vestigated the parallel interference cancellation scheme to the CDMA multiuser demodulation problem. In particular, on the basis of formal correspondence with neural associative memory models, we have applied the framework of statistical neurodynamics to study demodulation dynamics of parallel interference cancellation. We have also discussed analytical framework describing dynamics of the partial interference cancellation scheme proposed by Divsalar et al. Furthermore, we have elucidated relation between parallel interference cancellation and belief propagation, and have studied dynamics of the former on the basis of the density evolution, a framework of describing dynamics of the latter. The study has been applied to understanding linear parallel interference cancellation schemes, in particular their conditions of equivalence with one-shot algorithms such as the decorrelator and the linear minimum mean-squared-error (MMSE) demodulator. We have also demonstrated that our analytical framework is also useful in evaluating performance of stripping-based parallel interference cancellations when signal amplitudes differ from user to user. Less

  • Research Products

    (28 results)

All 2005 2004 2003 2002

All Journal Article (28 results)

  • [Journal Article] Approximate belief propagation, density evolution, and statistical mechanics for CDMA multiuser detection2005

    • Author(s)
      Toshiyuki Tanaka, Masato Okada
    • Journal Title

      IEEE Transactions on Information Theory 51

      Pages: 700-706

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] 連想記憶と連帯電話との以外な関係2005

    • Author(s)
      田中利幸, 岡田真人
    • Journal Title

      電子情報通信学会誌 88

      Pages: 708-713

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Approximate belief propagation, density evolution, and statistical mechanics for CDMA multiuser detection2005

    • Author(s)
      Toshiyuki Tanaka, Masato Okada
    • Journal Title

      IEEE Transactions on Information Theory vol. 51

      Pages: 700-706

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Unexpected Link between Associative Memory and Mobile Phone2005

    • Author(s)
      Toshiyuki Tanaka, Masato Okada
    • Journal Title

      The Journal of The Institute of Electronics, Information and Communication Engineers vol. 88

      Pages: 708-713

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] 人工知能と確率推論2004

    • Author(s)
      田中利幸
    • Journal Title

      数理科学 489

      Pages: 46-52

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] 部分干渉除去によるマルチステージ検出器の性能改善2004

    • Author(s)
      水谷智, 田中利幸, 岡田真人
    • Journal Title

      電子情報通信学会論文誌 A J87-A

      Pages: 661-671

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Information geometry of turbo and low-density parity-check codes2004

    • Author(s)
      Shiro Ikeda, Toshiyuki Tanaka, Shun-ichi Amari
    • Journal Title

      IEEE Transactions on Information Theory 50

      Pages: 1097-1114

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Stochastic reasoning, free energy and information geometry2004

    • Author(s)
      Shiro Ikeda, Toshiyuki Tanaka, Shun-ichi Amari
    • Journal Title

      Neural Computation 16

      Pages: 1779-1810

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Iterative multiuser joint decoding : optimal power allocation and low-complexity implementation2004

    • Author(s)
      Giuseppe Caire, Ralf Muller, Toshiyuki Tanaka
    • Journal Title

      IEEE Transactions on Information Theory 50

      Pages: 1950-1973

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] 確率伝搬法の情報幾何-符号理論,統計物理,人工知能の接点-2004

    • Author(s)
      池田思朗, 田中利幸, 甘利俊一
    • Journal Title

      応用数理 14

      Pages: 24-35

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Statistical learning in digital wireless communications2004

    • Author(s)
      Toshiyuki Tanaka
    • Journal Title

      Algorithmic Learning Theory, Proc. 15^<th> Int. Conf. ALT 2004, Padova, Italy, Lecture Notes in Artificial Intelligence

      Pages: 464-478

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] 確率的情報処理と統計力学-様々なアプローチとそのチュートリアル2004

    • Author(s)
      田中和之, 樺島祥介, 田中利幸
    • Journal Title

      数理科学 497

      Pages: 61-68

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] 確率的情報処理としての移動体通信(1)-統計力学にもとづくCDMA通信方式の解析的性能評価2004

    • Author(s)
      田中利幸
    • Journal Title

      数理科学 498

      Pages: 68-74

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] 情報幾何学に基づく確率伝搬法の解析2004

    • Author(s)
      池田思朗, 田中利幸, 甘利俊一
    • Journal Title

      統計数理 52

      Pages: 393-405

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Artificial intelligence and probabilistic inference2004

    • Author(s)
      Toshiyuki Tanaka
    • Journal Title

      Mathematical Sciences, Saiensu-sha No. 489

      Pages: 46-52

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Improvement os multistage detector with partial interference cancellation2004

    • Author(s)
      Akira Mizutani, Toshiyuki Tanaka, Masato Okada
    • Journal Title

      IEICE Trans. Fundamentals of Elec., Comm., and Comp. Sci. vol. J87-A, no. 5

      Pages: 661-671

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Information geometry of turbo and low-density parity-check codes2004

    • Author(s)
      Shiro Ikeda, Toshiyuki Tanaka, Shun-ichi Amari
    • Journal Title

      IEEE Transactions on Information Theory vol. 50

      Pages: 1097-1114

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Stochastic reasoning, free energy and information geometry2004

    • Author(s)
      Shiro Ikeda, Toshiyuki Tanaka, Shun-ichi Amari
    • Journal Title

      Neural Computation vol. 16

      Pages: 1779-1810

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Iterative multiuser joint decoding : optimal power allocation and low-complexity implementation2004

    • Author(s)
      Giuseppe Caire, Ralf Muller, Toshiyuki Tanaka
    • Journal Title

      IEEE Transactions on Information Theory vol. 50

      Pages: 1950-1973

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Information geometry of belief propagation-A contact point between coding theory, statistical physics, and artificial intelligence-2004

    • Author(s)
      Shiro Ikeda, Toshiyuki Tanaka, Shun-ichi Amari
    • Journal Title

      Bull. Jpn. Soc. Industrial & Appl. Math. vol. 14, no. 3

      Pages: 24-35

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Statistical learning in digital wireless communications2004

    • Author(s)
      Toshiyuki Tanaka
    • Journal Title

      Algorithmic Learning Theory, Proc. 15th Int. Conf. ALT 2004, Padova, Italy, Lecture Notes in Artificial Intelligence

      Pages: 464-478

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Probability-based information processing and statistical mechanics-Variety of approaches and their tutorials2004

    • Author(s)
      Kazuyuki Tanaka, Yoshiyuki Kabashima, Toshiyuki Tanaka
    • Journal Title

      Mathematical Sciences No. 497

      Pages: 61-68

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Mobile communication as probability-based information processing (1)-Analytic performance evaluation of CDMA communications on the basis of statistical mechanics2004

    • Author(s)
      Toshiyuki Tanaka
    • Journal Title

      Mathematical Sciences No. 498

      Pages: 68-74

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Analysis of belief propagation on the basis of information geometry2004

    • Author(s)
      Shiro Ikeda, Toshiyuki Tanaka, Shun-ichi Amari
    • Journal Title

      Proc. Inst. Stat. Math. vol. 52, no. 2

      Pages: 393-405

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Typical performance of regular low-density parity-check codes over general symmetric channels2003

    • Author(s)
      Toshiyuki Tanaka, David Saad
    • Journal Title

      Journal of Physics A : Mathematical and General 36

      Pages: 11143-11157

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Typical performance of regular low-density parity-check codes over general symmetric channels2003

    • Author(s)
      Toshiyuki Tanaka, David Saad
    • Journal Title

      Journal of Physics A : Mathematical and General vol. 36

      Pages: 11143-11157

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] A statistical-mechanics approach to large-system analysis of CDMA multiuser detectors2002

    • Author(s)
      Toshiyuki Tanaka
    • Journal Title

      IEEE Transactions on Information Theory 48

      Pages: 2888-2910

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] A statistical-mechanics approach to large-system analysis of CDMA multiuser detectors2002

    • Author(s)
      Toshiyuki Tanaka
    • Journal Title

      IEEE Transactions on Information Theory vol. 48

      Pages: 2888-2910

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 2008-05-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi