Modified tree structure approach for finding the first two minimum values

Weiwei Cui; Yi Yang; Xueqin Jiang; Sooyoung Kim

doi:10.1109/ChinaSIP.2014.6889306

Modified tree structure approach for finding the first two minimum values

Weiwei Cui
, Yi Yang
, Xueqin Jiang
, Sooyoung Kim

Division of Electronic Engineering

Donghua University

Research output: Contribution to conference › Conference paper › peer-review

2 Scopus citations

Abstract

In the min-sum decoding algorithm of low-density parity-check (LDPC) codes, for a given set of input values to one check node, efficient approachs for finding the first and the second minimum values are greatly needed for the low complexity decoder. In this paper, based on the tree structure (TS) approach, we propose the modified TS (MTS) approach, which requires less number of comparisons to find the first and the second minimum values. Therefore, the hardware cost of the proposed MTS approach is lower than that of the TS approach.

Original language	English
Title of host publication	2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	563-567
Number of pages	5
ISBN (Electronic)	9781479954032
DOIs	https://doi.org/10.1109/ChinaSIP.2014.6889306
State	Published - 2014.09.3
Event	2nd IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Xi'an, China Duration: 2014.07.9 → 2014.07.13

Publication series

Name	2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings

Conference

Conference	2nd IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014
Country/Territory	China
City	Xi'an
Period	14.07.9 → 14.07.13

Keywords

comparison
first minimum value
Low-density parity-check (LDPC) code
minsum algorithm
second minimum value

Quacquarelli Symonds(QS) Subject Topics

Computer Science & Information Systems
Data Science

Access to Document

10.1109/ChinaSIP.2014.6889306

Cite this

Cui, W., Yang, Y., Jiang, X., & Kim, S. (2014). Modified tree structure approach for finding the first two minimum values. In 2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings (pp. 563-567). Article 6889306 (2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ChinaSIP.2014.6889306

Cui, Weiwei ; Yang, Yi ; Jiang, Xueqin et al. / Modified tree structure approach for finding the first two minimum values. 2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 563-567 (2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings).

@inproceedings{4fb98d2ae5644515bc402a44f11a1ebf,

title = "Modified tree structure approach for finding the first two minimum values",

abstract = "In the min-sum decoding algorithm of low-density parity-check (LDPC) codes, for a given set of input values to one check node, efficient approachs for finding the first and the second minimum values are greatly needed for the low complexity decoder. In this paper, based on the tree structure (TS) approach, we propose the modified TS (MTS) approach, which requires less number of comparisons to find the first and the second minimum values. Therefore, the hardware cost of the proposed MTS approach is lower than that of the TS approach.",

keywords = "comparison, first minimum value, Low-density parity-check (LDPC) code, minsum algorithm, second minimum value",

author = "Weiwei Cui and Yi Yang and Xueqin Jiang and Sooyoung Kim",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2nd IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 ; Conference date: 09-07-2014 Through 13-07-2014",

year = "2014",

month = sep,

day = "3",

doi = "10.1109/ChinaSIP.2014.6889306",

language = "English",

series = "2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "563--567",

booktitle = "2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings",

}

Cui, W, Yang, Y, Jiang, X & Kim, S 2014, Modified tree structure approach for finding the first two minimum values. in 2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings., 6889306, 2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 563-567, 2nd IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014, Xi'an, China, 14.07.9. https://doi.org/10.1109/ChinaSIP.2014.6889306

Modified tree structure approach for finding the first two minimum values. / Cui, Weiwei; Yang, Yi; Jiang, Xueqin et al.
2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2014. p. 563-567 6889306 (2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings).

Research output: Contribution to conference › Conference paper › peer-review

TY - GEN

T1 - Modified tree structure approach for finding the first two minimum values

AU - Cui, Weiwei

AU - Yang, Yi

AU - Jiang, Xueqin

AU - Kim, Sooyoung

PY - 2014/9/3

Y1 - 2014/9/3

N2 - In the min-sum decoding algorithm of low-density parity-check (LDPC) codes, for a given set of input values to one check node, efficient approachs for finding the first and the second minimum values are greatly needed for the low complexity decoder. In this paper, based on the tree structure (TS) approach, we propose the modified TS (MTS) approach, which requires less number of comparisons to find the first and the second minimum values. Therefore, the hardware cost of the proposed MTS approach is lower than that of the TS approach.

AB - In the min-sum decoding algorithm of low-density parity-check (LDPC) codes, for a given set of input values to one check node, efficient approachs for finding the first and the second minimum values are greatly needed for the low complexity decoder. In this paper, based on the tree structure (TS) approach, we propose the modified TS (MTS) approach, which requires less number of comparisons to find the first and the second minimum values. Therefore, the hardware cost of the proposed MTS approach is lower than that of the TS approach.

KW - comparison

KW - first minimum value

KW - Low-density parity-check (LDPC) code

KW - minsum algorithm

KW - second minimum value

UR - https://www.scopus.com/pages/publications/84929438891

U2 - 10.1109/ChinaSIP.2014.6889306

DO - 10.1109/ChinaSIP.2014.6889306

M3 - Conference paper

AN - SCOPUS:84929438891

T3 - 2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings

SP - 563

EP - 567

BT - 2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2nd IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014

Y2 - 9 July 2014 through 13 July 2014

ER -

Cui W, Yang Y, Jiang X, Kim S. Modified tree structure approach for finding the first two minimum values. In 2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2014. p. 563-567. 6889306. (2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings). doi: 10.1109/ChinaSIP.2014.6889306

Modified tree structure approach for finding the first two minimum values

Abstract

Publication series

Conference

Keywords

Quacquarelli Symonds(QS) Subject Topics

Access to Document

Other files and links

Fingerprint

Cite this