Title :
Design of LDPC codes for the q-ary partial erasure channel
Author :
Cohen, Rami ; Cassuto, Yuval
Author_Institution :
Dept. of Electr. Eng., Technion - Israel Inst. of Technol., Haifa, Israel
fDate :
April 26 2015-May 1 2015
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.
Keywords :
decoding; linear programming; parity check codes; BEC; LDPC codes; LP optimization; QPEC; binary erasure channel; code complexity; code rate; decoding threshold; good degree distributions; linear programming optimization; low-density parity-check codes; partial information; q-ary partial erasure channel; Decoding; Iterative decoding; Linear programming; Mathematical model; Optimization; Upper bound;
Conference_Titel :
Information Theory Workshop (ITW), 2015 IEEE
Conference_Location :
Jerusalem
Print_ISBN :
978-1-4799-5524-4
DOI :
10.1109/ITW.2015.7133125
