An efficient decoding scheme for improved throughput in three dimensional turbo product codes based on single parity code

Byungkyu Ahn; Sangchul Ha; Sungsik Yoon; Jun Heo

doi:10.1145/3023924.3023940

An efficient decoding scheme for improved throughput in three dimensional turbo product codes based on single parity code

Byungkyu Ahn, Sangchul Ha, Sungsik Yoon, Jun Heo

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Citations (Scopus)

Abstract

This study proposes an effective decoding method that can be used when the existing two dimensional Turbo Product code (TPC) with extended Hamming code is expanded to three dimensional TPC by applying Single Parity code (SPC). In the multidimensional TPC, the SPC is mainly used for increasing the code rate of the axis with short code length. However, the SPC is unable to correct errors, and therefore, its application only is unlikely to improve the performance of the three dimensional TPC. Moreover, its expanded dimensions decrease the throughput. To solve this problem, three types of decoding schemes are suggested. The first scheme is applied to form of mixed iterative decoding scheme that serial and parallel decoding method are used together. Secondly, Normalized Min-Sum (NMS) algorithm is used in axis with shortest code length. Finally, Partial sorting networks reduces clock consumption of least reliable values selection in Chase-Pyndiah algorithm.

Original language	English
Title of host publication	Proceedings of 2016 International Conference on Communication and Information Systems, ICCIS 2016
Publisher	Association for Computing Machinery
Pages	118-122
Number of pages	5
ISBN (Electronic)	9781450347914
DOIs	https://doi.org/10.1145/3023924.3023940
Publication status	Published - 2016 Dec 16
Event	2016 International Conference on Communication and Information Systems, ICCIS 2016 - Bangkok, Thailand Duration: 2016 Dec 16 → 2016 Dec 18

Publication series

Name	ACM International Conference Proceeding Series

Other

Other	2016 International Conference on Communication and Information Systems, ICCIS 2016
Country/Territory	Thailand
City	Bangkok
Period	16/12/16 → 16/12/18

Bibliographical note

Publisher Copyright:
© 2016 ACM.

Keywords

Chase-Pyndiah algorithm
Extended Hamming code
Iterative decoding
Normalized minsum algorithm
Turbo product code

ASJC Scopus subject areas

Software
Human-Computer Interaction
Computer Vision and Pattern Recognition
Computer Networks and Communications

Access to Document

10.1145/3023924.3023940

Cite this

Ahn, B., Ha, S., Yoon, S., & Heo, J. (2016). An efficient decoding scheme for improved throughput in three dimensional turbo product codes based on single parity code. In Proceedings of 2016 International Conference on Communication and Information Systems, ICCIS 2016 (pp. 118-122). (ACM International Conference Proceeding Series). Association for Computing Machinery. https://doi.org/10.1145/3023924.3023940

An efficient decoding scheme for improved throughput in three dimensional turbo product codes based on single parity code. / Ahn, Byungkyu; Ha, Sangchul; Yoon, Sungsik et al.
Proceedings of 2016 International Conference on Communication and Information Systems, ICCIS 2016. Association for Computing Machinery, 2016. p. 118-122 (ACM International Conference Proceeding Series).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Ahn, B, Ha, S, Yoon, S & Heo, J 2016, An efficient decoding scheme for improved throughput in three dimensional turbo product codes based on single parity code. in Proceedings of 2016 International Conference on Communication and Information Systems, ICCIS 2016. ACM International Conference Proceeding Series, Association for Computing Machinery, pp. 118-122, 2016 International Conference on Communication and Information Systems, ICCIS 2016, Bangkok, Thailand, 16/12/16. https://doi.org/10.1145/3023924.3023940

Ahn B, Ha S, Yoon S, Heo J. An efficient decoding scheme for improved throughput in three dimensional turbo product codes based on single parity code. In Proceedings of 2016 International Conference on Communication and Information Systems, ICCIS 2016. Association for Computing Machinery. 2016. p. 118-122. (ACM International Conference Proceeding Series). doi: 10.1145/3023924.3023940

Ahn, Byungkyu ; Ha, Sangchul ; Yoon, Sungsik et al. / An efficient decoding scheme for improved throughput in three dimensional turbo product codes based on single parity code. Proceedings of 2016 International Conference on Communication and Information Systems, ICCIS 2016. Association for Computing Machinery, 2016. pp. 118-122 (ACM International Conference Proceeding Series).

