Presentation | 2010-09-22 A Sorting-based Architecture of Finding the First Two Minimum Values Qian XIE, Zhixiang CHEN, Satoshi GOTO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this paper we propose a sorting-based architecture of finding the first two minimum values. Given a set of numbers X, efficient algorithm and its corresponding hardware implementation for finding the first minimum vafue, min_1st, second minimum value, min_2nd and the position of min_1st are greatly needed in the low-density parity-check (LDPC) decoder design. Compared to tree structure (TS) based approach, sorting based (XS) approach needs less number of comparisons. According to the synthesis result, the proposed architecture achieves a lower hardware cost, especially when the number of X is bigger than 16. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | LDPC codes / min-sum algorithm / minimum finder / sorting-based architecture |
Paper # | IT2010-43 |
Date of Issue |
Conference Information | |
Committee | IT |
---|---|
Conference Date | 2010/9/14(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Theory (IT) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Sorting-based Architecture of Finding the First Two Minimum Values |
Sub Title (in English) | |
Keyword(1) | LDPC codes |
Keyword(2) | min-sum algorithm |
Keyword(3) | minimum finder |
Keyword(4) | sorting-based architecture |
1st Author's Name | Qian XIE |
1st Author's Affiliation | Graduate School of Information, Production and Systems, Waseda University() |
2nd Author's Name | Zhixiang CHEN |
2nd Author's Affiliation | Graduate School of Information, Production and Systems, Waseda University |
3rd Author's Name | Satoshi GOTO |
3rd Author's Affiliation | Graduate School of Information, Production and Systems, Waseda University |
Date | 2010-09-22 |
Paper # | IT2010-43 |
Volume (vol) | vol.110 |
Number (no) | 205 |
Page | pp.pp.- |
#Pages | 5 |
Date of Issue |