Design of LDPC codes for the q-ary partial erasure channel

Rami Cohen; Yuval Cassuto

doi:10.1109/ITW.2015.7133125

Design of LDPC codes for the q-ary partial erasure channel

Rami Cohen
, Yuval Cassuto

Technion - Israel Institute of Technology

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

Abstract

In this paper, we discuss practical design of low-density parity-check (LDPC) codes for the q-ary partial erasure channel (QPEC). This channel is an extension of the binary erasure channel (BEC), where partial information on the output is available. We provide a linear programming (LP) optimization for the design of good degree distributions, and compare our code design results to codes obtained using an LP optimization formulated for the BEC. We show superior performance in terms of code rate and complexity, when designing an LDPC code for a desired decoding threshold.

Original language	English
Title of host publication	2015 IEEE Information Theory Workshop, ITW 2015
ISBN (Electronic)	9781479955268
DOIs	https://doi.org/10.1109/ITW.2015.7133125
State	Published - 24 Jun 2015
Event	2015 IEEE Information Theory Workshop, ITW 2015 - Jerusalem, Israel Duration: 26 Apr 2015 → 1 May 2015

Publication series

Name	2015 IEEE Information Theory Workshop, ITW 2015

Conference

Conference	2015 IEEE Information Theory Workshop, ITW 2015
Country/Territory	Israel
City	Jerusalem
Period	26/04/15 → 1/05/15

ASJC Scopus subject areas

Electrical and Electronic Engineering
Computer Networks and Communications
Information Systems
Computational Theory and Mathematics

Access to Document

10.1109/ITW.2015.7133125

Cite this

@inproceedings{5feb70e794b746b3935c33bc186adee8,

title = "Design of LDPC codes for the q-ary partial erasure channel",

abstract = "In this paper, we discuss practical design of low-density parity-check (LDPC) codes for the q-ary partial erasure channel (QPEC). This channel is an extension of the binary erasure channel (BEC), where partial information on the output is available. We provide a linear programming (LP) optimization for the design of good degree distributions, and compare our code design results to codes obtained using an LP optimization formulated for the BEC. We show superior performance in terms of code rate and complexity, when designing an LDPC code for a desired decoding threshold.",

author = "Rami Cohen and Yuval Cassuto",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 2015 IEEE Information Theory Workshop, ITW 2015 ; Conference date: 26-04-2015 Through 01-05-2015",

year = "2015",

month = jun,

day = "24",

doi = "10.1109/ITW.2015.7133125",

language = "الإنجليزيّة",

series = "2015 IEEE Information Theory Workshop, ITW 2015",

booktitle = "2015 IEEE Information Theory Workshop, ITW 2015",

}

TY - GEN

T1 - Design of LDPC codes for the q-ary partial erasure channel

AU - Cohen, Rami

AU - Cassuto, Yuval

PY - 2015/6/24

Y1 - 2015/6/24

N2 - In this paper, we discuss practical design of low-density parity-check (LDPC) codes for the q-ary partial erasure channel (QPEC). This channel is an extension of the binary erasure channel (BEC), where partial information on the output is available. We provide a linear programming (LP) optimization for the design of good degree distributions, and compare our code design results to codes obtained using an LP optimization formulated for the BEC. We show superior performance in terms of code rate and complexity, when designing an LDPC code for a desired decoding threshold.

AB - In this paper, we discuss practical design of low-density parity-check (LDPC) codes for the q-ary partial erasure channel (QPEC). This channel is an extension of the binary erasure channel (BEC), where partial information on the output is available. We provide a linear programming (LP) optimization for the design of good degree distributions, and compare our code design results to codes obtained using an LP optimization formulated for the BEC. We show superior performance in terms of code rate and complexity, when designing an LDPC code for a desired decoding threshold.

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

U2 - 10.1109/ITW.2015.7133125

DO - 10.1109/ITW.2015.7133125

M3 - منشور من مؤتمر

T3 - 2015 IEEE Information Theory Workshop, ITW 2015

BT - 2015 IEEE Information Theory Workshop, ITW 2015

T2 - 2015 IEEE Information Theory Workshop, ITW 2015

Y2 - 26 April 2015 through 1 May 2015

ER -

Design of LDPC codes for the q-ary partial erasure channel

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this