@inproceedings{6391ef76543448228e23830e3d9cda81,

title = "An efficient decoding scheme for improved throughput in three dimensional turbo product codes based on single parity code",

abstract = "This study proposes an effective decoding method that can be used when the existing two dimensional Turbo Product code (TPC) with extended Hamming code is expanded to three dimensional TPC by applying Single Parity code (SPC). In the multidimensional TPC, the SPC is mainly used for increasing the code rate of the axis with short code length. However, the SPC is unable to correct errors, and therefore, its application only is unlikely to improve the performance of the three dimensional TPC. Moreover, its expanded dimensions decrease the throughput. To solve this problem, three types of decoding schemes are suggested. The first scheme is applied to form of mixed iterative decoding scheme that serial and parallel decoding method are used together. Secondly, Normalized Min-Sum (NMS) algorithm is used in axis with shortest code length. Finally, Partial sorting networks reduces clock consumption of least reliable values selection in Chase-Pyndiah algorithm.",

keywords = "Chase-Pyndiah algorithm, Extended Hamming code, Iterative decoding, Normalized minsum algorithm, Turbo product code",

author = "Byungkyu Ahn and Sangchul Ha and Sungsik Yoon and Jun Heo",

note = "Publisher Copyright: {\textcopyright} 2016 ACM.; 2016 International Conference on Communication and Information Systems, ICCIS 2016 ; Conference date: 16-12-2016 Through 18-12-2016",

year = "2016",

month = dec,

day = "16",

doi = "10.1145/3023924.3023940",

language = "English",

series = "ACM International Conference Proceeding Series",

publisher = "Association for Computing Machinery",

pages = "118--122",

booktitle = "Proceedings of 2016 International Conference on Communication and Information Systems, ICCIS 2016",

}

TY - GEN

T1 - An efficient decoding scheme for improved throughput in three dimensional turbo product codes based on single parity code

AU - Ahn, Byungkyu

AU - Ha, Sangchul

AU - Yoon, Sungsik

AU - Heo, Jun

PY - 2016/12/16

Y1 - 2016/12/16

N2 - This study proposes an effective decoding method that can be used when the existing two dimensional Turbo Product code (TPC) with extended Hamming code is expanded to three dimensional TPC by applying Single Parity code (SPC). In the multidimensional TPC, the SPC is mainly used for increasing the code rate of the axis with short code length. However, the SPC is unable to correct errors, and therefore, its application only is unlikely to improve the performance of the three dimensional TPC. Moreover, its expanded dimensions decrease the throughput. To solve this problem, three types of decoding schemes are suggested. The first scheme is applied to form of mixed iterative decoding scheme that serial and parallel decoding method are used together. Secondly, Normalized Min-Sum (NMS) algorithm is used in axis with shortest code length. Finally, Partial sorting networks reduces clock consumption of least reliable values selection in Chase-Pyndiah algorithm.

AB - This study proposes an effective decoding method that can be used when the existing two dimensional Turbo Product code (TPC) with extended Hamming code is expanded to three dimensional TPC by applying Single Parity code (SPC). In the multidimensional TPC, the SPC is mainly used for increasing the code rate of the axis with short code length. However, the SPC is unable to correct errors, and therefore, its application only is unlikely to improve the performance of the three dimensional TPC. Moreover, its expanded dimensions decrease the throughput. To solve this problem, three types of decoding schemes are suggested. The first scheme is applied to form of mixed iterative decoding scheme that serial and parallel decoding method are used together. Secondly, Normalized Min-Sum (NMS) algorithm is used in axis with shortest code length. Finally, Partial sorting networks reduces clock consumption of least reliable values selection in Chase-Pyndiah algorithm.

KW - Chase-Pyndiah algorithm

KW - Extended Hamming code

KW - Iterative decoding

KW - Normalized minsum algorithm

KW - Turbo product code

UR - http://www.scopus.com/inward/record.url?scp=85014914911&partnerID=8YFLogxK

U2 - 10.1145/3023924.3023940

DO - 10.1145/3023924.3023940

M3 - Conference contribution

AN - SCOPUS:85014914911

T3 - ACM International Conference Proceeding Series

SP - 118

EP - 122

BT - Proceedings of 2016 International Conference on Communication and Information Systems, ICCIS 2016

PB - Association for Computing Machinery

T2 - 2016 International Conference on Communication and Information Systems, ICCIS 2016

Y2 - 16 December 2016 through 18 December 2016

ER -

An efficient decoding scheme for improved throughput in three dimensional turbo product codes based on single parity code

Abstract

Publication series

Other

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this