Paper Abstract and Keywords |
Presentation |
2013-03-08 15:10
Threshold Algorithms for Decoding Spinal Codes Yu Morishima, Ikuo Oka, Shingo Ata (Osaka City Univ.) IT2012-109 ISEC2012-127 WBS2012-95 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Spinal codes are a recently proposed rateless code that achieves Shannon capacity on additive white Gaussian noise channel. Some breadth-first tree search algorithms are introduced for decoding spinal codes, how- ever, sorting operations of conventional decoding algorithms remain as critical throughput bottleneck. To achieve higher throughput of the decoder, non-sorting algorithms and highly parallelism are attractive. In this paper, we investigate a property of threshold algorithms for decoding spinal codes, i.e., T-algorithm and metric-based thresh- old algorithm. These algorithms are evaluated from the viewpoints of computational complexity and throughput, and we demonstrate the superiority of threshold decoding algorithms. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Spinal Codes / Threshold Decoding / Rateless Codes / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 112, no. 460, IT2012-109, pp. 297-302, March 2013. |
Paper # |
IT2012-109 |
Date of Issue |
2013-02-28 (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 |
IT2012-109 ISEC2012-127 WBS2012-95 |
Conference Information |
Committee |
IT ISEC WBS |
Conference Date |
2013-03-07 - 2013-03-08 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Kwansei Gakuin Univ., Osaka-Umeda Campus |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
joint meeting of IT, ISEC, and WBS |
Paper Information |
Registration To |
IT |
Conference Code |
2013-03-IT-ISEC-WBS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Threshold Algorithms for Decoding Spinal Codes |
Sub Title (in English) |
|
Keyword(1) |
Spinal Codes |
Keyword(2) |
Threshold Decoding |
Keyword(3) |
Rateless Codes |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Yu Morishima |
1st Author's Affiliation |
Osaka City University (Osaka City Univ.) |
2nd Author's Name |
Ikuo Oka |
2nd Author's Affiliation |
Osaka City University (Osaka City Univ.) |
3rd Author's Name |
Shingo Ata |
3rd Author's Affiliation |
Osaka City University (Osaka City Univ.) |
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 |
2013-03-08 15:10:00 |
Presentation Time |
25 minutes |
Registration for |
IT |
Paper # |
IT2012-109, ISEC2012-127, WBS2012-95 |
Volume (vol) |
vol.112 |
Number (no) |
no.460(IT), no.461(ISEC), no.462(WBS) |
Page |
pp.297-302 |
#Pages |
6 |
Date of Issue |
2013-02-28 (IT, ISEC, WBS) |
|