Paper Abstract and Keywords |
Presentation |
2014-11-17 17:00
[Poster Presentation]
Efficient Method for Computing Belief Propagation, with Application to CDMA Multiuser Detection Arise Kuriya, Toshiyuki Tanaka (Kyoto Univ) IBISML2014-54 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Pearl's belief propagation (BP) is an algorithm to solve
inference problems on probability models defined in terms of
graphical models.
Computational complexity of BP per iteration is exponential
in the degrees of nodes in the graph, which makes application of BP
impractical in problems represented by dense graphs. In CDMA multiuser detection, an approximated algorithm of BP was introduced to alleviate the computational difficulty in applying BP to the problem. The approximate algorithm is essentially the same as the approximate message passing (AMP) algorithm for compressed sensing. However, AMP algorithm is not theoretically justifiable when the system size is not large enough. In this paper, firstly, we develop a polynomial-time algorithm to calculate the BP algorithm for the CDMA multiuser detection problem. Next, we compare the performance of the BP and AMP algorithms and discuss the effects of the approximation when the system size is not large enough. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
belief propagation / message passing algorithm / CDMA mutiuser detection / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 114, no. 306, IBISML2014-54, pp. 149-153, Nov. 2014. |
Paper # |
IBISML2014-54 |
Date of Issue |
2014-11-10 (IBISML) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
IBISML2014-54 |
Conference Information |
Committee |
IBISML |
Conference Date |
2014-11-17 - 2014-11-19 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Nagoya Univ. |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
IBISML |
Conference Code |
2014-11-IBISML |
Language |
English (Japanese title is available) |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Efficient Method for Computing Belief Propagation, with Application to CDMA Multiuser Detection |
Sub Title (in English) |
|
Keyword(1) |
belief propagation |
Keyword(2) |
message passing algorithm |
Keyword(3) |
CDMA mutiuser detection |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Arise Kuriya |
1st Author's Affiliation |
Kyoto University (Kyoto Univ) |
2nd Author's Name |
Toshiyuki Tanaka |
2nd Author's Affiliation |
Kyoto University (Kyoto Univ) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2014-11-17 17:00:00 |
Presentation Time |
180 minutes |
Registration for |
IBISML |
Paper # |
IBISML2014-54 |
Volume (vol) |
vol.114 |
Number (no) |
no.306 |
Page |
pp.149-153 |
#Pages |
5 |
Date of Issue |
2014-11-10 (IBISML) |
|