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

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
Project Status Completed (Fiscal Year 2005)
Budget Amount *help
¥20,100,000 (Direct Cost: ¥20,100,000)
Fiscal Year 2005: ¥5,000,000 (Direct Cost: ¥5,000,000)
Fiscal Year 2004: ¥6,400,000 (Direct Cost: ¥6,400,000)
Fiscal Year 2003: ¥6,900,000 (Direct Cost: ¥6,900,000)
Fiscal Year 2002: ¥1,800,000 (Direct Cost: ¥1,800,000)
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

Report

(5 results)
  • 2005 Annual Research Report   Final Research Report Summary
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • 2002 Annual Research Report
  • Research Products

    (44 results)

All 2005 2004 2003 2002 Other

All Journal Article (37 results) Publications (7 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
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] 連想記憶と連帯電話との以外な関係2005

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

      電子情報通信学会誌 88

      Pages: 708-713

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] 連想記憶と携帯電話との意外な関係(解説論文)2005

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

      電子情報通信学会誌 88・9

      Pages: 708-713

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Statistical physics of information processing in mobile communications2005

    • Author(s)
      Toshiyuki Tanaka
    • Journal Title

      Progress of Theoretical Physics Supplement 157

      Pages: 176-183

    • NAID

      110001276007

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Statistical mechanical analysis of CDMA multiuser detectors-AT stability and entropy of the RS solution, and 1RSB solution-2005

    • Author(s)
      Tatsuya Uezu
    • Journal Title

      Progress of Theoretical Physics Supplement 157

      Pages: 254-257

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Linear CDMA detection algorithm based on statistical neurodynamics and belief propagation and the stability conditions2005

    • Author(s)
      Akira Shojiguchi
    • Journal Title

      Progress of Theoretical Physics Supplement 157

      Pages: 258-261

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Structure of replica-symmetric solutions for randomly-spread CDMA2005

    • Author(s)
      Toshiyuki Tanaka
    • Journal Title

      Proceedings of the 2005 IEEE International Symposium on Information Theory

      Pages: 194-198

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Approximate belief propagation, density evolution, and statistical neurodynamics for CDMA multiuser detection2005

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

      IEEE Transactions on Information Theory 51・2

      Pages: 700-706

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 人工知能と確率推論2004

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

      数理科学 489

      Pages: 46-52

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

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

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

      Pages: 661-671

    • NAID

      110003311812

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] 確率伝搬法の情報幾何-符号理論,統計物理,人工知能の接点-2004

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

      応用数理 14

      Pages: 24-35

    • NAID

      110001888890

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] 確率的情報処理と統計力学-様々なアプローチとそのチュートリアル2004

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

      数理科学 497

      Pages: 61-68

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

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

      数理科学 498

      Pages: 68-74

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

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

      統計数理 52

      Pages: 393-405

    • NAID

      40006612158

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

    • Author(s)
      Toshiyuki Tanaka
    • Journal Title

      Mathematical Sciences, Saiensu-sha No. 489

      Pages: 46-52

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] 部分干渉除去によるマルチステージ検出器の性能改善2004

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

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

      Pages: 661-671

    • NAID

      110003311812

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Performance analysis of optimum multiuser detector under phase mismatch2004

    • Author(s)
      Toshiyuki Tanaka
    • Journal Title

      Proceedings of the 2004 IEEE International Symposium on Information Theory

      Pages: 317-317

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Iterative multiuser joint decoding : optimal power allocation and low-complexity implementation2004

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

      IEEE Transactions on Information Theory 50・9

      Pages: 1950-1973

    • Related Report
      2004 Annual Research Report
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Publications] Toshiyuki Tanaka: "Typical performance of regular low-density parity-check codes over general symmetric channels"Journal of Physics A : Mathematical and General. 36・43. 11143-11157 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Toshiyuki Tanaka: "A statistical-mechanical analysis of coded CDMA with regular LDPC codes"Proceedings of the 2003 IEEE International Symposium on Information Theory. 444 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 田中利幸: "移動体通信における確率的情報処理"計測と制御. 42・8. 643-648 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 田中利幸: "有色ガウス通信路におけるCDMAマルチユーザ検出方式の性能評価"日本物理学会2003年秋季大会講演概要集. 21pTQ-6 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 水谷智: "部分干渉除去によるマルチステージ検出器の性能改善"電子情報通信学会論文誌A. J87-A(掲載予定). (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] 水谷智, 田中利幸, 岡田真人: "DS-CDMAマルチステージ検出器のダイナミクスに対する近似理論"電子情報通信学会技術研究報告(スペクトル拡散). 102・537. 39-44 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 水谷智, 田中利幸, 岡田真人: "部分干渉除去によるマルチステージ検出器の性能改善"2003年電子情報通信学会総合大会講演論文集(基礎・境界). (発表予定). (2003)

    • Related Report
      2002 Annual Research Report

URL: 

Published: 2002-04-01   Modified: 2018-03-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi