Parallel decoding of LDPC convolutional codes using OpenMP and GPU

Chi H. Chan; Chung Ming Lau

doi:10.1109/ISCC.2012.6249298

Parallel decoding of LDPC convolutional codes using OpenMP and GPU

The Hong Kong Polytechnic University

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

6 Citations (Scopus)

Abstract

Recently, there have been different applications, namely 10GBase-T Ethernet, video broadcasting and satellite communication, utilizing low-density parity-check (LDPC) codes as the forward-error-correction codes. The main reason is that the error performance of LDPC codes can be very close to the Shannon limit. LDPC codes can be further categorized into LDPC block codes (LDPC-BCs) and LDPC convolutional codes (LDPC-CCs). It has also been discovered that LDPC-CCs usually outperform LDPC-BCs. Simulation of LDPC-BCs and LDPC-CCs can take a lot of time because the decoding algorithms are relatively complex. Fortunately, the decoding steps can be performed in parallel. In this paper, we create three different platforms for simulating the error performance of LDPC-CCs. The first two platforms are run on a Central Processing Unit (CPU) while the third one involves the use of a Graphics Processing Unit (GPU). We show that using GPU can improve the simulation speed substantially.

Original language	English
Title of host publication	2012 IEEE Symposium on Computers and Communications, ISCC 2012
Pages	000225-000227
DOIs	https://doi.org/10.1109/ISCC.2012.6249298
Publication status	Published - 28 Sept 2012
Event	17th IEEE Symposium on Computers and Communication, ISCC 2012 - Cappadocia, Turkey Duration: 1 Jul 2012 → 4 Jul 2012

Conference

Conference	17th IEEE Symposium on Computers and Communication, ISCC 2012
Country/Territory	Turkey
City	Cappadocia
Period	1/07/12 → 4/07/12

Keywords

CPU
error performance
GPU
LDPC code
LDPC convolutional code

ASJC Scopus subject areas

Computer Networks and Communications
Computer Science Applications
Software
General Mathematics
Signal Processing

More information

10.1109/ISCC.2012.6249298

Cite this

@inproceedings{34bd345ae3ce4db88ac0ea2849794b69,

title = "Parallel decoding of LDPC convolutional codes using OpenMP and GPU",

abstract = "Recently, there have been different applications, namely 10GBase-T Ethernet, video broadcasting and satellite communication, utilizing low-density parity-check (LDPC) codes as the forward-error-correction codes. The main reason is that the error performance of LDPC codes can be very close to the Shannon limit. LDPC codes can be further categorized into LDPC block codes (LDPC-BCs) and LDPC convolutional codes (LDPC-CCs). It has also been discovered that LDPC-CCs usually outperform LDPC-BCs. Simulation of LDPC-BCs and LDPC-CCs can take a lot of time because the decoding algorithms are relatively complex. Fortunately, the decoding steps can be performed in parallel. In this paper, we create three different platforms for simulating the error performance of LDPC-CCs. The first two platforms are run on a Central Processing Unit (CPU) while the third one involves the use of a Graphics Processing Unit (GPU). We show that using GPU can improve the simulation speed substantially.",

keywords = "CPU, error performance, GPU, LDPC code, LDPC convolutional code",

author = "Chan, {Chi H.} and Lau, {Chung Ming}",

year = "2012",

month = sep,

day = "28",

doi = "10.1109/ISCC.2012.6249298",

language = "English",

isbn = "9781467327121",

pages = "000225--000227",

booktitle = "2012 IEEE Symposium on Computers and Communications, ISCC 2012",

note = "17th IEEE Symposium on Computers and Communication, ISCC 2012 ; Conference date: 01-07-2012 Through 04-07-2012",

}

TY - GEN

T1 - Parallel decoding of LDPC convolutional codes using OpenMP and GPU

AU - Chan, Chi H.

AU - Lau, Chung Ming

PY - 2012/9/28

Y1 - 2012/9/28

N2 - Recently, there have been different applications, namely 10GBase-T Ethernet, video broadcasting and satellite communication, utilizing low-density parity-check (LDPC) codes as the forward-error-correction codes. The main reason is that the error performance of LDPC codes can be very close to the Shannon limit. LDPC codes can be further categorized into LDPC block codes (LDPC-BCs) and LDPC convolutional codes (LDPC-CCs). It has also been discovered that LDPC-CCs usually outperform LDPC-BCs. Simulation of LDPC-BCs and LDPC-CCs can take a lot of time because the decoding algorithms are relatively complex. Fortunately, the decoding steps can be performed in parallel. In this paper, we create three different platforms for simulating the error performance of LDPC-CCs. The first two platforms are run on a Central Processing Unit (CPU) while the third one involves the use of a Graphics Processing Unit (GPU). We show that using GPU can improve the simulation speed substantially.

AB - Recently, there have been different applications, namely 10GBase-T Ethernet, video broadcasting and satellite communication, utilizing low-density parity-check (LDPC) codes as the forward-error-correction codes. The main reason is that the error performance of LDPC codes can be very close to the Shannon limit. LDPC codes can be further categorized into LDPC block codes (LDPC-BCs) and LDPC convolutional codes (LDPC-CCs). It has also been discovered that LDPC-CCs usually outperform LDPC-BCs. Simulation of LDPC-BCs and LDPC-CCs can take a lot of time because the decoding algorithms are relatively complex. Fortunately, the decoding steps can be performed in parallel. In this paper, we create three different platforms for simulating the error performance of LDPC-CCs. The first two platforms are run on a Central Processing Unit (CPU) while the third one involves the use of a Graphics Processing Unit (GPU). We show that using GPU can improve the simulation speed substantially.

KW - CPU

KW - error performance

KW - GPU

KW - LDPC code

KW - LDPC convolutional code

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

U2 - 10.1109/ISCC.2012.6249298

DO - 10.1109/ISCC.2012.6249298

M3 - Conference article published in proceeding or book

SN - 9781467327121

SP - 225

EP - 227

BT - 2012 IEEE Symposium on Computers and Communications, ISCC 2012

T2 - 17th IEEE Symposium on Computers and Communication, ISCC 2012

Y2 - 1 July 2012 through 4 July 2012

ER -

Parallel decoding of LDPC convolutional codes using OpenMP and GPU

Abstract

Conference

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this