Paper Abstract and Keywords |
Presentation |
2018-03-09 09:50
Bayes Optimal AMP Decoder for Sparse Superposition Codes Yuwa Hatae (Kyushu Univ.), Kazushi Mimura (Hiroshima City Univ.), Masanori Kawakita, Jun'ichi Takeuchi (Kyushu Univ.) IT2017-127 ISEC2017-115 WBS2017-108 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Sparse superposition codes (SS codes), proposed by Barron and Joseph
in 2010, are
a class of error-correcting codes for Gaussian channels which achieve
the channel capacity.
It is known that
the block error probability of SS codes
is exponentially small with respect to code length
at rates up to capacity
with effective decoding algorithms.
Since the decoding process of SS codes is similar to
recovery process of compressed sensing,
algorithms for compressed sensing can be used for SS codes.
Among two kinds of algorithms, proposed until now,
we focus on the Bayes optimal approximate message passing (AMP)
algorithm.
In particular, we evaluate by numerical simulation
the block error probability
of the Bayes optimal AMP decoders with power allocation,
which were proposed by Rush et al. (2016).
We show via this evaluation,
the Bayes optimal AMP decoders with certain modification
in the nonlinear denoiser in AMP algorithms
show significant improvement with practical code length. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
sparse superposition codes / AWGN channel / AMP / compressed sensing / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 117, no. 487, IT2017-127, pp. 143-148, March 2018. |
Paper # |
IT2017-127 |
Date of Issue |
2018-03-01 (IT, ISEC, WBS) |
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 |
IT2017-127 ISEC2017-115 WBS2017-108 |
Conference Information |
Committee |
WBS IT ISEC |
Conference Date |
2018-03-08 - 2018-03-09 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Katsusika Campas, Tokyo University of Science |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
joint meeting of IT, ISEC, and WBS |
Paper Information |
Registration To |
IT |
Conference Code |
2018-03-WBS-IT-ISEC |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Bayes Optimal AMP Decoder for Sparse Superposition Codes |
Sub Title (in English) |
|
Keyword(1) |
sparse superposition codes |
Keyword(2) |
AWGN channel |
Keyword(3) |
AMP |
Keyword(4) |
compressed sensing |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Yuwa Hatae |
1st Author's Affiliation |
Kyushu University (Kyushu Univ.) |
2nd Author's Name |
Kazushi Mimura |
2nd Author's Affiliation |
Hiroshima City University (Hiroshima City Univ.) |
3rd Author's Name |
Masanori Kawakita |
3rd Author's Affiliation |
Kyushu University (Kyushu Univ.) |
4th Author's Name |
Jun'ichi Takeuchi |
4th Author's Affiliation |
Kyushu University (Kyushu Univ.) |
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 |
2018-03-09 09:50:00 |
Presentation Time |
25 minutes |
Registration for |
IT |
Paper # |
IT2017-127, ISEC2017-115, WBS2017-108 |
Volume (vol) |
vol.117 |
Number (no) |
no.487(IT), no.488(ISEC), no.489(WBS) |
Page |
pp.143-148 |
#Pages |
6 |
Date of Issue |
2018-03-01 (IT, ISEC, WBS) |
|