Hardware-friendly LDPC Decoding Scheduling for 5G HARQ Applications

Cing Yi Liang; Mao Ruei Li; Huang Chang Lee; Hsin Yu Lee; Yeong Luh Ueng

doi:10.1109/ICASSP.2019.8682481

Hardware-friendly LDPC Decoding Scheduling for 5G HARQ Applications

Cing Yi Liang, Mao Ruei Li, Huang Chang Lee, Hsin Yu Lee, Yeong Luh Ueng

Department of Electrical Engineering

National Tsing Hua University

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

18 Scopus citations

Abstract

This paper presents hardware-friendly LDPC decoding schedules for 5G hybrid automatic repeat request (HARQ) applications. Since there are built-in punctured blocks in the parity check matrix (PCM), a scheduling technique is proposed that allows the punctured nodes to be efficiently recovered. For HARQ using the Chase combining (CC), the previous decoding results corresponding to the punctured part are retained, and the proposed layered decoding is arranged according to the row weight. For HARQ using the incremental redundancy (IR) approach, the parity bits corresponding to the pure-row-orthogonal part of the PCM are transmitted first. The hardware implementation shows that the throughput can be increased by 21.37% for the first decoding attempt, 56.9% for CC-HARQ and 14.51% for IR-HARQ when the code rate reaches 0.303.

Original language	English
Title of host publication	2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1418-1422
Number of pages	5
ISBN (Electronic)	9781479981311
DOIs	https://doi.org/10.1109/ICASSP.2019.8682481
State	Published - 05 2019
Event	44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Brighton, United Kingdom Duration: 12 05 2019 → 17 05 2019

Publication series

Name	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume	2019-May
ISSN (Print)	1520-6149

Conference

Conference	44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019
Country/Territory	United Kingdom
City	Brighton
Period	12/05/19 → 17/05/19

Bibliographical note

Publisher Copyright:
© 2019 IEEE.

Keywords

5G
Chase combining
HARQ
LDPC codes
incremental redundancy

Access to Document

10.1109/ICASSP.2019.8682481

Cite this

Liang, C. Y., Li, M. R., Lee, H. C., Lee, H. Y., & Ueng, Y. L. (2019). Hardware-friendly LDPC Decoding Scheduling for 5G HARQ Applications. In 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings (pp. 1418-1422). Article 8682481 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2019-May). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2019.8682481

Liang, Cing Yi ; Li, Mao Ruei ; Lee, Huang Chang et al. / Hardware-friendly LDPC Decoding Scheduling for 5G HARQ Applications. 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 1418-1422 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

@inproceedings{df976f5872254aad8299b6735496b777,

title = "Hardware-friendly LDPC Decoding Scheduling for 5G HARQ Applications",

abstract = "This paper presents hardware-friendly LDPC decoding schedules for 5G hybrid automatic repeat request (HARQ) applications. Since there are built-in punctured blocks in the parity check matrix (PCM), a scheduling technique is proposed that allows the punctured nodes to be efficiently recovered. For HARQ using the Chase combining (CC), the previous decoding results corresponding to the punctured part are retained, and the proposed layered decoding is arranged according to the row weight. For HARQ using the incremental redundancy (IR) approach, the parity bits corresponding to the pure-row-orthogonal part of the PCM are transmitted first. The hardware implementation shows that the throughput can be increased by 21.37\% for the first decoding attempt, 56.9\% for CC-HARQ and 14.51\% for IR-HARQ when the code rate reaches 0.303.",

keywords = "5G, Chase combining, HARQ, LDPC codes, incremental redundancy",

author = "Liang, \{Cing Yi\} and Li, \{Mao Ruei\} and Lee, \{Huang Chang\} and Lee, \{Hsin Yu\} and Ueng, \{Yeong Luh\}",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 ; Conference date: 12-05-2019 Through 17-05-2019",

year = "2019",

month = may,

doi = "10.1109/ICASSP.2019.8682481",

language = "英语",

series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

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

pages = "1418--1422",

booktitle = "2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings",

address = "美国",

}

Liang, CY, Li, MR, Lee, HC, Lee, HY & Ueng, YL 2019, Hardware-friendly LDPC Decoding Scheduling for 5G HARQ Applications. in 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings., 8682481, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, vol. 2019-May, Institute of Electrical and Electronics Engineers Inc., pp. 1418-1422, 44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019, Brighton, United Kingdom, 12/05/19. https://doi.org/10.1109/ICASSP.2019.8682481

Hardware-friendly LDPC Decoding Scheduling for 5G HARQ Applications. / Liang, Cing Yi; Li, Mao Ruei; Lee, Huang Chang et al.
2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. p. 1418-1422 8682481 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2019-May).

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

TY - GEN

T1 - Hardware-friendly LDPC Decoding Scheduling for 5G HARQ Applications

AU - Liang, Cing Yi

AU - Li, Mao Ruei

AU - Lee, Huang Chang

AU - Lee, Hsin Yu

AU - Ueng, Yeong Luh

PY - 2019/5

Y1 - 2019/5

N2 - This paper presents hardware-friendly LDPC decoding schedules for 5G hybrid automatic repeat request (HARQ) applications. Since there are built-in punctured blocks in the parity check matrix (PCM), a scheduling technique is proposed that allows the punctured nodes to be efficiently recovered. For HARQ using the Chase combining (CC), the previous decoding results corresponding to the punctured part are retained, and the proposed layered decoding is arranged according to the row weight. For HARQ using the incremental redundancy (IR) approach, the parity bits corresponding to the pure-row-orthogonal part of the PCM are transmitted first. The hardware implementation shows that the throughput can be increased by 21.37% for the first decoding attempt, 56.9% for CC-HARQ and 14.51% for IR-HARQ when the code rate reaches 0.303.

AB - This paper presents hardware-friendly LDPC decoding schedules for 5G hybrid automatic repeat request (HARQ) applications. Since there are built-in punctured blocks in the parity check matrix (PCM), a scheduling technique is proposed that allows the punctured nodes to be efficiently recovered. For HARQ using the Chase combining (CC), the previous decoding results corresponding to the punctured part are retained, and the proposed layered decoding is arranged according to the row weight. For HARQ using the incremental redundancy (IR) approach, the parity bits corresponding to the pure-row-orthogonal part of the PCM are transmitted first. The hardware implementation shows that the throughput can be increased by 21.37% for the first decoding attempt, 56.9% for CC-HARQ and 14.51% for IR-HARQ when the code rate reaches 0.303.

KW - 5G

KW - Chase combining

KW - HARQ

KW - LDPC codes

KW - incremental redundancy

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

U2 - 10.1109/ICASSP.2019.8682481

DO - 10.1109/ICASSP.2019.8682481

M3 - 会议稿件

AN - SCOPUS:85068993482

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 1418

EP - 1422

BT - 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019

Y2 - 12 May 2019 through 17 May 2019

ER -

Liang CY, Li MR, Lee HC, Lee HY, Ueng YL. Hardware-friendly LDPC Decoding Scheduling for 5G HARQ Applications. In 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2019. p. 1418-1422. 8682481. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). doi: 10.1109/ICASSP.2019.8682481

Hardware-friendly LDPC Decoding Scheduling for 5G HARQ Applications

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this